QGivetruthtableforExclusiveORgate.

Implementthesameusing
twoinputNANDgates

twoinputNORgates

6.Forthefollowingfunctions
F=AB'+BC+AC
G=(A+B)(A+C)+AB'
Showthetruthtable

F=AB'+BC+AC
Q
A B C
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

MinimumSOPforF:
ABC+ABC+ABC+ABC
=ABC+AB+ABC
=AB+BC

MinimumPOSforF
=(AB+BC)
=(AB).(BC)
=(A+B).(B+C)

G=(A+B)(A+C)+AB'
Q
A B C
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

MinimumSOPforF:
ABC+ABC+ABC+ABC+ABC
=BC+AB+ABC
MinimumPOSforF
=(BC+AB+ABC)
=(BC).(AB).(ABC)
=(B+C).(A+B).(A+B+C)

QThesystemhasfourinputsa,b,c,dandoneoutputf.Thefirsttwo
inputs(a,b)representonebinarynumber(range03)andthelasttwo(c,
d)representanothernumberintherange1to3.Theoutputfistobe1if
andonlyifthesecondnumberisatleasttwolargerthanthefirst.

A B NumberAB Output NumberCD C D

0 0 0 0 0 0 0
0 0 0 0 1 0 1
0 0 0 1 2 1 0
0 0 0 0 3 1 1
0 1 1 0 0 0 0
0 1 1 0 1 0 1
0 1 1 0 2 1 0
0 1 1 1 3 1 1
1 0 2 0 0 0 0
1 0 2 0 1 0 1
1 0 2 0 2 1 0
1 0 2 0 3 1 1
1 1 3 0 0 0 0
1 1 3 0 1 0 1
1 1 3 0 2 1 0
1 1 3 0 3 1 1

SOP=ABCD+ABCD

QThemonthsoftheyeararecodedinfourvariablesABCD,suchthat
Januaryis0000,Februaryis0001,,Decemberis1011.Theremaining
fourcombinationsareunused.ShowatruthtableandSOPexpressionfor
afunctionGthatis1ifthemonthhas30daysand0ifitdoesnot.

Month A B C D Ouput
Jan 0 0 0 0 0
Feb 0 0 0 1 0
Mar 0 0 1 0 0
Apr 0 0 1 1 1
May 0 1 0 0 0
Jun 0 1 0 1 1
Jul 0 1 1 0 0
Aug 0 1 1 1 0
Sep 1 0 0 0 1
Oct 1 0 0 1 0
Nov 1 0 1 0 1
Dec 1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

SOP=ABCD+ABCD+ABCD+ABCD
=ABCD+ABCD+ABD

9.Showanalgebraicexpressionforthefollowingcircuit.

[(A.B).(C)+{(C+D).(A.B)}]
=[(A.B).C].[(C+D).(A.B)]
=[A.B+C].[ABC+ABD]
=AB+ABCD

10.(a)ConvertthefollowingProductofsumexpressiontoaSOP(sumof
minterms).Removeanyduplicatesfromthelist.
F=(a+b'+c)(a+c+d)(b+c')(b'+d')

Minterms =(Maxterms)
=[(a+b'+c)(a+c+d)(b+c')(b'+d')]
=(a+b'+c)+(a+c+d)+(b+c')+(b'+d')
=abc+acd+bc+bd

10.(b)Reducetheexpressionbelow(usingthealgebraicproperties)toa
sumofproductsexpressionwith2termsand3literals.Showeachstep.
Implementusing2inputNANDgates
F=x'y'z+xy'z+xyz+xyz+xyz'

F =x'y'z+xy'z+xyz+xyz+xyz'
=xy(z+z)+xy(z+z)+xyz
=xy+xy+xyz
=x(y+y)+xyz
=x+xyz