Mit Animation (PDF) - Digitaltechnik

Vergleiche von Zahlen ohne Vorzeichen
Vorzeichenlose Binärzahlen:
〈a〉 < 〈b〉 ⇐⇒ 〈a〉 − 〈b〉 < 0
Erinnerung: −b = (¬b) + 1
Wir bekommen das ” +1“ indem wir c0 = 1 setzen.
Wir rechnen mit einem zusätzlichen Bit ( ” zero extension“):
0 an−1 . . . a1 a0
+ 1 ¬bn−1 . . . ¬b1 ¬b0
cn cn−1 . . . c1 1 (Übertragsbits)
= sn sn−1 . . . s1 s0 (Summe)
Also: 〈a〉 − 〈b〉 < 0 ⇐⇒ sn ⇐⇒ ¬cn
Digitaltechnik – Kapitel 7: Ein einfacher CISC-Prozessor 64