Download - Rechnen im Binärsystem
![Page 1: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/1.jpg)
Rechnen im Binärsystem
Subtraktion durch Additionn – m n + (-m)
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
Subtrahend
Subtrahend m umrechen in seine Zweierkomplement-Darstellung
Wie geht das?
![Page 2: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/2.jpg)
Beispiel: Umwandeln Zweierkomplement
Gegeben:Die Zahl 6 im Dezimalsystem.
Gesucht:Die Zahl -6 im Dezimalsystem inZweierkomplement-Darstellungmit einer Datenbreite k = 4.
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
![Page 3: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/3.jpg)
1. Schritt: 6(10) -> binäre Darstellung bei k = 4
Wie? Modulo-Methode
6 : 2 = 3 Rest 07 : 2 = 1 Rest 18 : 2 = 0 Rest 1
6(10) -> 0 1 1 0 (2)
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
Least Significant Bit
Most Significant Bit
![Page 4: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/4.jpg)
2. Schritt: 0 1 1 0 (2) -> Zweierkomplement
•
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
0 1 1 0 6
1 0 1 0 -6
1 0 0 1 INVERT
0 0 0 1 +1
![Page 5: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/5.jpg)
Ergebnis:Der Bitstrom:
codiert im Zweierkomplementdie dezimale Zahl:
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
1 0 1 0
-6
![Page 6: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/6.jpg)
Woran erkennen Sie bei der Zweierkomplement-Darstellung mit der Datenbreite k, ob es sich um eine negative oder positive ganze Zahl handelt?
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
1 0 1 0 -6
Most Significant B
it
![Page 7: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/7.jpg)
Probe:
Gegeben:Ein Bitstrom mit der Datenbreite k = 4, der eine ganze Zahl im Zweierkomplement codiert:
Gesucht:Welche ganze Dezimalzahl wird hierdurch repräsentiert.
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
1 0 1 0
![Page 8: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/8.jpg)
1. Schritt: Zweierkomplement errechnen
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
1 0 1 0
0 1 1 0 6
0 1 0 1 INVERT
0 0 0 1 +1
![Page 9: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/9.jpg)
2. Schritt:IF MSB = 1 THAN negative Zahl
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
1 0 1 0
![Page 10: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/10.jpg)
Ergebnis:Der Bitstrom:
codiert im Zweierkomplementdie dezimale Zahl:
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
1 0 1 0
-6
✔
![Page 11: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/11.jpg)
Beispiel: Subtrahieren durch Addieren
Gegeben:Die Zahl 6 und die Zahl 3 im Dezimalsystem.
Gesucht:6 – 3 errechnet im Binärsystem mittels Addition.
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
![Page 12: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/12.jpg)
1. Schritt: 6(10) -> binäre Darstellung bei k = 4
Wie? Modulo-Methode
6 : 2 = 3 Rest 07 : 2 = 1 Rest 18 : 2 = 0 Rest 1
6(10) -> 0 1 1 0 (2)
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
Least Significant Bit
Most Significant Bit
![Page 13: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/13.jpg)
2. Schritt: 3(10) -> binäre Darstellung bei k = 4
Wie? Modulo-Methode
3 : 2 = 1 Rest 11: 2 = 0 Rest 1
3(10) -> 0 0 1 1 (2)
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
Least Significant Bit
Most Significant Bit
![Page 14: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/14.jpg)
3. Schritt: 0 0 1 1 (2) -> Zweierkomplement
•
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
0 0 1 1 3
1 1 0 1 -3
1 1 0 0 INVERT
0 0 0 1 +1
![Page 15: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/15.jpg)
4. Schritt: 0 1 1 0(2) + 1 1 0 1 (2)
•
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
0 1 1 0 6
1 1 0 1 -3
0 0 1 1
![Page 16: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/16.jpg)
5. Schritt: Probe
Gegeben:Ein Bitstrom mit der Datenbreite k = 4,der eine ganze Zahl
Gesucht:Welche ganze Dezimalzahl wird hierdurch repräsentiert.
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
0 0 1 1
![Page 17: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/17.jpg)
5. Schritt: Rechnung
3 2 1 0 = k
21+ 20
= 2 + 1= 3
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
0 0 1 1
![Page 18: Rechnen im Binärsystem](https://reader036.vdocuments.pub/reader036/viewer/2022062314/568143b5550346895db03ead/html5/thumbnails/18.jpg)
4. Schritt: 0 1 1 0(2) + 1 1 0 1 (2)
•
Informatik im U2 FH Bingen „Bitte ein Bit“ HHD
0 1 1 0 6
1 1 0 1 -3
0 0 1 1 3
✔