TEMA 2

1. PROPIEDADES FUNDAMENTALES DEL ÁLGEBRA DE BOOLE

Tabla de verdad: proporciona el valor de una función para todas las posibles combinaciones de valores de las entradas

1.1. OBTENCIÓN DE LA TABLA DE VERDAD A PARTIR DE UNA EXPRESIÓN

Basta evaluar la expresión para cada una de las combinaciones de valores de las entradas:

1.2. FUNCIÓN MINITÉRMINO

• Expresión: un producto en el que aparecen todas las variables, negadas o no

• Tabla de verdad: tiene un 1 en una posición y 0 en todas las demás

1.3. FUNCIÓN MAXTÉRMINO

• Expresión: una suma en la que aparecen todas las variables, negadas o no

• Tabla de verdad: tiene un 0 en una posición y 1 en todas las demás
2. TEOREMA DE EXPANSIÓN DE SHANNON

• Primera forma canónica: una función se puede expresar como la suma de los mintérminos para los que la función vale 1

• Segunda forma canónica: una función se puede expresar como el producto de los maxtérminos para los que la función
vale 0

3. PUERTAS LÓGICAS

Tabla de verdad: proporciona el valor de una función para todas las posibles combinaciones de valores de las entradas

Generalización a n entradas

Puerta 0 1

AND Alguna entrada = 0 Todas las entradas = 1

OR Todas las entradas = 0 Alguna entrada = 1

NAND Todas las entradas = 1 Alguna entrada = 0

NOR Alguna entrada = 1 Todas las entradas = 0

XOR Hay un nº par de entradas = Hay un nº impar de entradas = 1

1

XNOR Hay un nº impar de entradas Hay un nº par de entradas = 1

=1
4. TECNOLOGÍAS DIGITALES

• Las puertas lógicas son circuitos electrónicos

• El nivel lógico (0 o 1) se representa mediante un nivel de tensión

• Generalmente se utiliza “lógica positiva”

- Tensión alta (5V, 3.3V, 2.5 V, etc) → 1
- Tensión baja (0V) → 0

• Existen muchas tecnologías, según la forma en que se realizan las puertas lógicas y las características que se obtienen.

4.1. CARACTERÍSTICAS DE LAS TECNOLOGÍAS DIGITALES

• Margen de temperaturas de operación

• Tensión de alimentación
• Margen de ruido (intervalos de tensiones que se asocian a un nivel lógico determinado)
• Retardo de conmutación: limita la velocidad de operación. Las puertas lógicas no conmutan instantáneamente.
• Consumo: se transforma en calor, el consumo dinámico es proporcional a la velocidad de conmutación

Cada tecnología o subfamilia presenta valores diferentes respecto a estos parámetros.

4.2. FAMILIAS LÓGICAS

El conjunto de componentes digitales básicos, tales como puertas lógicas, se conoce como Serie o Familia 74.

• Existen numerosas subfamilias:

- Según el rango de temperaturas de operación: Serie 74: 0º a 70º, Serie 54: -55º a 125º…
- Según la tecnología utilizada: LS, ALS, F, HC, AHC…

• Designación de componentes: <Serie> <Subfamilia> <Componente>. Ej: 74HC00

• Las subfamilias no son compatibles entre sí: no se deben mezclar componentes de distintas subfamilias en un circuito

4.3. CIRCUITOS INTEGRADOS

Actualmente, la mayoría de los circuitos digitales se implementan en Circuitos Integrados:

• A medida: ASIC
• Programable: CPLD/FPGA
• Microprocesadores y sistemas empotrados (combinación de hardware y software)

5. SIMPLIFICACIÓN DE FUNCIONES LÓGICAS

• Una función lógica tiene múltiples expresiones equivalentes:

- La forma más sencilla dará lugar a una implementación mejor
- Las características de las puertas lógicas varían con la tecnología utilizada

• Criterios de optimización:
- En tamaño o área: menor número de puertas lógicas o Puertas lógicas con el menor número de entradas
- En velocidad o retardo: menor número de puertas lógicas desde una entrada hasta la salida o entre biestables

• Optimización manual
- Aplicación directa de las leyes del Álgebra de Boole: muy difícil, no sistemático
- Método de los mapas de Karnaugh (y otros): sistemático, pero limitado a pocas variables y solo para optimización en
área, soluciones restringidas.

• Síntesis lógica
- Realizada por un computador a partir de una descripción del circuito en un Lenguaje de Descripción de Hardware (HDL)
- Concepto más amplio, que incluye la traducción del diseño HDL en puertas lógicas, la optimización y la
implementación en una tecnología determinada.

6. LENGUAJES DE DESCRIPCIÓN DE HARDWARE (HDLs)

Permiten:
• Diseñar a un mayor nivel de abstracción
• Simular el diseño para validar su funcionamiento: simulación más e ciente en un nivel de abstracción mayor
• Sintetizar el diseño para obtener una implementación óptima, según el objetivo: área (tamaño) y tiempo (retardo)
Son imprecindibles en el diseño moderno con:
• Diseños de alta complejidad (>10K puertas)
• Diseño sobre ASIC o CPLD/FPGA

6.1. HERRAMIENTAS DE DISEÑO

• Simulador
- Descripciones funcionales
- Descripciones RTL (sintetizables)
- Lista de puertas (netlist)
- Con o sin retardos

• Sintetizador
- Transforma descripciones RTL en listas de puertas
- Optimiza la lógica en área y/o velocidad
- Proporciona retardos de puertas

• Place & Route

- Emplaza puertas y las interconecta
- Extrae retardos de las interconexiones

6.2. VENTAJAS DE LOS HDLs

Elevación del nivel de abstracción

• Podemos concentrarnos con mayor facilidad en QUÉ queremos que haga el circuito, no en los componentes que
debemos utilizar
• Los componentes necesarios los determina la herramienta de síntesis
Productividad
• Es la ventaja esencial por la que se ha adoptado esta metodología. Está demostrado que la productividad aumenta de
forma muy signi cativa, por muchas razones:
- No es necesario determinar la forma de implementar las funciones lógicas, basta con describirlas
- Las herramientas hacen el trabajo “pesado”

Capacidad de abordar diseños complejos que llevarían un esfuerzo muy superior con una metodología convencional

Portabilidad
• Los diseños realizados con esquemas no se pueden portar fácilmente a otra tecnología o herramientas, ya que dependen
de las bibliotecas y formatos, que suelen diferir.
• Los diseños en VHDL si se pueden portar, puesto que es un lenguaje estandarizado.
• Actualmente existe un mercado creciente de diseños (IP)
Optimización de un mismo diseño para diferentes requisitos mediante el uso de herramientas de síntesis: área,
retraso o consumo
fi
fi