Provided a 16bit register is currently loaded with the value

Provided a 16-bit register is currently loaded with the value 1010 1100 0101 0011 (b15 .. b0), (i) what logical operation (e.g., AND, OR, NOT, NAND, NOR, XOR) must be performed with (ii) what 16-bit operand, to meet the following requirements: a) Clear all odd bit positions to 0. b) Set the 4 least significant bits to 1. c) Complement the leftmost 8 bits. a minimum multiple-level gate implementation with minimum gate-input cost using AND and OR gates and inverters.

Solution

a) AND - 1010 1000 0000 0010
b) OR - 1010 1100 0101 1111

c) leftmost 8 bits to be complemented