Vom Transistor zum HW-Automaten Technische Grundlagen der Informatik Prof. Dr. Michael Löwe (Grundlage: Tanenbaum/Goodman. Computerarchitektur. 1999.)

Vom Transistor zum Automaten Inhalt Schalterprinzip eines Transistors Gatter Logische Schaltungen Arithmetisch/Logische Einheit (ALU) Bit-Speicher Register Automaten in Hardware FHDW Vom Transistor zum Automaten

Schalterprinzip eines Transistors ? Schalterprinzip eines Transistors Kollektor Basis Emitter FHDW Vom Transistor zum Automaten

Vom Transistor zum Automaten Das erste Gatter Vin Vout VCC R1 In Out NOT FHDW Vom Transistor zum Automaten

Vom Transistor zum Automaten Und-Gatter (fast) V2 Vout VCC R1 V1 In1 Out In2 NAND FHDW Vom Transistor zum Automaten

Vom Transistor zum Automaten Oder-Gatter (fast) V2 Vout VCC R1 V1 In1 Out In2 NOR FHDW Vom Transistor zum Automaten

Vom Transistor zum Automaten Übung Sei 0 Volt als „false“ oder 0 interpretiert und VCC als „true“ oder 1! Realisieren Sie Schaltungen für: a  b, a  b, a XOR b (¬a  b)  ¬(a  c) FHDW Vom Transistor zum Automaten

Vom Transistor zum Automaten Übung Realisieren Sie eine Schaltung für folgende Tabellen: FHDW Vom Transistor zum Automaten

Vom Transistor zum Automaten Multiplexer S1 S0 D0 D1 D2 D3 FHDW Vom Transistor zum Automaten

Vom Transistor zum Automaten Übung Dekodierer S0 S1 D0 D1 D2 D3 FHDW Vom Transistor zum Automaten

Übung ALU (Arithmetisch/Logische Einheit) F0 F1 OUT Carry Out IN1 IN2 Carry In ALU (1 Bit) Funktionen: Addieren Logisches Und Logisches Oder Logisches X-Oder FHDW Vom Transistor zum Automaten

Information speichern Q ¬Q SR-Latch FHDW Vom Transistor zum Automaten

Vom Transistor zum Automaten Getaktetes SR-Latch Q ¬Q R S Takt FHDW Vom Transistor zum Automaten

Vom Transistor zum Automaten Getaktetes D-Latch Q ¬Q D Takt Clk FHDW Vom Transistor zum Automaten

Vom Transistor zum Automaten Register Q D Clk D1 D2 D3 D4 Q1 Q2 Q3 Q4 Q ¬Q D Clk Q D Clk FHDW Vom Transistor zum Automaten

Vom Transistor zum Automaten ? Hardware-Automaten FHDW Vom Transistor zum Automaten

Hardware-Automaten Clk Register (n Bit) Register (k Bit) Logische Funktion (m+n Bit  k+n Bit) Input (m Bit) Register (n Bit) Clk Register (k Bit) Output (k Bit) Last State Next State (n Bit) FHDW Vom Transistor zum Automaten