AUTOMATIZAREA INSTALAIILOR I

Simplificarea funciilor logice

Capitolul 3
3. SIMPLIFICAREA FUNCIILOR LOGICE
Funciile logice descriu funcionarea sistemelor de comand automat.
Simplificarea funciilor logice este necesar naintea implementrii sistemelor
automate pentru a se obine realizri practice care au o form minimal. Aceasta
conduce la un numr mic de elemente de automatizare necesare implementrii,
la costuri mici, la gabarite reduse ale tablourilor de automatizare i la o
fiabilitate ridicat a sistemelor automate obinute.
Principalele metode utilizate pentru simplificarea funciilor logice sunt
metoda algebric i metoda diagramelor Karnaugh.
3.1. Metoda algebric
Metoda algebric de simplificare a ecuaiilor logice utilizeaz relaiile de
baz din algebra binar. Ilustrarea metodei se va face prin utilizarea unor
exemple.
Exemplul 1 - funcie logic de dou variabile
F (a, b) = ab + ab
F (a, b) = ab + ab = a(b + b)

Deoarece b + b = 1

atunci

F ( a, b) = a 1 = a

Exemplul 2 - funcie logic de trei variabile

F (a, b, c) = abc + abc + ab c
Conform proprietii de idempoten din algebra binar, termenul abc
poate fi scris
abc = abc + abc
i atunci funcia logic devine
F (a, b, c) = abc + abc + abc + ab c = ab(c + c) + ac(b + b ) = ab 1 + ac 1 = a(b + c)
Concluzie Metoda algebric conduce la simplificri importante, dar este
greu aplicabil la funcii logice complicate i depinde de experiena i de
inspiraia celui care efectueaz simplificarea.
Metoda cea mai larg utilizat pentru simplificarea funciilor logice n
proiectarea sistemelor de comand automat este metoda diagramelor Karnaugh,
care se mai numete i metoda grafic.

AUTOMATIZAREA INSTALAIILOR I
Simplificarea funciilor logice

3.2. Reprezentarea funciilor logice prin diagrame Karnaugh

Metoda diagramelor Karnaugh poate fi utilizat numai dup ce, mai nti,
tim ce este o diagram Karnaugh i modul n care se reprezint o funcie logic
ntr-o astfel de diagram.
Diagrama Karnaugh este o transformare a tabelei de adevr astfel nct s
fie ndeplinite urmtoarele condiii:
- fiecare ptrat (csu) al diagramei reprezint produsul logic al tuturor
variabilelor luate n starea lor direct sau complementat;
- dou ptrate (csue) vecine difer printr-o singur variabil (au o
latur comun);
- csuele marginale se consider vecine (sunt adiacente sau au o latur
comun).
O diagram Karnaugh poate fi de n variabile, unde n = 1,2,3,4,5. Vom
lucra n continuare cu diagrame Karnaugh de maxim 4 variabile.
Diagrama Karnaugh de o variabil (n = 1, o singur variabil a)

Diagrama Karnaugh de dou variabile (n = 2, variabilele a i b)

Diagrama Karnaugh de trei variabile (n = 3, variabilele a, b i c)

ab

Codul variabilelor a i b este

scris corect

AUTOMATIZAREA INSTALAIILOR I
Simplificarea funciilor logice

Codul variabilelor a i b este

scris incorect

n cazul al doilea codificarea variabilelor a i b nu este corect deoarece

nu se respect condiia de adiacen a csuelor diagramei Karnaugh. Codul
pentru dou csue adiacente (vecine) poate s difere numai printr-o singur
variabil.
Diagrama Karnaugh de 3 variabile are form cilindric (csuele
marginale sunt adiacente).
01

11
10

00

Diagrama Karnaugh de patru variabile (n =4 , variabilele a, b, c i d)

Codul variabilelor
este scris corect

Codul variabilelor
este scris incorect

Diagrama Karnaugh de 4 variabile are form sferic.

Exemple de reprezentare a funciilor logice prin diagrame Karnaugh
Numrul de variabile al funciei logice reprezint de fapt numrul de
variabile al diagramei Karnaugh. Numrul maxim al termenilor funciei logice,
pentru o funcie de n variabile, va fi egal cu
. Corespunztor, diagrama
n
Karnaugh va conine 2 csue.
Exemplul 1 de reprezentare
y = f (a, b) = a b = ab + a b

AUTOMATIZAREA INSTALAIILOR I
Simplificarea funciilor logice

Exemplul 2 de reprezentare
y = f (a, b, c) = a bc + ab c + abc + abc

3.3. Metoda diagramelor Karnaugh

Simplificarea funciilor logice prin metoda diagramelor Karnaugh
presupune urmtoarele etape:
a) Se completeaz diagrama Karnaugh corespunztoare, folosind tabela
de adevr a funciei logice;
b) Pe diagrama Karnaugh se formeaz grupri de csue care conin
valoarea logic 1, respectnd urmtoarele reguli:
R1. Gruprile s fie ct mai mari i astfel ct mai puine ca numr;
csue, unde n=0,1,2,3;
R2. O grupare poate conine
R3. Csuele dintr-o grupare trebuie s fie vecine (adiacente), adic s aib o
latur comun;
R4. Gruprile vor avea forma unui ptrat sau dreptunghi i nu pot avea form
stelar;
R5. O csu poate face parte simultan din mai multe grupri;
R6. La efectuarea gruprilor, laturile opuse ale diagramei Karnaugh se consider
unite, adic csuele extreme sunt vecine deoarece au o latur comun.
c) Se scrie funcia logic cu variabilele ondulate care are numrul
termenilor egal cu numrul gruprilor efectuate n diagrama Karnaugh;
d) Se calculeaz variabilele ondulate examinnd valorile variabilelor
logice pentru fiecare grupare, astfel:
- Dac o variabil logic x are totdeauna valoarea 1, atunci ~
x = x;
~
- Dac o variabil logic x are totdeauna valoarea 0, atunci x = x ;
- Dac o variabil logic x comut valoarea din 0 n 1 sau din 1 n 0
( 0 1 sau 1 0 ), atunci ~x = 1.
Exerciiul 1

AUTOMATIZAREA INSTALAIILOR I
Simplificarea funciilor logice

Simplificai funcia
diagramei Karnaugh.

logic

K = abc + abc + abc + abc

cu

ajutorul

~
K = a~b c~ = 1 b 1 = b

Exerciiul 2
Simplificai funcia
diagramei Karnaugh.

logic

K = a bc + abc + abc + abc

cu

ajutorul

~
~
~
K = a~b c~ + a~b c~ + a~b c~ = 1 b c + a 1 c + a b 1
K = bc + ac + ab = c (a + b) + ab
Exerciiul 3
Simplificai funcia logic
diagramei Karnaugh.

K = ab c + ab + ab c + a b c

cu ajutorul

K = ab c + ab + ab c + a b c
(1)

(2)

(3)

(4)

Renunm la ntocmirea tabelei de adevr deoarece cititorul a acumulat

suficient experien din primele dou exerciii.
Amplasarea celor patru termeni ai funciei logice ntr-o diagram
Karnaugh ajuttoare de trei variabile este prezentat n figura urmtoare, partea
din stnga. Reprezentarea funciei logice n diagrama Karnaugh se prezint n

AUTOMATIZAREA INSTALAIILOR I
Simplificarea funciilor logice

partea dreapt. Pentru efectuarea gruprilor logice n diagram reamintim faptul

c diagrama Karnaugh de trei variabile are form cilindric.

K = a 11 + 1 b c = a + b c

Exerciiul 4
Simplificai funcia logic K = bd + b c d + ab cd + b cd + abcd cu ajutorul
diagramei Karnaugh.
K = bd + b c d + ab cd + b cd + abcd
(1)

(2)

(3)

(4)

(5)

Amplasarea celor cinci termeni ai funciei logice ntr-o diagram

Karnaugh ajuttoare de patru variabile este prezentat n figura urmtoare,
partea din stnga. Reprezentarea funciei logice n diagrama Karnaugh se
prezint n partea dreapt. Pentru efectuarea gruprilor logice n diagram
reamintim faptul c diagrama Karnaugh de patru variabile are form sferic.

K = 1 b 1 d + 1 b 1 d + a 1 c 1
K = b d + bd + ac