ESCUELA POLITECNICA NACIONAL

FACULTAD DE INGENIERA ELCTRICA Y

ELECTRNICA
DEPARTAMENTO DE ELECTRNICA, TELECOMUNICACIONES
Y REDES DE LA INFORMACIN

TRABAJO PREPARATORIO

Prctica #: 04 Tema: Demostracin de algunos teoremas del Algebra de Boole.

Realizado por:
GR7
Alumno: Diego Valdiviezo Grupo:

Bryan Jcome

(Espacio Reservado)

Fecha de entrega: 2016/ NOV / 8 f. ______________________

Ao Mes Da Recibido por:

Sancin:

Semestre: Sep - Feb X

Mar - Dic Ao: 2016
 PRACTICA #04
Demostracin de algunos teoremas del algebra de boole
PREPARATORIO

Objetivos:
Comprobar en forma prctica algunos de los teoremas del algebra de
Boole y aplicar el principio de dualidad.
Analizar las compuertas bsicas y su Universalidad.

1) Con compuertas A-O-N disee un circuito lgico que permita verificar la ley
distributiva y su dual.
. ( + ) = . + . ; + . = ( + )( + )
X Y Z Y+Z X.(Y+Z)
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 0
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
2) Con compuertas A-O-N disee un circuito lgico que permita verificar el teorema
de Absorcin y su dual.

+ . = ; ( + ) =

X Y + X(X + Y)
0 0 0 0
0 1 1 0
1 0 1 1
1 1 1 1
3) Con compuertas A-O-N disee un circuito lgico que permita verificar el teorema
de Redundancia y su dual.

+ = + ; ( + ) = .

X Y X+XY
0 0 0 0
0 1 1 1
1 0 0 1
1 1 0 1
 4) Con compuertas A-O-N disee un circuito lgico que permita verificar el teorema
de Consenso y su dual.

X Y Z X.Y Y.Z X.Z X.Y+Y.Z+X.Z X.Y+X.Z

0 0 0 0 0 0 0 0
0 0 1 0 0 1 1 1
0 1 0 0 0 0 0 0
0 1 1 0 1 1 1 1
1 0 0 0 0 0 0 0
1 0 1 0 0 0 0 0
1 1 0 1 0 0 1 1
1 1 1 1 1 0 1 1
X Y Z X+Y Y+Z X+Z (X+Y).(Y+Z).(X+Z) (X+Y).(X+Z)
0 0 0 0 0 1 0 0
0 0 1 0 1 1 0 0
0 1 0 1 1 1 1 1
0 1 1 1 1 1 1 1
1 0 0 1 0 0 0 0
1 0 1 1 1 1 1 1
1 1 0 1 1 0 0 0
1 1 1 1 1 1 1 1
5) Con compuertas A-O-N disee un circuito lgico que permita verificar el teorema
de Combinacin y su dual.

X Y . + . ( + )( + )

0 0 0 0
0 1 0 0
1 0 1 1
1 1 1 1
6) Con compuertas A-O-N disee un circuito lgico que permita verificar el teorema
de Morgan y su dual.

+
. =

X Y +

.
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
7) Dada la funcin

Simplifique la funcin resultante con compuertas A-O-N

(, , ) = + = +

X Y Z Y X.Y.Z ( + )
0 0 0 1 0 1
0 0 1 1 0 1
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 1 0 1
1 0 1 1 0 1
1 1 0 0 1 1
1 1 1 0 0 0
 Simplifique y exprese la funcin resultante con compuertas NOR

(, , ) =
+
( + )

X Y Z
+
( + )
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0

Simplifique y exprese la funcin resultante con compuertas NAND

(, , ) =
. .

X Y Z
. .

0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
 1 1 1 0

Bibliografa
Apuntes del Ing. Franklin Snchez.