2.
5 Decodificatoarele
Prezentare teoretică
Decodificatorul este un element funcţional, care
reprezintă un circuit logic combinaţional şi este destinat
decodificării cuvintelor binare aplicate la intrările lui. Dacă
notăm numărul de intrări ale decodificatorului prin n şi numărul
de ieşiri prin m, atunci relaţia dintre aceste numere pentru un
decodificator complet este de m=2n . Fiecărei combinaţii de
variabile de intrare, care se mai numesc şi variabile de selecţie îi
corespunde o singură ieşire, care este activă cînd combinaţia
respectivă se aplică la intrare, celelalte ieşiri fiind inactive.
Tabelul de adevăr la sinteza unui decodificator complet
are dimensiunile de n+m coloane şi 2n rînduri. În primele n
coloane sunt reprezentate toate 2n combinaţii posibile ale
variabilelor, care pot fi aplicate la intrările decodificatorului, iar în
celelalte m sunt reprezentate valorile funcţiilor logice care descriu
ieşirile decodificatorului. Specificul acestui tabel constă în faptul
că fiecare funcţie poate avea valoarea egală cu unu doar pentru o
singură combinaţie a variabilelor de intrare, iar pentru celelalte
valorile ei sunt egale cu zero. De aceea, este inutilă minimizarea
acestor funcţii şi, în consecinţă, fiecare din ele va fi egală cu o
conjuncţie a variabilelor de intrare, iar schema unui decodificator
complet va include m elemente logice ŞI cu n intrări fiecare.
Relaţia dintre numărul de intrări şi ieşiri poate fi şi m<2n.
În acest caz decodificatorul se numeşte incomplet şi cheltuielile
de aparataj pot fi micşorate dacă la sinteza decodificatorului se
iau în consideraţie combinaţiile neutilizate. În acest caz sinteza
schemei decodificatorului practic se reduce la minimizarea a m
funcţii logice parţial determinate. Particularităţile acestor funcţii
sunt următoarele: numai pentru o singură combinaţie funcţia este
3
egală cu unu, pentru m-1 combinaţii valoarea ei este egală cu
zero, iar pentru 2n-m combinaţii funcţia nu este determinată.
Vom ilustra cele descrise mai sus printr-un exemplu de
sinteză a unui decodificator binar-zecimal. În tabelul 2.4 este
prezentată codificarea cifrelor zecimale cu ajutorul codului 842(-
3). Tot aici este şi tabelul de adevăr pentru cele 10 funcţii, care
descriu structura decodificatorului.
Tabelul 2.4
Cifra Codul Funcţiile
zeci- 8 4 2 -3
mală x4 x3 x2 x1 y0 y1 y2 y3 y4 y5 y6 y7 y8 y9
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
1 0 1 0 1 0 1 0 0 0 0 0 0 0 0
2 0 0 1 0 0 0 1 0 0 0 0 0 0 0
3 0 1 1 1 0 0 0 1 0 0 0 0 0 0
4 0 1 0 0 0 0 0 0 1 0 0 0 0 0
5 1 0 0 1 0 0 0 0 0 1 0 0 0 0
6 0 1 1 0 0 0 0 0 0 0 1 0 0 0
7 1 0 1 1 0 0 0 0 0 0 0 1 0 0
8 1 0 0 0 0 0 0 0 0 0 0 0 1 0
9 1 1 0 1 0 0 0 0 0 0 0 0 0 1
Combinaţiile pentru care funcţiile nu sunt determinate:
0001, 0011, 1010, 1100, 1110, 1111.
În fig. 2.4 sunt prezentate digramele Karnaugh pentru
minimizarea funcţiilor y0 -y9.
x4x3 00 x4x3 00
x2x1 01 11 10 x2x1 01 11 10
00 1 * 00 *
y1
01 * y0 01 * 1 *
11 * * 11 *
10 * * 10 * *
4
x4x3 00 x4x3 00
x2x1 01 11 10 x2x1 01 11 10
00 * 00 *
y3
01 * y2 01 *
11 * * 11 * 1 *
10 1 * * 10 * *
x4x3 00 x4x3 00
x2x1 01 11 10 x2x1 01 11 10
00 1 * 00 *
y5
01 * y4 01 *
11 * * 11 * *
10 * * 10 * *
x4x3 00 x4x3 00
x2x1 01 11 10 x2x1 01 11 10
00 * 00 *
y7
01 * y6 01 *
11 * * 11 * * 1
10 1 * * 10 * *
x4x3 00 x4x3 00
x2x1 01 11 10 x2x1 01 11 10
00 * 1 00 *
y9
01 * y8 01 * 1
11 * * 11 * *
10 * * 10 * *
Fig. 2. 4 Diagramele Vetch-Karnaugh pentru minimizarea
funcţiilor y0-y9.
5
În rezultatul minimizării au fost obţinute următoarele
funcţii logice:
Schema decodificatorului binar-zecimal 842(-3) şi
diagrama lui de timp sunt prezentate în figura 2.5.
Costul decodificatorului elaborat în baza acestor funcţii
logice va fi de 27 unităţi Quine, spre deosebire de cazul clasic
cînd costul ar fi fost de 40 unităţi Quine.
1 0 0 0 0 0 0 0 0 0
Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9
x4
0 1 2 3 x3
4 5 6 7 x2 Y0
8 9 A B
C D E F x1
Y1
x4
Y2 x3
x2
Y3 x1
Y0
Y4 Y1
Y2
Y5 Y3
Y4
Y6
Y5
Y6
Y7
Y7 Y8
Y9
Y8
Y9
6
Fig. 2.5 Schema decodificatorului binar-zecimal 842(-3) şi
diagrama lui de timp.