Universitatea Liberă Internațională din Moldova

Facultatea Informatică, Inginerie, Design

Catedra Tehnologii informaționale și Calculatoare
Disciplina: Matematica discretă

Lucrare de laborator Nr.1

Tema : Sinteza circuitelor logice combinaționale

A efectuat
Student gr.TIR-16 Gajiu Denis

A verificat
Profesor Dubcovețchi Iurii

Chișinău, 2017
 CUPRINS:

1.Scopul lucrării
2.Sarcina
3.Mersul lucrării
3.1.Minimizarea funcției logice
3.2.Schema logică
3.3.Rezultatul
4.Concluzii
1.Scopul lucrării:

Minimizarea funcțiilor logice folosind metode rapide si

eficiente pentru a simplifica circuitele logice.
Realizarea circuitelor logice prin a reduce numarul
termenilor sau operațiilor aritmetice necesare folosind
diagrama Karnaugh.
2. Sarcina :
Y1= X 1 X2 X3 X 4 +X 1 X2 X3 X4 +X 1 X 2 X 3 X4+ X 1 X 2 X 3 X4

Y2= X 1 X 2 X 3 X 4 + X 1 X 2 X3 X 4 +X 1 X 2 X3X4 +X1 X 2 X 3 X 4

Y3= X 1 X2 X3 X 4 + X X2 X
1 3 X 4+ X 1 X 2 X 3 X 4 +X 1 X 2 X 3 X4

3.Mersul lucrarii:
Y1= X 1 X2 X3 X 4 +X 1 X2 X3 X4 +X 1 X 2 X 3 X4+ X 1 X 2 X 3 X4

Diagrama Karnaugh:

X1X2
X3X4 00 01 11 10

00
01 1 1
 11 1

10 1

Funcția logică minimizată:

Y1= X 1 X 2 X 4+ X 2 X 3 X4+ X 1 X 2 X 3 X 4

Schema funcției logice

Y2= X 1 X 2 X 3 X 4 + X 1 X 2 X3 X 4 +X 1 X 2 X3X4 + X1 X 2 X3 X 4

Diagrama Karnaugh:

X1X2
X3X4 00 01 11 10

00 1
01 1
 11 1 1

10

Funcția logică minimizată:

Y= X 1 X2 X 4 + X X3 X + X
2 4 1 X2 X3 X 4

Schema funcției logice

Y3= X 1 X2 X3 X 4 + X X2 X
1 3 X 4+ X 1 X 2 X 3 X 4 +X 1 X 2 X 3 X4

Diagrama Karnaugh:

X1X2
X3X4 00 01 11 10

00 1
 1
01 1

11 1

10

Funcția logică minimizată:

Y= X 1 X 3 X 4+ X 1 X 2 X4+X1 X 2 X 3 X 4

Schema funcției logice

4. Concluzii:

Prin simplificarea unei funcții logice putem înțelege

procedeul de substituire a unei forme printr-o expresie
echivalentă mai simplă.
 O funcție logică care nu mai poate fi
simplificată, este o funcție minimizată .
Minimizarea funcției logice folosind metoda
diagramei lui Karnaugh ne ajută la construirea unui
circuit logic combinat folosind un număr minim de
componente necesare.