Informationsverarbeitung in IT-Systemen

Informationsverarbeitung in IT-Systemen Informationsverarbeitung in IT-Systemen Signalarten Präfixe Zahlensysteme Rechnen mit Dualzahlen Darstellung negativer Dualzahlen Codes Paritätsprüfung Digitaltechnik 3.8.3 Jörg Harms

Metrische Präfixe Binärpräfixe Präfixe 3.8.3 Jörg Harms 3 Metrische Präfixe Exp. Präfix Kürzel -3 Milli m -6 Mikro µ -9 Nano n - Pico p - Femto f -8 Atto a - Zepto z -4 Yocto y Exp. 3 6 9 8 4 Präfix Kilo Mega Giga Terra Peta Exa Zetta Yotta Kürzel k M G T P E Z Y 3.8.3 Jörg Harms 4

Binärpräfixe () Präfix Kürzel Exp. Unterschied dezimal Präfix Kibibyte KiB Mebibyte MiB Gibibyte GiB 3 Tebibyte TiB 4 Pebibyte PiB Exbibyte EiB 6 Zebibyte ZiB 7 Yobibyte YiB 8 Lösung 3.8.3 Jörg Harms Binärpräfix () Um Verwechslungen zu vermeiden, sollte man bei Angaben von Speichergrößen Binärpräfixe verwenden Für höherwertige Präfixe wird die eindeutige Unterscheidung von Dezimalund Binärpräfixen zunehmend wichtiger, Unterschied zwischen kb und KiB,4 %, der von TB und TiB % 3.8.3 Jörg Harms 6 3

Bit, Byte und Wort Ein Bit ist die kleinste Informationseinheit Eine Bitfolge, die eine Einheit bildet, bezeichnet man als Wort Bitnummer 7 6 4 3 Bitfolge Bit MSB (Most Significant Bit) 8 bit = Byte LSB (Least Significant Bit) 3.8.3 Jörg Harms 7 Metrische- vs. Binärpräfixe () Unterschiedliche Bedeutung der Präfixe Speicher-, Datei- und Datenbankgrößen kleinste adressierbare Einheit ist das Byte Kilo bedeutet hier (4) anstatt 3 () Speichergrößen sind immer eine Potenz von kbyte Speicher sind 4 Byte MByte sind (.48.76) Byte GByte sind 3 (.73.74.84) Byte Achtung 3.8.3 Jörg Harms 8 4

Metrische- vs. Binärpräfixe () Unterschiedliche Bedeutung der Präfixe Übertragungsgeschwindigkeiten Angabe in Bit pro Sekunde Kilo bedeutet hier 3 () Datenrate von kbit/s sind Bit pro Sekunde Mbit/s sind.. Bit pro Sekunde 3.8.3 Jörg Harms 9 Zahlensysteme

6 3.8.3 Jörg Harms Zahlensysteme in der Informatik 8 Oktal (8) 7 6 4 3 7 6 4 3 8 6 Sedezimal (6) F E D C B A 9 8 7 6 4 3 6 4 3 9 8 7 6 4 3 3 Dual () Dezimal () 3.8.3 Jörg Harms Dezimalsystem, 8,, 7 6 Zahlenwert,,, Komma Zahl Stellenwertigkeit Stellenwertigkeit Stellen Nr. - -,, 8 7 6 - - 67,8 = + 6 + 7 + 8 - + - = + 6 + 7 + 8, +, = 67,8 Basis ; Ziffern,,, 3, 4,, 6, 7, 8, 9

Basis ; Ziffern, Dualsystem Stellen Nr. Stellenwertigkeit Stellenwertigkeit 3 3 8 Komma - - -, - 4,,, Zahl, Zahlenwert 8 4,,,, dual = 3 + + + + - + - = 8 + 4 + + +, +, = 3, 3.8.3 Jörg Harms 3 Hexadezimalsystem Basis 6; Ziffern,,, 3, 4,, 6, 7, 8, 9, A, B, C, D, E, F Stellen Nr. Stellenwertigkeit Stellenwertigkeit Komma - 6 6 6, 6-6 6,,6 Zahl B, Zahlenwert 6 6,,6 B, hex = 6 + 6 + B 6 + 6 - = 6 + 6 + +,6 = 63,3 3.8.3 Jörg Harms 4 7

Umwandlung Dual - Dezimal Beispiel: Z =, Methode: Potenzwertverfahren, = 3 + + +, - + - + -3 = 9,37 3.8.3 Jörg Harms Umwandlung Dezimal Dual () Beispiel: Z =,3 Methode: Restwertverfahren Ganzzahliger Anteil : = Rest : = Rest : = Rest : = Rest Dualzahl: = Probe: = 3 + + + = 3.8.3 Jörg Harms 6 8

Umwandlung Dezimal Dual () Nachkomma Anteil,3 * =,6 +,6 * =, +, * =,4 +,4 * =,8 +,8 * =,6 + = Dualzahl:,3 =, Probe:, = - + - + -3 + -4 + - =,8 3.8.3 Jörg Harms 7 Arbeitshilfe Stellenwertigkeit im Hexadezimalsystem 6 4 6 3 6 6 6 6-6 - 496 6 6,6,396 636 3.8.3 Jörg Harms 8 9

Umwandlung Hexadezimal - Dezimal Beispiel: Z = A78 6 Methode: Potenzwertverfahren A78 6 = 6 4 + 6 3 + 7 6 + 8 6 + 6 = 636 + 7 6 + 8 6 + = 67 8 3.8.3 Jörg Harms 9 Umwandlung Dezimal - Hexadezimal Beispiel: Z = 8,6 Methode: Restwertverfahren Vorkommateil Nachkommateil 8 : 6 = Rest,6 6 =, + : 6 = Rest, 6 =, + Z =, 6 Probe:, 6 = 6 + 6 + 6 - = 8,6 3.8.3 Jörg Harms

Umwandlung Hexadezimal - Dual Beispiel: Z = AB,EF 6 =, 3.8.3 Jörg Harms Umwandlung Dual - Hexadezimal Beispiel: Z =, = 9 3, 6 3.8.3 Jörg Harms

Fehlererkennung und -korrektur Problem: Wie kann man Fehler bei der Übertragung binärer Signale erkennen oder sogar korrigieren. Parität Siehe IT-Handbuch S. 397 CRC-Codes 3.8.3 Jörg Harms 3 Addition von Dualzahlen + =, +, =, + = + = + = Übertrag (Carry) Zahl A 6 Zahl B Carry (Übertrag) Summe 3.8.3 Jörg Harms 4

Übung Addition von Dualzahlen Gesucht: a) + b) + c) + d) + 3.8.3 Jörg Harms Lösung Addition von Dualzahlen () Gesucht: a) + b) + 3.8.3 Jörg Harms 6 3

Lösung Addition von Dualzahlen () Gesucht: c) + d) + 3.8.3 Jörg Harms 7 Subtraktion von Dualzahlen - = - = entleihen einer von der nächst höheren Stelle - = - = Zahl A 6 Zahl B Borrow (Übertrag) Summe 3.8.3 Jörg Harms 8 4

Übung Subtraktion von Dualzahlen Gesucht: a) - b) - c) + d)! 3.8.3 Jörg Harms 9 Lösung Subtraktion Dualzahlen () Gesucht: a) b) - 3.8.3 Jörg Harms 3

6 3.8.3 Jörg Harms 3 Lösung Subtraktion Dualzahlen () Gesucht: c) - d)! 3.8.3 Jörg Harms 3 Lösung Addition von Dualzahlen () Gesucht: c) + d) +

Darstellung negativer Zahlen Möglichkeiten: Darstellung mit Betrag und Vorzeichen (Vorzeichendarstellung) Zweierkomplement-Darstellung Stellenkomplement-Darstellung oder Einerkomplement-Darstellung 3.8.3 Jörg Harms 33 Darstellung mit Betrag und Vorzeichen () Voraussetzung ist eine feste Wortbreite das am weitesten links stehende Bit (MSB) wird als Vorzeichenbit genutzt. MSB = positive Zahl MSB = negative Zahl die restlichen Bits stellen den Betrag dar Beispiel: = +8 = -8 Vorzeichen-Bit 3.8.3 Jörg Harms 34 7

Darstellung mit Betrag und Vorzeichen () Beispiel mit 4 Bit Wortbreite = + = +4 = - = -4 = + = + = - = - = + = +6 = - = -6 = +3 = +7 = -3 = -7 Nachteile: die Zahl gibt es zweimal (mit positivem und mit negativem Vorzeichen) positive und negative Zahlen können nicht einfach addiert werden. Ein Addierer muss beim Auftreten von Minuszeichen auf Subtraktion umgeschaltet werden. 3.8.3 Jörg Harms 3 Zweierkomplement-Darstellung () Voraussetzung ist eine feste Wortbreite man gibt dem MSB ein negatives Gewicht der Stellenwert des MSB einer Zweierkomplementzahl mit n + Bit ist dann die übrigen Bits haben ihre normale Bedeutung die Zahl im Zweierkomplement mit der Ziffernfolge b b... b b n n hat den Wert: n Z = b n n n + bn +... b + b 3.8.3 Jörg Harms 36 8

Zweierkomplement-Darstellung () Bsp.: 4 Bit Wortbreite = + = -8 = + = -7 = + = -6 = +3 = - = +4 = -4 = + = -3 = +6 = - = +7 = - Nachteile: Unsymmetrischer Zahlenbereich. Der Betrag der kleinsten negativen Zahl ist um größer als die größte positive Zahl. 3.8.3 Jörg Harms 37 Zweierkomplement-Darstellung (3) Beispiel mit 8 bit Wortbreite: = = = = 3... = = 6 = 7 = -8 = -7 = -6 = -... = -3 = - = - 3.8.3 Jörg Harms 38 9

Zweierkomplement-Darstellung (4) Man erhält den Betrag einer Zweierkomplementzahl, indem man zu ihrem bitweisen Komplement eine addiert. Die Wortbreite einer Zahl im Zweierkomplement wird vergrößert, indem man mit dem Vorzeichenbit auffüllt. Addiert man die Ziffernfolge zu ihrem bitweisen Komplement, erhält man die Ziffernfolge. Das ist die Zahl -. 3.8.3 Jörg Harms 39 Übung: Zweierkomplement Gesucht: Darstellung im Zweierkomplement bei 8 Bit Wortbreite a) -4 b) 6 c) -87 d) -7 e) 3.8.3 Jörg Harms 4

Übung: Lösung Gesucht: Darstellung im Zweierkomplement bei 8 Bit Wortbreite a) -4 b) 6 c) -87 d) -7 e) 3.8.3 Jörg Harms 4 Übung: Zweierkomplement Gesucht: Betrag und Vorzeichen der Zahlen a) b) c) d) 3.8.3 Jörg Harms 4

Lösung: Zweierkomplement Gesucht: Betrag und Vorzeichen der Zahlen a) : Vorzeichen: neg. Betrag: 7 b) : Vorzeichen: neg. Betrag: 3 c) Vorzeichen: pos. Betrag: 8 d) Vorzeichen: neg. Betrag: 3.8.3 Jörg Harms 43 Bildung des Zweierkomplementes () ) Zahl bitweise negieren, d.h. ersetze jede durch eine und jede durch eine. Ergebnis: Einerkomplement oder (B )-Komplement ) Addiere zum Ergebnis eine. Ein evtl. entstehender Übertrag kann entfernt werden. Ergebnis: Zweierkomplement oder B-Komplement 3.8.3 Jörg Harms 44

Bildung des Zweierkomplementes () Beispiel: Man erhält die Zweierkomplementdarstellung von -7, indem man die Binärdarstellung von 7, also, bildet, davon das bitweise Komplement bildet ( bin ) und addiert. 7 dez bin + bin -7 dez 3.8.3 Jörg Harms 4 Bildung des Zweierkomplementes (3) Beispiele für 8 bit Wortbreite: Gegeben negative Dezimalzahl Gesucht Darstellung im Zweierkomplement: = > + = = = > + = = - = > + = = - 3.8.3 Jörg Harms 46 3

Bildung des Zweierkomplementes (4) Beispiele für 8 bit Wortbreite: Zweierkomplement einer Zahl: = > + = = = > + = = - = > + = = - Betrag einer neg. Zahl im Zweierkomplement: - = > + = = -7 = > + = = 7 3.8.3 Jörg Harms 47 Subtraktion als Addition des Zweierkomplements Man führt die Subtraktion einer Zahl auf eine Addition der negativen Zahl zurück. Zur Berechnung von (3 7), addiert man 3 + (-7), 7 dez bin + bin 3 dez + -7 dez bin -4 dez Das erste Bit zeigt an, dass das Ergebnis negativ ist. Den Betrag findet man, indem man das Zweierkomplement bildet ( bin ), also 4. 3.8.3 Jörg Harms 48 4

84 97 9 97 8 3 Subtraktion als Addition des Zweierkomplements -- Übung 3.8.3 Jörg Harms 49 Subtraktion als Addition des Zweierkomplements -- Lösung a) 84 = + b) 97 9 c) 97 8 d) 3 3.8.3 Jörg Harms

Fehlerquellen beim Rechnen im Zweierkomplement () Begrenzter darstellbarer Zahlenbereich Eine arithmetische Operation mit positiven Zahlen kann fehlerhafte Resultate liefern, weil der darstellbare Zahlenbereich begrenzt ist. Die größte negative Zahl und die größte positive Zahl sind benachbart Eine arithmetische Operation in Zweierkomplement-Darstellung kann fehlerhafte Resultate liefern, weil die größte negative Zahl und die größte positive Zahl benachbart sind. Ob beim Rechnen ein Übertrag aus dem MSB stattgefunden hat, zeigt das Rechenwerk durch ein Carry -Bit an. Ob beim Rechnen ein Übertrag in die höchste Stelle stattgefunden hat, zeigt das Rechenwerk durch ein Overflow -Bit an 3.8.3 Jörg Harms Festkommadarstellung siehe IT-Handbuch 3.8.3 Jörg Harms 6

Gleitkommadarstellung siehe IT-Handbuch 3.8.3 Jörg Harms 3 Rechnen mit Dualzahlen Addition von Dualzahlen direkte Subtraktion von Dualzahlen 3.8.3 Jörg Harms 4 7

Digitaltechnik () Logische Grundverknüpfungen Schaltzeichen, Symbol Wahrheitstabelle Schaltfunktion Umsetzung der logischen Zustände in physikalische Größen Pegel und Potenziale Arbeitstabelle pos. und neg. Logik 3.8.3 Jörg Harms Digitaltechnik () Analyse von Schaltnetzen Wahrheitstabelle Funktionsgleichung in DNF und KNF Minimierung mit Hilfe der Schaltalgebra Minimierung mit Hilfe von KV-Tafeln für DNF und KNF Abhängigkeitsnotation 3.8.3 Jörg Harms 6 8

Digitaltechnik (3) Synthese von Schaltnetzen Wahrheitstabelle Funktionsgleichung in DNF und KNF Minimierung mit Hilfe der Schaltalgebra Minimierung mit Hilfe von KV-Tafeln für DNF und KNF Umsetzung in Funktionsplan 3.8.3 Jörg Harms 7 Digitaltechnik (4) Schaltnetze aus 3 Auswahl Halb- und Volladdierer Schaltwerke Vorwärts- und Rückwärtszähler Schiebregister 3.8.3 Jörg Harms 8 9

XOR Anwendung Verschleierung (GA, ) RAID (ZP, ) 3.8.3 Jörg Harms 9 Code-Umsetzer BIN/7SEG Schaltsymbol nach DIN 49 Wertetabelle Minimierte Gleichungen für die Segmente 7 Segment Anzeige a f g b e c d 3.8.3 Jörg Harms 6 3

3 3.8.3 Jörg Harms 6 BIN/7SEG - Wertetabelle F E 4 d 3 C b A 9 9 8 8 7 7 6 6 4 4 3 3 Anz g f e d c b a A B C D a b c d e f g 3.8.3 Jörg Harms 6 Segment a a = (/C * /A ) + ( C * B ) + (/D * B ) + ( D * /A ) + (/D * C * A ) + ( D * /C * /B ) + 3 9 7 3 C 6 4 4 A /A /C /C /D B 8 D /B /D a

Segment b b /A A /D D /D 8 4 4 6 3 7 9 3 /B B b = (/C * /A ) + (/C * /B ) + (/D * /B * /A ) + ( D * /B * A ) + (/D * B * A ) /C C /C 3.8.3 Jörg Harms 63 Segment c c /A A /D D /D 8 4 4 6 3 7 9 3 /B B c = (/D * /B ) + (/B * A ) + (D * /C ) + (/C * A ) + (/D * C ) /C C /C 3.8.3 Jörg Harms 64 3

Segment d d /A A /D D /D 8 4 4 6 3 7 9 3 /B B d = ( D * /B ) + ( C * /B * A ) + (/D * /C * /A ) + (/C * B * A ) + ( C * B * /A ) /C C /C 3.8.3 Jörg Harms 6 Segment e e /A A /D D /D 8 4 4 6 3 7 9 3 /B B e = ( D * B ) + ( B * /A ) + ( D * C ) + ( /C * /A ) /C C /C 3.8.3 Jörg Harms 66 33

Segment f f /A A /D D /D 8 4 4 6 3 7 9 3 /B B f = ( D * B ) + ( D * /C ) + ( C * /A ) + (/D * C * /B ) + (/B * /A ) /C C /C 3.8.3 Jörg Harms 67 Segment g g /A A /D D /D 8 4 4 6 3 7 9 3 /B B g = ( D * B ) + ( B * /A ) + ( D * A ) + ( D * /C ) + (/D * C * /B ) + /C C /C (/C * B * A ) 3.8.3 Jörg Harms 68 34

Schaltwerke Flipflops RS-Flipflop D-Flipflop JK-Flipflop Zähler Blockschaltbild (DIN 49) Asynchroner 3 Bit Zähler Asynchroner DIV 6 Zähler 3.8.3 Jörg Harms 69 Schaltwerke () Schieberegister Blockschaltbild Aufbau aus D-Flipflops 4 Bit Schieberegister Anwendung Parallel- / Seriellwandlung Multiplikation mit (linksschieben) Division durch (rechtsschieben). Bei der Darstellung im Zweierkomplement muss das MSB (Vorzeichenbit nachgezogen werden. 3.8.3 Jörg Harms 7 3