La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Sistemas Digitales, Clase N°8 1 Circuitos de Conmutación Los circuitos de conmutación están formados por compuertas lógicas, que implementan las operaciones.

Presentaciones similares


Presentación del tema: "Sistemas Digitales, Clase N°8 1 Circuitos de Conmutación Los circuitos de conmutación están formados por compuertas lógicas, que implementan las operaciones."— Transcripción de la presentación:

1 Sistemas Digitales, Clase N°8 1 Circuitos de Conmutación Los circuitos de conmutación están formados por compuertas lógicas, que implementan las operaciones lógicas (and, or y not). Sus variables de entrada y su función de salida son valores lógicos representados por ceros y unos. A continuación algunos ejemplos de circuitos de conmutación.

2 Sistemas Digitales, Clase N°8 2 Compuertas Básicas A B Z A B Z A Z

3 Sistemas Digitales, Clase N°8 3 Compuertas Adicionales A B Z A B Z A B Z

4 Sistemas Digitales, Clase N°8 4 Minimización de funciones En general al minimizar un sistema digital para su implementación con compuertas se obtiene menor: –costo, –número de componentes –consumo de potencia, – espacio físico, – tiempo de respuesta. Técnicas: –Minimización Algebraica, –Minimización a través de Mapas de Karnaugh,

5 Sistemas Digitales, Clase N°8 5 Minimización Algebraica Usa los teoremas del álgebra de Boole, para minimizar la función. No existe una técnica o método que indique cuales teoremas usar, en general se recomienda: –Expresar la función en forma de Suma de Productos o Productos de Sumas. –Utilizar los teoremas del álgebra, para eliminar variables, duplicando términos que puedan agruparse.

6 Sistemas Digitales, Clase N°8 6 Minimización Algebraica

7 Sistemas Digitales, Clase N°8 7 Minimización Algebraica Implementación original: Implementación minimizada:

8 Sistemas Digitales, Clase N°8 8 Minimización por Mapas de Karnaugh Un mapa de Karnaugh es una representación gráfica de la tabla de verdad de una función de conmutación. Para n variables, hay celdas en el mapa. Ejemplo: 2 variables:

9 Sistemas Digitales, Clase N°8 9 Minimización por Mapas de Karnaugh Para 3 variables:

10 Sistemas Digitales, Clase N°8 10 Minimización por Mapas de Karnaugh Para 4 Variables:

11 Sistemas Digitales, Clase N°8 11 Minimización por Mapas de Karnaugh En las coordenadas se anotan los valores de las variables según el código Gray, Coloque los valores1 en las celdas correspondientes a los mintérminos de la función, complete el resto de las celdas por un 0. En general cada celda del mapa está cubierta por un CERO o un UNO, Ejemplo: Obtener el mapa de la función

12 Sistemas Digitales, Clase N°8 12 Minimización por Mapas de Karnaugh Definición: Dos celdas son adyacentes si difieren solo en una variable, o sea en un bit. Ejemplos: n=3n=4 Cada celda tiene 3 celdas adyacentes cada celda tiene 4 celdas adyacentes

13 Sistemas Digitales, Clase N°8 13 Minimización por Mapas de Karnaugh Dos celdas adyacentes se pueden agrupar aplicando: Ejemplo: del mapa se obtiene la función:

14 Sistemas Digitales, Clase N°8 14 Minimización por Mapas de Karnaugh Definición: Subcubo: es la colección de celdas y cada celda adyacente a n celdas de la colección. Ejemplos: OBS: Las variables que aparecen con complemento y sin complementos se eliminan

15 Sistemas Digitales, Clase N°8 15 Minimización por Mapas de Karnaugh El subcubo cubre las celdas. Cada subcubo puede ser expresado por un producto de m-n variables. Ejemplo: »m=4 (numero de variables) »n=3 »Se eliminan tres variables

16 Sistemas Digitales, Clase N°8 16 Minimización por Mapas de Karnaugh Una función puede ser expresada como la suma de los términos que corresponden a los subcubos necesarios para cubrir todos los unos del mapa. Si en un subcubo se agrupan unos el resultado será una función expresada como Suma de Productos. Una función puede ser expresada como el productos de los términos que corresponden a los subcubos necesarios para cubrir todos los ceros del mapa. Si en un subcubo se agrupan los ceros el resultado será una función expresada como Productos de Sumas. Una función es mínima cuando los unos son cubiertos con el mínimo número de subcubos (mínimo números de términos) y además cada subcubo es lo más grande posible (mínimo número de literales).

17 Sistemas Digitales, Clase N°8 17 Minimización por Mapas de Karnaugh Ejemplos:

18 Sistemas Digitales, Clase N°8 18 Minimización por Mapas de Karnaugh

19 Sistemas Digitales, Clase N°8 19 Minimización por Mapas de Karnaugh

20 Sistemas Digitales, Clase N°8 20 Minimización por Mapas de Karnaugh

21 Sistemas Digitales, Clase N°8 21 Minimización por Mapas de Karnaugh Ejemplo: En el siguiente mapa de Karnaugh obtenga la función mínima: a) agrupando unos b) agrupando ceros Demuestre que la función que la función resultante en ambos casos es la misma. »Solución: agrupando unos tenemos:

22 Sistemas Digitales, Clase N°8 22 Minimización por Mapas de Karnaugh »Solución: agrupando ceros tenemos: OBS: Al agrupar ceros la función mínima resultante es un Producto de Sumas

23 Sistemas Digitales, Clase N°8 23 Minimización por Mapas de Karnaugh Por lo tanto queda demostrado que la función mínima resultante es la misma.

24 Sistemas Digitales, Clase N°8 24 Minimización por Mapas de Karnaugh Tarea: Utilizando Mapas de Karnaugh, determine las expresiones mínimas en Sumas de Productos y Productos de Sumas de las siguientes funciones:


Descargar ppt "Sistemas Digitales, Clase N°8 1 Circuitos de Conmutación Los circuitos de conmutación están formados por compuertas lógicas, que implementan las operaciones."

Presentaciones similares


Anuncios Google