Pripreme za osnove informatike-19

ARITMETIČKE OPERACIJE

Dijeljenje (binarni brojevni sustav)

Prisjetimo se kako smo učili dijeljenje u nižim razredima osnovne škole:
368 : 16 = 23 475 : 4 = 118 i ostatak 3
-32 -4
48 07
-48 - 4
0 35
-32
3
U binarnom sustavu će se dijeljenje obavljati na identičan način, što znači da će se svoditi
na oduzimanje.
1010001 : 1001 = 1001 101010 : 111 = 110 10001 : 11 = 101 i ostatak 10
-1001 - 111 - 11
0001001 00111 00101
- 1001 - 111 - 11
0000 000 010
Kako počinjemo?
Uzimamo znamenku po znamenku djeljenika sve dok ne dobijemo broj
veći od djelitelja (u prvom primjeru je tako 1 < 1001, gledamo dalje 10 < 1001, 101 < 1001,
1010 > 1001 pa je 1010 broj s kojim počinjemo.)
A možemo i:

• Zbrojiti udaljenosti svih jedinica od desnog kraja broja tako da najdesnija ima udaljenost 1, a sljedeća 2 i tako dalje.
• I dijeljenik shiftate u desno za taj zbroj(obrišite zadnjih toliko znamenki )

Evo toliko od mene za danas, vidimo se u sljedećem izadnju.