Sei sulla pagina 1di 194

M MomsMano

CharlesR K1me

RETI LOGICHE
Prima edizione italiana

Revmoneeadattamenta
acumd,
A11iom<>Geni1/e

::::e~~
Reti logiche
Prima edizione italiana
Indice
Prefa7.10neall'edmonel!alrana
Prefouoneall'ed!7.lonemglese
311 J\1olt1phcatot1bman
Esercm 3 12 Ammet,ca ckcunale
Numerr deam,l, rn oomplei,,emo
Appendice
Rapp== HDL- YHDL
Dcscazloneottutturalc "''" 48 Dcscnz«,m,1nHDLo:hcrcumocquenz.1al,
lmguaggioVHDL

3 14
o--•=
~~dataflow

Rapprcnt:1Z10n1 HDL-Venlog
Descnzioncmuauralc
"'
'"
""
m
:~
49

410
=v.:;J!Lo:hatcull"1"°'1,l!C=al>

Stnrcs,ddcapuolo
Rm:nmennb,bhografic,
'49

"'
Oeso,JZ1onedataflow
g:,::i.c.~ "' == "'
Smtcaddcapitolo "'
''° Capitolo 5 Registri e contatori
,._
R16:runcnnb1bhogcafici.
51 IntrodUZ10nc
52 Rcgwr1
R.eg,nr1aan::amcntoparallelo
Capitolo 4 Cirwltl sequenziali ~•ascorrJ.Wento
4 1 Gcncrnhtlt su> arcwtl scqueaz>ah 'Ilufuunentoscnalc
Swnmaocnalc
42 Latch
'°' :Rcgisa,ascommentoacatlea.mcntoparalldo
LatcbSRcS:R
LatcbditipoD '"'
'"' 54
Rqpll<na8C0ltllnmtolnd=ttonal.t
Contatonacascara

" Contatot1b.inan•1ncron1

ffi Pwgcttaz,oncdtcontatonlnnmn
Coo.tatonconR1pRopO
Coo.tatonseaaL.cpoialld,
Coo.tatottbmatJ.amacmentoede<xemcnto
lngi,,, .. ditctt1
'" Contatot1lnnana--topataUd0
44An.alwo:hara.unsequcn"'"'11
"' 56 Altnnptdi.contaton

tlmoddlodiMcalycdaMoote fi~:~? 57
ContatorcBCD
Contatorccon""'lnemad>contcgg,.oatb1ttana
Des<nzSonedi."S'5tnascorruncnto
econtatoc1.1nl.tnguagg,oVHDL

45
i 58 D=n7.1oneo:hrq;;11taascota.mcnto
econtator11nhnguagg,oVi:nlog m

-
~~l!Cdt~ed.Jletab,Jled,stato
SmtcSJ.ddcapnolo
46 Progcttazionewnfhpfu,pD
Ptog,,ttarcconstat,nonutt]rzzan
230
231 Rtferuncnalnbl.togrmc, "'
47 Prog,,nanonca;mlhpflopJK
Tubdlcdiewtnionede>fhpllop
234
234
"'
'""
Proccdurcdiprogcttazione 236
Capitolo 6 Memorie e dispositivi logici programmabili
61 McmonecdispOS1tmlogiciprogramrnab,J, 306
62 Meni.on,, ad accesso casuale (RAM)
""
O~=chleuumescnttuta
Tempou,.,,wonede,segnalldlconttollo
Prupnetiddlamemotla m Prefazione all'edizione italiana
63

64

65
---
Cucum d, me,tnona RAM
Buliioratrestatl
Sdmonepercwnctdema

Memoria RAM a banclu


Unità d1 memonaRAM chll&ln1Cll.
D15poat1v1 logie, programmabili
m
'"
m
"'
"'
'"
C1M1J.oddnuovoo.<dmamentudcgl1s,uchun.tvcnlWlcl'15uuw.onedci.nuov1cutach
laurea tnennal, hanno portato aunacumpletaopcmdI """!OnedClcutncula, 1npac,1
colarmododocumd,iautm,ningcgnenauifucmanca Ì>lllll:llqwnchfCS1gc,:,tad1d,
spocred1t,,st1.lnttodurttvtallostudlo~rcnlogicl,ecillc~..,tecnicl,cchproget
tu1one,deswtanogl1studenuddptunoaruw Qucstollbtovuoleessi=unanspooç,
illces1p,cespressccdcnvadaunad.tt:imcntodlunode,,t,,sttpru.unlmaunacoml
lnU<1i"=:,d~;:a,.,,<::r:..~:~:.,n;:=~~~
scntazlonedelleuifutmaz101U,all'algebrad1Boolea1=1ncumb11,atone""'lucmla!I
66

67
Mcmoricasolaltttura(ROM}
Implcmcnl3Zl"""ch=ttcomhlnaror1mcduu,,"'ROM
D15p011:1nv1amamcelogicaprogrammab,Jc
"'
,.,'" perconttnuaneconloS1uchodeopcu,a.pahbloc:ch1=,nili,laprogctta,Jonegctardlla,.
dle1t,:wt1.complc,sl,1chsposltlvllog,.e1prog=nmabili
1ltc0uiprogettatupetunGo.<Soscmcstralcd.itffllog,chepropedeuacuallostudlO
68
69
D15p011:1ttv1log,c1amamccprog,:ammab,ic

D~~,di.n~~~
,., ~:;;ui::.:i~"'"m":'~~~~ddk~=~
"' tulOnemedi,..,,,,,imguagpperladesctwonedcll'hardwme,lnparneoliucVHDLcVe-
Sttw:tumdclloX.,bnxXOi000
lntetwn11C1s10111X.hlll< "'
,,. ~•;?:,:~i!~';~~j;::r..,:=~=
'"
610
Logica.Xi:hm<
Smtes:1.delcap1rolo
'"
357
dalooliwatc~StudentEdiuonF<J11ndanonSctico,cl>ecullllClll.'Caghstudent1d1
unlnarcunosttumentoprofcsaonalcs,ndalpnmoconmttoconla=klddlaprogct
tntonede,;=ncletttoru;a;digttal1

,._
R<lcnmcnnbibhogtafìc,.
'"
lcu.tatond.iqUCSl<ladmtamentosentonoil"""""'dlnngt,IZlllll'mmodopamcu
larcladottoaAasandraPl=rdoe ladottsaDonatdla Pepe per l'lllfin1tapaz,.enzae la

'"
--
puntuale...,........,setm.lequal1qnest0lmrotunonsanebbem01J!IUUtOaconclUSl<lne

lndk:eanalitico
"' ,_,.,..,,.
An11,,...G,""1,,
AnmmoGentdeè:ncercatorep,.,.,.,,1D,partuncnmd,Iogegnenainfurmat1<>1dell'U-
nn•:mtàd,Pa]ermo L'1ng Genulc1~&,,/,,g,d,,,e~-J,,,cd/a,

~.:tit.=m~=~~~ru::.!!{t=~=~,I
tes$ldin=a.ngua,danolcatclutettutepawlcledicalcolaton,1!Wltelillannegand,npo
SlMDelapmgctt=onediatehitettureVUidit1po,h,,n-,,,,,..
Prefazione' all'edizione inglese
FUJppoSoroello~pmfutsorcstraordinanod,cala,la10nelemom□ prcsmdO.,,..ttt
LaprunaedmonediquestoW>ro&1buavawl1e11ma,,,.p,,,,,-Bng,_...,;IJ.,,pHdrd
mento di lagcgnel'la lali>rmauea delf!Jm=a,tà d, Palermo Attualmente, d ptof So,
Uldrt(l988)dicwetaautoreM MornsMono 1'etennan,,ln,..,l11a:u01.oicvaallon.
beflo1ascgna~,k,c~cI.mg,.,gg,e~perdCor...d,Laurcam unatrattau>neb1laaaataddlaprogctt:monciog,.a.,ddlapmget1UJOnedeiSJStem1d,g,
Ing,,gnen.Infurmaucadell'Unnrcm.tad,Palermo ISU0111>tcress.Ldinrercar,gua,danole
1:iheddlaptogettaz,onedibuedeicakolaior,
otclutetturedc,calm1au>n,leapphcaziornddlcrenneutal.te,I,-..~"

~=
G.altempoddlapwnacd,...,neicteaucbcdi~ede,CJrtaUt.Lelettmm-
c,d,g,tal.Lclagrsndediffiwonedegl111ttWnenlldi.....,,.,1og,caavcvanocnsfo,JnatDle
~~~diè: ~Jc:...~~~c;.;:~1::::i.;
ptofusoreao:mt:rottod,h/,,g,d,,,e~d,,~perdCor...d,Lautea1n
n:aud,ed,p10gettaz»<1ede.Ls:1StCmJdigua.hportandoleaopetatealJYd~d,-=
ouperu>tll'llpettoaquelloatc111talcEtaac,già.prwcad,ffwadttattamenmddlak>g,ca
diconnollocdeidiudp,ul,aruaverooletecmcbed,ttssfunmentoftarcgutt1elusode.L
I~1ainfutmaticaddl'Unnrcm.tàdihlcm,oiSU011ntetcts.1dinccta.rigua,daoole
lrnguagg,perladeoa:a:»<1Cddlhatdwarelaoltrc,larcadcnzasemprec,esrentedeipro
tct1.neural,,.,..da]pum,,d,\lllltadelleappl""'"'°rnd,eddlalorounple1'.DCntaD>JJcou
dispoa,...,,,hard_te ptogrammabd~ ••== mull'l agente g,,mru d, compu!Cr verm 1'apptoOC1D RISC (J&,/,-,/ fnm..,a,,,,. &I C""'P~ avcw.
a,od,lìca10lcttad.i...,nal1rccruehed!p,ogctw.10ncCISC(C,,,.,;,/erl1UtN11:no"S.'
c,,,,,p-rj .hwemeamlesueunple==mpipeJ.,ne,Jateh.ttcttUR.RlSC&1Ct11
OCJnptepruaffcrmatacomcarrlurcttnradommantcedetausataonchecomeQJOredelle

~~!;icpni:,.:~i::~t;:=:,>;,.'°J:!"1=;..::
LapnmaediZJOned1qucotollbtoeranaradunqucptogettataperformrcun1Ilhcme
cquilibratod!arg,,mentJ.mtes,aof&ireuntiattamentomodernodellercauclted,pio-
gettumne,mollltD<UllCD<llamb1.mermddlctcea01oglceCD<1laprancaDI<lustnalc
Negli ultumqualt10 anm, 1p10gre,stdelle te=chedilllqru>Onc dc, WCUltl elet-
ttorua d,giral1 cd cneu:enrc 1mp,cgo dcgb ,trutnenu d1 "11te111 logx:ahanno mnsolidaro
l'UOC>dCllmguagg,d!deoctwonedelllwdware(HDL)a,meveicolopr,ne,paleperlad<>-
=ne,1nfaeprogcttualc,dc,&IStCJ!lld,g,tal.Lcd,claborazioneelettmnx:a Neln-
8JX>ndereaquestenumretendeme,laoecondaed.wonedelhb101ntroducedlo.aguagg,c,
Verik>g. dhnguagg<D VHDL, c.J. trattamento ddle rncmorreRAM dmamiche

eorua~:"U:==t(~~l~~==~~=e:::,,.,~
tamocWicarae..,.tttwtae,aukerJOre....cegnodegl,ob,ettnr,.didamaddlopcra,allase

===::..-::"~:'==:ti.~~"'::)
non421Found:mon""'SenesperstStem,M1Ciom/iW'mdows°'
Uno "l'"'a!e "ngra,iamento lo nvolgo a Val, ,rua mogloe, p« lmesaomb1k sostegno e
comprens10nc durante tutto 11 perrodo di p><:pa~aztone della "°' onda e<lozione
Cap,tolol

I calcolatori elettronici
e il concetto di informazione
4 Cap""lo1 lcak.<11atonoldln>m:1ed"""<èltG<II...-.....,

1.1 Calcolatori elettronici


I adcolaton detttomc, hanac a1&un10 w, ruolo pnmat10 e== oella aoactlt. mo-

~~==~~i:~~7,.:!';,':.7'
e1cndl'ateaddl'1-=11to Vèngo110molm,unbu:anpctlcp"""'10ru=omlo
ne,~~nr!':

gicbc e Llmorutota!lll'o ,unb,enmlo In campo 1ndustr1ole, soru, pe11a,1t,ementc 1mp,ega,,


nella&s:id,ptopnz,onc,ptod=onc,dl&mbuz,onecvendna<hptodocuiadcolatoI'I
dctuoruahanno~conttd>wtoaungtanllllmeood,scopette=tdìmecsnlup
pindc,mpoddl'mgognena.d,fficwncntcoeterub,l,peral=via Paradosoalmentc,la
ptogcC1aZ1oned!unnuovop;rcc,e,s=perunadcolamtcmodornononpo1tcbbc......, F,gura11Unesemp.,d11ntervall1d,tcn,ro""peroew,ahbrnan
portataa.anci..,,,.,.ulilizmre1adcolamt1eomcnt1'
Lapmpnerltp1111mponamcd,w,adcolat,,,eelctnomco~lagencul1d. Uncom
putcrpubcoegwtcunaacquenmd,1SttUZ1.oru,dnamataptogtamma,cbeopctawunm F.ststonomvctllmod,petdonomuuu,,gb1ntc:rl'll!hd!tcJ1s1onod,mgtc=,ed,U5Cl
=didan l!utcntcpubs~cmodifu:atcilptogammaopputc1da11,econdo taquahpcresempiol-UGHcWW,TRlIBeFALSE,le0 Ècluat<>chcgl,"""""'1bd,
lcptopnce&1gcmcGrulcaqnc,talles&dnbl¼,uncslcolo.mtcdottn>ruoopulldabocnc tenstoneconvalonp111aln110no""'oc""'alhvdloHIGH,abbt.matoconH,cgl,=
grand,quannd.cvanetàd,ud'otmaz,omcptogtama:uchccoptonounampioapcttto<h
:/:~~~c"':~.:J,t'ti;'c~i:!°,u~.;.,•~=•~~"j"'~'':,
appl.:aaoru Un adcolaco« domon,co tm<mi pu,pou è I escmp10 pi!! """' d, lll5tcmo.
e,;emp10 1s,mbol,TRUEc 1 p.,..ono ......,....,c,anaa2l.J>1ntcrva!lo o,n leten.111om pm
=la:~~~!,,at;.~~tc:'"-,':.!':::r.:~t alte.,. a q..icllo con le te.Qllo.a, p!U baac (d, O>nsegnonza FALSE e O oatarulo aaooaan al
scr=Sonoescmp1di1111lLCm1d,sc,cniol0cfu,deamaJ,,lc261""""'ddlolfubcn,,lc faltto1mcrvallo) Jn....,,,..d,mdu:u,oneconnanaaa!IWDetltcbe1111mbohTRUEcl
52Cllttcdag,ocod,unID11220d,ar,c,lo64cdlc<huna..:acdueraco,,lv,alpnon aanoam>CJ11nagl11IlW'Vl11Liatclllltoncpiualraed,e1a,mbobFALSEc0OLaJ1<>8SIIOCllll:l
agl,.imcnalbatcllll»nopinbasm
:,,~:.:.:~=~==..:,in:xb:&;:!i,°!~i::.:ri:~:;
.,_,_ Lascelra<h un.,...,.,,. bmatIO ~dottatadavincoh an:wW, lcgat, all'affidabthli
Infaru,c1n"""'ddla.muut0ncillumatanellaFlgutal ls,considetasocw,.,...,.,,.c0n
Gbclcmem:idioc,,,nd,mfutIDIIZloneoonotapp"'""""'"',mnnsistcmo.d,gLwc pe, l0val=,ognunodclqual1legat<>allllllctfradeclmalc,lot=s10mdtoporubwnellostes
m=od,gmndozzefwchccJuamatcup,,l, 'll:lllll<lnCCCOt:a:ntc0<'1101segnai,e!c,a,a oomtcrvallotta0e5vokandtcbbcrodM8cmd,cc,.m""""1b,aaacuno<hamp=0,5
piuutLbz:.auccomuru Patnoolond,,;posttiv1dett,,:,mc,,cluamat1ttan&1Sto~•onogl1
elemennfunda,n,,ntal,.dcle1tc11C1chcfannouao<h,cgnal,clcttnc,Lamaggiowmade, r~·::!:.tw~~=.i~~==. ~.
,,..,,,__
smcnu<hgnahacwal1ucdma110l..,,mdnovalond,scret,per1s,grud1cperqueom110"" stomdiiagtc10ocbedownoadetcallmtctll0d!aaacunod,que11t1dtoctm""""-[h Con
Oldc:tando ,I p,oblcma del nunotc ow l!Yelb d, t=s10nc, le tclllll<>m d, uaata potnbbcto
oscillued!unaquanntltJI11110n,d,0,2Svo.ltperaascunaafrarapptuentataeletc.Q110
Iducvalondisaca,nelcuodis,gnal,elcttnc,chcUSllllOn,,woru,sonoquclliap

c=~~c=~::i:!':i":::::~~~1~..,:~
tcdit=s10ned,11SC1taHIGHwnaua4c5vob,mcnttcilvalotcd,tcJ11llone<hU3Ctta
111d'ingt,,ssopomebbcmvanatc<hunoquautttàIDU10tcdi0,25volr1nmododanonsu
penu:c1!11Wn TuttoabncluodelallCCCMltà<harcwr,cletm,IIJCJcomplc...ecoS10acbe
devo"" dtsctumnatc 1ntcnall1 d, t=s10nc poco dmanu tta lot<> e chcm ogmcaso tillll]
LOWvam ttll -0,5 e l wk L1mcrvallo de, valon ddla tcn111onc di 1ngtcs,o comp=o """bbet<>IC-"llbthal.lctenstoruspunc<hnunotcc.U.dispeniorudelloCllfllttcrim:hcdei
tta 4 e 5,5voltv,eoo nco110scmm comeHIGH, mcnnc fmu,rvallo de,valon d, tclllto
ncd,mgr,,s,,,oomp,,,,ona---0,5c2vo!tVICIICt1C01"'0CIUl:OCOmcLOWS1110ncbogb ===~tr:,bo~:"m:,:1;.":,,Z~~n~b=t:t~
<b
zt0ne il
cn:uu, bman per I quali .,,che
funw:mamento O>ttctt<> pub""""" garannro
llltCl'Vll!ltd1tc1111onc<h1"1l""""sono..!ezionatimmododa"""""P"-'=P1dei0>tt1
=:.::;~~te,<t=.,";!'t.,~.!i.~n~~':~m';,':'
toela.p"""'1Zlld,,:ens,om>pWI10(dencancbc......,,rumotc)chcpo&1onoctaetc"81l'Un-
~~=d>c~:"i:...~.=;:,.,t:~=:i::<b'!.:
diuscna(HfGHeLOW)oo1"'ocmpha,làc,l,dapmg=arecd--•-•
tco110ttra:ttcal.lctc111101Ud!uscn:a
(; ndounnumc•o~csp1,cssooeoondoknora,.1onep<1S17'0n,' .vcngono1nd1c,nsol·
,amo1coeffic,ermeJpun,odecunalc

'tUmondoan[:lmsmoeno,o,.t<m,,.C ma, . ' "'"'"''"""l'"B"'""'""""!punro,,.onlc


(l<>l•pcrser•mcl,, l"'"''""""dtll, p,ct,foua,nm,.. Ntl,~'""''"'"o\qmocl,qmesrano=nc
10Caprtok>11<al<nl.....,-..uc,e,1<Un<:dlod1infortnanono

Ccsemp1<>,cguont<m<>Sm.unnumerombasc5connè3c,n=lclarclatM.con·
vers1onencln=deamileoonupondcou

(3124),: g~
~'+\1x\to: ;:;~~o"
4 ~4s-~):;~l, è 16
17
65,536
131,Gn
-'75+5+2+08),.=(828),.
18 262,144
S.n<>nchcllmtcmambasc5unlu:zal<>lmnr<>CU1<jllC.unb<>l1c,penanro,1valondci
19 524,288
coeffictcnndiunnumero1D,ba..5possono ... ercsofoU1ro0,l,2,3,4
ln"@S'U11U.al S1Stcmadcanwc,><>n<>ut!.l.n:,an1nambiro1nfurmanco1lllUlelna 20 1,048,576
~1~<>11StstcmaOffO!ee1l,nsrcmaesodec,malcovcn,n,nsp........,,,..,rc,basepon•2,8 21 2,097,152
22 4,194,304
23 8,:J.811,«IS
Numeri binari
llm,cmanwncnc<>bmanoèun,nsr,mo1nbase2chcurihao.ducsohamb<>h0clUn
numero bmon<>quilc 11010 11 èCSj>i'CSSo come uno""'lllCD,Zlldi Un<> cuncdcvcnrual
mcnrcconncncanclicunpunr<> CcqmvilonrcdcctnwcdiunnwnC10bmanopubcsoe-
:tt."=::,,.~:.::;: è ,Uustraro nello e<>nverst<>n• del numero doa-
"'dctcrmllloro ~ondendo1coeffioenn1nunoscncdipo=.zambaoe2 Pcre,emp10, 625 - 512 • 113 • N, 51:Za:Z•
(11010), ~ (1 X :z4 + l X 2• + O X 2' + 1 X 2 1 + O X 2"l,o ~ (26),o l13-64•4!hN2 64=:z•
Come ~ """" gù. onnaparo, le afi'c In un numc,o binano &ono duomore bir Se un bu è 49-3:Z= 17 = li, 3:Z ~ 2'

%'~~;::i.", ~==::=g,dtubt::=;,~
=<1,nonconrnbUISCC.Uosommadtinuueloe<>n=<>nePcttanrolaconvcnt<>ncdiun

0 sommando le potei=
(11010111)~ = (32 + 16 + 4 + 1 + 05 + 025) 10 = (5:l75l 10
17-16= 1~N4

9
1-l•0•Ni
16•2'
1-2•
{625)10 -2 +'?+2'+2f+J!'~(Hl0111000lh

Li.Tobcllal lelcncalepnme24poimzcdel2 InamblfoU1funnattc<>,210 èropprcsen Numeri ottali ed esadecimali


;i:;,o=•oloKcchwnarohlo,analogarncnrcM(mcga)per220 cpcrG{glg,,Jper Comegù.a«:cnnaro preccdcnrcmcnrc,turn te<>mpurcrc tSJSrclilldtgttih unh=mola
rapprcscntw.<>ncbmonoil,nsr,moottale(ba.e8)ci.l•,arcmac,adeamale(basel6)l<>
4K•2'X2'°•2 12 -4,0%
16M-2•x220 .2u. 16,777,216
;,,;1~1r:.:-::c.:,,d,~:z~~~•:\::i::J:.a~,,;.t
~"Pondeorreafrebinancccwcunacd'racsadcctmalccornspondooqm1ffl'Oafreb1
Ltconvcmonediunnumcrodcamalcmbinan<>pubCSBcl'clàc1lmcnreorrenun.nuliz-
Laropp,.,..,,!'lmOnccompmadc,.numcnbtnon,chcst<>rnoncconllSts<cmaotm-
===='::,.'!:~~bJ=~•;;c;:.~~~u:,.,~;:1"~
chcS1J1U11J1P"'°""'di 2 (stvedalaTab.Uo 11) oche, sortrattoal numcmdtporrcnza,
lccconi.lmrcmaesadcctmalc,èpme<>nvontcntedcllcocquenzcdib,.,chc.,,notrc<>
quattr<>volrepmhn,{lhe Pcrranro,lamagg,<>tpar,.,dc,mo.nuahunltzzalarapp=onra-
prodUècunoddli,rm-,apo&1tM. Indu:aratalcdiffcrcnz:tconM,"p<oècdeconlldetcr-
=ilnumcr<>p111gmndc.SCIDp"'p<>ren"'dt2,chc,l<>tttatt<>aN1,produceun•dif
fctemapOSUlWchcamdu:aconN,U.proccdun.V1encnpetntofinooquandoladiffi,
,..,,,._n<>ndnocntanullo S1èe<>nvent1<>,U1qucsr<>modo,1lnumcr<>dcamalcncllc•ne
componennmbase2 Ilnumerobinanooq111valenrcèor2nu<<>da.tcocffiaenndiuno
=~~1:b:=::~~~~:,;~:~~:;::
esadcamalclaoa,lmrraloropprcscntaz1<>nc<>tralccqucllaesadcwnalcper1numcnln-
nan~arburana.scbbcnclanpprcscnnw<>neesadoctmalctendaocsBcl'cloprcfcnra.dal
scncdiporcmcc.hcc==<>lasommadellcc<>mponcnu Nel numcr<> binano Cl momcnrochc1buappmon<>spc,&omg:rupp1dnuihw.pcr4
llatàunlnellcposwon1U1C1111l<cm,1ne,potenmdi2,opporc,montrcei.mrizerom
-'-

(67312);= (110 Ili 011 001 0l0h=(II0ll!Oll 00101),

(3A6O10=(001110100110 1100), (lll0!O0llOlll,

Intervalli numerici
(o]colosquivolenteinboseclec;mole

(153),oa(2Jl},
10Cap1tololl--e,l«>n<:etwd11nOt1n..,one

lllll!lllll!llleonv..ion•cl ·;~dodeclmollnbinoito &e~:=-~:"'co:::.ddJ.i:;::taz,:::,:wuntodnumetodict


~v:,lm,mcroclocunak411nbJn.rw Analcgamena: per oonvertue una patte ftuicnar,adeamale In ctcale o«:cne.,..,
4112-20+1/2
20/2. -10
!tosto-Il
=0
afmmeno-llbtiva gwa: le molnpl,C1WOn1 '"""""""' oon il metodo pttma deocrttto pet 8

10/2-S -O llllil!IIIIIConvwsioftedifro:d..,imclmolin-1•

::1=~-m
Yl=2+1/2 .1 ~dllll.lll0t0clmmale05lndwmoponclent<1nbueottobmllmdoal
212ml -O
l/2•0+1/2 =l Cdrap11,u1gnlru3lMI
•=
(41) 10 =(10100I)z
~v:dnu"""°doarnakpota,bbe.....o:«>11,,,tttt<,ut,bz,,,mdola,om
0104><8=0832
083h8a6656 .,
,nad1pot,:m,,d1l 0656><8-5:248 -5 Clftameno"Wtdkati""'
(41) 10 -32+8+1=(10!001) 2 n......,,,.,om1e,appto<surutmalle3c,li,,p1U!1gntficauw,,~o-tocondde
1m<1ok"'fo:1nli:v:St""""'cltcl'ultmui<ifm,_S,~Utill=olllpe1atto
la oom=s!O"" d, unafr=cne~ 1n base rllleneeocgunacon un metodonpeatt tondu,:1nbas.8laafrap,=,den1<,6,1nmo<loda<>tten...,1l!11ldtatooeguen11<
vosumleaqudloutdi=toperlap.....,,ntetalnquestocmo""ngono..,,gwreunascne (0513),..(0407),,
:.:r:~=;:,~1a~:;;,~~~le~~=;:a:dole partiint=dOi laconvent011Cdinumettde=nali,oompost1Sllldaunapan,,1nteralWl.daunapartefu.-
X1Dnar1a,è:eoegunaa,nveitendocwcunaparteoepatatamena:eqwnd,cornbJ.nondo1
duensultanUal=aodo1nsu.ltat10Qenunnegl1...,,,p1!3e160tott1e""
Conv,,rslon•difrcalonl . .lmollnbi,,orio
(153513)10 -(231407)•
Co""""1v:J.!numaoclocunak0687S1nbi""""
Anche1nquosto<alloquandor>lO(pere.emp,ol6)lepatl!1n=,rnanrnano0ttenu
~=!6E5;:~!:...r~;:.;~..=;:::.~-
llp'°""""y,e
tenen<loanconwiawllaunapom,m-•unapartofrmonana
a:,dcvcno=ieconverut<ndlaafracorrJSpcndenteinbaser

neapetntolinoaquandolapaaefur,,on•aadiunpro<loa,lollàug,alcaO
o!'!"=quaodo,l""""""&,llocfu:dd1111n><to""""""'to~sulli=n"'pe,:IP
0Ultlv:lapt,:<.U1011Cvolutal..e<tfuedolnumetoh11,,nooonoottenute,querta
1.4 Codici binario-decimali
'Y<>lta,oonst&ranoolepan,1nten,manmano0Uomiv:romedisegw1<o«w>t,aro
llwtema nwncnoo b1nonoè il •"""""-pm natmale pet un compu~ menttz, d wv:ma
06875><2•1$750 lntet<>-IICiftapru"'&"mcdl... d.CllDaieè:tlp,unaturaleperunuomo Unrnodoperaw1c:1nai,:leduees,gen..,preYCdc
03750•2=07500 -o diconvenu,,1numettde=nal1,nb1nat10,e,egwv:1calool1at1tmettc,1nb1nattoeqwn
d,a,nverttretlJUultatodab1nono1ndecirnale Q)!e,t0rnet0do,tuetaV1a,nd11edeche1
07SOOxl =15000 •l numettdecunah vengano mcmcrIDat> 1n modo ,bo ix-,,o,,...,., oonverttttin b1nano
05000><2 -10000 -1 Cdiatneno"'B'>i&.trv,. Po1d,é1a>mpun,tposoonog,ottn,ooltanrole0, .. devonoh.fl>"""n~ledtedea
ma4mcdianteun oodJ.cechecontengasol111n101sunbch le O Quesiamppa,sentaz1011C
(06875),o=(O!OllJ, devecon,.,nun,d, eseguo,, dia,ttamenn,leopetaz1<>111arnmetu:he,oen.._bisognodicon
"""'10n1,ualm:ar,do1nurnendcctmah~1nbtnan0
Dall'csemp,cp~nrensultaduaro<he,perotGCnerci.lnumeICoonvertito,o<:<:<>r<e
9"'leparu1ntcllCdall'altovenoilbassc,""'°"dodversoddlafn,<:<:1aStnonon<he Un<erl,oeb,nar10a•b.ttèungruppodinb.tt.chep,.b"'"'11nea,finoa2.•oomb.t-
nwon! dtSUnn, d, le O, 1n <W CWCUlla a>mbtnuwne tappt=nta 11n elemento dell',n
chei.lnUJne<C<em'erl>tobaUQnUJne<Cfinitodidln,llptoceosodim0lt1phawonedel-
lep11rt1.ftazionaneper,nons,dce.ocon~...-wnenn,quando .. o<t1eneun 8'emeda<ed.tlioaa, Ce&1un1nstem0diquattroeiementlpuòe.,sen,oochfkatooonun
a,d1C,,b1nanoconn"'2.bot,d881.Unelernentodell',n.,._,lllassegnawaunadelle
20 <ap,tolol lcalrolaton<lctlron,ue,lconcettod,,nlo,ma,io""

---·----
'
Addii:ione BCD

(185) 10 = (0001 1000 O!Olhcn = (10111001h


22 Capndol l-1eleltronoè1e~«in<etlocilffl<llffl0..,.o

llill!IIIIAddlidanaBCD

~
937
Ihpo,;roBCD OlO:
~mo
Som,na.h=na--;;;;:
So.nmadt6
11 Ol~
><000
~
+0110
•ooo
'""
10001
+0110
li codice ASCII
b codice lnoano sw:ulard per l caracten alfu,umenc, ~ cluam,n., ASOI c,i,,,,,.,an
s,,,,,d,,,.ia.f,femjim,wt,,,~ba~) TalecocLceuttlma7b,tperl.acoddìcad,
128"""'1<0;,cosl.comc,llwttatonclla'llibeUa14I,..,.bndolcocbceronodcnomUJa

CodiceASCll(AmencanStandardeodEforlnformat1on1rrterchango)

..
So,nmaBCD 10011 10111

In,-"""""'1,\oafu,BCD.,,,.,..,,_,,....,,,,,.,."°"""'d"""u,no,;tbJ
...ns.la..,,.,_""'""'i.,.._,,d,10011 ,.~0110,P"'o-la
A '
~
afn.=ddlaoomma1nBCDed11pon,, Nella,x,lcioru.d1dmtra,l•oomma oon e
0,00
0101
D 'u
T
0110
G
'' V
w
•=
,oo, H X
y

k' z
1010
1011
1100
1101
e i
1110
1111
M
N !
o
1.5 Codici alfanumerici
lii molte appllCOZIOnc: 111ionnanche&1 n::lucdc ormai lagm10ne d, dati sia numcnc.t""'
-:.:::~
-·E?:
alfubctlCI Unacompagm•~-CD11miglcuadidteot1unlrzza1ctlrolato11perl'c
labo1mJoJ1c dei à>cumcna m cw so,x, prcsena sia, nom1naalcrc 11UÙnnaZ1<>ru che 11- Eo.doftst
cluedono d, coddk:ue anchc:ie lett= dcltalfabern olt:tc a, oumer, e a, <=ttten ,pec:tal.t Eo.dof""°"""""

:"~"::!'~~i!'1~~:U~T-~.'X:!=
oopCCla!.t Uotalc=nducdcalmct1o32combmaz10.tudistmtcscacsse,csncluoe
sooosololeietterem.awsrole,meotrenencluedealmcno64reoono111clusecanrolelet
tc:temamscol.c:quan111le11l1Dl1<mle NclptJIDOcuo,~nc:ccssar10uocod,c:edi.almcno ...
bsrmenm:ocl"""'°"do~-=uncodiced,almeno=teb.tt loochctbJ11.U1,VJSID
......
~
Ho,nonmloti,

chc1computerpossonogemrcsokantole0,svo'i!onouoruololoodamcntaleocll'am

--
b=ddl.'d,abotaZ,ooc:d,_gitaledetdar, S1noachelawdsfx:ab1noriamodsfìc:arcmplice
menre1amboltutJ!i,;mncno.i:,d,,gru&atodegùclcmeot1d,mlom,.azionc: ~.::-,l'OtU<n
,,..
Jcakolator«lettromc.eolooncettod,mform,,.one 16 '"''"'dd.,,p,tolo 2S

Gonp",itàp",i ~
ASCIIA 1000001 11000001
1010100
:u, Caprtolot l<al<ol ..... ,o1onronH:,e1lcvnootlod11nlu..........,.

Riferimenti bibliografici .....,,


18 Sommare,sotttarre,molnpb,::are!eseguennooppic<llnumcnoenzo.amverntl,m

(a)(37l),e(2S6).,(b)(2EC),6e(7B),. (e)(ll0011hc(l0l011)2
I MANo, M M e,,,,,_.-.,-~ Ht,,d,,,,m,Da,g,, F.nglowuod dLflir, NJ,
P=uccHal!,1988 l 9 • ConVCttUC 1 ""!="' numon decuml, ndle ba., mdica.te utdi=do 1 metodi
degl1E.cmpl3el6
2 MANo,M M D,g,,,dDe,,gr,. 2•cd &g!ewooddLflir,NJ,PtcnticeHall, 1991
(a)756245mottalc,l938257mowlecumlc,(c)l75175mbtnano,
3 Ml.No, M M eo,,,,,_,s,,,,,,,,An:h,11wutt, 3• ed Englewcod Oiffi, NJ, Pren
nccHal~l993 ll0+Unmetodoa!ternanvoper""""""""unnwnetombascrmunnumerodea
maleòilluruatodalla.cgucntccqumonc
4 PATI'ERSON,D A,H8NNESSY,J L 0-,.,,,r~,,,,JDmgn 11,,
Han/v,,uJS,,ji,,,,lRhitnfo,:,2"cdSanMatco,CA,MotganKaufmann,l998 CN.110•(( (Cd....,r+4-,)r+A,,..,) +A;)r+AJr+A,,
5 TANBNBAOM,ASSm,,:-.dComp.-~'°cdUppers.dd!elùvc,, Aosumcndounaconvcmonedallabase2stabdtt-coequ.. tometodoèplleffiaen-
NJ,PtcnnceHall,1999 tclntctonmdtnumerod1add1z10memolnpl=•n.cluestcddmc11:1do11lu-
8';nltondparagrafo12c:heusa!epo,:eme<ll2S1 ... umac:heC1ascmiapotenmdt
6WHl'rn,RHtn,,c,,,,,p,-,W&,,;,Emory.,.Ue,CA,Zdf-Dawil'ress,1993
7 WII.uAMs,MRAH,,JqryefCo"'J"'ll"l:T~Engl.....,,jCJLflir,NJ,Ptcn-
nccHo.ll,t985
.,...
ducdcbba .....-.calcolo.12Ducunad1I110ttranonequant1ta.nvaasuppott0ddla

lll'Escgwtc!eoegucnn-=n1unlo=andolabaseducmvecechelabasel0co-
mebasemternuldutperlaconvetsione
(a) (673 6)a me.adco.male, (b) (E7C B)~ ,n ottale, (e) (310 2)4 mottale
Esercizi
112 +Ladn,monepubesseteeoegmtamedUlJltem<>lnphcmon1e-- - ·
llllllllll,egnop1u(+)mdica=ta21.amunpdo<llcomplesrntipm~,l'astensco("} ielad1v,s10J1ebtnana1011110101ottcncndoquoacntcerc,n,
c:heua.o.80luztoncòdupm:ublicsul•towebcheac:c:om~dte.to 113 ~n!==~'!"'~n~"""C:~stat2stoneamcntc
11 •E1=1numendal6a31mba.ebmana,otta!eedesade,::unale
12 Qualtd numct<I di btt1n una-=che amuenc (o) 48K lnt, (b) 256M lnt, (a}dcncarcleaftcpcrunst&tCmaabaoc20,utd""""'1ouno.••t1:enS10J1edel!atap
(c)SGlnt presentazione unbzza12 per la base esad<amale
13 Qualòfcqwvalentcdcama!edelpllg,andemw,,:,btnonoc:hepuò""""'ottenu- (b)con-vctwc(2000) 10 mbase20
rooon(o)Slnt,(b)32btt (e}convernte(BGHJ) 211 mdllCIIllll!e
l 4 ; 0~ 1 seguenn numen lnnan m dea.male 1101001, 10001011 on, 114+Dctetm1nareunalçontm0~.,..,.,pcr!a=oncdabaoc20abasel0
ouervandoche20èpma2xl0
15 Convetnre1oeguenttn""""1deamahmbtnano 1776,1812,19(,9,2000 115 *lnewcunodc,,c:amscguenn,d=!aradLCCr
16 IanqncnwncnscguennoonoC!plCBl.lnsnunomunaba.cdn,c;sa Quah<ll""'1 (a)(BEE),.(2699ho Cb)(365),.(194l,o
hanno !o.......,va!ote m d=male> (12011)., (3312)4, (2022),. (2A7) 1., (l9Ah1
l7*Convcrnrc,.cguennnw:ncndal!abaoe<llpanenzanel!ealru:ttcbamelencate I 16 ~ ~ ~ : : : i : n , = : : w ; r i ; = • = a ! < l l n ~ = i ~
ndlazabella med,ta,quante<bta.d=averedpollo:u,aa.,;unp,.ede>
~ Binaria Ottale~ ((35),+(24),Jx(21),g(l501),
l 17 • Rappresentare I numendecunah694 e835 tn BCO equm<ll 1Uu.ttan: 1 pus,.
.,..,,...,,petc:alcolarclaloto.omma
l 18 Ilnsultm,dt1Dia,ommllmBCDè3459 S1,onoverrlìca.nnpom,ullaposmone
meno-.gndicat1.vaesuquellapr-c,::edentelapno1tlOllCp1uS1gn1ficatrvaDetemn-
nare, valot, lnnmn delle somme pnma. della. cruteztone mcludendo d nporto
28 Capltolo1 Cc,lcolarooelettromcoetlcone<'t!o~ttofo,ma,oo"•

Cap1tolo2

Circuiti logici combinatori


21~bmanaeparlolog,d,oJI

2.1 Logica binaria e porte logiche 3 ~~~N~!~~=~,':tl~-:~x1:~•1 ~x:7t':'


pcrazioneNOF è anche do=mmplem--,potehé tm..&>rmawiavallahde
:=.~::m==~dti:.::·:·=.i:=:t~,.,.~m!'
pJ..,.._5Cltlla>ndurrore, dnanw1<=><"' •~t,,g,,,# I =idig,r:d,di. b..,""""cluaa>&
nel.mocomp[emenro{lin0e0inl)

u;µm~ Pcr,cmphfìareiap,ogctlUIOn<,, cm:um elerrmmct._ _ _ _ _ ;:;.==~·:j~p~;:::~~::,:~:::~~:.,.~;;~i


mode]]ana>mc1ns&em1di.ponclogunerraiom1-- llpmgct""""-no.ndovtà dcgb...,....mnbal.tusar, permoluphcaziotu caddizlotll. Comunqucialog,.cah=

:==t::.r:!,!'-c:,._•~~~"':,.~~~i:,_~:.=:!~
fuhe Lcuac.,edell.eporrc"""°opphatteagl1ingrCM1di..!crcportcedlom11Wcmca>-
I
no.11.va<»..fusa.D0.11.1'2l1nncr=bu.ana.lufàtr1,mcnueuna.van.ab.,lcanrmcacab"'"""-
pubosmmereunquolu,,ogltawloremb...,2,unavanabdeiog,.capuò.,!nmmasswne
re1volor1lc0LescgucDUrdazio"'ddlnua>nolopc:nwoncloJ11ca.OR.
snrwsreuncirw11<1dig,r:de
Per dcscnvcre le pmpncà. operar,vedet ar<ll1f1 logie1, è nccco,111'10 1mmdtme una
0+l-1
nonwonemaremar=chc,pcci6cln1!funz1ono.meomd.t<:lllllcum.porm,'91c--
l +O~ l
~:.:;t;d,i,~~.;;~!,P,U~e,ck!Ì. t;i:'.=:,.,,chc..r.::dd l+l•l

~o';:W~~t.=t=!~":a~~~.,n:,:-
.......,,..delleportcdlglr:ili11aperlapmgcr=10ned.t=•iog,.a_...sol'clabora
Leoper:wom.wotn:rioordanoadd<ziomLnbac2D0.11.=onepcrl'ultuna. lnlogu:a
bu.ana.1111...l +I= l (alcg• 'UII.OORunouguoleuno"),Jaddovein-•~•-•
S1Ml+l•l0(51Jegge"unopmunougualcU11.0.zc:m')Pc,CVll2lcamhigwtàV1CDC
....,.. dt csp1'CsSIOD1 booleane S. com1n1:1,m mn fuirmduuone dd. concerro dt log,.ca usaroJambolov,lllVCCCdcl111tlbolo+,pctmdlca,el'opcrazioncORN01cas1u,Q1J
bu,aru.ca~larclazlonc<.OD.Jeponcdiguilic,,cgnal.,h,mr, S,,llttOdurran,,r, ope,uiomarmneridreelog,.chcnon,onoprmenr1Dlllll~stusa,nru-
~"t'~:t;:ddl',lgebrabooleana.lllllcm•adoltr1merod.tutilipcriapmgei=io- molmenre,dsunb:,lo+per=..,,,_b,_
Lcoegue=relaziomdefìmsa,no!'opei,won•log,.c:tAND
o o-o
Logica binaria
I.a log,,:o.lxmna mmawnabdt che po.B>DO anumcrc duev:don dbuen (wnabili t..n..-
ne) e opecn10.111 d.t logica-~ chc ad ... e po..,o,,o =
oppi1catc l due wlor1
chclevanalxh..,WIIODl)po..,o,>oaveredrlfercnnnom,,<»mcu,chcamnd.hr,igraioll,
1 0A0
11=1
ma., fun di qucsrarwt,m<me, nsuln. ~ pemare '" rermin1 di. valon h1.mn • Leopc:nwo"1...,lre"""°1dennd,eallamolnpbcaztm,elnnana,neJl'iporestchc,1uriliz..
"'""Il"""' I oOaogmvarWIJc Ncllaprunapartediqucom hbm lcvmabtl,.mnompprc- zt un.._!o bit Un ,unboloolrcnianvool pcrl'opcr=cAND è ~,,pGIOO llW<I Ln
SCD.tllt<daietteredd!'.t&bero, comcpcr .. cmplO.A. B, c;.x; YeZ Pthavaor11nom1oa a>"J!IUDZ10ne.!111tlbolovperl'OR
rannop1ulw,gb,emcludcrannoscqu..,..di!ettere,nwncnc<:al9ltcn1pcaoh Treopc Per ogm comblDllZl.onc di volon delle ,...w,.w btnatreX e Y, ..,.. UII. vaLm di.Z
.....,..Jogichcfondamcnrab,detteAND,ORcNar."!'=""sullevanabiL.hJnallC
I Opemaone ANO È ntpp,escnnra da UII. pu""' o dal!'....,.... dcll'opcnmrc Per
.. cmpio,Z•X YoZ=XY(lllegge"ZèuguolcaXANDYj llrISUiutodcll'o
p=onediANDiogir.oèZ• l sccsoloscX~ le Y~ 1,oltnmermZ=O(an-
È~i:;~E~T~=:S:
re,mo.,r,ala,dm:,oru,rm1wlona&SU11C1dallcval1ab.WcJ!l1suhacoddl'opcrui0ncLe
rol,elJ.ed1vcntàpcrlcopC<1Z10111AND,OReNOF""""''l'Mt2le"ellaT,l,ella21 Co
COM.lchcX, YeZsonownahil1btmrreepm,ono...cn:uguol1110loa l o0)
mcdcrmmprecedema,letol,c[!enpo,ru,oruttelcpossd,,!Jcombmwo"1divolondcl-
2 Op<,raz,oneOR.È~rocncar._dalsunbol.odell.'addizlone Pcrcscmpio,Z•X+Y leduevarutbdtbmancc,a>rr,.pondcnuruulrancillu.,rntn0cln=critclc~
Wl~~r.;~";~:;~tol•cX~10 .. Y-l,uX-lcY=l dcllcrreopCIU!ODlvtstepnma
32 CapllDlo2 Qraahlo@:lac:uml11Dlt10n

TABELLA21 Tobellad1Vffllàperletneopeiaz1on1log.:hefundamentah

-~
:=D---,.,., :::::D---,-,., ,----1>-,

'~
'~
Porte logiche
Leportelog,chesonoaranndettcon.tacheopetanomunoop1uoegnal1d,,"P"'opcr (AND))(•Y~

f:!::l"u~;.~~~~~nc,,~bJh'i':=n:;,:
u::nru,nc:dannotnUBCJtaocgnahtlcwvaloteapputlàlC:._una.dellc:duc:fasa:d,tcnaonc: (OR) x~v ~
cl,e..,nonspean,a,n.ente...,,aateallllogicoealloOl<>gico,o,mc:dlusteaeolle]la.F,gu-
tall Leportelog,chc:aa:cttanoa,term,,nahd,,u,gressooegnal11ntemtonc:,lauvalon::
nc:ncta1nunadc:lleduc:fasa:mmentrteenspondonoa.t=nunahd,usataconoegnal,d,
(NOT)X: ~
analoganatntaLeregiorum=mcdic:cta!eduelàsa,,,llU&tracendla.F,gutall,oonoat-
tmvetU!e..,lodutaneeletta.tmuorudalaOodaOalc:..,nochiaman::,ogn,n,d,tmn-
Flglr.l21furt,,log1Ched1g,lo.h

~~~~?JiE:È~En~~Ef=~~
"P""""tabelled,ventà,quando.engt,noapphcat,oegnal1di.,ngi,e,,o~teaunl
~ ~l:u:";°ua!1:=.1'1:"mTina!:;~no~~ ~ rQ.!:'° ~R::-
ga:,,o ..,no ill11StmC1 co- diagranu,:u n,n,potal, ndla F,gum 2 l(b), nmc:m:: al com-
•pondente~~dd,cgnalc:d,UK.1tapetcwcunt1pod.porta.L"""'

r=:!.,dcJ~":':t~';::~J!::r'_,7~':°===
~:r~:.:~"'laps.i~:z~~=~p=~:~~
un,egnalc:d.uoatallogim""almenounode,segnal,d,,ngresm~unl Laporta.NITT
E[)--Mao
èpium,nunen,mtenotamm,,-Ilmottvodiqu<:0conomeèe,,d,rnedallan
=~n~..;:t'i:'g,a,dal:,:: nffldte d~log,a, m u&ata~ la
"8""'2lfurteam,ngre,,s,mulbph
36Capnolo2ClrallbJos,a<OIIOal1lllcm

..,._,I.Aia ldeo!otàd,basedellalgobrabooloana
ii::,".t\~::!,t"t~T.t~doppaneg,wonetcstttu1Scelavanalnleoog,nale
Leidentitàl0e!lnabJl1Sconodtel'onbnemc:wlcvattabtl,ooru,ptcsCnt1nonin•
flue=l t! t1sultato quando ll usano gl., ope,atot1AND e OR (leggi o o = - ) Le
X+X•X 6 X X•X l<ietwlll2e 13stabxhocono chet!rJSUltatodtunope,u,oneoonttevan,d,,t,~,ndJpen
x.x.1 s xX'-o dentedall'otd.ineconcwqucstesonoconsukrate(lcgg,assoaatl'l'C)Conocgucnu=ente
lepaunteupossonocsocteomesse

.
12
X-x

X+(Y+Z)•(X+Y)+Z 13 ~Y.Z)-(XY)Z ~_,-


l'n,pn<eàa,mmutatiw.
X+ (Y+Z) =CX•}') +Z•X+Y+Z

.x{lZ)A(XY)Z•Xl'Z
14 ~Y+Z)-XY+XZ 15 X+l'Z-~+Y)(X+Z) 1'1Dpnetidi«t1butt,o,
16 r+"Y=X Y 17 Y"Y=X+Y -r. d.DeMoigan ~~~:r:::==b~~~":J~~~~lt.=:J:;
dmrdiuttva, t!lusctata dalrulentrrà 15, ~ la duale della puma legge d:rn,butiva e non=
varismnttondl'algebraordmanaC,meillustrat<,,nprccederu,i,ogn,vanalnleinWU1
doraulennd pub essete""'""""' da un'cspn:smone boOWU>a senza a l - lavalidttà
Principali identità dell'algebra booleana dell'uicntttàstessaAtttolodtcsemp10,s:roollSldet11'csprcss,011C(A+B)(A+ClJ)eSJ
LaTabdla23dcnc,.lcpr1napal11<icruJ1ldell'algcbn.boolcaoaruillequohporsndl=a pongaX•A Y=BeZ.CD,applicandola,econdaleggediatt1bUt1Va,.,o'ltlene
dtscntturanonèsta<Dnpon,,t0dstmbolope,:1'01"""tMCAND Lcpnmenovculent1tà (A +11/(A+ CJ:IJ •A +BCD
moruanolatduionettauna8Jngolavat!abdeX.dsuocomplementD.Xelccost:mt1b1
naru,Oel Lc-=cmqncidennù.chevaonodallalOallal4,hannocmt!llpOn Lcul11medueulenntlncllaTabella23,

;t::r-~~=:-:!t';..:-u~~t~::::
Lcrcgolefundamental.ielencatenellacd,dlasononatedn..e1nduecolonnepet
X+Y-X Y e x-y.x. Y
oono anche non, oome _,,.,,.,, d. D<Mo,.,,,,. S, tta1ta dt un teo=na molto 1mportsnu,
unl.,,,.t0pero""1lCtCJcomplementodtun'e,prcssronellteorcmad!DeMorg:mpul>es--
dunosn:trelapmprntldtdualnàdell'algebtabooleana Ièeopresstone,/wtkdtuncspte< sere dtmoruato atlttl'l'eISo tabelle dt ventà che usegaano
tutlI ,poss,b,J, valon b,nan alle
,.,nelog,cas,ottlCJlCscambtandofu.lotoleopcnmoruORedANDe..,=dolcco
=t~~~!=A~.t~~tàlnf~~:'"~
startt1lcon0evtc-,avendocuradtmanren=lepr1oruàcsphcttce1mphc1tepi,,-
scnt1Lcpnomlcspl1crte10noe.1dcnztatedallaprcscm,,ddlepatenteS1,mcnttelc pos,lbilivalot1dtXe Y, atlcokndoP!lmaX + Yepo,mnadctaodone,J
NcllapaneB,stvallllallOpttmaXeP'eqrnndtl'ANDtradt= Po~t!ruuhatoèlo
complemento
~~pl:S::"m=~':m.dalla.J:~';iia~P:=::.:.t~er:::. ""'""'pe<tuctelecombtn1WOmbinanedtXeY,neoeguelavctmaldellulentui

;:.."t'ddl~~:1::"i:' ~:,:, ~ ~• b~.:i~~;:o'::i:.."":b


dualedtun'cspreso»nenongeneraunnsulc.tocq1UV8lcnteallcsp,css,oneong,.nale,dt
,.,,_,LA24 Tabollad,venlilperlovormcadelteon,inad,DeMorgan
Al X llj X
c ~ ~ u n ' ~ ~ " ; : / : . . : : : • = ~ = • : t p o s s o n o esserelàcrl-
mentevcnfu:ote.oost1tuendo ognuno de1dueposs,bt!1valonallavanabJleX Perrhmo--
smitecheX+0=X.butaponepnmaX=0dacw8Jot11cne0+0•0,esu--•
X=ldae111SJo<nenel+0•l Entrambelecq=rusonovercsecondoladdìru=,ne
' o
ddl'ope,atotclof>C<>OR.Leulenmidcncatenellatabellaooru.,nuanoavalere,•eSJ•<>- o o o
stltu:scelavanobileXconun'espi=uonecomunquecomplcssa I'enaotoconstderando
1'1<ienmà3 eponcndoX=AB+ G;Slomene
AB+ C+ I • l
22 Algoi,,a\>oolean, 39

Figura 24 lmplementa,,çe,cd,funz,oc,booleanecooporoolog,che
40 C.p,tolol Orc,u><klg,ocomhmalon
Untnet0do piu oemplic,: p e r ~ ,I complemento d, una fum:im>: ~~ la M1nterm,n1pertrevanab1h
dualeddlafww.oaee""P"'ogn,lettemle Qneswmetododetlvadallagea.e<al.=,one
deli,,o,m:,ad,DeMoo:gan s,nconhcheladualed,un'es~oae.,"""'1>=ocaml»an
dole<>petWomANDeOReglt lcongl,o Nelrtattarefu=>on,cotnplesse~speao XYZ o o
utde,ondecmtareconfusl(Ee,aggl~alcunepan:n..,.,,atruno,utennuupnmmdi
di'ettuam:dduale,1nmododaevtdeowuelepiea,deme1.1Dplcite =
JM I O O O
o o
O O

lilil!lllillll eo.--.funziDniinfanno............,_.._doloduolità 1 o o =
nz o o o o
s,._,,l~ddkfumtomdell'Esèrnp102l"""""""o<b.pt>ttm,le
fwmedual,e.a.egmdo,""°"""""ogmku,,ak
F,•~+Xl'Z•tw.Z)+(Xlz)
I
I
O
1
I
O
Xi'2'
~ ::: o
o o o

Lafutms_dudodi.F11'(K+Y+Z)(K+Y+Z)
Complem<nt,,ndo<n>Cldll,,r-1,,>tortlènOL.funucnoF11nfutms.=nple
momm(X"+l"+Z)(X"+Y+Z)=F,
iò,.•xtYZ+l'Z)•Xl(Yz)+(lZ))
~~:~:::..!:oru;.1~~~=':~.rI
eY,,quattronuntetomuoono,Jlf,.KY;X'FeXY.mentre""1casod.iuevatlOb,bX,Ye
~l,futmadualedi.F,•X+(Y+Z)(Y+Z) .z;g1tononuntennlillcorr11pondennsonoekncannellaTabella26
Lecdn,de,numer,bmanchevannoda000a111{2'-l,essendon=3),onon-
C>mp]<m.,nt,,ndoau:un [e,-1,,., orumoL.fumtcaoF,mform,«>mpk
p<>natendlepmnetrecolonneddlaTabella26,chehaa.nocomellllleSIUlODeX,YeZ
mommX+(Y+Z)(l"+ZJ=-Pò
Petog,:ucotnlnoaru;neddlevanabweststedtelar""'nun~die~dpt0donod.itre

==~'j":=~~~=:s~r,;,,b:.ua~~c;r::-
bdo m,, dove dped,i,,,J~l"'luMlentedecuaale del numero bmanocornspondente.U..
2.3 Forme canoniche combui.uux,,ebmar,aperlaquolednunternuneasswnevalo:el Apa.nu,,da,.vrnal,1.
hsig==<>2"1Illntettnltll'n.,,c<JJ1J=0 2"-l lnolne,lecolonne=""' "'1
Uaafww.onebooleanamformmolgebt,ca.p<tò~ospte,nmmolrefunnettakm> nella1àbella26sonoletabelle<h-=tidttldtl1nuntennuuperdCllllO<:htte""""-b,i'

:i:n;!::J!~"':.,~~==~i.:===:a
cuwmk,gic,pw..,,.pi,ci
~~-=lla~~~f'ì:~==~:;!o(k
ctmolec<>mcdec<JJ1ùped,c,,,dd--ewle0pertunelealtrecomb"""'""' Le
Lefottnecanonu::heUSllilOtetmuup,,J,,=etennuu,.,,,...,Uneaempio<hpro tabelledi"""1d.detnuntetmuusirannoutdi.ou=ivamenteper~fuoz,<n1
dotool~prodonologico,AND,<hne!etruti,,analoga,ne<12im=mp,od,ootnma booleone come somme di mmterrn1DI
lX+Y+Z sonunakigu:o,O:R,dtbelettemh llaasotnlDllcbeC<ltlt,ene,una,olavollll,tutrelevar,11bù,o,nformad,m,ao1n
fotmmneg,tllls,duama,,,,,_,,,,m,Analog;unen,eaquant0accadecon1nuntennml,è
Mintermini e maxtermini p01>lb,legene,:ate2"tn0>:tetmttuapu""'da."vu,11b,i, Gltottoma,tt,en,u[Upertl"""o
lòstatomosllll.TO ,npi=dem:achele tabelle d,...,ru;idefin19cono ,n,nodo UJUYOCO le d.ittevanab,i,50110elencannelJa'lltbella27 Ogn,--~lasotntaakigi<:adtue
funziom booleane Un'esp,:ess,onealgd,t,at,chetapp=e11':a uaafunum>:, sipuhden =tab,i,,tnQ110gnJwnabdeèP1"""'ttotnfotmm<:breitaoneg,t1"-oedcorr,spondentelnt
va:edallarelanvamho!iadt"'1'1tàeoegu,=nd.0L.orunmalogu:aditnttt,prodomper1qua- ddlacomlnnutonebmanaaso0c1aml:0olll,m:holoper1U1mutemunel:M,.doveJ
ltlafunzioneaau1nevalorel Unpt0dcmo,.a.elqualetucielevanabilial>P"'onounavol- :,;iu;!",i~d,l.....~=t,; rt~:.."!a:~~
:,..~'!'a~~=:J:""d::"0:.~1t.:"'.:..,~a ènp<>mttanellecolonnemtesta:te.Mà M7ddlaThbdla27 Ilvalon,dtunmutennme
1:0,ncornsp<ndenzadellarombuiaztoaedelJetre""tabwtlCllleqwvalentedecunale
corrmponcleolped,c,,,dd--elpertutteleoltrerombm.azuxuR,,.ultaadesso
2 ~:::::'.':,~ fonz,onc booleana può esoere espressa come nna somma lr,g,ca d,
:~=D-----·
e-
o
:
o
o
~
e o
(a)AB+C(O+E) E

F,gur.,2~ lmplcrnonta21oncadueeatrel1vdl. lb) AB+CP+CE


40 Capctulul Cmcml,logmc<>mb,noto,,

I-. • '
ofiirl
'~

F,gura27 lmplcmenta,oone,nfocmaprodott<>d,s..,mme
~ ~~
~ ,1,EEEEJ
~,-
24 S<mphfic,n.,,,.,;onl'""'dellemapped,Kama"Sh 53

F,guffl211 Mappad,Kamau8hpc,IEscmp102J

F,g"ra212 Mappa d, Kamaur,I> a (re var,abol, on VC,s,ooe normale{a) e avvoltaw uncilmdro


l"''mostrarelead1accn,etcalecelle(b)
54 (ap,tala2 Cm;u,tilag«ocomb,n•IO"

f;: "" "' ~


ElU
,1:U~,-
(a)F,{XYZ):~:\;67)

f,gura214/\,\apped1Kacn,ughperlE,emp,024
24 Semplnlc,,..,,eoo,,l'usodellemapped,Kam,ugh 57

flgura2.16 F(X Y ZJ=Em(l,2,3 5 7)=Z+RY

• unrcrtangolod, 2cellcrapp,escruaunprodo«od,rrc lewerili


• unret<angolod14ccllcrapprcscnmwiprodo"od,dueler.cral,
• untectangolod,8cdlcrapprescntaunprodottod1unle<rcralc
• unrettangoloillJ6uclle,chc<.0mprmdetuttckrelle.dàlllogoaunafun21oncchc
assumcsemprcilvalo.eelog1u,[
24 Sempl,!ka,,oneconl'"'odellemappcd,Ka,naùgh 59

w~-"o:o:,:':I
w[" w w w w '
10 8 9 11 10

X2 -,~

F,gor.12 19 Mappa d, K,unau~hperl Esemp,o2 S F-f+ WZ + XZ

~ Samplificareuna~~neaquattra~~ili«mk, mappe--
diKarnaugh
S1><0mphfich,lafiuwonebook.,na
F-AlfC+Bcli+AliC +ABCti
f1go .. 2 20 Mappa d, Kam,ugh pe< I [semp,u 2 r, F -BO+ BE +Aci5

F,g.,,a221 Pr,m,,mpl,car,t,per1E,emp,o27 AD Bi5eAD


~ Sempr.fica:zia...,cliunafunzianecanla,..,galadi..,le:ziane
f,gura222Mapperelat,vc;IIEsemp,o28 S11rov,unespres,1onewnphficatancJJ•formad!,ommad!prodottlpcrF(AB,
CD)=Lm(O 1,2 4 5,10,11.13,15)

~ Sftmplifi<azianftmediant<il'u>adiprimiimpHa:intie•..,nziar.e
dlprlmlimplia:intlnane»enziali
Rt!, 8, e, D) = AC+ABD+AliC+Alfl5

Fogura223 Mappad,Kamaughp€f1Esempoo29
25Marnpolaz!_d..,._,;s
64 ùpotolo2 Oraidllogl<•airioo,,alon

Semplificazione di funzioni espresse wme prodotto di somme


Lcfunuan1b0oleo.n,ocmphfiatc,,,,..,1ntumgh<>cmp<p=:cdcot1,$D0csp,_eco
m,..,m,md.,prodott1 Canpoc:hemodifidt<Ol)>0S00"00C01pldì=efimzwntcsptcne
<:cJncprodottodioomm<:
l.aptocedutapcrottenctca1pressicni.sempldi<:atebasatc.u p,odottc d.,,ommc, oc:
guclc:propr1a:àd.,btseddlefu=cn1b0ckancl--nonmcl1101nellafunzwne
a~oalccmplementcddlafunZloneNcscguechcdcomplemcntodellafim

:h.~'°.:~~i:i.~·~
nc:Pera1ptimcelafum.loneFcomeprodott0d.,00nuru:è•ullku:otc,qumd,,<:alcolarc
F•çf+li+C)(B+D)
pul,cncrcdt.cgna.tand.b.mappa.<>tteocodopwm1lou0c:omplement0
,lcomplcmentod.iF,<:hepul,aaoeteottcD.Uto,<:omi:des<:r1tt0ndl'esemplo22,detaml
nando,ldualc:dcllafunzJoneeèomplementandoogmsuoletteralc Ji-~+lfli

-s.n,pliliaw,,unafunzlone_.........,,.proclottodi :e11e"'::===?.~~·~~-·..~;~~=:~
ta d., F ap=sa come ,omma. d., prodotti Combiuando gh O e complementando l'e
S,"""'pldkh,loRJU<ll"'full>l<D'booleaoainfui:,,..d1ptodottodJ..,..._
]¾8 C,D)~l:m(0,1,2 S,B,9,10)
LecdledolJa.mapp•nellal'!guta224=anlnp~lm1DlflDll'b.
ddlafunuonoLecdl<mata1<-0"'P~•-D.QO,nclwt1D.
~~1·:;:.~.;.i:-~~Eu~i;:=
F<.dnnque,d<notanod=npl.man,,diF Combmandolecdle~-o Condizioni di non-specificazione (don't care)
.. ott1<n0unap=oicnerm,plifi,:ataperl•fumrooooomplemon,ata lmtntem:un.1diunafum.ionebooleanamdmduanotuttclccombmazicn1d.,w!or,ddlc
F~AB+CJJ+B15
~d,bleemmpl=iomdoC!QSQIIJ.lo""rok,01ott1onotlcomplcmon
~ruf.:'!':'!..6::::.~':i°.d:~~~~":~"!"'.;:,
nonè,p=fkatod""101'<:diclafwmancdeveasrumcrcpcra,,tecombtnuton,d,valo
w<L.',ower<>lafumJaoeFinfurmadiprodottod.,somme r1delleV1111,J,thSonodueiecondwarumèWquatopubawcrutc

de.~!~=t~S~!~~:..:=d~~
F~(A+B)(C+DJ(B+D)

p~=:,,,,~"::,'è"':..=1~~0~~=d~~:t:::

::~=~~;',;':;;:'~~:::.
=,mn
ènc<:a111or10<:onosc:cr,, qualcwlot,,.,..., assunte d.U.furmon, per1mmtettrum non
S,èsol,,ndenommne1mmtcrm1n1nan,pcaficmd,unafunzum.ccomc,.,,..
d,dòn..-od,~n,Qie,tecond,:z,omc0s1tnu.ocon0grad1d1h
=.'!.:"E:::"'utd=atesuunamapptd, Kanw,gbperuna ultcnon:a:1npldì

F,gura.224Mappad1Kamaughperl"'-10210 Fa!A+J)(E+li)(!f+D)
66 Capll<>lo2 Ormihlog,acmibinoton
25Mampolu..,odellemappefJ

:~°Ei~:Tl'É~~~~~~f?~E
~i.~:rrs=~~~=sE;
~mdilrcrenre,e,!.,do,eOolè""""!l""toailafun-.ionepctq..dpamcoliucmuucnnmc
Nellafascdiscmpl,fkaz,cmcdiunafunv.cme,nellac:copp,an,c:dlcacLa.::cnt,.,1mm
~~==~~=5==~
a,nXelereston0<:dle11<C10""""""'ca:,.O Pc,oucnere!afu<moru,...,,_pbfic.,.

"'""""""""'°ndlao:&OOOlpuò....,..<ombmamcon]aaillaOOl!peroue
neicunprodottoam:letter>hTnrra,,a IR<lud.ndounoop,nXodia::mt,,.,
po,,ortocombmaicqmmocd!emuna:x:opp,amcnroper"""""reuntnlllo:r
m,noodne!ctter.hNdla.Flguro225(a)lcnonop""11ciwcruOc2Kfl<>mdu.,,
tctmm1ncm,pcafu::anl"'"'""'oassumcrcmdilfurcrucmcno:valrucloOl.asa:lmdi G<flg\, I od,_,,,, dacut rwaltala.funuonc<at,phliata
pcndcd..qualcddlcddepo..,b,h~gcneral'cspt=10ne?1uoemplice lno!trc,nonsid,,- F=CD•XH
vcoc:egli=un-=nenonsp<>:tSattoscquei,o ncmconrnbu,sceaptodutreun
1mpltcanrep1upndel.a.ocdmdipcndecscl-=,cdalleposmbdtràd..scmphfica NelloF,pr.t225(b)la.non~5~,ndwaa,n,m1~dac:w
donw.la..:gucnt<~.,;,,phGcata
z,oneoggiuru,vechc .. possonooticnere

-Sentplflocnlo,.. i n ~ - ............. c11.-specilccniran.


Pornql,och=rela~dt~1np,c=tudtc,nd,zim,d,
Lcdne"'P,-raw-••uanod,,ofuo:E1m1olg<~non<q~
Fntrambo,nclm<Lno1~ddla.N:IZla>oong,n.Je mooasnmac,p,e,
noncmdado~~dtncm~Fnt,an,beleatpr,s:1o<n
non_,Bcazione, • con,tder,. la "'SU'ffl" l'urwono F cl.epo<IIOdo t,;emm1<'< "Ppreo<n"""'-.p]llio,z,on,~,ddlafu:mmco,,gmalc noncocnpba
n,,rul!Qn1pC1::,flconJ """""'!>"'•6ca"' Lumcadt!&,ren:u.~-..,,1~...,,.,.,daFnoorn
~.B,CD)-l:.,(1,3,7,1115) ,p<ndema.ddlc~non,p,,::,8"""
Perlal'un,:,oru,didlo~225èand.e~ot1enon,un,,1,.-<em.
•-=d1F"""°lc~1dtva,,,i,,hporlcqu.Jib.run.-,,,,,,i,, ~a:...~:~0~2q:,"'g1,"";',J;~~~
llmm-dtd,orwlea,:ulmon1dinonop~al1.q1Wlpuò..., oummdo,:mlunc,p,..,.,...,cmphfic&tadelb.fun=necompkn,a,.1<>
re-m~d,,.J,..,Oo~v,don,! lamoppaèn!""tat•OO
1aFigura225 JIIUfllermn,dtF11oX10""""211conl,quelhd,d,onoman::an F-lJ+A.C
=="'dtf_?.fuonad>prodon,,d,"""""""'°"""eqw~d
F-D{A+C)

Lesemp,opn:ccdent,,mosrr;.chcne\lamappadJ.Kam;.ugb.!eoond,r;,on,d,_non,p""'fl.

~n;,.."'.:i=~:=de!~m:r!::1!ok=~1..r:
I· "10neongu,olenoncomp!cwnéim,,pe<mQ!a Tuna---.unavokadrettwttalascdta,la

:i:;~m==!~~O,~~~=il":,,~
==~:~cono:nen.no,!valo,.,X,lcuac11.,,ndl'=p.lcmcntaz10nelinale,asru

Rgma225Eoomp10<Lfunz10111concondiz1ort1d,n0nspec,fice.z""'°
:::::o--, :n,
:::D--, :=u-,
•---0-e
*
ffi'
,~1>--, m
•--{>--e----;.~
ffl
:=o-, :::u--,
:=i:::>-, :n,
: : :)[)---, :=o-,
:=D-, :=o-,
Circuiti NAND
Lapo,taNANDèclu:roiarapottauo""""""'pctchtqualuoqne--=d,gi!alepub ..
sm,rcalnza,o nttl,;zzando>Dlo pone NANO PcrP<0"'lte q = ~ n e basta mo
= , --e-"-1>--'
muech• gl,; 0pen.tor1logiaAND, OR e Nor possono essere=hzzatt nttl=do sol-
tanto l'operatrue NANO Co,ne momato nclb.Figuta 2 Zl, !'opOl'UIOru, coo:npwRcnto MO:==1::>--------1.. a~

~:~>,a,.,
è0ttcn11tadauoapmu.NAN0:,1cwdn•mga,ss.ièopphcatolo,...,0scgoalc,1.0ta!ca-
sos,ott1•neX•X XT11ttav,a,11naportaNANDauo1.0gi:c..omlnogod,W>l""!'ll
""onc è un 8Jmboio noo v:dido cd è ...:npa, sostinuto dal 8Jmbo!o Nor Per ,ea1,_,.,

~~"';"1;,~~;:,,":~~~=-;~.,\!"'C:,":;f~ot:'°"~
l;operatote ORèottmntontth,:z,u,do lll>l porta NANO coo nn NOTm ogo, togt"'SO,
p«bd.im-=•butaapphc:ateli=aad,O<Morgan(Figuta227)
Uon>Od0co,nod0p<tunpl=tateuoafuoz,ooeboo!eana11tthu:aod0sol0potte f'll"ra2'r70p,n,z1m1log,chec011porteNAND
NANO, p=ede d, otten= ptlml< una funzione boolca.aa sempbficata "'P"""' ,n tct--
nuI11d!AND, ORe N O I ' • , ~ , ,::oovets,ooe ddla......._,nlog,ca.NAND
La convcmonc d, uo'~onc algcbt1<:a da ANO, OR• NOI' a NANO pnll ...cte
w,gwta gnwc all'uso d., scmp!tc1 m:mch• che teasforo,aoo 1 c,rcwn log,a ANO OR. a ~ ==[),- XYZ ~ =L)- t+7+?•l<Yz
dncl,vdli,u,cuam,logle!,aodioss,adnehvdh,coo>DleporteNAND
(B)ANO tfOT (b)~Of-OR
1
sunb~~~.J:;~~(~:~,;,)~~~p!,;:~:i:a:.:toh~~.=
lenn per bpo<ta NANO I! s,mbo!oAND NOT, già 111:tl=ato prtccdcntcmcnte per li • ----[>---• '----{>--•
NANO, coru!lstcm un sunboloANO e,J tclat,vopalltoo snll'USClta lo altttnattvaè poo «=
81bi!etapprcocnttr.tcunapo,taNANDcooliS1mboloORc11npallmom<US<:1101ngrcs
•o I:"'lnmleoza dd .,,nboJo NOT OR con b porta NANO, de<tva dal teore,:na dt O• l'tgunl22851mb0hgraf,c1al[e"n1111V1pe,-porieNANDeNOT
Mmp.o X Y=X+YOneonnbo!,altctoanv,perlapo,taNITT,onomostranndbr.

~~~~~.~J,°;"~':i:1.,:%:0°:.ì'::if.:!"i~m
g,,ttaz,oo•dlci<C111nl,...u,s11pom,NAND

Implementazione a due livelli


I:1mplcmcotaz.1one di un.. fuiw.one booleana con por,, NANO è ,emplJcC oc !a funz!o

~"'J;,':~;i!",,,"':;'.,.d:..,so:,~T;1:n.~8::i:C:":::~"~
!~·\~·
OR, s, dice eh• le porte ANO sono d, pnmo !,,.,[lo e la potta OR è d., secondo livdlo

\~·
Pcrcii:<:Wtt a due !ivel.!1, <YCDtualJ. IDVCrtltoll, pasn ougli IDll""" dcg!,AND e/o sulle
lUCltealrOR,n00110110com>demncorn•hvdliagg,uo1;nr, Pcrcomp<CDden:!ardntonc
tral'<qnà3!0DOdlunafimzionccomeoommad1pmdotnc!eqnw.i!cot,11:nple,ncnm
Zl<>IlCIDlog,caNAND81COilSldtt1!aF,gnm229 T11ti,etn,1cucumoono"4tt!wlconc
1mp!emcntano!astessafunz!onc

fi8""112~ Tremodiper,mplemenlaref~AB+CD
t~~~;;,~:1:;;:~~~:~r::~:~~,hv~~~°,;:'•lema cun la/imz,une u,1g,n-alc

F=Alf F.i5=AB+=

~ lmplementazionedici.:Cuili<on soloporteNAND Ftgm-.230 5olu,,o,..,pe,l'E.semp,ul72


S, 1mplement1 la "b'ti<nt< fun,,onc Loole"'1A uttltzz,mlo ,olo porle NAND
lb l':'<h,N/\NOeNOR 7S

:~~>
!~i~µ-
"""- (O)po"aNAND

F1gu,a231 lmplementa71on,:,d1F-N.CO+RJ+BF

::::D--i_~>
:~ (O)po"aNAND

F,gi,,a232 lrr,plemenlaL1oned,F-(Alf+Al<l(E(C+(J))
l'lgu""23S lmplomentazionedif•(A+B)(C+O)Ea,nporteNOR

f,s,...:z33 Operu<>mlog,cheamporteNOR

NOR1eutmgCC$SlsoDoCDtn.D1.bi.complemcncandapom:NOT N.U..P,guta.234110
no nporw, 1 due .,mbcl, altecnanv, per la porta NOR Il runbolo OR NOT defin=e
ropeta=DO NOR rnme W\ OR oeguito da UD NOT Il ambclo NOT AND compie
metltaCllSCUD"'S"""Ocdesogw:qu,wh='opetanoneAND Quesnsunbol,altemanvt
u1d,v,duanola...,.,aopemm>neNORcperùn:c,emad,DcM.,,ganSODolog,=mencc

È,~===i~~!:=~=:~~~~
cqwvalc:nn
l'.unplem,ntan0ne a duehvdl, con porte: NOR~ molto &empha: so lafunzoo.,. ~

~~~~du<>,~"7:'~":.oT'~~w:.=~Z-."b7.;:!:'!
:!!:'1a"::.~.:=~~::'.:.tti'i<:~~;~~2.1tr~=
a,n,mgolo1ctcenlc:de.unatoallaponad,...,,ndohvellode.o=rnmplemcntmon
spcttoalla""""'ncongmalc,owcrode.octsetem.enraunapormNot,ullacollDCSSI<>
11Cdcou11a1aalNOR<huac:11a La:F,gura235mostmrunplementaZ1Cne1ulogu:aNOR

fl9,ra2:MDoe8'mbohgraf.:1perlaportaNOR
F,... 236 l~<rnentaz101\1!d1F-(Alf+XB)aC+li)cooporteNOR
;a Cap,tolol ç,,cu,t,log,c,combmalM

2.7 Porta OR-esclusivo


I:opemore OR-,,sclWlJYo (XOR) s, mdtca con ,1 s,mbolo E& ed è definito d.J)a segucme
operanonclogtca
X©Y=xY+XY
!IO C.potolo2 c.m,,urog,a.,,......._

Tabellad,ventaperun.,.-.,,.tored,pantapar,
_ _ a..,brr

Figin23B Mapped• Karnausf> per funzioni di11p,m • p,u vanabJh

lcqumtlentebuwioddl'md=•-==b.~,,,,.,ao1=,Jc:omplemcnroddla. LaTabclla29niosu..larabdlad.t-.rid.tungenerar=d.tparirà lttebttx;YcZ

=~~~w.=ì:~con~.,:!:n...i:=at
apar,,osaruendolaponad.t use1t:1.conuno.pom.XNOR
oosnttoscono,Jmesoaggu,csonoghmgte,malCJft:lillo llbttd.tpariràP1àpprcscnral'11
oamddp;-= l'crJD>.poncb.panràpanalmessagg,.odatrasm=,.ilbirPdc,c
,.s=gencratommodochc,Jnurncroromlcdil (,nclusoP).,apan Dallarabcllad,vc
rirà&1puònotarechcPcost1t1USc:cunafunzu,ncdispon,mquantoèugualcalporqu01
mmtcmuru co,mpondcru,_ a l1llll c:omb,.noz,onedcgh myc,s, con un numero di.pari
Generazione e controllo di parità d.tlO.conscgucnza.Ppuò....,.eoptcSliocom•unafunzioncd,,panam,wrutlnJ1
Lcfunuon1pancdupannsu.ltanomolrounl,ne1smcm1chench1Cdonoood.tcl~c:on
m,Jlocc:om,z,oru,d.tctrot< Comcvi,rop~enrcndl'angmfu15,èuDh=ro P-X©Y©Z
u.nbird,panràpcrl'mdmduozioncd.tcm,ndurantcb.-=ned.t,nfurmazu>mln lld.togtammalog,c:opcr,lgc,><n.10,ed.tpantàducusoo,ènportamncllaFigum239(a)
non• Un lntd.t pmtà èun bo.tagg,WID'"' chevICne mcluso nel messaggio da tnSmett• lttobitddm...,.gg,.oeilbttd.tpantàvcnp;onotrWDn,s,alla!on,dcsttnmoncdo
,.,,nmodocheilnwnerod.t l complc>sMpresenunclmes,aggu,.,._par1(1.nakums, vcvengonoamlmaudaunc1tCU11Dpct.ilcontrollodipanè,alloocopod.tvenfumc,c,
otemI tale numero pul> cose« dupan) Il lllClilll8S'o completo è quindi uasniesso e dursntclamsm15Sonc,Sl50novcnficanctmnl\,Ichéle,nlòmia:m,n,oonostatctra
controllaroalfamvoperu:divuiuarela.!"""cmad.tmon,.-,rualmentclnoottlduranc< omcsseconpanlàpar1,1quamobttno:vun&vo11<>...,.rcunnumcmpand,l I:onmc
)a.ttasJJUSsion• S,èmP1=""'-d.tcnon,oclapar1tàddmcsoogg,ott<ZYUtoDoDc:orn S1vcrU:Ìatsedmcssaggwmzvutocont1encwinwncrod,,pand.tl,11CVldcm,a,mquc
spon,icaquelladdniessawo-= llc=u1mchcg=emilbstdipantànclcta otomodo,chcu.nbi.t,duw,tciatn5m.lSSlonc,haa,mhutto,Jpropnovitlm.lnp=ema.
snc1:nn,,eèdctto~,/,l"',u,,Jcrcu.1toch•c:onttollalapar1tànclru:e,It<m,i: d.tunod&ttoerrorc(crnm,ocmph<:c),l'mcuaddc:onuollod.tpanù
dctto~,J,µ,.,,.Conieesempio,,.c:onsidmlatiasm=ncd.tunm...,,ggioa
u,,lnt,conparuàpm C-X@Y©ZWP
nrll.ugualcal Lo.funzionepctilc:onaollod.tpantà,èperdcfuu.,oncunafum.toncd,_
opan che pub......, 1111.plemcntll.ta u,J,=ndo porte XOR Nella. F,gura. 2 39(b) è illu
otmto .il diagramms. logico dd c:ontndlotc di panta
È d,.wo, dall'....np10 p ~ , che lmcita dc, arcultl per la. ger,=onc e ,J
c:onttollodipantà.èl>Dllfum.ioncchec:onucne1mmtcmwu1cwu:diacorncnp;onoun
nunicn, pan od.t.par1d.t l,aoccondadclla puità,pecfu:o.ta D, conscguonza. mb arc1U-
upossono esserc=li=t1.d.trettamer1tcconporccXOR Umfu.n:aonc,1cw-=ru

Flga"'-239 Fum,on1d"""'ia1ngress,mul~pl, a)i,,nera,n,d,parllà,b)conlrollo.,d,parllll


con
haunounnwncropand.ti,è,la,mplcnicurod111111lfunzw11<dispanF.sso.pu1>....,..
IJDplenientttta c:on portc XOR esc:Ju,,onc della porta musata che viene soaunuta
conunaportaXNOR.pctottcne!'Cilcomplcrneuto
82 C.p,t(lloi c.cudlL,g,.c1«>mbo-•
28Clt<>òmtegrat,113

2.8 Circuiti integrati Famiglie logiche


Icrcwr11~1diguahsonoclaatfu:attnonoobaorosu.Ilaba,edcllefunuoru....,1tc,
lcrn:ummrcgr=,(IC,bu,gr,,#dC,,,,.,il,sonodupos,nv,a,enucondwro~mualmen ma anche 10 baso allaopcctflca reCDologtad.t. irnplcmencwone ClrQJ.Jrale Tali recnolog,e

=~$!~~~~,:::::~t==~~~=d
:,,~::'~~!=~:::,::;:::-::0:!::·~1~=;;=:a:
~=%buo,~=•q=~:!i~~ru~Cl~~;.i~
com.pi..,, Ttpicun..,rct cr<nmd, bue d.t. ogo, =nologia,onoleponeNAND, NOR
• NOT e 1! nome della rccoologta dcnva dm componcnn elertronu:, unlman per la co
srrlltloned1raharcuI11 lDnum......,J1famigl1ed.tC!fCU!r!1ntcgrau.sono,rorc101rodone
unmmunodi i4,pagl1!Cp111pi<XO!J,adivemecenr,ruuapcr1pn,grand1 C.ascunlC sulm=aroelep1u!Dl(>rutann,onoelcncaiedt,cguiro
è 1de11r1f=o con lerr= e numeri, srampar1 sulla mpuficoe del CODrenJrote Ogi,, pro R1l, ResmorTraos,oro,Log,c(logu:arc,u,ron, _ _,
durrorepubbhca1nuncaralogo,1!d,,t,t/,,,",ladesa=<>ned.trurtigU1Ccheproduceo
>«••-~necessancper1llmousoncllaprog<=rJOned.tC1KUJt1digtral.t R,ccnre DTL DIOde 1mno1Sror Logo: {logica d,odo ,,,.,,.,..,,,)
menrc,coDoemprcmaggiorcfrequenu.1darabooksonod,spomb,i.tne,smwcbdetven
TrL T=wsror'Ilan,,,storLog,c(log,.ca,ransisrorrran.,,,ror)
d=
EnurrerCouplodlog,.c(iogu:,,adaccoppJaIDCDrod.temernt.ore)
Livelli di integrazione MctalO:udeScrruconducror{Iog=ascnuconduttorccon""'1dod,mcrallo)
Con ,I progredtre della rccool0fl"' d1 '""'gra,<lODC. tl numuo d.t pone logiche lime
graro m un smgolo chip~ no=<olmcnre aum..,iaro pusando da poche decme a div= Com.plclllCl)=yMcral.-Oiud,Scrruconduaor(logt<:acom.plcmcnrareasc
m1condlllrorecon<>SGIC!odtmC!allo)
m,Uon1d1po:relad.tsr1nZJonerradupcheconra,gonopochcponcequdhchenecon
,..,goi,omilion1(come1m1c,oproceosorl)~sranrrad=onalm.enreopcro,raoullabasedd BtCMOS Btpolar Complemeo=y Mcral-O~1de S=dw:ror (logica bipolare
le d.tmCDSIOD! del con=~ defin..,do disposlrtv1 aocala d.t. lIIRfl<=on• pu:cola, me complcmenrarea&cm.JCOndorrorecono,adod,.metallo)
dta.gnu,deemolrogrande
GaA.. GallrumAncntde(log,caadareruw:od,galho)
lun~~um"'!~~~7P~~a!,':;!'J~:.:.,~~~= LcfàmtgbeR'.11.eDTLsono•atelepnmeaes,crc,rar,,mrrodorte e oggi possono con....

!~Jr:~::: ~:=:~èru:.~tr,:."!:on:;:;,~a::· ~ui'i: dcram obsolcrc La logu:aTil. ~ •i:ua amptameoreunh=ranet d=ru precod..,n ma
ogg,tlsuounlmio,rarap.damcnrcdimmueodo Lalog,caFCL=caranc,,=,adacJe

graro 1 arcultl MSI (M;J,...,. ~,,kll<litf.Nld, a media ,cala d1 I D ~ e ) , conre,go-


no, npu:amenre, da l0a lOO pone pcrs!Dgolo conr..,,rorc ,.ono progenarepc,eoogw
rc opec,fiche funzmn1 d.t.gltah clclllCl)ran, com.e pa c,cmp,o l'add=<>ne d.t. qwiruo b1r Le
=V=:.=~~~~!.':~~~=:~i
detCMOSV?eneU!Ùl2iSàranet"""""1chcnduodonoaoc:bobeaicollllUID..ldlpo!cma Un
bassoconsum.od.t.potenza.p,ev,.enetlmrr=aldamcnrodetd,spo,inv11nr,g,,anadalra
fum1omd,gnaliMSI,ono,untl1aiblocchifwwonahchevcdremo--=•- dcns!tà, tale carart0l1Stlci. è fimdam..,talc wiro che la =oologia CMOS ~ oggi quella
Capiroh3e5 dcmmante Lalogu,a BICMOS, che combina le carattcnmche della 1og1ca CMOS • d1
lcn:wt1.LSl(IArg<'Sofkln,w,,Jtd,agrandescalad.t.JDrcgraz1ono},con=igonoda qudla1TL,s,U!Ih=netawmruilalog,.caCMOSnonè1ngradod1foro1readcguue
pocbec..,tuwaad,versenugha1ad.t.po,rc1nuos,ngoloconteo1rorec,gcneralmentc,so
no ..ram,, a.i SlStclD.l d,girah d1 media complesmà come p,ccol1 p,occs,or,, mcm.onedt ~~==::===~'!'i.,."°:ì:,':,r"'ne lofinelalog,ca
p1ccoled.t.menst0ruemoduhp,ogrammabtl1

no~"'::a':~~7.s,a~e5::rc~~~=:=-~~d, :.::::"'.:=ortabosc
Lca<attcnrucbcddlevar1e&m.gi,elog,chesono,ndmduareanahzz:andotlctrCW--
D150f!U1r0stopo,rano1paran,cmp1111Dlpomm11d,.va-
porrepusmgolocon,..,,ro~ comend casodetm,aoproccs,on edetclup pc,rdabora no Ventagl,ocb~o(Rr,, •.,,),pcc,fu:atlnumctom8fflmod11Dgrcs,,ches,p"""'-
:~dl::!r.r..,::,;:.::;;.;.,~?..=:~hann~:t V....tag!mcbmata{Rm ou,),pcalicatlnumcro dtcanclnsrandan;l ,;helll)0pona
recnologiapcrlap<ogcttu1onedets1Stem.1dtgttal1, consenret>dolaprogetr:IZIOil<d.tstrU<
turccom.pi..,.,,mconcep1bohfu:toapoduaw:i1là ~~t.:.,=::::i:.=:r:.t.~•a nancootandardpub=•
'Lc=l___
H
0
,,,z

, ~

' ~
,,;;::,~
l:;'"'~
f,gu,a242Asse,inazooned<,,11vetl,d,,cgnaleepolantalog1ca
88 caprrolo2 Ora,,t,"'3-n-• lttlen,nent,;bJlihografio,81}

Ftgura244Pu,..d,tra5m,ss.,.,.rrç) f<Su,._245 PurlilXORroalizza1aconduepc.-red,trasrmss1one(TG)

NdlaP,gwa244(b)•244(g""""'mOSI!WodmoddlodJU11•:man,mperlaporta
dJrraamiss,one,mbuealq...!•X•Ysonoc:onness1seC•t•C-o(imer.nirtorechwsu),
menrr<:XeYsunodlsa,nnoss,seC•0eC-1 (1nr<:trimareapcrm) Comedllllltl'8!0nel
laPigura244(d),

;:~<=e.ic:::::=idi~;,~:~AAf~.!_.!"..
pe,curso~olaTGOclx:connerc•Fo.A.enon=unpermrsoarrr:IYCfloTGl,
co~~..1:;.~:

per au F-.if Tat,,compormmenro co,ru:i<k con larabdladJ wnckdell.oXOR. nporta


... ndlo.Figura245(b)
l!lllllllil Suppi___, A 2 8 C......11 CMOS
Nd supplemen.ro v...,. p"'8<nlWl.l'""'!'lemenrazione m no:nolog,.a. CMQS ddle porte
log1cl>•dJbue•de:tcuounpwcomple11111

2.9 Sintesi del capitolo Riferimenti bibliografici


I Boole,G.Anln~ofd,,L,n,,,of11,o"lf,t,NewYo<k,Oover,1854
:.~=::iomp~.~~~~~.:,~,!:,":'.~11:
giah:Calgd,r..dJBool.e,C05tl'lll1'lmrotnoaqu..,,_opm.ron.funuscegl1strumennperb.
2 Karnaugb.M "AMapM<thodforSynth=of~ona!LogicC...:u,n,"
Tn,nsM1UnUefA.JEE,C--.,,,_..,,JE/«Jr,,,,,a,72,pun,I(Nc,,1953),
n:wupulaztoneddlefun&10D1boalearn,,"""""""10perlaprogerrazuH10dJcirau1:1h,glc.l 59399
~.=,::,,r.:::i,~,t==~=.·:t~""U:C~~
noessere""P,.,...,nfotm..dJs<lllllDl.dJprodott1.e1nfumn.dJprodu1IOdJsumme,alle
3 lli<tm.cyct;DLLog,<DmpefD,g,t,dSy,tna,3•edllosionAllyn&con,1988
4 M.no,M M D,g,l,JDtnp,2<ed Englewt,odOlffs,NJ,PrenoceHEIU,1991
qual, comsporulono unplement:IZloni o.rcwah o. due hvdl1 I aw,r, dJ cono da. ut1lman S Roch,C H A."""'1unt,d,o/Log«Denp.4--ed St Paul,W""<,1992
ndJam,.nlJJlQzaZlOnlWCll'CWll,oonopnncipalmentednwncrodJponeednum.erudJ
6 Hay,,s, J P I-mr,J,,n,.,. r,, D,g,t,J Log,< Deugn Rcadu,g, MA, Add..on-Wesley,
1993
7 Wakedy,J F D,gmdDeng,, UppecSaddl,RtV<:r,
t-.1},P,:,:m,ceHall,2000
2 15 • Semphficarele,eguen □ espi=con, boob"e uuli=,nclo l,mappa J, K.,ma~gh
{,JXZ+l'Z+Xl'Z

216S"'{;pl\fi.=,usando)anoappad,Karnaugh,quatttovatcab1h,lesegw:nt,funL<Q

2 14 Ì:cl~~;"'' ~&,u,dc, la tnapps J, Katnaugh a'"' vanabth, le seguentl hrn,.lonl


~:r~~;:'c le scguena furu:ioru u1 forma (1) somma <l• p,odott, e (2) prodouo

(aJF(A,B,C,D)~:!:m{2,3,5 7,8,10,U,lJ)
(b)f<(W,X:Y,Z)=IlM(2,I0,!3)
224Scmpl1ficwele,<guenafunw>mbool=cEnon<ntnpleramen,espccifìca,e,
usa,1<1,, le oondJZLnm cl, mJ,ffcrmzad

(a) progc,rarc una pn,ta Ni\ND a 8 ''W"''" m1h,:zando pott< NAND • due m
gre,,.,epn,t<KOT
R~
~}
F1gmaA2

,,":_",, " ' ~


00

~ ,[::EEEB}
'"t±:EB
Frguro247 n.>m,adondapcrll:serr;mul40
Capitolo]

Progettazione
dei circuiti logici combinatori
lOOQ,p1tnlo3~•dei..cu,blog,a"'°'b_,

3.1 Circuiti combinatori 3.2 Progettazione


l=loglol~,:nnn<:1a,te,n,,d,gllal1po"'""".,..,.oomb,ru.tonosoquonzool1Un Le <tlOdeme n><ndi.e eh progettauone dei SISleml dig,rolicompiendono metodolq;i1< e

c~~~~~mè!c:;.;:~~t~=
doi""1onllIIIllagl2i%llneglldmt<DU<hmomona Qu<suulto.n,1,alorov<lm,..,,,_o
~":':'="t~~.:'~b~~
gettaziom: e le progetruab ,,,,_.J,,.,,,,
inerodologlO n,,n fondamento!,
10110 argo,ttenU
i""una.mc..:.od.m.:..ntepu,çd<ftlonede!IIStemldigttabV=innollttl:lolmon1<

;:r~jj,:'Ew~~~Si$ ~~:.=:!!~~·~~~~
neddlbardwa<eelet"""1Chedismtesilogu:a
rocomportamenn> èpa10nto u,dmduab,le lrall\ltelo""'l.-.aremporoledogl1ingteo<1
apphc:oued«valon~~=tela..:wn..,quo:wol,annnopres<t1 Gerarchia di progettazione
tmnd.p!'òlllfilOcapirolo
Uncm:wrooombinarono~cararurmatodollevanab,hd,mgre,a:,,dallevanab,h
d1mci.ra,dollepartelog,dioed.uerelame---r.epartelog,cltencevono
~.:...T..!!~~~~~r:;=::,,~:!;-
..,,,.._d,g,tale"""'
QJJIOè1111=diportelog,cl,ern.!on,m=......, 1nun ...
=~~3\~~·~~;;::/!:::=tr.::;
,valor,ddle ,,,vanab,J, d, ,,.,,,...,.,.,di.,porul,,hper......,uclzzzare
esr<m<>, mentre =i:-.1~=:,.,~!~C::~::'~T~~
<SternamenrealCll'CIUf<l_._c,oscunonnabded,wçrcssoediuscuaèunoegnoleb,
nonochepubassum=qwn<h1..Jor1logx;,0el
Dale•vanabWdimgre,,,,,001SIOll<>2•~comlnna,uorub,nanommgrcsso,
;:"'"~~=~~=.;;:=.:J~.:;:t=è
dMsomuru,,paru,duam.areblt,,xh,,d,.ev.ngcnocollq;ounalon,,1nn,ododafoaoa
redcm:wrocompktol.efun"""1!1Vòlteda,blocdueleloromterfac:Geoonod.&n,,
per<;!a9Cunaddlequol.,dc,IWlll>gmuagl1111valonbmandelle1W01teD1~ con•tten-m<ttodo<:hedCl:!OlllO,ndsno,n..,.,,,.e,soddlllìlo'l'oc.&heprogettua
un=<=banatonopuò..-de,cr11toda1J11•labolla<h~chedmca1nlo:r, bS.unbl.occoè=rroppograndoocomplc,,opor""""'P"'ll<ltatocomeuna,m
u,W1Ud.U.ua:neperoçiuoombmazioneddlennabilidi1ngre,a:,Unc,1CUIIO<=b,
golaenuta,può......,asua...tn,divisomblocdnp"'-pxx:ol, Laproc<dnmpub"""""
nrn,nopuòo.ncl,o-..descnttodamfunzim1booleme,unaporcwcunavarubùedi
wc,ra,ognunaddlequ.J.,èfunnonedd.J.•vam.bù,dimg,eo,o
Nd.Oipitoio I oono11wmtradow1nwnmlnnane1codic,bmanperla'"l'P1"
...,_tmoneJ,,muddJemfurmmon,No!Cap,tololoono,taremuodolr,,lep<>rteloç•
=-~o:~~~~":!'ii.:.::=w!!~:=:
i:':.,~:.~,i,t'""'toèugualmoni,,apphca airutem,,deiqua
cheelemotodolog,euuhporlasemphficazionoddlofunwm1booleane,allosoopod,ot
Un""""'l"'>d,"PP'°"""'d,,,u/,n,,,.,,,.1,r1portatond.10Fignra32 llettwlro
,_,...,w,'uop!om,ntauoneoffiaontem=mlll.ldicost0 Lo1C<1podiq,_.,capll0loè

.
proç<ttaroèunafwmMedupu1a9mg,,:o,1urdeperdconrrollod,co=t=ddlapa
fouo11laroproc:cduro..,1<manchedianabuep~onedicucwr1COJMinator1uu r1ltp11nsuunbytealqualeèsmroaggunto1111lmdipantà NollaF,gma32(a)èmo-
~~~= :r-:.1.=-d,=~= =;r~.:"':.~1:::~ma~~~::'5'1'==
11>r1dibuo"""""1111perla<;0<1NZ1011ediCll'Cllltlpw.~.,., ll~ndla"Pl'Ml<t1laZIOneschemaoca.baocolrod,dmde
nd.loFigura32(o)
reÙ<:1r<111t0mquatuoblocclu.ident1<;1.,ClllCWlOdeiqwd,.,,ifer..,.01111ofum:Joned,
'!'""•3mg.- n.,mbolol""l•funzionod,,pllna3mg,co,ièqwnd,rtpoturoquattro
voltee1quattromobol1sonomt-=m"""'1odali>rmared<:U<Wto~-
denteallafunwmoW'!'3'1a9111lJ"""' NollaF,gura32(c)èJ%1QslralOunbloccofunzio

mt~:r;'~.ò.b;1:4;t~,:-=:':i~:!
ddloFigura237Sinouche,nClalfCuncaso,man"'8110cheaS1muov,,dall'akom:so
fl..,,.310"'!l'llmmoabl,x:,;hdtuncu,;u,tocombu,atml0 dbuso,,.,.,,boh..,,,_o..,.,!lllrldaghschem1CU<:Wtobcom.,pondenn
_-_" --c,~ì,9 "Ì
104Cap1toloJ~do1uaohlagn,_"

Ne!scguno,u,o,~nedellahnuta1alàrn,J,anùdapemdel!euorea,nla
~nedtarannlog1C1,S1pn>cederaG<m!a0>muzionedtun1IWCmCutd=abile

:~.r:::~f:"..=!..~!':-rc:~~
stan11aptto!,lcn&m,W.po,1a,uU'app:rooaobotrom-<1pcS1fucalnm,ì\=one
sullapn,getto,nonediunmsi=dtb\òcdnfuzmonahlargsmen,eu11h=nndlaproget
raz10ncdi"'1em1digimhcomple,si

Progettazione CAD
Pmgc=mn:mi,::omp\esmec,r<Wrt!Jlh:grallnonoarebbepOSS1bile=!'au,1liodegb
slnlmCnll.,oltwarediCAD(C,,"'JN"TAulalDml!',pr0gct1..,one.....n1adacaL:o!ato
re) Fraqucaa.gbotrumon11pcrraoqw,,,..,ned,odiem,crrruruh~Cl!l/ll'")fur

~=::::;~~&!~:;~~~r:tJ
;:::u:i:1=:.i:_"::-'~~i!,,~=r::::cl><aliveJ!o di blocdn
Iounbo!idc!b!o<dupnnutMefuimomh,PI<lffll>OllI!dallelib.ene,1"'10assoca
n a modelli d:,,e peamettono d, ~ 1\ a,mporrameruo c \'cvoh!Z10nc remporale dc,.
:=i:::~:~..:...~:wd,c.!..t.~~.~~:=.~~~~
qiurosamono1tlustr.mdrocrs1..cmp1dil1l'llllmi!Onelog,ca
Ib1oodi1prurullV1,pI01!'Jlienndallehbreneuma!ment.sono....,CG1Itainfurma

!~~:°l;~=
"""""-
.E:::;;~
Linguaggi HDL

~EE!-~~=~~~~1
~giawVI-IDLeVcnlog.due~1p111diffusine!,e1roreNe!rcsrodc!capirolo"fu,..
:::"'unoT.i..:~"'!:'!n":~~""::'".;.:::a oo!- die
l!mgmgg,pe,:la<bc.rrz,oneddJ'hanlware r>e:01dan01!mguawdiprograa,maao-
nc,..,d:,,e,c,ono01'1CJ!tat1alladcoamonedellenutturehardwareedellorocompo.na
menroUn'uhe.no"'furulamenra1edrl!èrenzaèdatadallaP""d"11Iididcoa,-,,ope,:a-

===~'if..t=~::==~'!'~;,;."'!
schema=tole Quandounhnguags,oèuru=atomquesu,modo,S1d=cltcvienc
fumnauna~-.-ùdolcucmto,""""'una~dc!«nnponcnac

il
100 C,p,toloJ rroge1ta,,ooe<le,c,rcu,t,loll'c,comb,aa!on
poto••,~••• ro1<,u1•1• n ,...,.<lto ""•"• pot l , ~ :•10••
A t1t1rn1t àooti
,_, • dupo01t,v1 pot<Mlt Un .1,.,.. •1•u• prt ,i,. ot••-•tt .. , "'"" 10•0 l• lt~•••
•c,,•loJL<hc (•h,i.c,,l,J...-jj <io<,.,..,..,• ••<ti,..•o 1lt ·•••tt lo•" .. topo11b,h
p<t l'uni•- noli, •OÙ•~ opt .!•••• I, <0n,,;l,to ,./11 ,_1t1m1.. i.. A t1to,.lo ••ti
""••-tt< potoor.altN .. , .......... 1•t•d od "'P"" ottt•t"w•ot •1•t1
I pn•• ,-.. t•~ott•1< •ol ~.,oiu• ,I, ot•-t I, I,~~•• &.Il, ...,,. .ooc
HDL • nopp••n•••ono 1'lOl<Jlll.. t<, ol. . .<tt• ti •tout• OOM< tolrtooa~1••
,,. ,.,,. ... ol•1••n ,I, •••o,- p•tt111loc •o• oon• ~.,• F••nt1 , ... t•••• IM
nl>.<io< /yo .. <>I I, Ft... '.() AJ.,,.,....._,_. ~•· Nl•O< LM11a llH •pp-•t•..

:.:1:d~:E:~::;~r.:::::~=-~::::.~~i;rE::.,:::~":-
""••F•"• ·•'"cn.1...... o ..,nd•ottot\110 lio<•on, .. _co,p,ca11••ll•· .. tt••o-
•• do. pari••• ~, F•<OÒI ~uta .. , Ha I' ol!n1.-,to•• • - • ~.,ptto, d1••1< 1• ~ul1 I,
-rr-•tw••• tnto-• .. ,. O,lobo•11 ,,1 •••n• .., ,oduii,.,o 1 ,1.<0h 1pco•fl«tl
Il P"'""'" u11h- 1 """'P..•nti &,il, 1,1,•• -1•1'"' pot: ,.,j••• •- • ••l••tl.
Q;,ool! 0111 dol p1,,omo .. , 011--.. «, noll•~•· •p.1 •i-••t• lo.<o no« Jl.11,
Hrtto~o• ..•••' o~,-m•, ol••••t, .. , lt~1rtt1, • ••o•,r-.• t•l••""'7...,,•• Lo1
w•to-,••• p•ò r1D•• - pr«•.. •olt• "'"'Pia.. , ttoÌ.,o .. • ,.,,, . ._,Ad,"""'
,- n•n ,.J,. .atc • 1 , _ dt ""•"' •1•~!111• D,_'" •l ~"''"'" .. , 01•1•t-tono
pouon •<N •"-•1< O.MoO,H tt_.., ~lt ot•••• 1 o,,.lwtt .. ..,• •, o prt ,l,.
1-.01tr- d•1 .,n,ol, ,•p•tt•o•o 1a1o•p1t1b•lt o 1ddt111rnto1•p•o,l>tk . , ... d,"'°'
b q•11tt ,.,.1,,.,•-10 n••"-"' 1,ma>lt p,.u.ol, o 1•od,.,.. J,à,,1t,r,ono UDI •
..-c,,,...1,..ot••l'i'•""•.. o•o .. •lòolit••'"'ltpotolcoo,,-m&.lot••"•l•1tco
lt11ol•o,•,p•oc- ..1•11tn•-•no•.l,o.;h•ol•l1'••p"•1ò•nl•11•("'t.la)
ck,,.,tt•no ,1,.1-•" d, •c..ott,,l, porot l••<io<•,i,. olut ~locolo. foa,tonol, dt lo•
<I àOM~•nt•tlO Q_ -o<>;F..,.•"-"'" ••• ,u,ad, •Uh-• 101•c -o+ ICll\
1••ttdtpo,p"'"'onllle1.cloopo1t-nH,i,.1lc..attl•c,•lt<0c.-.11..o,"'lot•ol
•d••• - I,'""••• d•t p-t dt •
~~·<:~.:=~-: ~~:;..:.:::-;..:::: :.,.;:::k·;:~=~:k!!~\':!:~~",j;
I.. F1p.•, 4 npo,- ack1•• • ~lo1<kt, ""• .I, po,dm1o I• ,d...u (.,...) dd """'" .. , •'••- N1I <Mo do. .. tipoo,n" pt•
.... ,..,1,,ì. ""'" 1 """"' FPl'.;h (Jlw/,l l',.._-JI, G-., À'"'f'), e'.. _ , . 1:lon.1•
ad C•pttolo '•Ho"'"'""'"' .....,,., ,m-••tt .. , ~•"•••• .,co. ~•..•• l•
:::::1p~::~:i.1:r:-.:~,k.::::7:;:~:1~~·';!:.~~-~:71.1:1::::~,.. :.1t: . . . .o,1on• ~,urloài. ot,1_, prt ~••--•-1• l•1tca .!l',.N•o d,_ coltd•,-1ttt'l
•1<~prt .,.._...., OIIU_t..< 1.,...1t ....... u,,-.. ,p11o'k•• I,
"'"'""''"'' l:l 1<h1t• ,io<•• co•,-•co.• p.;, ' • • .!l'in•t•• dt ua u••n• tnt•
<••
1r1to o,,' o,-,,__,_., ...o lol1llllltt ,,_ dt>Ctt• ~ rt. ft n<k><« A Mm-
3.3 Procedura di analisi
• - • l'un ••F l _ I ,1a,.l, · l .. I, 't ,-t,-•t• 1~-~""-" 1, ' "'"'"'''
I.•••••
::.:~~'
,.,j""•
..::n:::d;,!,''.!!,:~~;;;,:~.:•:.:~:; ~~ •::="."z:::,~:,:::1:
I •~otN<t 1ci'1tu • "•• ,<k>c11I. J..on• ,.,_~, 1/lm, acb &.•tx,-tono
l:o,•l•t dt uo o,to1to oo•l,1utot,• la lo 1ropo ,I, .. •ct•1•to I,

io_,., INolcooc • ,,.., •i•II• d, ,..tl,._


,i. ti «t
<••"' i•p·•••• A ,-ttt• ... li• .,1o,1u ct••"·• ti p•'-" do. onolt11 JO.londuo l•
dt• '"'"'P"• .. on ,ì. """''•• ,••c..• • •u
.. 11 «>oto .. d---.tt, •• otto•to ,..\,.,. ..lt-to tdt><d• '-'"- ,..._.,., ~,,,.,1, po•·tl• &.0<tt•ono dol .......,.. <IN •tatoutto 11•10 3c lo 11loo•• •1•ro ~ ••
lu.-c · • • • - • o do ,nd•n••• 11 «lt ao1ul, «ron•1v' O,• ... • • . .,nnon
1 -:--.,., • .,:1 F .. •,~,: t: .:',., ,..\,.,h"l.:o,u•l ~ic'I~ ! ••, Gh •lf..n,tonoco•n•àoloL<o••"' •p,-1•ollto,ollo••I ptoWno.1àoll'nol•11trt ..1<0
nr••Dudt1,.,,..,,,__i•toco•••tom.l·•··-l>;••d1.•>1□00l,,olcon,u"'o.l, ""'pì.1-,.« ,l, '"""'" .. oll• •••••< C,-•• 1• ,••••"" •d p,,..,.o, p1-«
....., •t p•ò•1·u•• l'uol•do.o••""".. ' ••uolno•t<lo1~,_..1~•0Rno o lo 11
110C'epolOlol~•do•<•ant<!og,c:,comb-

bellad,ventà,"""""coeguendola.,mulazto.neiog,caper~leusatcddru S,nonchedcrcu,mhaquatttovanab,J,d,mg=bmaru,.A.B,CeDeduen
rutto,aparti«damgres,,sdczto.nart Entmmbt,,ncto<!,imrann,:,d,"'B"""de=lttl nalul1diUklrabtnaru,.AePlLeUKtteddlcportemt1e1nesonoenrln:t:tate<o>nsunbo
Nelpnmopasodelpr,xu,»dianalm<15laccertacbedClfcUJ.toda--m~ limtcn:nedtarbrttar, Lewc<edelleponeehesonofumwncdellesole.anabthd1m
<lf<UdDmmbmatortoell(lllunaI'<UJl(lteq\lCIWole Un=t<immbmao:irtop.,..tedc grcasosonoT1cT1 Lefiimu,rubooleancperquestedueusatesono
port<logt<be,_,.~-mretn,11Z10ncodotnenndimemonall=UdDpraema
T, ~ Be
unan:tm=oncxeststeunpcrm=,811...,funnatodallltet<:OnncSllodapotte,cbc
mllop.lU1C1tadiunaportaaunsuomg=lap=mzadipcrromdiretm=oneod1
demcnttdime1n,oramuo.<1ttU1md,gltalopoaono~unCll'<lllfl>seg_uonmle.la<111
aoab..dev.....,~oemndopnxodurechesarannodooonttenelCapir,,lo4
Una.,,,ltavenlirao,cbedd.ogrammalog,.a,,app!Udltaun<U<U1tocombmarono
~:::n"":.".,~ le IUClteddlcporte cbe sono fuimone ddlcponegià ettchet

s,pubpmcedetemnladermn11lnloncddlcfmmombooleaneodellatabdlad,ventà T,~A+T,~A+!Jc
,o,nspondcnte SeO<C<1rr<~ilfwmonamenmdd<U<:Wto,saràallora-- T• • T1 GlD = (ilB)GlD.ABiJ+AHD~ABD +AD+lID

S,.c;E'.;:===~:~z7.,a:,~~f.,~ Petcw,lelùnz,orubooleane<elatm,alleUkllesono
F,=Ts=ÀB+D
Individuazione delle funzioni booleane
F, ~ T, + T• •À+lic+AB15+AD +lID
Peto=etelefun.ton,boolamedaldiagra,nmalo(;lro,llpmcedemquestl)modo
mA+iJC+Bli+RD
lEti<hetwe,o,nSJJnboliar!ntiarl,tutteleu&at<cliosonofuiutonedellesoleVllrl"

~~S:n~~~,,,~~~=:~~=
bihdimg=odetlomcomplementt Deten:runarelafumwncboolamapercia
scunaportad!llklta
21!ti<hettare<o>naltr,sunbobarlntran,lepor<eehe"""'fu.iwoneddlcvanabibd, dc,<0mponenttallnodlopmbassosonoan~,qutt:tnell'o~daquel
.,,_,.,,,_
uigrcaoedellepone~o:menteeti<het:tate Detcn:runarelecornspondcnn lidellnodlo,ua;o,111""ecoìlvia6noaquandonono,"""'01termtele<qW1Z1.oruboolea
ncpertuttele-(s,vcdal'Erercmo36alla6neddcapttolo)
, Riper=dpasso2finoao-unae1p_,,.,.,ddlcUSC1CedelcttcUJtosolom
tetmm,d,.....,,bd,d,mgrepo Costruzione della tabella di verità
Dana[,., dd <lttUlto o,mlnnatono nella Figura 3 5 dhwra queota pmcedwa laai<1n1Z10ncdellatabelladiventiperuncirruttocombioarono~unptocessoocmpli
ce,,e"""' notelefun.ton1booleanemu.ctlll I n ~ perolklletedaundia
=.,1'!:::;..,tabdladiventà,_,.pnmamdMduarelefunziorubooleane.S1pub

. ~
·C '
,, - ' F,
l Dcternunarednwner,:,di...,•bltdimgremonel<tUU1tO Per~mgressis,cknch,..
nomunawidla,numenbmanda0a2"4
2 S,dtvidad=tompiccobblo«htronunasolausrrta,e!Ichettando=ma
Ukltaconunmnholouburar10
' ,, 3 s,..,,.trwsralawidlad,-Itàper1blorclulccu,funzto.rudipendonosoltanD>dd-
lewnabd,d,mg=oo
T, F,
4 S1costtwscalatabella<hventàpcr1blocdulea.ufunziom<iliendonodagh1ngre..
"'eJodalleU!<ICCdetblocdnpte<edenre,:ncnteddùnti,rlllOaqtandononS1"""'
Flgln.l5D"'8"'mmalog,coF'fl"l""'"'P!odlanal111<1""1lale completatelecolonnepcr!Uttll<ll<l!llldillKllll.
«> Perque<tamnulauo,:,eè1<110mfunfusaro11.11matdod.ipropagwt>1>ech 1 no per
cascunapruu Prud>iilcirautohalìooaunmaswnodtSportetmunmgn,so<>el'11
=S,l'u<araSponicamb.m:c:on11.11matdi>ln8llltnOcb5mnspctroallantt11ZI<'.""'
dcU'~Utib=rulodmardomleperaasamaportaèpos,d,,Jeotreoere,dallaD
muJ,,_nc:. 111fonnwt>ll1Jn0lto lltlhru.Il'~tcmpOnlcdcl amum
Per..,.,fu:arelac:or=-ddfunzionainemodolon:unocWlcfuttned'onda,oc:-
c:or:cc:onln>mai,:1valò11ddku«:m:Se Carnia tabdlad,.cru:l.""=nall'mre,0<0m
ma:o,edellaTabella31
~unaa>mlnoazxmed,rns"'""'v,ma,1val<>ndlu&ataposson<>.,..,..,lern
daJlelinmed'on:!1,oln.mod<>p<>cbela,,.,,._,ne .. èp,opagamdagllu,graafinoallc
U&Cll'Cibcotmpro,larranm><>nedell'n=taS,dontraallatrammone<ull'mgi,,s,<>Za
T~60no,hlSlbilcfl<>loaT=65no J;:a,nvc,:,1e1ut~1val<>utou,ctra1na>m
<pOJ>dcnzadellacombmazioned,mgreuo,,pnmachevengoapphcmlac:ombmaz,oru,
==•+ll'crcse1np10,1nloucbuoc:i1pcrlaannl,u:,woned,"1glCSlll>3(011):,
pOUOOO=etelmtaT•79m,pi:nnacioècbeveoga.apphatalacombu>monccbm
JIIC""'4(100),aT=80no TalcmrcrwlJ<,èrufficicmcmc=Ju..w,das;iraon,elapm-
papu,nedetnlc,ud1mgresu,allo""""" Sc®nonmulmne.e:o,f1nt=alloualma-
:.:r.=~':'a=!~==bbcnopPO hi= e doml,be

~37SchomaclroJltal••uX.hnxFcuodallOnper•l,ornmalO<eb,rw"'dellaflgma35
3.4 Procedura di sintesi
Lap~(,w,es,)d,11.11an:unn«>mlw,110tt01111:li11c:onla~=b.lcd,

r
I
=~bl:,ÌtJ~a;!':"'~~';"~~..:t:.~i:-
,-o,-
!Dallc,pcafi<:hcdicuauu,S1dcrcrmma.ilnumaod,mgic,,neUiCIIClldncm>es,
u,egnaunaletteraaC?a1CU.1X>d!cut
2 S1<mrnusa,lambellad,venticheddima:elatdanonenamgr=eUfetle
3 &a<-=,pcrogruU<Cita,kfunziorubookanc"°"'-phlkan:romefunzioru:
ddJo ......b,],dJ."'A=

I 4S1dw,go•ild,agmmmalog=
SS,vcnfìcalaw=-=.ddpmgetio
Unatobcllachl'Cltàpau.nC1rcUttOa>mbmatom>èfòrm""'-doa>k,nncd,~cdo

I,
colonoechusctta l.ecolonoed,u,pesso-genen.tedai2'=buw, ,e1.,,,,,a1.
1c~,...,._l,,hd,U,g.a,,<>Iwh>nbmanpc,lc=""""<l==dallc•pa:dìcltcch

=t=:::,,~~n:,~~==~~co;:
--=•-~-=telcopcallchevcrbahlmpOS!C Molro,pc,oo
Fqpim.l8Fomiedo0<iardat,;eallo..tiernacm:ullaledeloommo1<>"'bmanodollaf'3"1i1l7

liii
o l 1 l o
--------
,,_.d,-na.i.,,--31,mal,...,..,.~d.lmdu:eBCD
aggt""l!"ndooC111K111na.,,,...,._nel!CD.dwlo,ebt""'°OOll,•(S.J S,
-'che'l....,.,..nai,,1,b1nanoPo""noger,eran,l6combt""""n"turravta,al
1m10!0combtna:uo».d.U.l6pè,,,d,d,10nOp=e,nnellar.belkd!voM-Le6
~=:~=:.,..,~,;.;:~=d.,';Z
n10rtola""'!'pad1lDll<WU.van,!,de
combt110Z1on1dalnl0,allll,nonsonoelencattnP,,,_p•tdu!nonso ll~lop,,pordan:mmAND-OR,duehvelh<1p»b-dirot
r,;,r,branupe,.dmd.ic,,BCDe<1...,,...du,q-.nonsti-r,omaip-n """'""dalle ..p-booloone<iomatedallo,.,.ppe-r,;,.,,.,unq..,
alaeinanunper""1raateun"'-l,;,g,.a,t:he1,nplomcnnd=ml'ec
-pio,.loe.po,,ao,n_....,."""!'a1.a,algebt10>menteallo""'!'od!
:,·,~::,:;.::::.:tCi.rir..i:::==.i::
tiple""Phonentan"""""hvell,d1pon,,

..
W-A+BC+BD•A+B(C+D)
X=liC+HD+BCli-li.,C+D)+BCti
Y2CD+Cti-ceD
,
Nella!'tg,am311ttllum.toddi,pmmalop,,dtem1plemo""'-.le.,po:moru

......~~:.:;.c;.~~'7!".=:!
:ir
!unple,n,muto,,.de!l.,,11n,nad!pIOOOtt~.,.1,mp""""""unaportaUIWflln
dolaleg,dwubun,apor-.,noM<lenz,iC+Dodmdendolepom,

r -,- -,-

f1g111a311Dlagremmalog,codolcorrM!ll1J11edaC001e1111CDaco,:hreeccao-3
Fipra3.10MappediKamaughperconvertitoredacodice8CDacodu:eOCCMIID-3
120 c,p,"'lol Prq,,tttno,..do1Qr<1ubioglaCOODllld<Jn

WWW o......, __ d181111


,..._donediun~do•diceB<D

llilplay"orolog,d,p,,h_,l......,d,ochUIDper-=-<0:11ol&nu
=.~":"'~~~-=~1°,=:i.-:=:t:.=
rc3..,lfflVffl.uogm....,.b,tl,gl.attbollachventàas,umod,ed1<palelc
mtt101Nol....,d,1>E11o,riclllKunocimho,urUlOl.d..sctt<qmcnuognu1>0 gi«1 l oco,,,dad,egmemoedocgnaklogi<oOlor..c,'!'._ Alc.,,dopkya
dciquah«1n....,d,HLEDd><pW....,.,llmru...,,n1,110,qoahd,gmw 11Crt<oogm<11<1.operm,01nmodo<0n1N11oepcmmo,l<§lll<fluu...,,ndono
~e-::':.~~~~"'~.~:::-;~= conunqnolelog,a,Onoasutmdodi...,,.compL,,ne,,m<cpudlornfu1mO
""""'""' a,.,.~omw-.> loK1C<l01bJnwo1>1b11W.,da!O!Oal11l"""
~t:ria:.'t6:1;':'i,;..t:!,,~':.~':'Z
'PhJl«IO!l«10l0tliamomndloFlga&a3!2(a)
:=.:=o~~=,!~,.!!::,'::t::;:.=- q-.
Se,nq.....,a,o,.p~ndla....,.,,,ar11=,d"""""rl1l0:cp~
N<lla.Plii=312(b)""""illus<rm1nam.,n,ooh1pu,oppr<00,mrelcali<dca
_,, •~-OCO.-..ire,egmennbaq""""' 1nr>"1perb.of...llCD•
O<rteU!Cll<p<rl"'§lll<OU,cdt, Ndla.1òbdJa33~f-l)'"""taJamb.Jlad,V<f1ti
==·~~d, ~.:.::=:~~:.,-:.~g,.t
memodirum,...,,,,no,poreoomp1o~Oai01imcrm11>1da!Oal5
l,,1n~on,:n-dall.rabella.d,vorJt1,.p.,..__.,rrmferJtc111"""'

zd,~==~~t=~;:::==.
:fjl: O /23'-156189
"'""""•-dold..pla,,~loonata<cmo_,o(,,-i..tl!o<l<:mo312.u,_
::1u.~":!,~~oloa":°""'""saapli&.r.perlc...,.famoru~
••AC+ABD+1Jcl5+A1JC
'•Alf+iic'.'li+XCD+,1JJC
flg!IIIK3t2Dr,play••-,egmenll ,-.i8+XD+JICl5+A1JC
d=XcD+AOC'+1Jf:15+A1JC+..lBCD
TAlllllASS Tabellad1veril>perunC0rtv@ll"""'BCD....,,'1l"""'b
/•lfBC+M:IJ+ABIJ+,1!C
:•ACD+1ic+:%Dr:+MiC
Perluaplemenomonodollcoca<funz1on1,ono-.,.!4pon:/iNDe7

=~2~~hu.~:~~~·c::=~
~~~F.;:IE.:~~-EB~:$::.-::=
::.":"r;::t:!m~'::'~-OBl,1nr-ddlepCTt<OR,cl,o,...

In g<noralo ,I munerotoaledipo<t<pub....,., t>do<to ,0 unQn,wto mmbin...,.10 a

=~~~-:=="=i:!o:~"":~n:.~.·!!';:
"
tl&ttlghaltnuig,a,t :=:~~:d&oi~.,:f:p!=!::.':"'~':'.:'l:
V1<dolptogett,stad>ede,.....,.,ngtadod,<'lmlnnan,,m,nnnrun1al]1ntetnodolle
A,
D:
:.FJITI.
.

Dooo~atoca

2'
o
1
~

o,
-o,
,1 2 □,

E""~e S □,
126 <a;,llolo> l'rogettanooeclc.c<r<uo"l"l;' □ combon,tor,

~lmplemenkmonedl..,......,rno.;;~blnon<>medionte
de«>diliwtoreaporteOR
Doli, taWh d, v=,à<lcl sommatore bmano (T,J;ell• 3 1) ~ ottcngoao le fun
"ort1pectlctrcuOLOCOmb<natonomCm,<l,,omm•d,m,ncert1Hm

f,gora31& lmplemen!aZoooedoun~nnmalorebmanomed,antede<:oci1ficatole - - o- -
o o
- ---
Tabellad1,,m"'deosaperuncad,f1catoreconpr,on"'

F1guraa.1a D1agramm>log1ror,,,runcod,licatoreconpnmtaa4mg"''"
1,,. -.,a ....

!
ù • •,., --···-·--- J7 U1

3.7 Multiplexer
Unrnuk:iplo={oelettote) èun<:1rn11tocombmatcr10cb.seimo,,asegoai,bmat1"""°'
n=ndaunaop,ubne<d!~ebdirig,,aunaaogolabna.dtUS<:1lal.a,elcaoned.i

;a~;t:;;,è~:i~~":d==-l.::...,~~~
lmone,lecwcombJJ1'2ao1t1dibo:dccetminanoqual.1npaso~Ndlaligura
0

319òt,pottatounainulupl=t4-1Ciascwtode!quauto,og"""-daD,a~èancbe
unmgn,,,;odellaa,mq,w,dena,pmtaAND Gb"'P""'d,""loz,oneS,.e,lo10dmduaoo
unaparncolatepotta.AND Leusateddl.pott,,ANDsonopo.L"""""""aunaportaOR
oaque,a,rUS<:11>. Pe,:aoabo,an,,l~odelC1tC1Ut<>stm....deuilcaoo10au
(S,.S.:, ~ 10 LaponaANDass<><>a1aolfing""'oD,haduedes],ingn,s,,ugtW!al e,I
~mgsssoconnc:ssoaD,Lealtrettep<>tteANDhannoalmenounmgtessouguab,a
0,perauleusatensuhaaouguaha0 J:w,c,.taddlaportaORèqlllOdtugwd,,alvaloa,d,

::~~~E.n~;a~~~·=·
mentomdmdw.l'u,g,essoch.òconoesooall'uscta,pet""5a1UCOmbma,,on,,delle.,..
nabd,.bmaned,...i.z,,oneQ.u...~lllCorauoauhen=furmaditabellad!..,.
~(doma) Unatabdladt>mù.crteacontetrebbe64nsbe,....,,do6Jevanabtltdi.
,og......,lnquestocmolesangolennabilidi,.._on.,.,appa1onondlacol0.1111adoglt
'-"ll"""-'ddlatabdlamaffllgonout!lmatedirettamenteneDacd.onnaddleusate,mp
pa,sentaDdo10questomododm:="8bedeUa1ab.Jlad!=itàporilmulupl-rddlaF,-

....,._319Mulbplexer4-1 fipa3l0Mu'""'°""'4-1conported,11"5ml85"""'
'I: : ,-": "
"

'
" .,

'
Figura a :U lmplcmenta2'one çon mult,plcxer <kll• fon,,one a quotùo mgres,i
F~Lrn(1341112137415)

'~fi.··.·- ,
s,-
s,
. -o,

--o,

o,

F,gura324 Demultiplex«1-4
Un'atttllllttlW!llddo.l<:\lltOd.tmtlbple,r,tmdic:a.chc ..,.,èidcnt1GOaunde«>der
2-4conmgteSS<>diabWIIW<>nCNelcuoddd=du,g11mgtesst1K1noS,eS,,,cl'111
gnsodiob:ihllll<>n<:èEPet,ldo.mult,pl.-.!'1ogressoEfutn=•daa......,_tteagl,.al
ttlmgtmilllOJl<lassegnatelevanahd1d,,eL,z,ones.b~1duocitt:u11lthlmnodJ.vm<
appl1CWo1U,emhannolo11tcModiag"""""'logicoP«nmtound=d.tconU1.gtESOOdt
abduazto11eèanchcduoma.todecod<ddemultipL=- f1pa325Drqrammalog,cod1uncrrcut1Dha[adder

3.8 Sommatori Binari gra,1sonouguahal,,nmttela1K1DUDllScomctdeoonl'OR..dunvottaghmgtess,.Le


fu.nnon1boolcaaeottenutt:dallaaabellad,ve111i110J1<1
Uncm:tU1<1antmdk:oèU11cro::wtocotnbmatottocbe<lll<gll<opuwontantn>Cllciiequah S=.D'+xY=XE!Y
addmoru,oot\tllZlOJU,,i,oltipltcmonicdnrmon1connumet1bmanooonnumtt1d«:ltna-

~~~~==E~~s
,nadad0+0=0.0+l•l,1+0=1,l+l•l0lepnm,:tteopctutoruproduoonowut
Unatcurtohalfaddupub....,,,unple,nentamunl=andollDllpotlllXORcuaapotta
AND, a,olco1neillusttato lldla!',guta325
tkJlntnache"""'"""'dtunbitsoltant<>,ndquart<J,::uo,laSO.IIUllll.d,duobttlpn,duoourut
Fulladder
!:i.:~~~J::::E:1~r:a:~ Co,m:g,àantJctptto,dfulladdotèuncttcurtoco,nbmatottocltceocguela,o.m,nadttte
llUill<ttdaunbtt,.,..._,.,.ntnaaiducadd.ndt,daunlnt<:IIICUllodnpon,,,11<"1ptt:dt

Èson;i:~~E~~7~~~):!
11nple.inen,=unfulladdotS.alhalfaddeo:111adfulladdet110oobloc:clu½;ndibuepet
:.~~=~o!~J=.:.=..so;:,=~==~-=~
,namuooco!onrut11110::c,sl\J11,pi11sigrufìconw.
C<>OÌco1nepo:rl'halfodde,;,oono-u.duo:US<:1t<p,:rg,:nm.tt:~d

~E:!ZiS~~':::=E~ è:~ E
1nezzt1d<iquab.veogooomohz.at1atcU1Uantm<tK:1pt11e<>mplcss,. lntso,n,na.el=IUalelntnpottola"°""""dtu:eln""""mfutunellmtervllllo[03]•

Halfadder 11
Unhalfaddctèuae1tcunoa<JUncllC<lchecostblISOO!aoo111madtduomuncttbmanal
btt l1e1tcu11opo....doduempm.pet1 duelntadd.ndi.cdueUSC1te.diCU1unoèd bit
""mmacl'altto,lhltt1p0tto DIIELLAJ8 Tabell•d1..,.llapermfullodder
Ndla1àbella37èttponatalaaabelladtvetttltdde1tt:U11<1halfaddet-,mCU1XcY
mdicaru,1dueaddauh.1n<11tteS(-)cC(...,,,imdi<:anoleUSClleoo,nma.cl1po,to,
-,,-=tt: f;.uak,oosemu,:cbodtipottoCèlsoltmwquandoeo.mn:1lnghm-

TABELIAS7 Tabellad,....,.,_perunhalfadder
.ddc,:Jwk,.,ddlcl!S<:ltc..,,.,dere,;m.,,.,,dallaSO!lllDoatttme11Ca""-trClntdtmgres,o
Quandotu1111bt<dtmgnssooonouguahaO,ancbolcWC1tc,.,nouguah.a0L11St1taSè

~~E:~;~;E~f:EJ~~~2::~
pl.S,,,,,,1nfunnasommadtpr<>dottopel"loduou=sonodtqtnto"po<tatc
S-X~+n'Z"+xYZ+XYZ

Que,tounplom.......,ncnoccssttadtoettCponc.ANDcdtducpo~OR T""'-Vlll la flgun,.l'D'D,agrarnrnalog,rod,u..c,,a,,..,fulladder


mappapel"fu:sarnSèunafun=ncd,span,mentrelafuozioncdtuoataCpul>.,..,.
marupolat>.per1ndudercl'OResdllil'9<1dtXcYNesegucunonuovafurmulazionedcl
lcfunz>oni boolcanc pcrdfull odde.a!"""'°ln terlllln.ldclfopcD.t<>r< OR..d.usm,
S-(XEl)Y)E&Z
C•xY+Z(XEl)Y)

~:r..:.~b:""''ldtagramma\ogio,cormpondcn~=todadueb.alf

Cirwito sommatore binario con riporto in cascata


Unsommotorclnnanoèunnn:rn11>a1mbinato1>odic~1nua<Jtalasommaantmot1Qt flgura3211So,nrnau,rea4b,tronr,port,,.,cuata(/jpp/e""")')
dtduenwner1bmar1dtnbit l1110JD111ato,.,pomlld,,unh=nfulladdcr1npaallck,,21
cwiog,.,moonoapplu:sn<1multaneunonteghnbitdt<:111ScUn1ngtc,s<>Ifulladtlor50-
no<»nncos11n"8SClta,a,nl'-,,,.nponr,ddl'uno°""'""'•,,J/"'l"""'npm•dclouc gndlcativoa,nlanotazmncA,cB,.ron,clu,vanaWl0a3Ilnportolnlnll""""'al
<ZSfiO,«lo"""aunaa&..1npollZl<>ncplu~6=m.4dcn.,lllll!:woncdorivadalla oomm-rcè,n~a,nC..,montt<tlnportoinu.ataèln~conCiPcr=tnU«
~=~ca:'.:!.::.":~~=':.n""~:'°~:~
u Iquata,;,b1tdt<:1ucunaddcrulo,AcB,,.,noindic:attdalmenougruficaa.,n,alp1~ ...
unaddtuonatorca,...bt<ronnpono1n=to,;,a,;,rronoRfulladderron1nportia,n-
ne<lllnCUC.tàapartUcdalmenosigniflcatntoalpru.agnwq,t!voConadcrando1due
nuaienlnnanA;!OlleB;00ll<1otnenelaoommorelst,vaS;lllOromeoq;ue

Riporto1n,ng,:c.so
""-'•'
C;lCV+XZ+n
•lCV+Z(XV+1<v)
"""""''
SommaS
Riportolnuscto
•lCY+Z(XEll'I')

Flpml:U.Mapped,KamaughperunQ""'tofulladder
Ilr,portommgresaoalfulladderchosomma,b1tcbpcsomoooagndicat,vo~fiamtoa

:,e=;:"'de,d~A:~:~r~=~~:=
raùlur,ommaS,odnport<iC,muoa.ta Lefrea:oillumanotlmoccaolSlllodlp,,,pag;a
: : . : / : : : : ID <:as<2t1.dall'IISC!tadl w,o -1,o all'mgresso di qudlo munodumt
Caddmooato«a41ur~unup;a,esempicd,componentocbgttalochepub..sero

=~1:"..!..~rn~~:::!=.::,,~;~~~
sempWÌ.<3!en<•:<,..,bnonrolap.rogettaz10nedelc,rcuitod,o,avendonovemg;ess,,nclne,
dorebb,,nd.=tmdttlcmle,la,omplclkmonodlunaubdladlvoruicoo512ngho
Quosrcesemp1t1m<>ma1noltrolopormzm!dolfmodalloteanchod,p,,,gottutooea
blooclncboa-a!l'1DIZ>Ocbquestccapnolo

Sommatore con riporto anticipato (Carry Lookahead Adder)


llau:wrooomim<otoccnr,porro1Da&Qlla,o.bbone""rompltcodaunpunrccbv1Sta
ooncettualo,èpod>cuarc==daunooraoolom:udocbnspom.dcwuroallapr......._
cbunolenn,owno,d,pomnollahooaddnportodalbrmeno~albrplU
OlpllflcanvoT~,ùnwdoporunoomma1<1n,a,._b,rpuò=calcolatooome

~~t~~r..=di!~r.:..:;:-1:~u::,:
p""""""-unwloro~eele,,m,, tpou.bùonciurrotlnttrdonollarupootaddar
aoropiopapndop<u,:,ap,dameo1ZednportomediantolWJOcbcucumd,,d,cai;,p,uo,m
ploss,. Unareauco.d,quesrc r,po ~ m,p1ogataoo,<1rcuin,ommaron eco nporto
anna.pmc(e,sny/aoùb,dttdd,,jottonuntrlllfotmandc1rommatono,nnporto1Dca-

=,i,~~i:.,...~~~~tr1;::!!::;.:i::~=:ia~
Comopnmop""""•"'==unalll.l<m.gom,d:,1alogu:a,,q,araodclopart,.del

~"'::1~€:..!~~~?~:~:~i
F,gw,,.329(o)loqw,,m~nportamlosmomo.logia,cbunPFAolacoru>esS10nodl
quattroPFAa!Clm.llUJcbJm>p<gllZl<lnodel11p<1rtoporottenoreU1>,ommatoreaquattrc
btt Siootiche,rupottcallos~delfulladclor,oelPFA,ooo,mteolumnatolaporm
OR•n~hr==•~claiu:=~~~0%°':,ng=ooc,,e
G,~-;.=:z:i;:~A,"t'i"~~~t1p,,,~
Z1<1nodelnportoattD.mllOiosmcho,- QlandoP,~ugualoal,tlnportomuigre,soal-
lootad,o,-~P"'pagat"IDIIS<lUailo...dlo"""""""',°""""'C..,:c; S.P,uguaioaO,
""""'~propogaz,onodelnpon:oddlu,s-,omusaia U.fa-,J,v,u-J,I.,. figu"'32'01<:1J1tooommat,:,"'o,nlogu::ad,nportcantic,pato(catl)'~
pm,,G,~A, B,mdMdua,-,Joo,od,z,on1cl>eg=ranounnportondlostadlo1-
QuandoG,èugualeal,1'UIICil'anpormporlosradioo,=nto~ugwdoal,mchperulon<o
142 Cap,tolo3 Progetta,'°""de,"""'"log,c,a:,mb,n"""'

c,=G,+P,(G0 +PaCÒJ
= G, + P1Go +l',PoCo

I
_l_
In generale, la sotrrxaone dt due numCJJ a n ufrc, M ,N, m base 2 può essere cf
fcttuaraoon~

2 Senonstver1/iamot<eh1ested1p1emttJal!aeolonnap1u"gmficauva,allora
M?N,ellnsultatoottenmoèco1ccllo

~s,;Ìtra:zioneblnori;;-.;:;;;;;,,..;;:i-,en:rosegnom<a.nple,,_f<>o:2
S1esegualasocc"",oneb1n,rr,0l!00IOO-l00)0II0
l00llU0

Aln,ul,.mfinaleb!wgnaaw1buine1lsegnomcnu

2"-(M-.N+2")=.N-M
Ndl'e,emp10 r=Je,u.e, 100000- 10101 • 0100, tappcesentarl modulo oot1ett0
Progetta,,i,,.,de,umnt,lo~,u,omhmaton

__l
Ptogetr,,.oruacle,onud,l"!l,c,ccmbmalon

~ Sott,,,d<>nedid1Jenumeri bln<>rioen>«>segno usond<>lotecnl<<>


del<<>mplementool
Slnpcml'E=p,o36 uuù,,,mdo,lcornpl<o\Cnooal
X-Y-1010100-1000011
Xc
I Sommare d complcmcnro, 2 dd soum<ndo N al m1m1cndo M D, CIÒ '1 ncava Coo1pkmcntoald,Y =
M+(i"-N)=M-N+2"
10010000
2 & M~N, la somma gcneca npocro, 2" nella (n + l)-macolonnacl,evaJ{lfiOrn
to,ou,mcndo,M-N
Ltll
L-,,

ccrnplcrncntoald,X - ,0101011
1101110
Noncc'upottefirndc
R"f""to. Y-X=-(camplcmcntoalcl11101110)=---00!0001

~S<>ttn:,>ionedii,;enumeribin<>ri-~~nd<>l<>tea>.ioodel
wmplemenl<><>2
Dau due num<n b,fianX= 1010100 on<l Y~ 1000011, ,1 =J!U"la,ottrxnonc
X- Y e Y -X uul,=nAo le Of>Olazton• di cmnpkmonco a 2
1010100
coo1plemcn1oa2d,Y =

Noncsl5tcnpo,tofin.!e
Y-X=-(çrunplcm<n<oa2cl,l101111)~-00l0001
P,ogetta,oonede,<,umhlog,c,,;ombma!on

,,:

! _:~1,"1.
11

_l_
T,AIW.AH N b,...,oonsogr,0neUe1rerappr-nb.i100, Somme e sottraiioni di numeri binari con segno
~o2""'- eon,plon-ol ... _ . la,runm.d..duenumenM+Nnppresentanmmcduk,e"'Sfl",quclcolCarie,cg<>lc
dcllanrmct,c,awdmar,,, setlsegncdcghaddcnd,w111adc,s,somJDIIJl0,mcd,.il,elo.
+7 01!1 0111 oomJD11.u,u.metlsesru,d.iM Sc,sesn,= c1i-,.,.,,uracJlll0dulo d..Ndal1110
+6 0110
+5 0101 ~~!!":i:~0u=~c:~d,~~=t~~:~
naancbeselo.--mmmp]emenr<,a2ònecessma0JDCn0 Perescmp,o,oe1due
"
~
+2 0010
numcr1bamw1oc~11ffi'Cl'.31,(00011001)+(1010010l)S!ba0011001-0!00IOI•
lllO!OO,oonpreoen20.d,p...,1<tofinalc,cheoruhcacbetlm<Jdulcd,Mèmmc,cdd
000. mcduk,d.iN,pcrCU1tl,cgm,dolrwlta0!:0ppo..,•qudk,chMequ.ruhèunsegnc
000. menclncdire,tllll0duk,ddnsuho.to,lll0100,de..,e,:sereoorretto,dli:tn,.Uldt,,l
0000
:":.:o•o2 U.mbmarulotlocgru:,etlmodulo0tten1&t1"1pcrvtenealnsuho.mmr-

lnC0J1.tr2Bt0conquantotllustmm,lo.oommo.d..duonumenmmmplemenma2n
d,iedesoltantoch~b.-tnsl,.uldendi.mdu.t,ilb!td.i,egn<> Ilpr=ch
ment0,p11llt<>St<lsemplu:e,èriportatochs:gunc
laoommo.d.duonumenbmo.ncon..:gncrçp,aentattmmmplcmenma28101
toenesempl.rerneru,,sommmd<,1due..Jdond.,mdudendc1"1td,segnc
CEocmp1038nponae!"""'1eocmp1rnm>enc.1d.iswnmed.inwnenbmanamoc
gru:,,app,esentattma,mpicment<,•2 S11lDl!che,1nnmennegattvtsoncs,ll.nelbti:,r
mamwmplementt,.2echel•oommo.011Cn1&U,,cncgo.t1Ya,è:ll>C0nndla....,.fonna

lll&IRIII Sommndlnumerlbh,rl_,.._rn~tlln
co111ple,nen1nn2
+6 00000110 --li 11111010 +6 00000110 --li 11111010
+1' 00001101 +16 00001101 -13 11110011 -13 llU00ll
+1900010011 +700000111 -71111100!-1911101101
ln"""""'°doi'l...u,,,-l'-e,ogwiaèuno.,om.,..cl>o,n,:lndedbJt
dil<lPl<I L.........i.,nponodollacolonaaddbnd,~1,ignorwe,nauhm
di><gnomp,m,IIOl!<lndlo.fonno.,naunplem,,ntoo2

~:C,'"'."':tt:.::=~;.~i:=::-=:.,"::'c1,""~
lewiram•devoll<l=a,mert,t,mmcduloesegn,, llnumerobmaru,1:0nsegnc
lllllOOlònegatnrt,pcrclu!tl"1tpn,81pflcauvg!:wwl\,rC01l0oceme,llll0dulo,0c
C<ltrepelt,e:llèrtuam.eda,mplemento•2,oaonend<I00OO0ll12 •+71o,pcrcu,s:rba
11111001~,,i•-710

SlllDD~l,lQ~:.::,,~;::::~rLi':":~~J\!~=
aanelcalct>It>ddmmplemeru,,•2chenello.soro.mal:e,,entualcnpc,,10c,ltredbu.d,
legllOVll'S""Rtfl
154ùprtolol~d,.a,aàbla(pa.......,._,

Questopro<:cd1rnenmdtt..,.dal.fatrod>eunaoottt:az1oru,può=<:a.mb,atau,
oomma~d ..gnoddoo-.ndo,°'"""'o
{atA)-(+H) •(~A) +C-H)

{atA)-(-B)-{o,A)+(+H)
e,<>HII001è-...to,ambiared"°ll""d,unnumemequmlealàmedcomplementoa2
ll0<mtrar"'èanchcvem,onfatud~chunnumemneptwo,clteèrapp;rc
aenmmmc:ompl,menroa2,genèradnumempos,.tffllcorrup<>ndenre

'm111111Sa1tra1anBclnummibl...i ... ....-,iatiin_,.lmmenlaa2


~ 111no10 11111010 +6 00000110 00000110
+13) -11110011 +00001101 --{-13)-11110011 +00001101
+13 00000111 +19
Riporti 01 Rlport1 10
llnput1<1olttodbu:d.,qonè4l"""'i<>

lnumer1mcomplementoa2...,gonosommat>oaottmruuaandolesiesseregolewmep..-
1numtn..,,uoeplcaleolatonp,,o,onoqllllldiesq;u,rec:ako.hc:on11wner1scm:ascgno
+70 01000110
+80 01010000
+l"i-0 10010110
=: :~:t~~
-15001101010
oconnum,;noonoegtwmpprd<lrtabll>C:Omplcmcnto•2usandogL=cita11n
li CIMl1t<> ,lluman, ne.llaF,gun 3 31 può ....,e 11111,zuto pcrlaoomma o oottta

~~d,1=::i:!::=';i:~'f:~~r:!:
nando ,lcollegunonn, fu.fmll"""'Scl'ingicsso Ca ddoom.tnamreecon=do
1'11octtaC,.C<>nCapcr""'1,,,,.,.1'cnda,oundcmy

Overllow
Quandoo,,segucuna..,,nmaounaso_,,.,,p..-oriene,eunrIBU!,aroconetro,èru,
....ano!USlCW'.at11chednsultato.,.rappn,scntd,,le<>indruunernd,b!tadupo=onc
S,èmpresenmmquc,rn"""'dellacond.%Klnco-.Jl,n,,(embcn,capaarl}cbcna.....
ql181ldo a parW"t da due nwner, 0•11<>1no d, ~ bu si o:n<èl>C una somma <be ha b,sogtw
d,,.+1b,t,c,liap,csc,ndered.l....«,nadinnmenzione=toodal.fanod,c01m.tUdi
11\llner,cono=usegtw Quando01effietrualaoommama11ualmente,l'a.edlownonè
unproblcmaprud,éru,ngè~mitaundnumemchoiedausate Lac:o,,d,z,oru,d,,,.....
llowcostrtwOCC,mvece,101problemane,~percbt,lruunernchb1tad,spasmo
ru, è fisso ese un nsùlr:,n, ec<:<:dc tale numero non è presemelaauwter.a per purlo
~questomon-..,,=dicaicolo"""'prog<:tlah"'-mododasegnalau:lac:orulmo
ne d, a.erllaw ed, cvcnwalmenu:, ,mermmpere I ..,..,.,..,ne del proprnma In .!tema
tm.èpms,b!lcmon1torm: cpurev,aoof'twarc queslllcondiztone
Pcr1ndmduuelaoondmonodi,,..,.&,.,occonedisnngu,redw:cas,
xgru,enumcn......_,iegno Sco,sommanoducnum,,1oemaoegtw,l'overflowè,nchv,
numen=
:~t1~.:~~=;~7:'..!t.t:;::~
nruhato d,A., AND Bi, Ptttaoto,, p,odoth pmial, poooono essere 1mplementau con
porteANDcoolcotnct!lunmonellaFigun.333 Ilsocoodop,odonoparz,alcèo.nenu
1D moltipl.cando B1 B,,pcrA1 edl:,porillllO~otoi,rnd!uoapOU<IOnc Iducp1t1
dompamal,ottCnUuoonoqumdisommabuuL=ndodne=t,halfadd.r(HA)

=:iu:.~:t~:.7:::t~~=~==.ti"';=~~;i
....,lttraliCI>OlOOtntoatonpcrchéortenutod,renameo"'dalprodottodetbttlDeno•
r.gu,.,.332Logica.per,lr1<,:,nosèln11,n111dellacorid,,ooned,overllow g,,fubVJ.detfarton
Untnoluphcon>rcbuu.no mult,.bupnll eooei,,à>mUllolnmodo,,n:11lc Ogni lnr
delmolttpbcarorcèconnesoomANDcoo"'8S<l1nbitdelmoh,p[JCaOdo,,oraonlnrdl,
quaon """", btt del moluphc:atore ru•""" b,om• dt=o [,vello d, porte ANO è

z:'~':f~~1
3.11 Moltiplicatori binari
.!:'1':c&=•!t.1;!:~i:::..:PJ:
=~•~;::~uncop",i~d,j+'n:r"s:~!J:'"~i~;,!
ClfCllllOmi;n,dodtmolnpl=reunoum=b""'1'Klaquann,b.tpecuoDU1Ddtlbmar1D
atrelur S..asoumachoilmolttp!.cando .. on,ppmcotatodaB,B,ll 1B,,cilmolUpl,r.ao:,
rc""rapp,caeon.todoA.,t,Ao &,,chéK•4•J•3,pcrg,nen.teuopmdottod!oetrc
bi.t,oooooece,oar,el2pon.ANDeducootolDltohl41,,t Ncllaf.lJllra334~riporta
todcom,poodcotccucUllOlogico S,nouchc,!bu_,,,,..,,.,,.dclsommaro"'alpn

~\fi',
:n.,~~~,t'p~~:=~"s:.:!:,"':r:..,":}a
d,rcttarncotepa,:tedelprodortofioalc

3.12 Aritmetica decimale


Alcun,colr.olaroneoeguooolcope=,omanttoonohcd.rcttamcorcnelsltlCIDldccuoal.cc
mppreoentanoau:uoac.rradccuoal.ccoouocochrebnanoUnsomm•torc,ouo....,,lc
..stanadcveunl=.rc=nantmetoaclteacceruno,omgrcs,ooumcndcc,mahcod,fi
auccltcdtanontuhouodloll<li!Ocodoa: Ndlasommabu,,ana,ir,ec,,,èouffic.entccoo
A, 81 Bo adcmrccopp,cdob,tl0$&CDlCCOOdrtp<><topr,,:edentcUoS01Dtnatoredoducaficdeci-
mal,èo<hficatenecesmtad!unmmomodooove•ogess,•conqucusr,.te,poiclié,P<r
cod,6r.a,.,=cfn.deamalcsooo-ll1qu0l1«>bitct!cucutt0devc,:vucuan--

~•~::"~"";,.,1:.~:.tt.::h~~=~:.:
parsgmfustcooaden.uoS01Dtnat0"'de<:uoal.cpecdcodu,,BCD
I..1q10lcpcrl•sommaBCD,ooostat<,ntmdot"'nell'aragnfi, 14 I..cofr.BCD
~ ~ sonosomm...,comenumor1b:11,ano4btt Sc]o,ommab&oanaèm,oo"'ougualc•
1001 (9 1,,),laoomtna,com,pondcallacilradeamah:cod,ficata,oBCD,l:con:etta Se

e.e, e, e, ::,:;'d~.:!~~1~(:,~~,...:.,~~crr::,o~~':l't:=~
corrcro:,cv1C11Canc:hclJ"ocrm>dr1portoJ.11USCIUll'oicli<!c,uc:uoocofraooosupcra9,la
S01Dtna,muoacolonna,ooop~csoorcmagg,o"'d,9+9+1•l9dovclèl'.,..ou.,lc
Ftg,n.l!13loolilphcato<t>bi...,o2x2 nporu,dol.lacolonm.p~t<
Fipa.335 ~ro-•blocch1d1unc11CU<loperla,onmad,d,ec.,,.doc11nahcod,f1cate

::'i"'d:.e~;Q:i<ij~=":~":;:!:~:t:'a
piccedenre10DOoommat1.dalpnmo'<>Jl'l1Dol01Cbmanoa4bu Lololl'cod,ror=ioneè
e,p=•dallalurwo,,eboobrtadiquJtonportata.
CaK+Z,Z,+Z,Z,
llcut:mtolog,cochccontrollaf<=l'ltllalccorlCll<)""dclmultauBCDstpubotto
"""'°""'rvondo1<:as1chcdannoluogomuoatuunumenl»nanda!0l0alOO!l(dal
numero !0all9) S1os=vampmnoluogochclacorr=oneèneressanotutt,:J.vclte
cheunaaommabtnanahag,,ncm<>unnportomman, Q.-ocond,....,ncst..cnfu:a
::xr;:~=~~~~t;,.~:::n=f!~i!:::.,
1
I0!0alill Set!nponoBCDèuguoleo0,nullaVlCl'leVuntoallooommobmono
Questorondmone,1..,,.fia.,clo"°""""diduecdi,,piutlnportodallornlonru,pICCC
~=~o~~~~tl;~:O~i!':'i."':::.:,:C:~ =~:~1~;~=!°~!!:ir;:.;!i::s:.:~!:,;;;Q~
~~)=~~=:::~:;~~~':J:I;":~~ da
&:.i.,,n BCD di unoccolonnae produaelomot<vaoomma,n BCD Ècosuttuto due
condmon.stoen5a.,clas<"""'"~""'llll'o'"ougualea!OIOI!evcawalenportom
ProgeHm;oede,qncmh"'ll«•comb,oatùn

~ $ottrtt<loru, di,;-;;;;..,ld<><imol, ,en:<0-$eJ!no<r111iu.;;,~-


il<omplementoo lO
Uuhmu1& Ù ,ompk,uento • 10 "esegui I, wtt,a,oo,M - N = '!2'50 - 72532

U proccd,monLO cnn rtporro (end-iJ.m,,,,,IJ, uuhaam nd s1srema hlllrno, " app~ca ancltc
pcreffmuare la somavoned, numrn dmrrnl1 ,m,;a segno mn tl complemonro a 9

™5ìi!Sottro,tonedi,;;-me,ideci"mol1 .. n:<0 .. gnourill:aondo


ilcomplemenioo10
UIWuando1lcompkmontù,10,.,eocgu,h,"'""""'"'M
__,.;1~:!~"J?;~.~~IPP°":~!.:,'1,;.": ,r., 0 nalf'"""'f"P"'f-.rt'"'.,,,,,,,,4""'""""""d.a1 '!""li"'""'"""""""""'1'1l
UOIJl"'blllafio1p1UJ0uawo:l=>=[Q""""""ouoacd00uaopno:ufr"'""9"uiio11nou
•a ""''"'lf"P~t-.,,.-z--1>11... 191lT-1H1'l<>Dr.ltl1<1•rw<>uap'IGHA1<1"1
""""P'"""""'""'P'l'""•-<r.1-r""P"""PJOT-l"""wr,.:q• ~-g•o:,u=d •U"'('<>,.,...i\lUl,,.,,..,,,,.~OJ"'-.d"'I :,oBllf'"f"""'0U011!10.l:rQU'i[ (""""'P'f
'l'""'IPP(.,,,.,.,,,,.,..)1<1•="f'1•1<1""ltUO<QP~.!n.aa"lf'Pa"""'"'!:l"lr'P""<>= l.iotW) JlQ00U'JPJ>"'"',..,.,,lf"P"IPP au01ZU"JUJ '<-Ò a,,= "I a ma,llu1 IJII au:iru
-<>p~•"Jl.<>1m:,11oppaacm:a'!:J'l"""'!:l~"(P"-"'"""""""''Olndll IPP"""""'""~'P"""''""<f""'"'=1"""'1'"' 'iJ'IOHA~
0 ~ 0
a12.1nw,.qsauo1z!J:>SaO Old'anrp"("'""""'f'""J'!l"'"T"'":,saiddElaq:>'(çu:,ua)A!QUaUun•:renprp~-.i.i"'I
mrmnur=<,Jl"'OU<>tmalll,J~:i;,dt>~aql.lrl"'f:»U"""<i=:!0(')
ooilloj~tps00n01al""no :>jd.l,u,.,r't)"J"fu!Aao.undplJl"'baaor.wn<W>orrpnt.bo1:1p""'JJl'Pann:,a"""""""
in 0[0q!IIIS un •p 'IGHA "''"'l""'"J:,:,,lPP ""'!md ~ 11 <>l•ntd .,,.,._b • ""'il l'lll'a JPP n,0J1"!f>po:,ad,.1un"Jl''l""'"'IJl01<lmao:,""'"Ò l[K!...,[ll" Ql0Wo:JJ""""'1dopom
"""'"l"f'm1n\l:tt--rtp'["lld1[0cx,.u1111mAl<l..,'IPf'O"<>me>'"'f'rp"1'1"'"''P
au<>1Z&1mpJp""""0'1Pf'.wtid'a.iu,dQ;Qas1;>00ooap10""""1do:,:uo:,nb•...-c.1<'r0u,tJ
pp Jll•auia,p 1[<1 a o-cr.01-Pl• odn I' """J'l" aq:, l'""' 1'1>1",0n =p•p01 'J"nA
=~:;:~=;-.:,0:==~!~~=-~~;:!::r,,:!~
ti f1'lnir~ UJ uo:,aaomp,•••1aa0o=p"'lf""><h"f <>U""9lll»P'aif'""'au,w<>::1
••s anlbs atp '1'11"'"11"":iulbll"" 0u01 t a i;aqill "IP' ,uormnh "I "'f' """ 1S 1paqill:,,tpuo:,.,,ul!ll<>:laa0]Zl:l:)IOf'UJ'l.'l~o,d"""lflr'N-'"""'11'>:ildJ:nUT
~:»JrqaA\.00JUJdmo:)J!'H:tOllU""d"IP!'01InlJf"""'Jl"'IU:,,dMAW./ldul( """'~•"!1,P"""""IDJJa--10JllOllanp-.»=d!ll<>:>O.S:UJl"IOHA<>lilllnBuq"I
o.i• JI" Il~!ìV """"1":J 01 a1,q10<>d>1p '< 1p1j1CJP<>r -.Q:Uq,J "1 " ' ~

"UJ'l""'"-"'""'-'lf""'1GHA 01~d<>1Jd'lla""'f"l['as.qrpatp,i<,J:u:iod J,-lO.,OW.,IJl!""'"PU01pl()l-li\Ul"l"'J!ll!1Jt5aD01ZLl>Sa(J ,CtTUJl:il',I


upoun,11,.,,s=.:o:r0u,g~paaan000•1pq.o.-;ip0'['8=q~»<>11a>J11,0n""""
al"""J'l" "J"'L' s:,tpa>=pu,,
1'Qalql["!Pf' HH-l>'lfi<>C]>l•:,(lq:redJI (tl") <rnn:I
1ta•,9n-ar60·C1'l•·_...,.,.,anao:,t~"l""""".....,..UQ:l><[IJ'['f'"P'"%fmnil <lu-Ea..,.ll"" •11-'\~T,V•n~ul•PI"'
,,p'fppfl\!Qq'ar601-1'l•~•"J"".. "~tp"'d <><60t-1'li'a<><60tn-1'l'Jcdll
rprpullx~ao.qrp~JU<>mi,do"[a:,s,ugapatg11-,n~--•.....-r01rurmp
•ty<= za;r(a~ ':, 1;;10 ~ r:.JWM!
196
'111""' E"" •07lv - lUT) <hn,µ<>d OOJMI 156
'< ,..q ,P ~ JI 'o-clio'Cpls nel 1GHA 1°0n110"'J> >Jf'0 unpur a;ia.n 000, <10--Ca - n•<> •~ <e= t0T
;:~
~-=~~;.:~=~~~~"':::':".:',;; •a-1'l<-Z0~10'..!\;"a":..';lTJ.,~!"':0:atnll•t6
""d10o=do"[0p1001Z11Ullf"PO[:UU"['l""ill""'l'dtuooa;id'IaHAa:>Jp<>:>aa"""""
"1'1llllllllllloldon01 0n 0.IOM<> •"1fw/m/un -.\bidunJS'SZUOJU...,<X>lp= J>d JU<>rZ
i,pdo"l'""l"-'l"lrs,od'-"'!PP--~•mr.o,:-p:o,,rpullasan=[Qnl"d
·;~~!ç-;~E;:¾f:tgff:É § m 6

·~~~:~: ;:~:;: :-
m:r.o,:;, .... cd11ri,~1,ad......,.,p"'I'°" j0Tf,OJ:""p:>O•U-ty•~;~~

!:'a'::;'::;,~.=.=;::..:.:;"~~:::";:;:;~,;
a1aor,...,q<l<>Jl",11"'p 010u01"1""i,,an,ad'l''lm0ch1"f"'-"""""'"'o-c6ot-Pl8
cdl1J1l"d'l""""''"""""id""-"'"''l!cd"l',00111Qado,r=J>a>'a:1""""1"
=
in:i,\lurq'i1:i,awn,..0uosocd,ip:u"Jl"'J1"'!1r:>ad•aa0JZl!lrrlf"P.,....Ò pUpm:>rOOlll

,i,,",':~:.~~";::,"!'!'p~~l>d":'!l~~·=~~
0-m•u-oo
ST , - . , , . - . - - - .J0 1-H,11.lOII~.::=...
~'IGHAII -op<>WJlopa=i[Q"a>cmawoo<>"""""'P""-OOa'0-z,:,'
"'P""'"""""JJV,n:u\lu1oa00"1'.,ou:,p"J<>p<>mU.V>'ll't'a-a°""""'"''P'l""i,s ,10Tr.orl'l• ~-;:;r,o".;:--- ...-.!•-:!3--:F~ l""'
a>:roa00JA01Clwz,JpN"""'P'0un01"Jl''l"""0n:i;,daq'P"!f"""""'\J""a;lem01S
s:ui01a,1uJPP91lma=~~WJ/'iO/J,P~,,POU0fZEl""P'f'"l
t-t-;uopoooprp0t-CDP •n~•"""a.r0un1•1pq,,.-JP<>t'
-~'P""°""I'<t-zìmlmow01""""°lad "l""""""""l"""'"""a>a""f1<1i••iu111
rp aou 'IQHA 0'/i.18vniulj 11 t - 0 1 ~ "'100 J1 ao:, """"" ""° 1f' :n.,..J 0 <>lln<J

u-qmo,•><io!•im>J""'I'_-,. ro!"l'dl'.l vit


lnpnmoluow, .. dtclua,,,,inp,,<hportechc,.unl-=noa,me<»mp,,nonn
delladeocn1&0no Pa1cl1'!l'an:lu1CtturaS1oo.,tn,usceap.,,,.redalleporte,S1didu,,,:,11n
,...,,nrruedettol!O'l'Ieum.pomNANDarre1ngro,,.dc:tta!WID3como_,,,,,-
Q.l1Clltlnp1<hporre,onodco:rut11nVHDLnelpac:kagefuno._pr,_d,ca,nnoneen
C11ioarclutctturape,aascunadc:Ueportollmmeela<hcluarazione,ulloporte<hun
oomp,,nonn,&.ono......,.&:n0<.1aqudhdc:1'2ontira<:on:11pondc:ntol'or110TJ.,i.lc:t>

:::=z=~:.o:i:!;=~;t:.,~o=~•~!~"":t.:,
01n3ei.lnomedc:lluaa.taoutl
Pruna<h,peafìcarelo,nro=nn...iomtmleporto,cl,osonooqu=lont1.U.1'0M
delcarauto,~--dc:nolll.lmretuttclo1nte=nncamon1 nel=o Gh1ngn:ss1c
=~.!n:.ri;:~.;;::.=::--:.:·=::m':
..gnah(,,pol,)dclnp,,Md.Jogi,;,dc:n0JI11nat1A0_n•Al...ned~Allortestoinodo,tur11
gh1ngre,stolouaa.te<hduan.teooa,c:pottoono,cgnah Ndhngu:,gg,.oVHDLCOJstono
ranrosognal1quantovarlabiliLewnabilisonovalutateJStantanoamonte,1""l!lnahoono

S:E::!5q%e;::;les::~~
0 _,.
_,,
=.è:.:::J:~~~~-:·:.<;:rn~~ IID'l'lport-
llD'l'lport-
A!IID3portmap
~=::c:=;:~11,=•t.1=!'::~.,tà,.:!u~ g3,.Ql)3port ......
gf,A!IID3port ......
g5,.MID3P=t ......
=,;;.,on~~~_,ooz=~nJ.:':"!~oo~a::".,:':,::~.
==~~=.t;=c::;.~••ViIDLd..CUCU1t1sebbonotlnimdo
116•0Wlport-i,(
endatr110t1lrd_21 _,.
~fur!:a::1;.==~.=;;:=~=~:;;r.:;.".J
prJII10111YcrtI1m<foud,,ottag001n<hacl,of,~toreètloomp,,nonte"""1Langa
f .... !!17De,cnz,one$b'""""'le1nVHDLd1unm.Jlt,pl....-4-1

.....::caa""è U H ~ cl,ocollq!:lf1ngrcsgo el'uaa.ta ddl'111YOlb.1'lre a, llqlnah al


quah,onooon"""1Q.uc,talin=parncolare"1pon:,naputdi.zz..1lS1111boJo-a,nf1n
1l™"'dc:llo.portalogia,.aS1n11traetlscgnalealqualcècollq\:ltoadc:s11al'crCB<JnP10
f1ngresoodc:ll'umrtttoregOèAOe!'llSCltaè:AO_n Dallo.np22.U..nga31110no,poafì..
c,t<,lor=ant1selponee1a,m,pondc:nt1,.gnahain11C11s1agh1nga,rue.U.u,a,.,Pcr
C&ClllplO,ncltonghc24e25,All_n,U_ned~,ono,ngre,o,en_nèunauacitaI:a,du-
tetturaècompletataconb.pu,b.dwm:- ..3"tadalDOJit<atzuc.tural_l

www •HDLOMlll ....... per ... lllU!llplaur ... l


Ndlal'lg,In.337,lad_,,.Jlro.ttumoddmult!pb.r4-!r,pona,o..U.
~l'Ji.,~~""..."':..."°:';1,.~~~"':"°'·
-- 2-to-4 Liuc Oeoo': D<l.tdlowVH!>L Oeoor,Jic"
--(Ved1F1quro314)
use 11brary, """• aud e"tlty eutnes from _ _ _decode _ t,

f1gura338 De,cc121oneda1>~ow,nVHDLd, unòecod,hcatore2-4


170 C.p,l<>lol Ptnptla>:KJDOdei<1 .. ulbq,<>coml,o,1"""1

llill!illliffll:-::=-YHl>lfn>ai-leclign-o4bit-.riporto

NellaF,gura3431=,Ih.,,_umd=oo""fulDIO...i.di..,'°"'IIW<lrC•4b.,:

~====.:~::r...7~1~r:=:-,.=:t=
Z1Cneelo~&ropp=nr,uool""""""'d,"""""""'--'"e

C.~ducr:.:~~~=!~•d,11"'~==-
....... 1 •4 =~"'I"""

::i:~=-~~~;:~=::.·::
"""''l"'"o:,n....,..._,..,.g,,,w,«nq,-,b"poo:hélllKllllche,ndudeOll=a
f,gut11S42DM<:n,.,..,ll""fd,ica$INltlnlefdataflowmVHDLd1un>0mmab>lea4bU~ :;;::cc'::"'"''""""""'"''"'"bbc,od,op,..,.J,dc ""''"""-""
lw:h,!l-•-pul,"""'"_...,ulopond_logic,,le""""""°'"
<lud=unuli>:.K1rCpa<bgcpc,,dcfi-.laddwoneperdopostd_:loo,,., lnque

::io=~~....:.~~~?.::...'"!.:ì:.i.
:,::"'i:::;::;:~L=~==~:.;.i:.
a5b.itAl....,t,Slllll.~..._.,d,.mbmdelliuld:oo,..,n<lusodnpo,u,,n
-~ducuit,,-~<J,,wddMd,a,o"""'oell,usc11eOl<S

i:~\=--ion.l"""=>i,t.1-00
::: :::ttt~;1~:~!:~g:.'i'..11,
_t,byaddoo:tbia
porl(ll,A->Dst.cl_logl.O_ft<IWr(3-0),

=::-1~d,~~:;;?m:::r8i-:°::-
!lOD<J><l"drw>""""""'ntodell.,-..,.di.. nra
c0,:b.nd...),oq1a,
S1....t.at.d_loq1a_veet.cr(J...,_""Q);
C41c,,t.&t.d_log1c)1
.... a&dder_4.J>•
V""C(J) _.c(4) -li-.,.belutv1oral.daddoo:tbu

Descrizione funzionale :.:;;.1~~.:


ct-sum(4>,
•~~~o~:-~~;\~:QQ): CQ),

Doommarorca4bucforn,sa,unacpporto<Utàperdlonrareladmcnuoaedeiatw111a
....::..i.:~~t""'""Qf1
~~:::~~~~'::e~..!::::;.:.,~~
,fu-Jevd.laautm=onccruladalloooopodiqacstoLbroAndu:scnzaparlarcdi«a f<gura343Descr<Z10nobehav,o"'l1nVHDLdiun110mmatoea4bit
ofu-,ment1rcgisrr1~com"Jl<jncposubdcdlus=,,,dhvdlcdides>:rwonefunuonale
172 Cllpi!Olo3 P,.uaz-11,,,,,..,.mlup,<.<>rnb_,

Sono-ln1ta111oono=111fundamcntol!ddhnguagg,.oVHDLnr.as,anporl1dox:n--
"'°ncdo.t1n:Wlloo,nhina,ot1 Ndcap1tolo4.,i1n1todurnu:ino100SlrUfflporladcsa..
D0ncdollere11seq~

3.14 Rapprentazioni HDL-Verilog

fWlr.lll44°""'1ZLOnO_,.le,nVenlogd,undoc:odmcam"'Z--4

langa5com.Lna1conlad,duara"Uoncdiun-4u1e,d>orapptesentailbloa:o

::=:t:i~.io1:r:,;;:!'1'u1i~.::=:e~·r:::':'."o~':-

=~:-?~!~~.~~~-=:~~~
gono1nom.<e1np,use11o,hannounagn11k:an,puucolareenonp-no=eunliz
Zllecom.< nom,1dioggemcom.em.oduh,1ngre,,i.,u,a1eoCOn"""10n1 L"tnulO••--
llllilllll!lll~onaYerilog...........,leplll'und_..........,,...
I.al\gunl.336dl""'11unadoo<o..on<v,,dogl""ddttodifi<at..,2.-4db,at0>to
::,,~~,:~-~~v",".C.~~&!:~
netralettselilall1$è<llcelctten,nunUS<:olemt:CIDl!ll_i_,_at_v,Decoder_~4-~t_v,e
aellaP..,..314 Q""'to~màmii-toperdhiotwenmnotolla,p.,.,. decodar_2_4_at_Vtappre,cnllnonom,Ldi,llnU
grnoruldellapru~n•1aVe.1logopo,ùlmi,...,dc:oncottodJ
d=an<rtrut<wal.dcic,n,u,udign.h Co,!come""".depet1.unboh1nunodctna.11asscgnano1no1n1degl11ngreae
ddleu,atedddo:,uh&a.,renell'IOltUZIOncdiin,dulolnsegwmSlutdizz1un1J:dmt
lnV...log.dteSl<l"°"'f'WOtradllObam.tte//oilcamteredifìne,,p,ono1n!e,:p<ffi>-
ILOOJne,,,,,,,_. i'et,c:oJnJnCnU!llulw1gaOJutili=noLs,,nboh/e* ladesènzionc :rio'"~.;::ti:.::::=.::·~~=~,;~·~/4.::!:
doll•paroladu...,:u,putAJlo,""50modo,s,unl,.,..un1k~,/,.,,,,111perde
V,nlogddhF1gum344oom,1naaoonduoagh,:dJ""""'1Cntocheidcnllfk:al!oelaspe
cdìa.i-:nz.oneel••uardwoncc:on laFigun,314 Petfaaht=ranohsidd <o<hoo :..:.~."""'°DO_n,lll_n,Dll_n,eDJ_asonodenowecom.e""""'dollapamlad,!111<
Vcnlog,ledJveneagh,:sononwne<at<oonr"!lS'unt.ddnLUnel<ldinp.allallnedJogni
"I? di <o<hoo In qua.nto hnguaggio d, pn,gramm.eztone, LI Venlog ~ &tato dJ u ... .,.,. Ingresuewwe,ooilc:omeghaltntlpldJscgnohdelVenlogpossonoassum.ereuno
tu11chedescn11<1nin,dop1"COS<>Lè<l5ttUltlunlnz:.b,J1 Quertoemnpwùlusireiialet.. tt•quaumvalo<1pos:ubh Aidueoovt,,.JonOel=gonoagg,unU" d>."1ppteèntl.
un""1=11COnOSC1uni,e,:d>crappnsenllunwlored,aha.,,,pcdonzaVenlogpcrm.ctte
~hQ'.1t.,:,'i:7.;:~.::•;.::1f~V:,i:8.::'.~.::;;:=::edJ':°~ d,dcllntreol0.1n11mlhdifuna(,,m,;gd,)cltesecombinaucon1quamovalo<1d.11,fur
n1Soono<L<è1l20np1possililhlwlonstrel@d,1ngenerole,sonoutthzzat,ndl1p,,,get
,nunhstatoeilpunto<""t:<'l•perterra1nueleJStnl<mlllVenlog
-..,nedJctttwtldettroll!Cim,anOJL...,.nnotr,i-1n...-sed.
314 ~,ppoantazoon,HDL-V""l"ll 17'

gnO!not_S[O[,S)O]),
gn11not_Sl1], S[l[);

Descrizionedataflow
314 Rappn,nla:110111HDl-v.nlcs 177

~~ :~•..~:;:/:;':f.';r n,,.taflcw varilog o,...,ript,.o,i


-.i1adaoodar_2_to_•_.tt_v(E_o, ACI, Al, DO_n, 01_0, DZ_o, oa_o);
inp,ot.B_n,AD,AI,
Gllt,ppt.DO_n,Dl_n, D2_n,DJ_n,

H0"-91'Y= (-S[lJ•-•roJ &D[Ol)I c-s111 &S[OJ&D!l))


...-a..ie i(S[lJ&-S[OJ&D[2l)l(S[lJ&S[O]&D[l]),

f<gura341 =.::.,-d-ow,nVenlogdoonm.,il'Piexer4-1 utihz,aodoequa,;.,n,


lipa346Descnz,ooedataflow1nV,,,1iogd,undocoddu:..,.,2-4

WWW~Yodagdotaffaw-unmulllpl,,,u,r4-I, ...........
~"~~~'!..i:~.!;~;j,!1'~=~.n:
<»mhi"""°""!Uddorn,odmulmto""'"ll""0ol"'llnoledi....,..co_nStno11. Ladesawooer,po,tata""1a~348~,imd,:,datah.U..di~o,
~~~J!:~,:::-,;,~n;.u;z;7
: , ;0 0NAND
d<llaPlgma319mi..,._odoun-at0romndmooalodu:opon.roll,,qno
mmbon11Z10n1b,,....., S.dv.helog,a,tralopare,n,:aèvero ,1..1.orop=o
dentell,imboloè_,...,.n.......bletn<Lp...i.rnotS.d..!oi.k,gtmè

!'dt":',.:,::•:v:,d~~'.~=~~=:==c:::
dociaoo1btnanccom,mndtz,c,01
folso~-=dvaloo,dlO,og«o1 •--,o•tLop:no,..,d,ugua
gl,,.nzalop:oèdonotao,do.-St"""""1o:1p:<esempwla«1ndmonos-
ZbOOlltmn11,0ZbOOopoctli<a""•=-didtu:<tlre(2)hi""""(b)d<ut
..lcm:èOOlac.oodwoneè...axd .. not1;Sèugudeaoo,làloa,o=m•

~v..logdataflaw_ ..... u111p1uer4-1 :=l:1~'::.,°',:.::._~~~"':w":!:°~~':,,


NdlaF,gwaH7,l.mulupl=,tdooe-modauo.a,iopfu....,noboolouu.t
Q,ormeqUOZWJ10n1pp=orn.laro<Ill>.oonuuadiprodotttmnloperuou,&:per
~:"'-~~•lp:<lo.J>'"'"OR l"""1"""'•Udet""'1<1nS<,Oo<1..,utw=tl
=EfZ.~?="S'::1=7~;::,
ohoallìnd.éunowndwonopoo,a.-""""""'<>c<orredu:tuttolocondwoo1

-
p;o,,,d,,nu ... noruuC,..,r.i,.

TAIIELIAJ100perat,r1oner-tabalbot(bm,,seope,at<,,l1nV..,log

½L~~tm~;r!t:::~f:;:l:
!:;:..1: 0) D,
::i~ Daaor~~cn

1
""""-PY={S-2b00) ?D(OJ 1
(S-2b0l) •D(ll
(S••2bl.0J?D[2].
-•1- (S-2bl.l) 10[3] 1 lbx;
17S (ap,tùlol l'n:,gc!Eazwne<le,c,.cmhlog,c,combmaton

,o<>clulanolf_odder_v(x,y,a,
1up;;.,"·/·,
-S[IJ'(S[0], □ [3]
(S[O],D[!] D[O]), ~ssigu s ~ x y,
~•sigu e~ x • y,

modulefuH•. oac!er_(x, y, x, •, e),


ou~put ~, y~, z·

~ De><rizlaneVeriloggerorchi<.operun..,mmororeoquottroblt
con"porlO"co><ala

'1
!,I
//<-b>tAddar.Behav>.0ralVerilogDescr1pbon

~·DeocrizioneV..riloglunzi.,,:;;;i;~unsomm;,;,:;;quottrobit
con riporto in«>>«>"'

9 ;~;;tanch,1,, S VHDL Staricr, Gmde Uppcr Saddle Rlv,r, NJ, Pr<nao; Hall,
18'1Cipm,lo3~onoclooci....,,!ng,cico•obnaton

10 IEEE Sim,d,,,r/Dnmp,_~&,,J .,.,m~Hml,,,,,,, Dnmp 33*Uttl=mdoralgebrachBoolc,venlicarechedCltcllllOddl•Figura354gcnct1


-~(IEl!l!Stdi364-1995) Ncw\'ork,To,In,a,nteofElectncaland lafunuo11eXNOR(NORcocbarvo)
l!lec,,oc,ia &g,..._ 1995
11 l'alnu:b.r,s ffnl,,KHDL AG,u,Jn,,IJw-lDn,p,o,Js,,,,J,ms UpperSaddlc
Rlvc,,NJ,SunSoft~i;A!'rmtK:eHallTnlc) 1996
12 Bhukc,,JAlmJ.iHDL~AllmtownPA,SrarGa!axyi'fess,1997
13 ~D,cPMoorby7w~H,m/,,,,,,,Damp,,OJ<u,,g,,,,g,4'odBo
=n,Klnwerkad=Pubbdters,1998
14 Cilett,,M Modelmg Syw-b.mt,eRap,dl'to,c,ryp,ngwJtbchcv.n!ogHDL, Up-
pcrSaddleR,vc,-,NJ,P,...ru;eHall, 1999 figwa354C1r,;u,roperlE!or,;,z,o33

34 ~=lecs~1011.1oempltlìcmperle=FeGdelcuancoddlaF1gn
Esercizi
11':c'!=!:t>è=uJ°':.,":,~d,~1:..,devaro la.tensco(')
31 Dctermman:lc~1booleancpcrleusoteXcYdclcr,;wco=ronclla
Figun.352mfu=ocicdc.tquattromgrea,1

3"i Der=nmuelambdlad1veniàperFeGdelcuantoddlaF,gura3S5perm=o
dclla11IIIWaZ!Cfle!og,ca
flp"'35:2Corcuof0per1Eoor,;,z,o31
36*Dcnvatelecquwoncbooleancsc,nphfìatteperle=tePeGdelchogamma•
blocch1dellaF,gura356
32 *Determmarelatabell•chvcmipcrd=,oddlaF,gura353TnccweW1ar
amocqllt\Olbccpcr Pdi.econrmgaun 111u11cromfcnoted1porteNAND 37 Dc<c,mmarclatabdlachvcmipcrlell5ClwFeGdelchagramiru.•blo.:dug=.r
ducodell•F,gura3571lw,:,boloutilizzacoindn1lbloccodccod.,fìca,orcdclla
Figun.314
38 Ilchapn>malogu:operdarauroCMOSMSl74HCl38èillnm.,onellaF,gu--
n358 Dct=l•fuDUOocboolcznatda<M.aaucuaa1UCK1.cdescr"""'G01>
chwezzalafu=onedclcuanto
39 Rtpeterel'&erazio38 questavolta1Uandoiaairnul=ollclogu:apc,dcccmuna
1elcformcd'Olldad=aounatabellachvenlltpentale,a=tdtédmornnrutrele
furu:ioruboo[.....,

....,_353CncmtoperlE><rc1Z1032
:~·O -mulfNl"II' S-p..-j-mullpaer

'
''

'
"
f,g,n.J56C,rcu,o:,porlEs,rcwol6

Fipa 3 51 C1rcu,., por gli EM!ozi 3 8 • 3 9

310 ~:=.:~t.J:':l!,;:::::::.!:;acii"'.:"o.o:,~"':'°.=o::
~:~\!:.."':':i~:;:-,~~~3mgre,a, Aquolcd:i
3t1•Pn:igc-uoorcu10>0:,mb,,.tonochcm<hV1du,w,cnorcndlarappmi<Dtll.
zianed11U11lctn'lldocin,.Ic1ncodiceBOC IoaltnteDnJD~d,,,,go=d<hagram
malog,.codiunttrcu,to,laauuaata~lq....uloas),!Df!<CS1101plCOCll"'U11a
delle.,.con,bu>az,on,nonun{loogan,OO~BDC

,_,..
312 Com~ i ptogeno del doa,dwcat,r,, BCD oetteoegn,ca11, csogueodo ,,.,.

(a)D~len,apPediKamaughper=ddleocttcusc:it<dddca,doli
caiwcBCD1Ctte1Cg1UC1Vi•pcali<:a'odallatabdladivcrJ1iddla'Iàb.lla33
fv,n,J5TC,,o,,topod&ercrao37 (b)Semplo&:=leocttcfuoz,,,ru<fusara10furmasommad,.pr,,dotr1cdco:rm1
nar.inumcrorouledipon.d.eoerv1CU1Dop,rl'ni,ple,r,,olaztoneddortu110
(c)Venllan,le1ettefuiwo111diwciramddrcnd=coWtUlleanouoaa,r
rcttascmphfuiu:ioncc =fu>otamcdnum= d, portccorn,pondcnrcc:on qJd-
JD. (b)
loottenlllD
Pn:Jgetla"onedeimc"'t,log,<0<0mhm,to"

F,gu,a359Cu,1moperlE,ea;"'o;i5

3 38 • C.kolare tl ,omplemeotu • J e a 2 dei seguam rnunm bman "'"'~ segno


100JJ000,100J100J,1010ll00,00000000el0000000
3 50 C,lcolatc 1) compkmcmo a IO d« seguenti num<« dec,rnah a 6 afrc 583210,
004567,IOOOOOeOOOOOO
PN0gel!>,oonedcac1<<ulh"'1;,orumbaoalon

Figoral60C,rmLopcrlE«cc•"o360

f,gura361C,rcu,toper1Esorm10361
194ùp..,loJ~d•o"'wbloglatorrbmaton

366 •C,mp,l=•01mular,,lad.scrtz;oncfun.tonaledclcucwto~-••O,
ndlaF,gura343(6lcVHDL _ _,_be.'OM)Assumcndounaunplcmema
Z1<>n<CoJ:1ripo,,:oin=a,oppli=eoom.\,,naz,0111.dcgua,eav,nficare1lfull
~~~-{t:~~~;i, 1;3! ~ ~ 1 VerUog Deocriptioa

:::..:":~J:~~:"'c!,~~
smmdoàie0clpo,sano......,prop,gaudacoa 011
~%= !;f'•l,n2,nJ,d,a5,afi,
go(al, d),
367 +Utw.zandolaF,gum343oom.enfumtentociloostruttowh4n,ls,apphcatoa
S. ocrmrcunadescn,;onefumtonoleVHDL .daltohvdloptttl cm:u,toadd,-
ZH!nal<llMottrottoreddlaF,gura331 oom.ptlandoenmulàndotlcodx:eottcnu
mhsumendowi'mtplcrnentazlol\cconnp,,,t,in,incascato,oppl,cat,,comb,na
~;;;;;;;·~/;
):!:tj;~l:l:
z,oruad.g,,a,cav,nfialcunodcghotad1pertutteel6lccombin:mon1d.gh
.,..:,t!:.;n2,nS,afi},
~Apc=che~::=~=\dclC:iportoua,
368 +Fom11Cuna~gen:rclucadatallowinVHDLpe,lalog,cadcl=m

:-::.:."'Ja"t!:.::..r:u:=!::'l::.!'f.:;:~=
adoguatamentelalog,cadclcrn:uru,
$76 *Fo,run,unadescnztonedàla&wmVenlogpcr,ICIICUltoddl..Figura353m,.
369•Descn,....,nVenlogesuuuluctldecodi&ato1e2-4nellol'igum344(1ìlc¼ hzEoitdoleqWIZIOJlCbooloanoperl=taFeuttl=andolafiguro347comem<>'
nk,g _ _2_to_4_at_v.v)pcrkoequ=0OO,OOl,0I0,0ll,IOO,l0I, ddlo(fileVenlognI1t1.p1.mo>r_,_to_l_dl'.v)
IIO,lllappk:ato111..,..i,ll,Jlll,Al

==~,"°~,!
3nUuli=ndotlconru.ttocondmunaledotallow(oond,nunald..-.Bow)illustrato
3701wcn,....Ladescr.1Z1oncVenlogper1l~e2-4ndlaF,gura344(1ìlc nella Figun 348 (llleVénlog 1111.lt11,>l...er_4_to_1_~f_v.v) ...,_,.... una.de

~ 1a~,;."ITs'7flk~-;:::,_~
=oneda:aflowmVenlogperunmuluplcurS-1 CompdareeStmular,,lade
ocr1t1oncott=utoconunlil$lUl\<dI"'11ondilCSfclte~oad.guotamente
p:i-_,_to_1_st_v.v)peruno,llustmz1oneditihCOJlcetll Qundtoom.ptlaic 1ln:&oa:anlSlliodisdeziotte
emnularctlllleprodottocomeperl'l!fflcuao3fn

3 71 ;:~_:o~~~v~r.':;!::~ t"-ru!.~~t!°-".Ji~ ~~\~


378
~s'.':.i":o~:!:~,ri.:!!t~~:".,!~
_, ......
llousel000,0100,00I0,0OOlouo,...-,fìrandocltetlcJrciutoop,er,comeun

3n •Den-,,und,ag,:a,,,ma!og,oocbecorruponda.Jladcoc=oneouutturalcVen
""1,,jlm,,)lllwtrllt<>ndlaF,gum349(1lle'knlogn,1til'l<»<er_4_to_l_U_v...)
Con:ip,lu,eSllllul...,la~onenuroCoJ:1un>naomedi-..ndikstche
v,nfid11noadeguatamcnn,,lmecc:arwmodellapnonti

lognellaF,gura362,a,sumendocbegl11ng=i,inq;,t11nonS1onod,sporub,11
373 UtihzzandolaF,gura344c:omenfenmento,fumucunadeocrmonestruttumlc
in¼nlogperdorcmtodcllaFigura352,oom.l"landoe01D1uhndoùcod,c,o1
tenu1<>pertuttelecom.b.-,on1posnbù1dcgb!ngl<SS1C..enf1Candolaco.......,_
mdclLidescr=onc
+iX.{~~l~~*;~~;t,~~~:'.c~~:t1r~y
374Uulnt,mdokFigura345comonfuuncn.to funurcunad.ocru.,one,tn,ttm:ale
10Venlogperi!CUCUJtoddl..Figu.o,.353101rt1tuertdoi1,e•con~E2.0J
. : ) : : : !! i<~a://J~nl li,<~-~~ t~ri!'
Compdar,,e'1inularc,lcod,ceottcoutopertu.t1<lecoJnbJnaz,,oo1poqlbtl1dcgl,
1ogrcoo,.~okeolfett=ddladeocrmonc F-Jti.1Cin:mtoperlEsett:tz10375
375DerMttt:nnch.gn,11U11.a.log,c:<>cbenpp1esent1l..logtea .. duebvdhouolmli.no
=r'chcT:~~~~oruWJvon1oç<1ollar,gura.361 ..
1% C.p<Lolo3 Pe,:,ge(ta,io.,.<l,,ç,""'"log,"'"mb1natan

Capitolo 4

Circuiti sequenziali
Latch SRe Sii
''"'"~-,

R(Raset)---9-----Q

F1gura46 latchSRconpocLeNANU

F,gura4SS1mulaz1onelog,cadellan::h;R
Lo.o,ruhzio110d1mrouddimt<>'1baquando1m,1ngres,1oonougual.,ai lnqw>
-coJ1<lmonc51~nta001.111ngre.ssoalh.tcb1J1CCmo,ongu,andoh.C<>mimo110glàdJ.
....,_perdlin:b~lllaa:bSRèun=dibase.perclu!pcrrn=odJ..-..cngono
c:oatrwria!tn!atcbe11lipllopAkwie~redlaccbSRo,n11J8l"S"'d,_o,ntrollovJOJ1C
duamat<>fhpflopSR(oRS)o,1nunque1nbuealh.rer1DJnolog,atcc111a..-110ns:r
:::..:."""fltpflop,perchénonncoo.kliditrum1icqwsm,come51~.od!apms

LatchditipoD
Untnodoperchaunareloin:at<>u,dolìruconcllaicltSRèqud!od,_cmared,egl,u,p
s:rSeR""'10ugua!1alC<>~nteCuiS1oruc1100>ndlarchd1t1poD,0.em Figun,491..atd,Do,nported,.........,ione
~latchD,illuruacondl•Pigura4Scliehamlmnmdue,ngrcu, D(dan}eC
(C<>nrmllo) llo,mpletoemoddl'u,gre,ooDèo,!l.çacodncmmentea!l',ngrcsso!f.me1t-
crcDècoilegaroa!l'1~JfFtno•quandol'lllfll""""d,_oo.ntmlloè0,1dueu,gre,si Ndcuo,hcucwt1VLSidlaicltd1t1poDè,p....,co,rrwcoo,nlepmted,_na

tÈ~!~~=~x~}~;~=a1~;1'!::
Slu...ctlnd,ramreoer
5DllS8lone(l'G),o,,:nem,omn,nclh.l',gum49 I:,ngi,,,ooCo,nrrollalcduepora,d,_
r=-ncTG Quando c.1 lopon:ad,.--nc,a>111101111aa!l'i.ngi,,,soD, C<>n-
duce,mnntreh.pom.di--nco,nn....a!l'111C.1taQèunc:m:wcoapcrco Queoco

==--a!l'~r~=~~r:~~)~==~=
cmiunao,nnc.uoncda!l'ingressoDatdue1ffi'Cff11Dnsu.!l'usataQPertonm,l'=se
lllon:hDprcndcdnomedalloSllD.capacddio,nscn=d.a,(Ddadday,ntardo) guc:1dand,.1ngrcuofì11W1.coci1'!Cn11>011Catr""QuandoCdm,nra0,h.pnmapona
d,.tns1D1BS10ned,.,o,nnertel'1ngi,,m0Dda!et<Cllll<lelosecondaportoC<>nnetr,,1due1.11-
vcmcon1nunaocllo,htcaz1onc,manr,,IIOJldoluhuooacodd~fìnooW1D.nuo
dor,d,_~,finoaqwmdol1ngrcuod,_C<>ntrtdlononYiencd.ud,.d.,1at<>lnqul5Co voobilit=onedd!'1ngteS110C
cuo,lo.,.t<>ntnmequollordiltlY<loll'uln=ttanSJW>nedeil,ng,c,,,o

4.3 Flip flop

~:
Loatarod,_unlatclt11,..,.noaunllipflopC<>IDtnuto1nC01ncdcnmdJ.u.naYQnaZ10ne,an
chc11>0meJ1tOllCa,dd!'~d,_o,ncr,,llo1àlcvariwoncfao,;arcar.dfltpflopcdè
cluaroora"""""("'Jl:Wlllh.tcbD,C<>nl"ll"""'d,_--one(docl,)C<>IDtnUl!l
tuetelc:volrcchcd,cgnalc:d,_dod,:èalM:lloalro PcrCllltodrempochclu,grcaonma
nealM:lloa!m,!'wtcttodellar:chseg,wà1CIIDlbiun<nndell'u,g=es:rdm.d>edlord,
Dèll'tllpl#t8#poicb!1valond,_u,pc,oop.ao110 ... re-..U.ute1te
Inunttrcmro""'luemta!e(v=!Figura43),unanellod1rem.ioneC<>nnctteleute1
tcdttllipflopalcncunocom!unao,no D10,nscguemagh1ngrcma!llipllop10nodc
nvattda!leute1tedello-flipllopodogha!tnflipllop~ndart1Ut<lLusodtt

::·1==-
: ::::-
~ ~-~
llipflopcomedomcnadimC11>omcrcaal<:Wllpn,blc:ctuda!momc11t0chcdflipllop

t~~"T.fn~:~::cn:u:-"~J"~=~t~::a."":.":.:1
.,l,dea,,egnahapphcoua,•U011ngrcu,duranr,,Ùpenodo1nCll>ddodr."""'aJn,elloa!
to Scd,q;na!cappltcatoa!l'ing=oo=nbtomt11treddodc~ancoraa!to,èp-bdccbe
.,_,fu:h,uaanuovocommurmone11011dcsderato.(oaru:hepiud'u'"''nd,pendcn,a
(b)-•to- delle.,...nensttd,cdelan:tU1D),pomndotlflipllop1n11D0 ...to!ndolì.mto~
F,pa48 la1du:bnpoD
f1gUf0411 S,mula>,onclogicad,un~<pftop5Rmastersl,ve

F,g,,r.1410fl,pflop5Rmastecel=
F,gura412Fl1pfiop/Kmaste<,lave
110 o,pno1o4 0,...,,...,....,11,

Rip flop sensibili alle transizioni (edge triggered)


Adiffi:rcrrzado:ifbpflop"""'t<r~tfbpOopconaruwzione511l&oiredt..Jnodt
di=sadeldock~..(grlnf:1.=d)«>IIUllUlanO<OJo1Dcon;lllpOodomadeJ-
[e,_.,,_,1UdcJ«gnaled,_dod,: A..,.,,ndachelaco-•~nean,:ngadum=la

::=,":~~- ·"~~~=~e1f:°;;!'.fi~è~~
0

!~°"!!~=~~~~=~:';:;~-=
11111adall~sull',ngruisodtdock s.r,ogressodidodr.èugualeaO,dma,!t<:rn
!Ultaalnh<:tto la.uausata<eg0edvalo:cdell1ng«s50Dp..-tum.d_pcnodoJnC111d
clock!:alhvdlobasoo los[a..,1<N<Cer!Bllha.disabibta1<>emantJOntbloo::atolo,ta«>dd
fbpflopNonoppcna51vcnfka11n&ont<:dt..Jn,!1ogr<0<0didockP"""-alhvel!oal f,..._414FhpAopJ/Coen,il11lea1hunbd, ..111a
to,dtsalnluaodo1!11W1e<,ÙC111<tan>S1b!oao.alv:dore"""""1latamcoteprecede=h.
lnl!SIZiOne,eabthi,u,,k,[oolave,chcqU1odipropaga.d<n1<M>S<arolDUBCllallcom_por

~d::::r';::,~::.lr°..:./=:.t:O~;,:l':,r,'=
to du cambJamona al suo 1ngrcsoo, IIICOD;<: duraote la 11:U><rù<>òt l-+ 0, lo ,la_..,è
disabilita!<> pnmamtqualuoquecambwnento nel a-.sa:rlopoo,a,q:grunge«: Uo',m
plementazionealt<:l'J'Wl'IO.èdts"""' oell'lloti=io48 allafì.DOddapitolo
Uul,,:,on,unfbp0op5èò51btleaifionndelclockncluedcparacolaream,nz,oncal
Ja,_poo=iz1<>nedcgl,1ng<e<B1JnrdwonealtdllpodtrtllposttddfbpflopSJ.ddìn1
sa:rem_podt1mpostanoru:(J,,t,ip-)l'1òlèl'ftJlod,tem_poJD1rumo111aul',"S""""dt
..,....,,.,...bdcpmnadelfum<cdeldockoffioché,!valoredt1ng,:cs,,opo1S!acssere
cop,ato511l""""""AUo......,modo,"dtfìruscetem_pod,--roi;.;, . . .
t~o~"""_r.=:;no.,;,':"ts!:':i!i.'!:...~,:;::'j,".:-~J
fbpflopèdofinnocome!',ntem.llodirempoua,lfrontedel.clockel'iSlant<:10aufo
scitt!:nabdeod.<n1<M>S1ato Po,clu!1caml»amen1tdel.lel!lK1tedtrooo=oepan..tt
dalco"""'l!o dogli ingrem, J nwdo d, P'°l"'l'i""'"" m,ouno dolo,......, maggiote del

fla-413Fl,pflopD1e081btleotlronlldi .. lda(po,ffiveO<(,,a11~
OOOD Doonwn1rollo
atl,,obaaso

-ft
u
Tabelle caratteristiche

JTnggeredD Ln1ggeredD

F1gura41SS1mbol1g,afiu,>andardp,aclatchei11pflop

Q(l+ll Opermiono Q(l•l) Ope"""""'


Q(t) N,~sunC:.,b"n,cntn
_,_ _ , _ _Sec
__ ____ g:cJ Cornpkme_mo _
114 Caplldo4 0mm,...-,at, 44 Analad1ar-._.i1 21~

-,dicQ(1+l)=Q(i)eq.,1KUlortatoddO,p!lopno11aimb,am111'applu:woncdel

d<>d,.QuandoK=le/=0,l'unp.Jaodr.docltauC<:CSIIVO-=adR.pflop{statodr.tcOCt}
eqmndiooràQ(t+ l)•O Con/•ICK=O,dfhpfloparponandlolta!Odr.,.mn
Q(t+l)•l QuaDdoentrambr./cKaooo..goahal,lortot0futurodm,ma,lcomplo
mentoddlostato~o.-..Q(1+l)=®J Il0,pflopSRèo,m,lealfl4>flop/K
co11/aoanru,1ndaSeK..,.111 .. tDdaR.tranne<beper,lcasomdelin,to,<heèrruhato
da•DP•D10m=op11V0,1""'ioltltlOfuturolDCOrmpondcn,adel""""m<111SeR,ao
noeninmlnaguaha!Lortatofutarodr.anR.pflopDèd,peDde111eaolta11tD..U111
!?"""0Dcdè1ndipendcM,ddl.01tat11attuale,o=Q(1+l)•D(,) Fqjura416A,pflop/Kcoo,ngre,s1d1aete"""'d1relb
S,oou<beoon_,,,ala,11mgiaoollCIO,pOopDd,opo••P10durreunarolKU-
Z10M dr. •oon <21nbwnento" Qac11a rond"'°nc paò es,en, 0""11,.,.. disalnl,imdo d
docltopp-co11-ndol'uootac:onl'~Dmcdra=unmult40lc=Lo.1Uru.<1t. da,co111111<1aDOrontlnumero~ Ncllafigura,qumdr.Clcomrolb.l,nP"'""lfelK S
dr.di,ah1111ateddod<èdenadt,,/,g,m:r,gerlècan.nem.atadall'uood,.11p,a:olo11amc cdRpenantooonoonoo>DttOllatr.daldodr.Cllnoltte,lap-delpalhno,11c:om
rodr.pon,,emumnoc:onsumodrpob:RZa Taktu"""',tuttaVla.ÒopebOMlataa<au,a 'Pondo11Z;dr.SedRmdrcad><tr.lr.,ngres,,oonoanmallrvdlologrc:oO,ovocrod,o ...
delnt:rnlodr.propagmonc<herJU11>du"'nd.oeg,,.Jodr.d<><kddodtavràtemp,dr.pro ponolalo10funz,0110q.aodo,locgnalcloto~catnèO
pagm,oncd!B'i:=11tral<pamdelan:arto~tedallamc111,:adelcMg,u,,,gcle Lo.tabdladrfuruoonamcntodeaam,dc:omponamentodcl-1..cpnmene
pa,r1non,-damlcteciaca Qucstaddli,n,,...dr.DIC(d,,,:J,JMU/)paò,111rodar
::i:c=-~~~=~do~d,su,cronrunorraparudel<,r ~~i::.:~,.,;,;::~:;.:.'li':..t'.W.!.":;:::ttim=
d,P,gan46)efunzionano,~daldodr.o.-o,nmodoao,ll<l0nol.e
.lum,, q•almt ngb< h r,feracono al f,,=onamemo m P-1"' del dod,: quando

-
SR=ll Ildod:allu,gre,,,0Cèropp.-D1atoconunaf=aa'lal0!.Jropermdr.ca&
da,,IA,pflopèar11V01ulfi<ino=poa,11V0~"'9'"'tf/!"d)Ilfunnonomentodcl
fhpOop,aoeg.u:oall',ppha,,c,nod.gl1,11pµs,,/eK,ocguoq..ntodr...:.ooot11~
•DQladlDpel"
mc:n,,dr._..,undr,p""ll\lO~todauncompottameDIO~adonando
1111alogico.cbco>1>1rollaunoolo,ngresoo=-dr.duc,o>11una~"""Plrfiazto110
dcl<llQlltommplesom> 4 .4 Analisi di circuiti sequenziali
Ingressi diretti ncomponam<D1Ddrunr,n:u,tDaequem:,:deèdet,,rm.,,.10daglr,ngres,,,dall,,u..,_iee
IO,p flop oono ,pCIIIO o:,m,daudr.mgta11 ,peaal, pcrl'm,.portaoroDOO l'a,zramcnto <Wlootatom<mesoo01irova.clu.matootatop"""""' Leusa,cclo1tatofuturoaono
wncro111I:mgresoodr.1mpo,tazoonoasr11cronoèd<oomrnato,i,,«/H10pr<S41L1ngres f,,m,onedegh1ng,as,edcllo111at1>~"""'Lanalw.dr.11an:urtooeq_,mral,,,rpone
aoperl•--ao,D<rOooèm-,ca,deoommarotUlt<tmno,'-r I:oppl,azlonca looa,podr.~•1>adc.amo110ddJ.CYO!dlo110tcmporaJedegh1DgfCIOI,ddJC ....le
queotr.rn~otdr.•11lneUol(oO"°èl'1""'D!e1lpallrood1111'1'emonc)<a-la edcllostato
t13rurtz1011Cncllootato rorr,epondcnte,1ndrpendentememedalb.in-"'"omenodcl Undr<alfO>eqllODZlal.~o,naonooeècompo,rodafl,pflopdotai.dr.tDgl<IIOdr
,nd_
~!~.:~~~_!J;i:,d.:..i~:;~.::~r::.::
ldODCalcn:urtoEsslqurndr.<01111C11tonodr.Jò......,.oo,toto,11"1.loDOropnmadclnor
dock,a,11,,.,...<1.=amencco a unoegn.lodr.,rD<r011,=z10M,e1ns-
11dm:mdr.octe ,-,;non ut/lr=irduraa"'dnormalcfun"'°namemodelan:a,ro 10,p
floppoPOnoesscr:cdr.qual.11q_,1,poedr,n:unopuòmd.-"'reomeno•1>0P"""mm
mal.fwmonamcnton,go!atodalclod,: lnnatorla lnq....,a11e<10nosaràdl•trananamen:odoioglaperfaoalmdetan:at1r.sc
Ndla Frgura4 16 è r,ponato ,lsunbolo g,,,fìc:o IERE"'8Ddardper un 0,p Oop/K
consuclaOtdrrem l.enotri,:oonlCl,lfc!Kmdr.cano111~drpende11t1ttadrlo10
uu,ngreuocncl,ettatoC...do'l'C11èunnumeromiero,conmrnatu111gl,al1r1tD8fChl
:t=~~;:-;:~v=!.:=i:c.tii:~~=tJ:;:!~'X
staro,atd,pcrde.<rne&dfunzionamcntodr.unamnrooequeru,ale Namcmareoempi,
i!l.snuannoanarram<gliolametodolog,acpropoo1a

I,
JI ctrc,uto della figura 118 può esme d<,c,1,«, d,i ,egueme tstem, di equazioni
d1mg,esso
DA=(AX+BX)

figuro 41 7 lmple,"cnlilZ10r>edeltee4uaz,omdo,"gre'so lA=XB+YCeK,.=YG+C


àlèuguakalpe,(A,;\'.)=01 I:u,waè!Mnedenvatadallequaztoned'u.sc!!a
Y=AX+BX
edallaequaw>ned'uscira

S:S:""'mp10,"'<;ondolacla,,cficazJoncpreccdcrite,""k,1sc<oaw,c<,cuctod,npo
f,!l"ra410 D1agramm,d1,tato

Procedura di progettazione
D,segu,ro.si<1por1alaproceduraperlap.-og,1=nedimclllI1scqucnnal,
i'-LH""-"''l~,arn1n,di,tamokrabelladisraroa('llmcdolladese<,noncvcrbale
ddproblcrna
2 .,eè d,spombile solranto ,1 doagrarnma d, siam, sr ncmla rabclla distato

l
45 Proge11az..,edo<0•<ot•1•scqoem,al,

4 sidcrw1It0kcqua:uon1d',ngre=aifl1pllopdùlccok,nncrdatove.!lo.,,...,furnro
dd\,,.bdlad,,.....,oodific,,.-a
5 ~<krovonolc<qumonid'umta<Lsllccok,nnctdarovcallcusatcddl,1"bell,1d,,,.,,, ~~G)
(a) (b)
6 """rnpl,Bch,nol,<quo,oomd'mgres,.,.,fl,pflopcl<«J=ionid'u,w,,

7:!':?r:c ~:::r=~~•:l:~~~dt!~!1:'~,t~1P]k~; ti~:c;::':,:;~,•:•


1
~
"'

Fogur,421 Costruzionedeldi,gramm,d1S1alorel>ll\'Oallben1p1041
_...L
45 Pr.,..,n-,n.d1<1"'iab_.......i, 22!1

......,pomb,htlpordrtlo,ed...,..nellulnmoWAiw=andoluk,.,.colon

hN··"·:,-, (a)

Bz-0
110

112=1 -
0/0111
~~;~~"1:~:5En~~~::·:t=~;
-ol~la..-peronuamb.gl,..,~dar<u""p--la,.
=~ò""""""'odiolo,w,:,,.........,perq....,n...,......, ... Jo

-odadermmnaregl,a«lu8"3'dlu&tru,r,dhip,gwa422(d)Le_,.

~~1?'.!i.;:'oeq~-~.:...~:~:;.~~
Dn-=nn,daq1to.nral"am, nda,o d.llaanalLSJ.do.cu,:u1tt1CquCn:taal~,gli•andel
(b)lnll1,0:,Q111/1 dug,amm,o,srrwro..,nosts1u,cgnor1nruru.mnbolio,,aou<héo,du;,.b,.nontno<a
oanoadeo.osomr..,rl.tcon,codlè!b,.nar,perporercontlnuare,lpioccaochp,ogcrnzi<>-

~®: Bl-0

001/1
•:M ..:'°
t
B1=1

1,0:,
:~•.!.,~=.:;:..~;='1::,:"~:C'7"1&1Jh~'!:°f.!:.,:a:.
Tabel!,45,oa:ononodueb,.rpercodifu:ategl,..,...
&,nmaassognendounCOOJCeallo,,...odi20etin....!cS.f1..gressoinmalcdel.

~';~,~~ !~:~~";".' .!::~.i:::.':"=::c~.:.::r.::.:,.,~:


chepnòfurn1n,qu,.mpropnoù.~"'1tanro!o..-aroA,porc1<1so1lhpflopbannol1n
gesso d,mcrd,ret>o,allo sraroAdo.-,d:,b<....,.asoegnarodcodi""00 Su qno..ab..e.
pero,ddkan,gl,5tati""mJUJ, è nece.-r,o appl,care mctod, rmppo co,npbc.-,percsoc

- -
- M -
,e,ruunmqno..ascdcQu.. nmerodiper!•sd=onodotcod,a,ouraoo.Uo"''""""'
....,oncdello!og,canecosi,an•porU1>plotnonruelcequaiorud'1ngies,oaiflipflop•l•
equazwn1dwan Noll'=npiornnaro,stuiqnano,codictog\1S12nsecondodcod.i
F,gm,,.422CM1ruzoonedeld,ag,amm•d1.iato"'lanvoal<,10J1todellE:iomp1042 ccd, G<a)I pariendodallo muoA !;.,raro sa!ro dcodu:ed,Gnfpcr,end= plu agevo-
icl'1n...,monra dcgl,mt1eddk funziorud'=a...tlomol'P" d,Kamwgh ùTob.U..
47eyo,n,cod,c,,as,cgnan

=-=~1r~"t:à/~===::r=
Oc,om,qmndidorumu,aa,1<gh ....... cbcooguruto<dU.nù<MJlall,.._

:.t:;:r:!:1i~~~.~r.:=-:
I l'oN:Mqn.,.,.,ono""""",and.e"d,.,io,,,ddr=ob.<~ldcnnoo,-"""
oo,MRdUOJ1at1disrmnlltwr0òmo,m,lOndlal',gi1fa422(b)Un..,.lwmm
!ooiFe,ruamperlo""l""'Z'd~lO<ll,a,nlo1,:opodi.....,.,.,.JoU1<1
,.c1e1......,,ddquanobir,momachelivoloredel.oe<ondobirJtOl'.lhaalctm
ofli,r,o,w..JondU1C1011'ena-,nolJo.Flf-lra422(b)lll<nODp-ool,anto
uno,....,iruca,mvopttlo...,,,Bl~l

==~~==~~~
r
46~ne...,G,pflopDU1
:,3D C.pdolo4 Ù'allb.......-i,

Tabellad1statoperilpr,rno"'°""10d,
4.6 Progettazione con flip flop D
-p- _.. . ., -
p"'IJ'll,1ziorede1Paragrafo46

..
Lanmanc,ncparu:ddproadunentochprog,,ttoztoocdeicucwuaqucnml,aràde ~
,cnm,,ned,an"'un'"""'l""Si1mendeprop,t,:aR:Uoeu<:mtooequerwalestncrono,d
CU1funzionamo,n,:,èdcoo:ntc0daldiagnn:tmad!,tam,che1nclud.earuhc1c:od1ab11,an

~~!;;P~t=è:~;;.,::~:u~~v:
sonoo..::asa.ndue.8,pflopd.ittpoDLeuscu,:de,,fup/lopsono1""""""conÀelJ,l'1n
..
A I X A I Y

~~Ei:::::m~,Wcn:~tl;:i
so3ddproccdwc,n,:,d,p,c»""=°""l.c«JU"Z"'llld'lJJ&ll300lfhpflopS1ot=gono,

::,:::"=c"':iod:,:;"~~~=:•;,:~"'!n';.~t~7..":..~Ull11
.,o 0 1bool""""l""lepotteoomb1nao:mepossonocssen,es1'1""'•<»mesolllIDllchm10
tenrun1dcllc.amhwch"2COÀeBeddlawnabiled1og,aooX
A(t+ 1) =D# B,X) ~ I,,.(2, 4, 5,6) Lefum:rorubool=eoono..,,,pllficatcutdmandolem~pped,!la.F,gum424 l'<,rt,,nto,
lefunzioru..,,,pWù:atechvemano
B(t+l)=D#,B.X)=Xm(l,3,S,6)

l"\Jl B.x:l~Xm(l,S) D8 •.AX+BX+ABX


y./iX
NdlaF,gura425èapormoild,agrammalog,oodd=«qu1:1nialc

Progettare con stati non utilizz.ati


Unciraurooonn!l,plloppub"""refino~2•,mt1.b,11tndunDttt..tabelladisraro,dal
laqualc,lcucwtoè.,.tonc..ftto,pubtunaviaffl<Cunllllll>Cl<lchscmm,o:,nm!il"
Gltstanoonuol=at1(2•m)nonsonoripom.tindlatabella.di,mtomasemplifìcmdo

t: • .,,,-"-;. t:. t: - .. ,,-"-;.


,1:8±E ,[: ,1,ffiE
, ...
flgura4Z3Dlagrammad111a1Cper11pr,rno ... mpode1Paragralo46
-,- --,- -,-
D.-d+Bl! O,,•~+!x+ABl1

~424M"R'ed11wna,,ghmlain,ealpr11noeB<,.,"1odelParagrafo~6
232 Co;ut<>k,4 OmnbHlluenzial,

Tabellad.,011>per11,ooondoesemp,odoll'aragralo46

..
n n
.
n 1

' '

flgon.425Diag,:ammalogicodelarC1J1~-nZ1aleo,n~1pflopD,,.lat,vealpnmo
e,emp.,del~b46

le oq=m d ingresso, glt ..... non nnlmau I""""'"" """"'tmnott ,,une «md1ZIDJ11 dt
:"a:~:J;:,."':"~~O:,::::=,:!.,~~!c~J:'!
to,dchcag,ulìc•cbclc111ctedetfltpllopsonoand:>eleusrucdd,::,rruftDUttùzzando
ucfltpllop,~po...btlc'l'«:dìc:areot1Dstat1,anchc .. latabdl•drstotoncusasoltanm
cincincDlcnnseguema~•sonotrertatt(OOO,ll0clll)nonuttl.mauenonmcluatn
tobclla Constdccmdol'u,gt<SI<>, chepul,...umere ~.alrucO o l,sono<ellcpo,s,hdt
c:<>mlnnazo>ll.lnonntthzuccperlostatt1piesentccgl1mgress,OOOO,OOOl,IIOO.llOI,
!llOcllllQucstesqrombmaziontnonoonottportoeencllatabella<hstacocpo.,so

no,q~"::,!,':T::,.,";.,~:;z::a;,ononc,1',..,,da!..!onddio

::.!:"'...ii."°~-:r:::tt7.'!.1ebt':fo,t~1a;,h1~~1;::::!:
non,pealìa,ul.cequazu>Jl.loccnpldìcatc1<1no
D,._•AX+BX+JH':

Dc•X
IAIIUIA410 Tabelled,...,,.,,,,..,.o.,n,pflop
lcdeudcra1oScuncmutoèco,npostodaunçran1111n,el"odtfl,pllop,pubaa:ad<re
ebcoiafur,:,arolo"ato1Illmlcsohantoper,mapanedtl5SI lal,.pllopM ll,IR,pllopSt
lnak:un1èatl1n,erli,r,,nze ..1<n1<omalfunuonamcnnpossonoponaredem:,nto
,n,.nodegl18lannonprcnsuScq,u:naè"naartullllOnc1n=euab,Je,èn=,ssanoopc
a&:ar.,perto1wopcrak:11111degl,Hat1110nunlizzan,1valonddlo<1atofuiuroo1valo
ndell"""1,alenendoprescntcùfunzionamcn10ol'appl=zioncdda,w1to.,posoono
adouare d""""' oolu.,ont La J>l"ma prevede clic le USCI.te dcgh 51•11 non .,111...,... 8Jano
op=lì=.1ninododteq..alomq...,az>oncderr,antcdall•trano""on1dcnlrootrao,au
nonJ>f""IStlttOnnsulnnodonnoocLaoocondaprcv,,del'uoodJ..,na.ilienotcuoata o
l'uoodJ.uncodtced'"""""'nonutd=alo,pcruub:a.tcche1lrucu1toècnuato1n,.no<1a (IIFl,pllopl
<ononconeuolnllnc,alloscopodJas,,c....,.,,lrttornoalli:noonahopenzion1ddcr Q!t+II 1
c111io,=zanc:ora,n,agh1ni;,eso,d1,_dcll'1ntero.....-.,devonoap«:ifJCa.tcghg,a

~:.u~~=t==,i~i~~~:12
1nco,nbu,az,onc,d,pendedallappl-=wne~q..ale1lcuw1toèdt:,11natoodallcpoh
bclieddgtuppodtprogcttaz,onc

4.7 Progettazione con flip flop JK t~te~.,.::~=-aledtnon•peaf,caz,oncc1ndll:aclie1nqud0illonon

fbpfl~:!•t=::~~:~r.=:!'%ii:".":ooo;::io"i
.,a1olub,roOp00011enùtatod""rnodtScJ.OeKgO,loolatononcunbtaer1manc
O ScJ-OandKml,Jfl1pflopva1ncondmoncdt~eonstaroO Nedetnradtela
nanomonevol..ra p,.;,....,. otlenùla ponendof"ll"ale a O1ndtpendcnrcmcntcdal va.
loredJ.K(condt.,onc,XI Analopmcn1e,lanano""oncdallo,tatopt,,se""'Oallo,tato
lub,roipùò....,.ottcnun1ndnernodtScJ•l•K•Odlhpllopva1ncondtz,onedi
"""conuSCltale .. /=lcK=ldfbpflopcomplcmentad..,01tarodaOai lnqllCSto
Tabelle di eccitazione dei flip flop caso,occonedicJ ..... ma1lvaioie1n1<ntreèu,ddfuenreOOJvalo1u...,ntodaK,co
Letabcllc,:arattenS<tclicdalbpllop,nporraR'nellaTabella41,fonu,cono1valondel ,lcom•nporratonclla,e,:ondangadella1hbdla410
lostatofut""'quando,ononon1wlondcgh1ngr,,ss,cddlo•t1.topiesentc<J!,em,ta
bclleoonoùtd,_pcranal=1cw:111nocq_...,,,..al,.eperdd'in1.tcdfunuonamcnro ddfb~11;i2i:i.~;r:P1'o~r..~~t~;:
de, fbp llop Dunntc la proiprmonorono note le <ranllZIOnl dagh,ran p<=nn agi,'"' cipoTeDnonp,=nranorond.,o,on,dtnonops:,lì:azlorn:epossonoCIIIC.fC.i...:mtcme
cifutu.neoa:orredetc:on111atclceondtzio111d'1ngtcS1omfbpflopdtedannoluO!JOata dtantcomafunst0nedt"""""""ncPcrdfl1pflopdtt:1poD,lostatofuniroeo1nr.deeon
ltttan&IZIOnl Dleollt<gll""uè""""'rnaunatabdlachedenelula""'l""nudogl,.to- l'mgrcssoDedè1nd,J>Clldonredallo<1a<op,=n<e,pcrC111lcquazumed,_CCC1"""oncè
. . . . --perottcn=un<>IDlbwneo.todJstato Qwosratabdlaèelna11••t1.t41,,1/,, D•Q(t+I)
d,-LaTabdla410npP<=ntalatabelladJ.e«:u,woncperqumrot,p1,ln,er
stdifbpflopCioscunatabdla1ndxaquab1"&"""ènea,s..,,oappl""""per!Jl'nC<atc Qu,ndt,1Yalo.npcrl'1ngr<&0Dposoono....,.ncavand1tctt:amentedatvalor1ddlaco
unade<ertnlnalll t.ra=oncecontt= ùrnlCokntna per lo ,tato l"""'""' Qf/J, unaeo
lonnapcrlo•tatofururoQ(r+I)eomacolonnapcraascun1nçtcnodelfbpflopCom ~~~~..:~d.::a":!:~~=~-~.Jo;t.:i:.!'~!"
top=•ntce.ratofuturo,"""""
~=.::::::oqrrv~==:~.7>"t:.::"i;~t.:=
swncre,perogwt.ran11Z10nc,ronoeontcnutcndla1'lbdla.<::Uatld,st1eail.,,,,boloXnel-
T• Q(,,EBQ(r+l)
47 P,og,,tta"o""oonfi,pllopJK 23"7

Fogu,a427M.,pped,Karnaugt,p,ecleaqoaz1on,dmgr,mod,u"Fl,pllop]K

' "
'' '' . ~ - - - - - - - - - - -
Z3I capno1o4 cm,...,_....

F,g,n42l1Dia!f<YIYM\osi""dole1rcu11>""1uenz"""conH,pflopJK

~.i:-dal";i;,!amr,:',.,o~;:,:~.:,..,"": ~===~==.;':;
atsmnport1:1Dnella~422 S.p,.,,,.!e'ICtlfì=doclielaooqucm:adi"""-tdanv'a

mg,,:osodi-,che,ncl,.d,am:hedmastet"""'P'"-"'"CIIWlto l.a""I.""""'""'
..,,..,.ndlaF,gum429(à)appliea,m...,,,,....,ctd,.dtdock,,valonptemttp«ReX
Ineatwp,mdenzadita!I,,..Jon,5t>1l0anehenpottat11rupetttvtst•lllevalondiu1C1ta,de
,:etounatltnbueald.agammastalO
l'<t esegwu:lasunulauone~ ru=ssano specdi12te ,ano,, segnali d'ingre,so Re X

=~1::"';;:,~r~~clo~~h=te...:~t..:.cii
"""""'t1tcloovnlgcmdolseguenne,entt
l tuto10ipllopegbtng"5sl.de,,,;,mpotercommntan:

2 t;!""'~m::"dd":=~,;!ti:~P"'papt>l,=-1a
3lonatodolllipllopdcveeso<CCstab,l.,JnJlltHlo<!a.,.,,!....,regolannenteaJ1Ue ftgin42!1Ven8eafuriz,onoletrarntle"mulaz.,nedelcJC1J1todellaF,gura42S
=mipulsod:id>ck
41 1><,auronemHllLdian:udt....,..nal, 1-VHlll. 241

Perla...,.ulaz,o11e01ut,b=l1m,egnaied,dockccn1mpenodopana2011B,odegulll<l L::cap<Ca1cntalgcbr,cltecomopondounalleequazion1dt"'ll"""""""'pl.SC...,apunn:
a1ntsrd,ea1mnp1d,1m~(setuprune)dclorcu,toS.nor,cbo .. gJ.mg,_ daqncsreoipuèdiacgna,,,ddtag=nnaiogi,::odcl=iro"'lnctwalc llQU:Uito=
delc,rcu.,rocsmbw>cmrno.docalodiegl.tUljJrcml"'ffJpRcp,,.,,,Jmncduranrel'ui,er .,.,d,duefl,pflopT,trepone.ANO,dueporreOReuninverlltcre S,.no,rd,dieun
valk,dttempoirnpOSllllcnelcnantctlUllmto(setup/hcldt,cne),lcstatcru1uhantcpuò fbpflopdtnpo Tpuèc.,=ottctllltodaun&pllopJK,c:ongh111gr<m]eKconnea,
caerencnccm,n,,odllUl>W8lCrepul>trubcareunav,clmcncdelretnpodtunpcmwc """"""'mmodoch.funnare1111UJ11001t1grcaoT
ne/mantcn,cnenro Perran"',~opportunoopPI.careconuncerroannapogl.tUljJ<CSSI"'
1an.,_aundaropenodcdtc:lodtScgh"'ll"""'dcnvanodallalcg,c,.cccnbtnarcr10con
rrolla!adalleusatedetll,p&p,l•o,mulaztoncnduedcuna•ttentaconaclenztonedet 4.8 Descrizione in HDL di circuiti sequenziali:
nwd, relatM a q.-a parre, m modo mie die ., po•ano ....denziore po...bih «imph
can:,:e,con""""'oon~ru,penodcti=,p.1dt1tnp<>tt..,_one/manreni,nenro linguaggio VHDL
1e...:!'~,4:..-=x:i:i:i1:;::::~~ Sino:~: Nc1Captrolo3dlmguaggioVHOLèotmowihzzan,perdco::nv=an:umcon,bmaro
nlnrno.doonalogcèpo.s"'bd,,dcscmcrcclement,dt""""°""ec,raun,oq=tal,In
~n:'.:1~:'~~~=-=d.coni.::~rcmp~,.:i
:o:.:~~~~~r=.,~...!';:.!::~~i: C&..-:!'t.::.:;:.~~::i"!':.~:C=:..:%'!:!:Dc;::.
dcocnz.on, ,nn,,dticono nuove ,tnttntre VHDL, tra CILl d piu. unpcn=te i, d P""""""
alfcrmarechcdan::uiroproscrtan,oodd,sl'alcspoalìcbcdtpuieozalnqll"Sl•mnul• (p,,<,,,) Ftno,.......,,pun,o,oounonrcllàtcleIStru%1<ln1con«itrent1perdcscr1VCrC
...,ne,volondellevan.bJ.l,dt,taro.AeBtonomlSla!cnentc0Obèdovuo,aunaas con,bmazton1d,c:ond1Z1Cmeaz,on,Un'"tn1Z1Cne.-oorrcnte,rur111.V111,ncnput,rap

=1im~:u1~:.;::.!:.,~~.==="::::..~'°=.
qwmdounappoOJro"'S""""lllll""und,seto,,,...(Rmquestocao)VIC!leapph,:ato
~an:wn<X>nCSl:itCC1U1.:hemoltooomplcsoclC1rcu.1nocqucnzial~111gcnerolc,
sono suflicrentementc ccmplcss, per una clcscr,z«ne bum. solo su ImUZlom
nUnp<o<C11opuè..,..cV1S1ocomel'dcmcntooosnrunvod1una1Stnatonc-=
concorren

:·~:T~~~hrd~~~= ri:.: 0
=~-::=,:.u,:.a;t:t:=:~~:::.."::J~
~~~~~llì[=~=:i=-~d
411,S1otrengono1wlonb,nar,pergl11ngre,malfbpflopTutd,zzmdolcfu=crudt
~-per.AeB

Ts~B(,)@BV+ 1)
E,am,nando1,,.Jor,ddlosoiropmmrccclcllo111atofuturopcr.AeB,S1dctcrm"""10t quandodpn,CC100Y1C11Ccompletato,B"""1J1CD.dvalorcd,.AeCqncUodtB CK1è111
:1"a11}:.:·~ ..~~~.da~~1~0:"W:,.,':d~,:W=":!::,"..
1mp,sta.all'lJ18ll'08"Tcomsp<>nclcnrc,pere1a1CU11""""dmtenonS1vcr,6cano'2mbta
::s-::::.;:.,m,:=t~~.J':1:rr..':i::"'.J:~'~~
ffl<lred1.APerottenereunco,npom,nenro<Uruleoquonto110;oclcnelprogmJlllrUl,d
menn(daOaOodalal),,.,mpo""'-a0lmgreàoTmrnspondcnre Leequaziorudt VHOLutd12izaunahrocoGlnlll<l,deunmmarovar..J>1lcC,.,rutblt)Ad,ffcrenzadtun>e
lllll"'"'oP""""uncaereottcnureda!m,ntermu11chcdanununlnellecolounedcghm
gnale,dcu,valore""""'valumroconun=tontardo,una"""""'1ev"""'valurata""
medtatam,mePenaoto .. BèunavanabJc,ndl.'_ _ •
llf""'!IJpflopesono
T,1UB.XJ•X,,,(2,7).ABX+.ABX
TJ.A,B.X)-Xm(1,2,5,7)•ABX+.ABX+BX C 1=B1
Baaaume inuucdiatamcntc d vaLm eh.A e C~ nuo'\O:l valore eh B, qmndt, 111 defin,n..., C
"""""'eilvalorein,zmlcd,AL::varIRbilis:iumnosoltmtcallintemodetprocemS,no
t11'llli0ddmttbolo ~m=dd,uobolo=pcrl"""lloazioncd,valor,Runawriab,Jo
~ FlipllopdilipoD,•en,il,;le<>l~..;-d~~°;ì;;(p;,;~~-
i<lg9"n,d),<:0ningtBOsodireoet

f1g.ra4301)e,c"L,oneVHl}LJ1unfl,pflq,pos,"veedgetnggeredconsegnalod,reset

A=L, B=l Q<;=x

~u«,filien cl!arm,~,:: ' 1'<,.!npmpo,,uno ""'"' 0 """""' "'1haai1òo strnt


if A= 'L' tlten

<O>dll;
elsifB=•O•t.bon
M4 ùprtolo4 Clrcurb......,....., 40,-11...,.,nHDLdt..,,,.m.......,....i,i.,guaggioVHDL245

A•0,11•0,C•OQ.,,_Y
~~J:~!"l~~~j• V!IDL Proo•s """Or>pt.>.on

A= O, Il• O, C - l Q <= Y =.~;;_•1;:t!!"-1154 .... ,


A~ O, Il• l, C = O Q .,,_ Z
A•0,11-l, C • l
A•l,11•0,c•oa .. •
Q-Z .::.!'::: "!~i~~-~~ std_lOg>-o,

A•l,11•0,C•l Q.,,_J.
A-1,11•1,C•OQ<=W
A•l,11•1,C•l Q=J.
:]F:Jt:E~~t!~~~~.
Conlo1nfwmutamfocn1tollnoaqUdlòpu-pull""'°"'i<mlatòdlhpflopD
P"" 430 lal~tadi.....W.ti ~

r>.cri:o!m,eVHDldl1M~redl--
Gheo<mpi.p,ucomp1-ddkF'IJll"'431<432B&rtl'euscoDòaln<0n01CttOre
d,"°'1"",_,J]<111disg,...,,..,_d,omo~"P°""'"ndlaFigu,o.421(d) LadoKti
-~fo=-daw:,p_,w,tlnn<b,:,p""'"""""""-"""""lt",_
=~"···:.::;o.,= i:i,,':!~:c;;·...:=~:)·:.
pwnem,h,di.!efuur<:n""'1~ol1<1ruz10.,.co..ci>oponn=•"'-'""' hpn431 Oeoa12<1neVHOLd1unnconosc"""d,,eq,en..,

ladtdiiamnonedittpocomontodid.BmronU<Mttp1didatt,onalogh,aquoll,
p ....,.,.,...,_kstd_lW1<>Uoa"""1mauo.,.cLnpo"""""""!<parola
dnavocyp<~daldOmod<Jn..,..,npola~ne<onbou,.C(lnl.
p,rola.ch.-,,.e,1m~,lolezKocL.valor:t<MtmS<finalo•W-•"""'al
m10VOt1pop,;,1,.......,...u~loo=p,odollaF,g,i,,.431,
~stat,,_t.n,o ... (A,B,C,O)f
4 8 ~ .. HDl.d,c,n:iall-·II-VIIDlM7
MG CapoO>lo4 Ordlm""l.uenaclB•

Looc,l,cdm,oo....n:..r,,,,omm-dal~poca,1[,q:nak unhzmmnollc
::.:""...;;.:ru:""LIJtnl!10nO"""baunoffinolllffl.ilc,l[....,.,,.,c.onn,1

:=~::.~;~tt::::"i.;t~itE
""""AB,CeDl',rogm11ato,.,...,...i..z...lo....-omlfiht,ndse1nroodo
da1mpl=enrore"""dtmio""bi...,.basan.,d,-dd.l,,...,..,x(lo0)
"""""'"'-g""" ljlllnd, u,,J,,..l"" _ _ lo....,....,...,,.,"'
b..calleooop<abdt<XIJIO>in....,...dd..loreddlom1<1eddwloc<d<il,n!"""
i'treseml'1"11c.olllfl0.«1laoo,h-.n,..r.r.v..alk,....,BScXò~•I al
loo>lo,...,.........._,,.,àG;ooXòugualcaO,lo"""'•-llm.ATuttoOO
""""pord,,allcdaelTm!IZll>m,nponarenollaRg,n421{d) chcpanomdalk>
,woB l'trci""""pt"mmpom [o,-n1=cl""""'"'""""'...i-,,am:1,.
l"""""'por.rc1ngt=""'"'nd""""
Dopoq..,,..i,,..,,,n~,ullutn=o""""'°'PtKl ...... rua,rod....,,1n

:~:~~~7:!!=i;li
=onep..-illhp/lopa1tm>mlfionred,o,J,..l'.,uromc.orounq_ued..,d1Ere

~;,"'.!:~~..=aE::."1o"',:;,.;:.:e:.;;.!:~
opphcailqnal,,diRl'SET,òlo,...,A-lo,ra<oO l'>l<b<!"urt1-no
,.,,,,,mroeA.BeCpcc~!I'-• ilnum<md<lle..,.,h,Jidi.,wo
aoi,,1,• .,,,.,..,d,,dhpllop ,.,.,hpeci&uoenon., _ _ ,....,.._
::!:"Prooanlò[u,.,.,d<iirepmces<ochcmnnenounafinodimcroo..,.

l'r<ICoo!s2dooQ-i..,J.fuiwoneddlo....,,....,_..,di>,;"""'proc,d•nremonto
lnq_ll<Olocu>laholad,,cn,d,d,,àn,.......,,s<gmhXeotatelngo...,.i.,p..-

fi1:"r.1432DeomZ1oneVHDl.d1ùnrL<»110SCLklred1.equenze(o::nMLJOI ~•=.:::....,-:':i~:~'!;',;:dif:;,~,!:
""""'dclp-
""""""'"3~!.funaoncdimala s,mh=.la....,._imonecau,...,.
peri1Proceas2,dovc)o,...,ò....,rome"'_.,.,.d,-..lamoncl,_.

..i.,,._.....,01o-p,,-onrmnbt,nkm(Ool)chopllb.,.um...
d,as,o!"""'"""""°"'""°-'"''"°"""o"""g"""aZ1..lodOclSctl
XI1
iUimonelfcbenelae,.,.,ònoce<saru. D i ~ l"""""""'ifth<n...,
appatt"'1tan<onclk,....,DNd.ca,01nca."hannopw>anmil1d,ngro,oo
pcmooo_,,RIWZl!te<:Ombtnmo,,,lfcbenebepiuaxnples,oo""""°"'"'"

~i::=:.':::::':;:~":~1:a~'ò'C..1;;%°
gi,s,ddar<uuoNdca,0d,"""ma«h1na,....,dit1poMoore.,,nlmo:uadi
1-=ta""' p:nd.,.,,"'1tmtodallo...,,,,fmgte,,oXno~rompa:mbb<n,ellal,,1ad,.....,

I 1
--· _ , . ... d i ~ = - ~ . ) bibtliooon~str.,,,.,.oith<a.<lscn,cll.,""""""..,.
l""""'("""tfortrlffli/ l!opcn.n,n:@èseguttodau.....J>"'IIPOncd>ode.cn.. levc,n, I/ Pooit,,,., !dge-fo1gger""11>Fl>p-FlOp with ""'"'""
ogh=nnoheallorn~~le.ccin.10ncddpn,"""'° lf Veniog ~"""""" ,,.,.,,npt>.0n

k~c,,:::i::.;.~=,:::'!°~;,:'=..in:n'J'I=: ~;.:.':J:
diaa,cg,,11Zi0ncch.cC<JOtttu=notlco,podclpn,c:e,ooLetstruw,n1diasscg,,azwncoono
100;.;f:~V(crd<, RllSBT, I>, Q)/

da,si&ate«imeblo=nno""oblooc,mn Le....:gnazton1bloc:cmi,11ttlm:ano•come