Azubileben

Montag, 20. Oktober 2008

Subtraktion von binären Zahlen

Am Montag haben wir in ITS die Subtraktion von Binärenzahlen durchgenommen
Die Subtraktion ist auf die Addition zurückgeführt.
Dabei ist wie folgt vorzugehen
1. Bilde das 1er Komplement von y durch vertauschen von Nullen mit den 1 und umgekehrt.
2. Addiere zum 1er Komplement von y 1. Das Ergebnis ist das 2er Komplement von y.
3. Addiere zu x das 2er Komplement von y.
4. Streiche das höchstwertige 1 Bit, das über die für x und y zur Verfügung gestellten Bits hinausgeht.
Beispiel aus dem Unterricht:
12-5= x-y = 7 x= 0000 1100 = 12 | y= 0000 0101 = 5

1er Komplement von 5 = 1111 1010 (0 zu 1 und umgekehrt)
2er Komplement von 5 = 1111 1011 (+1)


+0000 1100
1111 1011
-----------
00000111 = 7

Das Ergebnis von 12-5 ist 7. Und somit richtig. Das war die Subtraktion bzw. Bildung von Komplementen und die dazugehörige Addition.

Labels: , ,

0 Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.

Abonnieren Kommentare zum Post [Atom]

<< Startseite