Binary division
Table of contents
Division
The division in binary is achieved by binary subtraction. The sole motive of the Binary Division is to subtract the divisor from dividends until 0 is obtained or a number that cannot be further subtracted. The number of times you subtract is known as a quotient(this can be converted to binary) and the number which cannot be reduced or 0 is obtained after some step is known as Remainder.
Another method which can achieve Division in binary is by using Binary Multiplication and subtraction. It is similar to Decimal Division. Multiply the divisor by 1 or 0 wherever needed and reduce the number further.
1 1 1 1 0 / 1 0 1 (Dividend/Divisor)
- 1 0 1 1st
-------------
1 1 0 0 1
- 1 0 1 2nd
-------------
1 0 1 0 0
- 1 0 1 3rd
-------------
0 1 1 1 1
- 1 0 1 4th
-------------
1 0 1 0
- 1 0 1 5th
-------------
1 0 1
- 1 0 1 6th
------------- -------
0 (Remainder) ans = 6 (110) (Quotient)
------------- -------
- Perform division of the binary numbers:
1010101
by101
= ?- 010001
- 110101
- 1111000
- 101
- 010001
- Division of the binary numbers:
101001
by1011
will give remainder as ?- 1000
- 1010
- 1101
- 0011
- 1000
- Division of the binary numbers:
011010000
by0101
will give quotient as ?- 0101010
- 0000010
- 0110010
- 0101110
- 0101010