Professional Documents
Culture Documents
+ abc + c
Formas de
representa
cin
Trminos
Forma POSproducto
(Producto de sumas)
Productos (AND) de trminos sumas (OR)
formados por varias variables complementadas o
no.
f(a,b,c) = (a + b + c) (a +
b + c) (c + a)
Trminos
suma
FORMAS CANONICAS
En una expresin en forma cannica, cada variable aparece en
cada termino.
Mintermino: Termino de
producto en el cual cada variable
aparece una sola vez en su forma
verdadera o complementada
pero no ambas.
FORMAS CANONICAS
F(A,B,C) = (A+B+C)
(A+B+C)(A+B+C)
= M0.M2.M5
f(a,b,c) = ABC+ABC+AB
C+ABC+ABC
= m1 + m3 + m5 +
m6 + m
7
Por teorema de Demorgan es posible
y
observar
que: = (A + B
m1 = (ABC)
+ C) = M1
SOP
estnd
ar
POS
estnd
ar
f(x,y,z)=(x+y+z)
(x+y+z)
(x+y+z)
(x+y+z)
Pasos:
1. Evaluar en que valores binarios se representa la SOP
estndar
f(x,y,z) = xyz + xyz + xyz + xyz
00
0
0
01
1
3
10
1
5
01
0
2
EJERCICIOS DE REPASO
1. Convierta a SOP estndar la siguiente funcin:
f(x,y,z,w) = xy + zw
+ xw
2. Convierta a POS estndar:
f(x,y,z,w) = (x + y)(z +
w)(x + w)
3. Exprese la funcin en forma SOP y POS estndar:
f(x,y,z,w) = (x + y + w)(y + z + w)
(x + y + z + w)
SIMPLIFICACION DE CIRCUITOS
LOGICOS
Algebra booleana:
Buen conocimiento de las reglas.
Habilidad para aplicar las reglas.
Mapas de Karnagh:
Mtodo de simplificacin grafico.
Basado en teoremas booleanos, pero de mayor facilidad al
utilizarlo.
Mapas de Karnagh:
Mtodo de simplificacin tabular.
Directo, sistemtico y no importa el numero de variables.
No lo vamos a tratar en el curso.
S = xyc + xyc +
xyc + xyc
POS
cannica
S = (x+y+c)(x+y+c)
(x+y+c)(x+y+c)
SOP
cannica
POS
cannica
Co = (x+y+c)(x+y+c)
(x+y+c)(x+y+c)SOP
cannica
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.
Un mapa de Karnaugh puede mapear posibles minterminos de una
funcin booleana de n variables.
Para una funcin booleana de n variables, un mapa de Karnaugh
ser:
Si n es par: Un cuadrado de .
Si n es impar: Un rectngulo de .
MAPAS DE KARNAUGH
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.
BC
0
1
01
00
0
1
1
0
11
1
1
1
10
3
0
1
MAPAS DE KARNAUGH
Los mapas de Karnaugh utilizan cdigo gray en la numeracin
de las celdas, esto hace que solo cambie una sola variable
entre celdas adyacentes.
AB
00
01
BC
0
1
ABC
01
00
0
1
1
0
11
1
1
1
11
10
3
0
1
0ABC 1
1
0
1
10
6
AB
C
0
1
1
0
AB
C
BC
01
00
11
10
0
1
BC
0
1
01
00
0
1
1
1
11
1
1
0
10
3
0
0
CD
00
AB
01
0
11
CD
00
AB
10
3
00
00
4
01
11
10
01
12
13
15
14
11
10
11
10
1
1
1
01
0
11
10
3
12
13
15
14
11
10
Paso
2. Encontrar los minterminos (Aunque la posicin de los 1 se
puede deducir a partir la forma cannica).
BC
Paso 3. Ubicar en el mapa
00
A
0
1
01
11
1
1
10
3
BC
0
1
01
00
11
10
0
0
CD
00
AB
01
0
11
CD
00
AB
10
3
00
5
01
10
13
15
14
11
10
11
10
10
3
12
13
15
14
11
01
12
11
00
4
11
01
0
0
10
SIMPLIFICACION DE MAPAS DE
KARNAUGH
Reglas de simplificacin:
Agrupar celdas adyacentes. Se agrupan 1s (minterm) o 0s
(maxterm) de acuerdo al tipo de funciones lgicas.
Los grupos son potencias de 2, es decir se busca unir 2, 4, 8
(1s o 0s) que estn en celdas consecutivas.
Para encontrar la ecuacin lgica resultante de los mapas
de Karnaugh se observan las variables que no cambian
dentro del grupo.
Algunos tips:
Llene cada celda con
el correspondiente
valor de F.
Dibuje los crculos
alrededor de los 1s
adyacentes. (Grupos
de 1, 2 o 4).
Los crculos indican
oportunidad de
optimizacin (se
puede remover una
variable).
Obtener la funcin OR
de todos los trminos
contenidos en los
crculos.
0
0
0
1
1
1
0
1
Recuerde:
un
K-map
grficamente
coloca
los
minterminos uno prximo a
otro solo cuando ellos
difieren en una sola variable
SIMPLIFICACION DE SOP
CD
00
AB
00
01
11
10
1
1
1
01
0
10
3
12
13
15
1
1
11
11
1
1
14
10
f ( A, B, C , D ) A C BD A B D B C D ABC
SIMPLIFICACION DE SOP
CD
00
AB
01
0
00
4
01
11
10
1
1
1
1
12
13
11
1
1
1
1
10
3
15
14
11
1
1
10
f ( A, B, C , D ) A D AC AD AB
SIMPLIFICACION DE POS
CD
00
AB
01
0
00
12
13
01
11
10
11
0
0
0
0
10
3
15
14
11
10
f ( A, B, C , D ) C D A B D A B C A B D
SIMPLIFICACION DE POS
CD
00
AB
00
01
11
10
0
0
0
01
0
11
10
12
13
15
14
11
10
f ( A, B, C , D) A C D A B D A B D B C D A B C D
01
0
01
11
10
1
1
11
CD
00
AB
10
3
00
6
01
12
13
X
1
15
11
f ( A, B, C , D) B C AD B D
1
1
01
14
10
11
10
12
0
X
0
0
11
10
13
0
X
X
0
15
14
11
10
f ( A, B, C , D ) C D A B
BD
AD
0
0
0
D
A+B
01
0
POS
11
CD
00
AB
10
3
11
10
00
6
01
01
1
1
12
13
1
1
15
11
1
1
01
14
10
f ( A, B, C , D) B C AC AD B D
11
10
12
0
0
0
0
11
10
13
15
14
11
10
f ( A, B, C , D ) C D A B
PROCESO DE SIMPLIFICACION
COMPLETO
PROCESO DE SIMPLIFICACION
COMPLETO
MAPAS K DE 5 VARIABLES Y 6
VARIABLES
MAPAS K DE 5 VARIABLES
MAPAS K DE 5 VARIABLES
01
0
A=1
11
DE
00
BC
10
3
00
6
01
11
10
01
1
1
13
1
1
15
11
1
1
14
11
10
10
1
1
10
12
13
15
14
11
10
01
12
11
1
1
BDE +
BDE
A=0
DE
00
BC
00
01
0
A=1
11
DE
00
BC
10
3
00
6
01
11
10
01
1
1
13
1
1
15
11
1
1
14
11
10
10
1
1
10
12
13
15
14
11
10
01
12
11
1
1
01
0
A=1
11
DE
00
BC
10
3
00
6
01
11
10
01
1
1
13
1
1
15
11
1
1
14
11
10
10
1
1
10
12
13
15
14
11
10
01
12
11
1
1
MAPAS K DE 6 VARIABLES
A=0
EF
CD 00
00
B=0
0
4
11
10
15
11
12
13
EF
CD 00
01
11
10
01
11
10
00
B=1
01
12
13
01
11
10
14
10
2
6
15
14
11
10
EF
CD 00
A=1
01
11
10
12
13
15
11
EF
CD 00
01
11
10
12
13
00
01
11
10
00
0
4
01
11
10
14
10
2
6
15
14
11
10
DF
EF
00
00
B=0
0
4
11
10
15
11
12
13
EF
CD 00
01
11
10
01
11
10
00
B=1
01
12
13
01
11
10
14
10
2
6
15
14
11
10
CD
A=1
EF
00
01
11
10
12
13
15
11
EF
CD 00
01
11
10
12
13
00
01
11
10
00
0
4
01
11
10
14
10
2
6
15
14
11
10
DF
ACF
BE F
BCE
EF
CD 00
00
B=0
B DE
BC F
AC F
ADE
0
4
11
10
15
11
12
13
EF
CD 00
01
11
10
01
11
10
00
B=1
01
12
13
01
11
10
14
10
2
6
15
14
11
10
CD
EF
00
A=1
01
11
10
12
13
15
11
EF
CD 00
01
11
10
12
13
00
01
11
10
00
0
4
01
11
10
14
10
2
6
15
14
11
10
DF
ACF
BE F
BCE
B DE
BC F
AC F
ADE
ABC D
A BC DF
ABC DF
A=0
EF
CD 00
00
B=0
0
4
11
10
15
11
12
13
EF
CD 00
01
11
10
01
11
10
00
B=1
01
12
13
01
11
10
14
10
2
6
15
14
11
10
CD
EF
00
A=1
01
11
10
12
13
15
11
EF
CD 00
01
11
10
12
13
00
01
11
10
00
0
4
01
11
10
14
10
2
6
15
14
11
10