The function f(a, b, c, d) = Σm (4, 5, 6, 12, 14) + Σd(2, 8, 13, 15). If we…
The function f(a, b, c, d) = Σm (4, 5, 6, 12, 14) + Σd(2, 8, 13, 15). If we implement function f, using only NAND gates, let the minimum number of gates required required be a. Similarly, if we implement the function f using only NOR gates, let the minimum number of gates required be b. The value of a + b = (Assume both primed and unprimed variables are available, and fan-in of the gates is two)
Answer: 5 — The sum-of-product f(a, b, c, d) = bc’ + bd’ When we implement NAND gate, we required the expression AND-OR (SOP) form f(a, b, c, d) = bc’ + bd’ = ( (bc’)’ .…
Attempted by 69 students.
Show answer & explanation
Correct answer: 5
The sum-of-product f(a, b, c, d) = bc’ + bd’
When we implement NAND gate, we required the expression AND-OR (SOP) form f(a, b, c, d) = bc’ + bd’
= ( (bc’)’ . (bd’)’ )’
Therefore value of a = 3
The product-of-sum f(a, b, c, d) = b.(c’ + d’)
When we implement NOR gate, we required the expression OR-AND (POS) form
f(a, b, c, d) = b.(c’ + d’) = (b’ + (c’ + d’)’ )’
Therefore value of b = 2
Therefore a+b = 3+2 = 5
