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 = 1 Hay un nº impar de entradas = 1 

XNOR Hay un nº impar de entradas = 1 Hay un nº par de entradas = 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 eficiente 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
significativa, 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