Assignment dsd2

Download as pdf or txt
Download as pdf or txt
You are on page 1of 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