Ministerul Educaţiei al Republicii Moldova

Universitatea Tehnică a Moldovei

Specialitatea: Calculatoare

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

A efectuat: st. gr. C-151

Mîndru Dorin

A verificat: Munteanu S.

Chişinău 2016
 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 22

y1=(0,2,3,5,8,9,10,12,13)

y2=(1,3,4,6,7,8,9,10,11,14)

I. Tabelul de adevăr:

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

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

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

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

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

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

̅̅̅1 + ̅̅̅ ̅̅̅2 + 𝑥4 )(𝑥1 + 𝑥2 + 𝑥3 )( 𝑥1 +𝑥
̅̅̅2 +𝑥3 +𝑥4 )

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

𝑥3 + ̅𝑥̅̅4̅)(𝑥2 + 𝑥3 + 𝑥4 )(𝑥1 + ̅̅̅
𝑥2 + 𝑥3 + 𝑥4 ) (𝑥1 + 𝑥2 + 𝑥4 )

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

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

= (𝑥1 𝑥2 ̅̅̅)(
𝑥4 𝑥1 ̅̅̅
𝑥2 ̅̅̅
𝑥3 𝑥4 )(𝑥1 𝑥2 𝑥4 )(𝑥1 𝑥2 𝑥3 )(̅̅̅
𝑥1 𝑥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 = 21Q
Timpul de reținere: Td = 2
 IV. Transformările:

Din forma disjunctivă normală:

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

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

̅̅̅1 + ̅̅̅
=(𝑥 𝑥3 + ̅̅̅)+(
𝑥4 𝑥2 ̅̅̅+𝑥
̅̅̅+𝑥3 𝑥2 + 𝑥4 ) + (𝑥1 + 𝑥2 + 𝑥3 ) +( 𝑥1 + ̅̅̅
4 )+( 𝑥1 + ̅̅̅ 𝑥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. La fel, am minimizat funcțiile
logice,obținînd FDN și FCN,după care am efectuat sinteza circuitului logic în setul de elemente
ȘI-NU. Schemele logice le-am realizat cu ajutorul programului de calculator
”LogicWorks”,după care am determinat costul si timpul de reținere pentru fiecare circuit.