5
PREPARATORIO N° 4 TEMA: DEMOSTRACIÓN DE ALGUNOS TEOREMAS DEL ALGEBRA DE BOOLE OBJETIVO: Comprobar, en forma práctica, algunos de los teoremas del álgebra de Boole y aplicar el Principio de Dualidad. Aplicar los teoremas del álgebra de Boole en la simplificación de una función lógica. TRABAJO PREPARATORIO: 1.- Con compuertas A-O-N, diseñe un circuito lógico que permita verificar el teorema de Redundancia: X + X∙Y= X+ Y Haga lo mismo para el dual de esta función. Para el dual 2.- Con compuertas A-O-N, diseñe un circuito lógico que permita verificar el teorema de Absorción: X +X∙Y=X 1 1 5 U3:C 7404 9 10 8 U2:C 7408 0 12 13 11 U1:D 7432 1 2 3 U4:A 7432 1 1 5 6 U3:C 7404 9 10 8 U1:C 7432 9 10 8 U2:C 7408 12 13 11 U2:D 7408 1 0 0 0 X Y X + X∙Y X +Y 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 X Y X ( X +Y ) X ( X +Y ) 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1

Preparatorio # 4.docx

Embed Size (px)

Citation preview

PREPARATORIO N 4

TEMA: DEMOSTRACIN DE ALGUNOS TEOREMAS DEL ALGEBRA DE BOOLE

OBJETIVO: Comprobar, en forma prctica, algunos de los teoremas del lgebra de Boole y aplicar el Principio de Dualidad. Aplicar los teoremas del lgebra de Boole en la simplificacin de una funcin lgica.

TRABAJO PREPARATORIO:1.- Con compuertas A-O-N, disee un circuito lgico que permita verificar el teorema de Redundancia:

Haga lo mismo para el dual de esta funcin.

0000

0111

1011

1111

Para el dual

0000

0100

1000

1111

2.- Con compuertas A-O-N, disee un circuito lgico que permita verificar el teorema de Absorcin:

Compruebe el dual de esta funcin.

000

010

101

111

Para el dual

000

010

101

111

3.- Con compuertas A-O-N, disee un circuito lgico que permita verificar el teorema de De Morgan:

Haga lo mismo para el dual de esta funcin.

001

011

101

110

Para el dual

001

010

100

110

4.- Dada la Funcin:

4.1.- Simplifique y exprese la funcin resultante con compuertas A-O-N.4.2.- Simplifique y exprese la funcin resultante con compuertas NOR.4.3.- Simplifique y exprese la funcin resultante con compuertas NAND.4.4.- Simular los literales 4.1, 4.2, 4.3, 4.4 y comprobar que se obtiene la misma tabla de verdad.

Simplificacin de la funcin:

Implementacin con compuertas A-O-N:

Implementacin con compuertas NAND:

Implementacin con compuertas NOR:

Tablas de Verdad:Al realizar la comprobacin por medio de la simulacin se pudo observar que para los tres circuitos se cumpla la misma tabla de verdad que se muestra a continuacin.XYZF

0000

0010

0101

0111

1000

1011

1101

1111

BIBLIOGRAFA Sistemas Digitales Ing. Novillo Carlos. Cuaderno de Apuntes en clase del Ing. Oswaldo Buitrn.

2