Jumat, 18 April 2014

Perkalian dan Pembagian bilangin Biner (bit)

  • Perkalian : 5(0101) x -4(1100)


                    Q=0101   M=1100
A
Q
Q-1
Proses

0000
0101
0
Inisialisasi
1100
0101
0
A+M
SIKLUS 1
1110
0010
1
SHIFT
0010
0010
1
A-M
SIKLUS 2
0001
0001
0
SHIFT
1101
0001
0
A+M
SIKLUS 3
1110
1000
1
SHIFT
0010
1000
1
A-M
SIKLUS 4
0001
0100
0
SHIFT












0001 0100
1’         : 1110 1011
2’         : 1110 1100 =  -20

  • Pembagia : 5(0101) : 4(0100)


                   Q=0101  M=0100
                                 -M=1100
A
Q
Proses

0000
0101
Inisialisasi

0000
1010
SHIFT LEFT
SIKLUS 1
    1100   


1100
1010
A=A - M
0000
1010
A=A + M & Q0=0
0001
0100
SHIFT LEFT
SIKLUS 2
     1100   


1101
0100
A=A - M
0001
0100
A=A + M & Q0=0
0010
1000
SHIFT LEFT
SIKLUS 3
     1100   


1110
1000
A=A - M
0010
1000
A=A + M & Q0=0
0101
0000
SHIFT LEFT
SIKLUS 4
     1100   


0001
0000
A=A - M
0001
0001
Q0=1
Sisa                    : 0001
Hasil Pembagian : 0001

Tidak ada komentar:

Posting Komentar