NO 1

Y=(A+B)(A’(B’+C’))’+A’(B+C)

=(A+B) (A’B’+A’C’)’+A’B+A’C

=(A+B)(A’’+B’’)(A’’+C’’)+A’B+A’C

=(A+B)((A+B)(A+C))+A’B+A’C

=(A+B)(A+AC+AB+BC)+A’B+A’C

=(A+B)(AC+A’C)+(AB+A’B)+A+BC

=(A+B)(C(A+A’)+B(A+A’)+A+BC

=(A+B)(C+B+A+BC)

=(A+B)(A+B)+C+BC)

Y=A+B+C

NO:2

Let the variables be A,B,C and output be Y

A B C Y
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
NO 3

Y=(A+B+C’)(A+B’+C’)(A’+B+C’)(A’+B’+C’)

Y=(A+B+C’)(A+B’+C’)(A’+B+C’)(A+B+C)’

Y=((A’B’C)+(A’BC)(AB’C)+(ABC)

Y=(A’C(B’+B))’(AC(B’+B))’

Y=(A’C)’.(AC)’

Y=C’(A+A’) Y=C
 A

NO 4

8790 To binary

2^13 2^12 2^11 2^10 2^9 2^8 2^7 2^6 2^5 2^4 2^3 2^2 2^1 2^0

8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1

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

8790=0010001001010110

NO 5

A’B’ A’B AB AB’ K MAP

C’ 0 1 3 2
C 4 5 7 6 FOR 5 OR LESS
 A’B’ A’B AB AB’
C 1 1 1 1
’
C 1 1 0 0

Y=C’+A’

FOR 9 OR MORE

Y=0

A’B’ AB’ AB AB’

C’ 0 0 0 0
C 0 0 0 0