ÁLGEBRA DE BOOLE
• INTRODUCCIÓN AL ÁLGEBRA BOOLEANA
En 1854 George Boole presentó un tratamiento sistemático de la lógica, y desarrolló para este
propósito un sistema algebraico que ahora se conoce como álgebra booleana. Se trata de una
estructura algebraica definida en un conjunto de elemento junto con dos operadores binario “+”
(suma) y “.” (multiplicación). El símbolo “+” representa la operación lógica “o” (en inglés “OR”), el
símbolo “.” Representa la operación lógica “y” (en inglés, “AND”). En 1983 C. E. Shannon presentó
un álgebra booleana de dos valores denominada álgebra de interruptores, en la cual demostró que
las propiedades de los circuitos eléctricos y estables con interruptores, pueden manejarse con esta
álgebra. Para la definición forma del álgebra booleana, se emplean los postulados formulados E. V.
Hungtington en 1904. Estos postulados o axiomas no son únicos para definir el álgebra booleana.
Se han usado otros conjuntos de postulados.
El álgebra booleana se parece en algunos aspectos al álgebra ordinaria. La elección de los símbolos
“+” y “.” es intencional para facilitar las manipulaciones algebraicas booleanas por las personas
que ya están familiarizadas con el álgebra ordinaria. Aunque puede utilizarse cierto conocimiento
del álgebra ordinaria para tratar con el álgebra booleana, el principiante debe tener cuidado de no
sustituir las reglas del álgebra ordinaria cuando no son aplicables.
El álgebra de Boole se encamina a la minimización u optimización de funciones para llevar el
sistema digital físico a algo más barato, y con menos problemas en la implementación con circuitos
integrados para tal efecto se utilizará postulados y teoremas que se estudiarán más adelante.
• TABLAS DE VERDAD Y COMPUERTAS LÓGICAS BÁSICAS
Una tabla de verdad sirve para enumerar todas las combinaciones posibles de una operación
lógica tanto de entrada con sus respectivas salidas. Por ejemplo la operación lógica “Y” (AND) para
dos entradas se muestra a continuación:
ENTRADAS SALIDAS
A B X
0 0 0
0 1 0
1 0 0
1 1 1
En esta tabla observamos que la salida sólo es “1” cuando ambas entradas son “1”. La operación
lógica AND se simboliza mediante la compuerta:
La compuerta AND es una de las compuertas básicas con la que se construyen funciones lógicas.
Una compuerta AND puede tener dos o más entradas y realiza la operación que se conoce como
multiplicación lógica.
Otra compuerta básica es la que realiza la función lógica “O” (en inglés, OR) la cual puede tener
dos o más entradas y realiza la operación que se conoce como suma lógica. Su tabla de verdad es:
ENTRADAS SALIDAS
A B X
0 0 0
0 1 1
1 0 1
1 1 1
En la tabla anterior observamos que la salida es “1” cuando cualquiera de las entradas es “1”. La
operación lógica OR se simboliza mediante la compuerta
Una tercera tabla de verdad y compuerta lógica básica presenta la operación negación (en inglés,
NOT).
ENTRADA A SALIDA X
0 1
1 0
La operación negación está simbolizada por la compuerta:
• POSTULADOS Y AXIOMAS
Las reglas del álgebra de Boole están compuestas por postulados y teoremas. Los postulados son
axiomas básicos de la estructura algebraica y no necesitan prueba. Los teoremas deben probarse
mediante los postulados.
POSTULADOS BÁSICOS:
1) 0*0 = 0
2) 0*1 = 0
3) 1*0 = 0
4) 1*1 = 1
5) 0+0 = 0
6) 0+1 = 1
7) 1+0 = 1
8) 1+01 = 1
9) 0̅ = 1
10) 1̅ = 0
Junto con las expresiones anteriores, también podemos enunciar los siguientes postulados:
11) x+0 = x
12) x*1 = x
13) x+y = y+x postulado conmutativo
14) xy = yx postulado conmutativo
15) x(y+z) = xy + xz postulado distributivo
16) x+yz = (x+y) (x+z) postulado distributivo
17) x+x̅ = 1
18) x*x̅ = 0
• TEOREMAS DEL ÁLGEBRA BOOLEANA
Los teoremas deben probarse mediante los postulados. A continuación se deducen algunos
teoremas del álgebra de Boole con el conocimiento de los postulados vistos anteriormente.
TEOREMA 1: x+x = x
TEOREMA 2: x*x = x
TEOREMA 3: x+1 = 1
TEOREMA 4: x+xy = x
De una manera similar, se pueden deducir los siguientes teoremas:
6) x*0 = 0
7) x̿=x involución
8) x+(y+z) = (x+y)+z asociativo
9) x(yz) = (xy)z asociativo
10) x(x+y) = x(1+y) = x redundancia
11) x+x̅y=x+y
12) xy + yz + y̅z=xy+z
13) x(x̅+y)=xy