DLD UNIT-1
DLD UNIT-1
--
I
r. Ee5f11q\
vrunn\oqf stsg:-
3,\,S ,6,+, B, I (tod*Xits)
O,l,>l
Ex r: +1o ' 48-q 2ro-+ Bo.sq Qor) eqclix Qor) Sw&ox '
! -
t-l@A-L
tO to' lo ro to @St+\ovTq_\ rfq\ueS Gr\ cr:e-rqlrts
+ 3 [. z 3 -)
z' Sa nlrtdoqx
ofl C
" d.t ts)
Ex'. tlol lr ttool02_
t"t i i t- ---> Fos\t\ovrq-$ Wtrr.eS tg\) coe\g\l.*s
to t .Ol
J
Bt\o.Y$ Pstv.*'
B. St numLex SUS$:*
;,L,8,+,5,6,* (I dJ,A',u9
I Z 3.6 5 N
t
oc*o.-0 poirtt .
4,S
,'o,\r'?,3
Ex,^ B43te r s+A.c3ra
--'
tet ," tgo ,it tt' -----> NerB\^.*S bU Pcc.itlo\^o.0 voh*of
I z A. r R
t
Hexo. d-euvro_0 poty* ,
O o o ]--o
f-r
I
I I
I
2- 2_ L l-
I
lo
I
j \t
3 3 3
q
+ + t50
5
i s
S
tol
G e C ---1 ltO
+
l
+ -1 + I t\
8 lo R * t ooo
9 rt -t I - lool
to
\l
lz
\2_
rl
t\
l
-T
I
B
A
(-
.\ oto
- l ort
^I I Oo
13 _T
s I
D .1\ot
tT l6 -_-t- E r lto
ts + I
tr rltl
l6 )o _t I
lo t o oo o
t? 1\. -+ I
ll loDOl
Nusnbqr Bs.Se conuQ\sig0 "*
t. - Rttnqvq cov\uq\\igo : -
\l
\
-
Exr O (tot.tl), -- ( 1)
. /lD
irf iir
fuQ:- I o (. t I
.loj-\
t1t"'+ bKL + tKz + lX2' +lXz
Ctor.t\), = (s'+s)io
@ (tott.lot). = C.,," ),o
u t- ( x23+oxi * rxJ + txf + lxl + oxi"1 rxiS
= rr )+ r+ i+ +
=- (t r.Gri,o
(rotr. \oD,- = (rt'ozs),o
6
o1-. ccto-0
---...._.-
to secinnq\ cc)\lSJSgO:-
Exr o (+s.B)e= q ?)ro
lol:- ?x8' + Sxtot 3l q
C+s.3)r -. Qct.3+s)ro
@ (erq."(+ = C ?),o
s"t zxR' + .lKB'+ + xd +
'xf t "x[3
Sir^
<: 6x
&ol:^
:==>
4xtsL+ Axrr'+ zxrs + cx,i' o gx tf,L
+xzsc + toxtc t
* ttt ft6 2x,
o (css.e+),s = C ? ),o
&o!'. c.K t*+ D K tt'r 3x tf t extd + }x 6L
= \ex2s6 t r3xrct 3 x $+ fu
- (tzt:. *ts),o
(c-u3. BD,e = Qgztt'+\$ro
-
&oQ't
<=: 4 xslt 3xs\ + \ xsot z^d + t*s'
= ro6t tS * I -L2-.r-3
\LS
\>\-
(=z:r.rz)= : c ? ),o
.$[l :.t is hot a Rqse 3 tD.
O.2S,o= O "Ota
Q:,rs),o = (ttot'oDz
.@
Q.6)ro t? ),
*ol',- t-.P . c. tr.P'C
=r2-.
r[( O-6X:- - [->-
.lz-\ O.2-X :- - O. \
.-E -o 1 o.\xr- -- 6-B
c5 -1 o.8x:- :- 1.6 o,iooi
O.6t(z- - (.1
tE),o=Qor)- o-zx:->o'\
l-\
o.*Xr_:to.&
(5'a),o (tot - ioot ):-
--
O'E xL = r. 6.
Alote. :- Se thqra
o
rS Y\D \epeta*iev1 ',(t -tho*
< .\
the process rnutttplicat,Wr is be
stqp$ q(tq o\ \ *qcq) .
Qeclga\ tq e-Ssst eo.lNgIsig.0 :*
Ex:^ () Gr.s>s)to= C ?. )8
;Y] " awteXe-x cosue\sieA^ Frqc*iorns.-! trarr:r covryerftlq
O .6 )S K =
K
_S-OOO tz
l
I
o -q I o .31sxt :3.oo8
o.oo8XB 0. 0611
=
CzqO,o = tqsb\ 6.O6ttKt * o.St:_
Co.\qS,o = (o.t.tS3o$e
\QR ),o = (+so ' tqs3ods
C+qg.
8. Deir.nnq\ to
:- HeXq
:. Deirngrq! ' \
..::.
Eht ( (_ e \.1€
Li ) rastt. +ss),,) rL(t
-- ._
o+ 0'36Xt6 = s.}C
o.+6x16 s rp.r(
(ttstr),o
= (+qgre
C
U
Co'+ss)
1D_- (o .crpsc),a U
(n st .+rg,; (+ar. cB Fsc),. g
tt i) (tztt. tts)o = Ql ),.
trnhqqqr pnrt CsNa\\iSVl tr.co-c*tor,rc-l tro\At eonuq\siW)
"s.[
4E: (j
O.ltSa-|e = tt'QY B
16 l3>83 )
o'Q4Xtg =?-o\ \
,al zos - 3
O.o\X t6 = o.6y 6
tef:-z @rb O. 6\r X t6= ro.2.\ A
o @)c 1
(o-+rs),o= Co.RloA),a
t:zt r1o =L(C1b>3 ),e
q. Bose 3 to BaSqS :*
?-
Exr- ti )
==-
{e!:'-
to- OCtA\ to
Ex,.^ ti)
So.0:- + 3.1
t\ \
+
J ou -$oto
Q0 Cz:.q e)r : e ?)"
E'' 2R
+-t.t
q e
.t
oto otl \0o \lo
It. Hgxode-cimq\
F___ to R".noxg conve"tsig,o..-
S': Li ) C+4.t.),u= C I ).
U:- +Azc
.1, $ J, t,
o t\1 toto 0oro uoo
{ ( otu'tor)r= (z+'s)e
G) (rot\.1)L: C 1 )r
<-Sol'.-
oo\o\\,loo
*3 (tr...,)*
"-t ,-"
Co tr ott . roo);(t:'tr)g
Binqr
:v \l E ug@rostr
torr\o\\l ' l'o15)z =
( ? )re
$,.^ ti ) ,
&1'' o\\\o\\\'toto
-----= : (lq.A ),n
a-+ A
--
tii; (rt.r)E = ( ) ,) ts
3o!,. +3 2
ttl Otl 6to
,D(o\.
\
O too J
J
: fut ot\
<- L- )
+ 3 r{
*{
*{
,gP" -{
*{
Btarax.d ad&it\sHn
,e F{
*{
-
Cor{\t Resu\t
+t
\
q
Susn lo F{
+l
o+o o O O
(t F{
ot( \ O \
\r
Ioo il
t+ o I
o I fl F{
r.+ \ c) I lo (ot
\ il
r{
J=.- d) per&rvon to\\ r- + \\\t 2_ rl
So-0'. totl
+\ \ t I
rl
-
-
o r
t\ \rz---\'-\--l o e-{
w
r{
lt
Co-vrg
\or(L+ \\tt>_ = \\oto^
'
+
Scr.ro
lE
.1* J
J
ton" t tl olr+ ttlol @
Ul) Pe\€oxnn
\\t o'l I
3o9' r ot
-----a- t
. tlro
.,t-llr
IDO I 1 o
tw t V
t
C.aWS Ss.tAfi
@:-
Er'.'- ti) \o\z x t\\1
&o Q:-
\ol
x \\\
(O \
\o\
\or
l0 oo I I
* Stg &h\sh'-
ti1 11 \ I0 t.= looz 6xi (,i) lotD'l : lo('ol
-Ex'. (tttr 1o [D"l
B'- roo)
lllrot
t\l
ar€'
3"9^;
-tC)t'O'
loo
--1T0 1s \0 lO
(oo
rol tOlol
tlE 9( =9
+P Btrnxq
rl- r---:,
subtro.c*iwr + cor,^pb,vnq\nk .-
---- {I
\i
Note.'-
ea:- ta
g
- (
A-B A + Y's cornpbrrnanr og R s.tutro.c+\e^n wiuq ra&
covnptomeu*)
A*B A+ Qv-rjs cs$nPLasru^M og R + t C tu!oqyq16rn., \rSivrs
dirn,ntshed ri:.&ix .o*pot^*1
V rq&tx aeO Bo.se- o€ A { R v,crls
->
3e A4B B, qxe B\norX no.ts \'t^e^A
rC,{eA''
(.\) te tb.exe
o
IS c.artS\ a€tqY o.d&it\gn , -*Lt-o-,r2l *tkq-
-+vd
VeSL(t fs ive' . e\se {qsqr\k. ts , Q-\se. yesutt & Lw;
a.i) te rQSl(\ ?S +\e ,
qdd cav\\ to sqYn to get
Co-x\t Slr-{fl
't
'$^e\e t s o' Ca\\\ ,
Resu\t ts +ve
->
r's o(
To 8qt *'\^-o_ qc*uo-0 Uo.-!;.,ro tqKq co\nDl-o1fu\a/"(^ Su'vn
z s c9,nsg\gr't .'-
^
ei'wd t's CornnptoL.tr.-Or,^* o€ tD to
.-Ex'.-
8o['. = l's ConnPtolu.-o,r,rX
o'g toto +l
=-
oto(
= C}lol+ I
.tl
= Dt\D otto
N __f_,
\ool I
co-\r$. Slrnq
I
qs counotqvnenr gt-lVrt{qttrgn :-
VJ.J.I irrrstq-qd
!-
I ts cor[\phlMe-vu
Ru\er -:SqwrQ o's
I
o( IS cosoptAlN^g^^l to.tlt Cs eo$$'PQJ.^^a^^l '
<
26 =) Su.b.
q9
+B __, V\1i\ .
-E
- 2_6
4a
.l
Qlto
-=e' 13,o- 26to
E&ii.o = Q?ro
tii) ?6 to t] ro
f3 --) S,.ilo,
e9
+3
-26 --' q's CovYtP. o€ Sub,
. 9c
_2-6. *
5>
tt \r.og <axY$ ^ QeSutt is rvn,.
To tQ-t o.c+uo_l ua-0J.roJ To.t4a- q's covYrP ' o( Su'wr '
1q
-s:
(++ qts corrnp. og S2.
I
10 s c+qg[qvnqrnt : -
qo$rrp. oR 23 o( a-R +
&o!'.- to's = q'S aDWp.
19
-L3
:++ -E,
o \o's co\o(\P. oR q3 = ++
t
tos co\mPb\.f\q\,\t Sq\otVqQt\g\n '-
\qL\4,
tos co,,xttq . of
G\^np o,3 re t I
17
:J_6
= g3 + I s &-l
R\
i, gq :, \oS
I
tcltvrp ' o( \trb ,
(s -+ UNr,r '
12
,&ta.r., 9
-
(4vvtd
- SuU
It \,\oq, Ca1yr6 . ,', Qqs,r-tt ?S * Ua' .
Octo..$ subtto.c_*igf\
vLo.'j *tLall
te Aq R a\ a- oC-to-\
qt \ co\r\AP. 5g 23e is a+
->3
rq-
tlgsdes$nq\ Subtxuct\wr :-
A + tss cow\p'o( R +l
FF
*A r
5j
Stqned Bo'.\Q\ q n\rsf\bq\s
.::.- 'r -
-\)t'\gR
Sip t'^uXrrrtudQ
R\t
Sl1n b'.t, : o --> +Ve tcinqr\ nus^\aY
s"qn b\t : \ --s - vQ bsivraxS \u1ilbq\ '
'9ottn' 'a{"
* \4,o= e \OOol
t9,o =(elDDt\/siBnod (oi,rrq.r\
.
- ,.:.
efl^ RepreEe\Nt -\o, -91s, *,1,o o
tY\ I btt siXned
-
t^qqstto& .fotoO ,
Ao.0r"
<==-
*5tD =
*^
-?\O- = (tooor>\ot
\
\\L)t) u)v:L!,) SinWJ
Gtvrong (r)
-1,o = (t oootooll,**
b\v'aVt6
.-a * \\\\looo
l- t SiXuo0 ('s ce!\lp, rep )
-+- t\\llool
l- C \\ is cern'rg \\ )
-@- f vr Siet"o-&
-(\ \'g cB\m ptoMa^^i --+ tS o \otoir,^.Od
,==-
q.\ \l-\9- bit s oe +T r inc_(udiwfl
bg tosnPh^^Ml /ts\\
*\q \\6r.r bit \\a^ t\ obtuir,,.q 6fl
>'\ --r-r
fn si6r^u&
Q-G\,\^?
o€ ++r
bu to*\ >'s Ce'nnPh-ruvtP,rrut
TI;
-"* AttnqSnsric Add^ttso : *
,<- .
Lru) (- e) t C- tB)
ti) sol:' +6 OooOOtl O
->
=:- +\j --> .o ooO t\o I
Doooot\o
(aOOOI(O(
rl
floo r oot
\-..--_-==\,-,
t
Sgd t1
bo.\ -"ts b
gtnrxo-&
1l
Qqsrltt 'i s +ve nrsnbe.t .
+6 -+ O oooo\\O
'(-6, -) t oooollO)x'
\\l
+:rX"= O 00DltDl
. t \t I
JooDool tl
cor.tul ---r-
t-s)1ftr:) = ++
ti() +6 ---> o o ooD tt o
--\3 t \ I 100\
---> \ ( I s c-Grmp. o ( t(3)
o o c)oo(t o
\ \ \ o0l
1 I
l'l 10Dl
stB\
bit
'-ua'
S'.t\bot't=\, -.. eeEu\ tS \nO.
9- s egA0aP. o4 \\ \ \ 10 0 \ e
r.S cooooill
\*--------vl\\,
+
GG)+G\3)*-+
for.r) *6 ---> \\\\\oto
-\3 *) \\\loo\l
o€ -6)
\ \ \ \ \ o \ o LeS c omP 6f -tz)
^a
\\\\oo\
\ \r 1
t (is c o.t?
tlD\
o 5Dolo0tl
i s Covnp. o( \IIo tS
r9
a
Ge)+ Ctr) -\1
$!qo{\ \'
COdQ-S :-
..- #
?Ta r{-1
#U"p,'fr E"
J,lvLl*
{g :6'
'#1frT
4
d
v .q, "T4
Ia A6.lx,
.4 -' 1)
7 dJu
d dp
0l Ur'
vl ci
al
a
o
.c4
,l
u 4
oJ
a U
"4
U *U $i6
cl q"
0 I+- )cloc
a)
d.
fi 4
8
,
"iE
au
dD
I
OJ
QU
clt M
Gl
Y A ?H
3,oUgf
c fr\5:
a,
:A{ tr
9"
a
{q
Jd
, rFco
4
d,
'>
ger.
tAY
40 .L l- t-
du
7i3
ls
o1 I. M cl r.i N'l t
SA co r
r*n lp
M s J
6 .l rt-cr J
oo
u_l
y*1
'g \7
,,
v
\lelqBd
(\
.dgs'"- l
u.re\q\\
\
'
\.ryhF.\ N\ .od.e- .
\32-rO
2_ 2_ e- 3
*__-z
j
LsB
t^sB
L-, ds4r!"^& utEahr' . o€ d"Ea.*
^er
tFo.'p oS Uits
i
\,
bg o' Sa-Pe-{qk8-
ooto o\oo
(!6) ollo
2_ oo\o
O O\ \ oott OIO t
3 bDorol
q o \oo tDoo \ o\ \
C"r)OtlO
010\ 1 Oo I lo 10
s ter)or t I
C
o I to I \oO
(pt) lOlO loo I
l1\ o rr00
8 t o00
I lto
t oo t\ I I
1 'l
-
Ex..- QqPcesqrlrr GS,o t r',. Stxo.i15\r.lr \oinuxl 4 Bqb code
===-
&ol'. S, G 65 ro : Cr oooo 61)z_
..- ,
=
65
BcU eod0-
O\r\O
tr- L--l
g tol
t
65,o = ( o:roo\o,)g.u. o--,
Ce\rt)
7--
d!-ci\nAql ' -+ Bcb '
Js-Al^ Hero. dosl\^\$
\o -)
= ax(6 + Axtg
[z
= Bz+\D =
LzC,s = (Q2),o
2_
t\
"qt L-.u
-t/
o't.oo ootD
>),o = C otooooro)BeD
Ee),o = L+
8q2\
€
So.Q',- gJ q"9 o.-Q-Lg
qL
rcLS:
(o r oooo\o)*.o = Lq Dro
rcl?:9 ?
_--
G>)rD LzA),c
1.1
;i .. . eo r Dooo,o )g.o C+')tD = t'A) te
=.
ffi
.. BCD A d.ditiovr ru\es : *
'*--
-troo Bcb nu,mbqts B.:qux X ad&tio'o) rculeg
rl) A&s.
q b".t Sq$C\
o
rS -t\^o.n 9 o\ i+ o. *tt$
1{
:
Lii) o. B(aatQ\
o {\ stc\ a q \oit Su$n ,\@ Su*,n is tvrrnlrd,,
tS
\evrexo&e-A \<iP -tt^a
q hit sq$f\ ''.rnoxd Q1 to
(irr) Add 6 to -tt^o-
ste.tQ{
in vcr-[id
RqS qrtlmrnn.ottq.
-$^q -tor.t.o*:\ \!s\
Exn.- PQ\ (oxtn
oo \ O o\ oolt\ oot
O
I
+ I O O I O \ o t lOCIo?\ \1
\ool
\ oo\ tocr t \oo\
tOOl tooo
'l{'
ooto 0vr. tfl^q .9.vsl GI€.I 6l-
ffio^-9-!-9
c^vYs..--;1J-o o \ \ o 0 \ t
----4 fs 9,*rc4,
D
^ddissn caY\{
, =, :*^^'i;60l
r oT--r So , add o (o rro) to "I-l
i I3€3 L9
a^-
r
\
;- -B -
a---*-----;
I ^ \-to'.t 8\ouq8 :
O\r\O
tr- L--l
g tol
t
65,o = ( o:roo\o,)g.u. o--,
Ce\rt)
7--
d!-ci\nAql ' -+ Bcb '
Js-Al^ Hero. dosl\^\$
\o -)
= ax(6 + Axtg
[z
= Bz+\D =
LzC,s = (Q2),o
2_
t\
"qt L-.u
-t/
o't.oo ootD
>),o = C otooooro)BeD
Ee),o = L+
8q2\
€
So.Q',- gJ q"9 o.-Q-Lg
qL
rcLS:
(o r oooo\o)*.o = Lq Dro
rcl?:9 ?
_--
G>)rD LzA),c
1.1
;i .. . eo r Dooo,o )g.o C+')tD = t'A) te
=.
ffi
.. BCD A d.ditiovr ru\es : *
'*--
-troo Bcb nu,mbqts B.:qux X ad&tio'o) rculeg
rl) A&s.
q b".t Sq$C\
o
rS -t\^o.n 9 o\ i+ o. *tt$
1{
:
Lii) o. B(aatQ\
o {\ stc\ a q \oit Su$n ,\@ Su*,n is tvrrnlrd,,
tS
\evrexo&e-A \<iP -tt^a
q hit sq$f\ ''.rnoxd Q1 to
(irr) Add 6 to -tt^o-
ste.tQ{
in vcr-[id
RqS qrtlmrnn.ottq.
-$^q -tor.t.o*:\ \!s\
Exn.- PQ\ (oxtn
oo \ O o\ oolt\ oot
O
I
+ I O O I O \ o t lOCIo?\ \1
\ool
\ oo\ tocr t \oo\
tOOl tooo
'l{'
ooto 0vr. tfl^q .9.vsl GI€.I 6l-
ffio^-9-!-9
c^vYs..--;1J-o o \ \ o 0 \ t
----4 fs 9,*rc4,
D
^ddissn caY\{
, =, :*^^'i;60l
r oT--r So , add o (o rro) to "I-l
i I3€3 L9
a^-
r
\
;- -B -
a---*-----;
I ^ \-to'.t 8\ouq8 :
\olo ?
1ot0
lt \r lob S t s..r-e >tool Co,rDctl'665l }an€Y
lo 0\\ o J ouu cP v-u;t gxot>fl \-]
0\lo o\ \1
lr \
a1
l\ \
loQ0 oo0 0 I a."rc* f I \n'r'n I ot'*o.rds fJ
tb-oo \ ;-; ; 3ro'ee wh'& "-n o"!
t
,'1
Dl lo .) e
IDCO\ O I \o oDDo
\-/-\-\) *-r^V\J
OO
\---,^f:J
oo e'-J
w
\l
l-/.-\- J
C) o r.l
\\60C)
N
T+62,J 3E3B,o = rI
rl
ta\) unrrqiabssd g4g= "'* rl
$ N*lr:-:l::dtE{ o-SIq Vrs\ cSSiS'"trI rJ
.",&u
Orrr *.t i7f^red sl
to ea.c-[.r Sdt"
posisstsl\ rl
u"lo.t\ ov\\ o.r.: ei6tnx
Ex," EXCESS
_3 C\RA\ .".0!a q
--?-
\,>q &ert\ed
e
€KqEsS -3 @ St
1\
4ve^nn Y^q
e\
? rto eqcJ.a
vrotr-u:x*\ BCb eod-q. b1 -l
-r,l
\tlt\\se\
BcD Ex cESs-3 Iecsloorr) -l
pec-t.t:rJ B q e-\ !\l
O C, O OO Ootl
I ooo\ O r()() Ft
c) oD\0 c\o\ :!
5 00\ I o\tb S-l
q ct0b o\11 :-
\ 01CI\ I O Oc>
L o(10 .-....--lool S
+ 6tt) r0to sI
r t Doo S
1 IDCI I S'f
.-.J
Ex'; trR'rrd E xess\ - 3 c.&q- 4or 6qQ,b '
=
&o!',
g aro
5
a= J ?
# troo olo( --) (-u^trct.i.Forrrn-
S.xqEss'i
loob
5q1.o ooot\ ooo to I ExLEss-3
t
t = .
ry
rcu\er'-
y. Qtdr-= L))c"**^
Gt=Rr ors
'-8u.r.0t. 1ASR
SR\NAa-.
r 8..R" -t- R,'Rt
Q: = B'ORr t4
e6snir,'g SqSA "qc\a
Gr = Ba@R3
\qthftd usBtur o6'eritq
Qq = BgO\ rs-e o\
I
&* o-s----i s .
no\^oivr\-g e{u aa
t*b \q
ArN
B-=.|/-c=ABtAE : AoB
Ev'.^ Lt\
tr,fo\
Js0'.
.-- \\\\
i1*Tt
I D D O'
l'\:1"^
q. (r- G'3 q*e15 c9& \Nel.
Bi.,u,s. q- qtfu
B\ B2- B3 lrro
= BrCI c\L
B z-
Rt = BaB Cll
8.. = B3Qg\
I
^\
ctooo).\s(q \
t ) )"
10oD o
J,{ r1r1
RSun ee&qg':,-
€:
rt
E4ov3 E -!o\
Ea'- 2\lt ,
5L\\ ,, EKceSS -3 '
ses SeguQ\t\io$ c.rd.q\ QoC-l^ Sucee-e.&.
f.rr
o
Ko. q,(eo-tQ\ *t\^o.^^ \t\
eo&.o \S S^^o htvrotl q' Pfecoudn"gL
eo&q'
AtpUo\s$i. codlt
:_. :-
uj,^icy \QP,f. S€^At -1-t^o-
\q csdq
c-hoxo.clqrg v-ru'Nntnefs
q$q c-ql-Qod o'tPho tr'utll^'q'ciq
o\p\no tserte- r
crs&-Q-I .
s*qvrdo.rd ccs&u 4oq Srri'to{tno}iq
cv
L.\.-
r^ A SCTI ( .Anne:tiqotn
arnsc\novge)
:
Binosg toded bqi$nu0
sB cus-c- ( Extqn&o-d
SrntS.cehonge e.& )
B?rn q\ \\ -g
a
qrc{ qo&
-\, tIrArt al=SS.
G
c.& "rs
6 otto or ot
+ Orrl -_-O,OO
(o _l::-, 1 tor
rr ----*l:.'o--\ r\tr
ra ----1:l' , otro
t3 ----{\o6 >- i o'tro
rk -\-ql]ol
flrO---.
i
tg ***ltll*----
tO0l
1 O00