William Sandqvist william@kth.se IS1500 Datorteknik William Sandqvist william@kth.se.

Slides:



Advertisements
Liknande presentationer
Problemcentrerad undervisning metod Hokkaido lärarhögskolan (Asahikawa) Professor Kazuhiko Souma
Advertisements

William Sandqvist Booles Algebra Genom att representera logiska uttryck på matematisk form, där sammanfognings-orden OR och AND motsvarade.
William Sandqvist Booles Algebra Genom att representera logiska uttryck på matematisk form, där sammanfognings-orden OR och AND motsvarade.
EDA Digital och Datorteknik
EDA Digital och Datorteknik
William Sandqvist Maurice Karnaugh Karnaugh-diagrammet gör det enkelt att minimera Boolska uttryck! William Sandqvist
William Sandqvist Datorteknik övning 2 Subrutinanrop William Sandqvist
En dator av rep, block och taljor
IE1204 Digital Design F1 F2 Ö1 Booles algebra, Grindar F3 F4
IS1500 Datorteknik och komponenter
IS1500 Datorteknik och komponenter
Tumregel z10 procent av minnet används 90 procent av tiden.
Komparatorn en 1 bits AD-omvandlare
Språket för inbyggda system 3
Grundläggande programmering
IS1500 Datorteknik och komponenter
Digitalteknik 7.5 hp distans: 5.1 Generella sekvenskretsar 5.1.1
EDA Digital och Datorteknik
EDA Digital och Datorteknik
William Sandqvist C:s minnesmodell.
Grundläggande programmering
Multiplexern som kombinatorisk krets
William Sandqvist Kodlåsmall lockmall.vhd William Sandqvist
Styrteknik: Grundläggande logiska funktioner D2:1
Flexicon – Din systempartner
Programmering efter tillståndsdiagram
William Sandqvist Låskretsar och Vippor Låskretsar (latch) och vippor (flip-flop) är kretsar med minnesfunktion. De ingår i datorns minnen.
William Sandqvist Lab 1 Några slides att repetera inför Lab 1 William Sandqvist
William Sandqvist Räknare En räknare är en speciell typ av sekvensnät som registrerar antalet inkommande klockpulser. Registreringen sker.
31 March 2015 IS1200 Datorteknik ht2009 föreläsning 2, (D2)1 IS1200 Datorteknik Föreläsning 2 Vi bygger en processor Kursboken, valda delar av kapitel.
Digitalteknik 7.5 hp distans: Realisering av logik med PLD och VHDL1.4.1 En kretsrealisering med VHDL består av fyra huvudmoment Specifikation Beskrivning.
Superpositionsprincipen
Vad kännetecknar ett sekvensnät?
William Sandqvist Binärkod och Graykod 7 Bitars Kodskiva för avkodning av vridningsvinkel. Skivans vridnings-vinkel finns tryckt som binära.
Digitalteknik 7.5 hp distans: 4.6 Adderare 4.45 Adderare Addition av två tal innebär att samma förfarande upprepas för varje position i talet. För varje.
DIGITAL DESIGN INLEDNING Allmänt och kursens hemsidor Analogt och digitalt Booleska variabler Binära tal Positiv och negativ logik (Aktiv hög och låg logik)
William Sandqvist Melodispelaren Denna demonstrationslaboration visar, steg för steg, hur man skriver ett kort program i programspråket.
Digitalteknik 7.5 hp distans: 6.3 nMOS-inverteraren 6:2.1 nMOS-inverterare med passiv pull-up nMOS innehåller enbart nMOS-transistorer OBS vid låg utgång.
William Sandqvist 11.1 ”Glitchar” Om signaler passerar olika många grindsteg på vägen mot utgången kan kortvariga oönskade avvikelser från.
Styrteknik: Boolesk algebra D1:1
Vad är elektricitet? Vad är elektricitet?
1 Mönstermatchning och rekursion Nr 4. 2 Förenklad notation val fnname = fn name => expression Förenklas till fun fnname name = expression Exempel fun.
Satslogik, forts. DAA701/716 Leif Grönqvist 5:e mars, 2003.
William Sandqvist Binärkod och Graykod 7 Bitars Kodskiva för avkodning av vridningsvinkel. Skivans vridnings-vinkel finns tryckt som binära.
Digitalteknik 7.5 hp distans: Talsystem och koder 1.3.1
William Sandqvist Är Du bra på for-loopar? Ge triangelns höjd: 12 1> * > *** > *****
William Sandqvist Distributed Computing Client – Server. En skrivarserver kan vara ett exempel på en Client-Server arkitektur. S Burd, Systems.
22 April 2015IS1200 Datorteknik, föreläsning 11 IS1200 Datorteknik Föreläsning 1 Introduktion.
Kronljusströmställaren 0, 1, 2, 3
William Sandqvist Tillståndsmaskiner  Moore-automat  Mealy-automat William Sandqvist
Kronljusströmställaren 0, 1, 2, 3
Shannon dekomposition
16 July 2015 IS1500 Datorteknik och komponeneter, föreläsning DC-F2 1 IS1500 Datorteknik och komponenter Föreläsning DC F2 Kretsar med återkoppling Minnen.
William Sandqvist Binärkod och Graykod 7 Bitars Kodskiva för avkodning av vridningsvinkel. Skivans vridnings-vinkel finns tryckt som binära.
William Sandqvist Låskretsar och Vippor Låskretsar (latch) och vippor (flip-flop) är kretsar med minnesfunktion. De ingår i datorns minnen.
Kapitel 2, mattespananrna
Kombinatoriska byggblock
Digitala tal och Boolesk algebra
Digitalteknik 3p - Kombinatoriska Byggblock
Digitalteknik 3p - Sekvenskretsar
Digitalteknik 3p - Kombinatorisk logik
Kombinatoriska byggblock
Kombinatoriska byggblock
Digitalteknik 3p - Kombinatorisk logik
Konstruktion av kombinatorisk och sekventiell logik
Digitalteknik 3p - Kombinatoriska Byggblock
Digitalteknik 3p - Kombinatorisk logik
Digitalteknik 3p - Kombinatorisk logik
Digitalteknik 3p - Kombinatoriska Byggblock
Z 1.3 Räkna med negativa tal
Presentationens avskrift:

William Sandqvist william@kth.se IS1500 Datorteknik William Sandqvist william@kth.se

William Sandqvist william@kth.se 1.1 Löses på tavlan. William Sandqvist william@kth.se

William Sandqvist william@kth.se 1.2 William Sandqvist william@kth.se

William Sandqvist william@kth.se Logikgrindar William Sandqvist william@kth.se

William Sandqvist william@kth.se

William Sandqvist william@kth.se 1.3b William Sandqvist william@kth.se

William Sandqvist william@kth.se 1.3c William Sandqvist william@kth.se

William Sandqvist william@kth.se Logiknät SP-form Alla logiska funktioner kan realiseras med hjälp av grindtyperna AND och OR kombinerade i två steg. Vi förutsätter här att ingångs-variablerna även finns i inverterad form, om inte så behöver man naturligtvis även inverterare NOT till detta. Man kan realisera grindnätet dir-ekt ur sanningstabellen. Varje "1" i tabellen är en minterm. Funktionen blir summan av dessa mintermer. Man säger att funk-tionen är uttryckt på SP-form ( Summa av Produkter ). William Sandqvist william@kth.se

William Sandqvist william@kth.se Samma funktion kan således realiseras med enbart NAND-grindar. NAND är fullständig logik – en processor innehåller enbart NAND-grindar! William Sandqvist william@kth.se

William Sandqvist william@kth.se 1.4 Avkodare Löses på tavlan … William Sandqvist william@kth.se

Multiplexor/Demultiplexor Multiplexorn, dataväljaren, och demultiplexorn, datafördelaren, hör hemma på digitalteknikens "rangerbangård". Det är med dessa grundkretsar som "data" styrs mellan olika funktionsenheter i styrsystem och datorer. Multiplexorn och demultiplexorn kan ses som styrda omkopplare. Med binärkod ( S1S0 ) väljer man väg genom omkopplaren. William Sandqvist william@kth.se

William Sandqvist william@kth.se 1.5 2-to-1 Multiplexor Löses på tavlan … William Sandqvist william@kth.se

William Sandqvist william@kth.se 1.6 4-to-1 multiplexor Löses på tavlan … William Sandqvist william@kth.se

William Sandqvist william@kth.se 1.7 William Sandqvist william@kth.se

William Sandqvist william@kth.se Heladderaren Ett grindnät som gör en binär addition på en valfri bitposition med två binära tal kallas för en Heladderare. William Sandqvist william@kth.se

William Sandqvist william@kth.se 1.7 sanningstabellen Löses på tavlan … William Sandqvist william@kth.se

William Sandqvist william@kth.se 4-bits adderare William Sandqvist william@kth.se

Komparator/Jämförare XNOR-grinden är en bitkomparator! Flerbitskomparator? Gäller det att jämföra två binära tal med flera bitar så kan man jämföra "bit för bit" med EXNOR-grindar, för att sedan med en AND-grind bilda vilkoret att alla bitpar måste vara lika om de binära talen ska kunna vara lika. William Sandqvist william@kth.se

William Sandqvist william@kth.se 1.8 4-bits komparator Löses på tavlan … William Sandqvist william@kth.se

4-bits adderare – komparator? Löses på tavlan … William Sandqvist william@kth.se