Given the Boolean function . Reduce the above expression by using a 4-variable Karnaugh map…
Computer Science20255 marksCase based
Given the Boolean function $F(P,Q,R,S) = \Sigma(2,3,5,7,8,10,11,12,13,15)$.
(a)[3.0]
Reduce the above expression by using a 4-variable Karnaugh map, showing the various groups (i.e. octal, quads and pairs).
(b)[2.0]
Draw the logic gate diagram for the reduced expression using NAND gate only. Assume that the variables and their complements are available as inputs.
Draw: Logic gate diagram for reduced expression using only NAND gates
Must show: NAND gates
Answer
Answer (b)
AI
NAND-only (NAND-NAND) implementation of $F = PR'S' + QS + Q'R$: one NAND gate for each of the three product terms, and a 3-input NAND gate combining them, since $[(PR'S')' \cdot (QS)' \cdot (Q'R)']' = PR'S' + QS + Q'R$ by De Morgan's law. Variables and their complements (P, P', Q, Q', R, R', S, S') are assumed available as inputs, as stated.
