Ministerul Educaiei a Republicii Moldova

Universitatea Tehnic a Moldovei

Facultatea Calculatoare, Informatic i Microelectronic

Lucrarea de laborator nr. 1

Tema: Sinteza circuitelor logice combinaionale
La disciplina: Analiza i sinteza dispozitivelor numerice
Varianta: 12

A efectuat:
student a gr. TI-102 Gheorghe Sli
A verificat:
Catedra Calculoatoare
lector superior Ana urcan
 Chiinu 2011

Consideraii teoretice

1.1. Generaliti
Transferul, prelucrarea i pstrarea datelor numerice sau nenumerice n interiorul unui calculator
se realizeaz prin intermediul circuitelor de comutare. Aceste circuite se caracterizeaz prin faptul c
prezint dou stri stabile care se deosebesc calitativ ntre ele. Strile sunt puse n coresponden cu
valorile binare 0 i 1 sau cu valorile logice adevrat i fals (din acest motiv se mai numesc i
circuite logice). Pornind de la aceste considerente, un domeniul al logicii matematice, (tiina care
utilizeaz metode matematice n soluionarea problemelor de logic) numit algebra logicii i-a gsit o
larg aplicare n analiza i sinteza circuitelor logice. Algebra logicii opereaz cu propoziii care pot fi
adevrate sau false. Unei propoziii adevrate i se atribuie valoarea 1, iar unei propoziii false i se
atribuie valoarea 0. O propoziie nu poate fi simultan adevrat sau fals, iar dou propoziii sunt
echivalente d.p.d.v. al algebrei logice, dac simultan ele sunt adevrate sau false. Propoziiile pot fi
simple sau compuse, cele compuse obinndu-se din cele simple prin legturi logice de tipul conjunciei
, disjunciei sau negaiei .

Bazele algebrei logice au fost puse de matematicianul englez George Boole (1815-1864) i ca
urmare ea se mai numete i algebr boolean. Ea a fost conceput ca o metod simbolic pentru
tratarea funciilor logicii formale, dar a fost apoi dezvoltat i aplicat i n alte domenii ale matematicii.
n 1938 Claude Shannon a folosit-o pentru prima dat n analiza circuitelor de comutaie.

1.2. Definirea axiomatic a algebrei booleene

Algebra boolean este o algebr format din:

- elementele 0,1;
- 2 operaii binare numite SAU i SI, notate simbolic + sau i sau ;
- 1 operaie unar numit NU negaie, notat simbolic sau .
Operaiile se definesc astfel:

SI SAU NU

00=0 0+0=0 0=1

01=0 0+1=1 1=0

10=0 1+0=1

11=1 1+1=1

Axiomele algebrei booleene sunt urmtoarele:

Fie o mulime M compus din elementele x1, x2,xn, mpreun cu operaiile i +. Aceast
mulime formeaz o algebr dac:

1) Mulimea M conine cel puin 2 elemente distincte x1 x2 (x1,x2 M);

2) Pentru x1 M, x2 M avem:
x1 + x2 M i x1 x2 M
 3) Operaiile i + au urmtoarele proprieti:
a. sunt comutative
x1 x2 = x2 x1

x1 + x2 = x2 + x1

b. sunt asociative
x1 (x2 x3) = (x1 x2) x3

x1 + (x2 + x3) = (x1 + x2) + x3

c. sunt distributive una fa de cealalt

x1 (x2 + x3) = x1 x2 + x1 x3

x1 + (x2 x3) = (x1 + x2) (x1 + x3)

4) Ambele operaii admit cte un element neutru cu proprietatea:

x1 + 0 = 0 + x1 = x1

x1 1 = 1 x1 = x1

unde 0 este elementul nul al mulimii, iar 1 este elementul unitate al mulimii.

5) Dac mulimea M nu conine dect dou elemente, acestea trebuie s fie obligatoriu
elementul nul 0 i elementul unitate 1; atunci pentru x M exist un element unic notat
cu x cu proprietile:
xx=0 principiul contradiciei

x+x=1 principiul terului exclus

x este inversul elementului x.

n definirea axiomatic a algebrei s-au folosit diferite notaii. n tabelul urmtor se dau
denumirile i notaiile specifice folosite pentru diverse domenii:

Matematic Logic Tehnic

Prima lege de compoziie Disjuncie SAU

x1 + x2 x1 x2 x1 + x2

A doua lege de compoziie Conjuncie SI

x1 x2 x1 x2 x1 x2

Elementul invers Negare NU

x x x

1.3. Proprietile algebrei booleene

 Plecnd de la axiome se deduc o serie de proprieti care vor forma reguli de calcul n cadrul
algebrei booleene. Aceste proprieti sunt:

1) Principiul dublei negaii

x=x dubla negaie duce la o afirmaie

2) Idempotena
xx=x

x+x=x

3) Absorbia
x1 (x1 + x2) = x1 s mi van ha x1 hamis es x2 igaz???

x1 + (x1 x2) = x1

4) Proprietile elementelor neutre

x0=0 x1=x

x+0=x x+1=1

5) Formulele lui De Morgan

x1 x2 = x1 + x2

x1 + x2 = x1 x2

Aceste formule sunt foarte utile datorit posibilitii de a transforma produsul logic n sum
logic i invers.

Formulele pot fi generalizate la un numr arbitrar de termeni:

x1 x2 xn = x1 + x2 + + xn

x1 + x2 + + xn = x1 x2 xn

6) Principiul dualitii dac n axiomele i proprietile algebrei booleene se interschimb 0 cu

1 i + cu , sistemul de axiome rmne acelai, n afara unor permutri.
Verificarea proprietilor se poate face cu ajutorul tabelelor de adevr i cu observaia c dou
funcii sunt egale dac iau aceleai valori n toate punctele domeniului de definiie. Prin tabelul de
adevr se stabilete o coresponden ntre valorile de adevr ale variabilelor i valoarea de adevr a
funciei.

Obs. Comutativitatea i asociativitatea pot fi extinse la un numr arbitrar, dar finit, de termeni,
indiferent de ordinea lor.

1.4. Funcii booleene

O funcie f: Bn B, unde B = 0,1 se numete funcie boolean. Aceast funcie boolean y =

f(x1, x2,,xn) are drept caracteristic faptul c att variabilele ct i funcia nu pot lua dect dou valori
distincte, 0 sau 1. Funcia va pune n coresponden fiecrui element al produsului cartezian n
dimensional, valorile 0 sau 1. Astfel de funcii sunt utilizate pentru caracterizarea funcionrii unor
dispozitive (circuite) construite cu elemente de circuit avnd dou stri (ex.: un ntreruptor nchis sau
deschis, un tranzistor blocat sau n conducie; funcionarea unui astfel de circuit va fi descris de o
variabil boolean xi).

1.4.1. Funcii booleene elementare

Revenim la forma general a unei funcii booleene de n variabile:

y = f(x1, x2,,xn)

Domeniul de definiie este format din m = 2n puncte. Deoarece n fiecare din aceste puncte funcia
poate lua doar valorile 0 i 1 rezult c numrul total al funciilor booleene de n variabile este N = 2 m.

Vom considera n continuare funciile elementare de 1 variabil. Pentru n = 1 avem m = 2 i N =

4. Funcia are forma y = f(x) i cele 4 forme ale ei se gsesc n tabelul urmtor:

fi x 0 1 Reprezentare
Denumire
f0 0 0 0 Constanta 0

f1 0 1 x Variabila x

f2 1 0 x Negaia lui x

f3 1 1 1 Constanta 1

La fel se pot realiza toate funciile cu ajutorul unor funcii de baz. Acestora le vor corespunde i
nite circuite logice elementare, cu ajutorul crora se poate realiza practic orice tip de circuit. innd
cont de faptul c circuitele logice de comutaie au 2 stri stabile LOW (L) i HIGH (H), asignnd lui L 0
i lui H 1 se poate ntocmi un tabel al funciilor elementare.

Denumire Funcie Simbol Tabel de Tabel de

adevr definiie

f=x x x f x f
Inversor NOT
f=x 0 1 L H

1 0 H L

Poart SI AND f = x1 x2 x1 x1 x2 f x1 x2 f

x2 0 0 0 L L L

f=x1x2 0 1 0 L H L

1 0 0 H L L

1 1 1 H H H
 Poart SAU OR f = x1 + x2 x1 x1 x2 f x1 x2 f

x2 0 0 0 L L L

f=x1+x2 0 1 1 L H H

1 0 1 H L H

1 1 1 H H H

Poart SI-NU NAND f = x1 x2 x1 x1 x2 f x1 x2 f

x2 0 0 1 L L H

f=x1x2 0 1 1 L H H

1 0 1 H L H

1 1 0 H H L

Poart SAU-NU NOR f = x1 + x2 x1 x1 x2 f x1 x2 f

x2 0 0 1 L L H

f=x1+x2 0 1 0 L H L

1 0 0 H L L

1 1 0 H H L

1.4.2. Reprezentarea funciilor booleene

Exist dou moduri de reprezentare a funciilor booleene: grafic i analitic.

1. Modaliti grafice - se caracterizeaz printr-o reprezentare intuitiv(szemlelteto), uor de

reinut, dar sunt inadecvate pentru funcii booleene cu un numr de variabile mai mare dect
4;
2. Modaliti analitice - sunt mai greoaie, dar permit metode automate, deci algoritmi de
simplificare a funciei; se folosesc n general pentru funcii booleene cu numrul variabilelor mai
mare dect 5.

1.4.2.1. Modaliti de reprezentare grafic

Modalitile de reprezentare grafic sunt: tabel de adevr, diagram Karnaugh, schem logic, diagram de timp.

1. Tabel de adevr se marcheaz ntr-un tabel corespondena dintre valorile de adevr ale
variabilelor de intrare i valoarea de adevr a funciei, n fiecare punct al domeniului de
definiie.
Pentru o funcie cu n variabile de intrare vom avea 2n combinaii.

Exist situaii n care, pentru anumite combinaii ale variabilelor de intrare, valoarea funciei nu
este specificat. Aceste funcii se numesc incomplet definite. n tabel, n locul n care funcia nu este
specificat, se noteaz cu X. Dac o funcie boolean este incomplet definit pentru m combinaii
ale variabilelor de intrare se pot defini 2m funcii noi prin alegerea arbitrar a valorilor incomplet
definite.
 2. Diagram Karnaugh
O diagram Karnaugh pentru o funcie boolean de n variabile se deseneaz sub forma unui
ptrat sau dreptunghi mprit n 2n compartimente. Fiecare compartiment este rezervat unui termen
canonic al funciei, respectiv unuia dintre vrfurile cubului n dimensional din reprezentarea geometric
a funciei (2n n-uple ale funciei).

Diagrama Karnaugh este organizat astfel nct dou compartimente vecine pe o linie sau pe o
coloan corespund la doi termeni canonici care difer numai printr-o singur variabil, care apare n
unul adevrat, iar n cellalt negat (la dou n-pluri adiacente). Se consider vecine i compartimentele
aflate la capetele opuse ale unei linii, respectiv coloane.

Diagrama Karnaugh se noteaz fie indicnd domeniul fiecrei variabile, fie indicnd pe linie i
coloan n-uple de zerouri i uniti corespondente unui compartiment din diagram i ordinea
variabilelor. Prima notaie se folosete n cazul n care se reprezint funcia prin forma ei canonic sau
normal. A doua notaie se folosete n cazul n care funcia se reprezint prin tabel de adevr. Pentru a
putea reprezenta uor funcii exprimate n mod convenional prin indicii termenilor canonici se poate
nota fiecare compartiment cu indicele termenului corespondent, innd cont de o anumit ordine a
variabilelor.

Scopul lucrrii: studierea practic i cercetarea procesului de sintez a circuitelor logice combinaionale.

Ecuaiile variantei date:

y1 = v(1,3,4,7,8,10,12,13,14)
y2 = v(3,4,7,9,11,13,14,15)

Mersul lucrrii:

Minimizarea funciei logice y1 FCD + 4 forme

y1 = v(0,1,2,4,5,8,9,12,14)

Diagrama Karno

x1x2 01
x3x4 00 11 10
00 1 1 1 1
01 1 1 1
11
10 1 1

Formele minimizate:

1) Din forma disjunctiv normal (forma I/SAU):

y1 = x1
x3 v x1
x2 x3 v x1 x2
x4 v x1
x2 x4

2) Forma I-NU / I-NU

y1 =
x3 (x
(x1 ) 1 x3 ) (x
x2 x4 ) (x
1 x2 1 x4 )
x2
 3) Forma SAU / I-NU
y1 =
(x1 v x3 ) (x1 v x2 v x3 ) (x1 v v
x2 x4 ) (x1 v x2 v x4 )

4) Forma SAU-NU / SAU

y1 = (x)
1 v x3 v (x1 v x2 v x3 ) v (x
2 x4 ) v (x
1 v xv )
1 v x2 vx4

FCD: Schema logic pentru y1 n baza elementelor I-NU/I-NU

x1
0 1 2 3
x2 Z
4 5 6 7
x3
8 9 A B
C D E F x4

Diagrama temporar
 Minimizarea funciei logice y1 FCC + 4 forme

y1 = v(0,1,2,4,5,8,9,12,14)
x1x2
Diagrama Karno x3x4 00 01 11 10
00
01 0
11 0 0 0 0

10 0 0

Formele minimizate:

1) Din forma conjunctiv normal (forma SAU/I):

y1 = (x1 v x4 )(x1 v x2 v x3 )(x1 v
x2 v x2 v x)(x
3 1 v
x3 v x)
4

2) Forma I-NU / I
1 x2 x4
y1 = (x)(x x2 x3 )(x
1 1 x2 x3 )(x
1 x3 x4 )

3) Forma I / SAU-NU
y1 =
x2 x3 ) v (x
(x1 x2 x4 ) v (x1 1 x2 x3 ) v (x1 x3 x4 )

4) Forma SAU-NU / SAU-NU

y1 =
(x)
1 x2 x4 v (x1 x2 )
x3 v (x1 x3 v (x1 x
x2 ) 3 )
x4

Minimizarea funciei logice y2 FCD + 4 forme

y2 = v(1,2,3,5,6,8,10,11,12)

Diagrama Karno

x1x2
x3x4 00 01 11 10
00 1 1
01 1 1
11 1 1
10 1 1 1
Formele minimizate:

1) Din forma disjunctiv normal (forma I/SAU):

y2 = x1
x3
x4 v
x1
x3 x4 v
x2 x3 v x
x1 3
x4

2) Forma I-NU / I-NU

y2 = (x
x3 x4 ) ( x3 x4 ) (
x2 x3 ) (x x4 )
1 x1 x1 3

3) Forma SAU / I-NU

y2 = (x1 v x3 v x4 ) (x1 v x3 v x)
4 (x2 v )
x3 (x1 v
x3 v x)
4

4) Forma I-NU / I-NU

y2 = (x x4 v (x
1 v x3 v x4 ) v (x1 v x3 v ) x3 ) v (x
2 v 1 v x4 )
x3 v

Minimizarea funciei logice y2 FCC + 4 forme x1x2

x3x4 00 01 11 10
y2 = v(1,2,3,5,6,8,10,11,12) 00 0 0
01 0 0
11 0 0

Formele minimizate: 10 0

1) Forma SAU/I:
y2 = (x1 v x3 v x4 )(x1 v x3 v )(x
x4 2 v
x3 v )(x
x4 1 v v
x2 )
x3

2) Forma SAU-NU / SAU-NU:

y2 = (x
x4 ) v (x
1 v x3 v x4 v (x1 v x3 v x
) 4 v (x
)
2 v
x3 v 1 v xv
2 x3 )

3) Forma I / SAU-NU:
y2 =
(x1 x4 v (x1
x3 ) x3 x4 ) v (x2 x3 x4 ) v (x1 x2 x3 )

4) Forma SAU-NU / SAU-NU:

y2 = (x
1 x4 ) (x
x3 x3 x4 ) (x)
1 2 x3 x4 (x)
1 x2 x3
 FCC: Schema logic pentru y2 n baza elementelor SAU/I

x1
0 1 2 3 x2 1
4 5 6 7
x3
8 9 A B x4
C D E F

Diagrama temporar:

Concluzie
n urma efecturii laboratorului nr. 1 la Analiza i sinteza dispozitivelor numerice am cptat
cunotine n lucru cu programa Logic Works (versiuea 4), am ntrit cunotinele n domeniul operaiilor
logice unde ne va da n viitor o rapiditate de a efectua mai rapid oarecare lucru cu operaiile logice.

n laboratorul dat am folosit metoda minimizrii cu ajutorul diagramei lu Karno, n orice caz dup
prerea mea aceast metod este foarte simpl de a minimiza oarecare operaiune logic.