Basics of Logic gates ig Buen.
N mes Pe erat)
® s@n@ sO |p Ds ON
& t+ = AOAOAGA-9 OQ =O
uns > agen 2 oo
4d i)A@C =
ay [A@B=C - i) SOROC *
sae il nee c Oc
“nee = 0 «[a@eoc=o
ne [B= AGC]
®@ fem, rom NARD ad NOR gaks the fellowes ges alto dw
aie de OO, ®
6
. y
a \ a YAS
<® el ELE ee Die & ch+B Com His beg Univestel galt 7
DE rat het
ved Cuegate Tequila DB 8
® = DUAND ee
+B P
, a” Wor gale
® ‘used Ar yk Fn yee
Be oo) ook
@ Babbler, x08 Ek Oy
6 . 8
9) Consider the design of a light for the staircase of a house. The light_
should be controlled from both the bottom and the top of the staircase.
The rule to be followed is that switching either switch should change
the state of the light. i.c. if the light was on it goes off, if it was off it
goes on,
function, P) In the followrgy Logic araut, Find the Valwe o C
oxt i omtput a? op te A =
ow will be 4 oly BOA
Pr) Pend get ) the follucng Logic Cartiat 7
M ‘Ger Z
(Here pe
oodtgt
he Cam Olsen Hat
Ss
suse Ate, fey 2 ges —2
Ths oft 20 gels —'
Nok: Hf 21 galés ane given, thon the one FP 1) Tenby the flowy tage ge @ an QRS TBD
Logie
* an Negave LG
ol Sk pupr Sep sect _ ie
ees [a8 Samy
TB) Dy ON
qv
5 ov Ov | °
om =o] 1 OP. | ov sav] ov | iw BF
2 X\ fey ov) or OFF D0N
—Y
yas, I } Vv OFF
x be rv 45v\ 48V 10, D
aAPED Fp hie gale >
,
Tee?
th | aap ae
}) Which one of the following is NOT a valid identity?
(A)(x@y)@z = xO(yO2)% (B) (x +y)@z = x@(y+z) X
(Ox@y = x+y, ifxy=0~ M)x@y = (xyt xy
104 = KOH = T+ 4 Oy - KOQ+ aya
To Saas
= Lay s —=
~ Gee = GF HY Gi ky +487
it pe ey) +
x O14) = i ae eUyeth
ie Lis RBS P) F = (A+B')(B4C’)
Which of the following two input logic functions can act as a Universal gate?
aA@B
[Link]
. (AtB)’
pO sag | Gap Raweee 7
5 [as - see era Boolean Algebra > 6 hw Algebra F the “ Binary,
lars ables
O Tdentily Elena —» [anol 2®
Oo
Ae mT e
— i
¥ Ths Tdlowhby Element e AND ase 0
v (8) ce =i 62) _p.8-C> AND 3 Associative
Tos
> OR ig ASotiative
¥ (RoWac = 1O(8OD = AOBOC DS EX-ORA Adsoeidre
Soe NN
(A@HeC = AGOGO = A@ BOC > EX-W0k 8 Ascot + NAND and NoR ove "NOT _Aaincistie’
® Bye - AFH. ree
aly ae) pet oO
SED ip ® sep upoes
® Additional Law
To dint te Complemtnt of the Fanchs F F-
sep i) Find Dual of the Function | Fy
sip) Gomplesnak nll Vassnbfr —> CE
e (FBC ON ED =FRBES
mg lb Fe A bc {8+D) FMF
9D + Fy = A Gre) (BO
vO 2 CE = KBs) (6) @® Consensus Law [Redwdant tats)
GD AB a RC + BC = ABHRC
Coad HD + (BHO = C8) FO
= @a+@e + SE. Atere
3 _<@(@it woe = 1 Ue
PG Gy. GD.(owmed)= & D- @P
@® Transposition Law
~ ve Ca)
p8eks # (RB) HOOF: Baal)
veloas FAB
_ =) gy SE VE = CD-OD
Shannoit Expasin lay
® F(aec MN) = A Oke FREE BES)
[A aie. e- wy je [arr S- wy)
Be FARO) = AB+ AC 4 BC. Simp hye
K 4 oer BC
* ACreaTcrec d+ A [est oct ran
= A[ B+8c val crBc)
= ag. tasl 4 *e ap Ka +AT,
2 ABFA
of @ Variable 4
_ Fach F hab
F(A) = BSC 4 AT
¥ Cost of the logic Corll ogy inches pial ne of
aud ‘Tot no of fnpabs to Me gots
8 P2ARYCDE a 2 wD ¢ 10R + (24342)
= 24l4F
p> cot = 10
= =
x Jtheral Lifeval is nothigg bat a Variable (68) Complemah
5
ron ole Multiple Output Circuit:
Given a inte
Fi (Xo, Xs, Xa) = Ry%q + NyXy + Ty Xp Xy
F(a, Xo, Xa, Xa) = X1%q + XQXq+ Ny Xz XX
Find the Minimum cost of the given circuit. The inputs are available in normal and
complement form
P) Is the following expression ‘F’ is a functionally complete set.
Flx, y,2)=%y2-+ xy+ yz
@ mte allorng exprevion fa funcherlly
Gongs 80h 9 8
$48.2) =
BOL et
a: A ,
Thas fF ig a*fanthonall, Conplele seh”
Oy * lehe_ot
x Fancher
Th & Sh meee
ary Botleam exprxnar Can ‘Se
Se oF feat NOT AND OR
> Gap, no e ae apy | PP O
a ee
pene : — Ly a nah & Fu. Gpaplels Sor
ExoR AN) 1@A=F A@B@ AB = AB
HexD | 1OA- RY | AOKOU)=AeY
‘with XOR gate which oF he flowing may be taken to form a universal gies?
y
ie Funchal
ee Comnple 40
a. AND
[Link]
Either AND
4. NOT
or OR P) Is the following expression ‘F’ is a functionally complete set.
Flx,y,2)=ay2+ xy + 92
Fe zqe+y(4+®)
« g Bae Fo oe
ree oF
Fe yg?
“DED
We Know, TE & O Fund mally Cowplele Ak expretom,
ab ik he EX-OR ond AND cporechons
’) Simpl ty the following expresrion to 4 tends
FCA.6.0,>) = AC+CD+
aS
R18) +
Bo+ AS Fe : , Se
. 2 Erk P) Find te Min no an NAN a vet t
Eoplon! the ollocring boolaan ee mye
e FASS) « A+AB+ABCD
= A[I+ 84808)
e7
Sf ampet And —> &
4 tmpak NANP —> 5
NANO gales
x 3: (3) 22g NAND galz. * Ths
ga nesepal AND eps (QN-2) 2p NM Qt
* Netapak NAND repens (on-3) 2B Noe eats
* Alo
FA Ne Wp OR get reyore (on-2) 2 Tat nok gala
va NeTapak NOR gett requors (2x-3) 2 pt NoR gates
© FC«tD = se
COND = LEPRY aa t 3p apy
Ui Ty ihn Lay if
= Esper)
= my (+ +*) _ &
2 eg tee
Fe p= ximy + 25 =
Ss SS
Qo
Ps: 4 aie
and gue" @ F-=aBec Min ww % 2 Tp NAND gako?
Ur D
: only tapak Varian ene owns Hoke
Fe ADC
=S=—
= RD Cy st new gel
*To gt B — 4
* To .
yhoATC >
id =
* muntem and Mortem :
“ghamdand Qoodiutt term > SENATE ETT EP
ide F (ABC z
. “ED =e @ ES ©
Lae Properbes of rnkerms rvs temmt
OG Mpa ar at via Votes
@® @-Soem of AU rnntews = |
‘ :
OV pmduct of AM most =0 & FP m=o
® =N Be sods ted
Mip E+) > oe Rie
ae no a Lapat Varabtes a Rye
aoe Gp RET
my =t
fe
A) How many rantems one Present at the ove ga 6 THEHh
Bye > AOB = AGTAB YF Y= 2 ont of 4 Tol mectemrs
en ROBOE - momar 2 aed sn
Pt ex-oh wk val hoe 96 232 oy 6b Tok) mater Pasion Boolean \anaits
Pa’ og Boolean Vamalle, Prd the No Reolean Fnchiond 9
_ >
BH conte (BD, = Lor a °
Fancher
oo eee SCS
0° To Pi ys ASOD
° 0 C2 fs m= Aa Coaneiton)
6° 1G Fe mas a age A (Tooter)
beg PEED 1 (tot)
Th
© Th the alawe Fanchiow, Hao mang funchios are Seif Dun
nod Fev a Punchin to be Self ear
a the 2. Fee” a L “)
(Function Shen shave Hal of the ths 20
i Fs & helh Dud hue Fach oe
Like the we ill hac 4. Sek duel Funchios 5)
Lie morm, MM, MAD, oA hy
om ,
* EK nv tote 10 Fumttiw = Qe
otal Self dual Fmt =
£4 Wha san —- Pan cabin we pele Sob
Funchiav ane ‘Self dod! - pe
f Using 3- Van — No of nee thse Parts = 20
SOP and POS form
0 Sop Fow
fn
ZB) Canononica) Sop. For (Sum of rinkens fom)
Comonite) Pog, Fm C preduck of rraxtems fom) £40 Convent [F(R C)= 6 + AT FARE I 5 Con Spt
[sur of mnkered)
= 8-(A4R). (C40) +AT( B48) + ABC
e Age 4 ART + RECT ROTH ABTHAE CH
6a Uh ge oa we Cy 190,
hy tim tomy t+ ™ + HT
Fe moter am + ™F cereeas
Fos m(asne Db Od
sop for
ae fn ) Canonita) pron
bee 2H [sop mend
Cananil om FF
my +™ +™% a
a
y 4
o1o@) 10 O (4)
ONO eeerpeey
| 1 OC) e)
1 VA Goa) Consider the logic circuit shown in the figure
given below. The function f,, f, and f (in
canonical sum of products form in decimal
notation) are:
4
— ) f
£, (W, X.¥.Z) == 8,9,10
£,(W.X.Y Z) = 2 7,8,12,13,14,15
£(W,X,Y,Z) = 28,9
Which one of the following is the function
£2 ICS-06)
(@=z9, 10 ()E8,9
(X1,8,9 (ES, 10, 15 There are four Boolean variables x), x2, x3
and xs, The following functions are defined
on sets of them:
f(x,x,x,)= 28,45),
e(%,x,x3)=2(L6,7), h(x, x, %2%)
‘Then h(Xs, X35 X2, X1)
(a) Zero
(b) = (3.12.13)
(©) (3,4,5,1,6,7)
(d) © (312,15)
‘Consider three 4-variable functions ff, and fi, which ae expressed in sum-of-minterms a
H=E0.25.814, f= E23,681419. =E2.7. 11.14)
Forte following circuit with one AND gate and one XOR gate, the output function fean be
expressed a:
|
1" y=)
E0810
@) E2.7.8,11,19
© Ee.)
() E(0.2,3,5,6,7,8, 11,14, 15)
