Assignment 4 Solutions
A.3
A B C
F G
0 0 0
0 1
0 0 1
1 0
0 1 0
0 1
0 1 1
1 0
1 0 0
0 0
1 0 1
1 0
1 1 0
1 1
1 1 1
1 0
A.4
A B C
xor
0 0 0
0
0 0 1
1
0 1 0
1
0 1 1
0
1 0 0
1
1 0 1
0
1 1 0
0
1 1 1
1
A.5
18
A.8
They are not equivalent:
A B C
F G
0 0 0
0 0
0 0 1
0 0
0 1 0
1 0
0 1 1
0 1
1 0 0
0 0
1 0 1
0 0
1 1 0
0 1
1 1 1
1 0
A.9
A B C
F
0 0 0
0
0 0 1
1
0 1 0
0
0 1 1
0
1 0 0
0
1 0 1
0
1 1 0
0
1 1 1
0
F(A, B, C) = ~A~BC
