lOMoARcPSD|44614622

DDCO module 1,3&5 pyq solutions

Digtal Design and Computer Organisation (Visvesvaraya Technological University)

Scan to open on Studocu

Studocu is not sponsored or endorsed by any college or university

Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

DDco
Mod -l
. a) obtain a minimm. pneluet Sums with
-map. (w, ny,2) = x2twyz+ wyzt.c.

wyz' = w'yt w''i''e'e Cher)t(ii

cy wyzt wxy2't w'y2 + w'nye'
y2 92y
w
we
|2

wz

t wyzt w'y'y2'

Q. find the mìnimum Sum

m of p duets
for each union osi k-map

Bet a'c+ Adc

Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

2,4)
f) AC,e,) = ZmCo,!,

d'e'edf
ttsct +t'+s Ct+t')
dt' Cs+s
-St'+7s+sttstTSt4!

=(G,4, l,o, 3,2)

stgt t

Saerfy theprsmimplicants and

Q2 a)
ess enthal prim implicants tollowi.
funetins
(æ) 4(A B,c0= C,3,4S, 0,l2,3,
01

ABol
Aß1
ABio
Prime Sm ptcantsi- t6,Ac,3e,'eD,cD
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

EssenHa! pri impliantpie

A'so
4n
ABIO

= Be,Ac.

rill fCwix9,2)=(o,!, 2,S1,8 ;0, S)

W 32
uz y'2 y2 y2! yy'2 y2 y2!
we'
w o} w'

Prsmeimpticants xlw''u'g2; wy'e,w'z

Rssenhial psòma impticants':

b) wite thu veilog Cola tor ttsiwan,

erpresion Using datafto an behavieral
model.

Datafiow mole
nolule and or (AB,c, D,Y)
input A,,cD
wire wl w2,w3}
Dutput Y; Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

assign wt (4 B)| CA 4!B;

assign w Cc4B)|CA20;
asign w =

enlmoalue

Beh aviovo Moel.

moduk ander (A,a,c,0)
input A,,c,D0)6st,r,s1.
output Y;
wire w1, W', w3,

Glwaya CA s,c,D)
w
CAc)1(AR,3;

y= wI wow3;
Cnalmol
C) wite He Veniloq cool and fime diagram
tor thu giuan circwt with propogahon dea
Lohu tu AND,OR gate has,odelay tor 30ns

Downloaded by Ranjitha B ([email protected])

 lOMoARcPSD|44614622

polule gates CA,B,CiD)

input AB,c,D;
butput P
wire wIw w3 w"
an ql tt30 (w!,Ao)})* peto
and e#30 Cw2,A\n.baib t

and s 3o (, w,wss;

Q:10) stmpliy te Böblean'funck

U)_F9,2) = (2,314,s? velinuvtenko

ey +2y

b. Obtain a mii uum proalut t Sum

using kmap.

URopeated )
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

-2) Dei multiptexer: EXplafh 2 3

ine wuliplexer:
MuHpexer is a cemloinaional druit H.
selects oinary infovmahor rn n
input es and drects iF to inge outu, many
seeciem o! a parhcuJa input tna
is Conholled by a set ofsele cientt nes.
Nomnaltu , here aTe 2 input Unes an
2

DSele honw whose oit ceoinahos

detenmim whih laput is 8eleuted
A tuo to mmtplexer
ln Comnecs ons
S
Onu ol two l-loit sources to a cemmen
des hnalen.twu orit has hwo dala input
Dutut iw and neelecien i
when s =0, Hu
t wpper AND
vpper AND qate 's enalols
anal 3 has oath to .thoutut. oun s=|
the louJrr AND 9ate ic enaole and, bas
a patth to Outpu Tunulplex er ats
ç e an eleoniAwitch that selecs one

S somutws dagram mutkplo

olepicted bya wealge shape
symbol.
S.
Truth Talote

togic Diayam 2,
Downloaded by Ranjitha B ([email protected]) Bleck iagrarm
 lOMoARcPSD|44614622

oi2(b) epeated

Q2 CcTnplementaken! full Aler

with Aoqie blagam
Pul Addris a Comoi nañenal eireit
4hat fom h-anthmetic Bum of tree bits.
?t comsists od three inputs and twDOtputs.
u simpuffe expressionsar e

log ie diagmam der thu fult iagay adder

impterHentea"in sun o- pioducts
Tt Can also be' implumeHted with"Hwo ha-add
C) i

Implemenl-aion ! Pull,ad, cvD

in

Downloaded by Ranjitha B ([email protected])

 lOMoARcPSD|44614622

S z (y)

ID
Tnptemnentahom futl 4lale
fwo hal! - adaler.

fotlowing Goolean Expres

tu
Q1 a) Reoluu th
to miMum

Ciii)(%*yDcxty'bp
--

yt2 +y2)reol,
tye(x4x')
y
y +'2
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

b Detesntn te niimm sop Herm

Usy R-nap.
f> Ae a'e ABc'+4e'c'

A'BcD
ABc'CO+D) Asc'D An'e'b'
AB
Ar'
AB
AB 12
4

ntdcts)ec*,boo4

f s'bye'e't 4'eo
Q-2 0 simplify Boolean tunetson,
PCw, xy,2) = ZC1,3, 1,1, IS)
Cw9,2) = 2(o,2, 5)
92y2y'2 y2 y'
w'
A
w'z X
(2

4 y2 +w'
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

nen

ab) simply and impler

Q Boolean -fundionsvsing NAND 3ates
2,3,4, S,T)
(,
C*, y,2) =
y2 yz yz'
2

Boolean.funckenUsing NAND-Gahe

Downloaded by Ranjitha B ([email protected])

 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])
 lOMoARcPSD|44614622

AnyScanner
Downloaded by Ranjitha B ([email protected])