Binary Division


§Binary Division :

process of diving two binary numbers.

Rules :

DividendDivisorResult
0/1=0
1/1=1

Diving 0 by something gives Error , not mentioned in Rules.

Note: Before learnig Binary division, please go through Binary Substraction

Steps : 011010 / 0101 =?

29 * 9 =? i.e., 11101 = 29 and 1001 = 9

1.Remove all the zeros from the most Significant Bit (MSB) or from left to rigt.

Dividend = 110102 , Divisor = 1012

2.Since Divisor is smaller, it will be multiplied with 1 and result will be the substrahend. while substracting ,follow binary Substraction rules.

//Binary Divison of 11010 / 101
             ➊
      _____________
  101 ) 1  ̷1̷ 0 1 0 ( 1
  -     1  0 1
      -------------
        0  0 1

3.As per rules of division, the next lease Significant Bit comes down and divisor is multiplied by 1, since the result 101 is bigger than the minuend 0011 , this step cannot be performed ,then we have to multiply by 0

//Binary Divison of 11010 / 101
             ➊
      _____________
  101 ) 1  ̷1̷ 0 1 0 ( 1 0
  -     1  0 1
      -------------
        0  0 1 1
             0 0
      -------------
             1 1 0

4.write down 0 as next bit of quotient.

5.Again divisor is multiplied by 1 .result is written as 101 * 1 = 101

6.In final step, as per binary Substraction.we substract 1012 from 1102 ,we get 110-101 = 0012

//Binary Divison of 11010 / 101
             ➊
      _____________
  101 ) 1  ̷1̷ 0 1 0 ( 1 0 1
  -     1  0 1
      -------------
        0  0 1 1
      -      0 0
      -------------
             1 1 0
      -      1 0 1
      -------------
                 1

Now Quotient = ( 101 )2 , Remainder = 001 = 1.

Answer : 1012 = 510
110102 = 2510 / 1012 = 510