Tugas  V- Class   ( Organisasi   Komputer )

Kristiyanto

NPM     : 44112131

Kelas     : 2_Dc  02

Perkalian  Komplemen-2 dengan Algoritma Booth

Perkalian 3 Desimal (0011) dengan Desimal -1 (1111).

A	Q	Q1
0000	0011	0	INISIALISASI
1111	0011	0	A+M
1111	1001	1	SHIFT   (SIKLUS 1)
1111	1100	1	SHIFT   (SIKLUS 2)
0000	1100	1	A-M
0000	1100	0	SHIFT   (SIKLUS 3)
0000	0011	0	SHIFT   (SIKLUS 4)

                                                        Com 1

Maka Hasilnya : 00000011                               11111100

                                                         Com2          

                                                                            11111101

-128           +64            +32            +16            +8               +4               +2               +1

   1                  1                  1               1               1                    1                0                 1

                maka hasilnya (64+32+16+8+4+0+1)  – 128 = -3

Cara menentukan nilai dari perkalian dengan Algoritma Booth diatas adalah sebagai berikut  :

1.     Multiplier dan Multiplikan di reg Q dan M

2.     Terdapat 1 reg di sebelah kanan Q0 sehingga

           Q3    Q2    Q1    Q0    Q_-1 

     3.   Hasil perkalian muncul di reg A dan Q

     4.   Reg A dan Q_-1  diinisialisasi Nol

     5.  Contol Logic mengecek bit pada Q0 dan Q_-1

      a. Bila sama

 (1 dan 1 atau 0 dan 0), maka bit pada reg A, Q, Q_-1   digeser kekanan 1  bit                  (perintah SHIFT saja).

       b. Bila BEDA

1 dan 0 maka multiplikan ditambahkan ke reg A, lalu SHIFT

– insert     di Q3  dengan bit 1

          0 dan 1 maka multiplikan dikurangi dengan A, lalu SHIFT.  

           – insert di Q3 dengan  bit 0

Pembagian  dengan Algoritma Booth

Pembagian 3(0011) dibagi 1(0001 atau 1101).

A	Q
0000	0011	INISIALISASI
0000	0110	SHIFT LEFT
1101		A - M
0000	1100	A + M  dan Q -- 0
0001	1000	SHIFT LEFT
1111		A - M
0001	1000	A + M  dan Q -- 0
0011	0000	SHIFT LEFT
0001		A - M
0001	0001	A + M  dan Q -- 0
0010	0010	SHIFT LEFT
0000		A - M
0000	0011	A + M  dan Q -- 0

                       Sisa                        Hasil     =  2 sisa 0

Terima Kasih