Professional Documents
Culture Documents
Homework#3 Solution: 1. Universal Set of Gates
Homework#3 Solution: 1. Universal Set of Gates
i. {AND, NOT}
Ans: Yes. OR function can be implemented with the above two because a+b = (a’b’)’
i. Truth table
Q = (S’y)’ = S+y’ ;
y = (R’Q)’ = R+Q’ ;
00
Characteristic equation is given by Q(t+1)=S+R’Q(t)
4.
a.
b.
Q
c.
d.