Implement this Boolean expression using a minimum number of 2-input NOR gates. Then, illustrate with a clearly labelled logic circuit diagram.
F(w,x,y) = (x+y)(w+y)(x'+y')
= [(x+y)' + (w+y)' + (x'+y')']' //double negation
= [y'(x'+ w') + xy]'
= [y'(xw)' + xy]'
= [(y+xw)' + (x'+y')']'
= [(y+(x'+w')')' + (x'+y')']'
As far as I know, NOR gate is (x+y)'. From here, I'm confused on how to begin using the result above to produce the logic circuit diagram.
Let's use the notation
P ⊥ Q
fornor
, i.e., for(P + Q)'
.Start here:
1)
where
A = (y+(x'+w')')'
andB = (x'+y')'
2)
where
D = (x'+w')' = x' ⊥ w'
.3)
4)
Now put everything together:
And I bet you will now be able to draw the circuit.