Circuite integrate digitale

Circuite cu pori logice

Sorin Hintea
Departamentul de Bazele Electronicii

Funcia votului majoritar

funcia votului majoritar
abc

000
001
010
011
100
101
110
111

0
0
0
1
0
1
1
1

f abc ab c abc abc P3 P5 P6 P7

Circuite integrate digitale Circuite cu pori logice

Funcia votului majoritar

funcia votului majoritar
f abc ab c abc abc P3 P5 P6 P7

DeM

f ab bc ac ab bc ac

Circuite integrate digitale Circuite cu pori logice

Diagrame Karnaugh
diagrame Karnaugh forma minim a funciilor logice implementare
cu numr minim de pori elementare

Circuite integrate digitale Circuite cu pori logice

Diagrame Karnaugh
Diagrame Karnaugh reguli de minimizare
se grupeaza termenii egali cu 1 alaturati in grupuri de dimensiune egala cu
o putere a lui 2 (16, 8, 4, 2 sau 1), alte dimensiuni ale grupurilor nefiind
permise.
Scopul este includerea tuturor valorilor de 1 in cel putin un grup. Procedura
de formare a grupurilor se incheie atunci cand nu a mai ramas nici un 1
negrupat;
la formarea grupurilor pot considerate adiacente si elementele de pe
marginile sau colturile opuse ale diagramei;
fiecarui grup ii va corespunde un termen de tip produs, format din
variabilele care isi pastreaza valoarea pentru toate elementele grupului. Daca
variabila are valoarea 1, se trece in expresia produsului direct, iar daca are
valoarea este 0 atunci se trece varianila negata;
dupa identicarea termenilor de tip produs corespunzatoare tuturor grupurilor
expresia finala a functiei se obtine printr-o operatie de adunare (SAU logic)
intre toate produsele obtinute;
Circuite integrate digitale Circuite cu pori logice

Diagrame Karnaugh
Exemple de minimizare cu diagrame Karnaugh
f P0 P1 P2 P3 P4 P5 P8 P9 P10 P11 P15
g P0 P3 P4 P5 P7 P8 P10 P11 P12 P13 P15

f b a c abc

Circuite integrate digitale Circuite cu pori logice

g bc cd cd abc

Diagrame Karnaugh
Exemple de minimizare cu diagrame Karnaugh
h P0 P1 P2 P4 P5 P6 P7 P8 P10 P14 P15
k P0 P1 P2 P3 P4 P9 P10 P11

h x z yz y t

Circuite integrate digitale Circuite cu pori logice

k x y x z t yt yz

Exemplu decodificator BCD7 segmente

decodificatorul BCD /
7 segmente este un
circuit care comanda
afisajul de tip 7
segmente notate cu litere
de la a la e si primind
coduri binare pe 4 biti

Pentru primele 10 coduri binare se

afiseaza cele 9 cifre de la 0 la 9.
Pentru celelalte 6 coduri, de la 10 la
15, se afiseaza literele de la a la f.
Pentru elementele care lumineaza
primind valoarea HIGH circuitul
genereaza 1 pentru ca elementul sa
lumineze si 0 pentru ca elementul
sa ramana stins
Circuitul este unul cu iesiri multiple,
generand 7 functii de 4 variabile

Circuite integrate digitale Circuite cu pori logice

xyzt

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1

1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
0

1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0

1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0

1
0
1
0
0
0
1
0
1
0
1
1
1
1
1
1

1
0
0
0
1
1
1
0
1
1
0
1
1
0
1
1

0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1

000
001
010
011
100
101
110
111
000
001
010
011
100
101
110
111

Exemplu decodificator BCD7 segmente

Minimizarea cu diagrame Karnaugh a
functiilor generate de decodificatorul
BCD / 7 segmente

a y t x t x z yz xy z x yt

e x y zt x z y t

b y z x y x z t x z t x zt x z t
Circuite integrate digitale Circuite cu pori logice

Exemplu decodificator BCD7 segmente

Implementarea cu porti logice a decodificatorului BCD / 7 segmente

Circuite integrate digitale Circuite cu pori logice

10

Exemplu decodificator BCD7 segmente

Decodificatorul BCD /
7 segmente cu afisare
exclusiv numerica
primeste numai coduri
binare pe 4 biti de la 0 la
9, furnizate de
numaratoare in cod BCD
Pentru primele 10 coduri binare se
(zecimale)
afiseaza cele 9 cifre de la 0 la 9.
Pentru celelalte 6 coduri, de la 10 la
15, valorile generate sunt indiferente
(X in tabelul de adevar).
Circuitul este unul cu iesiri multiple,
generand 7 functii de 4 variabile

Circuite integrate digitale Circuite cu pori logice

xyzt

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

1
0
1
1
0
1
1
1
1
1
x
x
x
x
x
x

1
1
1
1
1
0
0
1
1
1
x
x
x
x
x
x

1
1
0
1
1
1
1
1
1
1
x
x
x
x
x
x

1
0
1
1
0
1
1
0
1
1
x
x
x
x
x
x

1
0
1
0
0
0
1
0
1
0
x
x
x
x
x
x

1
0
0
0
1
1
1
0
1
1
x
x
x
x
x
x

0
0
1
1
1
1
1
0
1
1
x
x
x
x
x
x

000
001
010
011
100
101
110
111
000
001
010
011
100
101
110
111

11

Exemplu decodificator BCD7 segmente

Minimizarea cu diagrame Karnaugh a
functiilor generate de decodificatorul
BCD / 7 segmente

Circuite integrate digitale Circuite cu pori logice

12

Exemplu decodificator BCD7 segmente

Implementarea cu porti logice a decodificatorului BCD / 7 segmente

Circuite integrate digitale Circuite cu pori logice

13

Forma minim forma canonic

Diagrame Karnaugh reguli de minimizare cu variabile indiferente (X)

Se grupeaza 1 si X alaturate in grupuri de dimensiune egala cu o putere a lui 2
(16, 8, 4, 2 sau 1), alte dimensiuni ale grupurilor nefiind permise.
Scopul este includerea tuturor valorilor de 1 in cel putin un grup. Procedura de
formare a grupurilor se incheie atunci cand au fot grupati toti termenii egali cu 1;
Nu este obligatorie includerea tuturor variabilelor X in grupuri, doar daca este
nevoie pentru a grupa toti termenii egali cu 1;
Grupurile care contin termeni egali cu 1 sau X vor lua numele ca si cum ar fi
numai termeni egali cu 1 in grupul respectiv
Daca valoarea X a fost luata in grup, pentru acea combinatie de variabile functia va
lua valoarea 1, altfel aceasta va lua valoarea 0;

Circuite integrate digitale Circuite cu pori logice

14

Forma minim forma canonic

fie funcia: f ab bc
cum se determin forma canonic ?
a a 1
1a a

Elemente neutre:

f ab bc ab(c c ) (a a )bc
abc abc abc abc abc
{ abc
{ abc
{
P7

P6

P2

P2 P6 P7

Circuite integrate digitale Circuite cu pori logice

15