9/13/2010

9/13/2010

9/13/2010

9/13/2010

9/13/2010

9/13/2010

9/13/2010

9/13/2010

9/13/2010

9/13/2010

10

MAPAS DE KARNAUGH

9/13/2010

11

Formas Cannicas
Las formas cannicas son representaciones nicas de funciones booleanas. Ejemplo. Una suma de productos es una forma cannica.

9/13/2010

12

Ejemplo. Un producto de sumas es otra forma cannica.

9/13/2010

13

Notacin para suma de productos (minterms)

Notacin para producto de sumas (maxterms)

9/13/2010

14

SIMPLIFICACION DE FUNCIONES COMBINACIONALES

Reglas del algebra Booleana: E +0 = E E1 + E 2 = E 2 + E1 E 1 = E E1 E 2 = E 2 E1 E +1 = 1 E1 + E 2 + E 3 = E1 + ( E 2 + E 3) E 0 = 0 E1 E 2 E 3 = E1 ( E 2 E 3) E1 E 2 + E1 E 3 = E1 ( E 2 + E 3) E+E =E

EE = E E + E =1 EE =0
9/13/2010 15

REGLAS DE REDUCCION
Reglas generales: Reglas de De Morgan:

E1 + E1 E 2 = E1 E1 ( E1 + E 2) = E1 E1 ( E1 + E 2) = E1 E 2 E1 + E1 E 2 = E1 + E 2

E1 + E 2 = E1 E 2 E1 + E 2 = E1 E 2 E1 E 2 = E1 + E 2 E1 E 2 = E1 + E 2

9/13/2010

16

EJEMPLOS DE SIMPLIFICACION DE FUNCIONES CON ALGEBRA DE BOOLE

9/13/2010

17

MAPAS DE KARNAUGH
Visualizacin del dominio de una funcin en forma matricial. Puntos del dominio estn dispuestos siguiendo el cdigo Gray, pares adyacentes difieren en un bit.

9/13/2010

18

Mtodo de Simplificacin
Construir la tabla de karnaugh en 2n celdas Llenar la tabla de karnaugh segn la tabla de verdad de la funcin Agrupar todos los pares de celdas adyacentes para los cuales f=1 Agrupar rectngulos de 2p celdas si f=1 Construir la expresin de la funcin como suma de productos Nota: Cada grupo debe ser lo ms grande posible

9/13/2010

19

9/13/2010

20

9/13/2010

21

EJEMPLO:
Construir el circuito ptimo para la activacin de una lmpara, empleando tres interruptores, de forma que la lmpara solamente se active cuando est activado un solo interruptor o los tres simultneamente.

9/13/2010

22

El primer paso para el desarrollo de este ejercicio es realizar la tabla de verdad.

X 0 0 0 0 1 1 1 1
9/13/2010

Y Z 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1

S 0 1 1 0 1 0 0 1
23

Si implementramos el mapa de karnaugh el resultado sera el siguiente:

La funcin en forma de suma quedar:

S = XY Z + XYZ + XYZ + XY Z
9/13/2010 24