Ministerul Educaţiei al Republicii Moldova

Universitatea Tehnică a Moldovei

Catedra: Automatică și Tehnologii Informaționale

RAPORT

Lucrare de laborator Nr.1

Analiza şi sinteza dispozitivelor numerice
Tema: Sinteza circuitelor logice combinaţionale.

A efectuat: st. gr. TI-121

Gavrilaș Gheorghe

A verificat: lec. sup.

Ana Ţurcan

Chişinău 2013
Scopul lucrării:
Studierea practică şi cercetarea procesului de sinteză a circuitelor logice
combinaţionale.

Ecuaţiile variantei date:

y1 = v(0,1,2,4,5,8,9,12,14)
y2 = v(1,2,3,5,6,8,10,11,12)

 Minimizarea funcţiei logice y1 FCD + 4 forme

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

x1x2
x3x4 00 01 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 = x̅1 ̅̅̅
x3 v x1 ̅̅̅̅
x2 x̅̅̅3 v x1 x2 ̅̅̅̅
x4 v x̅1 ̅̅̅
x2 x̅̅̅4

2) Forma ŞI-NU / ŞI-NU

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

 FCD: Schema logică pentru y1 în baza elementelor ŞI-NU/ŞI-NU

Diagrama temporară

 Minimizarea funcţiei logice y1 FCC + 4 forme

y1 = v(0,1,2,4,5,8,9,12,14)
Diagrama Karno x1x2
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 = (x̅1 v ̅̅̅ x4 )(x̅1 v x2 v x̅̅̅3 )(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 (x̅1 x3 x4 )

4) Forma SAU-NU / SAU-NU

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

 Minimizarea funcţiei 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̅̅̅̅̅̅̅̅̅̅
1 ̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅
x3 x̅̅̅4 ) (̅̅̅̅ x2 x3 ) (̅̅̅̅̅̅̅̅̅
x3 x4 ) (̅̅̅̅
x1 ̅̅̅̅ ̅̅̅̅x x4 )
x1 3 ̅̅̅

3) Forma SAU / ŞI-NU

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
y2 = (x̅1 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 funcţiei 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

10 0
Formele minimizate:
1) Forma SAU/ŞI:
y2 = (x1 v x3 v x4 )(x̅1 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 (x̅1 v x3 v x
̅̅̅̅̅̅̅̅̅̅̅̅̅̅) 4 v (x
̅̅̅) ̅̅̅2 v ̅̅̅
x3 v ̅̅̅ ̅1 v x̅̅̅v
2 x̅̅̅3 )

3) Forma ŞI / SAU-NU:
y2 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(x̅1 ̅̅̅ 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

Diagrama temporară:

Concluzie
În urma efectuării laboratorului nr. 1 la „Analiza şi sinteza dispozitivelor numerice” am
căpătat cunoştinţe în lucru cu programa Logic Works (versiuea 4), am întărit cunoştinţele în
domeniul operaţiilor logice unde ne va da în viitor o rapiditate de a efectua mai rapid oarecare
lucru cu operaţiile logice.
În laboratorul dat am folosit metoda minimizării cu ajutorul diagramei lu Karno, în orice
caz după părerea mea această metodă este foarte simplă de a minimiza oarecare operaţiune
logică.