Scribd
Cargar
87 vistas21 páginas

Mapa de Karnaugh: Simplificación Lógica

Los mapas de Karnaugh son una herramienta gráfica para simplificar ecuaciones lógicas y minimizar funciones de conmutación. Muestran la relación entre entradas lógicas y salidas mediante una versión modificada de las tablas de verdad. Permiten diseñar circuitos con el mínimo número de compuertas para reducir costos.

Cargado por

Diana Fariña
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
87 vistas21 páginas

Mapa de Karnaugh: Simplificación Lógica

Los mapas de Karnaugh son una herramienta gráfica para simplificar ecuaciones lógicas y minimizar funciones de conmutación. Muestran la relación entre entradas lógicas y salidas mediante una versión modificada de las tablas de verdad. Permiten diseñar circuitos con el mínimo número de compuertas para reducir costos.

Cargado por

Diana Fariña
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Mapa de Karnaugh

Los mapas de Karnaugh son una herramienta gráfica utilizada para


simplificar las ecuaciones lógicas o bien, minimizar funciones de
conmutación.
Estos mapas son una versión modificada de la tablas de verdad,
permitiendo mostrar la relación entre las entradas lógicas y la salida
deseada.
Los mapas de Karnaugh permiten el diseño de circuitos con el mínimo
compuertas, por lo que tiene un alto impacto en la reducción de costos.
Pasos para la construcción de un Mapa de Karnaugh

Luego, las coordenadas de


las celdas se enumeran,
según el código van
quedando de la siguiente
manera:
Si se tiene una tabla de verdad, basta con escribir en cada celda la
salida correspondiente de la tabla de verdad para cada combinación.
Por ejemplo:
Equivalentemente se puede representar una función de la forma canónica,
como mapa de Karnaugh. Para ello se debe asignar un 0 a una variable
complementada y un 1 a una variable sin complementar.
Con esto se forma la siguiente numeración
para las celdas.
Luego si se quiere representar la función
F (A, B, C ) = Σ m (0, 2, 3, 7), resulta:
Para 4 variables, la numeración de las celdas corresponde a:
Dos celdas son adyacentes solo si
Un subcubo es un conjunto de 2nceldas
difieren en una de las variables.
con valor 1, las cuales tienen la propiedad
que cada celda del subcubo es adyacente
a exactamente m celdas del conjunto.
Los subcubos se pueden representar mediante términos algebraicos.
Para que la función sea mínima, se debe buscar el mínimo numero de subcubos que cubren
todos los unos. Esto se logra, buscando los subcubos de mayor tamaño posible, sin
importar que se traslapen.

Representa la función
Representa la función en Mapa Karnaugh

F (A, B, C, D) = 𝜋M (0, 2, 5, 8, 10, 13, 14).


Representa la función en Mapa Karnaugh

F (A, B, C, D) =
EJERCICIOS
X’Y’ X’Y XY X Y’

Z’W’

Z’W

ZW

ZW’
X’Y’ X’Y XY X Y’

Z’W’

Z’W

ZW

ZW’
F (A, B, C, D) = 𝜋M (0, 2, 5, 8, 10, 13, 14).

X’Y’ X’Y XY X Y’

Z’W’ 0 0

Z’W 0 0

ZW

ZW’ 0 0 0
00 01 11 10

00

01

11

10
X’Y’ X’Y XY XY’
Z’ 1 1 1
Z 1 1 1
0 1
0 0 O
1 0
X’Y’ X’Y XY XY’

Z’ 1 1

Z 1 1 1
X’Y’ X’Y XY XY’

Z’ 1 1 0 0

Z 1 1 1 0

FCD= X’Y’Z’ + X’Y’Z+ X’YZ’ + X’YZ+ XYZ

FCC= (X+Y+Z’)(X+Y’+Z’)(X+Y+Z)

También podría gustarte