Grundlagen der Technischen Informatik. 3. Übung

Transkript

1 Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit

2 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Zahlendarstellungen I Zahlendarstellungen II Binärarithmetik Zahlenkonversion BCD-Arithmetik

3 3. Übungsblatt Aufgabe 1 a) Beschreiben Sie den allgemeinen Aufbau einer Ganzzahl N in einem polyadischen Zahlensystem. N = d n-1 R n d 1 R 1 + d 0 R 0 R: Basis R i : Wertigkeit d i : Ziffer der Stelle i Z: 0,, R-1

4 3. Übungsblatt Aufgabe 1 b) Welche ist die größte mit n Bits darstellbare Dezimalzahl? 2 n - 1

5 3. Übungsblatt Aufgabe 1 c) Geben Sie den Wertebereich einer n Bit breiten Zahl N = d n-1 d n-2 d 1 d 0 in (I) Vorzeichen / Betrags-, (II) 1er- und (III) 2er-Komplementdarstellung an und nennen Sie die Formel für die Berechnung des Zahlenwertes. Darstellung Wertebereich Zahlenwert I [-2 n-1 + 1, 2 n-1-1] II [-2 n-1 + 1, 2 n-1-1] III [-2 n-1, 2 n-1-1] d dn 1 ( 1) n 2 i 0 d i 2 n 2 n 1 i ( d 2 ) d 2 n 1 n 1 i i 0 n 2 n 1 i 2 ) 2 1 i i 0 ( d n d i

6 3. Übungsblatt Aufgabe 2 Gegeben seien die Zahlen: 2 10, 64 10, , , Stellen Sie diese Zahlen jeweils in (I) Vorzeichen / Betrags-, (II) 1er-Komplement- und (II) 2er-Komplementdarstellung dar. (I) Vorzeichen / Betragsdarstellung: 1. Umwandeln der Dezimalzahl in Binärzahl 2. Dezimalzahl < 0: Voranstellen einer 1 3. Dezimalzahl > 0: Voranstellen einer 0

7 3. Übungsblatt Aufgabe 2 Gegeben seien die Zahlen: 2 10, 64 10, , , Stellen Sie diese Zahlen jeweils in (I) Vorzeichen / Betrags-, (II) 1er-Komplement- und (II) 2er-Komplementdarstellung dar. (I) Vorzeichen / Betragsdarstellung: 2 10 = 2 1 = (0) = 2 6 = (0) = = (0) = = (0) => = (1) = 2 5 = (0) => = (1)

8 3. Übungsblatt Aufgabe 2 Gegeben seien die Zahlen: 2 10, 64 10, , , Stellen Sie diese Zahlen jeweils in (I) Vorzeichen / Betrags-, (II) 1er-Komplement- und (II) 2er-Komplementdarstellung dar. (II) 1er-Komplement: 1. Umwandeln der Dezimalzahl in Binärzahl 2. Führende 0 an den Beginn der Binärzahl 3. Falls Dezimalzahl < 0 invertieren der Bits der Binärzahl

9 3. Übungsblatt Aufgabe 2 Gegeben seien die Zahlen: 2 10, 64 10, , , Stellen Sie diese Zahlen jeweils in (I) Vorzeichen / Betrags-, (II) 1er-Komplement- und (II) 2er-Komplementdarstellung dar. (II) 1er-Komplement: 2 10 = 2 1 = = 2 6 = = = = = => = = 2 5 = => =

10 3. Übungsblatt Aufgabe 2 Gegeben seien die Zahlen: 2 10, 64 10, , , Stellen Sie diese Zahlen jeweils in (I) Vorzeichen / Betrags-, (II) 1er-Komplement- und (II) 2er-Komplementdarstellung dar. (III) 2er-Komplement: 1. Dezimalzahl > 0: 2er-Komplement = 1er-Komplement 2. Dezimalzahl < 0: 2er-Komplement = 1er-Komplement + 1

11 3. Übungsblatt Aufgabe 2 Gegeben seien die Zahlen: 2 10, 64 10, , , Stellen Sie diese Zahlen jeweils in (I) Vorzeichen / Betrags-, (II) 1er-Komplement- und (II) 2er-Komplementdarstellung dar. (III) 2er-Komplement: 2 10 = 2 1 = = 2 6 = = = = = => = => = = 2 5 = => = => =

12 3. Übungsblatt Aufgabe 2 Gegeben seien die Zahlen: 2 10, 64 10, , , Stellen Sie diese Zahlen jeweils in (I) Vorzeichen / Betrags-, (II) 1er-Komplement- und (II) 2er-Komplementdarstellung dar. Dezimal Vorzeichen/Betrag 1er-Komplement 2er-Komplement 2 (0) (0) (0) (1) (1)

13 3. Übungsblatt Aufgabe 3 Führen Sie die folgenden Berechnungen im angegebenen Zahlensystem aus, ohne die Zahlen ins Dezimalsystem umzuwandeln: a) Multiplikation im Binärsystem: * = *

14 3. Übungsblatt Aufgabe 3 Führen Sie die folgenden Berechnungen im angegebenen Zahlensystem aus, ohne die Zahlen ins Dezimalsystem umzuwandeln: b) Subtraktion im Binärsystem:

15 3. Übungsblatt Aufgabe 3 b) Subtraktion im Binärsystem: Minuend Subtrahend Subtrahend (B-1) Subtrahend (B-2) Minuend = Übertrag = => Ergebnis positiv

16 3. Übungsblatt Aufgabe 3 c) Subtraktion im Binärsystem: Minuend Subtrahend Subtrahend (B-1) Subtrahend (B-2) Minuend = Übertrag = => Ergebnis negativ

17 3. Übungsblatt Aufgabe 3 c) Prozessoren arbeiten mit einer endlichen Wortbreite, was den darstellbaren Zahlenbereich einschränkt. Welche Auswirkungen kann dies bei der Subtraktion und Addition haben? Es kann zu falschen Ergebnissen kommen, falls der darstellbare Zahlenbereich verlassen wird.

18 3. Übungsblatt Aufgabe 3 c) Prozessoren arbeiten mit einer endlichen Wortbreite, was den darstellbaren Zahlenbereich einschränkt. Können Sie sich vorstellen, wie diese Probleme in der Praxis gelöst werden? Im Prozessor existiert ein Carry Flag, welches den Übertrag von der n-ten in die (n+1)-te Stelle enthält und vom Programmierer explizit überprüft und verarbeitet werden kann.

19 3. Übungsblatt Aufgabe 3 c) Prozessoren arbeiten mit einer endlichen Wortbreite, was den darstellbaren Zahlenbereich einschränkt. Können Sie sich vorstellen, wie diese Probleme in der Praxis gelöst werden? Bei der Darstellung im 2er-Komplement kann zu einem arithmetischen Überlauf kommen, bei dem das Vorzeichen des Ergebnisses falsch ist. Hierfür existiert im Prozessor das Overflow Flag.

20 3. Übungsblatt Aufgabe 4 a) Konvertieren Sie die Hexadezimalzahl AC 16 mit sukzessiver Division unter ausschließlicher Verwendung der angegebenen Zahlensysteme ins Quintalsystem: Anmerkungen: I. Konvertierung von großem auf kleines Zahlensystem: sukzessive Division II. Konvertierung von kleinem auf großes Zahlensystem: Horner-Schema oder sukzessive Division bei sukzessiver Division: Umwandlung der großen Basis in kleines Zahlensystem

21 3. Übungsblatt Aufgabe 4 a) (AC) 16 = (?) 5 AC : 5 = : 5 = : 5 = : 5 = 0 1 (AC) 16 = (1142) 5

22 3. Übungsblatt Aufgabe 4 b) Konvertieren Sie die Binärzahl unter ausschließlicher Verwendung der angegebenen Zahlensysteme ins Ternärsystem: Horner-Schema: von links nach rechts

23 3. Übungsblatt Aufgabe 4 b) ( ) 2 = (?) 3 1 * 2 = * 2 = * 2 = * 2 = * 2 = * 2 = * 2 = = =

24 3. Übungsblatt Aufgabe 4 c) Konvertieren Sie die Dezimalzahl 34, ins Binärformat. Verwenden Sie für die Nachkommastellen maximal 4 Bit. 34 : 2 = : 2 = : 2 = : 2 = : 2 = : 2 = =

25 3. Übungsblatt Aufgabe 4 c) Konvertieren Sie die Dezimalzahl 34, ins Binärformat. Verwenden Sie für die Nachkommastellen maximal 4 Bit. 0,28125 * 2 = 0, ,5625 * 2 = 1, ,125 * 2 = 0,25 0 0,25 * 2 = 0,5 0 0, ,0100 2

26 3. Übungsblatt Aufgabe 4 c) Konvertieren Sie die Dezimalzahl 34, ins Binärformat. Verwenden Sie für die Nachkommastellen maximal 4 Bit. 34, ,0100 2

27 3. Übungsblatt Aufgabe 4 d) Base64 und Latin-1 sind zwei Codierungen zur Übermittlung von Nachrichten, deren Codetabellen auf den Übungsblättern dargestellt sind (graue Unterlegung bedeutet nicht belegt). Beide Codierungen lassen sich als polyadische Zahlensysteme auffassen. Wandeln Sie mit diesem Wissen die mit Latin-1 codierte Nachricht 1¾Å nach Base64 um. Base64: Basis 64 = 2 6 Latin-1: Basis 256 = 2 8 1¾Å Latin-1 := 31 BE C5 = Mb7F Base64 := 0C 1B 3B 05 =

28 3. Übungsblatt Aufgabe 5 Addieren Sie die beiden BCD-Zahlen BCD und BCD ohne das BCD-System zu verlassen. Geben Sie den vollständigen Rechenweg an und konvertieren Sie das Ergebnis zusätzlich ins Dezimalsystem. BCD = Binary Coded Decimals 4 Bits entsprechen jeweils einer Dezimalstelle Schrittweise Addition der einzelnen Dezimalstellen Ergebnis > 9: Korrekturaddition mit 6 10 ( )

29 3. Übungsblatt Aufgabe 5 Addieren Sie BCD und BCD : Erste Dezimalstelle = Pseudotetrade Korrekturaddition = Zweite Dezimalstelle = Überlauf Korrekturaddition = Dritte Dezimalstelle = Pseudotetrade Korrekturaddition = = Ergebnis

30 3. Übungsblatt Danke für die Aufmerksamkeit