CLASE 4

FORMAS DE EXPRESAR FUNCIONES

BOOLEANAS
Forma POS (Suma de productos)
Suma (OR) de trminos productos (AND),
formadas por varias variables complementadas o
no. f(a,b,c) = abc + abc
+ abc + c
Trminos
FORMAS DE
REPRESENT
producto de sumas)
Forma POS (Producto
ANCIN 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 Maxtermino: Termino de suma

producto en el cual cada variable en el cual cada variable aparece
aparece una sola vez en su forma una sola vez en su forma
verdadera o complementada verdadera o complementada,
pero no ambas. pero no en 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
Por teorema de Demorgan es posible 7 y
observar que: = (A + B
m1 = (ABC)
+ C) = M1
 CONVERSION ENTRE FORMAS
CANONICAS
f(x,y,z) = xyz SOP POS f(x,y,z)=(x+y+z)
+ xyz + estnd estnd (x+y+z)
ar ar (x+y+z)
xyz +
xyz (x+y+z)

Pasos:
1. Evaluar en que valores binarios se representa la SOP
estndar f(x,y,z) = xyz + xyz + xyz + xyz
00 01 10 01
0
0 31 1
5 20
2. Determinar los nmeros binarios no incluidos en el
paso 1. 3 variables (x, y, z) sern 8 () posibles combinaciones,
Al tenerse
si se observa la anterior expresin los nmeros faltantes son:
1,4,6,7 001, 100,110,111.
3. Escribir los trminos suma equivalentes para los
valores encontrados en el paso 2 y expresarlos en POS.
f(x,y,z) = (x + y + z)(x + y + z)(x + y
+ z)(x + y + z)
 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.
 SIMPLIFICACION POR ALGEBRA
BOOLEANA
Para la siguiente tabla de verdad encuentre las dos formas
cannicas, la SOP, el POS y la forma no estndar mnima. Adems
represntela en trminos de su implementacin en compuertas.

S = xyc + xyc +
xyc + xyc POS
cannica

S = (x+y+c)(x+y+c)
(x+y+c)(x+y+c)
SOP
cannica

Co = xyc + xyc + xyc + xyc

POS
cannica

Co = (x+y+c)(x+y+c)
(x+y+c)(x+y+c)SOP
cannica
 SIMPLIFICACION POR ALGEBRA
BOOLEANA
Para llevar la forma cannica a una forma no estndar simplificada se
usa algebra booleana.

S= xyc + xyc + xyc + xyc

= c(xy+xy)+c(xy+xy)
= (xy)c + (xy)c
= (x y) c

Co = xyc + xyc + xyc + xyc

= xyc + xyc + xyc + xyc + xyc
= xyc + xyc + xy(c + c) + xyc +
xyc
= yc(x+x) + xc(y+y) + xy
= xy + yc +xc

Para su implementacin en puertas lgicas

se aprovecha uno de los XOR de la suma.

Co = xyc + xyc + xyc + xyc

= xy(c+c)+c(xy+xy)
= xy + c(x y)
 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
A 00 01 11 10
0 1 3 2
0 0 1 1 0
4 5 7 6
1 1 0 1 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.

C 0ABC 1
AB
0
1
00 1 0
2 3
01 0 1
ABC 6 7

A
BC
00 01 11 10 11 1 1
0 1 3 2
4 5
0 0 1 1 0 10 1 0
4 5 7 6
1 1 0 1 1 AB
C
AB
C
 SOP EN MAPAS DE KARNAUGH
Se dibuja el mapa y se coloca un 1 en las celdas que corresponden a
los mintrminos de la funcin. Si se tiene una funcin SOP no
estndar, sta debe completarse y una vez hecho esto se ubican
todos los mintrminos en el mapa de Karnaugh.

BC BC
00 01 11 10 A 00 01 11 10
A
0 1 3 2 0 1 3 2
0 0 0 1 1 0
4 5 7 6 4 5 7 6
1 1 1 1 0 0
 SOP EN MAPAS DE KARNAUGH

CD CD
AB 00 01 11 10 AB 00 01 11 10
0 1 3 2 0 1 3 2
00 00 1 1
4 5 7 6 4 5 7 6
01 01 1 1
12 13 15 14 12 13 15 14
11 11 1 1
8 9 11 10 8 9 11 10
10 10 1
 SOP EN MAPAS DE KARNAUGH
Qu sucede cuando una funcin booleana no esta dada en
forma cannica?

Supngase que de da la siguiente funcin que no esta escrita en

forma estndar:

Paso 1. Completar a forma cannica:

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
A 00 01 11 10
0 1 3 2
0 1 1 1
4 5 7 6
1 1
 POS EN MAPAS DE KARNAUGH
El procedimiento consiste en dibujar el mapa y ubicar 0s en las celdas
correspondientes a los maxtrminos de la funcin. Es necesario
completar los trminos cuando no estn en forma estndar y luego
identificar los maxtrminos.

BC
A 00 01 11 10
0 1 3 2
0 0 0
4 5 7 6
1 0 0
 POS EN MAPAS DE KARNAUGH

CD CD
AB 00 01 11 10 AB 00 01 11 10
0 1 3 2 0 1 3 2
00 00 0
4 5 7 6 4 5 7 6
01 01 0
12 13 15 14 12 13 15 14
11 11 0 0
8 9 11 10 8 9 11 10
10 10 0 0 0
 SIMPLIFICACION DE SOP Y POS
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.
 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.
 MINIMIZACION USANDO MAPAS DE
KARNAUGH
Mtodo general
1. Convierta la funcin de
la ecuacin a la forma
POS.
2. Coloque los 1s en la
celda del mapa
apropiada para cada
termino.
3. Cubra todos los 1s al
dibujar la menor
cantidad de crculos
grandes, con cada 1
incluido en al menos
uno; escriba el
correspondiente
termino para cada
circulo.
4. Hacer un OR de los
 MAPAS DE KARNAUGH DE DOS
VARIABLES

Algunos tips:
Llene cada celda con
y
el correspondiente x 0 1
valor de F. 0 1

Dibuje los crculos 0 1 0 y

alrededor de los 1s 2 3
adyacentes. (Grupos 1 1 0
de 1, 2 o 4).
Los crculos indican
oportunidad de
optimizacin (se
puede remover una y
x 0 1
variable).
0 1
Obtener la funcin OR y
de todos los trminos
0 1 0
x
contenidos en los 2 3

crculos.
1 1 1

MAPAS DE KARNAUGH DE TRES
VARIABLES

Recuerde: un K-map
grficamente coloca los
minterminos uno prximo a
otro solo cuando ellos
difieren en una sola variable
 MAPAS DE KARNAUGH DE TRES
VARIABLES

Algunos tips:
Los crculos pueden
cruzar los lados derecho
o izquierdo, esto por que
los ejes son adyacentes.
Los crculos deben tener
1, 2, 4 o 8 celdas. 3, 5 o
7 no son permitidas.
Cuando se llenan todas
la celdas la funcin es
igual a 1.
MAPAS DE KARNAUGH DE TRES
VARIABLES
MAPAS DE KARNAUGH DE TRES
VARIABLES
MAPAS DE KARNAUGH DE 4 VARIABLES
MAPAS DE KARNAUGH DE 4 VARIABLES
Algunos tips:
Los K-maps de 4
variables siguen el
mismo principio:
Adyacencia
derecha/izquierda.
Adyacencia
arriba/abajo.
Adyacencia implica
diferencia en una sola
variable:
Dos 1s adyacentes
significa que una
variable puede ser
eliminada.
Cuatro 1s adyacentes
significa que 2
variables pueden ser
MAPAS DE KARNAUGH DE 4 VARIABLES
 SIMPLIFICACION DE SOP

CD
AB 00 01 11 10
0 1 3 2
00 1 1 1
4 5 7 6
01 1 1 1
12 13 15 14
11 1 1 1
8 9 11 10
10 1

f ( A, B, C , D ) A C BD A B D B C D ABC
SIMPLIFICACION DE SOP

CD
AB 00 01 11 10
0 1 3 2
00 1 1
4 5 7 6
01 1 1
12 13 15 14
11 1 1 1
8 9 11 10
10 1 1 1 1

f ( A, B, C , D ) A D AC AD AB
 SIMPLIFICACION DE POS

CD
AB 00 01 11 10
0 1 3 2
00 0 0 0
4 5 7 6
01 0
12 13 15 14
11 0 0 0
8 9 11 10
10 0

f ( A, B, C , D ) C D A B D A B C A B D
 SIMPLIFICACION DE POS

CD
AB 00 01 11 10
0 1 3 2
00 0 0
4 5 7 6
01 0 0
12 13 15 14
11 0 0
8 9 11 10
10 0 0

f ( A, B, C , D) A C D A B D A B D B C D A B C D
 ESTADOS DONT CARE EN MAPAS K
Algunas veces se producen combinaciones de las variables
de entrada que no estn definidas, es decir que no tienen
un valor asignado para una combinacin de entradas en
especifico. Estas combinaciones se marcan con una X y pueden
tomar el valor tanto de 1 0 segn la utilidad que presten
en la simplificacin de la funcin lgica.
 ESTADOS DONT CARE EN MAPAS K

CD CD
AB 00 01 11 10 AB 00 01 11 10
0 1 3 2 0 1 3 2
00 1 1 X 00 0 X
4 5 7 6 4 5 7 6
01 X 01 0 X 0 0
12 13 15 14 12 13 15 14
11 1 X 1 11 0 X
8 9 11 10 8 9 11 10
10 1 1 1 10 0

f ( A, B, C , D) B C AD B D f ( A, B, C , D ) C D A B
 CONVERSION SOP POS
f ( A, B, C , D) ABCD ABCD ABC D ABC D A BCD A BC D

BD

AD
 CONVERSION SOP POS

0 0 0 0

0
0 0 0 0

D
A+B
 CONVERSION SOP POS
SOP POS
CD CD
AB 00 01 11 10 AB 00 01 11 10
0 1 3 2 0 1 3 2
00 1 1 1 00 0
4 5 7 6 4 5 7 6
01 01 0 0 0 0
12 13 15 14 12 13 15 14
11 1 1 1 11 0
8 9 11 10 8 9 11 10
10 1 1 1 10 0

f ( A, B, C , D) B C AC AD B D f ( A, B, C , D ) C D A B
 PROCESO DE SIMPLIFICACION
COMPLETO
1. Construya un K-map y coloque los 1s y 0s en las celdas de
acuerdo a la tabla de verdad.
2. Agrupe los 1s aislados los cuales no son adyacentes a otros
1s (single loops).
3. Agrupe cualquier par el cual contenga un 1 adyacente con
solo otro 1 (loop doble).
4. Agrupe cualquier octeto aun si este contiene 1 o mas 1s que
ya han sido agrupados.
5. Agrupe cualquier cuarteto que contenga uno o mas 1s que
aun no han sido agrupados, asegrese de usar el mnimo
numero de grupos.
6. Agrupe cualquier par necesario para incluir cualquier 1s que
no han sido aun agrupados, asegrese de usar el mnimo
numero de grupos.
7. Forme la expresin suma (OR) con todos los trminos
generados por cada grupo.
PROCESO DE SIMPLIFICACION
COMPLETO
 MAPAS K DE 5 VARIABLES Y 6
VARIABLES
Los mapas K de 5 y 6 variables existen pero son difciles de
minimizar.
MAPAS K DE 5 VARIABLES
 MAPAS K DE 5 VARIABLES
Variables: A, B, C, D y E donde A = MSB y E = LSB.
Se hacen 2 mapas de 4 variables, donde un mapa es para
una variable y el otro es para la misma variable pero
complementada.
A=0 A=1
DE DE
BC 00 01 11 10 BC 00 01 11 10
0 1 3 2 0 1 3 2
00 1 1 1 00 1 1 1
4 5 7 6 4 5 7 6
01 01 1
12 13 15 14 12 13 15 14
11 1 1 1 11 1 1
8 9 11 10 8 9 11 10
10 1 1 1 10 1 1 1 1
 SIMPLIFICACION DE LOS MAPAS K DE 5
VARIABLES
Paso 1. Identificar grupos comunes a ambos Mapas

f(A,B,C,D,E) = CE + CD + BDE + BDE +

A=0 A=1
DE DE
BC 00 01 11 10 BC 00 01 11 10
0 1 3 2 0 1 3 2
00 1 1 1 00 1 1 1
4 5 7 6 4 5 7 6
01 01 1
12 13 15 14 12 13 15 14
11 1 1 1 11 1 1
8 9 11 10 8 9 11 10
10 1 1 1 10 1 1 1 1
 SIMPLIFICACION DE LOS MAPAS K DE 5
VARIABLES
Paso 2. Identificar grupos en cada mapa que agrupen a los 1s
faltantes

f(A,B,C,D,E) = CE + CD + BDE + BDE + ABD + ABC + ABCDE

A=0 A=1
DE DE
BC 00 01 11 10 BC 00 01 11 10
0 1 3 2 0 1 3 2
00 1 1 1 00 1 1 1
4 5 7 6 4 5 7 6
01 01 1
12 13 15 14 12 13 15 14
11 1 1 1 11 1 1
8 9 11 10 8 9 11 10
10 1 1 1 10 1 1 1 1
MAPAS K DE 6 VARIABLES
SIMPLIFICACION DE LOS MAPAS K DE 6
VARIABLES
f(A,B,C,D,E,F)
A=0 A=1
EF EF
CD 00 01 11 10 CD 00 01 11 10
0 1 3 2 0 1 3 2
00 1 1 00 1 1 1
4 5 7 6 4 5 7 6
01 1 1 1 01 1
B=0
12 13 15 14 12 13 15 14
11 1 1 1 11 1 1
8 9 11 10 8 9 11 10
10 1 1 1 10 1 1 1

EF EF
CD 00 01 11 10 CD 00 01 11 10
0 1 3 2 0 1 3 2
00 1 1 1 1 00 1 1 1
4 5 7 6 4 5 7 6
B=1 01 01 1 1
12 13 15 14 12 13 15 14
11 1 1 11 1 1 1
8 9 11 10 8 9 11 10
10 1 1 1 10 1 1 1
SIMPLIFICACION DE LOS MAPAS K DE 6
VARIABLES
A=0 A=1
EF EF
CD 00 01 11 10 CD 00 01 11 10
0 1 3 2 0 1 3 2
DF 00 1
4 5 7
1
6
00 1
4 5
1
7
1
6
01 1 1 1 01 1
B=0
12 13 15 14 12 13 15 14
11 1 1 1 11 1 1
8 9 11 10 8 9 11 10
10 1 1 1 10 1 1 1

EF EF
CD 00 01 11 10 CD 00 01 11 10
0 1 3 2 0 1 3 2
00 1 1 1 1 00 1 1 1
4 5 7 6 4 5 7 6
B=1 01 01 1 1
12 13 15 14 12 13 15 14
11 1 1 11 1 1 1
8 9 11 10 8 9 11 10
10 1 1 1 10 1 1 1
SIMPLIFICACION DE LOS MAPAS K DE 6
VARIABLES
A=0
DF EF EF
A=1
CD 00 01 11 10 CD 00 01 11 10
ACF 00 1
0 1 3
1
2
00 1
0 1
1
3
1
2

4 5 7 6 4 5 7 6
01 1 1 1 01 1
BE F B=0
11
12
1
13 15
1 1
14
11 1
12 13 15
1
14

BCE 10
8
1
9
1
11
1
10
10 1
8 9
1
11
1
10

B DE EF
CD 00 01 11 10
EF
CD 00 01 11 10
0 1 3 2 0 1 3 2
00 1 1 1 1 00 1 1 1
BC F 4 5 7 6 4 5 7 6
B=1 01 01 1 1
AC F 11
12 13
1
15
1
14
11 1
12 13 15
1 1
14

ADE 10 1
8 9
1
11
1
10
10 1
8 9
1
11
1
10
SIMPLIFICACION DE LOS MAPAS K DE 6
VARIABLES
DF EF
A=0
EF
A=1

ACF CD 00
1
0
01
1
11
3
10
1
2
CD 00
0
01
1
11
3
10
2
00 00 1 1 1
BE F 4 5 7 6 4 5 7 6
BCE B=0
01
12
1
13
1
15
1
14
01
12 13 15
1
14

B DE 11 1
8 9
1
11
1
10
11 1
8 9 11
1
10
1 1 1
BC F 10 10 1 1 1

AC F EF
CD 00 01 11 10
EF
CD 00 01 11 10
ADE 00 1
0
1
1
1
3
1
2
00 1
0 1
1
3
1
2

ABC D
4 5 7 6 4 5 7 6
B=1 01 01 1 1

A BC DF
12 13 15 14 12 13 15 14
11 1 1 11 1 1 1

ABC DF
8 9 11 10 8 9 11 10
10 1 1 1 10 1 1 1