You are on page 1of 2

2 (a) (i

)

Prove that A  AB  A  B ( A  AB)  AB  ( AA  AB)  AB  AA  AB  AA  AB  ( A  A)( A  B)  1( A  B)  A  AB rule 10: A  A  AB rule 7: A=A A rule 8: adding AA  0 factoring rule 6: A  A  1

(ii)

Prove that ( A  B)( A  C )  A  BC AA  AC  AB  BC  A  AC  AB  BC  A(1  C )  AB  BC  A 1  AB  BC  A(1  B)  BC  A  BC

(b)(i)

ABC  ( A  B)( B  C  AB) to SOP  ABC  ( A  B) B  C ( A  B )  AB( A  B )  ABC  AB  BB  AC  BC  AAB  ABB Since BB  0 and AA  A, BB  B  ABC  AB  AC  BC  AB  AB  ABC  AB  AC  BC  AB

(ii)

A ( A  C ) ( A  B)  standard POS
term 1 term 2 term 3

Term 1

Term 2

Term 3

A  X B  XC A B C A B C A B C A B C

A XB C A B C A B C

A  B  XC A B C A B C

Standard POS = ( A  B  C )( A  B  C )( A  B  C )( A  B  C ) (iii) Truth table for POS expression POS→0
( A  B ) ( A  B  C ) ( B  C  D) ( A  B  C  D)
term 1 term 2 term 3 term 4

Term 1
A  B  XC  X D

Term 2
A B C  XD

Term 3
XA  BC  D

Term 4
A BC  D