Perform the XOR-based long division (polynomial division) on 1100110000111002(15 bits) and a divisor 10112.

SUMMARY

The dividend:15-bit binary number 

The divisor: 4-bit binary number.

After each step, unlike normal division, the xor operation is done.

The xor based operation:

On encountering two zeroes or two ones, we get 0 and when we get 0, 1, or 1, 0,1 would be the next step result.

 

ANSWER

XOR based long division

 

QUOTIENT    : (11101110001)2

REMAINDER : (0111)2

 

Also Read: An array contains 5 int values. What is the type of *a?

Share this post

Leave a Reply

Your email address will not be published. Required fields are marked *