You are on page 1of 5

QGivetruthtableforExclusiveORgate.

Implementthesameusing

twoinputNANDgates

twoinputNORgates

6.Forthefollowingfunctions

F=AB'+BC+AC

G=(A+B)(A+C)+AB'
Showthetruthtable

F=AB'+BC+AC

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'

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.

NumberAB

Output

NumberCD

SOP=ABCD+ABCD

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

Month

Ouput

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

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

You might also like