Professional Documents
Culture Documents
Q Give Truth Table For Exclusive OR Gate. Implement The Same Using - Two Input NAND Gates
Q Give Truth Table For Exclusive OR Gate. Implement The Same Using - Two Input NAND Gates
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