Algebra de Boole
1. FUNCIÓN LÓGICA O BOOLEANA.
Se define como función lógica o booleana toda variable binaria cuyo valor depende de una
expresión algebraica formada por otras variables binarias relacionadas mediante las
operaciones suma lógica (+) y/o producto lógico (·).
Estos signos se deben interpretar de la siguiente forma:
• El signo + como la conjunción o.
• El signo · como la conjunción y.
Un ejemplo de función lógica sería
S = A ⋅ B + A ⋅C
donde la función o variable dependiente es la S y las variables independientes son A, B y C.
La forma correcta de leer esta función es:
“La función S estará a nivel ALTO si A y B están a nivel ALTO o si A y C están a nivel
ALTO.”
2. TABLA DE LA VERDAD DE UNA FUNCIÓN LÓGICA.
La tabla de la verdad es un cuadro formado por tantas columnas como variables contenga la
función (tanto dependientes como independientes) y por tantas filas como combinaciones
binarias sea posible realizar con las variables independientes.
El número de combinaciones posibles será 2 N, siendo N el número de variables
independientes de la función.
Como ejemplo, la tabla de la verdad de la función
S = A ⋅ B + A ⋅C
es la siguiente:
C B A S
L L L L
L L H L
L H L L
L H H H
H L L L
H L H H
H H L L
H H H H
1
3. FUNCIONES LÓGICAS BASICAS.
Las funciones lógicas o booleanas básicas son aquellas en las que interviene un solo
operador o relación de las que pueden utilizarse.
Cada una de las funciones se puede materializar utilizando contactos eléctricos, por lo que
previamente hay que definir los elementos a utilizar como entradas y salidas, así como lo
que se entiende como nivel ALTO y nivel BAJO.
- ENTRADAS.
Las entradas pueden ser realizadas con pulsadores normalmente abiertos o normalmente
cerrados.
Se considera que:
• La entrada está a nivel ALTO si el pulsador esta activado.
• La entrada está a nivel BAJO si el pulsador no está activado.
- SALIDAS.
Las salidas pueden ser realizadas con lámparas.
Se considera que:
• La salida está a nivel ALTO si la lámpara esta encendida.
• La salida está a nivel BAJO si la lámpara esta apagada.
3.1. FUNCIÓN IGUALDAD.
La función igualdad es la más elemental de todas y solo interviene una única variable
lógica, siendo el valor de la función igual al de la variable.
El esquema eléctrico de esta función es:
La tabla de la verdad, que define el funcionamiento del circuito, es
A S
L L
H H
y su expresión matemática
S=A
2
3.2. FUNCIÓN NEGACIÓN.
La función negación también se denomina complemento o función NO (NOT en inglés) y se
representa por el símbolo de negación ( x ) . Esta función opera sobre una única variable
lógica, siendo el valor de la función el contrario al de la variable.
El esquema eléctrico de esta función es:
La tabla de la verdad, que define el funcionamiento del circuito, es
A S
L H
H L
y su expresión matemática
S=A
3.3. FUNCIÓN UNIÓN.
La función unión también se denomina disyunción, suma lógica o simplemente O (OR en
inglés) y se representa por el símbolo +. Esta función opera entre dos o más variables, siendo
el estado de la salida BAJO si todas sus entradas están a nivel BAJO.
El esquema eléctrico de esta función es:
La tabla de la verdad, que define el funcionamiento del circuito, es
B A S
L L L
L H H
H L H
H H H
y su expresión matemática
S=A+B
3
3.4. FUNCIÓN INTERSECCIÓN.
La función intersección también se denomina conjunción, producto lógico o simplemente Y
(AND en inglés) y se representa por ·. Esta función opera entre dos o más variables, siendo
el estado de la salida ALTO si todas sus entradas están a nivel ALTO.
El esquema eléctrico de esta función es:
La tabla de la verdad, que define el funcionamiento del circuito, es
B A S
L L L
L H L
H L L
H H H
y su expresión matemática
S = A ⋅B
4. FUNCIONES LÓGICAS BASICAS DERIVADAS.
Además de las funciones lógicas analizadas, existen otras que también ofrecen un gran interés y que
son una combinación de las anteriores, por lo que merecen un estudio detallado.
4.1. FUNCIÓN NOR.
La función NOR es la función OR negada. Esta función opera entre dos o más variables,
siendo el estado de la salida ALTO si todas sus entradas están a nivel BAJO.
El esquema eléctrico de esta función es:
La tabla de la verdad, que define el funcionamiento del circuito, es
B A S
L L H
L H L
H L L
H H L
y su expresión matemática S =A + B
4
Si se analiza el esquema eléctrico, la ecuación que se obtiene es
S=A⋅B
por lo que se puede establecer la 1ª Ley de Morgan:
A + B = A ⋅B
4.2. FUNCIÓN NAND.
La función NAND es la función AND negada. Esta función opera entre dos o más variables,
siendo el estado de la salida BAJO si todas sus entradas están a nivel ALTO.
El esquema eléctrico de esta función es:
La tabla de la verdad, que define el funcionamiento del circuito, es
B A S
L L H
L H H
H L H
H H L
y su expresión matemática
S =A ⋅B
Si se analiza el esquema eléctrico, la ecuación que se obtiene es
S=A+B
por lo que se puede establecer la 2ª Ley de Morgan:
A⋅B=A+B
4.3. FUNCIÓN OR-EXCLUSIVA.
La función OR-EXCLUSIVA también se denomina EXOR y se representa por el símbolo ⊕.
Esta función opera entre dos variables, siendo el estado de la salida ALTO si sus dos entradas
tienen un estado distinto.
5
El esquema eléctrico de esta función es:
La tabla de la verdad, que define el funcionamiento del circuito, es
B A S
L L L
L H H
H L H
H H L
y su expresión matemática
S=A⊕B
Si se analiza el esquema eléctrico, la ecuación que se obtiene es
S = A ⋅ B + A ⋅B
por lo que se puede establecer la igualdad
A ⊕ B = A ⋅ B + A ⋅B
4.4. FUNCIÓN NOR-EXCLUSIVA.
La función NOR-EXCLUSIVA también se denomina EXNOR y es la función EXOR negada.
Esta función opera entre dos variables, siendo el estado de la salida ALTO si sus dos entradas
tienen el mismo estado.
El esquema eléctrico de esta función es:
La tabla de la verdad, que define el funcionamiento del circuito, es
B A S
L L H
L H L
H L L
H H H
6
y su expresión matemática
S=A⊕B
Si se analiza el esquema eléctrico, la ecuación que se obtiene es
S = A ⋅ B + A ⋅B
por lo que se puede establecer la igualdad
A ⊕ B = A ⋅ B + A ⋅B
5. POSTULADOS, PROPIEDADES Y TEOREMAS DEL ALGEBRA DE BOOLE.
5.1. POSTULADOS.
Los postulados más importantes del álgebra de Boole son los siguientes:
• Postulado 1.
La suma lógica de una variable más un 1 lógico equivale a un 1 lógico.
A+1=1
• Postulado 2.
El producto lógico de una variable por un 1 lógico es igual al valor de la variable.
A⋅1=A
• Postulado 3.
La suma lógica de una variable más un 0 lógico equivale al valor de la variable.
A+0=A
• Postulado 4.
El producto lógico de una variable por un 0 lógico es igual a 0.
• Postulado 5. A⋅0=0
7
La suma lógica de dos variables iguales equivale al valor de dicha variable.
A+A=A
• Postulado 6.
El producto lógico de dos variables iguales equivale al valor de dicha variable.
A⋅A=A
• Postulado 7.
La suma lógica de una variable más la misma variable negada equivale a un 1 lógico.
A+A=1
• Postulado 8.
El producto lógico de una variable por la misma variable negada equivale a un 0 lógico.
A⋅A=0
• Postulado 9.
Si una variable es negada dos veces, ésta no varía. Este postulado es válido para
cualquier número par de inversiones.
A=A
• Postulado 10.
Si se invierten los dos miembros de una igualdad, ésta no sufre ninguna variación.
S=A+B → S =A + B
S=A⋅B → S = A ⋅B
8
5.2. PROPIEDADES.
En el álgebra de Boole, al igual que en el álgebra convencional, se cumplen las siguientes
propiedades:
• Propiedad conmutativa.
A+B=B+A
A ⋅ B = B⋅A
• Propiedad asociativa.
A + B + C = A + (B + C)
A ⋅ B⋅ C = A ⋅ (B⋅C)
• Propiedad distributiva.
A ⋅ (B + C) = A ⋅B + A ⋅C
A + B⋅ C = (A + B) ⋅ (A + C)
5.3. TEOREMAS.
Los teoremas que cumple el álgebra de Boole son los siguientes:
Teorema 1: Ley de absorción
a) A + A ⋅ B = A
Demostración:
A + A ⋅B = A ⋅ (1+ B) = A ⋅1 = A
b) A ⋅ (A + B) =A
Demostración:
A ⋅ (A + B) = A ⋅A + A ⋅B = A + A ⋅B = A
Teorema 2.
a) A + A ⋅ B = A + B
Demostración:
A + A ⋅ B = (A + A) ⋅ (A + B) = 1⋅ (A + B) = A + B
b) A ⋅ (A + B) = A ⋅B
9
c) Demostración:
A ⋅ (A + B) = A ⋅ A + A ⋅ B = 0 + A ⋅ B = A ⋅B
Teorema 3: Leyes de Morgan.
a) A + B = A ⋅B
b) A ⋅ B = A + B
10
