Documente Academic
Documente Profesional
Documente Cultură
Departamento de Ingeniería
MAPA DE KARNAUGH
Alumno:
María J. Guedez
C.I: 26.380.493
Es un método gráfico que se utiliza para simplificar una ecuación lógica para convertir una
tabla de verdad a su circuito lógico correspondiente en un proceso simple y ordenado.
Aunque un mapa de Karnaugh se puede utilizar para resolver problemas con cualquier
número de variables de entrada, su utilidad práctica se limita a seis variables. Es una
secuencia de celdas en la que cada celda representa un valor binario de las variables de
entrada. El número de celdas de un mapa de Karnaugh es igual al número total de
combinaciones de las variables de entrada, al igual que el número de filas para una tabla
de verdad.
Algebraicamente.
Para minimizar el número de variables se hará cada rectángulo tan grande como
sea posible.
3. Encontrar la MSP (suma de productos mínima). Se debe tener cuidado porque
podemos encontrarnos con que puede haber más de una MSP.
Cada término se define encontrando las variables que hay en común en tal
rectángulo.
Rectángulos y productos.
Agrupación de rectángulos.
Cuando tenemos distintas posibilidades de agrupar rectángulos hay que seguir ciertos
criterios:
Localizar todos los rectángulos más grandes posibles, agrupando todos los unos.
Estos se llamarán implicantes primos.
Una condición dont’n care es una combinación de entradas para las cuales la salida no
importa si es un 1 o un 0. Esto permite simplificar la implementación del circuito ya que
permite elegir el valor de salida más favorable para sus intereses.
EJERCICIOS A RESOLVER
1. F(x,y,z,w) = Σm(4,5,6,9,10,11,13)
(0100, 0101, 0110, 1001, 1010, 1011, 1101) Números en Binario correspondientes
XY/ZW 00 01 11 10
00 0 0 0 0
01 1 1 0 1
11 0 1 0 0
10 0 1 1 1
M1 M3
M2 M4
Realizamos la suma:
M4 = X̅YZW̅
XY/ZW 00 01 11 10
00 0 0 1 0
01 0 1 0 0
11 0 1 1 0
10 0 1 0 0
M1 M3
M2 M4
Realizamos la suma:
M1 = XYZ̅W M1 = XY̅Z̅W / XZ̅W
M4 = X̅Y̅ZW
24 = 16.
Tabla de la verdad:
A B C D S
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0
Mapa de Karnaugh
AB/CD 00 01 11 10
00 0 0 1 0
01 0 0 0 1
11 1 0 0 0
10 0 1 1 0
M1 M3
M2 M4
Realizamos la suma:
M1 = ABC̅D̅
M2 = AB̅C̅D
M3 = A̅B̅CD M3 = ABCD / CD
M4 = ABCD̅
Utilizando Mapas K diseñe un circuito que ayude a Marta a elegir de manera que
Juan tenga sellos en los cuatros lugares geográficos. Encienda un les verde cada
vez que se cumpla la condición.
Mapa de Karnaugh
YZ 00 01 11 10
XZ
00
01
11 1 1
10 1 1
U= 0 V=0
YZ 00 01 11 10
XZ
00
01
11 1 1
10 1 1
V=1 U=0
YZ 00 01 11 10
XZ
00
01
11 1 1
10 1 1
U=1 V= 0
YZ 00 01 11 10
XZ
00 1 1 1 1
01 1 1 1 1
11 1 1 1 1
10 1 1 1 1
U=1 V=1
M1 M3
M2 M4
M5 M6
M7
Realizamos la suma:
M1 = U̅V̅WZ M5 = UVY̅Z
M2 = UV̅WZ M6 = UVYZ
M3 = UV̅WZ M7 = UVYZ̅
M4 = UVY̅Z̅
= WZ (U̅ + V̅) + UV
WX 00 01 11 10
YZ
00 0 1 1 X
01 X X 0 X
11 0 0 0 1
10 0 0 1 1
WX 00 01 11 10
YZ
00 0 1 1 0
01 1 1 0 0
11 0 0 0 1
10 0 0 1 1
M1 M3
M2 M4
Realizamos la suma:
M1 = XY̅Z̅
M2 = W̅ Y̅Z
M3 = WYZ̅
M4 = WX̅Y
Utilizamos algebra de Boole, para conseguir una forma que sea suma de productos: