Exercises

**1.** [*15*] What is the net effect of setting *x* ← *x* ⊕ *y*, *y* ← *y* ⊕ (*x* & *m*), *x* ← *x* ⊕ *y*?

**2.** [*16*] (H. S. Warren, Jr.) Are any of the following relations valid for all integers *x* and *y*? (i) *x* ⊕ *y* ≤ *x* | *y*; (ii) *x* & *y* ≤ *x* | *y*; (iii) |*x* – *y*| ≤ *x* ⊕ *y*.

**3.** [*M20*] If *x* = (*x*_{n – 1} . . . *x*_{1}*x*_{0})_{2} with *x*_{n – 1} = 1, let . Thus we have 0* ^{M}*, 1

**4.** [*M16*] Let , *x ^{N}* = –

Start Free Trial

No credit card required