Sinteza optimal a sistemelor logice

combinaionale cu diagrama Karnaugh

Prof. Sorin Larionescu

10/9/2004

Prof. Sorin Larionescu

Ce este diagrama Karnaugh ?

Diagrama Karnaugh este o formm diferit a
tabelului de adevr.
Diagrama Karnaugh permite sinteza optim a
sistemelor logice combinaionale.

10/9/2004

Prof. Sorin Larionescu

Diagrama Karnaugh cu dou variabile

B
1

10/9/2004

Tabelul de adevr:
AB Y
00 0
01 1
10 1
11 1

Prof. Sorin Larionescu

Diagrama Karnaugh cu trei variabile.

Y

BC
01

11

10

00

Rndurile i coloanele sunt codificate Gray:

celulele vecine difer numai printr-un singur bit.

10/9/2004

Prof. Sorin Larionescu

Diagrama Karnaugh cu patru variabile.

01

11

10

01

11

10

AB

00

00

CD

10/9/2004

Prof. Sorin Larionescu

Diagrama Karnaugh cu cinci variabile

001

011

01

11

10

111

101

100

AB

000

00

CDE
010 110

10/9/2004

Prof. Sorin Larionescu

Sinteza unei funcii logice cu dou variabile

A i B cu ajutorul diagramei Karnaugh

B
1

10/9/2004

Se grupeaz celulele cu
valoarea unu i se
marcheaz gruprile.
Funcia logic cu
variabile ondulate:
Y=(~A~B) + (~A~B)
Calculul variabilelor
ondulate:
Y=A+B
Prof. Sorin Larionescu

Gruprile n diagrama Karnaugh.

Gruprile trebuie s fie ct mai mici i ct mai
puine.
O grupare conine 2N celule care conin
valoarea 1 i au au n comun o latur (N=0, 1,
2, 3...).
O celul poate face parte din mai multe grupri.
Gruprile nu pot avea o form stelar.
Laturile opuse ale diagramei sunt considerate
lipite. Celulele corespunztoare se pot grupa.
10/9/2004

Prof. Sorin Larionescu

Calculul variabilelor ondulate.

Dac pentru o grupare x=1, atunci ~x=x
Dac pentru o grupare x=0, atunci ~x=/x
Dac pentru o grupare x are i valoarea 1 i
valoarea 0 atunci ~x=1

10/9/2004

Prof. Sorin Larionescu

Gruprile dintr-o diagram Karnaugh cu

dou variabile
Y

1
0

B
0

A
1

A
1

10/9/2004

A
1

Prof. Sorin Larionescu

10

Grupri posibile ntr-o diagram Karnaugh

cu trei variabile
Y

00

01

11

10

00

01

11

10

A
1

BC
01

11

10

BC
00

01

11

10

00

Y
0

0
A

AC

BC

AB

BC

10/9/2004

Prof. Sorin Larionescu

11

Grupri posibile ntr-o diagram Karnaugh

cu patru variabile
00

11

10

CD
00

01

11

10

BD

10/9/2004

10

11

AB
10

11

AB

01

01

Y
00

00

BD

CD

01

Prof. Sorin Larionescu

12

Exemplu. Tabelul de adevr

Nr

A B C D

0
1
2
3
4
5
6
7
8
9

0
0
0
0
0
0
0
0
1
1

1
0
1
1
0
1
0
1
1
1

10/9/2004

0
0
0
0
1
1
1
1
0
0

0
0
1
1
0
0
1
1
0
0

0
1
0
1
0
1
0
1
0
1

Prof. Sorin Larionescu

13

Exemplu. Diagrama Karnaugh

01

11

10

01

11

10

AB

00

00

CD

10/9/2004

x - o situaie
imposibil din
punct de vedere
fizic, tehnologic.
x - poate fi
considerat drept 1
sau 0 astfel nct
gruprile s fie ct
mai mari i ct mai
puine

Prof. Sorin Larionescu

14

O grupare i rezultatul calculului variabilelor

ondulate
01

11

10

01

11

10

AB

00

00

CD

Z = (~A~B~C~D) = A
10/9/2004

Prof. Sorin Larionescu

15

Dou grupri i rezultatul calculului

variabilelor ondulate
01

11

10

01

11

10

AB

00

00

CD

Y = (~A~B~C~D) + (~A~B~C~D) = A + /D/B

10/9/2004

Prof. Sorin Larionescu

16

Trei grupri i rezultatul calculului

variabilelor ondulate
01

11

10

01

11

AB

00

10

CD

00

Y = A + /D/B + C/B
10/9/2004

Prof. Sorin Larionescu

17

Patru grupri i rezultatul calculului

variabilelor ondulate
01

11

10

01

11

10

AB

00

00

CD

Y = A + /D/B + C/B + BD
10/9/2004

Prof. Sorin Larionescu

18

Alte grupri posibile?

01

11

10

01

11

AB

00

10

CD

00

10/9/2004

Prof. Sorin Larionescu

19

Proiectul Nr. 2
In acest proiect se folosete un automat
elementar (cu numai dou stri) implementat
cu circuite integrate i numit bistabil (flip-flop)
tip SR.

10/9/2004

Prof. Sorin Larionescu

20

Bistabilul SR
S Q
R Q

R
0
0
1
1

S
0
1
0
1
10/9/2004

- setare (ieirea Q
trebuie s ia valoarea
1)
R - resetare (ieirea
Q trebuie s ia
valoarea 0)

Q(n)
Q(n-1)
1
0
x (nepermis)

Prof. Sorin Larionescu

21

O aplicaie a automatului elementar SR la

comanda automat a unui rezervor.

order to fill

filled? (sensor)

10/9/2004

S Q

open valve

R Q
Prof. Sorin Larionescu

22