La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Métodos de Minimización Mapas de Karhaugh. Mapa de Karnaugh El mapa de Karnaugh de una función lógica de N variables es un conjunto de 2 N celdas distribuidas.

Presentaciones similares


Presentación del tema: "Métodos de Minimización Mapas de Karhaugh. Mapa de Karnaugh El mapa de Karnaugh de una función lógica de N variables es un conjunto de 2 N celdas distribuidas."— Transcripción de la presentación:

1 Métodos de Minimización Mapas de Karhaugh

2 Mapa de Karnaugh El mapa de Karnaugh de una función lógica de N variables es un conjunto de 2 N celdas distribuidas de modo tal que, cualquier par de ellas que sean físicamente adyacentes o simétricas respecto a ciertos ejes correspondan a mini o maxitérminos lógicamente adyacentes.

3 Mapa de karnaugh (4 Variables)

4 Adyacencias lógicas entre las celdas

5 Tabla de verdad y Mapa de Karnaugh

6 Mapa de Karnaugh Se deben formar grupos de unos o ceros En caso de agrupar unos se obtendrá la función mínima en la forma de suma de productos En caso contrario se obtiene la función mínima en la forma producto de sumas Los dont care serán tratados como comodines

7 Mapa de Karnaugh Se deben agrupar TODOS los unos (o ceros) del mapa Se deben utilizar la menor cantidad de grupos posibles Los grupos deben ser lo más grandes posibles

8 Un ejemplo…

9 Minitérmino 2, representa

10 Un ejemplo… En general tenemos:

11 Un ejemplo… En general tenemos: Acá se ha aplicado una de las propiedades del álgebra de Boole al realizar las agrupaciones del mapa de Karnaugh, simplificando la expresión original

12 Mapa de Karnaugh Ejemplos con Dont Care

13 Karnaugh con Dont Care

14 ¿Cómo se agrupa?

15 Karnaugh con Dont Care Dos posibles agrupaciones mínimas

16 Karnaugh con Dont Care Dont Care no agrupado como 1, tomado como 0 Dont Care agrupado como 1,

17 Karnaugh con Dont Care

18

19 El mapa presentado anteriormente, agrupando unos o ceros, los dont care obtienen los mismos valores. De esta forma, la tabla de verdad generada presenta los mismos valores. Entonces la mínima como producto de sumas y las expresiones mínimas como suma de productos son equivalentes.

20 Pregunta: ¿Se puede obtener alguna otra expresión mínima en la forma suma de productos, diferentes a las dos ya mostradas?

21 Karnaugh con Dont Care (ejemplo 2) Dont Care agrupados como ceros

22 Karnaugh con Dont Care Si agrupamos ceros …

23 Karnaugh con Dont Care Dont Care agrupados como unos

24 Karnaugh con Dont Care Si agrupamos unos …

25 Karnaugh de 5 variables El mapa de Karnaugh de 5 variables consiste en 32 celdas, por lo tanto puede ser visto como un par de mapas de 4 variables unidos entre si.

26 Karnaugh de 5 variables

27 Adyacencias de los términos 11 y 24

28 Preguntas ¿Puede usted hallar las cinco adyacencias correspondientes a cada una de las 32 celdas de un mapa de karnaugh de 5 variables? ¿Cómo se formaría un mapa de Karnaugh de 6 variables? y, ¿Cómo serían sus adyacencias?


Descargar ppt "Métodos de Minimización Mapas de Karhaugh. Mapa de Karnaugh El mapa de Karnaugh de una función lógica de N variables es un conjunto de 2 N celdas distribuidas."

Presentaciones similares


Anuncios Google