Está en la página 1de 49

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
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.

Maxtermino: Termino de suma


en el cual cada variable aparece
una sola vez en su forma
verdadera o complementada,
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
7
Por teorema de Demorgan es posible
y
observar
que: = (A + B
m1 = (ABC)
+ C) = M1

CONVERSION ENTRE FORMAS


CANONICAS
f(x,y,z) = xyz
+ xyz +
xyz +
xyz

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

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=
=
=
=
Co =
=
=
xyc
=
=

xyc + xyc + xyc + xyc


c(xy+xy)+c(xy+xy)
(xy)c + (xy)c
(x y) c
xyc + xyc + xyc + xyc
xyc + xyc + xyc + xyc + xyc
xyc + xyc + xy(c + c) + 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

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

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

01

00

11

10

0
1

BC

0
1

01

00

0
1

1
1

11
1

1
0

10
3

0
0

SOP EN MAPAS DE KARNAUGH

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

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
00
A
0
1

01

11

1
1

10
3

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

0
1

01

00

11

10

0
0

POS EN MAPAS DE KARNAUGH

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 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
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

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
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

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
00
AB
00

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

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

D
A+B

CONVERSION SOP POS


SOP
CD
00
AB
00

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

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
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

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
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

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
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

MAPAS K DE 6 VARIABLES

SIMPLIFICACION DE LOS MAPAS K DE 6


VARIABLES
f(A,B,C,D,E,F)

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

SIMPLIFICACION DE LOS MAPAS K DE 6


VARIABLES
A=0
CD

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

SIMPLIFICACION DE LOS MAPAS K DE 6


VARIABLES
A=0

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

SIMPLIFICACION DE LOS MAPAS K DE 6


VARIABLES

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