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