01) i)

A B C (A+B) ¬(A+B) (A+C) ¬(A+B). (A+C)

1 1 1 1 0 1 0
1 1 0 1 0 1 0
1 0 1 1 0 1 0
1 0 0 1 0 1 0
0 1 1 1 0 1 0
0 1 0 1 0 0 0
0 0 1 0 1 1 1
0 0 0 0 1 0 0
ii)

A B ¬B AB ¬B + AB
1 1 0 1 1
1 0 1 0 1
0 1 0 0 0
0 0 1 0 1

iii)

A B C A AB AC ( A+ B ) A B+ AC + ( A+ B )
1 1 1 0 0 1 1 1
1 1 0 0 0 0 1 1
1 0 1 0 0 1 1 1
1 0 0 0 0 0 1 1
0 1 1 1 1 0 1 1
0 1 0 1 1 0 1 1
0 0 1 1 0 0 0 0
0 0 0 1 0 0 0 0

iv)

A B C A C ( A+ B+C ) ( A+ B+C ) ( A+ B+C ) . ( A+ B+C )

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

v)

A B C ¬A AC (¬A+B) (¬A+B). (AC)

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

02)
i. F 1=ABC + A BC
¿ BC ( A+ A) by distributive law
¿ BC domination law

ii.
F 2=( Q+ R ) . (Q+ R )

¿ Q Q+Q R+ R Q+ R R by distributive law

¿ Q R+ R Q by Zero property raw

iii F 3= ABC+ A B C + A

¿ AC ( B+ B )+ A by distributive law
 ¿ AC+ A by domination law

iv F 4=RST . ¿

¿(R +S +T )(R S T ) by De Morgan’s law

¿ R(R S T )+ S(R S T )+T (R S T ) by distributive law

¿ R S T + R S T + R S T by idempotent law
¿ R S T + R S T by idempotent law
¿ R S T by idempotent law

v F 5= A B C + A BC + ABC + A B C + A B C
¿ A BC + A B C+¿ A BC + ABC +¿ A BC

¿ B C ( A + A )+ BC ( A+ A )+ A B C by distributive law

¿ B C+ BC + A B C by domination law

03) i) F 1=( A + B+C )( A+C + B ) ( B+C )

A B C B C ( A+ B+C ) ( A+C + B ) ( B+C ) ( A+ B+C ) ( A +C+ B ) ( B+ C )

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

SOP = ABC + AB C + A B C + A BC
POS = ( A+ B+C ) ( A +B+ C ) ( A + B+C )( A+ B+C )

A=0 A=1 for SOP

A=1 A=0 for POS

ii) F 2=A B C + ABC + ABC + A B

 A B C A B C A BC ABC ABC AB F2
1 1 1 0 0 0 0 0 1 0 1
1 1 0 0 0 1 0 1 0 0 1
1 0 1 0 1 0 0 0 0 1 1
1 0 0 0 1 1 0 0 0 1 1
0 1 1 1 0 0 0 0 0 0 0
0 1 0 1 0 1 1 0 0 0 1
0 0 1 1 1 0 0 0 0 0 0
0 0 0 1 1 1 0 0 0 0 0

SOP = ABC + AB C + A B C + A B C + A B C
POS = ( A+ B+C )(A + B+C)( A+ B+C )

iii) F 3= A+ A B

A B A AB A+ A B
1 1 0 0 1
1 0 0 0 1
0 1 1 1 1
0 0 1 0 0

SOP = AB+ + A B+ A B
POS = ( A+ B)

iv) F 4=( A+ B)(A + B+C)

A B C C ( A+ B) ( A+ B+C ) ( A+ B)( A+ B+C)

1 1 1 0 1 1 1
1 1 0 1 1 1 1
1 0 1 0 1 1 1
1 0 0 1 1 1 1
0 1 1 0 1 1 1
0 1 0 1 1 1 1
0 0 1 0 0 0 0
0 0 0 1 0 1 0
SOP = ABC ++ ABC + A B C + A BC + A B C + A B C
POS = ( A+ B+C )(A + B+C)
 04) i) F 1=( A B+ AB )

A B A AB AB A B+ AB
1 0 0 0 0 0
1 1 0 0 1 1
0 0 1 0 0 0
0 1 1 1 0 1

A 0 1
B
0 0 0
1 1 1

n
2 terms B B

A B
A B
0 1
0 0
1 1
1 0
Min SOP = B
Min POS = B

ii) F 2=A B C + A B C + ABC + A B C

A B C A B C A BC A BC ABC A BC F2
1 1 1 0 0 0 0 0 0 0 0
1 1 0 0 0 1 0 0 1 0 1
1 0 1 0 1 0 0 0 0 0 0
1 0 0 0 1 1 0 1 0 0 1
0 1 1 1 0 0 0 0 0 0 0
0 1 0 1 0 1 0 0 0 0 0
0 0 1 1 1 0 0 0 0 1 1
0 0 0 1 1 1 1 0 0 0 1
 AB 00 01 11 10
C
0 1 0 1 1
1 1 0 0 0

A B C A B C
0 0 0 1 1 0
0 0 1 1 0 0

AB AC

Min SOP = A B+ A C

A B C A B C
0 1 0
0 1 1 1 1 0
1 0 0
C

A+ B

Min POS = ( A+ B ) C

iii) F 3= A B C D+ A B C D+ A B C D+ A B C D

A B C D A B C D A BC D A BC D A BC D A BC D F3
1 1 1 1 0 0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 1 0 0 0 0 0
1 1 0 1 0 0 1 0 0 0 0 0 0
1 1 0 0 0 0 1 1 0 0 0 0 0
1 0 1 1 0 1 0 0 0 0 0 0 0
1 0 1 0 0 1 0 1 0 0 0 1 1
1 0 0 1 0 1 1 0 0 0 0 0 0
1 0 0 0 0 1 1 1 0 0 1 0 1
0 1 1 1 1 0 0 0 0 0 0 0 0
0 1 1 0 1 0 0 1 0 0 0 0 0
0 1 0 1 1 0 1 0 0 0 0 0 0
0 1 0 0 1 0 1 1 0 0 0 0 0
 0 0 1 1 1 1 0 0 0 0 0 0 0
0 0 1 0 1 1 0 1 0 1 0 0 1
0 0 0 1 1 1 1 0 0 0 0 0 0
0 0 0 0 1 1 1 1 1 0 0 0 1

CD 00 01 11 10
AB
00 1 0 0 1
01 0 0 0 0
11 0 0 0 0
10 1 0 0 1

A B C D
0 0 0 0
0 0 1 0
1 0 0 0
1 0 1 0
BD

Min SOP = B D

A B C D A B C D
0 0 0 1 0 1 0 0
0 1 0 1 0 1 0 1
1 1 0 1 0 1 1 1
1 0 0 1 0 1 1 0
0 0 1 1 1 1 0 0
0 1 1 1 1 1 0 1
1 1 1 1 D 1 1 1 1
1 0 1 1 1 1 1 0
B

Min POS = (B+ D)

05) i) SOP = xy + x y+ x y
 x y f
1 1 1
1 0 1
0 1 0
0 0 1

POS = (x + y )

x y x y
0 0 1 0
1 0 1 1

y x

Min SOP = x + y

x y
0 1

Min POS = x + y

ii) SOP = x y z + xy z + x y z + x y z + xyz

POS = ( x + y + z )( x + y + z ) ( x + y + z )

x y z
0 1 0
0 1 1 x y z
1 1 0 1 1 0
1 1 1 1 0 0

y xz

Min SOP = y + x z

x y z x y z
0 0 0 1 0 1
0 0 1
(x+ y) (x + y + z)
 Min POS = ( x + y ) (x + y + z)

iii) SOP = ABCD+ ABC D+ AB C D+ ABC D+ A B CD + A B C D+ A B C D+ A B C D

POS =
( A+ B+C + D)(A + B+C+ D)( A+ B+ C+ D)( A+ B+C + D)( A + B+C+ D)( A+ B+C + D)(A + B+C+ D)( A+ B+ C+

A B C D
0 0 0 0
0 0 0 1
0 0 1 1
0 0 1 0
AB

A B C D
1 1 1 1
1 1 1 0

ABC AC

Min SOP = A B+ ABC + A C A B C D

0 0 0 0
A B C D A B C D
0 0 0 1
0 1 1 1 1 0 0 0
0 1 0 0
0 1 1 0 1 0 0 1
0 1 0 1
1 0 1 1
1 0 1 0
( A+ B+C )

( A+ B)

A B C D
1 1 0 0
1 1 0 1
1 0 0 0
1 0 0 1

( A+C )

Min POS = ( A+ B+C )(A + B)( A +C)