2 Rekenen met binaire getallen PDF

Preview

Summary

computersystemen hardware...

Description

Rekenen binaire getallen Optellen van positieve binaire getallen tussenstappen 0 +1 1



1 +1 10

1 1 +1 11

Overflow als MSB(=Most Significant Bit) van de carry = 1

Optellen van 2-complement binaire getallen 

Geen overflow wanneer 2 eerste cijfers(MSB) van de carry hetzelfde zijn.

Vermenigvuldigen van positieve binaire getallen 

Eerste methode: cijferen



Resultaat komt in dubbel aantal bits ( hier 16): dan nooit overflow

Vermenigvuldigen van 2-complement binaire getallen  

Bij 2-compl  eerst getallen omzetten naar dubbel aantal bits(“sign-extend”) Vb. 4-bit getallen 1100/0011

Cijferalgoritme Vb. [3]10 * [-4]10 (8 bits 2-complement) P = 0000 0000 A = 1100 (= -4) B= 0011 (= 3) (A) 1100  1111 1100 ( A sign-extend) P(P+A) 0 0000 0000 1 1111 1100 2 1111 0100 3 1111 0100 4 1111 0100 5 1111 0100 6 1111 0100 7 1111 0100 8 1111 0100 = 1111 0100 =(omflappen) 0000 1011 =-1 = -12

A 1111 1100 1111 1000 1111 0000 1110 0000 1100 0000 1000 0000 0000 0000 0000 0000 0000 0000

B 0000 0011 0000 0001 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000...