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