Polynomial Representation

• Number the bits 0, 1, ..., from rightbnbn-1bn-2....b3b2b1b0 bnxn+bn-1xn-1+bn-2xn-2+...+b3x3+b2x2+b1x+b0

• Example: 543210??????110101 = x5+x4+x2+11101 1001 0011 = x11+x10+x8+x7+x4+x+1

11

10

9

8

1

0

Previous slide

Next slide

Back to first slide

View graphic version