Senin, 06 Mei 2013

Jawaban Arkom Algoritma Booth

11.50    3 comments

1.     5 * 7  = 35
→    0101(2) * 0111(2) = 0010 0011(2)
M = 0101(2)
Q = 0111(2)

A   | Q  |Q-1|
0000|0111| 0 |Initial              |
1011|0111| 0 |A <=  A – M ( 1 – 0 )|Langkah 1
1101|1011| 1 |Shift                |Langkah 1
1110|1101| 1 |Shift                |Langkah 2
1111|0110| 1 |Shift                |Langkah 3
0100|0110| 1 |A <= A + M  ( 0 – 1 )|Langkah 4
0010|0011| 0 |Shift                |Langkah 4


2.    6 / 3 = 2
→    0110(2)  / 0011(2) = 0000 0010(2)
M = 3 → 0011(2)   
A   | Q       
0000|0110|Initial
0000|1100|Shift     |Langkah 1
1101|    |Substrack |Langkah 1
0000|1100|Restore   |Langkah 1
0001|1000|Shift     |Langkah 2
1110|    |Substrack |Langkah 2
0001|1000|Restore   |Langkah 2
0011|0000|Shift     |Langkah 3
0000|    |Substack  |Langkah 3
0000|0001|Set Q0 = 1|Langkah 3
0000|0010|Shift     |Langkah 4
1101|    |Substack  |Langkah 4
0000|0010|Restore   |Langkah 4

3 komentar:

  1. bryson19 Januari 2014 pukul 02.24

    ni kan 4 bit dengan 4 bit. Bagaimana jika 8 bit dikali atau di bagi dengan 8 bit ? atau 8 bit di kali atau dibagi dengan 4 bit ?

    BalasHapus
  2. Unknown28 Juli 2017 pukul 07.13

    yang 8 bit nya gimana

    BalasHapus
  3. Unknown9 Januari 2018 pukul 10.31

    KALAU SOAL 6*4 ITU BERAPA JAWABNNYA. SOALNYA ADA TUGAS ITU DAN BELUM BISA KEJAWAB

    BalasHapus