Gates Assignment
Gates Assignment
Exercise One:
a. (!A)B=Q
A B Q
0 0 0
0 1 1
1 0 0
1 1 0
b. BC+A=Q
A B C Q
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
c. (AB+!AB)(B+C)=Q
A B C Q
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
d. !(!AB*B)
A B Q
0 0 0
0 1 1
1 0 0
1 1 1
e. !((!A)B*AC)(AC*(!B+A))=Q
A B C Q
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
f. ((AB)(BC))+(!((A*C)+!B)(AB))
A B C Q
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
a. A*(AB+B+C)
A B C Q
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
b. !(C((!B)A+C)
A B C Q
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
c. !(B*AB)(AB+!A)
A B Q
0 0 1
0 1 0
1 0 0
1 1 1
d. !(!(BC*!A))+((A!B)+B))
A B C Q
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0