Documente Academic
Documente Profesional
Documente Cultură
Bibliografie
1. Circuite de comutare aplicate n calculatoarele electronice, V. Pop, Volker Popovici, ed. Facla, 1976 2. Circuite integrate digitale, Gh. te!an, ". #r$ghici, %. &ure'an, (. )ar*u, (#P, 19+, ,. #e la poarta %%- la microproce.or, ". /0to1anov '.a., (%, 19+7 2. Proiectarea cu circuite logice &/" 'i -/" .tandard, %.3. )lake.lee, (%, 19++ 4. Circuite integrate digitale, Gh. /te!an, V. )i.triceanu, Pro*leme, proiectare, (#P, 1992 6. Circuite integrate digitale, Gh. /te!an, V. )i.triceanu, Pro*leme, proiectare, (d. 5l*a.tr$, 2666 7. 5utomati0$ri di.crete n indu.trie, Culegere de pro*leme, 7. /pr8ncean$, 3. #o*re.cu, %h. )orangiu, (%, 197+ +. /i.teme numerice cu circuite integrate, Culegere de pro*leme, /anda &aican, (%, 19+6 9. 5nali0a 'i .inte0a di.po0itivelor numerice, ".5. -e9ia, :ndrum$tor de la*orator, ".P. Clu1;7apoca, 19+4 16.5nali0a 'i .inte0a di.po0itivelor numerice, 5. 7e9in, <. Cre9, :ndrum$tor de la*orator, =% Pre... Clu1;7apoca, 199+
11E1 1D1E1 5Fiomele alge*rei *ooleene .unt urm$toareleB Fie o mul9ime & compu.$ din elementele F1, F2,GFn, mpreun$ cu opera9iile 'i D. 5cea.t$ mul9ime !ormea0$ o alge*r$ dac$B 1A &ul9imea & con9ine cel pu9in 2 elemente di.tincte F1 F2 @F1,F2 &AC 2A Pentru F1 &, F2 & avemB F1 D F2 & 'i F1 F2 & ,A <pera9iile 'i D au urm$toarele propriet$9iB a. .unt comutative F1 F2 E F2 F1 F1 D F2 E F2 D F1 *. .unt a.ociative F1 @F2 F,A E @F1 F2A F, F1 D @F2 D F,A E @F1 D F2A D F, c. .unt di.tri*utive una !a9$ de cealalt$ F1 @F2 D F,A E F1 F2 D F1 F, F1 D @F2 F,A E @F1 D F2A @F1 D F,A 2A 5m*ele opera9ii admit c8te un element neutru cu proprietateaB F1 D 6 E 6 D F1 E F1 F1 1 E 1 F1 E F1 unde 6 e.te elementul nul al mul9imii, iar 1 e.te elementul unitate al mul9imii. 4A #ac$ mul9imea & nu con9ine dec8t dou$ elemente, ace.tea tre*uie .$ !ie o*ligatoriu elementul nul 6 'i elementul unitate 1C atunci pentru F & eFi.t$ un element unic notat cu F cu propriet$9ileB FFE6 principiul contradic9iei FDFE1 principiul ter9ului eFclu. F e.te inver.ul elementului F. :n de!inirea aFiomatic$ a alge*rei .;au !olo.it di!erite nota9ii. :n ta*elul urm$tor .e dau denumirile 'i nota9iile .peci!ice !olo.ite pentru diver.e domeniiB Ma$e)a$i*% Prima lege de compo0i9ie F1 D F2 5 doua lege de compo0i9ie F1 F2 (lementul inver. F Logi*% #i.1unc9ie F1 F2 Con1unc9ie F1 F2 7egare Te+#i*% /5= F1 D F2 /" F1 F2 7= F
carte0ian n dimen.ional, valorile 6 .au 1. 5.t!el de !unc9ii .unt utili0ate pentru caracteri0area !unc9ion$rii unor di.po0itive @circuiteA con.truite cu elemente de circuit av8nd dou$ .t$ri @eF.B un ntrerup$tor nchi. .au de.chi., un tran0i.tor *locat .au n conduc9ieC !unc9ionarea unui a.t!el de circuit va !i de.cri.$ de o varia*il$ *oolean$ FiA. 1"."1" /u#*&ii boolee#e ele)e#$are 3evenim la !orma general$ a unei !unc9ii *ooleene de n varia*ileB J E !@F1, F2,G,FnA #omeniul de de!ini9ie e.te !ormat din m E 2 n puncte. #eoarece n !iecare din ace.te puncte !unc9ia poate lua doar valorile 6 'i 1 re0ult$ c$ num$rul total al !unc9iilor *ooleene de n varia*ile e.te 7 E 2m. Vom con.idera n continuare !unc9iile elementare de 1 varia*il$. Pentru n E 1 avem m E 2 'i 7 E 2. Func9ia are !orma J E !@FA 'i cele 2 !orme ale ei .e g$.e.c n ta*elul urm$torB !i !6 !1 !2 !, F 6 6 6 1 1 1 6 1 6 1 3epre0entare 6 F F 1 #enumire Con.tanta 6 Varia*ila F 7ega9ia lui F Con.tanta 1
-a !el .e pot reali0a toate !unc9iile cu a1utorul unor !unc9ii de *a0$. 5ce.tora le vor core.punde 'i ni'te circuite logice elementare, cu a1utorul c$rora .e poate reali0a practic orice tip de circuit. Kin8nd cont de !aptul c$ circuitele logice de comuta9ie au 2 .t$ri .ta*ile -<L @-A 'i M"GM @MA, a.ign8nd lui - 6 'i lui M 1 .e poate ntocmi un ta*el al !unc9iilor elementare. #enumire "nver.or I 7<% Poart$ /" I 57# Func9ie !EF F !EF ! E F1 F2 F1 F2 /im*ol %a*el de adev$r F ! 6 1 1 6 F1 F2 ! 6 6 6 6 1 6 1 6 6 1 1 1 F1 F2 ! 6 6 6 %a*el de de!ini9ie F ! - M M F1 F2 ! - - - M M - M M M F1 F2 ! - - -
!EF1F2
! E F1 D F2 F1 F2
!EF1DF2 Poart$ /";7= I 757# ! E F1 F2 F1 F2 !EF1F2 Poart$ /5=;7= I 7<3 ! E F1 D F2 F1 F2 !EF1DF2 /5= (NC-=/"V I N<3 ! E F1 D F2 F1 F2 !EF1 D F2 C<"7C"#(7KO ! E F1 F2 F1 F2 !EF1 F2 EF1 D F2
6 1 1 F1 6 6 1 1 F1 6 6 1 1 F1 6 6 1 1 F1 6 6 1 1
1 6 1 F2 6 1 6 1 F2 6 1 6 1 F2 6 1 6 1 F2 6 1 6 1
1 1 1 ! 1 1 1 6 ! 1 6 6 6 ! 6 1 1 6 ! 1 6 6 1
M M F1 M M F1 M M F1 M M F1 M M
M M F2 M M F2 M M F2 M M F2 M M
M M M ! M M M ! M ! M M ! M M
1"."'" Re-re0e#$area fu#*&iilor boolee#e (Fi.t$ dou$ moduri de repre0entare a !unc9iilor *ooleeneB gra!ic$ 'i analitic$. 1. Modaliti grafice ; .e caracteri0ea0$ printr;o repre0entare intuitiv$@.0emleltetoA, u'or de re9inut, dar .unt inadecvate pentru !unc9ii *ooleene cu un num$r de varia*ile mai mare dec8t 2C 2. Modaliti analitice ; .unt mai greoaie, dar permit metode automate, deci algoritmi de .impli!icare a !unc9ieiC .e !olo.e.c n general pentru !unc9ii *ooleene cu num$rul varia*ilelor mai mare dec8t 4. 1.4.2.1. Modaliti de reprezentare grafic &odalit$9ile de repre0entare gra!ic$ .untB ta*el de adev$r, diagram$ Parnaugh, .chem$ logic$, diagram$ de timp. 1" Tabel 1e a1e2%r I .e marchea0$ ntr;un ta*el core.ponden9a dintre valorile de adev$r ale varia*ilelor de intrare 'i valoarea de adev$r a !unc9iei, n !iecare punct al domeniului de de!ini9ie. Pentru o !unc9ie cu n varia*ile de intrare vom avea 2n com*ina9ii.
(Fi.t$ .itua9ii n care, pentru anumite com*ina9ii ale varia*ilelor de intrare, valoarea !unc9iei nu e.te .peci!icat$. 5ce.te !unc9ii .e nume.c incomplet definite. :n ta*el, n locul n care !unc9ia nu e.te .peci!icat$, .e notea0$ cu >N?. #ac$ o !unc9ie *oolean$ e.te incomplet de!init$ pentru >m? com*ina9ii ale varia*ilelor de intrare .e pot de!ini 2 m !unc9ii noi prin alegerea ar*itrar$ a valorilor incomplet de!inite. '" Diagra)% 3ar#aug+ < diagram$ Parnaugh pentru o !unc9ie *oolean$ de n varia*ile .e de.enea0$ .u* !orma unui p$trat .au dreptunghi mp$r9it n 2n compartimente. Fiecare compartiment e.te re0ervat unui termen canonic al !unc9iei, re.pectiv unuia dintre v8r!urile cu*ului n dimen.ional din repre0entarea geometric$ a !unc9iei @2n n;uple ale !unc9ieiA. #iagrama Parnaugh e.te organi0at$ a.t!el nc8t dou$ compartimente vecine pe o linie .au pe o coloan$ core.pund la doi termeni canonici care di!er$ numai printr;o .ingur$ varia*il$, care apare n unul adev$rat$, iar n cel$lalt negat$ @la dou$ n;pluri adiacenteA. /e con.ider$ vecine 'i compartimentele a!late la capetele opu.e ale unei linii, re.pectiv coloane. #iagrama Parnaugh .e notea0$ !ie indic8nd domeniul !iec$rei varia*ile, !ie indic8nd pe linie 'i coloan$ n;uple de 0erouri 'i unit$9i core.pondente unui compartiment din diagram$ 'i ordinea varia*ilelor. Prima nota9ie .e !olo.e'te n ca0ul n care .e repre0int$ !unc9ia prin !orma ei canonic$ .au normal$. 5 doua nota9ie .e !olo.e'te n ca0ul n care !unc9ia .e repre0int$ prin ta*el de adev$r. Pentru a putea repre0enta u'or !unc9ii eFprimate n mod conven9ional prin indicii termenilor canonici .e poate nota !iecare compartiment cu indicele termenului core.pondent, 9in8nd cont de o anumit$ ordine a varia*ilelor. E(e)-leB 1A #iagrama Parnaugh pentru !unc9ia de 2 varia*ileB !@F1, F2A E F1F2 D F1F2 F2 6 F2 .au F1 66 61 F2 11 16 1 F1 6 N1F
2
1 F1F2 F1F2 F1
F2 6 1
F1
6 6 1
1 1 6
N1F
2
Obs" 7umerotarea liniilor 'i coloanelor .e !ace n cod GraJ @cod *inar re!lectatA
Cod *inar direct Cod GraJ 6666 6666 6661 6661 6616 6611 6611 6616 6166 6116 6161 6111 6116 6161 6111 6166 1666 1166 1661 1161 1616 1111 1611 1116 1166 1616 1161 1611 1116 1661 1111 1666 2A #iagrama Parnaugh pentru !unc9ia de , varia*ileB J E !@F1,F2,F,A #omeniul de de!ini9ie e.te !ormat din 2 , E + puncte 'i repre0int$ v8r!urile unui cu* cu latura 1B F1 661 611 616 F2 #iagramele Parnaugh core.pun0$toare pot !i repre0entate a.t!elB F2 F1 F2F, 6 66
6 1
61
,
11
2
16
F1 .au
F,
F1F2 F, 6 6 1 66 , 61 2 F2 6 7 F1 11 4 16 2 ,A #iagrama Parnaugh pentru !unc9ia de 2 varia*ileB J E !@F1,F2,F,,F2A F2 F1F2 F,F2 66 61 11 16 6 1 , 2 66 4 7 6 61 2 F2 12 1, 14 12 F1 11 9 11 16 16 + F, Prin .$ge9i am marcat vecin$t$9ile punctului de coordonate 6616. 2A #iagramele Parnaugh pentru !unc9ii de mai mult de 2 varia*ile .e con.truie.c din diagrame de 2 varia*ile con.iderate ca diagrame elementare. ," S*+e)% logi*% I repre0entare cu a1utorul .im*olurilor circuitelor logice. ." Diagra)% 1e $i)- I repre0entare util$ pentru .tudiul unor !orme tran0itorii de ha0ard n circuitele logice. /e repre0int$ !unc9ii logice n a c$ror evolu9ie intervine timpul. E(e)-luB ! E F1F2 F1 F2 !
F, 1