[go: up one dir, main page]

0% found this document useful (0 votes)
27 views24 pages

Assignment dsd2

Uploaded by

Ameya Kulkarni
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
27 views24 pages

Assignment dsd2

Uploaded by

Ameya Kulkarni
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 24

Q2Repese a nunbr o days un a monsh tot

-ng th oulpu ob unwad nputs any

A B Month Days Outpu


Jan 31
1
Feb
2
Mat
3
30
31
5 Jun 30
|OloloolOo
6

August 31
30
10
30
12

13 1

15
Q3ASwitchinq ciu nas contol unput Gis

C, tuwodala xsXg and ons ouwpt


inputs
2, twit pom on ot th
Juch as OR,xoR, Ano, EQtot conttol opu
- alions
o 2.
X2 Opetaon

OR

OR
XOR

C OR

AND

Aoo
Qu Q3] 0ine tha Holowing tms:Sum ot
MatUn Cnoiccu50, Canonc a
* Sum oh Proct(5oe)-
oL It i an dogia
ogical

Egi-F (y2) = 34t 42t2aa o

Eg:- F(a:b,c)- (ab)(ot)la+).


* Minten:- Puocut tUm th at contains
al thn nputs waIables
* Matmi-Sum
unpur
tm that contai a

4t2).se
8(ty+2).
* Canonica 60P:- The complele sel o un
tee that delnes whn an ouipt oiab

)= abct abct abc


yla,b C) =En (I,5,6)R
Eg' y (o.b,

Canoica ps:- The compieseloMax


34sith abl
at delines ionin an
s, logical'o.
oLipu

Eg:-yoo,)= (atbatbt)(atb)(tbt
(atbt ).

CompleMu
QuCow tu to owing eptesion into
Standa SoP and ps tom
a) F(A,B,c)-Act
ABtGc
N2-
b) F(W,
)F(A)= wt y2
(At6)CBt)
) FCA,C.O): Ac+9BtBc
ALot)G+ Ae(c+C)+ (A+A)Be

-m
F(A,.c)
Em
556, 3)
(3.5,6,7)
xF(u),XY,2)-wx+ytEok
wyt wxtw2402
obewxy2t uxyz tuwrqet wx4zt
wxyztOxyZ
F(uw,)-Em (3,7,3,4,10,1,)5)
). F(A.B,c)(A+6)(Bt).

(AB) (A+Bt)(Ã+8+T)
(oi6)
Q5Minimiy hu taioung pressjon using
K-map and dHasJoie nu and

)4=F(A,B,c,D) Em (o,2,3.8,10,11,12,19)
AO 2

13

Loqic ciuit AD
A
AD+Gc
B
A0+8ct

Reauzu sing nANO Gal e


P
A
8,11,13,4)
b) Y= (w,x,y,2)
F
:Em (1,2,4,,
w2 3
+ wxy2 + wxY2+
WXY2 +wxy2+ wzy+
= Wx(Y 2+42) + wx(Y24y2):
12 13
wr (Y2+42)+ wx(Y2t42

citcut
E wx
x
wx
N Y2

N D
)F(,aR,s)=Tm(23,4,6,7,10,,12)
Pa\Rs

F(p+R)ca+) (@+Rs)
L 3

D
R
d)F(A,B,C.o) z TIM(O,2,3,8,9,10,2,14)
AO
F= AD+Bo tAGc

15 F(A+o) (e+0) (A+G+

10||0 Fo

A
Dp
G6 Explain Pime inp ccun and Ebsenia Pim
impicants with tha help o exmpAes

Apuim impccund un boal ecun algoa a

minimad puocd um (a conjunuion ob


itea)Hha1 can Hpen one o ma
mntems ol booleun tuncion, and conn a

be combind oH dimpihed thet


by 4emou
any itUC without changing the bet
muntms coues
(T f (a,b,c) =Em (,2,3,5)

• Essential Psum impican:


that coeUS at le cust onu
15 a pumu inpicant
nat
minten oh a.boodeaun untion ha is i

mpcant
coUeHed by any othurpim
-f(a,b,)Em (l:2,3.5)
2

Q7 Obton tha miuma epyesion k-map


unco mplete bpeute d
tadouaing
tuncUon and ctcuw Joqis wuut.,ge
)F(AB,c,o)-m(o.t,4,6,1,9,15)+ Eal3,5,.l).
00
2 y= D+ACtABc
O X
13

A
B

D
b) F(w,x,y,2)
=Em(l3,7,1,15)+os2,5):

13
Y

)F(A,G,
AG
c, o)= Tm(o,i,4,5,6,1,9, 14) +Tla(13,15).
3 2 y =A+ AD+cõ+B0
oo
12

A
AB

Do
Qs5impiity he tollouing boolean
Singa Quinne-Mecuwskeymethod
Viby h esu wsing k- map
| nion
Tahuwtme
C) F(A,G,c,0) =Em(o,2,3,6,7,8, 12,13)

ABondex
mo

2
2
3
2
13 mi3

mom200o
moms

13
b) F(A,B, C,D)=Em(o,2,3,5,8, 10,13).

mo OOO \ndex

mo

I2
2
2

momemgmio
mem3momOl

bctod
n
p\o
1
bwp
pat9=
ad de.
Bc0stiands to bnay co ded decimal.
Js e d to peom the aditon o Bco
posib kowr-bil aesuesent ations. we
haue 4wo 4-bt nwnbe A E B.The va
o, A &B can vaytomo(o000 in binau)
to 4 (10ol un binwy).

A 0 adaer cont auns towr fuu - addus


wuy casca da
A

Cout 4-BBinoy
AdcoAcdd or

Combi na
-HOnOl
CiMUuit

Add6
Command
4-Bit Binay Adcder-2

I the Sum le thon


Sa S S, S
Cas =0
The outpui o combinatio
C
-nal Ht should be
the bum pHOcucl
buy th adde s qeatu
that ie. O01

* The fladce connetec


un sees cald be selected

gua aclde
Implemni kuu addr and hu bunaa
using
* Fuu Addet.

3oolo
A

C L = Ditt

50 51 y=B
ol
-o

Bi
| o
P-f (w,x,y,)-Em(ol,56,1, 10,1u) sing
DIG1MUX ii) g:1MUX ii) MUx

Do D, D D

13 2 3u
3
wq(o) 13()1S
(6

13 1 13

MUx Du
05
Ds D6

O1o
O

23 eN

89 (1o)

o213|145)

T
Er

S, So:
Q2\mplement the folowing tunion.
40A,Bio)=m (os\,3 10, 122.14) with A,
e,ca belet nes ing 8:1 MuX
D O3
6 ()
213|(04)5
a a

or

CB A
Qi3 mplemen 4-acbotbd wsing ul
ab
3

Di=atb
2 a +l
Ql4 Implemunt fauowing uin ot
B.5 de colex hawrnq equaiossino
Jow enable nigh ouipus and aui ye

3:8

ow doa cayioak
QIs
acc bdu cd cu Hor
A cauy dook - anead adc(CLA)- Jp u c
cala cuy
aawa,Hathr than wiHng snas
adci tHon by ng th
i
hot waiting h
tth

-ng to thi ccuy to pto


ptopagaathough ecch
ipple Cacy a dde
h cay o.H eao bit
to delemin th
gnas eousyecu ng
bimiuan
and mcking
Co
Cuwylook ahtad lw
Cn

3i-xityi
P; = al+yr - cayRiopogato
i= 2
Ca 32tC2 P
-92+(9t9oP, +CoP0,) Pe
Co-92+9,P, t9oP,tco PoP Pa
=91+(9otcooPi i=3

mtIo-3 -2Pnt
K-mo (G4al
2
A -bit
Comp

Tuith-Tablf
A G A,8, + A,6,6 +A,A,8,
A,A,e,8, k-map (Lesse)

12 13 15

K-map (Equal). i4t


AR
A,6. oL iL, ,
oo 6

12 (3

1 10

E(Ao)(
En

D3 Do
En

Di

Di2

You might also like