Professional Documents
Culture Documents
DE
FUNCIONES
KARNAUGH
EL MAPA DE KARNOUGH.
1 Desarrollamos los
trminos numricamente
de la forma:
B + AC + ACD
MAPA DE KARNOUGH
DE 2 VARIABLES
Dentro de cada casillero del mapa se debe poner un uno
(1) o un cero(0) lgico dependiendo si la funcin est
expresada como Suma de Productos o Producto de
Sumas.
Para el caso de los mintrminos corresponde un 1 en
el casillero, por el contrario, para cada maxtrmino
corresponde un 0 al casillero
N de variables: 2 A 0 1
B
n 2
N Casilleros: 2 =2 =4 0
n N Variables
2 1
Variables Binarias
f A B
MAPA DE KARNOUGH
DE 2 VARIABLES
F=AB+AB
MAPA DE KARNOUGH
DE 2 VARIABLES
El mapa va de Falso a
Verdadero, de izquierda a
derecha y de arriba abajo
La celda de arriba a la
izquierda es A B.
Si F= A B, entonces ha y
que poner 1 en esa celda
Si F=AB + AB entonces
hay que poner 1 en las
dos celdas
En el mapa de Karnaugh
podemos agrupar celdas
adyacentes y ver que F = B
MAPA DE KARNOUGH
DE 2 VARIABLES
RESUMIENDO
Los nmeros se
ingresan en
cdigo gray,
para forzar que
las celdas
adyacentes
difieran por slo
una variable.
BA
C 00 01 11 10
ABC + ABC + ABC + ABC =
0 1 1
A B C
f(A,B,C)
AB
0 0 0 1 00 01 11 10
C
0 0 1 0
1 1 1
0 1 0 1 0
0 1 1 0
1 0 0 1 1 1 1
1 0 1 1
1 1 0 0
1 1 1 1
MAPA DE KARNOUGH
DE 3 VARIABLES
EJEMPLO
AB
00 01 11 10
C
0 1 1 1
1 1 1
Son trminos
Aplicacin de A+A=A
adyacentes
lgicos y fsicos
AC + AB + AC
MAPA DE KARNOUGH
DE 3 VARIABLES
RESUMIENDO
MAPA DE KARNOUGH
DE 4 VARIABLES
Es un conjunto de 16 celdas.
En un mapa de
Karnaugh de 4 variables
las celdas se disponen de
manera similar al mapa
de 3 variables, es decir,
las variables AB estn a
la izquierda y las
variables CD estn en la
parte superior.
MAPA DE KARNOUGH
DE 4 VARIABLES
CD
Para obtener la 00 01 11 10
00 0 0 1 0
expresin de salida
01 1 1 1 1
partiendo del AB
11 0 0 0 0
siguiente mapa k. 10 0 0 0 0
MAPA DE KARNOUGH
DE 4 VARIABLES
CD
00 01 11 10
Determinamos el trmino 10 0 0 0 0
0 0 1 1 0 1 0 0
0 1 1 1 0 1 0 1
productos obtenidos. A C D 0 1 1 0
A B
SALIDA = A*C*D+A*B
MAPA DE KARNOUGH
DE 4 VARIABLES
RESUMIENDO
El proceso de minimizacin
de un producto de sumas es
bsicamente el mismo que
para una expresin suma de
productos, excepto que ahora
hay que agrupar los 0s para
generar el mnimo nmero de
trminos suma.
Un mapa es para A = 0
Otro es para A = 1
MAPA DE KARNOUGH
DE 5 VARIABLES
Agrupacin de 1s en celdas
adyacentes de un mapa de 5 variables