Question

find the:

(a) delay required to complete them assuming the operands are n bits long ( write the expression for the delay in terms of n using big O notation). Assume the delay of a standard 2 input NAND/NOR is 1 unit and a 2-input MUX and/or XOR/XNOR is 1 unit.

(b) Area required (each gate occupies roughly 1 unit of area)

The operation is below:

2. determine the parity of an operand(i.e. determine if the number of "1"'s in the binary representation of the operand is even or odd)

Answer 1

You can find Parity of a number by XOR ing each bit on n - operand.

we can do it by doing XOR of two adjacent bits in one cycle & then again XOR of n/2 nits in next cycle and so on.

Number of 2 input XOR is

As each XOR gate has 1 unit

O(n) =   units

b) Area required will be no. of XOR's

Number of XOR's needed =

Each gate occupies 1 unit area.

So, total area will be