ALGEBRA DE BOOL

1 Profesor Leopoldo Silva Bijit 03-04-2010 Apéndice 1 ALGEBRA DE BOOLE A1. 1 Introducción En 1847, George Boole desarrolla el álgebra, que lleva su nombre, como un análisis matemático. Su objetivo era describir las operaciones mentales mediante las cuales... More

1 Profesor Leopoldo Silva Bijit 03-04-2010 Apéndice 1 ALGEBRA DE BOOLE A1. 1 Introducción En 1847, George Boole desarrolla el álgebra, que lleva su nombre, como un análisis matemático. Su objetivo era describir las operaciones mentales mediante las cuales se realizan razonamientos. En 1938, Shannon emplea el álgebra de Boole en circuitos de conmutación. Su objetivo era describir la conducta de circuitos digitales mediante un álgebra binaria. El álgebra de Boole es una estructura algebraica consistente de un conjunto B, de dos elementos, y dos operaciones binarias; tales que se cumplen los axiomas de clausura, conmutatividad, asociatividad, distributividad, identidad y complementariedad. A1. 2. Postulados P. 1 Definición: El álgebra de Boole es un sistema algebraico cerrado que contiene un conjunto B de dos elementos, {0, 1}; y dos operadores { · , + }. Los operadores también suelen representarse según: {AND, OR}. La clausura implica que si a y b pertenecen a B, entonces: a·b y Less