Sie sind auf Seite 1von 2

1100 (12) (DIVIDEND)

0011 (3) (DIVISOR)

-B =1101

INTIALIZATION A Q
FIRST STEP 00000 1100
DO THE LEFT SHIFT(1) 00001(A) 100_
IF A5 IS 0 THEN DO (A<-A- 1 1101(-B)
B)
11110(A<-A-B)
1000
SINCE, THE A5 IS 1 WE 00011(B)
NEED TO RESTORE
(A<A+B)
00001(A<-A+B)
1000
DO THE LEFT SHIFTING(2) 00011(A) 000_
IF A5 IS 0 THEN DO (A<-A- 11101(-B)
B)
00000(A<-A-B)
0001
SINCE, IT IS A5 IS 0, WE
NEED NOT TO RESTORE.
DO THE FEFT SHIFTING(3) 00000(A) 001_
IF A5 IS 0 THEN DO (A<-A- 11101(-B)
B)
11101(A<-A-B)
0010
SINCE, THE A5 IS 1 WE 00011(B)
HAVE TO DO (A<A+B)
00000(A<-A+B)
0010
DO THE LEFT SHIFTING(4) 00000(A) 010_
IF A5 IS 0 THEN DO (A<-A- 11101(A-B)
B)
11101(A<-A-B)
0100
SINCE, THE A5 IS 1 WE 00011(B)
NEED TO RESTORE
(A<A+B)
00000(A<-A+B)
0100
IF YOU DIVIDE THE 12/3 QUOTIENT IS 4 THAT IS 0100

AND THE REMAINDER IS 0

Das könnte Ihnen auch gefallen