Download as pdf or txt
Download as pdf or txt
You are on page 1of 5

DLD Ai ynryenl

Al&-0 i t fthe minimal 3otafioni


Find he PI&EPI
BC
(a) Aos PT =4
i t e ey predo,
GPI 2

you sg
fs * 3olHon
min
3ol
mTo eypYomou

AM
AB
LPT=y (3) EPI =
PI -
EPI-
min s =2

Ca) A BC

CD p

(C) \D EPI = PI=


E P I EPI 2
PI 6

PIA 3

EPI 3

EPIa &PTs
EPIA&PIs
Find Complut scto
f)
nc +XB +y?
koytyty2twXy
FATED)

,1,
e Find Hh EPT f He nf(a,b,c) =a'ctac+lc
A-PIk 4 EPI -> 1o=) a'c ac =

k - p bdo
) Find he number of FPIA,PIs RPI pP
Aa PI6
EPT4
RPIA1

to Ympmet
Nop -qai 1e_ui d
Find He min. no of 3-ip
a) SoP osm a
e1prex ed
in
- Vouiable
4-Veiccble unc" all He
Hhe Pa
IPA e
a h t al
7,10,13,1S)avai labe sum
2m(0, 2, S,3,
are
availal.

ComplEment dole
doL
their obain
to obeein
Pos
POs & we

o's to
O's
qroup
-map eypeyo
n to 9t NoP inc
Compluet
+(B+T))
no gatisep=(CB+5
3-
im pleet He
implenet He
qcg a iiekdelo
min. no
q
of NoRbelowl
Find he -map.
-map
below
) epreion e are
owailable
available
d
o a, b, C,
8impitd
Compln-t
ARSum
a'c
oloX nd NY alis =
ORienonRootean wC +BO(AtC) + ABC
D) A = (BC+ BcD) Fincl
a
f( 4, B,C,
a) Couicloy, (c5+ D) +ACD
d(A,B,C,))
d o n tc a r e
AB expreion
=

don fevals in Hhe %implitiecd


lumber
mut do best 9uTng
tne"
tot tnc
wit tot
Note)you In ff2 hit

C) t
gind
mintym

cat in d AD
clont
ey Cousi der f,(A,B, (, D)=m(o,, S,bj?,2,'S)
D)= TM (1,3,5,9,1 0, ,12
(A,B, C
Fine Hhe nor
EPTs He e" fs -f
here
Common mintrm you co
int =

Ans E PI 3, PI -3
Fall-Adder Ful-Rulhroictor

undusstomd-tng
Summaia Ha
? Addr
He Lootahend-Coy in gRneral Case
e) Cicdse
yeg td in geeral Oaue
t ORge
t no
n o AND g
h 3-bit CompainectdY

Ond imptuet
e Deisn
a) Compoi BCD Adde ctt- (4 bt)
Evalute the Addar Subhactor Tn cliyiel Ciruik
Noise Mantn
Summa7e
th Con (opt o
e Hetem& Hme i t
e) Recoll time , Hold
C) Set-up His
(b)
Fan-out olyo j
(a)
in fiming diq- Gds
ContonincHon dula pnopaqotfon dlo
Cd)
Combincuional ci ycuig
cistuits
Combinational cistis
Combinational
in
the Ha?avcdk cluctor.
e
Corelatt Genenaher &
Odd-paiy
even-parit (aeeratoY gclakor
&Cledksr
evi a Cirut os laeeralov

even-pait,

Cisuees
a
dakecfer e
Com poe
of r e dkectev
sroy
o exento
Psopose tvamiKien
x amikien
Coda in ditol
Corector

te Bloc Codo
6 e Hhe 7-bit Hami
ela
Code
demonsate
e)
e) Find H Coed eVe pait Se vey bit thammiq Codo
to trantmit data bik O
horo
horo Tt 1a dependig
1t 1s.deperdig
) D e d Hammtg
daten t dcloi de tol AyppmD
in
e y detechion and Cowecion

Compo bit Xabit binany muiplies


a) and unigned binany
mdfiple
e
e) Com pos alosie tor igncd mliPlier
Rfged
binany
a) Justt H ote tes
Addus yequfed
6)Tabdati He number o ANDqct,
es Btnay mllRplier omd Unigmed number
iod
a) Tabdati Hhe an paik Lita
to olutermine t e
i t Ha termula d a brk
Seele
CveedundeGLik) added Jar da
- i t haming ce
bik y. (Conidur n
ho' data aPi+P+1)
P n +P+1
Ar. n-

-P-3 b
biik
k¥* 4 deba
doba
Conwisk
conaR of
of 3 pai
3-pas Lit
Coda
Coect iinse
n bitF
a) A -bit Hammin ax uxd to Covect
uxd
dera or in
T e 3-
Poii,ik
oCCus n Hhe
i
biH Te
okethor he evo

egarle O}
he poid
bik
Pa d d d
dO d, Od,
PeiH 6S43a P
Bi
ycdid Hamfng Ce cdes
T any
Hhe tollooiug to0 Ce a ero 2
eoy
(a)Ave not Valid, oLyeh bit has Qn
Hem
o)Hem Ool06
(a) 10 o1Oii(L) data value Oolo
6) He knco thed pamt, Vaa tHha a) ()
he too code Loords
lo. Plsae Veihy
h have
he Complemenkony porit Vaue o} olo,
below. with gal
) A CombinahioucAesjc cruit ia ahoon
elcu ay lp to e
max pxopaqakon dley
om
(c) lhad is H
X-olp? any ilp
to He

NLat ts He max Propagekon daloy rom


6)
Y- olp 2 PS-pio

D- a2ps

A
r Y
E

at meR oofvn
Hmu
tom r olp V' &2 delayV
Plot Hhe propcgcuHOn
ioae
aa belo Given both qai
ha a

SnSec

Sns
X X

V
2--V
V H+X
5 o S o aS 30 3S 40 tnse)

You might also like