Vorlesungsskript. Digitaltechnik. Prof. Dr.-Ing. Frank Gustrau FH Dortmund

Größe: px
Ab Seite anzeigen:

Download "Vorlesungsskript. Digitaltechnik. Prof. Dr.-Ing. Frank Gustrau FH Dortmund http://www.fh-dortmund.de/gustrau"

Transkript

1 Vorlesungsskript Digitaltechnik Prof. Dr.-Ing. Frank Gustrau FH Dortmund (Wintersemester 2012) 1. Oktober 2012

2 Inhaltsverzeichnis 1 Einleitung Definition analoger und digitaler Signale Abtastung, Quantisierung und Codierung Abtastung Quantisierung Codierung Zentrale Begriffe der Digitaltechnik Zahlensysteme Römisches Zahlensystem Dezimalsystem Dualsystem Oktalsystem Hexadezimalsystem Rationale Zahlen Umrechnung zwischen polyadischen Zahlensystemen Umwandlung natürlicher Dezimalzahlen ins Dualsystem Rationale Zahlen Darstellung negativer ganzer Zahlen Vorzeichen und Betrag Zweierkomplementdarstellung Rechnen im Dualsystem Addition Subtraktion Direkte Subtraktion Rechnen mit dem Zweierkomplement Gleitkommazahlen im IEEE-754 Format Codes und Codierung Rechencodes BCD-Code, 3-Exzeß-Code und Aiken-Code Übertragungscodes für alphanumerische Zeichen Morse-Code Bit-ASCII-Code i

3 INHALTSVERZEICHNIS ii Unicode Codesicherung Minimale Hamming-Distanz Gleichgewichtige Codes Paritätsbits Blockprüfung Hamming-Code Schaltalgebra Begriffe Logische Grundverknüpfungen Negation, NICHT-Verknüpfung, NOT Disjunktion, ODER-Verknüpfung, OR Konjunktion, UND-Verknüpfung, AND Abgeleitete Verknüpfungen NAND-Verknüpfung NOR-Verknüpfung Äquivalenz-Verknüpfung Antivalenz-Verknüpfung Schaltverhalten bei positiver und negativer Logik Rechenregeln der Schaltalgebra Bedeutung der NOR und NAND-Verknüpfung für die Praxis Schaltnetze Beschreibung logischer Funktionen Funktionstabelle Minterme und disjunktive Normalform Maxterme und konjunktive Normalform Vereinfachung logischer Schaltungen Gesetze der Schaltalgebra KV-Diagramme Methode von Quine Nicht vollständig spezifizierte Funktionen (Don t care Felder) Realisierung mit Grundverknüpfungselementen Realisierung mit NAND und NOR Realisierung mit NAND Realisierung mit NOR Codewandler Entwurfsverfahren Aiken-BCD-Codewandler BCD-7-Segment-Codewandler

4 INHALTSVERZEICHNIS iii 7 Schaltwerke Bistabile Kippstufen Konventionen und Klassifizierung Nicht-taktgesteuerte Flipflops NOR-Latch NAND-Latch Taktzustandsgesteuerte Flipflops SR-Flipflop E-Flipflop SR-Flipflop mit dominantem Rücksetzeingang D-Flipflop Taktflankengesteuerte Flipflops Impulsglieder Einflankengesteuertes SR-Flipflop Einflankengesteuertes D-Flipflop Einflankengesteuertes T-Flipflop Einflankengesteuertes JK-Flipflop Zweiflankengesteuertes (Master-Slave) SR-Flipflop Zweiflankengesteuertes (Master-Slave) JK-Flipflop Zeitablaufdiagramme Charakteristische Gleichung Monostabile Kippstufe Nicht-nachtriggerbares Monoflop Nachtriggerbares Monoflop Verzögerungsglieder Astabile Kippstufe Zähler Zählerarten Asynchrone Zähler Bit Dualvorwärtszähler Bit Dualrückwärtszähler Bit Dualzähler mit umschaltbarer Zählrichtung BCD-Vorwärtszähler Dekaden-Zähler Modulo-n-Zähler Synchrone Zähler Bit Dualvorwärtszähler Bit Dualrückwärtszähler Entwurfsverfahren Entwurfsverfahren mit Hilfe der charakteristischen Gleichung Vereinfachtes Entwurfsverfahren

5 INHALTSVERZEICHNIS iv 9 Einstieg in die Automatentheorie Autonomer Automat, Moore-, Mealy und Medwedjew-Automat Zustandsdiagramme Zustandsfolgetabelle Entwurf mit JK- und D-Flip-Flops Ausgewählte Schaltungen Schieberegister Serielle Ein- und Ausgabe Serielle und parallele Ein- und Ausgabe Ringregister Frequenzteiler Begriffe Teilerverhältnis 1:2 n Teilerverhältnis 1: Entwurfsverfahren Rechenschaltungen Addierschaltungen Halbaddierer Volladdierer Parallele 4-Bit Addierschaltung Serielle 4-Bit Addierschaltung Subtrahierschaltungen Halbsubtrahierer Vollsubtrahierer Bit Subtrahierschaltung Subtrahierschaltung mit Volladdierern Addier-Subtrahierwerk Digitale Auswahl- und Verbindungsschaltungen Multiplexer Bit-zu-1-Bit-Multiplexer x2-Bit-zu-2-Bit-Multiplexer Demultiplexer Bit-zu-4-Bit-Demultiplexer Programmierbare Logische Schaltungen (PLD) Einleitung Grundlagen Allgemeine PLD-Schaltung Einteilung von PLDs PAL/GAL Schaltungen PROM Schaltungen FPLA Schaltungen Programmierung von PLDs

6 INHALTSVERZEICHNIS v Beispiel: PAL16L FPGAs Schaltkreisfamilien Eigenschaften digitaler Schaltungen Allgemeines Leistungsaufnahme Pegelbereiche Schaltzeiten Signallaufzeit Signalübergangszeit Lastfaktoren Dioden-Transistor-Logik (DTL) Passives ODER-Gatter Aktive NICHT-Stufe Aktives NOR-Gatter Passives UND-Gatter Aktives NAND-Gatter Transistor-Transistor-Logik (TTL) MOS-Schaltungen Einführung CMOS-Nicht-Stufe CMOS-NAND-Gatter Hardwarebeschreibungssprachen VHDL Xilinx ISE WEBPACK A Code-Tabellen 114 A.1 Codes zur Darstellung dezimaler Ziffern

7 Kapitel 1 Einleitung 1.1 Definition analoger und digitaler Signale Ein Signal kann sowohl in Bezug auf seinen Wertebereich (y-achse) als auch in Bezug auf seinen Definitionsbereich auf der Zeitachse (x-achse) kontinuierlich (d.h. nicht abzählbar, stetig, fortdauernd) oder diskret (d.h. nicht-kontinuierlich, abzählbar) sein. Abbildung 1.1: Zeit- und wertkontinuierliche Signale Digitale Signale sind wertdiskret. Analoge Signale sind wertkontinuierlich. Sind nur 2 Werte auf der y-achse möglich, dann wird ein solches wertdiskretes (digitales) Signal binär genannt. Die Bilder zeigen digitale und analoge Signale im weiteren und engeren Sinne. 1

8 KAPITEL 1. EINLEITUNG 2 Abbildung 1.2: Analoges Signal im eigentlichen Sinne (zeit- und wertkontinuierlich) Abbildung 1.3: Digitales Signal im weiteren Sinne (zeitkontinuierlich und wertdiskret)

9 KAPITEL 1. EINLEITUNG 3 Abbildung 1.4: Analoges Signal im weiteren Sinne (zeitdiskret und wertkontinuierlich) Abbildung 1.5: Digitales Signal im eigentlichen Sinne (zeit- und wertdiskret)

10 KAPITEL 1. EINLEITUNG Abtastung, Quantisierung und Codierung Die Begriffe Abtastung und Quantisierung tauchen bei der Umwandlung eines analogen in ein digitales Signal auf, Codierung bei der Umwandlung eines digitalen Signals in ein anderes digitales Signal. Da die meisten physikalischen Signale in der Regel analog sind, müssen sie für die weitere Verarbeitung in der Informationstechnik in digitale Signale umgewandelt werden Abtastung Abtastung ist die Ermittlung des aktuellen Signalwertes zu bestimmten Zeitpunkten n T A. Dies entspricht dem Übergang des Signals in Bild 1.2 zu Bild 1.4. Nach der Abtastung ist das Signal also immer noch analog. Für die notwendige Zahl der Abtastungen pro Zeiteinheit ist die größte Frequenz maßgebend, die das Informationssignal enthält. (Das Informationssignal muss also bandbegrenzt sein.) Die Abtastfrequenz muss mindestens doppelt so groß gewählt werden, wie die größte Signalfrequenz. Dies wird in dem sogenannten Abtasttheorem beschrieben. Wir das Abtasttheorem beachtet, so kann aus den Abtastwerten das ursprüngliche Signal vollständig zurückgewonnen werden. Das Abtasttheorem lautet: f A = 1 T A 2f max (1.1) mit dem Abtastintervall T A und der maximalen Signalfrequenz f max. Beispiel aus dem Audiobereich: Das menschliche Ohr kann Signale bis ca. 20 khz wahrnehmen. Sollen diese Signale rekonstruierbar abgetastet werden, so muss die Abtastfrequenz mindestens 40 khz betragen. (Abtastfrequenz beim CD-Player: 44 khz) Quantisierung Quantisierung bedeutet den Übergang vom abgetasteten analogen Signal zum wertdiskreten digitalen Signal. Dies entspricht dem Übergang des Signals in Bild 1.4 zu Bild 1.5. Der Wertebereich des Signals wird in Quantisierungsintervalle aufgeteilt, und alle in einem Intervall liegenden Werte werden auf einen Quantisierungswert abgebildet. Je nach Art der Anwendung sind die Abstände der Quantisierungsstufen linear oder nicht linear (häufig logarithmisch). Mit Erhöhung der Anzahl der Intervalle nimmt der sogenannte Quantisierungsfehler ab, eine exakte Rekonstruktion von wert- und zeitkontinuierlichen Signalen ist aber i.a. nicht möglich Codierung Um aus dem nun vorliegenden wert- und zeitdiskreten Signal mit mehr als zwei Wertstufen ein binäres, zeitdiskretes Signal zu erzeugen, müssen die verschiedenen Stufen codiert

11 KAPITEL 1. EINLEITUNG 5 werden. Bild 1.6 zeigt ein Beispiel bei dem ein digitales Signal mit sieben Diskretisierungsstufen über eine Code-Tabelle in ein binäres Signal umgewandelt wird. Jeder diskrete Wert wird dabei durch eine Kombination von drei binären Stellen ersetzt. Abbildung 1.6: Beispiel für eine Codierung zur Gewinnung eines binären Signals 1.3 Zentrale Begriffe der Digitaltechnik Digitale elektrische Größe Elektrische (physikalische) Größe (Spannung, Strom, Impedanz) mit einer endlichen Anzahl nicht überlappender Wertebereiche. Binäre elektrische Größe Digitale (physikalische) elektrische Größe mit nur zwei möglichen Wertebereichen, oft als Low (L)- und High (H)-Bereich bezeichnet. L-Bereich Derjenige der beiden Wertebereiche einer binären elektrischen Größe, der näher bei liegt. H-Bereich Derjenige der beiden Wertebereiche einer binären elektrischen Größe, der näher bei + liegt. Bei elektrischen Systemen werden die binären Variablen häufig durch zwei unterschiedliche Spannungsniveaus (Potentiale) festgelegt. Dabei ist zu beachten, dass die Schaltkreise beide Potentiale auch unter ungünstigsten Umständen einwandfrei erkennen und verarbeiten müssen. Aus diesem Grund werden zwei Spannungsbereiche (anstelle von festen

12 KAPITEL 1. EINLEITUNG 6 Spannungswerten) festgelegt, in denen sich das Signal befinden kann. Dazwischen liegt ein verbotenes Gebiet (deadband, deadzone). Beispiel: TTL (Transistor-Transistor-Logik): Low = 0 0,8 V; High = 2 5 V (siehe Bild 1.7) Abbildung 1.7: Typische Spannungsbereiche zur Darstellung binärer, digitaler Signale Die Höhe der Signal- bzw. Betriebsspannung beeinflusst in unterschiedlicher Weise Störsicherheit, Umschaltzeit und Verlustleistung. Die folgende Tabelle zeigt den Einfluss der Signal- bzw. Betriebsspannung auf die Schalteigenschaften. Geforderte Eigenschaft hohe Störsicherheit kleine Umschaltzeiten kleine Verlustleistungen Notwendige Signal-bzw. Betriebsspannung groß klein klein Die Betriebsspannung stellt also einen Kompromiss dar (siehe auch Kapitel 12.1). Die Zuordnung der L- und H-Pegel zu den logischen Zuständen 0 und 1 ist auf zwei Arten möglich: Positive Logik L = 0 und H = 1 Negative Logik H = 0 und L = 1 Im weiteren wird positive Logik bevorzugt. Die logischen Zustände wurden und werden nicht nur mit Symbolen 0 und 1 bezeichnet, sondern auch mit Ja/Nein, wahr/falsch, True/False. Bit: Ein Bit ist die kleinste Darstellungseinheit für binäre Daten. Ein Bit kann genau zwei Werte annehmen, die Werte 0 oder 1. Das Wort Bit stammt von dem englischen binary digit, zweiwertige Zahl. Datenwort: Eine Folge von Bits, von Zeichen oder von Bytes wird als Wort bezeichnet. Die Länge eines Wortes wird in Bit angegeben (siehe oben).

13 KAPITEL 1. EINLEITUNG 7 Wert Ursprungsmenge Codierung Bildmenge; Code Tabelle 1.1: Beispiel für einen Code. Byte: Ein Wort der Länge 8 Bit wird im allgemeinen als 1 Byte bezeichnet. Tetrade: Ein Wort der Länge 8 Bit kann in zwei Tetraden (zu je 4 Bit) aufgeteilt werden; diese Tetraden werden auch als Halbbytes bezeichnet. Gewicht Das Gewicht g eines Datenwortes w entspricht der Anzahl der Einsen, die das Datenwort enthält, z.b. g(1101) = 3. Hamming Distanz Die Hamming-Distanz D zwischen zwei Datenworten entspricht der Anzahl der Stellen, in denen sich die Datenworte unterscheiden, z.b. für w a = 1001 und w b = 1010 ist D(w a, w b ) = 2, da sich die Datenworte in den letzten beiden Stellen unterscheiden. Code: Ein Code ist in seiner ursprünglichen Bedeutung eine Verschlüsselung zur Darstellung von Information. Unter einem Code wollen wir verstehen a) eine Vorschrift für die eindeutige Zuordnung der Zeichen eines Zeichenvorrats zu denjenigen eines anderen Zeichenvorrates (Bildmenge); b) der bei der Codierung als Bildmenge auftretender Zeichenvorrat.

14 Kapitel 2 Zahlensysteme Zahlensysteme dienen der Darstellung von Zahlenwerten sowie dem Rechnen mit diesen Zahlenwerten. Historisch gesehen gibt es viele verschiedene Zahlensysteme. Als historisches Zahlensystem wollen wir uns das römische Zahlensystem ansehen. Im Alltag ist das Dezimalsystem wichtig. In der Kommunikationstechnik bedeutsam ist das Dualsystem mit dem wir uns dann eingehender auseinandersetzen wollen. 2.1 Römisches Zahlensystem 8

15 KAPITEL 2. ZAHLENSYSTEME Dezimalsystem 2.3 Dualsystem

16 KAPITEL 2. ZAHLENSYSTEME Oktalsystem 2.5 Hexadezimalsystem Allgemein kann jede natürliche Zahl als Basis eines Stellenwertsystems dienen (z.b. Basis B = 7 Siebener System, etc.).

17 KAPITEL 2. ZAHLENSYSTEME Rationale Zahlen 2.7 Umrechnung zwischen polyadischen Zahlensystemen Umwandlung natürlicher Dezimalzahlen ins Dualsystem Umwandlung einer Dezimalzahl in eine Dualzahl: 1. Lösungsmethode: Suchen der höchsten Potenz von 2, die in der Dezimalzahl enthalten ist, die Potenz von der Dezimalzahl abziehen und mit dem Rest der Subtraktion fortfahren, bis das Ergebnis Null ist. 2. Lösungsmethode: Fortwährende Division der Dezimalzahl durch 2, bis das Ergebnis gleich Null ist. Der Rest jeder Division gibt dabei eine Stelle der Dualzahl an. Beispiel zur ersten Lösungsmethode: Dezimalzahl D = 86 (10) Notieren aller Zweierpotenzen bis zur Zahl D: größte Zweierpotenz in 86 ist 64 = 2 6 Rest = 22 größte Zweierpotenz in 22 ist 16 = 2 4 Rest = 6 größte Zweierpotenz in 6 ist 4 = 2 2 Rest = 2 größte Zweierpotenz in 2 ist 2 = 2 1 Rest = 0

18 KAPITEL 2. ZAHLENSYSTEME 12 Dualzahl = Ergebnis: 86 (10) = (2) Beispiel zur zweiten Lösungsmethode: 86 : 2 = 43 Rest 0 LSB 43 : 2 = 21 Rest 1 21 : 2 = 10 Rest 1 10 : 2 = 5 Rest 0 5 : 2 = 2 Rest 1 2 : 2 = 1 Rest 0 1 : 2 = 0 Rest 1 MSB Ergebnis: 86 (10) = (2) Erweiterung: Die Verfahren sind entsprechend auf Stellenwertsysteme mit einer beliebigen Basis ungleich 2 anwendbar, z.b. 8 bzw. 16 liefern Zahlen im Oktal- bzw. Hexadezimalsystem. (Siehe Übung: Beispiel zum Siebener-System.) Rationale Zahlen Bisher wurde nur die Umwandlung von positiven ganzen Zahlen behandelt. Im folgenden werden nun positive, rationale Dezimalzahlen in Dualzahlen gewandelt. Dies wird am Beispiel der Zahl Z (10) = 86,8125 erläutert. Zunächst wird die ganze Dezimalzahl Z (10) = 86 nach einer der beiden oben vorgestellten Verfahren in die Dualzahl Z (2) = gewandelt. Der dezimale Nachkommaanteil 0,8125 wird dann nach folgendem Schema umgewandelt: 0, = 0,625 Rest = 1 höchstwertigstes Bit nach dem Komma 0,625 2 = 0,25 Rest = 1 0,25 2 = 0,5 Rest = 0 0,5 2 = 0 Rest = 1 niederwertigstes Bit nach dem Komma Die Dezimalzahl Z (10) = 86,8125 wird in die Dualzahl Z (2) = ,1101 gewandelt. Bei der Umwandlung von Ziffern, die rechts vom Komma stehen, müssen diese Ziffern mit der gewünschten Basis multipliziert werden, da diese Ziffern Gewichtsfaktoren mit negativem Exponenten besitzen. Das Verfahren ist entsprechend auf Stellenwertsysteme mit einer beliebigen Basis ungleich 2 anwendbar. (Alternativ zum beschriebenen Verfahren kann auch wie bei ganzen Zahlen immer nach der höchsten enthaltenen Zweierpotenz gesucht werden.)

19 KAPITEL 2. ZAHLENSYSTEME Darstellung negativer ganzer Zahlen Vorzeichen und Betrag Bei dieser Darstellungsart werden negative Dualzahlen durch das Vorzeichenbit s vor dem MSB gekennzeichnet: s = 0 bedeutet positiv s = 1 bedeutet negativ Merke: Eine eindeutige Interpretation ist nur bei einer fest vereinbarter Wortlänge möglich!!! Beispiel: 7 Bit für den Betrag und 1 Bit für das Vorzeichen: 118 (10) = (10) = ( 1) s Stellenwert Die Darstellung nach Betrag und Vorzeichen hat den Nachteil, dass positive und negative Zahlen nicht einfach addiert werden können, da der Addierer bei negativen Zahlen auf Subtraktion umschalten muss. Die im nächsten Kapitel beschriebenen Zweier- Komplement-Zahlen haben diesen Nachteil nicht Zweierkomplementdarstellung Definition: Beim Zweierkomplement erhält das höchstwertige Bit (MSB) ein negatives Gewicht (Gewicht einer Zweierpotenz, jedoch mit negativen Vorzeichen)! Somit hat bei einer positiven Zahl das höchstwertige Bit den Wert 0, und bei einer negativen Zahl hat das höchstwertige Bit den Wert 1. Merke: Eine eindeutige Interpretation ist wieder nur bei fest vereinbarter Wortlänge möglich. Beispiel: Wortlänge von 3 Bit Das folgende Bild zeigt am Zahlenkreis die Interpretation einer 3-Bit-Zahl als Dualzahl (innerer Kreis) und als Zweierkomplementzahl (äußerer Kreis) (Bsp: 2 = , etc.)

20 KAPITEL 2. ZAHLENSYSTEME 14 Die Zahlen im inneren Kreis ergeben sich als 3-stellige positive Dualzahlen. Die Werte der Zahlen steigen mit der Schrittweite 1, und von 111 nach 000 erfolgt ein Sprung um -7. Die Zahlen außerhalb des äußeren Kreises ergeben sich als Zweierkomplement-Zahl. Die Werte der Zahlen steigen ebenfalls mit der Schrittweite 1, aber der Sprung um -7 erfolgt von 011 auf 100. Die Vorzeichenstelle muss nicht (wie vorher) getrennt behandelt werden, sondern zum Vorzeichenwechsel kann einfach das Zweierkomplement der gesamten Zahl einschließlich der Vorzeichenstelle gebildet werden. Regel für die Rechnung mit dem Zweierkomplement: Negation im Zweierkomplement Die Negation einer Zahl in Zweierkomplementdarstellung wird durch Bildung des Zweierkomplements der gesamten Zahl bewirkt. Hierzu wird zunächst das Einerkomplement (=Inversion aller Bits) gebildet und anschließend erfolgt eine Addition von 1 unter Beibehaltung der Stellenzahl n. Beispiel: 8-stellige Zweierkomplentdarstellung (n = 8): Umwandlung (10) = = (2) ursprüngliche Zahl 118 (10) = Einerkomplement Addition von 1 1 Zweierkomplement 118 (10) = Rückumwandlung ursprüngliche Zahl 118 (10) = Einerkomplement Addition von 1 1 Zweierkomplement 118 (10) =

21 KAPITEL 2. ZAHLENSYSTEME 15 Umwandlung 0 0 = 0 ursprüngliche Zahl 118 (10) = Einerkomplement Addition von 1 1 Zweierkomplement 118 (10) = Merke: Die 1 des Übertrags in die neunte Spalte wird dabei nicht beachtet! (Es wird ja vereinbarungsgemäß nur mit 8 Stellen gerechnet!) Es gibt eine weitere einfache Methode zur Bildung des Zweierkomplements: Negation im Zweierkomplement Alle Binärziffern werden invertiert, die links von der ersten 1 stehen, wenn man die Zahl von rechts beginnend liest. Um eine Zahl im Zweierkomplement darzustellen, muss eine ausreichende Stellenzahl vorliegen. Mit einer n-stelligen Zweierkomplementzahl B n kann man den folgenden Zahlenbereich darstellen: 2 n 1 B n < 2 n 1 (2.1) Beispiel: für n = 3 gilt: 4 B n < 4 (siehe Zahlenkreis zuvor) für n = 4 gilt: 8 B n < 8 für n = 5 gilt: 16 B n < 16 für n = 8 gilt: 128 B n < Rechnen im Dualsystem Addition Bei der Addition sind folgende Regeln zu beachten: = 00 Erste Stelle = Übertrag; zweite Stelle = Summe) = = = = 11 (= = 3 (10) )

22 KAPITEL 2. ZAHLENSYSTEME 16 Beispiel: 5 (10) + 3 (10) = 8 (10) mit 5 (10) = 101 (2) und 3 (10) = 11 (2) Übertrag = = 8 Beispiel: 6 (10) + 6 (10) = 12 (10) mit 6 (10) = 110 (2) Übertrag = = Subtraktion Bei der Subtraktion kann man zwischen der direkten Subtraktion und dem Rechnen mit Hilfe des Zweierkomplements unterscheiden Direkte Subtraktion Bei der direkten Addition sind folgende Regeln zu beachten: Beispiel: 0 0 = 00 Erste Stelle = Entleihung; zweite Stelle = Differenz 0 1 = = = 00 1 (1 + 1) = 11 5 (10) 3 (10) = 2 (10) mit 5 (10) = 101 (2) und 3 (10) = 11 (2) (Minuend) (Subtrahend) Entleihung = = 2

23 KAPITEL 2. ZAHLENSYSTEME Rechnen mit dem Zweierkomplement Beim Rechnen mit dem Zweierkomplement wird die Subtraktion des Subtrahenden ersetzt durch die Addition des Zweierkomplements des Subtrahenden. Beispiel 1: Berechnung mit Zweierkomplementzahlen: 9 6 = 9 + ( 6) = 3 9 (10) = 1001 (2) 6 (10) = 110 (2) Zur Berechnung sind 5 binäre Stellen notwendig, da für n = 5 der darstellbare Zahlenbereich mit 16 B n < 16 gegeben ist. +6 = (2) EK = (2) +1 = (2) -6 = (2) 9 = (2) +(-6) = (2) 3 = (2) = 3 (10) Beispiel 2: Berechnung mit Zweierkomplementzahlen: 6 9 = 6 + ( 9) = 3 9 (10) = 1001 (2) 6 (10) = 110 (2) Zur Berechnung sind 5 binäre Stellen notwendig, da für n = 5 der darstellbare Zahlenbereich mit 16 B n < 16 gegeben ist. +9 = (2) EK = (2) +1 = (2) -9 = (2) 6 = (2) +(-9) = (2) 3 = (2) = = 3 (10) 2.10 Gleitkommazahlen im IEEE-754 Format

24 Kapitel 3 Codes und Codierung 3.1 Rechencodes BCD-Code, 3-Exzeß-Code und Aiken-Code Rechencodes dienen der Darstellung der dezimalen Ziffern mit Hilfe binärer Codes. Der Aiken-Code und der 3-Exzeß-Code sind symmetrische Codes und erlauben auf einfache Art eine Rundungserkennung (< 5 bzw. 5). Der BCD-Code entspricht der entsprechenden 4-Bit Dualzahl der dezimalen Ziffer. Der Aiken-Code gehört zur Gruppe der Codes. Der Glixon-Code ist einschrittig (bei einem Wechsel zur nächsten Ziffer ändert sich immer nur eine Stelle). Eng verwandt mit dem Glixon-Code ist der Gray- Code. Dieser ist ebenfalls einschrittig, umfasst jedoch alle 16 Tetraden. Für die ersten neun Tetraden (0-8) stimmt der Gray-Code mit dem Glixon-Code überein, danach ergeben sich folgende Zählzustände: ; ; ; ; ; ; Trägt man die Zustände in ein KV-Diagramm (siehe später) ein, so erkennt man, dass die Zustandsänderungen immer den Übergang auf ein Nachbarfeld bedeuten. Dezimal BCD 3-Exzeß Aiken Glixon Wertigkeit

25 KAPITEL 3. CODES UND CODIERUNG Übertragungscodes für alphanumerische Zeichen Morse-Code Bit-ASCII-Code

26 KAPITEL 3. CODES UND CODIERUNG Unicode 3.3 Codesicherung Bei der Übertragung von binären Daten kann es vorkommen, dass einzelne Bits fehlerhaft übertragen werden.

27 KAPITEL 3. CODES UND CODIERUNG 21 Um dieses Problem in den Griff zu bekommen, kann man spezielle fehlererkennende und fehlerkorrigierende Codes verwenden. Fehlererkennende Codes sind prüfbar, d.h. bestimmte Übertragungsfehler können beim Empfänger erkannt werden. Die Daten müssen dann ggfs. noch einmal gesendet werden. Fehlerkorrigierende Codes sind ebenfalls prüfbar. Darüber hinaus können aber bestimmt Fehler auch automatisch vom Empfänger korrigiert werden, so dass ein erneutes Senden in vielen Fällen unterbleiben kann. Fehlererkennung und -korrektur ist nur möglich bei der Verwendung zusätzlicher (redundanter) binärer Stellen Minimale Hamming-Distanz Eine wichtige Größe bei der Konstruktion von fehlererkennenden und fehlerkorrigierenden Codes ist die minimale Hamming-Distanz D min zwischen den unterschiedlichen Datenworten eines Codes. Zur Ermittlung der minimalen Hamming-Distanz D min muss die Hamming-Distanz D zwischen allen Codeworten paarweise ermittelt werden. Der dabei auftretende minimale Wert ist D min. Regeln für die Fehlererkennung und Fehlerkorrigierbarkeit: Ist die Mindest-Hamming-Distanz D min gerade, können (D min 1)-Fehler erkannt und (D min /2 1)-Fehler korrigiert werden. Ist D min ungerade, so können (D min 1)-Fehler erkannt und ((D min 1)/2)-Fehler korrigiert werden. Beispiel: D min = = 2 fehlerhafte Bits können erkannt werden (3 1)/2 = 1 fehlerhaftes Bit kann korrigiert werden Gleichgewichtige Codes Alle zugelassenen Codewörter eines gleichgewichtigen Codes haben dasselbe Gewicht g, d.h. dieselbe Anzahl darin vorkommender Einsen.

28 KAPITEL 3. CODES UND CODIERUNG 22 Beispiel: (2-aus-5)-Codes, jedes Codewort besteht aus m = 5 Bits mit einem Gewicht w = 2. Die folgende Tabelle zeigt zwei solcher Codes für die Codierung der Dezimalziffern 0 bis 9. Die Codes haben eine Mindest-Hamming-Distanz von D min = 2, so dass ein Fehler sicher erkannt werden kann. Automatisch korrigierbar ist der Fehler aber nicht, da die fehlerhafte Stelle nicht ermittelt werden kann. Ziffer Rechencode Walking-Code Stellenwertigkeit Anschaulich ist klar, dass wegen des gleichen Gewichts aller Codewörter der (2-aus-5)- Code prüfbar ist. Wird nämlich ein Bit falsch übertragen, so ändert sich das Gewicht des Codewortes, und das Vorliegen eines Fehlers wird erkannt. Es können auch mehrere Fehler erkannt werden, solange das fehlerhafte Datenwort nicht wieder das Gewicht 2 hat. Mehr als die in der Tabelle aufgeführten zehn verschiedenen 5-stelligen Codewörtern mit w = 2 sind aufgrund der Permutationstheorie nicht möglich. Beliebige gleichgewichtige Codes werden als (w-aus-m)-codes bezeichnet Paritätsbits Ein Code mit m informationstragenden Stellen x 0 bis x m 1 wird um eine weitere (m+1)-te Stelle ergänzt, die Prüfstelle y (Prüfbit). Das Prüfbit ergänzt die Anzahl der Einsen in den informationstragenden Stellen auf eine gerade (even parity) oder ungerade (odd parity) Anzahl. Beispiel: 4-Bit-Datenwort (w = 0100) plus 1 Prüfbit (gerade Parität): Diese Prüfung wird als Quer-Paritätsprüfung (parity check) oder als VRC (vertical redundancy check) bezeichnet. (VRC = Sicherung eines Codewortes mit einem Prüfbit). Im Code selbst mit n = m + 1 Binärstellen unterscheidet sich jedes Codewort von jedem anderen in mindestens zwei Binärstellen, d.h. es gilt D min = 2. Eine gerade Anzahl von Bitfehlern in einem Datenwort kann bei der Überprüfung auf gerade oder ungerade Parität nicht erkannt werden.

29 KAPITEL 3. CODES UND CODIERUNG 23 Die Bildung eines Längsparitätsbits LRC (longitudinal redundancy check) erfolgt nach demselben Mechanismus wie bei der Querparitätsprüfung, nur das in diesem Fall spaltenweise die Datenworte eines Blocks überprüft und die einzelnen Prüfbits als neues Datenwort an den Block angefügt werden. (LRC = Bits gleicher Wertigkeit werden geprüft!) Beispiel einer Längsparitätsprüfung: LRC even LRC odd Blockprüfung Bei dem im vorigen Abschnitt beschriebenen Verfahren der Paritätsprüfung können nur Fehler erkannt, aber nicht korrigiert werden. Durch eine Kombination von VRC und LRC durch blockweise Übertragung mehrerer Codewörter ist eine einfache Fehlerkorrektur möglich. (Codewort ist nun ein ganzer Block!) Beispiel einer Längs- und Querparitätsprüfung: LRC (even parity) VRC (even parity) Einbau und Lokalisation eines Einzelfehlers: VRC (even parity) LRC (even parity) Durch die Prüfung der zeilen- und spaltenweisen Prüfbits kann der Fehler lokalisiert werden. Zur Korrektur muss das fehlerhafte Bit nur invertiert werden! Der hier vorgestellte Blockcode ist konzeptionell einfach, in der Praxis jedoch nicht anzutreffen, da das Verhältnis von Prüfbits zu Nutzbits ungünstig ist. Deutlich effizienter arbeitet hier der im nächsten Abschnitt vorgestellte Hamming-Code.

30 KAPITEL 3. CODES UND CODIERUNG Hamming-Code Der Hamming-Code ist ebenfalls ein fehlerkorrigierender Code, jedoch benötigt er weniger Prüfbits als der Block-Code. Der Hamming-Code gehört zu den sog. systematischen Codes, die aus m informationstragenden und k zur Prüfung dienenden Stellen bestehen. Die Gesamtzahl der Binärstellen eines systematischen Codes beträgt n = m + k Es lässt sich zeigen, das für die Konstruktion eines 1-Fehler-korrigierbaren Codes gilt: 2 k m + k + 1 (3.1) Aus dieser Beziehung lässt sich die notwendige Anzahl der Prüfstellen ermitteln. Wir wollen uns den Hamming-Code in seiner einfachsten Variante mit vier Nutzbits ansehen. Gemäß Gleichung 3.1 werden dazu drei Prüfbits benötigt ( ).

31 KAPITEL 3. CODES UND CODIERUNG 25

32 KAPITEL 3. CODES UND CODIERUNG 26

33 Kapitel 4 Schaltalgebra 4.1 Begriffe Schaltvariable Variable, die nur endlich viele Werte annehmen kann. Die Menge dieser Werte bildet den Zeichenvorrat. Die binäre Schaltvariable (nur zwei Werte) wird in der Digitaltechnik am häufigsten verwendet. Speicherglied Element, das den Wert einer Schaltvariable aufnimmt, speichert und abgibt. Verknüpfungsglied Element, das eine logische Verknüpfung von Schaltvariablen bewirkt. Schaltnetz Kombination von Verknüpfungsgliedern, wobei der Wert am Ausgang zu einem bestimmten Zeitpunkt eine eindeutige Funktion der Eingangswerte zu diesem Zeitpunkt ist. (Kein Gedächtnis!) Realisierungsbedingung: Die Schaltungen enthalten keine Rückführungen. (Schaltnetze werden in Kapitel 5 behandelt) Schaltwerk Funktionseinheit zum Verarbeiten von Schaltvariablen, wobei der Ausgangswert zu einem bestimmten Zeitpunkt abhängt von den Eingangswerten zu diesem Zeitpunkt und endlich vielen vorausgegangenen Zeitpunkten ist. Ein Schaltwerk kann endlich viele innere Zustände annehmen; es enthält also Speicherelemente (wird in Kapitel 7 behandelt). Kombinatorische Logik = Kombinatorische Schaltung = Schaltnetz Sequentielle Logik = Sequentielle Schaltung = Schaltwerk 4.2 Logische Grundverknüpfungen Die Schaltalgebra geht von folgenden drei Grundverknüpfungen aus: 1. Negation (NICHT-Verknüpfung) 27

34 KAPITEL 4. SCHALTALGEBRA Disjunktion (ODER-Verknüpfung) 3. Konjunktion (UND-Verknüpfung) Fundamentalsatz der Schaltalgebra Alle Schaltfunktionen lassen sich auf die drei Grundverknüpfungen (Negation, Disjunktion, Konjunktion) zurückführen Negation, NICHT-Verknüpfung, NOT Die Negation ist die Funktion einer einzigen Variablen. Hat die Variable den Wert 1, dann ist die negierte Variable 0 und umgekehrt. Funktionstabelle: A Y Die entsprechende schaltalgebraische Gleichung lautet: Y = Ā Lies: Y = A negiert oder Y = A nicht. Es gelten folgende Spezialfälle: 0 = 1 und 1 = 0. Eine mehrfache Anwendung der Negation ist ebenfalls möglich: 1 = 1. Schaltsymbol: Disjunktion, ODER-Verknüpfung, OR Funktionstabelle: A B Y Die Funktionstabelle zeigt, dass Y = 1 ist, wenn mindestens eine Eingangsvariable gleich 1 ist. Diese Funktion wird auch als inklusives ODER bezeichnet. Schaltalgebraische Gleichung: Lies: Y gleich A oder B. Schaltsymbol: Y = A B

35 KAPITEL 4. SCHALTALGEBRA 29 Schalterdarstellung (Parallelschaltung): Es gelten folgende Spezialfälle: Bei mehr als zwei Variablen gilt: Y = A 1 A 2 A n = A 1 = 1 A A = A A 0 = A A Ā = 1 { 0 falls alle A i = 0 1 sonst Konjunktion, UND-Verknüpfung, AND Funktionstabelle: A B Y Die Funktionstabelle zeigt, dass Y = 1 ist, wenn A und B gleich 1 sind. Schaltalgebraische Gleichung: Lies: Y gleich A und B. Schaltsymbol: Y = A B = AB Schalterdarstellung (Reihenschaltung):

36 KAPITEL 4. SCHALTALGEBRA 30 Es gelten folgende Spezialfälle: Bei mehr als zwei Variablen gilt: Y = A 1 A 2 A n = A 1 = A A A = A A 0 = 0 A Ā = 0 { 1 falls alle A i = 1 0 sonst 4.3 Abgeleitete Verknüpfungen NAND-Verknüpfung Funktionstabelle: Schaltalgebraische Gleichung: Schaltsymbol: A B Y Y = A B = AB NOR-Verknüpfung Funktionstabelle: A B Y

37 KAPITEL 4. SCHALTALGEBRA 31 Schaltalgebraische Gleichung: Y = A B Schaltsymbol: Äquivalenz-Verknüpfung Funktionstabelle: A B Y Schaltalgebraische Gleichung: Y = (A B) ( Ā B ) Schaltsymbol: Antivalenz-Verknüpfung Funktionstabelle: A B Y Schaltalgebraische Gleichung: Y = ( Ā B ) ( A B ) Schaltsymbol:

38 KAPITEL 4. SCHALTALGEBRA Schaltverhalten bei positiver und negativer Logik Reale Verknüpfungsglieder sind Schaltungen, die mit auf gewisse physikalische Eingangsspannungspegel (im Low- oder High-Bereich) mit bestimmten Ausgangsspannungen (ebenfalls im Low- oder High-Bereich) reagieren. Die Zuordnung der logischen Größen kann entweder in positiver Logik (L=0 ; H=1) oder negativer Logik (L=1 ; H=0) erfolgen. Gegeben sei die Funktionstabelle eines Verknüpfungsgliedes auf der Basis von Ein- und Ausgangsspannungen: A B Y L L L L H L H L L H H H Bei positiver Logik (L=0 ; H=1) gilt folglich: Verhalten eines UND-Gliedes! A B Y Bei negativer Logik (L=1 ; H=0) gilt hingegen: A B Y Verhalten eines ODER-Gliedes! Das Verhalten eines realen Verknüpfungsgliedes ist also abhängig von der gewählten Logik! Ein UND-Glied in positiver Logik wird zu einem ODER-Glied in negativer Logik und umgekehrt. In dieser Vorlesung wird - falls nichts anderes gesagt wird - stets die positive Logik verwendet, da sie auch technisch die größere Bedeutung besitzt. 4.5 Rechenregeln der Schaltalgebra Aus den Definitionen der logischen Grundfunktionen können Rechenregeln abgeleitet werden; die Beweise sind anhand der Funktionstabellen leicht zu führen.

39 KAPITEL 4. SCHALTALGEBRA 33 Kommutativgesetz ( Vertauschungsgesetz ) für Konjunktion und Disjunktion: A B = B A A B = B A Assoziativgesetz ( Verknüpfungsgesetz ) für Konjunktion und Disjunktion: Distributivgesetz ( Verteilungsgesetz ): De Morgan sche Gesetze: bzw. A B C = (A B) C = A (B C) A B C = (A B) C = A (B C) A (B C) = (A B) (A C) A (B C) = (A B) (A C) A B = Ā B A B = Ā B A B = Ā B A B = Ā B Bedeutung des De Morgan schen Gesetzes: UND- und ODER-Verknüpfung lassen sich - unter Verwendung von Negationen - gegenseitig ersetzen! Die Gesetze können entsprechend auch auf mehr als zwei oder drei Variablen erweitert werden! Bindungsregel: Ohne Klammern gilt folgende Reihenfolge der Operationen: 1. Negation 2. Konjunktion 3. Disjunktion Bedeutung der NOR und NAND-Verknüpfung für die Praxis Ergebnis aus der klassischen Schaltalgebra: Alle logischen Verknüpfungen und binären Schaltwerke lassen sich mit Hilfe der drei Grundfunktionen UND, ODER und NICHT beschreiben.

40 KAPITEL 4. SCHALTALGEBRA 34 Aus den De Morgan schen-gesetzen folgt: Eine Konjunktion lässt sich durch eine Disjunktion und mit Negationsgliedern nachbilden. Eine Disjunktion lässt sich durch eine Konjunktion und Negationsglieder nachbilden. Es werden also nur zwei Verknüpfungstypen benötigt: (UND und NICHT) oder (ODER und NICHT). Frage: Kann die Anzahl der benötigten Verknüpfungsgliederarten noch weiter reduziert werden? Antwort: Ja! Eine Realisierung nur mit NAND oder nur mir NOR- Verknüpfungselementen ist möglich! Um dies zu demonstrieren, wollen wir versuchen die drei Grundverknüpfungsarten jeweils mit NAND- und NOR-Gattern nachzubilden. Nachbildung eines NICHT-Gliedes mit NAND-Gliedern NICHT-Gatter NAND-Gatter A Y Zwei Realisierungsmöglichkeiten: A B Y Nachbildung eines NICHT-Gliedes mit NOR-Gliedern NICHT-Gatter NOR-Gatter A Y Zwei Realisierungsmöglichkeiten: A B Y Nachbildung eines UND-Gliedes mit NAND-Gliedern

41 KAPITEL 4. SCHALTALGEBRA 35 Nachbildung eines ODER-Gliedes mit NOR-Gliedern Nachbildung eines UND-Gliedes mit NOR-Gliedern Nachbildung eines ODER-Gliedes mit NAND-Gliedern

42 Kapitel 5 Schaltnetze 5.1 Beschreibung logischer Funktionen Funktionstabelle In der Digitaltechnik sind Problemstellungen oft in Form einer Funktionstabelle (Wahrheitstabelle) gegeben. Schaltalgebraische Beziehungen zwischen den unabhängigen Eingangsvariablen A 1, A 2,..., A n und der abhängigen Ausgangsvariablen Y können in Form einer Tabelle dargestellt werden, die jede mögliche Kombination der Eingangsvariablen und der dazugehörigen Ausgangsvariablen umfasst. Jede dieser Variablen kann die Werte 0 und 1 annehmen, d.h. bei n Eingangsvariablen ergeben sich 2 n verschiedene Eingangskombinationen. Beispiel: Funktionstabelle der Schaltfunktion Y mit den 3 Eingangsvariablen A, B, C. A B C Y Alternativ zur Darstellung der Schaltfunktion als Funktionstabelle kann auch eine schaltalgebraische Gleichung angegeben werden. Dies ist häufig in einer deutlich kompakteren Form möglich. Im folgenden werden Wege von der Funktionstabelle zur schaltalgebraischen Gleichung gezeigt. Aus der Funktionstabelle liest man eine sog. Normalform der schaltalgebraischen Gleichung ab. Es gibt zwei mögliche Normalformen: die disjunktive und die konjunktive Normalform. 36

43 KAPITEL 5. SCHALTNETZE Minterme und disjunktive Normalform Disjunktive Normalform (DNF) Sämtliche Zeilen, für die die Ausgangsvariable den Wert Eins annimmt, werden zusammengefasst. Hierbei ist für jede dieser Zeilen eine Konjunktion aller Variablen mit dem Wert Eins sowie aller negierten Variablen mit dem Wert Null zu bilden. Die so gebildeten Konjunktionen werden disjunktiv verknüpft. Minterm Die Terme, die alle Eingangsvariablen konjunktiv verknüpfen, bezeichnet man auch als Minterme bzw. als Vollkonjunktionen. 1. Fundamentalsatz der Schaltalgebra Jede binäre Funktion Y kann als Disjunktion von Mintermen angegeben werden, für die die Funktion den Wert Eins annimmt. Beispiel DNF zur vorhergehenden Funktionstabelle: Y = ( Ā B C ) ( Ā B C ) ( Ā B C ) Maxterme und konjunktive Normalform Konjunktive Normalform (KNF) Definition: Sämtliche Zeilen, für die die Ausgangsvariable den Wert Null annimmt werden zusammengefasst. Hierbei ist für jede dieser Zeilen eine Disjunktionen aller Variablen mit dem Wert Null sowie aller negierten Variablen mit dem Wert Eins zu bilden. Die so gebildeten Disjunktionen werden konjunktiv verknüpft. Maxterme Die Terme, die alle Eingangsvariablen disjunktiv verknüpfen, bezeichnet man auch als Maxterme bzw. als Volldisjunktionen. 2. Fundamentalsatz der Schaltalgebra Jede binäre Funktion Y kann als Konjunktion von Maxtermen angegeben werden, für die die Funktion den Wert Null annimmt. Beispiel KNF zur vorhergehenden Funktionstabelle: Y = (A B C) ( Ā B C ) ( Ā B C ) ( Ā B C ) ( Ā B C ) 5.2 Vereinfachung logischer Schaltungen Gesetze der Schaltalgebra Unter Verwendung der verschiedenen Gesetze für die Schaltalgebra können komplexe Schaltfunktionen vereinfacht - d.h. mit einer reduzierten Anzahl von logischen Gattern realisiert - werden. Angestrebt wird in der Regel eine zweistufige Realisierung, wobei die erste Stufe Konjunktionen und die zweite Stufe Disjunktionen enthält. Das Ergebnis ist

44 KAPITEL 5. SCHALTNETZE 38 dann eine disjunktive Minimalform (DMF). Eine DMF ist im Gegensatz zur DNF nicht eindeutig bestimmt. Häufig gibt es mehrere gleich gute Realisierungen. Beispiel: Y = ĀB C A B C AB C = [ ĀB A B AB ] C = [ ĀB AB A B AB ] C = [ B ( Ā A) ) A ( B B )) ] C = [B A] C (KMF) = A C B C (DMF) Die ursprüngliche Schaltfunktion, die drei UND-Gatter mit je drei, zum Teil negierten Eingängen und ein ODER-Gatter mit drei Eingängen benötigte, wurde minimiert auf eine Funktion, die nur noch zwei UND-Gatter mit je zwei, zum Teil negierten Ausgängen benötigt und ein ODER-Gatter mit zwei Eingängen. Ebenso kann man durch Umstellungen eine konjunktive Minimalform (KMF) erhalten, die Variablen werden dabei erst disjunktiv verknüpft und dann konjunktiv. Häufig gibt es mehrere gleichberechtigte DMF oder KMF! DNF, DMF, KNF und KMF stellen also 2-stufige Realisierungen der Form UND-ODER bzw. ODER-UND dar. DNF und DMF besitzen in der Praxis gegenüber KNF und KMF die größere Bedeutung. Da eine zielgerichtete Anwendung bei der Schaltungsminimierung häufig schwierig ist, weicht man in der Regel auf graphische Verfahren (z.b. KV-Diagramm) und algorithmische Verfahren (z.b. Methode von Quine) aus, die weitaus einfacher zu handhaben sind KV-Diagramme Karnaugh-Veitch-(KV)-Diagramme sind grafische Darstellungen von logischen Funktionen für bis zu sechs Variablen. Vorteil: Übersichtliches Verfahren, weil graphisch orientiert. Nachteil: Unübersichtlich bei mehr als 6 Variablen. Allgemeine Vereinfachungsregeln für KV-Diagramme: Fasst man benachbarte 1-Felder in möglichst große und damit wenige rechteckige oder quadratische Blöcke mit 2, 4, 8, Feldern zusammen, gewinnt man die zu einem Block gehörende Konjunktion, indem man nur die Eingangsvariablen berücksichtigt, die in allen Feldern des Blockes einen konstanten Wert haben. Bei Blöcken mit 2 m Feldern entfallen so m Variable bei der Konjunktion. Die disjunktive Verknüpfung der Konjunktionen aller Blöcke liefert die DMF.

45 KAPITEL 5. SCHALTNETZE 39 Einzelne Felder können mehreren Blöcken angehören (Überlappungen). Blöcke können auch über die Ränder des KV-Diagramms hinaus gebildet werden. (Alternativ zum Zusammenfassen der Einsen können Nullen zusammengefasst werden. Dies führt zur konjunktiven Minimalform (KMF). Obige Regeln sind dann sinngemäß zu ändern: Jeder Block entspricht einer Disjunktion, usw.) KV-Diagramm für zwei Variable Das Diagramm besteht aus 2 2 = 4 Feldern: Beispiel: A B Y B\A Ā B A B 1 ĀB AB B\A KV-Diagramm für drei Variable Y = A B Y = A B DMF KMF Das Diagramm besteht aus 2 3 = 8 Feldern. Es ergeben sich Nachbarschaftsverhältnisse zwischen den Feldern des linken und rechten Randes. C\AB Ā B C ĀB C AB C A B C 1 Ā BC ĀBC ABC A BC C\AB Y = BC B C Y = ( B C ) ( B C) DMF KMF KV-Diagramm für vier Variable Das Diagramm besteht aus 2 4 = 16 Feldern. Es ergeben sich Nachbarschaftsverhältnisse zwischen den Feldern des linken und rechten sowie des oberen und unteren Randes.

46 KAPITEL 5. SCHALTNETZE 40 CD\AB Ā B C D ĀB C D AB C D A B C D 01 Ā B CD ĀB CD AB CD A B CD 11 Ā BCD ĀBCD ABCD A BCD 10 Ā BC D ĀBC D ABC D A BC D CD\AB KV-Diagramm für fünf Variable Y = C D ĀB D ABCD Ein KV-Diagramm für fünf Variablen benötigt 2 5 = 32 Felder. Diese werden in zwei KV-Diagrammen für vier Variablen angeordnet. Hierbei gilt für das erste Diagramm E = 1 und für das zweite Diagramm E = 0. Diagramm für E = 1: CD\AB Ā B C DE ĀB C DE AB C DE A B C DE 01 Ā B CDE ĀB CDE AB CDE A B CDE 11 Ā BCDE ĀBCDE ABCDE A BCDE 10 Ā BC DE ĀBC DE ABC DE A BC DE E Diagramm für E = 0: CD\AB Ā B C DĒ ĀB C DĒ AB C DĒ A B C DĒ 01 Ā B CDĒ ĀB CDĒ AB CDĒ A B CDĒ 11 Ā BCDĒ ĀBCDĒ ABCDĒ A BCDĒ 10 Ā BC DĒ ĀBC DĒ ABC DĒ A BC DĒ Ē Die beiden Diagramme kann man sich übereinander angeordnet vorstellen, so dass Nachbarschaftsverhältnisse zusätzlich auch zwischen aufeinander liegenden Feldern bestehen. KV-Diagramm für sechs Variable Ein KV-Diagramm für fünf Variablen benötigt 2 6 = 64 Felder. Diese werden in vier KV-Diagrammen für vier Variablen angeordnet. Hierbei gilt für das erste Diagramm E = 0 und F = 0 und für das zweite Diagramm E = 0 und F = 1 für das dritte Diagramm E = 1 und F = 1 sowie für das vierte Diagramm E = 1 und F = 0.

47 KAPITEL 5. SCHALTNETZE 41 Weitere Beispiele werden in Übungsaufgaben vorgestellt Methode von Quine Ein anderer Weg zur Minimierung von Schaltfunktionen ist das Verfahren von Quine. Vorteil des Verfahrens: Algorithmisch orientiert, d.h. gut auf einem Computer zu programmieren. Nachteil des Verfahrens: Hoher Schreibaufwand bei der manuellen Berechnung. Beschreibung des Verfahrens: 1. Man schreibt alle Minterme einer disjunktiven Normalform untereinander. (Ist eine Funktion nicht als disjunktive Normalform gegeben, so muss sie vor der Bearbeitung in eine solche umgewandelt werden.) 2. Jeder Term wird mit jedem anderen Term verglichen. 3. Stimmen zwei Terme bis auf eine Variable überein, wobei diese eine Variable in dem anderen Term negiert vorkommen muss, trägt man diesen Term unter Weglassen der entsprechenden Variablen in die nächste Spalte ein. Die beiden ursprünglichen Terme werden markiert. 4. Dieser Vorgang wird für die erste Spalte wiederholt, bis alle Terme miteinander verglichen worden sind. 5. Anschließend wiederholt sich der gesamte Vorgang in der nächsten Spalte. 6. Die am Ende übrig bleibenden nicht markierten Terme sind die Primterme. 7. Über eine Primterm-Minterm-Tabelle wird die einfachste Primterm-Kombination gesucht. Die disjunktive Verknüpfung dieser Terme ergibt die disjunktive Minimalform. Beispiel: Gegeben sei die folgende Schaltfunktion Y : Y = AB CD ABCD A BCD Ā BCD ABC D AB C D Aufstellen der Tabelle zur Ermittlung der Primterme:

48 KAPITEL 5. SCHALTNETZE Spalte 2. Spalte 3. Spalte (1) AB CD (1,2) ABD (1,2; 5,6) AB (2) ABCD (1,6) AB C (1,6; 2,5) AB (3) A BCD (2,3) ACD (4) Ā BCD (2,5) ABC (5) ABC D (3,4) BCD (6) AB C D (5,6) AB D Primterm-Minterm-Tabelle: Primterme: ACD BCD AB AB CD ABCD A BCD Ā BCD ABC D AB C D ACD x x BCD x x AB x x x x Einfachste Primtermkombination: Y = AB BCD Aufgabe: Führen Sie die Vereinfachung der Schaltfunktion zum Vergleich mit dem KV- Diagramm durch. 5.3 Nicht vollständig spezifizierte Funktionen (Don t care Felder) Bei der bisher in der Funktionstabelle dargestellten Funktion handelt es sich um eine vollständig spezifizierte Funktion, weil jeder Eingangsvariablen ein bestimmter Wert (0 oder 1) für die Ausgangsvariable zugewiesen worden ist. In der Praxis treten jedoch sehr häufig unvollständig spezifizierte Funktionen auf (siehe Kapitel über Codewandler), bei denen die Aufgabenstellung für bestimmt Eingangskombinationen nicht eindeutig eine 0 oder 1 vorgibt. Diese Felder werden mit einem x gekennzeichnet. In diesen Fällen können beim KV-Diagramm don t-care-felder zu weiteren Vereinfachungen benutzt werden, indem den Feldern geeignete Werte zur Vergrößerung der Blöcke zugewiesen werden. Beispiel: Schaltfunktion mit drei Eingangsvariablen

49 KAPITEL 5. SCHALTNETZE 43 A B C Y x don t care x don t care x don t care Indem zwei der don t-care-feld auf den Wert Eins gesetzt werden und das dritte don tcare-feld auf den Wert Null gesetzt wird, wird eine besonders einfach DMF gefunden. C\AB x 1 x 1 0 x Y = ĀC A C 5.4 Realisierung mit Grundverknüpfungselementen Aus einer schaltalgebraischen Gleichung kann direkt eine Schaltungsrealisierung aus Grundverknüpfungselementen (UND, ODER, NICHT) abgelesen werden. Aus Gründen der Übersicht bietet es sich an die Schaltung nach dem Prinzip des Kreuzschienenverteilers zu zeichnen. Hierbei werden zunächst alle Eingangsvariablen sowie deren Negierte auf senkrechten Linien verfügbar gemacht. Im zweiten Schritt werden die weiteren Schaltelemente waagerecht an diese senkrechten Linien angeschlossen. Beispiel Gegeben sei folgende Schaltfunktion: Y = C D ĀB D ABCD Mit dem Prinzip des Kreuzschienenverteilers ergibt sich dann folgende Realisierung:

50 KAPITEL 5. SCHALTNETZE 44 Bei der Art der Schaltungsminimierung, die wir in den vorherigen Kapiteln kennen gelernt haben, läuft die Lösung immer auf eine zweistufige Schaltungsrealisierung hinaus: die erste Stufe besteht in konjunktiven Verknüpfungen und nachfolgend geschaltet ist eine disjunktive Verknüpfung. 5.5 Realisierung mit NAND und NOR Stehen zur Schaltungsrealisierung entweder nur NAND- oder nur NOR- Verknüpfungselemente zur Verfügung, so muss die schaltalgebraische Gleichung zunächst geeignet umgeformt werden Realisierung mit NAND Betrachten wir das gleiche Beispiel wie zuvor: Y = C D ĀB D ABCD Ziel ist es die Grundverknüfungen (UND, ODER, NICHT) durch NANDs zu ersetzen. Eine Negation (NICHT) kann einfach durch ein NAND ersetzt werden (siehe Kapitel 4.5.1), so dass wir uns um die Negationen zunächst nicht kümmern. Beim Ersetzen stört zunächst am stärksten das ODER, so dass wir den gesamte Ausdruck doppelt negieren und dann das De Morgan-Gesetz anwenden. Y = C D ĀB D ABCD = C D ĀB D ABCD = C D ĀB D ABCD Diese Form der schaltalgebraischen Gleichung können wir dann direkt mit NAND- Elementen zeichnen:

51 KAPITEL 5. SCHALTNETZE 45 Hieraus können wir folgende Regel ableiten: Realisierung mit NAND Die DNF oder DMF wird zunächst im gesamten doppelt negiert. Dann wird der untere Negationsstrich nach dem De Morgan-Gesetz aufgespalten Realisierung mit NOR Betrachten wir das gleiche Beispiel wie zuvor: Y = C D ĀB D ABCD Ziel ist es die Grundverknüfungen (UND, ODER, NICHT) durch NORs zu ersetzen. Eine Negation (NICHT) kann einfach durch ein NOR ersetzt werden (siehe Kapitel 4.5.1), so dass wir uns um die Negationen zunächst nicht kümmern. Beim Ersetzen stört am stärksten das UND, so dass wir die Konjunktionen doppelt negieren und dann das De Morgan- Gesetz anwenden. Um schließlich aus den anfänglichen ODER-Verknüpfungen noch NORs zu machen, muss der gesamte Ausdruck zweimal negiert werden. Y = C D ĀB D ABCD = C D ĀB D ABCD = C D A B D Ā B C D = C D A B D Ā B C D Diese Form der schaltalgebraischen Gleichung können wir dann direkt mit NOR-Elementen zeichnen:

52 KAPITEL 5. SCHALTNETZE 46 Hieraus können wir folgende Regel ableiten: Realisierung mit NOR Die Konjunktionen der DNF oder DMF werden zunächst doppelt negiert. Dann wird der untere Negationsstrich jeweils nach dem De Morgan- Gesetz aufgespalten. Schließlich wird der gesamte Ausdruck doppelt negiert.

53 Kapitel 6 Codewandler 6.1 Entwurfsverfahren Ein Codewandler wandelt Zahlen eines (Zahlen-)Codes in einen anderen (Zahlen-)Code um. Zum Beispiel wird eine Zahl im Aiken-Code in eine Zahl im BCD-Code gewandelt. Codewandler lassen sich nach den Regeln der Schaltungssynthese (siehe Kapitel über Schaltalgebra und Schaltnetze) berechnen. Im folgenden Abschnitt soll dies exemplarisch einmal vorgestellt werden. 6.2 Aiken-BCD-Codewandler Ein Aiken-BCD-Codewandler wandelt eine Zahl im Aiken-Code in eine Zahl im BCD-Code um. 1. Schritt: Aufstellen der Aiken-BCD-Codewandler-Wahrheitstabelle 47

54 KAPITEL 6. CODEWANDLER 48 Dezimal Aiken BCD D C B A Q 4 Q 3 Q 2 Q x x x x x x x x x x x x x x x x x x x x x x x x Am Eingang des Codewandlers können auch Tetraden angelegt werden, die kein gültiges Aiken-Codewort darstellen. In diesen Fällen sind die Signale an den Ausgängen beliebig wählbar ( don t-care Felder ). 2. Schritt: Ermittlung der Ausgangsfunktion über KV-Diagramme KV-Diagramm für Q 1 : BA\DC x 01 1 x 1 x 11 1 x x 0 x KV-Diagramm für Q 2 : BA\DC x 01 0 x 1 x 11 1 x x 0 x Q 1 = A Q 2 = BD B D

55 KAPITEL 6. CODEWANDLER 49 KV-Diagramm für Q 3 : BA\DC x 01 0 x 1 x 11 0 x x 0 x KV-Diagramm für Q 4 : BA\DC x 01 0 x 0 x 11 0 x x 1 x Q 3 = BC CD 3. Schritt: Realisierung (z.b.: hier in NAND) Q 4 = BC Q 1 = A Q 2 = BD B D = BD B D = BD B D Q 3 = BC CD = BC CD = BC CD Q 4 = BC = BC Damit ergibt sich für den Aiken-BCD-Codewandler (nach dem Prinzip des Kreuzschienenverteilers):

56 KAPITEL 6. CODEWANDLER BCD-7-Segment-Codewandler Eine 7-Segment-Anzeige besteht aus sieben Anzeige-Elementen zur Darstellung der dezimalen Ziffern von 0 bis 9. Das nachfolgende Bild zeigt die Bezeichnung der Elemente sowie die Verwendung der 7-Segment-Anzeige. Ein BCD-7-Segment-Codewandler setzt eine BCD-Zahl in entsprechende Signale zur Ansteuerung der 7-Segment-Anzeige um. BCD-codierte Zahlen können so direkt lesbar ausgegeben werden.

57 Kapitel 7 Schaltwerke 7.1 Bistabile Kippstufen Konventionen und Klassifizierung Bistabile Kippstufen (auch: Flipflops ) sind Schaltelemente, die logische Zustände speichern können. Ein Flipflop besitzt in seiner einfachsten Form zwei Eingänge E 1 und E 2 sowie zwei Ausgänge Q 1 und Q 2. Die Ausgänge besitzen stets entgegengesetzte logische Werte, d.h. Q 1 = Q 2. Schaltzeichen: Wirkungsweise: Setzvorgang : (E 1 = 1) (E 2 = 0) Q 1 = 1 Rücksetzvorgang : (E 1 = 0) (E 2 = 1) Q 1 = 0 Speicherfall : (E 1 = 0) (E 2 = 0) Ausgangswerte bleiben unverändert Verbotener Fall : (E 1 = 1) (E 2 = 1) Wirkung hängt vom Flipflop-Typ ab: Bei einfachen Flipflops darf diese Kombination nicht verwendet werden. E 1 E 2 Q 1 Q 2 Bedeutung 0 0 Speicherfall Rücksetzvorgang Setzvorgang 1 1 Verbotener Fall 51

58 KAPITEL 7. SCHALTWERKE 52 Die Eingänge E 1 und E 2 sind sog. statische Eingänge, d.h. sie sprechen auf Eingangszustände an. Weiter gibt es Flipflops mit dynamischen Eingängen, die auf Eingangszustandsänderungen ansprechen. Dynamische Eingänge werden gesondert gekennzeichnet. Dynamischer Eingang, der bei ansteigender Taktflanke reagiert: Dynamischer Eingang, der bei fallender Taktflanke reagiert: Flipflops können mehrere Eingänge haben, die miteinander verknüpft sind. Diese werden entsprechend gekennzeichnet: S Setz-Abhängigkeit R Rücksetz-Abhängigkeit G UND-Abhängigkeit V ODER-Abhängigkeit C Steuer-Abhängigkeit Zusätzlich werden die zusammengehörigen Eingänge durch Ziffern gekennzeichnet. Bei steuernden Eingängen steht die Kennzahl nach dem Buchstaben. Bei gesteuerten Eingängen steht die Kennzahl vor dem Buchstaben. Klassifizierung von Flipflops 1. Nicht-taktgesteuertes FF: reagiert auf Eingangssignale

59 KAPITEL 7. SCHALTWERKE Taktzustandsgesteuertes FF: reagiert auf Eingangssignale, wenn gleichzeitig ein Taktsignal anliegt 3. Taktflankengesteuertes FF: reagiert auf Eingangssignale, wenn gleichzeitig eine Taktsignalflanke anliegt. Unterschieden werden positive und negative Taktflankensteuerung Nicht-taktgesteuerte Flipflops NOR-Latch 2 NOR-Gatter mit rückgekoppelten Signalen: NOR-Gatter A B A B Funktionsweise: Merke: Sobald eine 1 am Eingang liegt, erscheint eine Null am Ausgang. (E 1 = 1) (E 2 = 0) (Q 2 = 0) (Q 1 = 1) (E 1 = 0) (E 2 = 1) (Q 1 = 0) (Q 2 = 1) E 1 = E 2 = 0 Ausgangssignale unverändert E 1 = E 2 = 1 Q 1 = Q 2 = 0 d.h. Kombination ist verboten Die Eingangskombination E 1 = E 2 = 1 ist verboten, da die Ausgänge ja vereinbarungsgemäß entgegengesetzte Signale aufweisen müssen. Wahrheitstabelle des NOR-Latches: E 1 E 2 Q 1 Q 2 Bedeutung 0 0 Speicherfall Rücksetzvorgang Setzvorgang 1 1 Verbotener Fall

60 KAPITEL 7. SCHALTWERKE NAND-Latch 2 NAND-Gatter mit rückgekoppelten Signalen: NAND-Gatter A B A B Funktionsweise: Merke: Sobald eine 0 am Eingang liegt, erscheint eine Eins am Ausgang. (E 1 = 1) (E 2 = 0) (Q 1 = 1) (Q 2 = 0) (E 1 = 0) (E 2 = 1) (Q 2 = 1) (Q 1 = 0) E 1 = E 2 = 0 Q 1 = Q 2 = 1 d.h. Kombination ist verboten E 1 = E 2 = 1 Ausgangssignale unverändert Wahrheitstabelle des NAND-Latches: E 1 E 2 Q 1 Q 2 Bedeutung 0 0 Verbotener Fall Rücksetzvorgang Setzvorgang 1 1 Speicherfall Um das gewünschte Flipflop-Verhalten zu erzeugen, sind noch zwei Änderungen notwendig: Erstens müssen die Eingangssignale negiert werden und zweitens müssen die Ausgangsbezeichnungen getauscht werden. NAND- und NOR-Latches sind die einfachsten Flipflops und bilden die Basis komplexerer Flipflops, NAND- und NOR-Latches werden daher auch Basis-Flipflops genannt Taktzustandsgesteuerte Flipflops SR-Flipflop Schaltet man den Eingängen eines Basis-Flipflops jeweils ein UND-Glied vor, so erhält man ein taktzustandsgesteuertes SR-(Setz-Rücksetz-)Flipflop. Signale an den Eingängen erreichen das innere Basisflipflop nur, wenn ein Taktsignal T = 1 anliegt.

61 KAPITEL 7. SCHALTWERKE 55 Als Wahrheitstabelle ergibt sich formal: T S R Q 1 Q 2 Bedeutung Keine Signaländerung Keine Signaländerung Keine Signaländerung Keine Signaländerung Keine Signaländerung Rücksetzen Setzen Verbotener Fall Man erkennt an den vielen -Einträgen, dass diese aus der statischen Betrachtung (Schaltnetze) bekannte Form der Wahrheitstabelle hier bei der Beschreibung eines dynamischen Verhaltens wenig hilfreich ist. Wir führen daher eine neue Form der Wahrheitstabelle ein. Mit: t n t n+1 S R Q 1,n Q 1,n Speicherfall Speicherfall Rücksetzen Rücksetzen Setzen Setzen Verbotener Fall Verbotener Fall t n : Zeitpunkt vor Anliegen des Taktsignals (T = 0) t n+1 : Zeitpunkt nach Anlegen des Taktsignals (T = 1) Obige Wahrheitstabelle lässt sich auch in Kurzform schreiben. t n t n+1 S R Q 1,n Q 1,n

62 KAPITEL 7. SCHALTWERKE E-Flipflop Durch Zusatzbeschaltung eines SR-FF ergibt sich auch für E 1 = E 2 = 1 ein Speicherfall. Wahrheitstabelle: t n t n+1 E 1 E 2 Q 1,n Q 1,n Q 1,n SR-Flipflop mit dominantem Rücksetzeingang Durch Zusatzbeschaltung eines SR-FF ergibt sich auch für E 1 = E 2 = 1 ein Rücksetzfall. Wahrheitstabelle: D-Flipflop t n t n+1 E 1 E 2 Q 1,n Q 1,n Durch folgende Zusatzbeschaltung eines SR-FF ergibt sich ein D-FF (D=Delay=Verzögerung).

63 KAPITEL 7. SCHALTWERKE 57 Wahrheitstabelle: t n t n+1 D Q 1,n Taktflankengesteuerte Flipflops Bei der Taktflankensteuerung werden die Flipflops synchron (zeitgleich) geschaltet. Geschaltet wird je nach Ausführungsform beim Übergang des Taktes von Null nach Eins (0 1; positive Taktflanke) oder beim Übergang des Taktes von Eins nach Null (1 0; negative Taktflanke). Da nur zu diesen kurzen Zeitintervallen die Eingangssignale wirksam werden, sind diese Flipflops sehr störsicher. Zum Aufbau werden sog. Impulsglieder benötigt Impulsglieder Impulsglieder sind UND-Verknüpfungen mit einem statischen und einem dynamischen Eingang. Der dynamische Eingang liefert entweder bei fallender oder steigender Flanke kurzzeitig das Signal 1. Aufbau eines dynamischen Eingangs durch Ausnutzen der endlichen Laufzeit in einem realen NICHT-Glied.

64 KAPITEL 7. SCHALTWERKE Einflankengesteuertes SR-Flipflop Ein einflankengesteuertes SR-FF lässt sich aus zwei Impulsgliedern und einem Basis-FF aufbauen. Schaltzeichen für ein SR-FF mit positiver Taktflankensteuerung: Schaltzeichen für ein SR-FF mit negativer Taktflankensteuerung: Wahrheitstabelle: t n t n+1 S R Q 1,n Q 1,n Weitere Ausführungsform: Einflankengesteuertes SR-FF mit zusätzlichen taktunabhängigen Setz-und-Rücksetz- Eingängen. Diese zusätzlichen Eingänge werden oft mit invertierten Signalen gesteuert.

65 KAPITEL 7. SCHALTWERKE Einflankengesteuertes D-Flipflop Wie in Kapitel , das Eingangssignal wird verzögert übernommen, diesmal jedoch mit Flankensteuerung. Schaltzeichen für ein D-FF mit positiver Taktflankensteuerung: Wahrheitstabelle: t n t n+1 D Q 1,n Einflankengesteuertes T-Flipflop Aus einem SR-Flipflop kann mit rückgekoppelten Signalen ein T-Flipflop (T=Toggle=Umschalten) aufgebaut werden. Bei der entsprechenden Taktflanke ändert sich der Ausgangswert. Schaltzeichen für ein T-FF mit positiver Taktflankensteuerung: Wahrheitstabelle: t n t n+1 Q 1,n Q 1,n Einflankengesteuertes JK-Flipflop Der verbotene Zustand S = R = 1 bei einem SR-FF ist störend. Daher kann durch zusätzliche Beschaltung das universelle JK-FF abgeleitet werden. Das JK-FF verhält sich bei S = R = 1 wie ein T-FF.

66 KAPITEL 7. SCHALTWERKE 60 Schaltzeichen für ein JK-FF mit positiver Taktflankensteuerung: Wahrheitstabelle: t n t n+1 S R Q 1,n Q 1,n Q1,n Zweiflankengesteuertes (Master-Slave) SR-Flipflop Zusammenschaltung zweier SR-FF mit entgegengesetzter Taktflankensteuerung. Beispiel: Das erste FF (Master-FF) nimmt das Eingangssignal bei steigender auf und das zweite FF (Slave-FF) schaltet das Signal bei der folgenden fallenden Flanke durch ( retadierte Ausgänge ). (Eine entsprechende Steuerung durch entgegengesetzte Taktflanken ist ebenso möglich.) Schaltzeichen für ein SR-Master-Slave-FF: Die Symbole zeigen an, dass das Signal am Ausgang sich eine Taktflanke später ändert als ein Signal am Eingang aufgenommen wird.

67 KAPITEL 7. SCHALTWERKE Zweiflankengesteuertes (Master-Slave) JK-Flipflop Wirkungsweise wie bei SR-Master-Slave-FF aber mit Umschaltfunktion für J = K = 1. Aufbau aus einem JK-FF und einem SR-FF: Schaltzeichen für ein JK-Master-Slave-FF: Zeitablaufdiagramme Für vorgegebene Eingangssignale können die Ausgangssignale aus dem beschriebenen Verhalten der verschiedenen FF abgeleitet werden. Beispiel: Basis-Flipflop t n t n+1 S R Q 1,n Q 1,n

68 KAPITEL 7. SCHALTWERKE Charakteristische Gleichung Eine charakteristische Gleichung beschreibt die Arbeitsweise eines Flipflops in schaltalgebraischer Form. Die Werte aus der ausführlichen Wahrheitstabelle werden hierzu in ein KV-Diagramm überführt und hieraus wird die schaltalgebraische Gleichung abgeleitet. Beispiel: Taktflankengesteuertes JK-FF Wahrheitstabelle (Kurzform): t n t n+1 S R Q 1,n Q 1,n Q1,n Wahrheitstabelle (Ausführliche Form): t n t n+1 J K Q 1,n Q 1,n Speicherfall Speicherfall Rücksetzen Rücksetzen Setzen Setzen Toggle Toggle KV-Diagramm für Q 1,n+1 Q 1,n \JK Charakteristische Gleichung: Q 1,n+1 = ( J Q ) ( ) 1,n K Q1,n

69 KAPITEL 7. SCHALTWERKE Monostabile Kippstufe Eine monostabile Kippstufe (Monoflop) hat einen stabilen Zustand (Q = 0) und einen instabilen Zustand (Q = 1). Man unterscheidet nachtriggerbare und nicht-nachtriggerbare Monoflops Nicht-nachtriggerbares Monoflop Ändert sich das Eingangssignal E von Null auf Eins, so geht der Hauptausgang Q der monostabilen Kippstufe für eine bestimmte Zeit t Q in den instabilen Zustand und kehrt nach dieser Zeit selbständig wieder in den stabilen Zustand zurück. Zeitverlauf: Schaltzeichen: Die Verweildauer t Q im instabilen Zustand wird vom weiteren Verlauf des Eingangssignals nicht beeinflusst (nicht-nachtriggerbar): Die Dauer t Q kann in der Regel durch externe Beschaltung mit einem Widerstand R und einem Kondensator C festgelegt werden. t Q = 0,69RC Monostabile Kippstufen existieren auch mit Taktflankensteuerung. Im Folgenden ist ein Monoflop mit negativer Taktflankensteuerung gezeigt. Das Monoflop kippt dann bei einer negativen Flanke in den instabilen Zustand.

70 KAPITEL 7. SCHALTWERKE Nachtriggerbares Monoflop Bei einem nachtriggerbaren Monoflop kann die Verweilzeit im instabilen Zustand durch geeignete Änderung des Eingangssignals verlängert werden. Zeitverlauf: Schaltzeichen: In dem Beispiel sorgt die zweite negative Taktflanke dafür, dass das Monoflop ab dieser Taktflanke für eine Dauer von t Q im instabilen Zustand bleibt. 7.3 Verzögerungsglieder Verzögerungsglieder haben die Aufgabe Taktflanken des Eingangssignals verzögert am Ausgang auszugeben. Die Verzögerungszeit t 1 gibt an, um welche Zeit die steigende Taktflanke verzögert wird und t 2 gibt an, um welche Zeit die fallende Taktflanke verzögert wird. Zeitverlauf:

71 KAPITEL 7. SCHALTWERKE 65 Schaltzeichen: Beispiel eines Einschaltverzögerungsgliedes: Zeitverlauf: Aufbau eines Einschaltverzögerungsgliedes (1. Idee):

72 KAPITEL 7. SCHALTWERKE 66 Aufbau eines Einschaltverzögerungsgliedes (2. Idee: Verbesserte Schaltung ohne Nadelimpuls): Es werden zwei Negationsglieder hinzugefügt, um auch das Signal am oberen UND-Gatter-Eingang zu verzögern. 7.4 Astabile Kippstufe Eine astabile Kippstufe hat zwei nicht-stabile Zustände. Zeitverlauf: Schaltzeichen: Anwendung: Erzeugung von Rechteck-Taktsignalen für Digitalschaltungen.

73 Kapitel 8 Zähler 8.1 Zählerarten Zähler sind sequentielle Schaltungen, die binäre Codes in Abhängigkeit eines Taktsignals zählen. Entsprechend gibt es Zähler für den Dual-Code, den BCD-Code, den Aiken-Code usw. Weiterhin kann man Vorwärts- und Rückwärtszähler unterscheiden. Bei der Realisierung ist die Unterteilung in synchrone und asynchrone Zähler wichtig: Synchrone Zähler Alle verwendeten Flipflops werden durch einen gemeinsamen Takt geschaltet. Asynchrone Zähler Mindestens zwei Flipflops verwenden unterschiedliche Taktsignale. Da asynchrone Zähler vom Aufbau einfacher sind, werden wir uns diese zunächst ansehen. Für synchrone Zähler wollen wir dann schließlich ein allgemeines Entwurfsverfahren kennenlernen. 8.2 Asynchrone Zähler Bit Dualvorwärtszähler Werden drei Toggle-FF (realisiert durch JK-FF mit J = K = 1) mit negativer Taktflankensteuerung aneinander gehängt, so entsteht ein 3-Bit Dualvorwärtszähler. Der Hauptausgang der FF ist jeweils mit dem dynamischen Eingang der nachfolgenden FF verbunden. Zeitablaufdiagramm: 67

74 KAPITEL 8. ZÄHLER 68 Der Zähler zählt die Dualzahl Q 3 Q 2 Q 1 (mit Q 3 =MSB und Q 1 =LSB) von 0 (10) = 000 (2) bis 7 (10) = 111 (2) und springt dann wieder auf die Null zurück. Schaltzeichen: Der Text im Steuerblock zeigt an, dass es sich um einen Zähler (CTR = Counter) mit 8 Zählschritten (0... 7) handelt. Es wird vorwärts (+) gezählt. Der Funktionsblock enthält die Ausgänge und zeigt mit dem Plus -Symbol ebenfalls die Zählrichtung an Bit Dualrückwärtszähler Realisierung wie zuvor, jedoch diesmal werden die Signale der invertierten Ausgänge mit den nachfolgenden Takteingängen verbunden. Zeitablaufdiagramm:

75 KAPITEL 8. ZÄHLER 69 Der Zähler zählt die Dualzahl Q 3 Q 2 Q 1 (mit Q 3 =MSB und Q 1 =LSB) von 7 (10) = 111 (2) bis 0 (10) = 000 (2) rückwärts und springt dann wieder auf die 7 zurück. Schaltzeichen: Der Text im Steuerblock zeigt an, dass es sich um einen Zähler (CTR = Counter) mit 8 Zählschritten (0... 7) handelt. Es wird rückwärts (-) gezählt. Der Funktionsblock enthält die Ausgänge und zeigt mit dem Minus -Symbol ebenfalls die Zählrichtung an Bit Dualzähler mit umschaltbarer Zählrichtung Durch eine Zusatzbeschaltung wird die Zählrichtung mit einem Umschaltsignal U wählbar. Die Schaltung sieht dann folgendermaßen aus:

76 KAPITEL 8. ZÄHLER 70 U=1 Vorwärtszählen U=0 Rückwärtszählen Schaltzeichen: BCD-Vorwärtszähler Ein BCD-Zähler zählt die Dualzahl Q 4 Q 3 Q 2 Q 1 (mit Q 4 =MSB und Q 1 =LSB) von 0 (10) = 0000 (2) bis 9 (10) = 1001 (2) und springt dann wieder auf die 0 zurück. Der Aufbau kann mit vier JK-FF und einem UND-Gatter erfolgen. Zeitablaufdiagramm:

77 KAPITEL 8. ZÄHLER 71 Schaltzeichen: Dekaden-Zähler Mit einem BCD-Zähler kann eine Dekade gezählt werden (0 9). Mit der Zusammenschaltung von zwei BCD-Zählern kann über zwei Dekaden (0 99) gewählt werden.

78 KAPITEL 8. ZÄHLER 72 Funktionsweise: Immer, wenn der BCD-Zähler für die Einerziffer von Neun auf Null zurückspringt, entsteht an Q 4 eine negative Taktflanke. Diese negative Taktflanke veranlasst den zweiten BCD-Zähler (für die Zehnerziffer) eine Ziffer weiterzuzählen. Vorteil eines Dekadenzählers gegenüber einem Dualzähler: Einfache Ausgabe des Dezimalwertes der Zahl möglich (mit Hilfe von BCD-7-Segment-Codewandlern und 7-Segment- Anzeige-Elementen, siehe Kapitel 6.3) Modulo-n-Zähler Der Modulo-n-Zähler zählt n duale Schritte bei der 0 beginnend. Zum Aufbau dieser Zähler werden JK-Flipflops mit taktunabhängigen Rücksetzeingängen benötigt. Der Aufbau ist besonders einfach, jedoch erscheint für kurze Zeit ein unerwünschter Zustand. Beispiel: Modulo-5-Zähler Zeitablaufdiagramm:

79 KAPITEL 8. ZÄHLER 73 Funktionsweise: Zunächst verhält sich die Schaltung wie ein 3-Bit-Dual-Vorwärtszähler. nach dem 5. Taktsignal liefert die NAND-Verknüpfung von Q 1 und Q 3 kurzzeitig eine Null an den taktunabhängigen Rücksetzeingängen der Flipflops, so dass diese auf Null zurückgesetzt werden und die Schaltung wieder bei Q 1 = Q 2 = Q 3 = 0 beginnt. (Nachteil: Unerwünschter 6. Zustand wird kurzfristig angezeigt.) 8.3 Synchrone Zähler Bei Synchron-Zählern werden alle FF durch einen gemeinsamen Takt zeitgleich (synchron) geschaltet. Die schaltungstechnische Realisierung ist im allgemeinen aufwendiger als bei asynchronen Zählern, da ja ein Freiheitsgrad (Wahl des Taktsignals) weniger vorhanden ist Bit Dualvorwärtszähler Regel für den Aufbau von synchronen Dual-Vorwärtszählern mit JK-FF: 1. Die Eingänge J und K sind bei jedem FF miteinander zu verbinden (J=K) 2. Beim 1. FF wird ein 1-Signal an die Eingänge gelegt. Beim 2. FF das Ausgangssignal vom 1. FF. Alle folgenden FF erhalten als Eingangssignal die UND-Verknüpfung der Hauptausgänge aller vorangehenden FF.

80 KAPITEL 8. ZÄHLER 74 Zeitablaufdiagramm: Bit Dualrückwärtszähler Aus einem synchronen 3-Bit-Dual-Vorwärtszähler lässt sich ein Rückwärtszähler aufbauen, wenn statt der Hauptausgänge die invertierenden Ausgänge verwendet werden. 8.4 Entwurfsverfahren Entwurfsverfahren mit Hilfe der charakteristischen Gleichung Vorgehensweise für den Entwurf mit JK-FF: 1. Aufstellen der Wahrheitstabelle, aus der die gewünschte Funktion des Zählers hervorgeht 2. Mittels KV-Diagrammen Ablesen von vereinfachten schaltalgebraischen (Anwendungs-)Gleichungen für die Ausgangsvariablen des Zählers 3. Koeffizienten-Vergleiche der charakteristischen Gleichungen der FF und der Anwendungsgleichungen liefern die Verknüpfungsgleichungen für die Ansteuerung der FF- Eingänge 4. Zeichnen des Schaltbildes aus den Verknüpfungsgleichungen Beispiel: 4-Bit-Dual-Vorwärtszähler 1. Schritt: Aufstellen der Wahrheitstabelle

81 KAPITEL 8. ZÄHLER 75 Dezimal t n t n+1 Dezimal Q D Q C Q B Q A Q D Q C Q B Q A Schritt: Bestimmung der Anwendungsgleichungen durch Koeffizientenvergleich KV-Diagramm für Q A,n+1 Q B Q A \Q D Q C Q A,n+1 = Q A,n KV-Diagramm für Q C,n+1 Q B Q A \Q D Q C Q C,n+1 = [ QA Q C Q B Q C Q A Q B QC ]n KV-Diagramm für Q B,n+1 Q B Q A \Q D Q C Q B,n+1 = [ Q A QB Q A Q B ]n KV-Diagramm für Q D,n+1 Q B Q A \Q D Q C Q D,n+1 = [ QB Q D Q D QC Q D QA Q A Q B Q C QD ]n

82 KAPITEL 8. ZÄHLER Schritt: Charakteristische Gleichungen der FF Die charakteristische Gleichung eines JK-FF lautet: Q n+1 = [( J Q ) ( K Q )]n Für jeder der 4 JK-FF (A,B,C,D) gilt eine Gleichung dieser Form. Bestimmung der Verknüfungsgleichungen durch Koeffizientenvergleich: Charakteristische Gleichung für Flipflop A im Vergleich mit der Anwendungsgleichung: Q A,n+1 = [( J A Q ) ( A KA Q A )]n Q A,n+1 = Q A,n Koeffizientenvergleich liefert: J A = 1 und KA = 0 K A = 1 Charakteristische Gleichung für Flipflop B im Vergleich mit der Anwendungsgleichung: Q B,n+1 = [( J B Q ) ( B KB Q B )]n Q B,n+1 = [ Q A QB Q A Q B ]n Koeffizientenvergleich liefert: J B = Q A und K B = Q A Charakteristische Gleichung für Flipflop C im Vergleich mit der Anwendungsgleichung: Q C,n+1 = [( J C Q ) ( C KC Q C )]n Q C,n+1 = [ QA Q C Q B Q C Q A Q B QC ]n = [ Q C ( QA Q ) B QA Q B QC ]n = [ Q C ( ) Q A Q B QA Q B QC ]n Koeffizientenvergleich liefert: J C = Q A Q B und K C = Q A Q B Charakteristische Gleichung für Flipflop D im Vergleich mit der Anwendungsgleichung: Q D,n+1 = [( J D Q ) ( D KD Q D )]n Q D,n+1 = [ QB Q D Q D QC Q D QA Q A Q B Q C QD ]n = [ Q D ( QA Q B Q ) C QA Q B Q C QD ]n = [ Q D ( ) Q A Q B Q C QA Q B Q C QD ]n Koeffizientenvergleich liefert: J C = Q A Q B Q C und K C = Q A Q B Q C 4. Schritt: Zeichnen der Schaltung

83 KAPITEL 8. ZÄHLER 77 Überprüfung des Ergebnisses: Schaltung stimmt mit den Regeln aus Kapitel überein Vereinfachtes Entwurfsverfahren mit direktem Aufstellen der Verknüpfungsgleichungen Zunächst werden die aufeinander folgenden Zählzustände des Zählers in die linken 4 Spalten der einer Tabelle eingetragen. In diesem Beispiel wollen wir einen 3-Exzeß-Code-Zähler entwerfen, so dass hier die Zählschritte 0011 bis 1100 auftauchen. Schließlich soll der Zähler wieder am Anfang beginnen, so dass der letzte Zustand gleich dem ersten ist. Bei einem Zähler mit 4-Stellen benötigen wir 4-Flipflops FF-A bis FF-D. Die J- und K- Eingänge der Flipflops sind ebenfalls in der Tabelle aufgeführt. Nun ist bei jedem Flipflop und jedem Zählschritt einzutragen, wie die Signale am J und K Eingang aussehen müssen, um das gewünscht Verhalten zu erreichen. Geht zum Beispiel ein Flipflop vom Zustand Null in den Zustand Null über (0 0), so kann dies durch den Speicherfall (J = K = 0) oder den Rücksetzfall (J = 0, K = 1) erreicht werden. Daraus folgt, dass J Null sein muss (J = 0) und K beliebig sein darf (K = x, don t care-term). Alle möglichen Übergangsfälle sind in der folgenden Tabelle aufgeführt. Q n Q n+1 J K Bedeutung x Speichern oder Rücksetzen x Setzen oder Toggeln 1 0 x 1 Rücksetzen oder Toggeln 1 1 x 0 Setzen oder Speichern

84 KAPITEL 8. ZÄHLER 78 Q A Q B Q C Q D J A K A J B K B J C K C J D K D x 1 x x 1 x x x 0 0 x 1 x x x 0 1 x x x x 0 x 0 1 x x x 1 x 1 x x 0 0 x 0 x 1 x x 0 0 x 1 x x x 0 0 x x 0 1 x x 0 1 x x 1 x x 1 x 1 1 x 1 x Die Werte aus der Tabelle werden in die folgenden KV-Diagramme übertragen. Die nicht ausgefüllten Felder entsprechen den Pseudotetraden, sind also wie don t care Felder zu werten. Nach Auslesen der disjunktiven Minimalform kann die Schaltung direkt gezeichnet werden. KV-Diagramm für J A Q C Q D \Q A Q B x x 01 0 x x 10 0 x J A = Q B Q C Q D KV-Diagramm für J B Q C Q D \Q A Q B x x 0 01 x x 1 10 x 0 J B = Q C Q D KV-Diagramm für K A Q C Q D \Q A Q B x x 0 11 x x 0 10 x 0 K A = Q B KV-Diagramm für K B Q C Q D \Q A Q B x 01 0 x 11 x 1 x 10 0 x K B = Q A Q C Q D

85 KAPITEL 8. ZÄHLER 79 KV-Diagramm für J C Q C Q D \Q A Q B x x x 10 x x J C = Q D Q A Q B KV-Diagramm für J D Q C Q D \Q A Q B x x 11 x x x J D = 1 KV-Diagramm für K C Q C Q D \Q A Q B x x x 01 x x K C = Q C Q D KV-Diagramm für K D Q C Q D \Q A Q B x x x x x K D = 1 Hieraus ergibt sich das folgende Schaltbild des 3-Exzess-Code-Zählers mit 4 JK- Flipflops.

86 Kapitel 9 Einstieg in die Automatentheorie Nach [3] Autonomer Automat, Moore-, Mealy und Medwedjew-Automat 9.2 Zustandsdiagramme 9.3 Zustandsfolgetabelle 9.4 Entwurf mit JK- und D-Flip-Flops 80

87 Kapitel 10 Ausgewählte Schaltungen 10.1 Schieberegister Schieberegister sind Schaltwerke, die eine Information taktgesteuert Bit für Bit aufnehmen und dann wieder abgeben. Mögliche Einsatzgebiete ergeben sich bei Rechenschaltungen sowie bei der Parallel/Seriell-Umsetzung Serielle Ein- und Ausgabe Im Folgenden ist ein 3-Bit-Schieberegister - aufgebaut aus drei D-Flipflops - gezeigt. Es besitzt einen seriellen Eingang (E) und einen seriellen Ausgang (Q). Das Schaltzeichen für das Schieberegister (SRG= Shift Register (engl.) ) ähnelt dem eines Zählers. Das zugehörige Zeitablaufdiagramm im nächsten Bild zeigt, wie das Eingangssignal taktweise aufgenommen und von Flipflop zu Flipflop weitergeschoben wird. 81

88 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN Serielle und parallele Ein- und Ausgabe Das folgende Bild zeigt ein Schieberegister - aufgebaut aus SR-Flipflops - mit paralleler und serieller Daten-Ein- und Ausgabe. E: Serieller Eingang (aktiv falls Steuersignal U = 0) Q: Serieller Ausgang A,B: Parallele Eingang (aktiv falls Steuersignal U = 1) Q A,Q B : Parallele Ausgänge

89 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN Ringregister Verbindet man des Ausgang eines Schieberegisters mit seinem Eingang, so erhält man ein Ringregister, in dem die Informationen im Kreis geschoben werden können. U = 0: Serieller Schieberegisterbetrieb U = 1: Ringregisterbetrieb

90 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN Frequenzteiler Begriffe Frequenzteiler sind Schaltungen, die die Frequenz eines Taktsignals in einem bestimmten Verhältnis hinunterteilen. Wichtige Begriffe sind die Frequenz und das Puls-Pausen- Verhältnis. Die Frequenz f ergibt sich aus dem Kehrwert der Periodendauer T : f = 1 T Das Puls-Pausen-Verhältnis ist definiert als Verhältnis der Pulsdauer t P uls zur Pausendauer t P ause. Für ein Taktsignal ist ein Puls-Pausen-Verhältnis von 1 gewünscht, da dann der Oberwellenanteil (Fourier-Reihenentwicklung) minimal wird Teilerverhältnis 1:2 n Asynchrone Frequenzteiler mit einem Teilerverhältnis 1:2 n lassen sich einfach durch aneinandergehängte T-Flipflops realisieren. Mit einem Flipflops lässt sich eine Teilung 1:2, mit zwei Flipflops eine Teilung 1:4 und so weiter realisieren. Wir erkennen bei diesen Schaltungen sofort eine enge Verwandschaft mit Zählern (siehe Kapitel 8)! Frequenzteiler 1:2 (f 2 = 1 2 f 1): Frequenzteiler 1:4 (f 2 = 1 4 f 1):

91 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN Teilerverhältnis 1:3 Das folgende Bild zeigt einen synchronen Zähler, der als synchroner Frequenzteiler mit einem Teilerverhältnis 1:3 verwendet wird Entwurfsverfahren Aufgrund der engen Verwandtschaft mit Zählern können die dort (Kapitel 8) eingeführten Entwurfsverfahren verwendet werden. In der Übung wird dies am Beispiel des synchronen 1:3 Frequenzteiler demonstriert. Der Frequenzteiler entspricht einem Zähler mit folgender Zählfolge:

92 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN Rechenschaltungen Mit digitalen Schaltungen können auch Rechnungen (Addition, Subtraktion, Multiplikaion und Division) durchgeführt werden. Wir wollen uns hier auf die Addition und Subtraktion geschränken, da Multiplikation und Division in einfacher Weise auf Addition und Subtraktion zrückgeführt werden können Addierschaltungen Halbaddierer Ein Halbaddierer kann zwei duale Ziffern (A + B) addieren. Das Ergebnis ist zweistellig (Übertrag U (C O = Carry-Out Output ) und Summe S). Im Symbol kann statt des Summenzeichens ( ) auch HA stehen. Die Wahrheitstabelle lautet: A B U S Aufbau der Schaltung: S = ( Ā B ) ( A B ) U = A B Volladdierer Ein Volladierer kann drei duale Ziffern (A + B + C I ) addieren, wie dies beim Summieren von zwei mehrstelligen Dualzahlen benötigt wird. (Neben den gleichwertigen Stellen muss möglicherweise noch ein Übertrag (C I, Carry-In Input ) aus der Addition der nächstniederwertigeren Stelle berücksichtigt werden.)

93 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN 87 A B C I U S Ein Volladdierer kann aus zwei Halbaddierern und einem ODER-Gatter aufgebaut werden. Die Funktion lässt sich anhand der Wahrheitstabelle einfach belegen Parallele 4-Bit Addierschaltung Zur Addition von zwei vierstelligen Dualzahlen werden drei Volladdierer (VA) und ein Halb-Addierer (HA) benötigt. Die zu addierenden Summanden werden dazu zunächst ein zwei 4-Bit-Register geschrieben. Das Ergebnisregister muss 5-Stellen besitzen. Mit steigender Stellenzahl steigt auch die Zahlt der benötigten Volladdierer. Obgleich bei der Addition alle Stellen parallel verarbeitet werden, steigt die Verarbeitungsdauer mit

94 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN 88 steigender Stellenzahl, da möglicherweise ein serieller Übertrag alle Volladdierer durchlaufen muss! Serielle 4-Bit Addierschaltung Eine serielle Addierschaltung kann unter Verwendung eines einzigen Volladdierers aufgebaut werden. Zusätzlich werden ein D-Flipflop, zwei 4-Bit-Schieberegister für die Summanden sowie ein 4-Bit-Schieberegister für das Ergebnis benötigt. Der letzte Übertrag (5. Ergebnisstelle steht nach 4 Taktschritten am Ausgang des D-Flipflops). Die eigentliche Addition läuft taktgesteuert ab und benötigt daher also mehr Zeit als die parallele Addition Subtrahierschaltungen Halbsubtrahierer Ein Halbsubtrahierer kann eine duale Ziffern (B, Subtrahend) von einer anderen dualen Ziffer (A, Minuend) abziehen. Das Ergebnis ist zweistellig (Entleihung E = B O ( Borrow- Out Output ) und Differenz D). Die Wahrheitstabelle lautet: A B E D Aufbau der Schaltung: D = ( Ā B ) ( A B ) E = A B

95 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN Vollsubtrahierer Ein Vollsubtrahierer kann zum Wert der abzuziehenden Ziffer B (Subtrahend) eine Entleihung (E = B I ( Borrow-In Input )) hinzuaddieren und so den vergrößerten Subtrahenden vom Minuend A abziehen. A (B + B I ) = A B B I Das Ergebnis ist zweistellig (Entleihung E = B O ( Borrow-Out Output ) und Differenz D). A B B I E D Bit Subtrahierschaltung Eine 4-Bit Subtrahierschaltung kann eine (positive) 4-Bit-Dualzahl von einer anderen 4-Bit-Dualzahl abziehen (Die beiden 4-Bit Zahlen können auch als positive 5-Bit- Zweierkomplementzahlen aufgefasst werden, da die 5. Stelle dann ja eine Null enthielte). Grundsätzlich kann das Ergebnis negativ werden, deshalb hat das Ergebnisregister 5 Stellen. Das Ergebnis erscheint dann als 5-stellige Zweierkomplementzahl.

96 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN Subtrahierschaltung mit Volladdierern Unter Ausnutzung des Zweierkomplements (siehe Kapitel 2.8.2) kann auch eine 4-Bit Addierschaltung mit Hilfe von 4 Volladdierern aufgebaut werden. Die abzuziehende Zahl wird hier unter Verwendung von Negationsgliedern und durch die Addition des Wertes 1 invertiert. Für die benötigte Stellenzahl gilt das im Kapitel über das Zweierkomplement gesagte.

97 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN Addier-Subtrahierwerk Durch leichte Abwandlung der vorherigen Schaltung kann durch Vorgabe eines Steuersignals S wahlweise addiert oder subtrahiert werden. Hierzu werden die Negationsglieder durch Exklusiv-ODER-Glieder ersetzt und die Schaltung wie folgt geändert. S = 0 : Addition S = 1 : Subtraktion Wahrheitstabelle der Exklusiv-ODER-Schaltung S A X Für S = 0 ergibt sich X = A. Für S = 1 ergibt sich X = Ā. D.h. für S = 1 werden die Bits des Registers invertiert und es wird eine Eins am C I -Eingang von VA0 hinzuaddiert. Für S = 0 werden die Bits des Registers unverändert durch das XOR-Gatter geleitet und am C I -Eingang von VA0 wird eine Null hinzuaddiert.

98 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN Digitale Auswahl- und Verbindungsschaltungen Multiplexer Ein Multiplexer gibt ein oder mehrere Eingangssignale in Abhängigkeit von Steuersignalen an einen oder mehrere Ausgänge weiter Bit-zu-1-Bit-Multiplexer Ein 4-Bit-zu-1-Bit-Multiplexer wählt über zwei Steuersignale S 0 und S 1 aus vier Eingangssignalen A D eines aus, das an den Ausgang Z weitergeleitet wird. Wahrheitstabelle: S 1 S 0 Z 0 0 A 0 1 B 1 0 C 1 1 D Schaltung:

99 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN 93 Werden die Steuersignal S 0 und S 1 über einen 2-Bit-Dual-Zähler gesteuert, so liegen am Ausgang Z nacheinander die Signale A D an ( Zeitmultiplex) x2-Bit-zu-2-Bit-Multiplexer Ein 2-Bit-zu-2-Bit-Multiplexer wählt über ein Steuersignal S aus 2-mal-2 Eingangssignalen A 1, A 2 bzw. B 1, B 2 ein Paar aus, das an die Ausgänge Z 1 und Z 2 weitergeleitet wird. Wahrheitstabelle: Schaltung: S Z 1 Z 2 0 A 1 A 2 1 B 1 B Demultiplexer Bit-zu-4-Bit-Demultiplexer Ein 1-Bit-zu-4-Bit-Demultiplexer gibt in Abhängigkeit von zwei Steuersignalen S 1 und S 0 ein Eingangssignal A an einen der Ausgänge Q A bis Q B weiter. Alle anderen Ausgänge führen eine Null.

100 KAPITEL 10. AUSGEWÄHLTE SCHALTUNGEN 94 Wahrheitstabelle: Schaltung: S 1 S 0 Q A Q B Q C Q D 0 0 E E E E Multiplexer und Demultiplexer können im Zusammenspiel dazu verwendet werden über eine Signalleitung im Zeitmultiplexverfahren verschiedene Übertragungs-Kanäle zu realisieren.

101 Kapitel 11 Programmierbare Logische Schaltungen (PLD) 11.1 Einleitung Programmierbare Logische Schaltungen werden als PLD = Programmable Logic Device bezeichnet. Schaltalgebraische Funktionen lassen sich (wie bisher dargestellt) durch Verwendung von einzelnen logischen Gattern realisieren, also z.b. durch Verwendung der drei logischen Grundfunktionen NOT, AND, OR oder durch Verwendung der abgeleiteten Funktionen NAND und NOR. Bei komplexen schaltalgebraischen Funktionen lassen sich solche Schaltungen aber platzsparender und mit höherer Schaltgeschwindigkeit unter Verwendung von programmierbaren ICs aufbauen. Man unterscheidet programmierbare ICs, die vom Hersteller unter Verwendung spezieller Masken programmiert werden ( ASICs, Application specific integrated circuit ) und programmierbaren ICs, die vom Anwender programmiert werden können ( PLD ) Grundlagen Jede schaltalgebraische Funktion kann durch ihre disjunktive Normalform ausgedrückt werden. Wie wir gesehen haben, handelt es sich dabei um eine zweistufige Realisierung (1. Stufe: konjunktiv, 2. Stufe: disjunktiv). Beispiel: PLD mit zwei Eingangsvariablen Will man in einer PLD jede Schaltfunktion mit zwei Eingangsvariablen realisieren können, so müssen zunächst vier Vollkonjunktionen programmierbar sein. Anschließend müssen diese Vollkonjunktionen disjunktiv verknüpfbar sein. Um die Programmierbarkeit ausdrücken zu können, benötigen wir zunächst eine geeignete Notation: 95

102 KAPITEL 11. PROGRAMMIERBARE LOGISCHE SCHALTUNGEN (PLD) 96 Die PLD kann dann wie folgt aufgebaut sein: Die waagerechnten Leitungen führen eine logische Null, falls keine programmierbare Verbindung mit einem Eingangssignal anliegt. Dies kann durch einen hochohmigen Widerstand gegen Masse (pull down Widerstand) realisiert sein. (Alternativ können die Leitungen auch hochohmigen gegen die Versorgungsspannung geschaltet sein und somit eine logische Eins führen. Man spricht dann von einem pull up Widerstand). Mit dieser Schaltung lässt sich jede denkbare diskunktive Normalform mit zwei Variablen realisieren. Beispiel: Äquivalenzverknüpfung Funktionstabelle:

103 KAPITEL 11. PROGRAMMIERBARE LOGISCHE SCHALTUNGEN (PLD) 97 A B Y Die Programmierung besteht also darin, an den richtigen Leitungskreuzungen leitende Verbindungen herzustellen. Dies kann zum Beispiel bei Schaltungen mit MOS-FETs (Metall Oxyd Semiconductor Feldeffekttransistoren) dadurch geschehen, dass das Gate eines solchen FET aufgeladen wird und der Kanal des FET leitend wird. Die Gateladung kann bei einigen Ausführungen entweder durch UV-Licht geslöscht werden (EPLD = Erasable PLD ) oder durch elektrische Impulse (EEPLD = Electrical Erasable PLD ). Alternativ kann eine Programmierung dadurch erfolgen, dass Verbindungen - durch durchbrennen von Sicherungen - geeignet getrennt werden. Ein Löschen und Neuprogrammieren ist hier nicht möglich Allgemeine PLD-Schaltung Eine allgemeine PLD-Schaltung besteht aus einer UND-Matrix und einer ODER-Matrix. Sowohl UND- als auch ODER-Matrix können programmierbar sein. Beispiel: 3 Eingänge und 2 Ausgänge

104 KAPITEL 11. PROGRAMMIERBARE LOGISCHE SCHALTUNGEN (PLD) 98 Vereinfachte Darstellung durch Verwendung mehradriger Leitungen. Beispiel: Q 1 = A BC AB C Q 2 = A BC Ā B C Programmierte Verbindungen siehe oben Einteilung von PLDs PAL/GAL Schaltungen PAL = Programmable Array Logic = programierbare Matrix Logik Eigenschaften:

105 KAPITEL 11. PROGRAMMIERBARE LOGISCHE SCHALTUNGEN (PLD) 99 UND-Matrix ist vom Anwender programmierbar. ODER-Matrix ist fest verdrahtet. GAL = Generic rray Logic (wie PAL, aber elektrisch löschbar) PROM Schaltungen PROM = Programmable Read Only Memory = programierbarer Nur-Lese-Speicher Eigenschaften: UND-Matrix ist nicht programmierbar. ODER-Matrix ist vom Anwender programmierbar FPLA Schaltungen FPLA = Field Programming Logic Array = feldprogramierbare Logik-Matrix Eigenschaften: UND-Matrix und ODER-Matrix sind vom Anwender programmierbar Programmierung von PLDs PLDs lassen sich über den Computer mittels Software und Programmiergerät komfortabel programmieren. Die logische Funktion, die in dem Baustein verwirklicht werden soll, kann z.b. in Form der schaltalgebraischen Gleichung oder Wahrheitstabelle oder als Zeichnung eingegeben werden. Nach erfolgter Programmierung wird der PLD-Baustein von der Software auf die richtige Funktionsweise geprüft Beispiel: PAL16L8 UND-Matrix ist vom Anwender programmierbar. ODER-Matrix ist fest verdrahtet. Logikdiagramm des PAL16L8

106 KAPITEL 11. PROGRAMMIERBARE LOGISCHE SCHALTUNGEN (PLD) 100 Erläuterungen zum Logikdiagramm Allgemeines: IC mit 20 PINs

107 KAPITEL 11. PROGRAMMIERBARE LOGISCHE SCHALTUNGEN (PLD) 101 PIN 10: GND (Ground, Masse) PIN 20: VCC (Versorgungsspannung) max. 16 Eingänge max. 8 Ausgänge L : Low-Active (negierte Ausgänge!) PAL programmierbare UND-Matrix, festverdrahtete ODER-Matrix Elemente des Logikdiagramms Eingangsverstärker: Abschaltbarer negierter Ausgangsverstärker: Y = {Ā, falls X = 1 hochohmig abgeschlossen, falls X = 0 Beispiel: PIN 18 kann als negierter Ausgang (X=1) oder als Eingang (X=0) verwendet werden. Programmierbare UND: Festverdrahtete ODER: Besonderheit:

108 KAPITEL 11. PROGRAMMIERBARE LOGISCHE SCHALTUNGEN (PLD) 102 Signalleitungen zu den Eingängen sind ohne weitere Beschaltung zunächst auf High- Potential (pull-up-widerstand), also anders als bei den Schaltungen bisher im PLD- Kapitel. Die Leitungen sind 32-adrig ( ). Beispiel zur PLD-Programmierung: Funktionstabelle: KV-Diagramm: A B C Y C\AB Aufgrund des invertierenden Ausgangsverstärkers des PAL16L8 müssen nun die Nullen, also Ȳ, ausgelesen werden. Ȳ = Ā C Ā B 11.6 FPGAs (siehe Vorlesung)

109 Kapitel 12 Schaltkreisfamilien 12.1 Eigenschaften digitaler Schaltungen Allgemeines Für verschiedene technische Anwendungen existieren verschiedene Schaltkreisfamilien. Zumeist muss bei der Auswahl für eine Realisierung ein Kompromiss zwischen Geschwindigkeit, Leistungsaufnahme, Baugröße, Störsicherheit, Preis etc. gesucht werden. Im folgenden sollen einige wichtige technische Kenngrößen realer digitaler Schaltungen vorgestellt werden Leistungsaufnahme Digitalschaltungen sind als aktive Schaltungen aus Widerständen, Transistoren, etc. aufgebaut. Diese Bauelemente nehmen elektrische Leistung auf. Hohe Leistungsaufnahme bedeuten Geringe Betriebszeit bei Batterie-/Akku-Betrieb. Hohe Verlustwärme (geringere Integrationsdichte möglich) Pegelbereiche Die Pegelbereiche geben an in welchen Bereichen der Spannungswerte die Signale als High und Low interpretiert werden (Eingangsspannungspegel U in, Ausgangsspannungspegel U out ). Beispiel: TTL (U b = 5 V) 103

110 KAPITEL 12. SCHALTKREISFAMILIEN Schaltzeiten Zur Beurteilung der Geschwindigkeit von digitalen Schaltungen haben sich zwei wichtige Zeiten etabliert: die Signallaufzeit t p und die Signalübergangszeit t T Signallaufzeit Die mittlere Signallaufzeit t p (p=propagation) gibt die mittlere Impulsverzögerung zwischen Eingangs- und Ausgangsspannung an. Zur Festlegung der Signallaufzeit wird ein Bezugspegel U Bezug festgelegt. Beispiel: Signalübergangszeit t p = t plh + t phl 2 Die mittlere Signalübergangszeit t T (t=transition) gibt die mittlere Steilheit der ansteigenden und abfallenden Flanke des Ausgangssignals an.

111 KAPITEL 12. SCHALTKREISFAMILIEN Lastfaktoren t T = t T LH + t T HL 2 Digitale Schaltungen werden mit bestimmten Spannungen und Strömen gesteuert, die für vorgeschaltete Elemente eine Belastung darstellen. Wie stark eine Schaltung ein vorgeschaltetes Element belastet wird durch den Eingangslastfaktor F I (Fan-in) beschrieben. Für eine Standardelement gilt F I = 1. Wie stark ein Element durch nachfolgende Elemente belastbar ist wird durch den Ausgangslastfaktor F Q (Fan-out) beschrieben. Für ein zuverlässiges Funktionieren der Schaltung muss sicher gestellt sein, dass gilt Beispiel: F Q F I (12.1) Ein Standard-Element habe F Q = 10 und F I = 1. Folgende Schaltung ist damit möglich. Der IC soll die Schaltung dreimal so stark belasten wie ein Standard-Element, es gelte hier F I = 3.

112 KAPITEL 12. SCHALTKREISFAMILIEN Dioden-Transistor-Logik (DTL) Zum Schaltungsentwurf werden Dioden, Transistoren und Widerstände verwendet Passives ODER-Gatter Die Schaltung beinhaltet zunächst eine Geberschaltung zur Vorgabe der Eingangsspannungen. Die logische Schaltung selbst besteht dann aus zwei Dioden D1 und D2 und einem Widerstand R. Bei der Analyse kann von einem vereinfachten Verhalten der Dioden ausgegangen werden. (Begriffe: PN-Übergang, Raumladungszone, Diffusionsspannung, Flussrichtung, Sperrrichtung, Kennzeichnung: Ring an Kathode, Anode (Pluspol, nimmt Elektronen auf), Kathode (Minuspol, gibt Elektroden ab)) Bei zwei Schaltern ergeben sich vier mögliche Signaleingangskombinationen. 1. Fall: A=High=1, B=Low=0 D1 ist in Durchlassrichtung geschaltet D2 sperrt Spannungsabfall an der Diode 0,7 V Spannungsabfall am Widerstand 11,3 V Q=High=1 2. Fall: A=Low=0, B=High=1

113 KAPITEL 12. SCHALTKREISFAMILIEN 107 D2 ist in Durchlassrichtung geschaltet D1 sperrt Spannungsabfall an der Diode 0,7 V Spannungsabfall am Widerstand 11,3 V Q=High=1 3. Fall: A = B=High=1 D2 und D1 sind in Durchlassrichtung geschaltet Spannungsabfall an den Dioden 0,7 V Spannungsabfall am Widerstand 11,3 V Q=High=1 4. Fall: A = B=High=0 kein Stromfluss: U Q = 0 V Q=Low=0 Es ergibt sich also insgesamt das Verhalten eines ODER-Gatters: A B Q Aktive NICHT-Stufe Die Schaltung besteht aus einem bipolaren Transistor einem Vorwiderstand R V Kollektorwiderstand R C. und dem Bei der Analyse kann von einem vereinfachten Verhalten des Transistors ausgegangen werden.

114 KAPITEL 12. SCHALTKREISFAMILIEN 108 Bei einem Schalter in der Geberschaltung ergeben sich zwei mögliche Signaleingangskombinationen. 1. Fall: A=Low=0 Es fließt kein Strom durch die Basis des Transistors Es fließt kein Kollektorstrom und damit auch kein Strom durch R C Spannungsabfall an R C ist Null Q=High=1 2. Fall: A=High=1 Es fließt ein Strom durch die Basis des Transistors Es fließt ein Kollektorstrom (Kollektor-Emitter-Strecke wird niederohmig) Spannungsabfall an R C ca. 11,9 V Q=Low=0 Es ergibt sich also insgesamt das Verhalten eines NICHT-Gatters: Aktives NOR-Gatter A Q Zusammenführung der ODER- und der NICHT-Stufe zu einem aktivem NOR-Gatter:

115 KAPITEL 12. SCHALTKREISFAMILIEN Passives UND-Gatter Die logische Schaltung selbst besteht nun aus drei Dioden D1, D2 und D3 und einem Widerstand R. Damit die Schaltung funktioniert muss noch der Lastwiderstand R Last R (Eingangswiderstand der nachfolgenden Stufe) berücksichtigt werden. Bei zwei Schaltern ergeben sich vier mögliche Signaleingangskombinationen. 1. Fall: A = B=High=1 Stromfluss durch R, D3 und R Last Wegen R Last R ist auch der Spannungsabfall an R Last deutlich größer als der Spannungsabfall an R (An der Diode fallen wieder ca. 0,7 V ab.) Q=High=1 2. Fall: A = B=Low=0 Stromfluss über D1, D2 und R Diodenspannung (D1, D2) ca. 0,7 V Durch D3 fließt kein Strom. Q=Low= Fall: A=Low=0 oder B=Low=0 (andere Variable jeweils Eins) Wie im 2. Fall, jedoch ist jeweils nur eine Diode (D1 oder D2) stromdurchflossen. Es ergibt sich also insgesamt das Verhalten eines UND-Gatters: A B Q

116 KAPITEL 12. SCHALTKREISFAMILIEN Aktives NAND-Gatter Zusammenführung der UND- und der NICHT-Stufe zu einem aktivem NAND-Gatter: 12.3 Transistor-Transistor-Logik (TTL) TTL-Gatter arbeiten im Prinzip genauso wie DTL-Gatter. (Tietze/Schenk - Halbleiterschaltungstechnik) Die Diodenschaltung wird jedoch durch einen Multi-Emitter-Transistor ersetzt. NAND Standard-TTL-Bauelement Vorteil des Transistors gegenüber den Dioden: Kleinerer Aufbau bei integrierten Schaltungen Der Transistor ist nie gesperrt. Entweder ist er im Normalbetrieb durchgesteuert (Stromfluss von der Basis zum Emitter) oder er ist im Inversbetrieb (Stromfluss von der Basis zum Kollektor). Es fließt somit also immer ein Basisstrom und die Basisladung muss nie ausgeräumt werden. Damit ist es schnelles Umschalten möglich! In der TTL-Schaltkreisfamilie gibt es Unterfamilien für verringerte Leistungsaufnahme (z.b. Low-Power-Schottky-TTL) oder verringerte Impulsverzögerungszeit (Fast-TTL).

117 KAPITEL 12. SCHALTKREISFAMILIEN MOS-Schaltungen Einführung Bei CMOS (Complementary MOS)- Schaltungen werden selbstsperrende P- und N-Kanal MOS FETs verwendet (MOS = Metal Oxid Semiconductor, FET=Feld-Effekt Transistor) Beim N-Kanal-MOS-FET führt eine positive Gate-Source-Spannung bei geeigneter Beschaltung zu einem positivem Drain-Strom (Drain-Source-Strecke wird leitfähig). Beim P-Kanal-MOS-FET führt eine negative Gate-Source-Spannung führt zu negativem Drain-Strom (Drain-Source-Strecke wird leitfähig). CMOS Eigenschaften: Gut miniaturisierbar (Es werden nur Transistoren verwendet) Geringe statische Leistungsaufnahme (kaum Stromfluss, da immer ein Transistor sperrt) Mit steigender Frequenz erhöhte Leistungsaufnahme (Umladeströme parasitärer Kapazitäten) Leichte Zerstörung der dünnen Oxydschichten durch elektrostatische Entladung (Diodenschutzschaltungen)

BIP. Digitaltechnik-Grundlagen der Industrieroboter und Produktionsautomatisierung

BIP. Digitaltechnik-Grundlagen der Industrieroboter und Produktionsautomatisierung Vorlesungsskript BIP Digitaltechnik-Grundlagen der Industrieroboter und Produktionsautomatisierung - an der Hochschule Bochum - Prof. Dr.-Ing. Frank Gustrau FH Dortmund http://www.fh-dortmund.de/gustrau

Mehr

Formelsammlung. Wahrscheinlichkeit und Information

Formelsammlung. Wahrscheinlichkeit und Information Formelsammlung Wahrscheinlichkeit und Information Ein Ereignis x trete mit der Wahrscheinlichkeit p(x) auf, dann ist das Auftreten dieses Ereignisses verbunden mit der Information I( x): mit log 2 (z)

Mehr

Rechnenund. Systemtechnik

Rechnenund. Systemtechnik Rechnen- und Systemtechnik 1 / 29 Rechnenund Systemtechnik Skript und Unterrichtsmitschrift April 22 Rechnen- und Systemtechnik 2 / 29 nhaltsverzeichnis 1. Grundbausteine der Digitaltechnik... 4 1.1. UND-Verknüpfungen

Mehr

Inhaltsverzeichnis. Inhalt. 1 Einleitung

Inhaltsverzeichnis. Inhalt. 1 Einleitung Inhalt 3 Inhaltsverzeichnis 1 Einleitung 1.1 Digitale und analoge Signale... 9 1.2 Digitale Darstellung... 12 1.3 Datenübertragung... 14 1.4 Aufgaben digitaler Schaltungen... 17 1.5 Geschichte der Digitalrechner...

Mehr

Übungsaufgaben für "Grundlagen der Informationsverarbeitung" (mit Lösungen)

Übungsaufgaben für Grundlagen der Informationsverarbeitung (mit Lösungen) Übungsaufgaben für "Grundlagen der Informationsverarbeitung" (mit Lösungen). Erläutern Sie die Begriffe Bit, Byte und Wort bezogen auf einen 6 Bit Digitalrechner. Bit: Ein Bit ist die kleinste, atomare,

Mehr

Leseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2

Leseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2 Leseprobe Taschenbuch Mikroprozessortechnik Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-4331- Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-4331-

Mehr

Signalverarbeitung 1

Signalverarbeitung 1 TiEl-F000 Sommersemester 2008 Signalverarbeitung 1 (Vorlesungsnummer 260215) 2003-10-10-0000 TiEl-F035 Digitaltechnik 2.1 Logikpegel in der Digitaltechnik In binären Schaltungen repräsentieren zwei definierte

Mehr

Verwendet man zur Darstellung nur binäre Elemente ( bis lat.: zweimal) so spricht man von binärer Digitaltechnik.

Verwendet man zur Darstellung nur binäre Elemente ( bis lat.: zweimal) so spricht man von binärer Digitaltechnik. Kursleiter : W. Zimmer 1/24 Digitale Darstellung von Größen Eine Meßgröße ist digital, wenn sie in ihrem Wertebereich nur eine endliche Anzahl von Werten annehmen kann, also "abzählbar" ist. Digital kommt

Mehr

BSZ für Elektrotechnik Dresden. Zahlenformate. Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de

BSZ für Elektrotechnik Dresden. Zahlenformate. Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de BSZ für Elektrotechnik Dresden Zahlenformate Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de Gliederung 1 Überblick 2 Grundaufbau der Zahlensysteme 2.1 Dezimalzahlen 2.2 Binärzahlen = Dualzahlen

Mehr

Daten, Informationen, Kodierung. Binärkodierung

Daten, Informationen, Kodierung. Binärkodierung Binärkodierung Besondere Bedeutung der Binärkodierung in der Informatik Abbildung auf Alphabet mit zwei Zeichen, in der Regel B = {0, 1} Entspricht den zwei möglichen Schaltzuständen in der Elektronik:

Mehr

Sequentielle Logik. Einführung in die Technische Informatik Falko Dressler, Stefan Podlipnig Universität Innsbruck

Sequentielle Logik. Einführung in die Technische Informatik Falko Dressler, Stefan Podlipnig Universität Innsbruck Sequentielle Logik Einführung in die Technische Informatik Falko Dressler, Stefan Podlipnig Universität Innsbruck Übersicht Schaltwerke Flip-Flops Entwurf eines Schaltwerks Zähler Realisierung Sequentielle

Mehr

A.1 Schaltfunktionen und Schaltnetze

A.1 Schaltfunktionen und Schaltnetze Schaltfunktionen und Schaltnetze A. Schaltfunktionen und Schaltnetze 22 Prof. Dr. Rainer Manthey Informatik II Bedeutung des Binärsystems für den Rechneraufbau Seit Beginn der Entwicklung von Computerhardware

Mehr

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme Grundlagen der Informatik 2 Grundlagen der Digitaltechnik 1. Zahlensysteme Prof. Dr.-Ing. Jürgen Teich Dr.-Ing. Christian Haubelt Lehrstuhl für Hardware-Software Software-Co-Design Grundlagen der Digitaltechnik

Mehr

N Bit binäre Zahlen (signed)

N Bit binäre Zahlen (signed) N Bit binäre Zahlen (signed) n Bit Darstellung ist ein Fenster auf die ersten n Stellen der Binär Zahl 0000000000000000000000000000000000000000000000000110 = 6 1111111111111111111111111111111111111111111111111101

Mehr

Grundlagen Digitaler Systeme (GDS)

Grundlagen Digitaler Systeme (GDS) Grundlagen Digitaler Systeme (GDS) Prof. Dr. Sven-Hendrik Voß Sommersemester 2015 Technische Informatik (Bachelor), Semester 1 Termin 10, Donnerstag, 18.06.2015 Seite 2 Binär-Codes Grundlagen digitaler

Mehr

Informationsdarstellung im Rechner

Informationsdarstellung im Rechner Informationsdarstellung im Rechner Dr. Christian Herta 15. Oktober 2005 Einführung in die Informatik - Darstellung von Information im Computer Dr. Christian Herta Darstellung von Information im Computer

Mehr

9 Codes. Hochschule für Angewandte Wissenschaften Hamburg FACHBEREICH ELEKTROTECHNIK UND INFORMATIK DIGITALTECHNIK 9-1

9 Codes. Hochschule für Angewandte Wissenschaften Hamburg FACHBEREICH ELEKTROTECHNIK UND INFORMATIK DIGITALTECHNIK 9-1 9 Codes 9.1 Charakterisierung und Klassifizierung Definition: Das Ergebnis einer eindeutigen Zuordnung zweier Zeichen- bzw. Zahlenmengen wird Code genannt. Die Zuordnung erfolgt über eine arithmetische

Mehr

Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird.

Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. Zahlensysteme Definition: Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. In der Informatik spricht man auch von Stellenwertsystem,

Mehr

DIGITALTECHNIK 04 ZAHLEN CODES

DIGITALTECHNIK 04 ZAHLEN CODES Seite 1 von 22 DIGITALTECHNIK 04 ZAHLEN CODES Inhalt Seite 2 von 22 1 CODIERUNG... 3 1.1 NUMERISCHE CODES... 4 1.2 WORTCODES... 4 1.3 DER DUALCODE... 5 1.4 DER GRAY-CODE... 5 1.5 ZIFFERNCODES (BCD-CODES)...

Mehr

183.580, WS2012 Übungsgruppen: Mo., 22.10.

183.580, WS2012 Übungsgruppen: Mo., 22.10. VU Grundlagen digitaler Systeme Übung 2: Numerik, Boolesche Algebra 183.580, WS2012 Übungsgruppen: Mo., 22.10. Aufgabe 1: Binäre Gleitpunkt-Arithmetik Addition & Subtraktion Gegeben sind die Zahlen: A

Mehr

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär Zahlensysteme Menschen nutzen zur Angabe von Werten und zum Rechnen vorzugsweise das Dezimalsystem Beispiel 435 Fische aus dem Teich gefischt, d.h. 4 10 2 + 3 10 1 +5 10 0 Digitale Rechner speichern Daten

Mehr

Zahlensysteme. Zahl 0 0 0 0 0 5 5. Stellenwert Zahl 0 0 0 0 0 50 5. Zahl = 55 +50 +5

Zahlensysteme. Zahl 0 0 0 0 0 5 5. Stellenwert Zahl 0 0 0 0 0 50 5. Zahl = 55 +50 +5 Personal Computer in Betrieb nehmen 1/6 Weltweit setzen die Menschen alltäglich das Zehnersystem für Zählen und Rechnen ein. Die ursprüngliche Orientierung stammt vom Zählen mit unseren 10 Fingern. Für

Mehr

7 Grundlagen der Digitaltechnik

7 Grundlagen der Digitaltechnik 7 Grundlagen der Digitaltechnik 7.1 Die logischen Grundfunktionen Logik-Zustände, 0 oder 1, beschreiben mathematisches Verhalten einer digitalen Schaltung. Logik-Pegel, H oder L, beschreiben physikalisches

Mehr

Grundlagen der Informationverarbeitung

Grundlagen der Informationverarbeitung Grundlagen der Informationverarbeitung Information wird im Computer binär repräsentiert. Die binär dargestellten Daten sollen im Computer verarbeitet werden, d.h. es müssen Rechnerschaltungen existieren,

Mehr

4 Binäres Zahlensystem

4 Binäres Zahlensystem Netzwerktechnik achen, den 08.05.03 Stephan Zielinski Dipl.Ing Elektrotechnik Horbacher Str. 116c 52072 achen Tel.: 0241 / 174173 zielinski@fh-aachen.de zielinski.isdrin.de 4 inäres Zahlensystem 4.1 Codieren

Mehr

Einführung in die Digitaltechnik

Einführung in die Digitaltechnik Einführung in die Digitaltechnik Einführung in die Digitaltechnik 1. Was ist Digitaltechnik? 2. Die logischen Grundgatter 3. Schaltalgebra 4. Vom Problem zur Schaltung 5. Digitales Rechnen 6. Binäre Codes

Mehr

Einführung in die Informatik I

Einführung in die Informatik I Einführung in die Informatik I Das Rechnen in Zahlensystemen zur Basis b=2, 8, 10 und 16 Prof. Dr. Nikolaus Wulff Zahlensysteme Neben dem üblichen dezimalen Zahlensystem zur Basis 10 sind in der Informatik

Mehr

21.10.2013. Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer?

21.10.2013. Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer? Vorlesung Programmieren Zahlendarstellung Prof. Dr. Stefan Fischer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer Agenda Zahlendarstellung Oder: wie rechnen

Mehr

Grundlagen der Technischen Informatik. Codierung und Fehlerkorrektur. Kapitel 4.2

Grundlagen der Technischen Informatik. Codierung und Fehlerkorrektur. Kapitel 4.2 Codierung und Fehlerkorrektur Kapitel 4.2 Prof. Dr.-Ing. Jürgen Teich Lehrstuhl für Hardware-Software-Co-Design Technische Informatik - Meilensteine Informationstheorie Claude Elwood Shannon (geb. 1916)

Mehr

Information in einem Computer ist ein

Information in einem Computer ist ein 4 Arithmetik Die in den vorhergehenden Kapiteln vorgestellten Schaltungen haben ausschließlich einfache, Boole sche Signale verarbeitet. In diesem Kapitel wird nun erklärt, wie Prozessoren mit Zahlen umgehen.

Mehr

Zahlendarstellungen und Rechnerarithmetik*

Zahlendarstellungen und Rechnerarithmetik* Zahlendarstellungen und Rechnerarithmetik* 1. Darstellung positiver ganzer Zahlen 2. Darstellung negativer ganzer Zahlen 3. Brüche und Festkommazahlen 4. binäre Addition 5. binäre Subtraktion *Die Folien

Mehr

1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung

1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung 1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung Inhalt Grundlagen digitaler Systeme Boolesche Algebra / Aussagenlogik Organisation und Architektur von Rechnern Algorithmen,

Mehr

Binär Codierte Dezimalzahlen (BCD-Code)

Binär Codierte Dezimalzahlen (BCD-Code) http://www.reiner-tolksdorf.de/tab/bcd_code.html Hier geht es zur Startseite der Homepage Binär Codierte Dezimalzahlen (BCD-) zum 8-4-2-1- zum Aiken- zum Exeß-3- zum Gray- zum 2-4-2-1- 57 zum 2-4-2-1-

Mehr

Kapitel 3: Boolesche Algebra

Kapitel 3: Boolesche Algebra Inhalt: 3.1 Grundlegende Operationen und Gesetze 3.2 Boolesche Funktionen u. u. ihre Normalformen 3.3 Vereinfachen von booleschen Ausdrücken 3.4 Logische Schaltungen 3.1 Grundlegende Operationen und Gesetze

Mehr

Leitung 1 Leitung 2 0 0 0 1 1 0 1 1

Leitung 1 Leitung 2 0 0 0 1 1 0 1 1 1 1 Vorbetrachtungen Wie könnte eine Codierung von Zeichen im Computer realisiert werden? Der Computer arbeitet mit elektrischem Strom, d. h. er kann lediglich zwischen den beiden Zuständen Strom an und

Mehr

Grundlagen der Informatik

Grundlagen der Informatik Mag. Christian Gürtler Programmierung Grundlagen der Informatik 2011 Inhaltsverzeichnis I. Allgemeines 3 1. Zahlensysteme 4 1.1. ganze Zahlen...................................... 4 1.1.1. Umrechnungen.................................

Mehr

3 Codierung ... 3.3 Code-Sicherung. 3.3.1 Stellendistanz und Hamming-Distanz. 60 3 Codierung

3 Codierung ... 3.3 Code-Sicherung. 3.3.1 Stellendistanz und Hamming-Distanz. 60 3 Codierung 60 3 Codierung 3 Codierung... 3.3 Code-Sicherung Oft wählt man absichtlich eine redundante Codierung, so dass sich die Code-Wörter zweier Zeichen (Nutzwörter) durch möglichst viele binäre Stellen von allen

Mehr

Technische Informatik - Eine Einführung

Technische Informatik - Eine Einführung Martin-Luther-Universität Halle-Wittenberg Fachbereich Mathematik und Informatik Lehrstuhl für Technische Informatik Prof. P. Molitor Ausgabe: 2005-02-21 Abgabe: 2005-02-21 Technische Informatik - Eine

Mehr

Zahlensysteme und Logische Schaltungen

Zahlensysteme und Logische Schaltungen Zahlensysteme und Begleitmaterial für den Informatikunterricht Differenzierungskurs Informatik 2014 Dipl.-Inform. Klaus Milzner www.milzners.de Inhaltsverzeichnis Inhaltsverzeichnis 1 Zahlensysteme...

Mehr

Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik

Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik Helmar Burkhart Departement Informatik Universität Basel Helmar.Burkhart@unibas.ch Helmar Burkhart Werkzeuge der Informatik Lektion 1:

Mehr

Repräsentation von Daten Binärcodierung ganzer Zahlen

Repräsentation von Daten Binärcodierung ganzer Zahlen Kapitel 3: Repräsentation von Daten Binärcodierung ganzer Zahlen Einführung in die Informatik Wintersemester 2007/08 Prof. Bernhard Jung Übersicht Repräsentation von Daten im Computer (dieses und nächstes

Mehr

Grundlagen der Technischen Informatik. 2. Übung

Grundlagen der Technischen Informatik. 2. Übung Grundlagen der Technischen Informatik 2. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit Organisatorisches Übungsblätter zuhause vorbereiten! In der Übung an der Tafel vorrechnen! Bei

Mehr

3. Steuerungstechnik Teil I

3. Steuerungstechnik Teil I 3. Steuerungstechnik Teil I 3.. Boolsche Algebra und Schaltalgebra Die Berechnung logischer Verknüpfungen in binären Steuerungssystemen hat als Grundlage die Boolsche Algebra bzw. die auf Schaltsystemen

Mehr

Im Original veränderbare Word-Dateien

Im Original veränderbare Word-Dateien Binärsystem Im Original veränderbare Word-Dateien Prinzipien der Datenverarbeitung Wie du weißt, führen wir normalerweise Berechnungen mit dem Dezimalsystem durch. Das Dezimalsystem verwendet die Grundzahl

Mehr

FH Jena Prüfungsaufgaben Prof. Giesecke FB ET/IT Binäre Rechenoperationen WS 09/10

FH Jena Prüfungsaufgaben Prof. Giesecke FB ET/IT Binäre Rechenoperationen WS 09/10 FB ET/IT Binäre Rechenoperationen WS 9/ Name, Vorname: Matr.-Nr.: Zugelassene Hilfsmittel: beliebiger Taschenrechner eine selbst erstellte Formelsammlung Wichtige Hinweise: Ausführungen, Notizen und Lösungen

Mehr

Digitaltechnik. Schaltkreistechnik (Elektronik)

Digitaltechnik. Schaltkreistechnik (Elektronik) Grundlagen Christian Siemers Die Digitaltechnik hat in den letzten Jahrzehnten außerordentlich an Bedeutung gewonnen. Dieses Gebiet hatte mit den ersten mechanischen Rechenmaschinen im 7. Jahrhundert bereits

Mehr

1. 4-Bit Binärzahlen ohne Vorzeichen 2. 4-Bit Binärzahlen mit Vorzeichen 3. 4-Bit Binärzahlen im 2er Komplement 4. Rechnen im 2er Komplement

1. 4-Bit Binärzahlen ohne Vorzeichen 2. 4-Bit Binärzahlen mit Vorzeichen 3. 4-Bit Binärzahlen im 2er Komplement 4. Rechnen im 2er Komplement Kx Binäre Zahlen Kx Binäre Zahlen Inhalt. Dezimalzahlen. Hexadezimalzahlen. Binärzahlen. -Bit Binärzahlen ohne Vorzeichen. -Bit Binärzahlen mit Vorzeichen. -Bit Binärzahlen im er Komplement. Rechnen im

Mehr

Inhaltsverzeichnis. 2.6.5 C-Abhängigkeit... 155. 2.6.6 S- und R-Abhängigkeit... 156 2.6.7 EN-Abhängigkeit... 156 2.6.9 M-Abhängigkeit...

Inhaltsverzeichnis. 2.6.5 C-Abhängigkeit... 155. 2.6.6 S- und R-Abhängigkeit... 156 2.6.7 EN-Abhängigkeit... 156 2.6.9 M-Abhängigkeit... VII 1 Grundlagen der Elektrotechnik und Elektronik 1 1.1 Physikalische Größen................................ 1 1.1.1 Die Schreibweise von Gleichungen.................... 2 1.1.2 Ursachen und Wirkungen

Mehr

Kapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung

Kapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung Kapitel 2 Grundlegende Konzepte 1 2.1 Zahlensysteme Römisches System Grundziffern I 1 erhobener Zeigefinger V 5 Hand mit 5 Fingern X 10 steht für zwei Hände L 50 C 100 Centum heißt Hundert D 500 M 1000

Mehr

Single Parity check Codes (1)

Single Parity check Codes (1) Single Parity check Codes (1) Der Single Parity check Code (SPC) fügt zu dem Informationsblock u = (u 1, u 2,..., u k ) ein Prüfbit (englisch: Parity) p hinzu: Die Grafik zeigt drei Beispiele solcher Codes

Mehr

2. Aufgabenblatt mit Lösungen

2. Aufgabenblatt mit Lösungen Problem 1: (6*1 = 6) TI II 2. Aufgabenblatt mit Lösungen Geben Sie für jede der folgenden Zahlen deren Ziffernschreibweisen im Dezimal-, Dual-, Oktal- und Hexadezimal-System an. a) (2748) 10 b) (1010011011)

Mehr

Zahlensysteme Seite -1- Zahlensysteme

Zahlensysteme Seite -1- Zahlensysteme Zahlensysteme Seite -- Zahlensysteme Inhaltsverzeichnis Dezimalsystem... Binärsystem... Umrechnen Bin Dez...2 Umrechnung Dez Bin...2 Rechnen im Binärsystem Addition...3 Die negativen ganzen Zahlen im Binärsystem...4

Mehr

Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik

Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik Institut für Computerphysik Universität Stuttgart Wintersemester 2012/13 Wie rechnet ein Computer? Ein Mikroprozessor ist ein Netz von Transistoren,

Mehr

Darstellung von Informationen

Darstellung von Informationen Darstellung von Informationen Bit, Byte, Speicherzelle und rbeitsspeicher Boolesche Operationen, Gatter, Schaltkreis Bit Speicher (Flipflop) Binär- Hexadezimal und Dezimalzahlensystem, Umrechnungen Zweierkomplement

Mehr

2. Zahlendarstellung und Rechenregeln in Digitalrechnern

2. Zahlendarstellung und Rechenregeln in Digitalrechnern Zahlendarstellung und Rechenregeln in Digitalrechnern Folie. Zahlendarstellung und Rechenregeln in Digitalrechnern. Zahlensysteme Dezimales Zahlensystem: Darstellung der Zahlen durch Ziffern 0,,,..., 9.

Mehr

Technische Informatik I

Technische Informatik I Technische Informatik I Vorlesung 2: Zahldarstellung Joachim Schmidt jschmidt@techfak.uni-bielefeld.de Übersicht Geschichte der Zahlen Zahlensysteme Basis / Basis-Umwandlung Zahlsysteme im Computer Binärsystem,

Mehr

Einführung in die Programmierung

Einführung in die Programmierung Technische Universität Carolo Wilhelmina zu Brauschweig Institut für rechnergestützte Modellierung im Bauingenierwesen Prof. Dr.-Ing. habil. Manfred Krafczyk Pockelsstraße 3, 38106 Braunschweig http://www.irmb.tu-bs.de

Mehr

Zur Universalität der Informatik. Gott ist ein Informatiker. Die Grundordnung der Welt läßt sich mathematisch formulieren:

Zur Universalität der Informatik. Gott ist ein Informatiker. Die Grundordnung der Welt läßt sich mathematisch formulieren: Daten und ihre Codierung Seite: 1 Zur Universalität der Informatik Gott ist ein Informatiker Die Grundordnung der Welt läßt sich mathematisch formulieren: Naturgesetze, wie wir sie in der Physik, Chemie

Mehr

5.0 Kombinatorische Schaltkreise, Schaltnetze

5.0 Kombinatorische Schaltkreise, Schaltnetze 5.0 Kombinatorische Schaltkreise, Schaltnetze Ziel des Kapitels ist es Kenntnisse über folgendes zu erwerben: Synthese von Schaltnetzen Analyse von Schaltnetzen - Logische Analyse - Laufzeiteffekte in

Mehr

Empfänger. Sender. Fehlererkennung und ggf. Fehlerkorrektur durch redundante Informationen. Längssicherung durch Paritätsbildung (Blockweise)

Empfänger. Sender. Fehlererkennung und ggf. Fehlerkorrektur durch redundante Informationen. Längssicherung durch Paritätsbildung (Blockweise) Datensicherung Bei der digitalen Signalübertragung kann es durch verschiedene Einflüsse, wie induktive und kapazitive Einkopplung oder wechselnde Potentialdifferenzen zwischen Sender und Empfänger zu einer

Mehr

D A T E N... 1 Daten Micheuz Peter

D A T E N... 1 Daten Micheuz Peter D A T E N.....! Symbole, Alphabete, Codierung! Universalität binärcodierter Daten! Elementare Datentypen! Speicherung binärcodierter Daten! Befehle und Programme! Form und Bedeutung 1 Daten Micheuz Peter

Mehr

Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert

Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert Binäre Repräsentation von Information Bits und Bytes Binärzahlen ASCII Ganze Zahlen Rationale Zahlen Gleitkommazahlen Motivation Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert

Mehr

Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen

Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen Kapitel 4: Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen Einführung in die Informatik Wintersemester 2007/08 Prof. Bernhard Jung Übersicht Codierung von rationalen Zahlen Konvertierung

Mehr

1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen:

1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen: Zahlensysteme. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis darstellen: n n n n z a a... a a a Dabei sind die Koeffizienten a, a, a,... aus der

Mehr

Rechnen mit Dualzahlen

Rechnen mit Dualzahlen Konrad-Zuse-Museum: Die frühen Computer (Z-Z) Einführung in die moderne Rechentechnik Rechnen mit Dualzahlen Das Z-Addierermodell 3 Rechnerarchitektur Halblogarithmische Zahlendarstellung Rechnen mit Dualzahlen

Mehr

Grundlagen der Computertechnik

Grundlagen der Computertechnik Grundlagen der Computertechnik Aufbau von Computersystemen und Grundlagen des Rechnens Walter Haas PROLOG WS23 Automation Systems Group E83- Institute of Computer Aided Automation Vienna University of

Mehr

Karl-Heinz Loch. Technische Informatik mit LOCAD2002

Karl-Heinz Loch. Technische Informatik mit LOCAD2002 Karl-Heinz Loch Technische Informatik mit LOCAD2002 1 Technische Informatik mit LOCAD2002 2002 Karl-Heinz Loch Weinesch 16 41812 Erkelenz Alle Rechte vorbehalten. 2 Vorwort zur ersten Auflage Dieses Buch

Mehr

Technische Informatik. Der VON NEUMANN Computer

Technische Informatik. Der VON NEUMANN Computer Technische Informatik Der VON NEUMANN Computer Inhalt! Prinzipieller Aufbau! Schaltkreise! Schaltnetze und Schaltwerke! Rechenwerk! Arbeitsspeicher! Steuerwerk - Programmausführung! Periphere Geräte! Abstraktionsstufen

Mehr

Alexander Halles. Zahlensysteme

Alexander Halles. Zahlensysteme Stand: 26.01.2004 - Inhalt - 1. Die verschiedenen und Umwandlungen zwischen diesen 3 1.1 Dezimalzahlensystem 3 1.2 Das Dualzahlensystem 4 1.2.1 Umwandlung einer Dezimalzahl in eine Dualzahl 4 1.2.2 Umwandlung

Mehr

0 Im folgenden sei die Wortlänge gleich 8 (d. h.: es wird mit Bytes gearbeitet).

0 Im folgenden sei die Wortlänge gleich 8 (d. h.: es wird mit Bytes gearbeitet). Aufgabe 0 Im folgenden sei die Wortlänge gleich 8 (d. h.: es wird mit Bytes gearbeitet). 1. i) Wie ist die Darstellung von 50 im Zweier =Komplement? ii) Wie ist die Darstellung von 62 im Einer =Komplement?

Mehr

2 Darstellung von Zahlen und Zeichen

2 Darstellung von Zahlen und Zeichen 2.1 Analoge und digitale Darstellung von Werten 79 2 Darstellung von Zahlen und Zeichen Computer- bzw. Prozessorsysteme führen Transformationen durch, die Eingaben X auf Ausgaben Y abbilden, d.h. Y = f

Mehr

4 DIGITALE SCHALTUNGSTECHNIK

4 DIGITALE SCHALTUNGSTECHNIK Digitale Schaltungstechnik 59 4 DIGITALE SCHALTUNGSTECHNIK Um Daten zu verarbeiten, verwenden Computer als grundlegende Größen logische Variablen, die genau zwei Zustände annehmen können, nämlich den Wert

Mehr

1. Grundlagen der Digitaltechnik K. Taubert WS 01/ 02

1. Grundlagen der Digitaltechnik K. Taubert WS 01/ 02 1. Grundlagen der Digitaltechnik K. Taubert WS 1/ 2 Digitaltechnik ist allgegenwärtig und viele Abläufe in unserem heutigen Leben sind kaum noch denkbar ohne diese Technik. Hier beschäftigen wir uns mit

Mehr

bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke

bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke Rechnerarithmetik Rechnerarithmetik 22 Prof. Dr. Rainer Manthey Informatik II Übersicht bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke in diesem

Mehr

Programmierung mit NQC: Kommunikation zwischen zwei RCX

Programmierung mit NQC: Kommunikation zwischen zwei RCX Programmierung mit NQC: Kommunikation zwischen zwei RCX Teil : Grundlagen Martin Schmidt 7. Februar 24 Teil : Grundlagen Zahlensysteme : Binärsystem Ziffern: und Bit = binary digit (Binärziffer) Einfach

Mehr

Codierung. H.-G. Hopf

Codierung. H.-G. Hopf Codierung H.-G. Hopf Inhalt Informationsübermittlung Codierung von Zeichen GDI: Codierung / 2 Inhalt Informationsübermittlung Codierung von Zeichen GDI: Codierung / 3 Ideale Kommunikation Übertragungskanal

Mehr

JMPCN Sprungbefehl nur ausführen, wenn VKE 0 ist. JMPC Sprungbefehl nur ausführen, wenn VKE 1 ist. JMP Ohne Bedingung zur Sprungmarke wechseln.

JMPCN Sprungbefehl nur ausführen, wenn VKE 0 ist. JMPC Sprungbefehl nur ausführen, wenn VKE 1 ist. JMP Ohne Bedingung zur Sprungmarke wechseln. Grafische Elemente Netzwerke erstellen Netzwerke erstellen Programme werden in KOP durch grafische Elemente dargestellt. Abfrage einer Variable auf den Zustand 1 Abfrage einer Variable auf den Zustand

Mehr

DIGITALELEKTRONIK. Polytechnische Schule. Vom Byte zum Computer. Arbeitsblätter. Klasse:. Josef Stiegler Polytechnische Schule Maiselgasse 1 1030 Wien

DIGITALELEKTRONIK. Polytechnische Schule. Vom Byte zum Computer. Arbeitsblätter. Klasse:. Josef Stiegler Polytechnische Schule Maiselgasse 1 1030 Wien DIGITALELEKTRONIK Polytechnische Schule Vom Byte zum Computer Arbeitsblätter Josef Stiegler Polytechnische Schule Maiselgasse 1 1030 Wien Name: Klasse:. September 2001 Inhalt 1. Was ist Digitaltechnik?...

Mehr

Binärdarstellung von Fliesskommazahlen

Binärdarstellung von Fliesskommazahlen Binärdarstellung von Fliesskommazahlen 1. IEEE 754 Gleitkommazahl im Single-Format So sind in Gleitkommazahlen im IEEE 754-Standard aufgebaut: 31 30 24 23 0 S E E E E E E E E M M M M M M M M M M M M M

Mehr

Übung -- d001_7-segmentanzeige

Übung -- d001_7-segmentanzeige Übung -- d001_7-segmentanzeige Übersicht: Der Steuerungsablauf für die Anzeige der Ziffern 0 bis 9 mittels einer 7-Segmentanzeige soll mit einer speicherprogrammierbaren Steuerung realisiert werden. Lehrziele:

Mehr

DIGITALTECHNIK 02 ZAHLENSYSTEME

DIGITALTECHNIK 02 ZAHLENSYSTEME Seite 1 von 15 DIGITALTECHNIK 02 ZAHLENSYSTEME Inhalt Seite 2 von 15 1 ALLGEMEINES ZU ZAHLENSYSTEMEN... 3 1.1 ZAHLENSYSTEME... 3 1.2 KENNZEICHEN VON ZAHLENSYSTEMEN... 4 1.3 BILDUNGSGESETZE... 4 1.4 STELLENWERTSYSTEM...

Mehr

Die Umwandlung einer Dualzahl in eine Dezimalzahl ist ein sehr einfacher Vorgang.

Die Umwandlung einer Dualzahl in eine Dezimalzahl ist ein sehr einfacher Vorgang. 2. Zahlensysteme und Codes 2.1 Dualzahlen Bereits in den Anfängen der Datenverarbeitung hat es sich gezeigt, daß das im Alltagsleben verwendete Zahlensystem auf der Basis der Zahl 10 (Dezimalsystem) für

Mehr

11/2/05. Darstellung von Text. ASCII-Code. American Standard Code for Information Interchange. Parity-Bit. 7 Bit pro Zeichen genügen (2 7 = 128)

11/2/05. Darstellung von Text. ASCII-Code. American Standard Code for Information Interchange. Parity-Bit. 7 Bit pro Zeichen genügen (2 7 = 128) Darstellung von Text ASCII-Code 7 Bit pro Zeichen genügen (2 7 = 128) 26 Kleinbuchstaben 26 Großbuchstaben 10 Ziffern Sonderzeichen wie '&', '!', ''' nicht druckbare Steuerzeichen, z.b. - CR (carriage

Mehr

Grundlagen der Technischen Informatik. Sequenzielle Netzwerke. Institut für Kommunikationsnetze und Rechnersysteme. Paul J. Kühn, Matthias Meyer

Grundlagen der Technischen Informatik. Sequenzielle Netzwerke. Institut für Kommunikationsnetze und Rechnersysteme. Paul J. Kühn, Matthias Meyer Institut für Kommunikationsnetze und Rechnersysteme Grundlagen der Technischen Informatik Paul J. Kühn, Matthias Meyer Übung 2 Sequenzielle Netzwerke Inhaltsübersicht Aufgabe 2.1 Aufgabe 2.2 Prioritäts-Multiplexer

Mehr

Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Mai 2011

Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Mai 2011 Rechnernetze Übung 5 Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Mai 2011 Ziel: Nachrichten fehlerfrei übertragen und ökonomisch (wenig Redundanz) übertragen Was ist der Hamming-Abstand?

Mehr

Technische Grundlagen der Informatik Kapitel 8. Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt

Technische Grundlagen der Informatik Kapitel 8. Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt Technische Grundlagen der Informatik Kapitel 8 Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt Kapitel 8: Themen Zahlensysteme - Dezimal - Binär Vorzeichen und Betrag Zweierkomplement Zahlen

Mehr

Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer. Programmiertechnik Zahlensysteme und Datendarstellung

Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer. Programmiertechnik Zahlensysteme und Datendarstellung Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer Programmiertechnik Zahlensysteme und Datendarstellung Zahlensysteme Problem: Wie stellt man (große) Zahlen einfach, platzsparend und rechnergeeignet

Mehr

Computerarithmetik (1)

Computerarithmetik (1) Computerarithmetik () Fragen: Wie werden Zahlen repräsentiert und konvertiert? Wie werden negative Zahlen und Brüche repräsentiert? Wie werden die Grundrechenarten ausgeführt? Was ist, wenn das Ergebnis

Mehr

Grundlagen der Informatik

Grundlagen der Informatik Hans Delfs Helmut Knebl Christian Schiedermeier Grundlagen der Informatik nhtw Nürnberger Hochschulskripten für Technik und Wirtschaft Prof. Dr. Hans Delfs Prof. Dr. Helmut Knebl Prof. Dr. Christian Schiedermeier

Mehr

3 Zahlensysteme in der Digitaltechnik

3 Zahlensysteme in der Digitaltechnik 3 Zahlensysteme in der Digitaltechnik System Dezimal Hexadezimal Binär Oktal Basis, Radix 10 16 2 8 Zahlenwerte 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 0 1 10 11 100

Mehr

BinärCode. Codealphabet: 0 ; 1 Codeworte : Dualzahlen

BinärCode. Codealphabet: 0 ; 1 Codeworte : Dualzahlen Codes Vorschrift für die eindeutige Zuordnung (= Codierung) der Zeichen eine Zeichenvorrats (Objektmenge) zu den Zeichen eines anderen Zeichenvorrats (Bildmenge). Zweck der Codierung: Anpassung der Nachricht

Mehr

Grundlagen der Informatik 1

Grundlagen der Informatik 1 Grundlagen der Informatik 1 Prof. Dr. J. Schmidt Fakultät für Informatik GDI1 WS 2013/14 Kodierung, Kompression, Verschlüsselung Kodierung Überblick Vorlesung Kapitel 1: Einführung in die Informatik Kapitel

Mehr

FH Darmstadt FB Informatik Klausurensammlung Rechnergrundlagen Prof. Komar

FH Darmstadt FB Informatik Klausurensammlung Rechnergrundlagen Prof. Komar Matr.Nr.: Name: Leistungsnachweis Rechnergrundlagen SS 2006 Skripte, Umdrucke, Kopien, handschriftliche Aufzeichnungen und Taschenrechner sind zugelassen. Die Lösungs-Ergebnisse sind ausschließlich auf

Mehr

Inhalt: Binärsystem 7.Klasse - 1 -

Inhalt: Binärsystem 7.Klasse - 1 - Binärsystem 7.Klasse - 1 - Inhalt: Binärarithmetik... 2 Negative Zahlen... 2 Exzess-Darstellung 2 2er-Komplement-Darstellung ( two s complement number ) 2 Der Wertebereich vorzeichenbehafteter Zahlen:

Mehr

I. Aussagenlogik. Aussagenlogik untersucht Verknüpfungen wie "und", "oder", "nicht", "wenn... dann" zwischen atomaren und komplexen Sätzen.

I. Aussagenlogik. Aussagenlogik untersucht Verknüpfungen wie und, oder, nicht, wenn... dann zwischen atomaren und komplexen Sätzen. I. Aussagenlogik 2.1 Syntax Aussagenlogik untersucht Verknüpfungen wie "und", "oder", "nicht", "wenn... dann" zwischen atomaren und komplexen Sätzen. Sätze selbst sind entweder wahr oder falsch. Ansonsten

Mehr

Von der Aussagenlogik zum Computer

Von der Aussagenlogik zum Computer Von der Aussagenlogik zum Computer Markus Koch Gymnasium in der Glemsaue Ditzingen Januar 2012 Inhaltsverzeichnis Einleitung...3 Der Computer...3 Grundlagen...4 Wahrheitstabellen...4 Aussagenlogik...4

Mehr

Digitaltechnik. TI-Tutorium. 29. November 2011

Digitaltechnik. TI-Tutorium. 29. November 2011 Digitaltechnik TI-Tutorium 29. November 2011 Themen Schaltsymbole Transistoren CMOS nächstes Übungsblatt 2 Aufgaben Schaltsymbole Widerstand npn-transistor Widerstand pnp-transistor Glühlampe pmos Transistor

Mehr

4. Digitale Datendarstellung

4. Digitale Datendarstellung 4 Digitale Datendarstellung Daten und Codierung Textcodierung Codierung natürlicher Zahlen - Stellenwertsysteme - Konvertierung - Elementare Rechenoperationen Codierung ganzer Zahlen - Komplementdarstellung

Mehr

Schalten mittels Transistor

Schalten mittels Transistor Manfred Kämmerer Technische Informatik Seite 1 Schalten mittels Transistor Der Transistor, der in Abbildung 1 gezeigten Schaltung (BC 237), arbeitet als elektronischer Schalter in Emitterschaltung. Die

Mehr