Sunteți pe pagina 1din 17

Universitatea Politehnica Bucureti

Proiectarea Dispozitivelor
Numerice
Suport vizual pentru laborator
SL. Dr. Ing. Silviu RAILEANU,
Facultatea de Automatic i Calculatoare
Contact: silviu@cimr.pub.ro, ED111
Universitatea Politehnica Bucureti
Cuprins

Minimizarea functiilor incomplet
definite si cu variabile incluse

Circuite logice combinationale
Universitatea Politehnica Bucureti
Minimizarea funciilor
Incomplet definite
cele care n anumite puncte ale domeniului de
definiie pot lua valoarea 0 sau valoarea 1
De unde?
combinaii de intrare pentru care funcia are
valori indiferente (ex.: display cu 7 segmente
care afiseaza doar numere de la 0 la 9, etc)
combinaii ale variabilelor care nu pot s apar
din punct de vedere fizic (!atentie la detectia
lor)
Se noteaza pe diag K cu *
Se iau 0 sau 1 in functie de cum este convenabil
pentru a spori miminizarea

Universitatea Politehnica Bucureti
Minimizarea funciilor
Cu variabile incluse
cele care in anumite puncte ale domeniului de
definitie in loc de 1/0/X iau valoarea unei alte
functii
De unde ?
Incercarea de minimizare/limitare a diag
K/reducerea numarului de locatii 2
n
->2
n-m
pt m
variabile incluse
Pasii minimizarii (pt. FCD)
Variabile:=0, minimizare dupa 1
Locatii_de_1:=*, minimizare dupa variabilele
incluse, fiecare intr-o suprafata distincta
Universitatea Politehnica Bucureti
Minimizarea funciilor
Exercitii (se cere forma analitica minimizata):
1)

2)




3)
x3x4
x1x2
00 01 11 10
00 0 * 1 0
01 * * 0 *
11 1 1 1 0
10 1 * 1 *
x2x3
x1
00 01 11 10
0 0 a+b 1 c
1 1 0 1 *

) 15 , 13 , 12 , 9 , 8 , 7 , 3 (
3
f
Universitatea Politehnica Bucureti
Circuite logice combinationale
6
Variabilele de ieire sunt independente de timp i de starea
intern, fiind determinate numai de variabilele de intrare
(CLS de grad 0)

Realizarea unui CLC
Enunul problemei;
Alctuirea tabelului de adevr, definirea funciei sau
funciilor;
Minimizarea funciei sau funciilor;
Desenarea/implementarea
schemei circuitului
Exercitii: sumator, sumator complet
Universitatea Politehnica Bucureti
Circuite logice combinationale
Sinteza CLC: SSI (porti, 10 porti), MSI
(CLC uzuale, 10-100 porti), LSI (arii logice,
100-1000 porti), VLSI (FPGA, >1000 porti)

CLC uzuale
Convertizoare de cod
cod Gray BCD
BCD cod Gray
Codificatoare : zecimal BCD
Decodificatoare : BCD zecimal
Multiplexor/demultiplexor
Universitatea Politehnica Bucureti
Circuite logice combinationale
Convertizoare de cod (Gray BCD) (E1)




Decodificator (E2)
Display digital cu 3/4 intrari si 7
segmente (E3)

a
b
c
d
e
g
h
Universitatea Politehnica Bucureti
Circuite logice combinationale
Sinteza cu porti logice
Vezi arii logice
Sinteza cu porti NAND
De Morgan asupra FCD
Sinteza cu porti NOR
De Morgan asupra FCC
9
Universitatea Politehnica Bucureti
Circuite logice combinationale
Multiplexor
lasa sa treaca spre iesire semnalul de pe acea
linie de intrare corespunzatoare selectiei

m=2^n
Universitatea Politehnica Bucureti
Circuite logice combinationale
Multiplexor (mod de lucru si exercitii)
ecuatia MUX-ului cu 3 selectii

Implementarea unei functii logice: se forteaza
aparitia FND (suma de mintermi in care apar
toate variabilele, apoi se identifica pe baza
ecuatiei termenii din MUX)

) 4 , 3 , 1 , 0 ( ) 7 , 6 , 5 , 2 (
3
f
Exercitiu
Exercitiu
Universitatea Politehnica Bucureti
Circuite logice combinationale
Multiplexor (mod de lucru si exercitii)
Implementarea functiilor de mai multe
variabile decat poseda MUX-ul
Solutie: fortarea unei/mai multor variabile pe
intrari



) 4 , 3 , 1 , 0 ( ) 7 , 6 , 5 , 2 (
3
f
Exemplu
Exercitiu
Universitatea Politehnica Bucureti
Circuite logice combinationale
Demultiplexor
CLCul complementar MUX-ului
Genereaza toate combinatiile, luam la
implementare doar combinatiile utile dupa care
punem un SAU(FND)/SI(FNC)


) 4 , 3 , 1 , 0 ( ) 7 , 6 , 5 , 2 (
3
f
Exemplu
Exercitiu
Universitatea Politehnica Bucureti
Circuite logice combinationale
Arii logice

) 15 , 13 , 12 , 9 , 8 , 7 , 3 (
3
f
Universitatea Politehnica Bucureti
Concluzii
Definitie CLC
Realizarea unui CLC
Enunul problemei;
Alctuirea tabelului de adevr, definirea funciei sau
funciilor;
Minimizarea funciei sau funciilor;
Desenarea/implementarea schemei circuitului

Utilizarea MUX-urilor pentru reprezentarea fct de mai
multe variabile (decat selectii)
Universitatea Politehnica Bucureti
Quine Mc-Cluskey
Avantaje
usor de automatizat
expresii mari

Etape:
Tabela de adevar, Se grupeaz termenii canonici astfel
nct termenii din fiecare grup s conin acelai numr
de 1, respectiv 0.
Se grupeaz termenii care difer printr-o singur variabil
(o singur poziie binar). Termenul obinut prin
combinare va conine pe poziia respectiv semnul -.

pag 234, John F. Wakerly, 1999
Universitatea Politehnica Bucureti
Bibliografie
Curs PDN
John F. Wakerly, Digital Design
Principles and Practices, 1999
17