MAPAS DE KARNAUGH

INTEGRANTE:
ERWIN ALBERT HERRERA
QUISPE

MTODO DE
LOS MAPAS DE
KARNAUGH

MAPAS DE KARNAUGH
Es una representacin grfica de una tabla de verdad, ya que
muestra todos los posibles valores de las variables de entrada y los
valores de salida de las respectivas combinacin de entradas.
Los Mapas de Karnaugh se utilizan para hacer simplificacin de
funciones lgicas de 2, 3, 4, 5 y 6 variables como mximo.
Cada celda representa un mintermino.
Los mapas de Karnaugh utilizan cdigo gray en la numeracin de
las celdas, esto hace que solo cambie una sola variable entre
celdas adyacentes.
A

BC

0
1

01

00

0
1

1
0

11
1

1
1

10
3

0
1

Funciones de salida, maxtrminos y mintrminos

Rengln o lnea

Funcin de salida

Mintrmino

Maxtrmino

F(0,0,0)

A'B'C'

A+B+C

F(0,0,1)

A'B'C

A+B+C'

F(0,1,0)

A'BC'

A+B'+C

F(0,1,1)

A'BC

A+B'+C'

F(1,0,0)

AB'C'

A'+B+C

F(1,0,1)

AB'C

A'+B+C'

F(1,1,0)

ABC'

A'+B'+C

F(1,1,1)

ABC

A'+B'+C'

Representacin de 3 Variables

2- Fijar los 1 de las expresiones

z= ABC + ABC
z= AC

z=ABCD + ABCD+ABCD+ABCD
+ABCD+ABCD+ABCD

z=

Simplificacin (1)

Z= AB+AB=A

Z=AB+AB = A

Z=AB + AB = B

Z=AB+AB= B

Simplificacin(2)

Para tres Variables.

Z= ABC + ABC + ABC + ABC

Z= (A+A)BC + AB(C+C)
Z=BC + AB

Simplificacin(3)

Z=ABC+ABC = AC

Z= ABC + ABC = AC

Variables Casos

Variables Caso 1

Variables Bloques

Variables Casos Varios

Alternativas ?

Variables Casos Varios(2)

Ejemplos
MAPAS DE KARNAUGH

Ejemplo 1

Disear un circuito lgico

combinatorio que detecte,
mediante UNOS, los
nmeros pares para una
combinacin de 3 variables
de entrada.

Funcin cannica

DEC A B C S
0
1
2
3
4
5
6
7

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0
1
0
1
0
1
0

Ejemplo 1 Solucin
BC
A
0
1

00
0
1

01
0
0

11
0
0

10
1
1

A'BC' + ABC' = (A' + A)BC' = BC'

Ejemplo 2- Circuito Velocmetro

Respecto Arduino

Se tienen 3 Cdigos del ADC ABCD

Las lmparas deben incrementarse de dos niveles
en dos.
L1 ON 001
L1 & L2 001 y 010 etc

Los codigo 110 y 111 no responde.

Solucin

Solucin