Perkalian dan Pembagian Algoritma Booth

NPM: 42112904

A) Perkalian : 0(0000) x -4(1100)

           Q=0000  M=1100

A         Q         Q-1      proses 

0000    0000    0          inisilisasi         

0000    0000    0          Shift    siklus 1

0000    0000    0          Shift    siklus 2

0000    0000    0          shift     siklus 3

0000    0000    0          shift     siklus 4

    0000 0000

1' :1111 1111

2' :0000 0000 = 0

B) Pembagian : 4(0100) : 0(0000)

           Q=0100  M=0000

                  -M=1111

A         Q         Proses 

0000    0100    inisialisasi       

0000    1000    shift left          siklus 1

1111                           

1111    1000    A-M   

0000    1000    A+M & Q0=0

0001    0000    shift left          siklus 2

1111                           

0000    0000    A-M   

0000    0001    Q0=1  

0000    0010    shift left          siklus 3

1111                           

1111    0010    A-M   

0000    0010    A+M & Q0=0

0000    0100    shift left          siklus 4

1111                           

1111    0100    A-M   

0000    0100    A+M & Q0=0

sisa          : 0000(A)

Hasil Pebagian : 0100(Q)