0 ratings 0% found this document useful (0 votes) 86 views 35 pages 11.lecture Notes Dlco Unit 1.5
The document discusses various number systems, including weighted and non-weighted systems, binary, decimal, and hexadecimal systems. It outlines methods for converting between these systems and explains the significance of complements in binary arithmetic. Additionally, it covers the representation of signed numbers and the addition of numbers in different bases.
AI-enhanced title and description
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here .
Available Formats
Download as PDF or read online on Scribd
Go to previous items Go to next items
Save 11.lecture notes dlco unit 1.5 For Later
Numbee Systems
These ate wefal in digital corpus ere the kradedge
4 these system iy pecoxscouy. to porféin, reliable, ecancar c
and easly underdlardable asathrretic operaliers: In rus
rumbex sys thee 1 an adored oil 4 spmbds Kreosn a
als j
aeacally foo types 4} rurmbex syslon ane.
i) Weig rember sli *
2) Non wctighled numbex system.
Qn utighled number syslin, The. paition 4 each digit ¢. a
vender tides he ee t be atlacked te Thal
t-
gt Decimal , inary alla! , Bco oe, ‘
Tn non wight rurmber ayn 0 git archer der
indicate, any Bl iffcane. 4 «ty paitien ‘an ucight + ‘
& Gi a cuces-3 ade oe, '
Binosuy numbex syslom-
The. number sydam rth base (6 todix) loo ds known o%
tan ‘0 and) ave the runnbexs inh,
uit and
Rinaswy number
spl: The Left ma bit (Mot) athe. met pict
the sughd met bit (sg) ip doasl Sigiffeadd bits ;
The niger pat and faked pal 2 rumbex dr syle
by oclia point 5
&: (lolto- tot),
@ scanned with OKEN Scanner‘Ceimal Number Syst’ Th ig the med Familion number
ss - . a :
systin “The base ét raclin 4 shir syslim iy 10. Tt ecvbins
to wique symbel, They Oe 0) 1)2)3) 45961) nF
&: Com 1 W569.
Odlal_Nusmbes lim ~The base. & todiv 4 the cdl Sysléra 4
tight, hence Fhe. digilt 0 Hragh 1 ac wed bo represen 0
number. Ft alto has ‘ukeger. an fiaclienal pavit Zepexlid
Vadin. petri ¢-). |
&;: ru-32),
tia Decimal Number lar :-
Tt has base 1. hing v6 died symbds.
$051,203, 45,6, 758,08, BO D:OPF 1
fe nunbew 0-9 and alphabeli AbF ae used to teprosorl
pits in hereckimel number systan. Tt abso Koon avs
Allpha Nuumedic Kuuobex ays.
Number base_Conveisers:-
1) Binoy to Decinnal conversion + Any Binoooy nurobex can be.
cwetd we Ty Se nl number wing toeights
signed to each bit pailion.
Paoblems -
Find the decimal eguinalert 4. “he Ginasy numbers.
din),
Lede ry Se 1x2 1x HI
Io4 844+ o+)
=(3Yp,
Ai) lolol i
= rahe yay OxeHINS +oxd x2 = goelerotytoH (53,
@ scanned with OKEN ScannerLF ll all
eta ox bid ett ond mee
gator 840+]
2 Wor
wri
bel aie?
oot DP PE DL Hay Pre FZ +12
2855)
i a Bo o§
vi) (lidr-toro | a
oy ey gl pond + Xd FOX?
e va5tongr nee txd pone + ty poxd + 2+
yr
= 3gt8t yt] 4054 0 Rot 0 031T
21565685 y
wdreo-ett,
= Pt tl + 08) Donate ee 4OxE De iS ELAS .
2 Bh ypost OlISt OOF = (2-6815}0.
vi) Gor. diol),
5 Ot yg
= Xa Kd + XL 41X29
= gel aYurie =@s05o-
vii) @ “[oloi),
= onn’y Ist ESE?
= OT 401T+ 003195
= (04565
Bn -
rumbexs can be converted ‘inte - equiva shal Gab undo
uy vet raking soups QB heee bith Acidin fon 438 ond moving
Sond mise {ft ‘lager pox the rime, ard “hen plain:
exch gry 4 ree bits by i cal peilaton ie Aeckona!
@ scanned with OKEN ScannerPRU) Ine qerrings 4 Wee DIY ae made Aang
Binney pein:
lens :-
Coved te lowing Finerwy into cdlal eqivelerl:
N(iveiio) = (801 82h 0),
= UIds.
1) @loteoro),
=o 8h oi Hae
=(o- 5th),
Hi) 11 6o1t1000) - og Lol LL}
Ct Bo) WS bSt. 668 134 TT 301)
aa Lyte 1 O UH Wat |
=(3 lol iy
§) I ollol to. Ueeleloal)
vi ia | to. 1% ate [60 Tio
z(t at at Wr. 2 Qu ute)
= (1336-6946),
v) LJ [Jo90}- 100110 O10 |
Py
‘36 Ho all dio
2)
Wry yet
ul tro ool: (00
(ugh Wa le y wg ae a)
= (61 46 3dh.
Binoy to Hotadedional
Binasyy nurnbens can be cenvestidl to equivalent di
numbes by making gteup fouee bibs Aeating fam 458
maiing Touredls YsB: te inkagex part and thon replacing
freip ¢ fou tt by itr hexadecimal rpresrlaton.
@ scanned with OKEN ScannerProblems —
“Conve the “ling Finny numbers to equivalend hova
numbens- i
i) ioLoollolg lit!
‘esto (dol Tis
2(& 84) ste BHDH),
=(a4 AP).
yu et sya)
:
i) (0- goollllo fotlol),
= (0! stupa stot! Aig
= (01 E Bie,
ti) Noolligeol: goo! oll! 100}
Gigs git) bat. dat ttl \60)
ate man Le) atl St )e
= (61 17H,
w) bt Ute, Hoge ON
Byry Sy> id yt biié.
gare Tél iro. figd foro
= (2 gaye) stuta Or4 B48 ut2)
= (2DE- cAb)y
¥) IIL gool- too! loo! 12) : )
=ooo1 fit sonia th) tao) lol
(1 grat 1. 84 BH a Je
=(1 #1 99),
@ scanned with OKEN ScannerSY SOND =
i) Successive usin leer pea ae rd he |
Do Thi methed, 122 repel duide “he idee be verrinde
decimal number by 2 will the gueied “ syn “Th
4 each diviien beemes the number inthe. Binary # ns
Yemainders ate taken ‘n evewe oder to ffir am a"
base $5 .
it) Stecorsive rmullipicalicn fee fracteno! pest anaien |
The Kiedionel posil 4 deinnal nuurnbe ts rallied al i ond
number a, preducing a pret “that has. an ine pa FF
Fractional pool. The . aya ‘* ve 2 aoe i ig
tn the bincsy number. The traci os ead dinoina
by duanal and tiger pst a exch pad :
fo sepreserd “the new? -Bnosuy rember.
Grveil He flung decimal in lo Biase
i) (Do
all3
Gy = (llo))p.
I-1
o-)
it) (065685 )y
2 065695 x2 O-3I95XQ O6a5¥A OnSxa OST
} 31259 O68S0 950 0-56 V4
oY f Y y dd
I ) 0
= (0 Jolol dy.
Wi) ao O-5Kd
[gs I] Oo | {-6
3 (Moor
9(6-0
3-0
@ scanned with OKEN ScannerWy 10'Ga5
625) ox ORD
OSX. OgTX® | _OFHE
vo
alt aes as
a al y +
Atco | 6 :
+
aa
: (i011),
V) 0.6875
gtx Op 1ex2 ee ae
545 0 O759 oo
| 37 1 4 ¥
wl wien’
Te prcors 3 esl Wo Brey carn. Te ony oF
‘gy wed In phce ef 2. 48 division in core 4
jy thal ember.
ileus avd ffl multiplication ‘in @se 4 fedional numbers:
Greil the 4aledng inte bl.
) @Mp:
QUT . B61,
: go-3 (
3 -6
0-3
jt) O-6815
soggTxd OOK = 5H.
50 00 yo
tn) 367-51000%))y 9.510009 X8 0.08 0018 UXB
: ay 0-6u0G 272
6327). : 08001 ‘
Hi .
Ogyog2T2x 8 ole 50l76 x8 (327)
5 12s0lT6 0
@ scanned with OKEN Scanner.
Decimal to Horacedmel Fe conesion fem decimal to
—— i alt sat
hexadecimal the proceduse wed in binary as w
Syplei 1 applicable.
Corned loccing cbeirral numbews in to hoxocletirral
65 osx ,
voles 7
SAT) a
0-5
=(5F 8),
N) 615-685 nett
16(615 th)
16 (2-3 QA3
2-l0(A)
6 .
o-2 na Me
Oded to Binary Gy raplading each oda clit by ib 3 bit
qin iy
(136),
7 3 6
Caen ge eng e
qa ua y2)
ttt ple Ilo
vated oto iB epi
Oa) to Dedimal ~ Tt: can be coveted in te 1 cpus 7
eémal number wing weighs aig! te cach el
ra say
) (63 TH05 Vy, ‘ ee
xe axe?taxd 7x8 + Une + aNd + 5x8 t
= (2487-51001),,. 1
oid ‘tb Heveclecimal:. 7 can be dove by comvesling bea el
==
numbet te equivdled binary shen te hea. i
‘NQy136} yay 4et
a ee ez tees arte OnE iia)
@ scanned with OKEN Scannercunt ut 4
fig alll. ti 4406
= (01 8k
Herat to Bin
numbers by 4 oki
y bt bincoy nun besr-
+ Tanke conveiled ino equinelenl
ib equal
each beta digit by
i) (QFapds
gy2t gual sy2l Suz)
ood ml Joo! lolo
=(o01911110011010),,
axa ta_Dedmal-
Te ’ A 7
Gis 2 3xigl + loxld + &xl6 IS xle™
= 58-1835
tera ts_Caa!
1) WIE
ay! ay? al guz
| gle 39
sgl éto ¥ag tel iv
> 6] dio Sit 100 Io
2133 456)
hh) o-BF8S
J ey wl gu2t gyn)
= LoL ye Be
= 0 131 Mh ti) 6b Bio tée
=(@5 T1084),
@ scanned with OKEN Scanneros aly
in Ogle
a # legea *
“Qrplererls Complements ave used
implying the subbiadien operation
Thee ca” lwo bapes E compererts {20 each vas
v's cenplemer and the (1-0 carperert ites a
base vis subitluded in The nunbex sym Perm ng tae
ane sefered to as the as ard Us conpemert
ard he tos and 9 complmed 1% deimal eumbee.
(hy Complement
Given a number N in base P paving ndigit
CEN ix defined a3 (-1)-N-
as Cont + ,
Par detimal numbers veo ancl Ma go the %
A (WOL-N. New) to? vepreenls 0 nanber that ee
| Followed y mk. Ia) dy a nem iber represented ty
2x: wih n=4q we have lof= 1avve and
IU ll, “Tat Ihe 4's cenphnil ga deion!
obtained ty eubbiacting cach cyt hong
Fae evap, Mo a's cenpkenreal cl SHAT
= sang, and a's canpkmedd il tgp te IIA S
4 numbers Ve and \ &o
envnd of Arve
d
Eivetoy Pury
ae Qqaaa.§
4 Conplervent » VS Hine
V4, cemplement af Nae (MAD NS Te US eenp
tuber a funn ly nny 1h Ty'lo os and © Wy bots
( :
{he cane oie th cony lone al lanaot de eteetion anv
1 conplenenl al) onallit f {hleee.s
Vs Conplorvent. “The V4 conphmen! any peat number NW
ig 1 it sifinad at ath ft Ado and o he Nee. Copynrin
wohTN eth Qamplonendy Whe a conpluvent iy eblabye hyatt
[lv the (oN conylenwnls |
Lo cm denven the tok conphoyal af vind east ty |
nat aad
@ scanned with OKEN ScannerGere rte Tl:
= Complement = Adding tee 1s compenerd of Fe mune
Re a complement of houoo 47
oolool!
ee
aie
hued pet Repesenaon :- :
aed peal Roprserlatin means th vepeserty soa) nue
iq a. compullee en rohere “The. pesttion of. the decimal ét(tinaty;
led. Hh diffrence to Float paced reo
whee the pesiben 4. The. dork can float Sn Sued post
Pe rumbex agit into 0” ile and a
re psoitalion» inl
Badin pot’
1 ia When a” ji , Binary numbou
ae he 9" jpseled ty’? ard He mage by
Fete nat number a reer by bd
yohen the number + negabves Fe Aigo ay repr by!
he vel 4 he rumber 4 be resoseted ‘in one 4 Thveo-
pesitle ways:
+ Goned snag ceprowalion
a ined as comperretl represertalion-
3 Saed-a compl represontabion
Te signed - magrélude reprowilalion 4 a nebve number
coniish, 4 the ‘ogeilude and a regeive ign dn athor ton
repiclerdalions ,"the mie urbe 44 represenled in etthe
fi as compement di pasive abe .
a Re el at
THA ip reproserled a éign bt .'6, in he Jefl ma pasilan
Gillon bu Bineow eauivaledl of Mt qwot 10
© scanned with OKEN Scanner
LThere ax Three differed ways to represent —l4. sith eg
| '
A pg 64 32163 4 >
dn Shed -magriiele tepresonlaben ; | 0 0 9 i112
Tn sgned 1's compbrmert , 11 1000!
represerilatien ;
“in signed - a's compemert Si ens
‘vepresenlal ion
4itbmrelic Addilion-
The addition of Two rumbexs in te signed 1 pie se
Polkeas Re suules ab Edina ae ie sips oe
Bame) we add the Two rifuces and give the Aur
“iter, we Su “the smaller
ign TP che sighs ave
tiom the largo ard qe the result the sign te Jeciger magi
ain
$& canple, Gas) +63 = ~G745) = Be; {
Gt as done by aublradl “the smaller magnitude 25 fiom the
danger magrilude s1 wing he Sgn of 31 42 the sign 4
result :
By cabal he vue fading runbor inthe Slyed-a)
complement system daesot require @ compasiision 6 suBbiadion
erlip adil ane conplementalien: The, procaluse 4 wee
and can be Bliled 04 Fillows Ddd the Taso numbers, 5n ng,
heir gn bib ard dicen caoy ail 4 the sign Cloft mat)
bit positon. Neti That rae rumbers, roust ‘nilally ben a’s |
¥
e Sum abfetned aftdx. he. oodilion a
complenert ard “thal
regalve it. ay In ab Complemen! fem Hittoo!
at, lee
+6 00000110 -6 IIIOLO fililoyo
+13 0000 101 +13 90000110)
dig 0007001.) F7 O0000j!)
+6 oo000ll0 -@ Tl Olo
ag Fer foal =13 Mn tee ly
eS Tiiiieel. Aq Torley
@ scanned with OKEN ScannerGibbiaclion | lwo a Finary numbew, when reglive
os ant. in 2 comp merit ffm 45 Ven Simple and can
led a follows: Take ‘he a's complement 4 the subbibre
Crug sign bit) and add it ‘to the mineral Cindudin
the 90 it). A carouyy cul of sign bit pesilien #4 diicatded.
fp)- Crel= aCe)
(a)- Ce) = 4A)4 G8)
San onsen she sutliackon of C6)-C13)= +7
h eight bib “tha # worillen as
ot a charged ty addilion’ by faking
als conplomer q te subbiaherd C13) b grea) In that
binasy shir 4 [1111010 + 900010! = locool!- Remerivg the
ond Cavolyy We obtain the correct aru 0000111:
bw);
hen lico numbos dn dligtt each ave acled are the sum
cccupies v1 digit, 1 sayy “han an oexdens cccwed: (here
addilen is porfiared warh paper. ard pendil, an overflow da nat
a publ dine “hee % no liril 1 The width 4 the Page to
vanits down the sun Bo asflow 4 a problem in digilal compu
jnewe the width 4 “the rose in frile. A result at con bas
i be enol be accomedaled in raged vith, dandee lung
dn bibs Fahy reason, many compute déled the ccecarence
Gan aieyflow, and hen it ecewns, a edtxespandting Plpfop 4
at which can “then be checked bythe wer-
Ay overflow may occur Hf the Tun number, added ctr. bith
pve & bah rngtive: Covier fe lis example: Tioo
any numbers $10 8 480° ose Alted In tan” 9 bit rjislen.
The Prange & numbey thal each vagiske. can sec |
bo 9g. “Since Fe Sum iy 4150, If cxcends the copatily 4 the
@ scanned with OKEN Scanner
nunbe
ie All
Bn Eancouy oil
Hill alo~ 111 ]doll+abt vgider The ‘ton cdieny in binary ab ‘sheacn bale by
ith “he last Tivo crete
Coveits: 01 Gonity, 10
470 0 1000110 10 | 0M iola
4s 0 1010000 cre souecte
4150 @ oo10110 8 ne
Ain exeeflow cendilan can te ae we
to the sgn bit pain cond “the cong 4 ate
Tf Ahewe two caseties tert equal) an ovine len 4
preduecd) IF tuo avoies ox oft P
ain avrg ul be ddd chon The cal Ge ptt *
at
Decinal Fred pt Reeve ya ted
wn tego
4 the bi
Ba ade lies oc Se
reprcierlaien of 1385 in ad ls itd |
freh dgl Te mba i be 1
Ic flights 08 Lillows:
ico nll (900 oto.
By sepesertng rumbas ‘0 deal we ane wring
anouil of Aécge gee Ine He umber Ett read #1
quite bina reseitaben
“Tie procedunes devel $6 He pee an val 3
apply allo to “he sipped -108 compere span
Grider Te adrian (4315)+ 620) = 41 “a as 6
16 Complemer syn: :
6 315 (0000 ool!
tte Gon anata pone
2 las (oa00 0001 O01] FIAT Jacy.
ein he Jal pston 4 te sed hurd nia
be fae. te tho ok Cemelomead of 000.
Fe. tin rumnbews ace ected and te
to cbtain +135 _ ” oe a |
Procting Pied Repeserten:
Te pt fesse A a number has Bee pol |
are fat. pet reproerks a Hoe point murbere Gli
‘he markisa “Te Peend digas “the peien of
ale a) fe ‘and called “he copererd Sued
eo malt my a feacken & on Revamp»
(ci mur 46132-18935 ef oo ind
Taina fad ard an exponen! os ‘Have eee
Faden * oa
+0-61328F
Te wl “he onerert sean “bed Sia! pen
road pad 26 fp pon to “he rigged
a " ia in the fackon
tp preset a rumnbex i
ner vdepied
Gl vost ” expenend @ 0% PI
ab in the lariat 82 eee a
Binary number 4 an & Bila manner exert
sk ashy bose & fe th
‘ pete
exponent
rune 09h jg vero oa
ond 6 bt sillogered os lows
“nem Ggeent
OLoolila =» gooloe
Tek Ian rt pb ee
pee epill y Perbex 14. The Pll pa
Raia i aque
onnate + Croats
Aanabaatn: Pet pnt mee aint
of er ead St 4
@ scanned with OKEN ScannerPR Mansa Yen FO et NT
néimaligd bad 00035 a1 rot Niémalged numbers ride
macimuim pessible precision ete "eg pend number
Foo main Sanderd fins G- fal ied ums
od ns He Fda: 26
| Complement - lnese axe wed) eo
Complenrert ¥ ew Oe
gufbeddicn ard lageal sranipulalen These tin ype falcata
mend fot each base tr ap Fe radian complewerd ardthe
Tra tele cng
| the aling arizaliens “hail ce
Natenal lds ies) ad 160 Canilate ef Ckbicl
Chckric nga) Ty ast B= B Y viel ear al
in be ane th cans Bins Cob
“Bam pep les &t 84a Gels Bcd a4 an abbreviation tee
Byer Ba age 4 Bina Coed Decimal in sich decimal dgils orthacugh a0
surype tHe. teproentid by Biomy quivderts wsing 4 digit
The ret commen Bed aude ix g-qn2-le Tn Fir code
Kh axsecald satth four bil ow 8921 Axa
Bayle 3
sect nnn _ yore
S/t
ogee Baty pid wl
2 Syn F mrastita y C= apered Bit va a5 compe
route bs
. ueMandiga 6
Ba‘ig} = ouol xat
= oovocldd lMoleo00 9000000 ‘on000099
cite ~ioo! = ~01000! KAZ
‘0000200: |
= Jove ig} . 10001000 0000000
Hous -066) =n g™
= Initia 1o0eeeea 90900000 99000000
Compneity of Sgned Bray Nukes
ort Broay rambo ato rr ope Be llsing cr
Fe lacey bits eRe one futher nthe ft Aiming
ign of he rurhen ay ‘nde a negabve runbe
>
“gael 942)
poo) oll
“Tre obolde value of the ‘ .
Lard d of the numbers 8 th magia can
(werd by charging all ts to 0% dred all Orb ‘if Dee
SP) gon + ate
a)
@ scanned with OKEN Scanner0) B36
Bug) sur) gu2) su) aunt
oll 1000 % 010 ooo! ol!
BP a rumbex in any urbe opin a to dd
be converted in to BC cede fat it a
deimal a fom dein) to 66 Sel ims “te Conve
must
fa required fiom 8 to ahee syplom
dene vio cecim
a LA.
= Tnb+ loxls’ = 182
tue P42 gue)
Opal 0010 ole
oy nag eee
e wat or d= Giga = ON? Olle
yey,
0) iiotig 888" a
CY. 18 062 1110+ 001%.
ce past xa mate gle vert = NE 06: ,
sa) a: Wy “O8xd oces _O8Ke
Spandau tus! gap) 0H) a aie)
000} ooo} |000° ‘000 a1!0 OF ie =(8), or
4) @s J
23184 6x8 = So. = 00 0000
Gavel The given: BCD '9 i
4) datimal § bine ¢ abl a a) hevadksimel
i) 1000 100)
={lolto0)), 3 :
5 : or
@ scanned with OKEN Scannerogixa aguas 0728
£988 — OGUKS Ta
y rie 61> 476
0-3
y ¢
= (82-05)
pains
Fd €1-3 coke fet The follacieg detima) nurnbeu
@7
A)ylae [Link] 0-6Bx6 _088x16 W382 10
into) “isgg 88 HOF = 1010
0 y v
e o b 36
3 6 gy2! gyal
Ol10— 100!
= (0 -eap,
Bud) syrr sur! 82)
(6910 to! + 00) 0010
gue) suz) 8u2) Bun)
Binary Kran as E108 3
Dp Li cade, we hae velo") eee coe on] 3332 tee om fon 3100
out of fin code on sqrt ou
garnering So gt tn en rb cnr Be A
ty E13 ate, fat if Aald be carveiled to BoD
shen to to &-3 cede. and vie voua ity conversion
befiueen ruimbex sytiin & 3 can be. dere via
e +
1 Be code C cima)
a (fil),
3
=)
aM zt 1
ve 33. = (100 0100)
6
3 5 (5,
4 2 hy gy Bae t6x) 5
= ase raurs a6
cli 35 Ga) TTS
are
@ scanned with OKEN ScannerMe 4
beat ae af
Fy)
GR}, ’
Le yg plo 630
|
i
7 Wendt 1OX
uz)
sp 133d teh a pared qeaehy
on ' er ooel
gu fe
hae pee a 0° coll
aye 8 3 ool! 00 10
1 : 4 ocd oto
= UXB+ pus tab = 19.375 rE Ae ea
= 1a. 37 6 oo olol
4 oll 0100
Ws. 608 4 lool trol
pany SE 10 tolo nu
aD bet oie tao (0? " toll 10
ee? 12 100 1olo
8 (e-8y: 13 ol toll
- Cen! y W198 too}
= MHle+ jal 4 8xIb Is tet eo
= 164 OT - a
ees soy BI fate ot ee og at oT
. oi! tt inary ia code ore bit can be changd.
353 Binswy Te to ce ol hoe
sk dit: Put se msp as it 4
Grey. Code - gepa: Add “he mse “iy the meat bit d binctuy recéid “he.
he cote “he gant oly 0 fe te Sm Write mY ety
ol ee Me aim dopa: Repeat Te peces 8B me
cede. baleen Tia succewne > 1) Gnied (Ql ® cod oa 8
change 1° ny ere i bon Ts oe iy abo ) e Gray cade ie Hl
‘ui ‘alan dee? a epee fotos 4? ,
sight veiled to cxch Wt pit fy ade ran 2 2) 1.9949)
ade ee ta) afk ct?) tease OE Pt Toto! Mori
aan le gered seflecbd by C04 bit cade. 4) 1L@9 :
Forel)
“Too succonive valu ,
x 1 ll by be Binary rer
2% Guay ack tp rode sie a
@ scanned with OKEN ScannerGray. Ge Broay
i Reced he 1156 a it
pA neg te “te rod bt
He ca
3 Repoal “he precess
) Iolo) plot) Sorc
J /, AM unc! : ah
Wi V7, — ¥rdere® an epson 3 ppd te tiny rrlipobend?
n Os
3) Vii, 4) Vile appeal equa o" noe only ke the cose whoeallig
[oO oO
ue Ol ic Geils T ol yo! Hc any cose shee, one mee ‘npudh ei
Bs. Lope i= ae gh 4 bose Saal a #108 A qualion lei) bid: $0 ens)
ike AnD by 70) MAND wer. All digital opoalicn oR Gall Faia:
ee ers Tee “Bee, (ase lef Hal ie 4 P ead a
ic ete AND) R ard NOT: ¥ Te
me habe fy: dnd et aa
R: ox Tue ! 7 4 ; i
wes ate ye td andy. Meprsed Ten 1
Peg Gol - 1 ndeperderd ‘logic. variables chen cand y. cbe combined wing
FT ase tose demedt thal ~mkerp alate he pee Sen @ ews be rec by PX
dectieric gilt ana Grail ail ip able to pe fh Pann | an above “persion, + sign deesnt stand 42 adie addition,
leap pn ke ppt ope. pein Yi iy Mega! alin i
np Ga: ural:
-D- if) ithe o epexalion precuces a result of 1 when any of input
aay - variable .
ti tad to oe an pesalcn the. é ie eposen Prices’ ret of 0 when eee
seull P, can t 1 gf wear ae.
op hen fe ppd ot Fe2y- Dota ion A a ih oR opezabon, Iat=ty HET -~ = i
@ scanned with OKEN ScannerVe
4 arn
ay a-irpud Noe ga by ae tepab nor gale equwvalent
gf candy ae The inpuls of the woe gale en auleed Fa
epost by Peay
veaiable Hf iy
NST qetation as perdi Ziale opil
gesatin at pesfired 070 nt do) ee onsale
fngul Verde to he nor galt The
£21@ x
Rancbralty
The cab alinys He canploet & pe vile
2b wwe b gt “he cnet complement af goo Pn
number
Uniaexsal Lage Gales =
Faw talled (iver! fis hecaunce ary gate
Funclionlily’= '
fen ofa. nor gilt de erly when all iopuli oe.
ard eny i alot vet ;
NAN ard Net Jaf with Tes gl
Pevcn enn be conduc saith These. gales. P .
wn al _ aThe cul of Noe gil He! 4
NaNO Galt? ingly
enon ait iy a Coxcading of ot gole and notgate te, NeT
of ob gots = NoR
Pee multiple ‘icpult, the culpal P= Hyia
} Gxdusive-oP ple
| The exdusive eR gale. ip an expansion of exon gale: 2 he
J tao ot rie trgeds avd erly cre cial The Legie syne! fer
2 input rok get ig shawn below
Eudes ap :
ery nnn gi 3/2 hor al pall Ta xady oe Be tnpetr Pte rep gubrten te abd P
Te abe € won gi 9° bird 4 et ene | “dh ole | neat bel
a ‘o! ' —S
can be capreriad 8
of AND and i Perey = Xyyx!
ogi tthe wed mom
ip D p
: By nono equaled
a) Tso irpad NAND
sty
A Paik
@ scanned with OKEN ScannerVag ee eee
Let i wed ty find fe gabe fyi ened TE
ig 0 che copil 8"
rumber ef 15 ane evens
ee many nner of ine te cad
. fz AyD 20-
S There gab of sud ap petly gre aad pootly decay
wor gobs
Ue TE can be seabed by wing MIND?
jap
ig: a-iepd tee
It ig lajeolly egunoled 1o ¥
ee Us gu of xR
witha Nom gale dd the
Sancenabty
he eubil of ee gale 4
ax sane,
2 Pee many number of iopirthe bid P= 16YORO----
3 ANeR gale can be soled by nano (ror gpba
arly en ty rarer oF op
then cull F can
Manic” .
Tovimizatin ft Legic expeviens ate precens Aili)
pedean peers do apbirige. cncuils “or pecevs ‘enpetlarl in
ceanpill® aeence applcalicns because it can teduce “the cot ars
potfurarce d- circus
og
npr “he
B “Te gol AP egic wivimizalen dr taceste mts cok Helive
ialol ceils
effaerd ord ex
Matias
ME ico mein miles $8 miiniging lege exprions oe
ate mevipulalion and k-Mop metted. “Algebroic rraripulalis
vantgl sétels Tale best 1 operon 2
ps ag un 4
Marini ic enpressions cos The numba je
Yat Toad! to foal. proces Lier i
sich can
gt
4 A-B=BC
Ayeialive kasd: (DYDIC = a+(Btc)
ptB=Bth
Qadcs PB
piatobulve Law. ACBic)= ABE AC
p4Bc = (18)CP 10.
Redundud Lilgial Pale Rew) A+ABs A+B
ACB+B) = AB
dened Laws: AAA DAHA
Psaplion Laws: AARB=D
ACAtB)= 6
@ scanned with OKEN ScannerGisensus Thedem: ngiiier BC = por AS
(B40) (Htc) CoHc) = aadanch
Kage
Tiawpelin Thedem; PEAAC* @s0(H8? Tr fir piel
DeMénns laws A= AB 5 AB a Iedetling “he woot vel cchurrs
mie) fun y ng . i “f
Probl Reduer the expsor fe a(are Canine Gewese! ard eiterinely wsed I te inincale
£- a (ese (iene! ales #8 949 [MK] fr aw of B45 6 sobley, The. foes Ca ae
; (oc Cam uae “yo of : ips cant hotel a biasy cde Ach SF 4 Too expend 008 0 cin
= (ase (AB AC “any cll pee oe one. ut aly
>A i egorals 3600 i fle in oe : 7
(eave) - ead a Tinetely “The Kaxnaugh oP ent, of a number of spies
= a(ere (Aart ner 55 1802) “5% tel Geb 2 qohe ques represents o mine et a made
Perel 0 aalled a cell Te reorbes in Sq reps
a plas chache cea 12c8 ny ;
tee a carter ll Lach Spe
; GY ach oe Sa had cell. uncton #4 repose
= a(sta v0 126870) sith os baudia. |p. decim
= Ape neh + Aces Cote placing ts t0 oils cepa the oiztours rose! 672
eee ay 1 eee LA | 9 a ‘ hi é F
2) Reduce f2 are(act (@+z)0) fet oad. Bey nthe all enerontig “the. meal preserd in Furthe
sen) severable Function, represented on Thao 4-tarielle pa,
= pie(nc+ enter) Gell: Gre ad 4 6 vestelle Furcion, "Px 4-vatialle naps ae uted
= fe BAC +p80+ BEP CT rds Gipsy ‘an number F yasiablr m excerding 6, ft tecemes incredibly
2 AA MBC+ BOF BED round ‘re “oht turbexone to we “the K-hope: Pen
+ ange) BoCHE od Soot ee >|
= Al+eD) Ol! 0 fe] ae]
K-The festan han Eleing Ed ell
~The Beck functions con be sepreerled (9 Lecce 0: | kes by g-veeti
7 a) a-vewable Fmqp keane © 4-veiable Kore
1 Sum pei (ap): Jn Fur {frm The arcana the Sim
re number of product Winw chee each prdud lB &
“the vecdables of the funclan either i0 conplemerd
splebrenled fom, rohich iy Colled iv len
; S060) = FovBe
Produ of Sams Gus) ftom: Hoe each ein it asume all
‘the vasiable i,
atid eee ut eeal cpr, ucemplonenil Kem 4
ee
Fa 7 vasdables thew. will be a? colle
+ rae bent
‘- . a
Zmlo2) fy. we
s
@ scanned with OKEN Scanner
terse) = G5) GiedVd) pasanoras = zm?’
Bo
el
Sinpcalon fe
1, Zmlov5)
ee
cram |
hf bd
Q Smlov5D
HE
'Pfgi el
9 Znloor9
ae, oe, pevne t8C
oti gH: ]
iT did ol]
+) Slo 2) 3%)
to ol
oD fF LBs)
1 fifel aud
D Zl yar
e
i
1 {isd
es
Fe (250)
; 2 DBC 4 cDB + BOO
{2 Sm 01295176 810
Are
oN oh wo, 8
oh .
dean Sesion geval K-Mep] 1 Le
clean SE
Goup > porp] 12” G23)
Abr ec fo a
ABT BC aso ot » “crete ne
Sr
! ard
Sayin F Boolean ©
= che HDHBED
») syn v3H97e971292)
iw
pore +r pED
2) ge ¥BO
Zm(aiwisrnian's? a
opie = Bot ABCt
CDT ATD
@ scanned with OKEN ScannercB +epB+COP
gyi 8015)
9g) Len(arser
cot ABB
2 Cdr BD 5 Bert
¢ cil
i digtal sys may be
apitet
eral serait coe f opt
Fre dsign FE a shee creat stets
LE ol aie dagen
x Parcs be eh a
Fre prcadae ‘niches He ind, eps
can be. cathy d
| [ne
vexiolles, lege gal
“ol
a ot cone sinpil veodiabler, and Fequtrect Culp
re aaa pacer.
api 4 obtained
‘pls vel dy dea
5 The ote dean fancen 4eccach
diagram Gy dawn:
The
od
p decedex 6 @ onli cet “he cpt, comments, Binoy
ines “to @ ream an ea cipal
fnkaonlor fiom ‘pil
¢ = Goable
af =e “decdon disabled,
qe ets Dade # Enabled,
@ scanned with OKEN Scannerfo o ee” ke agian
fee wet
cool a aes apr
oo bee J
sdelbenkine
ce 4
po cudpi “
a
by dagie dagam
Ts
Yq
Table
wy Rantin
can contr of Toux inpal Lines Sates Heep]
Multiples: * . log. mld
i tars ’ jtal ,
Sn Ea age lB EF sap Sten a 8 ole
seket porcliculass Ano gale
censddex “fhe case when Sie
wit ac ai Pe
0 coi doch tO ST Ty a
Sf pbs pil foe Sai) yo td
ely fee CO prep ws ond ne ten lines
curlinahens ddeurtine sohich ingul a sell
Gx) mo
inpd eulpd
9 i te umber of scetben Iie
Jo. demondbxale. the. cheuit eperalian »
to Tre mo gete asecated wth ‘np J. has to oP ily Inpate
qui tot and “id ipl cometd to On “Teather “ree. AND
pts hve al least one inped equal to 0, xcich makes their cued
qual to 0. The on pple eulpul ¥ reaequa to ‘the value cf I thay
Braiding 0 te fom the sel opt Torte ctdput ) mullplour
Ar alia falla| a dala obcla., since it sete ene of mary inputs
and ga The Brany tnftoaen 16 “he cual tne.
@ scanned with OKEN Scannercult
Greuit
pe fey
Herat
ckemee
2th jonas circuits, the 4 Tn asyncue™
charge 9 iopeid signals ‘earn jn ‘pi Fignall
oad were clesorls uper elements al ary
‘iivation of clck digeol :
cating speed 3 Because of the abserve d the
», encuits can
37The matirun
of ce clack depends en
delays ‘invdlved.
ag easier to aig?
leek, ypehronay
rule, foe Than oxyrooraw
cicuils
dffeult to dein
ovat
#4 Hee
ime.
R J vont i od
coettd t fino Fedtnck pat The moms 1 ie Con
em ty me «wate. Te Hirauy He] Compre
capable of Being, By. Een ein Heme Od, Pi
“Ten stud sedhe wendy ove al oy gi neal als te pl
se Papel cl Te et Fea 24 Braylon Sea Er wpa Ger IE,
Fntzaion em cxf iopul Toe gl eg RED ep cestiabler, al any 18 vepuatles at any the
vale he Mi plonive Be Binasy cab Reag] fans oe ayer fy enone cere ad erly che en
on Ul the peso ‘pit voller: peserd ‘ont dial a
a ek dapam denen Bet he se ng foley “es
ti depo fn vl oly Je vr | gy at xt eed Meta at regited
abo 4 The present Alale ef momdty lamerts i ia ribbon ecu Aaa “the post. biley 2 ‘
Foxe aie Teo matin types segue uth. Tree Coe Vatinkles, in sequential Gauls
ayo ining @haipele f r ape sThee exe fades becowerthe. 3 “Tose ne lun than
Xie spn sie hi can “od. tee 8) oy tava “te tor andthe eomkiratenal cei
scald elle wads F be: Tx bale fan abyrchreri| oe De to prepegatin delay i
retial crew 5 the ddew i cach itt inpel goles oH
sy eee hy net Be Ae lage ip‘ tae oe com ty
ise und Dsyochroraus Great to design.
i rg ae
ores __ Paphos ‘ote ;
iG he Spchrereuy dicuiths meméey Deynehronces enveuilty Adi 4 aicuit “thot matintains The binacey Alale
dlverk ase clecked PMs recy. lament sae uili| cbeetel by or input signal to Suitch Aale
| uncle tee Time dey | slp otbreviled os FF A spel ewe unt oF atéage- 1th laze
“4 | dab dale ic, culpa 3 either lo ov Clegic 0) a +5v Clog)
Aan ee Bi Bt tnfématen- Soil a7 called Bt mop
unit
@ scanned with OKEN Scanner