Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I saw this question in my textbook:

http://i.imgur.com/XPlYz.png

It doesn't look right. From what I understand:

110101 into 101000110100000.

110101 can't go into 101000, so you extend it by one, then do 110101 into 1010001, no? I'm confused and I don't understand how to perform this specific question I link to.

share|improve this question

1 Answer 1

If it actually were binary long division, it would look like this:

               110001010
       ┌────────────────
110101 │ 101000110100000
        - 110101     
        ────────     
           111001    
         - 110101                  
         ────────    
              1000100
             - 110101
             ────────
                 111100
               - 110101
               ─────────
                    1110

(Converted to decimal, this means that 20896 ÷ 53 = 394, remainder 14.)

However, your textbook looks like it's actually doing CRC "division" which uses bitwise XOR instead of subtraction. I wish they wouldn't confuse students by calling this operation "division" when it's not.

share|improve this answer
    
Wow, I've been stressing at this for like two hours. Thank you so much, you just saved me for my exam tomorrow, at least for one question. The CRC division is so much easier! –  soju Apr 20 '12 at 4:30
    
For what it's worth, this operation is division; it's just division in the ring of polynomials $\mathbb{Z}_2[x]$ rather than division over $\mathbb{Z}$. –  Steven Stadnicki Apr 20 '12 at 4:31
    
True. But it's not the usual division operation, and that point confused me when I was in college, just like it confused soju tonight. –  Dan Apr 20 '12 at 4:34

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.