Simplificación por Método de Veicht-Karnaugh

Presentación del tema: "Simplificación por Método de Veicht-Karnaugh"— Transcripción de la presentación:

1 Simplificación por Método de Veicht-Karnaugh
Medina De Los Santos, Edgar.

2 Método de Karnaugh El método de Karnaugh proporciona una forma sistemática para simplificar ecuaciones Booleanas. Ejemplo : AB + aB + ab. Convención: Para fines prácticos, las variable negativas “0” la representaremos por una letra en minúscula como “a” y las positivas o “1”por una variable “A”. La clave para realizar la simplificación de las ecuaciones Booleanas consiste en representar la función usando un mapa de Karnaugh. El mapa de Karnaugh es parecido a una tabla de verdad, ya que presenta todos los resultados posibles de las combinaciones de las entradas.

3 Mapa de Karnaugh

4 ¿Cómo simplificar utilizando este mapa ?
Paso 3 Hacer el Mapa de tres Variables Paso 1 Tabla de Verdad Paso 4 Trasladar al Mapa la Ec. Paso 5 Hacer los Lazos Paso 6 Simplificar S = Ac + BC Paso 2 Ecuación General S = aBC + Abc + ABc + ABC

5 PRACTIQUE LOS SIGUIENTES EJERCICIOS
DE 3 VARIABLES dos ejercicios DE 4 VARIABLES dos ejercicios

6 1-Simplificación con 3 variables

7 2-Simplificación con 3 variables.
Primero complete los mini términos faltantes, utilizando el recurso del factor común. S = Abc + Bc + Ab + Ac

8 3-Simplificación con 4 variables
S = AbcD + AbCd + Abcd + ABCd + ABCD

9 4-Simplificación con 4 variables