Zum Nachdenken. Welche Eigenschaften einer Vorzeichendarstellung. erreichen? Wie könnte man Vorzeichenzahlen darstellen?

Transkript

1

2

3 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Zum Nachdenken Welche Eigenschaften einer Vorzeichendarstellung könnte man versuchen zu erreichen? Wie könnte man Vorzeichenzahlen darstellen? Grundlagen der Informatik Fakultät Informatik 3. 2b

4

5

6 Addition in der Vorzeichen Betrag Darstellung Bei der Addition und Subtraktion ergeben sich für jede Kombination der Vorzeichen eigene Berechnungswege. für z bezeichne z.vz Vorzeichen, z.b Betrag Berechnung von e=a+b TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM 3. 4b

7 Addition in der Vorzeichen Betrag Darstellung TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM b.vz=0 b.vz=1 a.vz=0 e.vz=0 e.b=a.b+b.b e.vz= 1 b.b > a.b 0 b.b a.b e.b= a.b b.b a.vz=1 e.vz= e.b= a.b b.b e.vz=1 e.b=a.b+b.b 1 a.b > b.b 0 a.b b.b 3. 4c

8 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Multiplikation in der Vorzeichen Betrag Darstellung Die Multiplikation ist jedoch sehr einfach Berechnung von f=a. b f.vz= f.b= a.b. b.b 0 a.b = b.b 1 sonst Die Berechnung des Vorzeichens lässt sich später auf die logische Operation Exklusiv Oder zurückführen 3. 4d

9

10

11

12

13 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Addition in der Excess Darstellung Bei der Addition von zwei Zahlen hat man Exzess zwei mal addiert. Berechnung von e = a + b, ex bezeichne den Exzess In der Exzess Darstellung berechnet man (a + ex) + (b + ex) = (a + b) +2ex = (e + ex) + ex Um die Darstellung (e + ex) zu erhalten, müssen wir ex abziehen. 3. 8b

14 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Addition in der Excess Darstellung Spezialfall ex=2 N 1 In der Binärdarstellung und bei der Wahl von ex = 2 N 1 entspricht der Exzess dem höchstwertigsten Bit. Das Abziehen von ex mod 2 N entspricht dem Umkehren des höchstwertigsten Bits 0 1. Beispiele (N=3): = 001 ex =101 (= 1) = 111 ex =011 (= 1) 3. 8c

15

16 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Einerkomplement Ganz explizit: Positive Werte werden dargestellt wie bisher (also binär) Nur bei negativen Werten wird das Einerkomplement gebildet und zwar von der Binärdarstellung des Betrags Also Grundlagen der Informatik Fakultät Informatik 3 9b

17 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Addition im Einerkomplement Wir müssen das Verfahren zur Addition leicht modifizieren: Wir addieren wie bisher binär. Falls auf die Stelle n ein Übertrag entsteht, addieren wir diesen als Einerstelle zum Resultat (genannt Einerrücklauf). Falls auf die Stelle n kein Übertrag entsteht, ist das Ergebnis schon korrekt. 3 9c

18

19

20

21

22

23

24

25

26

27

28 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Zweierkomplement Darstellung Beispiel: Binärzahlen mit 3 Stellen Bitfolge Wert b

29 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Zweierkomplement Darstellung Binärzahlen mit 8 Stellen stellt 73 dar stellt 55 dar, denn K( ) = = 55 Bitfolge Wert c

30 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Zweierkomplement Ganz explizit: Positive Werte werden dargestellt wie bisher (also binär) Nur bei negativen Werten wird das Zweierkomplement gebildet und zwar von der Binärdarstellung des Betrags Das Zweierkomplement erhält man, indem man zum Einerkomplement 1 addiert Also Grundlagen der Informatik Fakultät Informatik 3 19d

31

32

33

34

35 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Multiplikation in der Zweierkomplement Darstellung Die Darstellung einer Zahl z ist die 2 adische Entwicklung von z für für z 0 die 2 adische Entwicklung von 2 N +z für z<0 Wir möchten jetzt zwei Zahlen a und b multiplizieren. Annahme: das Produkt ist darstellbar, d.h. 2 N 1 a. b<2 N b

36 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Multiplikation in der Zweierkomplement Darstellung da 2 N +a = a mod 2 N und 2 N +b = b mod 2 N, ist das Produkt für jede denkbare Kombination (a, b positiv oder negativ) immer a. b mod 2 N d.h. wir können die Zahlen in der Zweierkomplement Darstellung multiplizieren und schneiden die Ziffern vorne ab 3 23c

37 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Multiplikation in der Zweierkomplement Darstellung Beispiele: N= (11)1000 (= 8) N= (1011)0100 (= 4) N= (1100) (= 91) 3 23d

38

39

40

41

42

43

44

45

46

47

48 TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Zum Nachdenken Jetzt, wo wir im Binärsystem die 1er und 2er Komplementdarstellung kennen wie könnten analoge Darstellung für b>2 aussehen? Grundlagen der Informatik Fakultät Informatik 3. 33b

49

50

51

52

53

54

55

56

57

58