EDA Digital och Datorteknik 2010/2011
|
|
- Lars Abrahamsson
- för 5 år sedan
- Visningar:
Transkript
1 EDA45 - Digital och Datorteknik 2/2 EDA 45 - Digital och Datorteknik 2/2, lärobokens kapitel 3 Ur innehållet: Satslogik och Boolesk algebra Grindar Funktionstabell Binär evaluering Normal orm/förenklad orm/ Minimal orm Karnaughdiagram EDA45 - Digital och Datorteknik 2/2 Negation, ICKE NOT-grind (Inverterare) satslogik p pp Boolesk algebra TTL (Transistor- Transistor- Logic) sanningstabell unktionstabell = IEC-smbol 5 Volt F S Amerikansk smbol S F Observera de alternativa skrivsätten inom Boolesk algebra ' Volt 2
2 EDA45 - Digital och Datorteknik 2/2 Disjunktion, ELLER OR-grind satslogik p q pq Boolesk algebra TTL (Transistor- Transistor- Logic) 5 Volt sanningstabell unktionstabell =+ IEC-smbol F F F F S S S F S S S S Amerikansk smbol V Volt 3 EDA45 - Digital och Datorteknik 2/2 Konjunktion, OCH AND-grind satslogik p q pq Boolesk algebra TTL (Transistor- Transistor- Logic) sanningstabell unktionstabell = IEC-smbol 5 Volt F F F F S F S F F S S S Amerikansk smbol Volt 4
3 EDA45 - Digital och Datorteknik 2/2 Antalet t ingångar kan utökas 5 Volt w = () (w) w w = w Volt Antal ingångar (an-in), begränsas av använd kretsteknologi. 5 EDA45 - Digital och Datorteknik 2/2 5 Volt w = (+)+(+w) w = +++w w Volt 6
4 identitet dominans EDA45 - Digital och Datorteknik 2/2 satslogik pfp psp pss pff Boolesk algebra + = = + = = tautologi p(p)s p) + = motsägelse p (p)f = idempotens p pp = a 2 = a (alltid) dubbel negation (p) p ( ) = kommutativitet pqqp + = + pqqp = associativitet (pq)rp(qr) (pq) rp p (qr) ( + ) + = ( + ) + ( ) = ( ) distributivitet p(qr)(pq)(pr) p(qr)(pq)(pr) + ( ) = ( + ) ( + ) ( + ) = ( ) + ( ) demorgans teorem (pq) ( ) pq ( ) = + (pq) pq ( + ) = 7 Binär evaluering EDA45 - Digital och Datorteknik 2/2 Bevisa demorgans teorem med hjälp av binär evaluering Påstående : ( ) = + Påstående 2: ( + ) = ( ) + VL HL ( + ) VL HL 8
5 demorgan, generalisering i Det gäller att: EDA45 - Digital och Datorteknik 2/2 (... i... N N )' ' '... i '... N ' N bevisas enklast med induktion: ( sätt a i 2 N N och skriv )' ' '... '... ( a )' ' a' ( visat tidigare...) ( ( ))' ' ( )' ( 2 2 )' ' ' ' 2 2 i N ' N ' ' 9 EDA45 - Digital och Datorteknik 2/2 Ytterligare grindtper har visat sig användbara NAND ICKE-OCK Negerad AND-grind Vi ska visa att de grundläggande unktionerna (NOT,AND,OR) samtliga kan realiseras med en NAND-tp grind. (NAND-logik) NOR ICKE-ELLER Negerad OR-grind Vi ska visa att de grundläggande unktionerna (NOT,AND,OR) samtliga kan realiseras med en NOR-tp grind. (NOR-logik) EXCLUSIVE OR - EXKLUSIVT ELLER XOR-grind Härledd unktion dvs. baserad på användning av NOT/AND/OR. Grindtpen är speciellt användbar vid jämörelseoperationer. NOT EXCLUSIVE OR ICKE EXKLUSIVT ELLER Negerad XORgrind.
6 EDA45 - Digital och Datorteknik 2/2 Negerad konjunktion, ICKE-OCH NAND-grind satslogik p q (pq) Boolesk algebra TTL (Transistor- Transistor- Logic) sanningstabell unktionstabell =() IEC-smbol 5 Volt F F S F S S S F S S S F Amerikansk smbol Volt EDA45 - Digital och Datorteknik 2/2 NOT/AND/OR-unktioner med NAND-logik = () = = (() ) = ) = ( ) =((+) ) = ) (( ) ) + 2
7 EDA45 - Digital och Datorteknik 2/2 Negerad disjunktion, ICKE-ELLER ELLER NOR-grind satslogik p q (pq) Boolesk algebra TTL (Transistor- Transistor- Logic) 5 Volt sanningstabell unktionstabell =(+) IEC-smbol F F S F S F S F F S S F Amerikansk smbol V Volt 3 EDA45 - Digital och Datorteknik 2/2 NOT/AND/OR-unktioner med NOR-logik = (+) = = ( + ) ) = (( ) ) = = ((+) ) = + 4
8 EDA45 - Digital och Datorteknik 2/2 (NOT) Ekluderande d ELLER, (ICKE) XOR-grind Diiti Deinition: = + IEC-smbol unktionstabell = = Amerikansk smbol unktionstabell =() () = + IEC-smbol = Amerikansk smbol 5 EDA45 - Digital och Datorteknik 2/2 Evalueringsordning i ör operatorer Evalueringsordning (prioriteter) i avsaknad av parenteser ör de grundläggande operatorerna är:. NOT 2. AND 3. OR Eempel: Detaljera evalueringsordningen genom att sätta ut parenteser i öljande uttrck: (,,,w)= + w Lösning: (,,,w)= + w =( )+ w + w = ( )+( (w ))+(( ) w) 6
9 EDA45 - Digital och Datorteknik 2/2 Booolesk disjunktiv orm (Sum O Products = SOP-orm) ( a a2... an) ( b b2... bm )... ( c c2... c p ) Eempel: (,,)= + realiseras av grindnätet: Amerikanska smboler IEC-smboler 7 EDA45 - Digital och Datorteknik 2/2 Mintermer Med minterm menar vi varje unik konjunktion av boolska variabler, dessa kan örekomma i grund- och inverterad orm. Eempel: Mintermer vid tre variabler: rad minterm m = m = 2 m 2 = 3 m 3 = 4 m 4 = 5 m 5 = 6 m 6 = 7 m 7 = Vi kan bekvämt speciicera en boolesk unktion genom att ange dess mintermer. Eempel: (,,)= + + = m + m 3 + m 5 = (m, m 3, m 5 ) Ett vanligt kompakt skrivsätt: (,,)= m (, 3, 5) 8
10 EDA45 - Digital och Datorteknik 2/2 Eempel: Ange mintermerna i unktionen (,,)= + Lösning: Ställ upp unktionstabell ör = + m m 4 m 5 m 6 Dvs: (,,)= m (, 4, 5, 6) = EDA45 - Digital och Datorteknik 2/2 Normal och Förenklad disjunktiv orm I öregående eempel såg vi hur: (,,)= + = Förenklad Normal orm (=kanonisk) summa av mintermer Eempel: Visa algebraiskt att uttrcken ör är ekvivalenta. (,,) = = = ( +) + ( +) = = + En boolesk unktion kan i allmänhet skrivas på många olika sätt. Det inns dock bara en disjunktiv normal orm (kanonisk SoP, canonical SOP ). Övriga ormer sägs vara örenklade. En orm som inte kan örenklas tterligare kallas minimal. 2
11 EDA45 - Digital och Datorteknik 2/2 Realisering i Booleska disjunktiva uttrck ger direkt realisering med NOT/AND/OR-logik (,,)= + (2 st. 2-ing AND och st. 2-ing OR) Det kan innas skäl ör att implementera med billigare logik 2-ing AND 2-ing OR 2-ing NAND Kan vi realisera med NAND (lika många grindar och lika många ingångar) så har vi sparat 3 transistorer... 2 AND/OR NAND EDA45 - Digital och Datorteknik 2/2 Kan visualiseras enligt öljande... Omskrivning av disjunktiv normalorm, skriv = ( ), och tillämpa demorgans lag... (,,) = + = ( ) = [( + ) ] = [( ) ( ) ] a +b =(ab) 22
12 EDA45 - Digital och Datorteknik 2/2 Booolesk konjunktiv kti orm (Product O Sums= POS-orm) ( a a2... an) ( b b2... bm )... ( c c2... c p Eempel: g(,,)= (+)( + ) realiseras av grindnätet: ) IEC-smboler g Amerikanska smboler g 23 Matemer EDA45 - Digital och Datorteknik 2/2 Med materm menar vi varje unik disjunktion av boolska variabler, sådan att dess logiska värde är. Dessa kan örekomma i grund- och inverterad orm. Eempel: Matermer vid tre variabler: rad materm En boolesk unktion kan speciiceras M = ++ även i orm av matermer. M = ++ 2 M 2 = M 3 = M 4 = M 5 = ++ 6 M 6 = M 7 = + + Eempel: M( 3,, 5 ) M M 3 M 5 ( ) ( ) ( ) 24
13 EDA45 - Digital och Datorteknik 2/2 Eempel: Ange matermerna i unktionen g(,,)=(+)( + ) g Lösning: Ställ upp unktionstabell ör g + + g=(+)( + ) ) M M 2 M 3 M 7 Dvs: g (,,)= M (, 2, 3, 7) = (++)(+ +)(+ + )( + + ) 25 EDA45 - Digital och Datorteknik 2/2 Normal och Förenklad konjunktiv kti orm I öregående eempel såg vi hur: g(,,)=(+)( + )=(++)(+ +)(+ + )( + + ) g Förenklad Normal orm (=kanonisk) k) produkt av matermer Eempel: Visa algebraiskt att uttrcken ör g är ekvivalenta. = (++)(+ +)(+ + )( + + ) = ( ) ( ) = ( ) ( ) = (++( +)+(+ )+) + ( ( + )+ ) ((+ ) + (+ )+ + ) = (++++)( ) (redundans/dominans) = (+)( + ) 26
14 2-ing NOR EDA45 - Digital och Datorteknik 2/2 Realisering, i OR/AND NOR Booleska konjunktiva uttrck ger direkt realisering med NOT/AND/OR-logik. Även här kan vi dock spara transistorer genom att realisera med en alternativ grindtp. Då vi utgår rån konjunktiv orm är NOR-realisering lämpligt. g Omskrivning av konjunktiv normal orm, skriv g = (g ), och tillämpa demorgans lag... (g ) = [((+)( + )) ] = [(+) +( + ) ] a b =(a+b) g g g 27 EDA45 - Digital och Datorteknik 2/2 Minimering i i av booleska uttrck Vi har sett hur unktionellt ekvivalenta booleska uttrck kan uttrckas på normal/örenklad orm med varierande kostnad ör realiseringen. Vi har använt algebraiska metoder ör att örenkla uttrck. Det kan i bland vara svårt att se om en örenkling verkligen resulterat i en minimal lorm eller inte. För komplea uttrck är algebraiska metoder väldigt opraktiska och det har därör utvecklats t åtskilliga metoder ör minimering i i av Booleska uttrck. I denna kurs använder vi Maurice Karnaugh s metod med Karnaughdiagram. Vi ger här metoden med praktiska eempel dock utan bevis. 28
15 EDA45 - Digital och Datorteknik 2/2 Karnaughdiagram - metod Betrakta unktionstabellen ör (,,)= m (, 4, 5, 6) = ger rad Karnaughdiagram ör tre variabler. 29 EDA45 - Digital och Datorteknik 2/2 Karnaughdiagram - metod Betrakta två intilliggande mintermer. + = ( +)= Vi ser detta direkt i diagrammet genom att konstatera t att ör de inringade mintermerna är och konstanta medan varierar ( +) varör kan tas bort. Kodningen innebär att diagrammet kan vikas (som en clinder), med inringningen täcker vi nu de båda återstående mintermerna. + = ( +)= ) Den minimerade unktionen. = + 3
16 EDA45 - Digital och Datorteknik 2/2 Hur vet vi att ttdenna orm av unktionen är minimal? i -Studera Karnaugh s bevis. Vi hade öljaktligen lika gärna kunnat täckt de båda tidigare mintermerna med denna inringning. Vilket hade gett oss samma resultat. Samtliga mintermer måste täckas, dvs. samtliga ettor måste ringas in. Endast intilliggande ettor kan ringas in (ej diagonalt...) Antalet ettor i en inringning måste vara 2 n (n=,,2,3...), dvs,2,4,8,6... Minimal orm om samtliga mintermer täckts med minimalt antal inringningar. 3 EDA45 - Digital och Datorteknik 2/2 Karnaughdiagram ör 4 variabler (,,,w) w Eempel: Minimera (,,,w)=, m (4, 5,3,5), Lösning: För in mintermerna i Karnaughdiagrammet Ringa in mintermer w Identiiera w + w w = (w+w ) w+w = ( +)w (,,,w) = +w 32
17 EDA45 - Digital och Datorteknik 2/2 Minimal i orm Låt varje inringning i i omatta så många mintermer som möjligt. Samma minterm kan ringas in lera gånger. Eempel: w w EJ MINIMAL MINIMAL 33 EDA45 - Digital och Datorteknik 2/2 Sammanattning - Karnaughdiagram w 34
EDA Digital och Datorteknik 2009/2010
EDA45 - Digital och Datorteknik 29/2 EDA 45 - Digital och Datorteknik 29/2, lärobokens kapitel 3 Ur innehållet: Satslogik och Boolesk algebra Grindar Funktionstabell Binär evaluering Normal orm/förenklad
Läs merSwitchnätsalgebra. Negation, ICKE NOT-grind (Inverterare) Konjunktion, OCH AND-grind. Disjunktion, ELLER OR-grind
Dagens öreläsning behandlar: Läroboken kapitel 3 Arbetsboken kapitel,3 Ur innehållet: Satslogik och Grindar Funktionstabell Binär evaluering Normal orm/förenklad orm/ Minimal orm Karnaughdiagram Negation,
Läs merDigital elektronik CL0090
Digital elektronik CL0090 Föreläsning 2 2007-0-25 08.5 2.00 Naos De logiska unktionerna implementeras i grindar. Här visas de vanligaste. Svenska IEC standard SS IEC 87-2 Amerikanska ANSI/IEEE Std.9.984
Läs merFacit till övningsuppgifter Kapitel 4 Kombinatoriska nät Rita in funktionen i ett Karnaughdiagram och minimera
Facit till övningsuppgiter Kapitel 4 Kombinatoriska nät 4-4. Rita in unktionen i ett Karnaughdiagram och minimera ör disjunktiv orm z w ör konjunktiv orm z w a) ='z'+w c) = ( + z')(w + ') = (de Morgan)
Läs merDigital Design IE1204
Digital Design IE24 F2 : Logiska Grindar och Kretsar, Boolesk Algebra william@kth.se IE24 Digital Design F F3 F2 F4 Ö Booles algebra, Grindar MOS-teknologi, minimering F5 F6 Ö2 Aritmetik Ö3 KK LAB Kombinatoriska
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #3 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Logikgrindar Från data till digitala byggblock: Kursens
Läs merKursens mål: Grundläggande Datorteknik. Kursens Hemsida. Fatta hur en dator är uppbyggd (HDW) Fatta hur du du programmerar den (SW)
Grundläggande Datorteknik Kursens mål: Fatta hur en dator är uppbggd (HDW) Fatta hur du du programmerar den (SW) Fatta hur HDW o SW samverkar LP EDA433 (IT), DIT79 (GU) LP2 EDA45 (D), DIT79 (GU) LP3 EDA27
Läs merMintermer. SP-form med tre mintermer. William Sandqvist
Mintermer OR f 2 3 En minterm är en produktterm som innehåller alla variabler och som anger den kombination av :or och :or som tillsammans gör att termen antar värdet. SP-form med tre mintermer. f = m
Läs merSwitch. En switch har två lägen. Sluten/Till (Closed/On) Öppen/Från (Open/Off) Sluten. Öppen. Symbol. William Sandqvist
Switch En switch har två lägen Sluten/Till (Closed/On) Öppen/Från (Open/Off) Sluten Öppen = = Symbol S Implementering av logiska funktioner Switchen kan användas för att implentera logiska funktioner Power
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #4 Biträdande professor Jan Jonsson Instittionen för data- och informationsteknik Chalmers tekniska högskola SP- och PS-form: Boolesk algebra Vid förra föreläsningen
Läs merSanningstabell. En logisk funktion kan också beskrivas genom en sanningstabell (truth table) 1 står för sann (true) 0 står för falsk (false)
Sanningstabell En logisk funktion kan också beskrivas genom en sanningstabell (truth table) 1 står för sann (true) 0 står för falsk (false) ND OR Logiska grindar ND-grinden (OCH) IEC Symbol (International
Läs merIE1205 Digital Design: F4 : Karnaugh-diagrammet, två- och fler-nivå minimering
IE25 Digital Design: F4 : Karnaugh-diagrammet, två- och fler-nivå minimering Mintermer 2 3 OR f En minterm är en produktterm som innehåller alla variabler och som anger den kombination av :or och :or som
Läs merDigital Design IE1204
Digital Design IE24 F4 Karnaugh-diagrammet, två- och fler-nivå minimering william@kth.se IE24 Digital Design F F3 F2 F4 Ö Booles algebra, Grindar MOS-teknologi, minimering F5 F6 Ö2 Aritmetik Ö3 KK LAB
Läs merGrundläggande Datorteknik Digital- och datorteknik
Grundläggande Datorteknik Digital- och datorteknik Kursens mål: Fatta hur en dator är uppbggd (HDW) Fatta hur du du programmerar den (SW) Fatta hur HDW o SW samverkar Digital teknik Dator teknik Grundläggande
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #5 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Vad är ett bra grindnät? De egenskaper som betraktas som
Läs merDigital- och datorteknik
LEU Digital- och datorteknik, Chalmers, /6 Föreläsning # Uppdaterad 6 september, Digital- och datorteknik Föreläsning # Biträdande professor Jan Jonsson SP- och PS-form: Vid förra föreläsningen konstaterade
Läs merDigital och Datorteknik. Kursens mål: Kursens mål: Dator teknik. Digital teknik. Digital teknik Dator teknik. Dig o Dat = DoD
Digital och Datorteknik Dig o Dat = DoD LP EDA432 (IT), DIT79 (GU), LEU43 (L) LP2 EDA25 (Z), DIT79 (GU), EDA45 (D), LEU43 (L) LP4 EDA3 (E) Digital och Datorteknik o tterligare kurser kopplade till ingenjörskompetens
Läs merMaurice Karnaugh. Karnaugh-diagrammet gör det enkelt att minimera Boolska uttryck! William Sandqvist
Maurice Karnaugh Karnaugh-diagrammet gör det enkelt att minimera Boolska uttryck! En funktion av fyra variabler a b c d Sanningstabellen till höger innehåller 11 st 1:or och 5 st 0:or. Funktionen kan uttryckas
Läs merIE1204 Digital Design
IE1204 Digital Design F1 F3 F2 F4 Ö1 Booles algebra, Grindar MOS-teknologi, minimering F5 F6 Ö2 Aritmetik Ö3 KK1 LAB1 Kombinatoriska kretsar F7 F8 Ö4 F9 Ö5 Multiplexor KK2 LAB2 Låskretsar, vippor, FSM
Läs merIE1205 Digital Design. F2 : Logiska Grindar och Kretsar, Boolesk Algebra. Fredrik Jonsson KTH/ICT/ES
IE1205 Digital Design F2 : Logiska Grindar och Kretsar, oolesk Algebra Fredrik Jonsson KTH/ICT/ES fjon@kth.se Switch En switch har två lägen Sluten/Till (Closed/On) Öppen/Från (Open/Off) Sluten Öppen x
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #3 Biträdande professor Jan Jonsson Instittionen för data- och informationsteknik Chalmers tekniska högskola Från data till digitala byggblock: Krsens inledande föreläsningarna
Läs merDefinition av kombinatorisk logik Olika sätt att representera kombinatorisk logik Minimering av logiska uttryck
KOMBINATORISK LOGIK Innehåll Definition av kombinatorisk logik Olika sätt att representera kombinatorisk logik Minimering av logiska uttryck Boolesk algebra Karnaugh-diagram Realisering av logiska funktioner
Läs merKursens mål: Digital och Datorteknik. Kursens mål: Digital teknik Dator teknik. Dator teknik. Digital teknik. Dig o Dat = DoD
Digital och Datorteknik Dig o Dat = DoD LP ED432 (IT), DIT79 (GU), LEU43 (L) LP2 ED25 (Z), DIT79 (GU), ED45 (D) LP4 ED3 (E) Digital och Datorteknik OH LV Kursens mål: Fatta hur en dator är uppbggd (HDW)
Läs merKursens mål: Digital och Datorteknik. Kursens mål: Digital teknik Dator teknik. Dator teknik. Digital teknik. Dig o Dat = DoD
Digital och Datorteknik Dig o Dat = DoD LP ED432 (IT), DIT79 (GU), LEU43 (L) LP2 ED25 (Z), DIT79 (GU), ED45 (D) LP4 ED3 (E) Digital och Datorteknik OH LV Kursens mål: Fatta hur en dator är uppbggd (HDW)
Läs merKap. 7 Logik och boolesk algebra
Ka. 7 Logik och boolesk algebra Satslogik Fem logiska konnektiv: ej, och, eller, om-så, omm Begre: sats, sanningsvärde, sanningsvärdestabell tautologi, kontradiktion Egenskaer: Räkneregler för satslogik
Läs merDig o Dat. Digital och Datorteknik. Kursens mål: Digital teknik Dator teknik. Dig o Dat = DoD
Digital och Datorteknik Dig o Dat Fo Dig o Dat = DoD LP EDA432 (IT), DIT79 (GU), LEU43 (L) LP2 EDA25 (Z), DIT79 (GU), EDA45 (D) LP4 EDA3 (E) Digital och Datorteknik fo Digital och Datorteknik fo 2 tterligare
Läs merFöreläsningsanteckningar och övningar till logik mängdlära
Inledande matematisk analys tma970, 010, logik, mängdlära Föreläsningsanteckningar och övningar till logik mängdlära Dessa öreläsningsanteckningar kompletterar mycket kortattat kap 0 och appendix B i Persson/Böiers,
Läs merGrundläggande digitalteknik
Grundläggande digitalteknik Jan Carlsson Inledning I den verkliga världen vet vi att vi kan få vilka värden som helst när vi mäter på något. En varm sommardag visar termometern kanske 6, 7 C. Men när det
Läs merDigitalteknik syntes Arne Linde 2012
Digitalteknik, fortsättningskurs Föreläsning 3 Kombinatoriska nät 202 VHDL repetition + Strukturell VHDL Lite repetition + Karnaughdiagram(4-6var), flera utgångar + Quine-McCluskey + intro tid 2 Entity
Läs merDig o Dat. Digital och Datorteknik. Kursens mål: Digital teknik Dator teknik. Dig o Dat = DoD
Digital och Datorteknik Dig o Dat Fo Dig o Dat = DoD LP EDA432 (IT), DIT79 (GU) LP2 EDA25 (Z), DIT79 (GU), EDA45 (D) Digital och Datorteknik fo Digital och Datorteknik fo 2 tterligare kurser kopplade till
Läs merSMD033 Digitalteknik. Digitalteknik F1 bild 1
SMD033 Digitalteknik Digitalteknik F1 bild 1 Vi som undervisar Anders Hansson A3209 91 230 aha@sm.luth.se Digitalteknik F1 bild 2 Registrering Registrering via email till diglabs@luth.se Digitalteknik
Läs merFöreläsningsanteckningar och övningar till logik mängdlära Boolesk algebra
Föreläsningsantekningar oh övningar till logik mängdlära Boolesk algebra I kursen matematiska metoder, del A (TMA04 behandlar vi i lv logik, mängdlära oh Boolesk algebra I satslogik oh mängdalgebra, två
Läs merEDA451 - Digital och Datorteknik 2010/2011. EDA Digital och Datorteknik 2010/2011
EDA 451 - Digital och Datorteknik 2010/2011 Ur innehållet: Vi repeterar kursens lärandemål Diskussion i kring övningstentor t Övriga frågor 1 Lärandemål Det övergripande målet är att den studerande ska
Läs mer7, Diskreta strukturer
Objektorienterad modellering och diskreta strukturer 7, Diskreta strukturer Sven Gestegård Robertz Datavetenskap, LTH 2015 Modeller Matematiska modeller Kontinuerliga modeller Kontinuerliga funktioner
Läs merGrundläggande logik och modellteori
Grundläggande logik och modellteori Kapitel 4: Konjunktiv och disjunktiv normalform Henrik Björklund Umeå universitet 15. september, 2014 CNF och DNF Konjunktiv normalform (CNF) Omskrivning av en formel
Läs merLaboration D181. ELEKTRONIK Digitalteknik. Kombinatoriska kretsar, HCMOS. 2008-01-24 v 2.1
UMEÅ UNIVERSITET Tillämpad fysik och elektronik Digitalteknik Christer Ardlin/Lars Wållberg/ Dan Weinehall/Håkan Joëlson 2008-01-24 v 2.1 ELEKTRONIK Digitalteknik Laboration D181 Kombinatoriska kretsar,
Läs merLösningsförslag till tentamen i Digitalteknik, TSEA22
Försättsblad till skriftlig tentamen vid Linköpings universitet, Datorteknik, ISY (4) Lösningsförslag till tentamen i Digitalteknik, TSEA Datum för tentamen 3009 Salar U4, U7, U0 Tid 4.00-8.00 Kurskod
Läs merStyrteknik: Grundläggande logiska funktioner D2:1
Styrteknik: Grundläggande logiska funktioner D2:1 Digitala kursmoment D1 Boolesk algebra D2 Grundläggande logiska funktioner D3 Binära tal, talsystem och koder Styrteknik: Grundläggande logiska funktioner
Läs mer7, Diskreta strukturer
Objektorienterad modellering och diskreta strukturer 7, Diskreta strukturer Sven Gestegård Robertz Datavetenskap, LTH 2013 1 Inledning 2 Satslogik Inledning Satslogiska uttryck Resonemang och härledningar
Läs merEn introduktion till Datorteknik för I. Roger Johansson
En introduktion till Datorteknik ör I Roger Johansson Datortekniken ligger till grund ör en lång rad välbekanta vardagsprlar Mobilteleoner, mediaspelare; mp3, IPOD digitalboar, "laptops, hemma-bio spelkonsoler
Läs merTentamen i IE1204/5 Digital Design onsdagen den 5/
Tentamen i IE1204/5 Digital Design onsdagen den 5/6 2013 9.00-13.00 Tentamensfrågor med lösningsförslag Allmän information Examinator: Ingo Sander. Ansvarig lärare: William Sandqvist, tel 08-790 4487 (Kista
Läs merUtsagor (Propositioner) sammansatta utsagor sanningstabeller logisk ekvivalens predikat (öppna utsagor) kvantifierare Section
Föreläsning 1 Utsagor (Propositioner) sammansatta utsagor sanningstabeller logisk ekvivalens predikat (öppna utsagor) kvantifierare Section 1.1-1.3 i kursboken Definition En utsaga (proposition) är ett
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #6 Biträdande proessor Jan Jonsson Institutionen ör data- och inormationsteknik Chalmers tekniska högskola Kursutvärderingsprocessen Kursrepresentanter i LEU43: Följande
Läs merDigital och Datorteknik
Digital och Datorteknik Dig o Dat = DoD LEU43 LP-LP2 Mekatronik Digital och Datorteknik OH LV Kursens mål: Fatta hur en dator är uppbyggd (HDW) Fatta hur du du programmerar den (SW) Fatta hur HDW o SW
Läs merDigitalteknik F2. Digitalteknik F2 bild 1
igitalteknik F2 igitalteknik F2 bild Återblick från F: Kombinatoriska och sekventiella kretsar Funktionstabeller ooleska funktioner Logiksymboler esignspråk igitalteknik F2 bild 2 Förenkling av komb. funkt.
Läs merBooleska variabler och översättning mellan programuttryck och booleska variabler
Vad är Boolesk algebra Lite förenklat kan man säga att Boolesk algebra är räkneregler konstruerade av den engelske matematikern Gerge Boole för att kunna räkna med logiska uttryck. I den booleska algebran
Läs merLaboration D151. Kombinatoriska kretsar, HCMOS. Namn: Datum: Epostadr: Kurs:
UMEÅ UNIVERSITET Tillämpad fysik och elektronik Digitalteknik Christer Ardlin/Lars Wållberg/ Håkan Joëlson 2000-01-28 v 2.3 ELEKTRONIK Digitalteknik Laboration D151 Kombinatoriska kretsar, HCMOS Namn:
Läs merSatslogik grundläggande definitioner 3. Satslogik. Uppgift 1. Satslogikens syntax (välformade formler) Satslogikens semantik (tolkningar)
Satslogik grundläggande definitioner Satslogikens syntax (välformade formler) Satslogikens semantik (tolkningar) Modeller, logisk konsekvens och ekvivalens Några notationella förenklingar Kompletta mängder
Läs merTenta i Digitalteknik
Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2010-08-27 Skrivtid 9.00-14.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng inkl bonus Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna
Läs merDIGITALTEKNIK I. Laboration DE1. Kombinatoriska nät och kretsar
UMEÅ UNIVERSITET Tillämpad fysik och elektronik Digitalteknik Björne Lindberg/Håkan Joëlson John Berge 2013 DIGITALTEKNIK I Laboration DE1 Kombinatoriska nät och kretsar Namn... Personnummer... Epost-adress...
Läs merDIGITALTEKNIK. Laboration D173. Grundläggande digital logik
UMEÅ UNIVERSITET Tillämpad fysik och elektronik Digitalteknik Håkan Joëlson 2007-11-19 v 1.1 DIGITALTEKNIK Laboration D173 Grundläggande digital logik Innehåll Mål. Material.... Uppgift 1...Sanningstabell
Läs merDD1350 Logik för dataloger. Fö 2 Satslogik och Naturlig deduktion
DD1350 Logik för dataloger Fö 2 Satslogik och Naturlig deduktion 1 Satslogik En sats(eller utsaga)är ett påstående som kan vara sant eller falskt. I satslogik(eng. propositionallogic) representeras sådana
Läs merTenta i Digitalteknik
Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2011-08-26 Skrivtid 9.00-14.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna hjälpmedel
Läs mer2.1 Disjunktiv och konjunktiv normalform
Kapitel 2 Booleska funktioner 2. Disjunktiv och konjunktiv normalform Låt x,..., x n vara booleska variabler. En boolesk funktion f(x,..., x n ) är då en funktion av variablerna x,..., x n som antar något
Läs merFormell logik Kapitel 3 och 4. Robin Stenwall Lunds universitet
Formell logik Kapitel 3 och 4 Robin Stenwall Lunds universitet Kapitel 3: De Booleska konnektiven Vi sade att predikaten och namnen kan variera mellan olika FOL Vi ska nu titta på några språkliga element
Läs merJesper Carlström 2008 (reviderad 2009)
Jesper Carlström 2008 (reviderad 2009) Jesper Carlström Matematiska institutionen Stockholms universitet 106 91 Stockholm http://www.math.su.se/ jesper/logikbok/ c 2009 Jesper Carlström Typsatt av L A
Läs merF5 Introduktion till digitalteknik
Exklusiv eller XOR F5 Introduktion till digitalteknik EDAA05 Roger Henriksson Jonas Wisbrant På övning 2 stötte ni på uttrycket x = (a b) ( a b) som kan utläsas antingen a eller b, men inte både a och
Läs merTentamen i IE1204/5 Digital Design måndagen den 15/
Tentamen i IE1204/5 Digital Design måndagen den 15/10 2012 9.00-13.00 Allmän information Examinator: Ingo Sander. Ansvarig lärare: William Sandqvist, tel 08-790 4487 (Kista IE1204), Tentamensuppgifterna
Läs merTentamen i Digital Design
Kungliga Tekniska Högskolan Tentamen i Digital Design Kursnummer : Kursansvarig: 2B56 :e fo ingenjör Lars Hellberg tel 79 7795 Datum: 27-5-25 Tid: Kl 4. - 9. Tentamen rättad 27-6-5 Klagotiden utgår: 27-6-29
Läs merVad är det? Översikt. Innehåll. Vi behöver modeller!!! Kontinuerlig/diskret. Varför modeller??? Exempel. Statiska system
Vad är det? Översikt Discrete structure: A set of discrete elements on which certain operations are defined. Discrete implies non-continuous and therefore discrete sets include finite and countable sets
Läs merLogik. Boolesk algebra. Logik. Operationer. Boolesk algebra
Logik F4 Logik Boolesk algebra EDAA05 Roger Henriksson Jonas Wisbrant Konsten att, och vetenskapen om, att resonera och dra slutsatser. Vad behövs för att man ska kunna dra en slutsats? Hur kan man dra
Läs merBOOLESK ALGEBRA OCH BOOLESKA FUNKTIONER. ; samt
Institutionen för matematik, KTH 5B8 Diskret matematik BOOLESK ALGEBRA OCH BOOLESKA FUNKTIONER ANDERS BJÖRNER OCH KIMMO ERIKSSON Boolesk algebra skapades vid 8-talets mitt av den engelske matematikern
Läs merTentamen i IE1204/5 Digital Design onsdagen den 5/
Tentamen i IE1204/5 Digital Design onsdagen den 5/6 2013 9.00-13.00 Allmän information Exaator: Ingo Sander. Ansvarig lärare: William Sandqvist, tel 08-790 4487 (Kista IE1204) Tentamensuppgifterna behöver
Läs merLogik och kontrollstrukturer
Logik och kontrollstrukturer Flödet av instruktioner i ett programmeringsspråk bygger vi upp med hjälp av dess kontrollstrukturer. I C har vi exemplen if, if else, while, do while. Dessutom finns switch
Läs merSanningsvärdet av ett sammansatt påstående (sats, utsaga) beror av bindeord och sanningsvärden för ingående påståenden.
MATEMATISK LOGIK Matematisk logik formaliserar korrekta resonemang och definierar formellt bindeord (konnektiv) mellan påståenden (utsagor, satser) I matematisk logik betraktar vi påståenden som antingen
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #13 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Vad kännetecknar en tillståndsmaskin? En synkron tillståndsmaskin
Läs merEn bijektion mellan två mängder A och B som har ändligt antal element kan finnas endast om mängderna har samma antal element.
Inversa unktion BIJEKTION, INJEKTION, SURJEKTION Allmän terminologi I samband med variabelbyte vid beräkning av integraler har vi en avbildning mellan två mängder A och B, dvs en unktion : A B Vi har otast
Läs merLaboration 6. A/D- och D/A-omvandling. Lunds universitet / Fakultet / Institution / Enhet / Dokument / Datum
Laboration 6 A/D- och D/A-omvandling A/D-omvandlare Digitala Utgång V fs 3R/2 Analog Sample R R D E C O D E R P/S Skiftregister R/2 2 N-1 Komparatorer Digital elektronik Halvledare, Logiska grindar Digital
Läs merGrundläggande logik och modellteori (5DV102)
Tentamen 2013-10-31 Grundläggande logik och modellteori (5DV102) M. Berglund och K. Markström Totalt antal uppgifter 11 Maximalt antal poäng 30 Krav för 3 i betyg 14 poäng Krav för 4 i betyg 19 poäng,
Läs merTenta i Digitalteknik
Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2008-08-29 Skrivtid 9.00-13.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng inkl bonus Jourhavande lärare Johan Eriksson Tel 070 589 7911 Tillåtna
Läs merTenta i Digitalteknik
Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2009-08-28 Skrivtid 9.00-13.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng inkl bonus Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna
Läs merÖvningshäfte 1: Logik och matematikens språk
GÖTEBORGS UNIVERSITET MATEMATIK 1, MMG200, HT2014 INLEDANDE ALGEBRA Övningshäfte 1: Logik och matematikens språk Övning A Målet är att genom att lösa och diskutera några inledande uppgifter få erfarenheter
Läs merY=konstant V 1. x=konstant. TANGENTPLAN OCH NORMALVEKTOR TILL YTAN z = f ( x, LINEARISERING NORMALVEKTOR (NORMALRIKTNING) TILL YTAN.
Tangentplan Linjära approimationer TANGENTPLAN OCH NORMALVEKTOR TILL YTAN z LINEARISERING NORMALVEKTOR NORMALRIKTNING TILL YTAN Låt z vara en dierentierbar unktion i punkten a b Då är N a b a b en normalvektor
Läs merTenta i Digitalteknik
Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2010-06-01 Skrivtid 9.00-14.00 (5 timmar) Maximalt resultat 50 poäng Godkänt resultat 25 poäng inkl bonus Jourhavande lärare Per Lindgren Tel 070 376
Läs merInledning. Kapitel 0. Det finns tre typer av regler- och styrproblem
Kapitel 0 Inledning Det finns tre typer av regler- och styrproblem 1. Reglering och styrning av procesesser som kan beskrivas med hjälp av differential- eller differensekvationer. Ingående variabler beskrivs
Läs merDIGITALTEKNIK. Laboration D161. Kombinatoriska kretsar och nät
UMEÅ UNIVERSITET Tillämpad fysik och elektronik Digitalteknik jörne Lindberg/Håkan Joëlson 2003-09-15 v 2.2 DIGITALTEKNIK Laboration D161 Kombinatoriska kretsar och nät Innehåll Uppgift 1...Grundläggande
Läs merT1-modulen Lektionerna 10-12. Radioamatörkurs OH6AG - 2011 OH6AG. Bearbetning och översättning: Thomas Anderssén, OH6NT Heikki Lahtivirta, OH2LH
T1-modulen Lektionerna 10-12 Radioamatörkurs OH6AG - 2011 Bearbetning och översättning: Thomas Anderssén, OH6NT Original: Heikki Lahtivirta, OH2LH 1 Logikkretsar Logikkretsarna är digitala mikrokretsar.
Läs merDigital Design IE1204
Digital Design IE1204 F10 Tillståndsautomater del II william@kth.se IE1204 Digital Design F1 F3 F2 F4 Ö1 Booles algebra, Grindar MOS-teknologi, minimering F5 F6 Ö2 Aritmetik Ö3 KK1 LAB1 Kombinatoriska
Läs mer729G06 Logik FÖRELÄSNING 1 ANDERS MÄRAK LEFFLER IDA/HCS
729G06 Logik FÖRELÄSNING 1 ANDERS MÄRAK LEFFLER IDA/HCS 160127 Vad är logik? Som ämne, område... 2 Läran om korrekta resonemang Följer slutsatserna av ens antaganden? 3 Alla hundar är djur. Alla enhörningar
Läs merD0013E Introduktion till Digitalteknik
D0013E Introduktion till Digitalteknik Slides : Per Lindgren EISLAB per.lindgren@ltu.se Ursprungliga slides : Ingo Sander KTH/ICT/ES ingo@kth.se Vem är Per Lindgren? Professor Inbyggda System Från Älvsbyn
Läs merGrindar och transistorer
Föreläsningsanteckningar Föreläsning 17 - Digitalteknik I boken: nns ej med Grindar och transistorer Vi ska kort beskriva lite om hur vi kan bygga upp olika typer av grindar med hjälp av transistorer.
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #9 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola ekvensnät Vad kännetecknar ett sekvensnät? I ett sekvensnät
Läs merTentamen i IE1204/5 Digital Design Torsdag 29/
Tentamen i IE1204/5 Digital Design Torsdag 29/10 2015 9.00-13.00 Allmän information ( TCOMK, Ask for an english version of this exam if needed ) Examinator: Ingo Sander. Ansvarig lärare: William Sandqvist
Läs merTenta i Digitalteknik
Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2009-06-04 Skrivtid 9.00-13.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng inkl bonus Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna
Läs merGrundläggande logik och modellteori (5DV102)
Tentamen 2014-01-10 Grundläggande logik och modellteori (5DV102) M. Berglund och K. Markström Totalt antal uppgifter 10 Maximalt antal poäng 30 Krav för 3 i betyg 1 Krav för 4 i betyg 19 poäng, vara minst
Läs mer8. Naturlig härledning och predikatlogik
Objektorienterad modellering och diskreta strukturer 8. Naturlig härledning och predikatlogik Sven Gestegård Robertz Datavetenskap, LTH 2013 Outline 1 Inledning 2 Inferensregler 3 Predikatlogik 8. Naturlig
Läs merIE1204/IE1205 Digital Design
TENTAMEN IE1204/IE1205 Digital Design 2012-12-13, 09.00-13.00 Inga hjälpmedel är tillåtna! Hjälpmedel Tentamen består av tre delar med sammanlagd tolv uppgifter, och totalt 30 poäng. Del A1 (Analys) innehåller
Läs merLogik. Dr. Johan Hagelbäck.
Logik Dr. Johan Hagelbäck johan.hagelback@lnu.se http://aiguy.org Vad är logik? Logik handlar om korrekta och inkorrekta sätt att resonera Logik är ett sätt att skilja mellan korrekt och inkorrekt tankesätt
Läs merTentamen i Grundläggande ellära och digitalteknik ETA 013 för D
Lars-Erik Cederlöf Per Liljas Tentamen i Grundläggande ellära och digitalteknik ETA 013 för D1 2001-05-28 Tentamen omfattar 40 poäng, 2 poäng för varje uppgift. 20 poäng ger godkänd tentamen. Tillåtet
Läs merDatortekniken ligger till grund för en lång rad välbekanta vardagsprylar
En introuktion till Datorteknik för I Roger Johansson Datortekniken ligger till grun för en lång ra välbekanta varagsprlar Mobiltelefoner, meiaspelare; mp3, IPOD igitalboar, "laptops, hemma-bio spelkonsoler
Läs merÅBO AKADEMI LOGIKSTYRNING. Hannu Toivonen Jari Böling. Augusti 2012. Biskopsgatan 8 FIN 20500 Åbo Finland
ÅBO AKADEMI TEKNISKA FAKULTETEN Laboratoriet för reglerteknik DEPARTMENT OF ENGINEERING Process Control Laboratory LOGIKSTYRNING Hannu Toivonen Jari Böling Augusti 202 Biskopsgatan 8 FIN 20500 Åbo Finland
Läs merTSIU05 Digitalteknik. LAB1 Kombinatorik LAB2 Sekvensnät LAB3 System
1 TSIU05 Digitalteknik LAB1 Kombinatorik LAB2 Sekvensnät LAB3 System Sammanställning september 2013 Läs detta först Läs igenom hela laborationen så du vet vad du skall göra på laborationspasset. Hela
Läs merNormalisering av meningar inför resolution 3. Steg 1: Eliminera alla och. Steg 2: Flytta alla negationer framför atomära formler
Normalisering av meningar inför resolution På samma sätt som i satslogiken är resolution i predikatlogiken en process vars syfte är att vederlägga att en klausulmängd är satisfierbar. Det förutsätter dock
Läs merF5 Introduktion till digitalteknik
George Boole och paraplyet F5 Introduktion till digitalteknik EDAA05 Roger Henriksson Jonas Wisbrant p = b! (s " r) George Boole (1815-1864) Professor i Matematik, Queens College, Cork, Irland 2 Exklusiv
Läs merTenta i Digitalteknik
Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2012-12-17 Skrivtid 9.00-14.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna hjälpmedel
Läs merQuine McCluskys algoritm
Quine McCluskys algoritm Tabellmetod för att systematiskt finna alla primimplikatorer ƒ(a,b,c,d) = m(4,5,6,8,9,0,3) + d(0,7,5) Moment : Finn alla primimplikatorer Steg: Fyll i alla mintermer i kolumn.
Läs merGrundläggande logik och modellteori
Grundläggande logik och modellteori Kapitel 6: Binära beslutsdiagram (BDD) Henrik Björklund Umeå universitet 22. september, 2014 Binära beslutsdiagram Binära beslutsdiagram (Binary decision diagrams, BDDs)
Läs merTentamen i IE Digital Design Fredag 21/
Tentamen i IE204-5 Digital Design Fredag 2/0 206 09.00-3.00 Allmän information (TCOMK, Ask for an english version of this exam if needed) Examinator: Ingo Sander. Ansvarig lärare: Kista, William Sandqvist
Läs merDigitalteknik F4. NOR-labben. Digitalteknik F1b bild 1
Digitalteknik F4 NOR-labben Digitalteknik F1b bild 1 Att implementera en funktion Utgångsläge: En funktion: A B C ƒ 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 ƒ(abc) = A BC + A BC
Läs mer1 Suddig logik och gitter
UPPSALA UNIVERSITET Matematiska institutionen Erik Palmgren Kompletterande material Algebra DV2 ht-2000 1 Suddig logik och gitter Suddig logik (engelska: fuzzy logic) är en utvidgning av vanlig boolesk
Läs mer