Transparencias de PLDs..

LÓGICA COMBINACIONAL PROGRAMABLE
1. Procesamiento digital de la información
PLD = Dispositivo lógico programable
Compuestos por dos matrices de líneas y columnas conectadas a un grupo depuestas AND por un
lado y a otro grupo de puertas OR por otro. En función de donde esté situada la matriz programable
se clasifican en:
Arquitectura
Matriz AND
Matriz OR
PROM
fija
programable
PAL
Programable
fija
PLA
Programable
Programable
Notación:
2. Memorias PROM,EPROM, EEPROM Y FLASH
Programable la matriz OR
N entradas
⇒
n
2 puertas NAND y “?” puertas OR. El número de puertas OR depende del
fabricante y dispositivo seleccionado
Implementación: Simplemente traspasar la función canónica al dispositivo PROM. Si la función no
está expresada en la forma canónica se aplicará el teorema de Shanon o de
expansión.
1. Número elevado de entradas
Inconvenientes
⇒ muchas células AND
2. Ante simplificaciones extensas, muchas células AND sin utilizar
3. Sencillo de implementar, pero alto consumo de recursos
PLA
PAL
Programable la matriz AND ⇒ uso para Programable las dos células ⇒ mayor coste,
muchas entradas y pocos términos minterm
mayor versatilidad ⇒ facilidades de diseño
Notación:
Ejemplo:
PLA 3×4×2
⇒
(3 entradas, 4 AND y 2 salidas)
PLA (n+1)×(m+1)×4
Configuraciones de salida
− Salida a través de XOR ⇒ invers. programable
Tipos de
salidas
− Combinacionales
− Secuenciales
− Salidas programables como entradas.
− Realimentación
− Básicas ⇒ biestables de salida
− Macroceldas ⇒ biestable + multiplexor
EXAMENES
Junio de 1997
Implementar mediante PROMs la función lógica:
f1 = ∏ M (0,3, 4,5, 6, 7,11,13,14,15)
f 1 = ∏ M (1, 2,8,9,10,12)
f1 = M 1i M 2i M 8i M 9i M 10i M 12 = M 1 + M 2 + M 8 + M 9 + M 10 + M 12 = m14 + m13 + m7 + m6 + m5 + m3
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
2
3
X
4
5
X
6
X
7
X
8
9
10
11
12
13 X
14 X
15
2
2
U4
OR2
1
3
2
d
2
1
3
1
3
1
3
c
2
b
2
a
f1
Implementación mediante PALs
Primeramente se ha de simplificar:
f1 = m3im5im6im7im13i m14
f1 = abd + acd + bcd + bcd
c
c
2
x
x
x
1
x
1
x
2
1
x
2
1
x
2
1
x
2
1
.
.
.
.
d
1
1
1
b
1
d
1
2
x
x
3
1
3
1
1
3
3
x
c
b
d
x
c
d
d
2
c
2
b
2
a
a
a
1
U4
OR2
f1
Ejemplo con PLAs.
Con una PLA de 3×4×2 implementar
f 0 (a, b, c) = ∑ m(3,5, 6, 7)
f1 (a, b, c) = ∑ m(0, 2, 4, 6)
a
a
c
c
c
f 0 (a, b, c) = ac + bc + ab
c
c
1
b
b
1
1
1
f1 (a, b, c) = c
2
1
x
x
1
2
1
2
1
x
x
x
2
2
x
x
1
x
1
2
2
x
1
3
1
3
1
3
x
x
c
2
b
2
a
f0
a
a
f1
c
c
c
b
1
1
b
1
1