You are on page 1of 2

A B C D S1 S2 S3 S4

0 0 0 0 0 0 0 1
0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0
0 0 1 1 0 0 1 1
0 1 0 0 0 0 1 1
0 1 0 1 0 1 0 0
0 1 1 0 0 1 0 0
0 1 1 1 0 1 0 1
1 0 0 0 0 1 0 1
1 0 0 1 0 1 1 0
1 0 1 0 0 1 1 0
1 0 1 1 0 1 1 1
1 1 0 0 0 1 1 1
1 1 0 1 1 0 0 0
1 1 1 0 1 0 0 0
1 1 1 1 1 0 0 1

CD|AB 00 01 11 10
00 0 0 0 0
01 0 0 1 0
11 0 0 1 0
10 0 0 1 0
 M0,1,3,2,4,5,7,6 = A
 M8,9,11,10,0,1,3,2 = B
 M0,4,12,8 = C+D
S1 = ( A )(B)(C+D)

CD|AB 00 01 11 10
00 0 0 1 1
01 0 1 0 1
11 0 1 0 1
10 0 1 0 1
 M0,1,3,2 = A+B
 M15,14 = A+ B+C
 M13,15= A+ B+ D
 M0,4 = A+C+D
S2 = (A+B)( A+ B+C )( A+ B+ D )( A+C+D)
CD|AB 00 01 11 10
00 0 1 1 0
01 1 0 0 1
11 1 0 0 1
10 1 0 0 1
 M7,6,14,15 = B+C
 M5,7,13,15= B+ D
 M8,0 = B+C+D
S3 = ( B+C )( B+ D )( B+C+D)

CD|AB 00 01 11 10
00 1 1 1 1
01 0 0 0 0
11 1 1 1 1
10 0 0 0 0
 M1,5,13,10= C+ D
 M2,0,14,10= C +D
S4 = (C+ D )( C +D)

You might also like