Question 36
A Boolean function F(A,B) = A'B + AB' represents which gate?
A'B + AB' is the canonical SOP expansion of 2-input XOR.
A Boolean function F(A,B) = A'B + AB' represents which gate?
A'B + AB' is the canonical SOP expansion of 2-input XOR.
Which statements about implementing a 2-input OR gate using 2-input NOR gates are CORRECT?
Y=A+B can be written as ((A+B)')'; the first NOR forms the complement and the second NOR inverts it.
A function F(A,B,C) is self-dual if F(A,B,C) = F'(A',B',C'). How many 3-variable self-dual functions exist?
2^($2^{n-1})$ for $n=3$ is 2^{$2^2}$ = $2^4$ = 16.
A 16-bit Ripple Carry Adder is constructed using 16 Full Adders. Each Full Adder has a carry-in to carry-out propagation delay of 12 ns and a sum delay of 15 ns. What is the total worst-case delay (in ns) of the 16-bit adder?
Worst-case delay = (n - 1) * t_carry + t_sum = (15) * 12 + 15 = 180 + 15 = 195 ns.
In a 4-bit Carry Lookahead Adder (CLA), the carry generate $G_{i}$ and carry propagate $P_{i}$ for stage i are defined as:
Carry Generate $G_{i} = A_{i} B_{i}$, Carry Propagate $P_{i} = A_{i} ^ B_{i} (or A_{i} + B_{i})$. Standard CLA uses XOR for $P_{i}$.