Algebra booleana

INSTITUTO POLITECNICO NACIONAL

ESIME ZACATENCO

CIRCUITOS DIGITALES

ALEJANDRO LUGO SILVA

PRACTICA #2 ALGEBRA BOOLEANA

GRUPO: 5CM12

FECHA DE ENTREGA: 13 DE SEPTIEMBRE DEL 2010

1Objetivo:
El alumno analizara diagramas de bloques de la función y aplicando la algebra de Bool reducirá las funciones a su mínima expresión para poder así tener una función fácil de analizar yarmar en su tablilla de experimentos.

Introducción Teórica:
Se denomina algebra booleana en honor a George Boole, (2 de noviembre de 1815 a 8 de diciembre de 1864), matemático inglés que fue elprimero en definirla como parte de un sistema lógico a mediados del siglo XIX. El álgebra de Boole fue un intento de utilizar las técnicas algebraicas para tratar expresiones de la lógica proposicional. Enla actualidad, el álgebra de Boole se aplica de forma generalizada en el ámbito del diseño electrónico. Claude Shannon fue el primero en aplicarla en el diseño de circuitos de conmutación eléctricabiestables, en 1948. El algebra booleana es un sistema matemático deductivo centrado en los valores cero y uno(falso y verdadero). Un operador binario definido en éste juego de valores acepta un par deentradas y produce un solo valor booleano, por ejemplo, el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana. Para cualquier sistema algebraico existen una seriede postulados iniciales, de aquí se pueden deducir reglas adicionales, teoremas y otras propiedades del sistema, el álgebra booleana a menudo emplea los siguientes postulados Postulados Y Teoremas DelAlgebra Booleana

Expresión

Dual

2

Desarrollo

Experimento 1

3

F1 A B 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 1 00 0 1 0 0 0 0 0 1 0 1

F2 1 1 1 0 1 0 0 0

Experimento 2

4

A B 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0...