Ministerul Educaţiei al Republicii Moldova

Universitatea Tehnică a Moldovei

Specialitatea: Tehnologii Informaționale

RAPORT
Lucrare de laborator Nr.1
la”Analiza și sinteza dispozitivelor numerice”
Tema: Sinteza circuitelor logice combinaţionale
Varianta 15

A efectuat: st. gr. TI-142

Damaschin I.

A verificat: Munteanu S.

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

 Efectuarea lucrării:
1. Se efectuează minimizarea funcţiilor logice y1 şi y2 conform variantei 3.
Pentru ambele funcţii se efectuează sinteza circuitul logic în setul de elemente ŞI-NU.

2. Funcţia y1 se reprezintă în forma disjunctivă normală perfectă şi forma conjunctivă

normală perfectă. Pentru forma disjunctivă normală perfectă se efectuează sinteza
circuitul logic în setul de elemente ŞI-NU.

3. Funcţia y2 se reprezintă în toate cele 8 forme normale.

 Sarcina lucrării:

Varianta 15

y1=(0,1,4,5,7,8,10,11,12)

y2=(1,3,5,6,7,9,10,12,15)

I. Tabelul de adevăr:

x1 x2 x3 x4 y1 y2
0 0 0 0 0 1 0
1 0 0 0 1 1 1
2 0 0 1 0 0 0
3 0 0 1 1 0 1
4 0 1 0 0 1 0
5 0 1 0 1 1 1
6 0 1 1 0 0 1
7 0 1 1 1 1 1
8 1 0 0 0 1 0
9 1 0 0 1 0 1
10 1 0 1 0 1 1
11 1 0 1 1 1 0
12 1 1 0 0 1 1
13 1 1 0 1 0 0
14 1 1 1 0 0 0
15 1 1 1 1 0 1
 II. Minimizarea funcției y1 folosind forma disjunctivă:

00 01 11 10 00 01 11 10
00 1 1 1 1 00 1
01 1 1 y1 y2 01 1 1 1
11 1 1 11 1 1 1
10 1 10 1 1

FDN y1 = 𝑥3 𝑥4 + 𝑥1 𝑥3 + 𝑥1 𝑥2 𝑥3 + 𝑥1 𝑥2 𝑥4

FDN y2 = 𝑥1 𝑥4 + 𝑥2 𝑥3 𝑥4 + 𝑥1 𝑥2 𝑥3 + 𝑥1 𝑥2 𝑥3 + 𝑥1 𝑥2 𝑥3 𝑥4 + 𝑥2 𝑥3 𝑥4

00 01 11 10 00 01 11 10
00 00 0 0 0
01 0 0 01 0
11 0 0 11 0
10 0 0 0 10 0 0

FCN y1 = (𝑥1 + 𝑥2 + 𝑥3 )(𝑥1 + 𝑥2 + 𝑥3 )(𝑥1 + 𝑥3 + 𝑥4 )(𝑥1 + 𝑥3 + 𝑥4 )

FCN y2 = (𝑥1 + 𝑥3 + 𝑥4 )(𝑥1 + 𝑥2 + 𝑥4 )(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 )(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ) (𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 )

(𝑥2 + 𝑥3 + 𝑥4 )

y1 = 𝑥3 𝑥4 + 𝑥1 𝑥3 + 𝑥1 𝑥2 𝑥3 + 𝑥1 𝑥2 𝑥4 = (𝑥3 𝑥4 )(𝑥1 𝑥3 )(𝑥1 𝑥2 𝑥3 )(𝑥1 𝑥2 𝑥4 )

y2 = 𝑥1 𝑥4 + 𝑥2 𝑥3 𝑥4 + 𝑥1 𝑥2 𝑥3 + 𝑥1 𝑥2 𝑥3 𝑥4 + 𝑥2 𝑥3 𝑥4 =

= (𝑥1 𝑥4 )(𝑥2 𝑥3 𝑥4 )(𝑥1 𝑥2 𝑥3 )(𝑥1 𝑥2 𝑥3 𝑥4 )(𝑥2 𝑥3 𝑥4 )

III. Circuiele logice şi diagramele temporale a funcţiilor y1 și y2 :

y1)

Costul: C = 14Q
Timpul de reținere: Td = 2
y2)

Costul: C = 20Q
Timpul de reținere: Td = 2
 IV. Cele 8 forme normale ale funcţiei y2 :

Din forma disjunctivă normală:

 Forma Şi-Sau
y2 = 𝑥1 𝑥4 + 𝑥2 𝑥3 𝑥4 + 𝑥1 𝑥2 𝑥3 + 𝑥1 𝑥2 𝑥3 + 𝑥1 𝑥2 𝑥3 𝑥4 + 𝑥2 𝑥3 𝑥4
 Forma Şi-Nu/Şi-Nu
𝑦2 = (𝑥1 𝑥4 )(𝑥2 𝑥3 𝑥4 )(𝑥1 𝑥2 𝑥3 )(𝑥1 𝑥2 𝑥3 𝑥4 )(𝑥2 𝑥3 𝑥4 )

 Forma Sau/Şi-Nu
𝑦2
= (𝑥1 + 𝑥4 )(𝑥2 + 𝑥3 + 𝑥4 )(𝑥1 + 𝑥2 + 𝑥3 )(𝑥1 + 𝑥2 + 𝑥3 )(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ) + (𝑥2 + 𝑥3 + 𝑥4 )

 Forma Sau-Nu/Sau
𝑦2 = (𝑥1 + 𝑥4 ) + (𝑥2 + 𝑥3 + 𝑥4 ) + (𝑥1 + 𝑥2 + 𝑥3 ) + (𝑥1 + 𝑥2 + 𝑥3 ) + (𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ) +
+(𝑥2 + 𝑥3 + 𝑥4 )

Din forma conjunctivă normală:

 Forma Sau/Şi
𝑦2 = (𝑥1 + 𝑥3 + 𝑥4 )(𝑥1 + 𝑥2 + 𝑥4 )(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 )(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ) (𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 )
(𝑥2 + 𝑥3 + 𝑥4 )

 Forma Sau-Nu/Sau-Nu
𝑦2 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ (𝑥1 + 𝑥2 + 𝑥4 ) + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑥1 + 𝑥3 + 𝑥4 ) + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ (𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ) + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ) +
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ) + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑥2 + 𝑥3 + 𝑥4 )

 Forma Şi/Sau-Nu
𝑦2 = (𝑥1 𝑥3 𝑥4 ) + (𝑥1 𝑥2 𝑥4 ) + (𝑥1 𝑥2 𝑥3 𝑥4 ) + (𝑥1 𝑥2 𝑥3 𝑥4 ) + (𝑥1 𝑥2 𝑥3 𝑥4 ) + (𝑥2 𝑥3 𝑥4 )

 Forma Şi-nu/Şi
𝑦2 = (𝑥1 𝑥3 𝑥4 ) (𝑥1 𝑥2 𝑥4 ) (𝑥1 𝑥2 𝑥3 𝑥4 ) (𝑥1 𝑥2 𝑥3 𝑥4 ) (𝑥1 𝑥2 𝑥3 𝑥4 ) ̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑥2 𝑥3 𝑥4 )

 Concluzie:
În urma efectuării lucrării de laborator nr. 1, la tema ”Analiza și sinteza dispozitivelor
numerice”, am luat cunoștință cu circuitele logice combinaționale și cu cele 8 forme de
reprezentare a funcțiilor logice. La fel, am minimizat funcțiile logice, după care am efectuat
sinteza circuitului logic în setul de elemente ȘI-NU. Schemele logice combinaționale le-am
realizat cu ajutorul programei ”LogicWorks”.