Tema 3: Álgebra de Boole.

ÍNDICE

1. INTRODUCCIÓN 2
1.1. Variables ..................................................................................................................................................... 2
1.2. Operaciones básicas ............................................................................................................................... 3
1.2.1. Suma lógica (+) 3

1.2.2. Producto lógico (·) 4

1.2.3. Negación o complementación ( ‾ ) 4

2. PROPIEDADES, POSTULADOS Y TEOREMAS 5

2.1. Propiedades ............................................................................................................................................... 5
2.2. Postulados .................................................................................................................................................. 6
2.3. Teoremas ................................................................................................................................................... 6

3. FUNCIONES LÓGICAS Y TABLAS DE VERDAD 7

3.1. Funciones lógicas ...................................................................................................................................... 7
3.2. Tablas de verdad ..................................................................................................................................... 9
3.3. Obtención de una tabla de verdad a partir de una expresión booleana ............................... 10

Encarnación Marín Caballero Página 1 de 12

 Tema 3: Álgebra de Boole.

1. INTRODUCCIÓN
A mediados del siglo XIX, el matemático inglés George Boole desarrolló un álgebra basado en la
teoría de conjuntos, en la cual, las variables sólo pueden tomar dos valores distintos: verdadero (1) o
falso (0), y sobre la cual se definen tres operaciones básicas: suma lógica (+), producto lógico (·) y
negación o complementación ( ‾ ).

Este álgebra ha sido utilizado posteriormente en el desarrollo matemático de circuitos digitales

en los cuales los elementos pueden tomar dos valores o posiciones, pero también en circuitos
neumáticos o en circuitos con interruptores.
Por lo que el álgebra de Boole son las matemáticas de la electrónica digital.

1.1. Variables
En el Álgebra de Boole las variables, denominadas binarias o booleanas, pueden tomar sólo dos
valores distintos: el 1 y el 0.

Estado lógico Nivel de tensión

Verdadero 1 5V

Falso 0 0V

Las variables utilizadas en el Álgebra de Boole pueden ser representadas con letras tanto en
mayúsculas como en minúsculas (preferentemente, las primeras del alfabeto).
Ejemplo: Para simbolizar la proposición “la puerta está abierta” podríamos utilizar la letra P.

P = la puerta está abierta.

 Si realmente la puerta está abierta, podemos entonces decir que P=1.

 También podemos decir que la puerta NO está abierta y lo representaremos como P=0.

Para simbolizar está proposición, podemos hablar de P negada que representaremos como P.

La variable de mayor peso (MSB, Mast Significant Bit) se coloca siempre a la izquierda, y la
variable de menor peso (LSB, Less Significant Bit) se coloca a la derecha.

Ejemplo:

E3 E2 E1 E0

MSB LSB

Encarnación Marín Caballero Página 2 de 12

 Tema 3: Álgebra de Boole.

1.2. Operaciones básicas

En el Álgebra de Boole hay tres operaciones fundamentales y son:
 Suma lógica (+).

 Producto lógico (·).

 Negación o complementación ( ‾ ).

El + y el · del Álgebra de Boole se aplican a bits, es decir, a números que sólo pueden ser el 0 ó
el 1.

NOTA: Los signos + y · no tienen que confundirse con la suma y multiplicación aritmética, sino
que indican relaciones lógicas, de tal manera que el signo + debe interpretarse como la conjunción O
(OR). De la misma forma, el signo · será equivalente a la conjunción Y (AND), mientras que el signo ‾
deberá interpretarse como la conjunción NO (NOT).

1.2.1. Suma lógica (+)

La operación + se define de la siguiente forma:

0+0=0

0+1=1

1+0=1
1+1=1

El resultado siempre es igual a 1 cuando al menos una de las variables de entrada está a 1.

El resultado de esta suma sólo da 0 si los dos bits que estamos sumando son iguales a cero. En
caso contrario, valdrá 1.

El signo + debe interpretarse como la conjunción O (OR).

Ejemplo 1: La alarma sonará si se abre la puerta O se golpea el carro.

Ejemplo 2: Imaginemos que hay una sala grande a la que se puede acceder a través de dos
puertas. En el techo hay una única lámpara y existen dos interruptores de luz, uno al lado de cada
puerta de entrada. Como es lógico, la luz se enciende cuando algunos de los dos interruptores (o los dos)
se activan.

Esto lo podemos expresar mediante una ecuación booleana.

Para denotar el estado de uno de los interruptores utilizaremos la variable booleana A, que
puede valer 0 (interruptor apagado) y 1 (interruptor activado).
Para el otro interruptor usaremos la variable booleana B, que puede valer 0 (apagada) y 1
(encendida).
Y para el estado de la luz usaremos la variable booleana F, que puede valer 0 (apagada) y 1
(encendida).

Encarnación Marín Caballero Página 3 de 12

 Tema 3: Álgebra de Boole.

El estado en el que se encuentra la luz, en función de cómo estén los interruptores viene dado
por la ecuación booleana:

F  A B
que indica que F=1 (luz encendida) si alguno de los interruptores está a 1 (activado).

1.2.2. Producto lógico (·)

La operación · se define de la siguiente forma:

0·0=0
0·1=0

1·0=0

1·1=1

El resultado siempre es igual a 1 cuando todas las variables de entrada están a 1.

El resultado de este producto sólo vale 1 cuando los dos bits están a 1, o visto de otra manera,
el resultado es 0 cuando alguno de los dos bits es 0.

El signo · debe interpretarse como la conjunción Y (AND).

Ejemplo 1: José irá a la playa si el carro está listo Y el día es soleado.

Ejemplo 2: Imaginemos una caja de seguridad de un banco que sólo se abre cuando se han
introducido dos llaves diferentes, una la tiene el director y la otra el jefe de seguridad. Si sólo se
introduce una de ellas, la caja no se abrirá.
Esto lo podemos expresar mediante una ecuación booleana.

Utilizaremos la variable booleana A para referirnos a una de las llaves (0 no introducida, 1

introducida) y la variable booleana B para la otra llave.
Con la variable booleana F expresamos el estado de la caja de seguridad (0 cerrada y 1
abierta). El estado de la caja lo podemos expresar con la ecuación booleana:

F  A B
que indica que la caja se abrirá (F=1) sólo si A=1 (una llave introducida) y B=1 (la otra llave
introducida). En cualquier otro caso, F=0 y, por tanto, la caja no se abrirá.

1.2.3. Negación o complementación ( ‾ )

La operación ‾ se define de la siguiente forma:

0 =1
1 =0

El resultado es 0 si la entrada es 1, y viceversa.

El resultado de esta operación nos permite cambiar el estado de una variable booleana.

Encarnación Marín Caballero Página 4 de 12

 Tema 3: Álgebra de Boole.

Por eso, esta operación se puede llamar función inversora.

Su símbolo es una raya ( ‾ ) por encima de la variable a negar.

Ejemplo: Para representar la variable A negada se escribe A.

El signo ‾ deberá interpretarse como la conjunción NO (NOT).

Ejemplo: NO está lloviendo.

2. PROPIEDADES, POSTULADOS Y TEOREMAS

Las funciones booleanas están formadas por variables relacionadas entre sí mediante tres
operadores (+, ·, ‾). Sin embargo, en muchas ocasiones estas funciones se pueden simplificar para
reducir el tamaño del circuito que las implementa utilizando una serie de propiedades, postulados y
leyes que cumple el Álgebra de Boole.

2.1. Propiedades
a) Propiedad conmutativa:
A+B=B+A

A·B=B·A

b) Propiedad asociativa:

A + B + C = A + (B + C) = (A + B) + C

A · B · C = A · (B · C) = (A · B) · C

c) Propiedad distributiva:
A · (B + C) = (A · B) + (A · C)
A + (B · C) = (A + B) · (A + C)

d) Elemento neutro:

A+0=A
A·1=A

e) Elemento inverso:

A+ A =1
A· A =0

Encarnación Marín Caballero Página 5 de 12

 Tema 3: Álgebra de Boole.

2.2. Postulados
a) Suma:
A+0=A

A+1=A
A+A=A

A+ A =1

b) Multiplicación:

A·0=0

A·1=A

A·A=A

A· A =0

c) Complementación o inversión:

A =A

2.3. Teoremas
a) Ley de Idempotencia:

A+A=A
A·A=A

b) Ley de Absorción:

A + (A · B) = A
Demostración: A + (A · B) = (A · 1) + (A · B) = A · (1 + B) = A · 1 = A

A · (A + B) = A
Demostración: A · (A + B) = (A · A) + (A · B) = A + (A · B) = (A · 1) + (A · B) = A · (1 + B) = A · 1 = A

c) Ley de Transposición:

(A · B) + ( A · C) = (A + C) · ( A + B)

(A + B) · ( A + C) = (A · C) + ( A · B)

(A · B ) + (A · B) = ( A + B) · (A + B )
(A + B ) · (A + B) = ( A · B) + (A · B )

Encarnación Marín Caballero Página 6 de 12

 Tema 3: Álgebra de Boole.

d) Leyes varias:

A + ( A · B) = A + B

Demostración: A + ( A · B) = (A + A ) · (A + B) = 1 · (A + B) = A + B

A · ( A + B) = A · B

Demostración: A · ( A + B) = (A · A ) + (A · B) = 0 + (A · B) = A · B

(A + B) · (A + C) = A + (B · C)
Demostración: (A + B) · (A + C) = (A + B) · A + (A + B) · C = [ (A·A) + (A·B) ] + [ (A·C) + (B·C) ] =

= A + (A · B) + (A · C) + (B · C) = { Aplicando la Ley de Absorción: A + (A · B) = A }

= A + (A · C) + (B · C) = (A · 1) + (A · C) + (B · C) = { Sacando factor común en A }

= A · (1 + C) + (B · C) = { Aplicando el postulado de la suma: 1 + C = 1 }

= (A · 1) + (B · C) = { Aplicando el Elemento neutro: A · 1 = A }

= A + (B · C)

e) Leyes de DeMorgan:

A  B  A B
A B  A  B

NOTA: Las leyes de DeMorgan son útiles a la hora de realizar simplificaciones.

3. FUNCIONES LÓGICAS Y TABLAS DE VERDAD

3.1. Funciones lógicas

Una función lógica o booleana es una variable binaria cuyo valor depende de una expresión
algebraica formada por otras variables binarias relacionadas mediante los signos “+” y/o “·”.
Ejemplo: S = f(a, b, c) = a · b + a · c
Donde:

S: función lógica o variable dependiente.

a, b, c: variables binarias agrupadas en los términos a·b y b·c.

A continuación, se muestra el circuito digital para tres variables de entrada (a, b y c) y una
variable de salida (S).

a
b f(a, b, c) S
c

Encarnación Marín Caballero Página 7 de 12

 Tema 3: Álgebra de Boole.

Ejemplo 1: Sea la siguiente función booleana de una variable: S  f  A  A , obtenga el valor

de la función f.

Donde:

S: función lógica o variable dependiente.

A: variable binaria.

A continuación, se muestra el circuito digital para una variable de entrada (A) y una variable de
salida (S).

A f(A) S

El valor devuelto por la función es el negado del que se le pasa por la variable.

Como la variable A es booleana, sólo puede tomar los valores 0 y 1. Por lo que para cada valor de
A, la función f vale:

 A=0  f 0  0  1

 A=1  f 1  1  0

Ejemplo 2: Sea la siguiente función booleana de dos variables: S  f  A, B    A  B   B ,

obtenga el valor de la función f.

Donde:
S: función lógica o variable dependiente.

A, B: variables binarias agrupadas en los términos A+B y B .

A continuación, se muestra el circuito digital para dos variables de entrada (A y B) y una

variable de salida (S).

A
f(A, B) S
B

Como las variables A y B son booleanas, sólo pueden tomar los valores 0 y 1. Por lo que para cada
valor de A y B, la función f vale:

 A=0, B=0  f 0,0  0  0  0  0  1  0

 A=0, B=1  f 0,1  0  1  1  1  0  0

 A=1, B=0  f 1,0  1  0  0  1  1  1

 A=1, B=1  f 1,1  1  1  1  1  0  0

Encarnación Marín Caballero Página 8 de 12

 Tema 3: Álgebra de Boole.

Las funciones booleanas pueden ser de muchas más variables.

Ejemplos:

 f x, y, z   x  y  z Función booleana de 3 variables.

 f  A, B, C, D   A  B  C  D Función booleana de 4 variables.

 f E4 , E3 , E2 , E1 , E0   E4  E3  E2  E1  E0 Función booleana de 5 variables.

3.2. Tablas de verdad

Existe otra manera de expresar una función lógica y es mediante su tabla de verdad.
La tabla de verdad es un cuadro formado por tantas columnas como variables de entrada y
salida tenga la función lógica y por tantas filas como combinaciones binarias sea posible construir con
dichas variables.
Ejemplo: La tabla de verdad para dos variables de entrada (A y B) y una variable de salida (S)
puede ser:

A B S

0 0 0

0 1 1

1 0 0

1 1 1

NOTA: El número de filas de la tabla de verdad depende del número de variables que usemos.

La regla que se cumple es la siguiente: Si la función lógica tienen n variables, la tabla de verdad
tendrá 2n filas.
Ejemplo:
 Si una función lógica tiene 2 variables, su tabla de verdad tendrá 22 = 4 filas.

 Si la función lógica tiene 3 variables, su tabla de verdad tendrá 23 = 8 filas.

 Si la función lógica tiene 4 variables, su tabla de verdad tendrá 24 = 16 filas.

NOTA: Cuanto mayor número de variables, mayor cantidad de filas tendrá la tabla de verdad.

Es, por tanto, una manera gráfica muy directa, para representar una función lógica, pero tiene
el inconveniente que, al tener que mostrar todas las combinaciones posibles de las entradas, puede
ocupar mucho espacio.

Encarnación Marín Caballero Página 9 de 12

 Tema 3: Álgebra de Boole.

Ejemplo 1: Supongamos que hay un proceso industrial con unos captadores de alarma que, una
vez adaptados convenientemente, se convierten en señales digitales (supongamos sólo 3 con objeto de
simplificar) llamadas a, b y c.

a) Queremos una función lógica que se active cuando se active cualquiera de las 3 alarmas.
Esto sería claramente una suma lógica: S = f(a, b, c) = a + b + c

b) Si la función de alarma se tiene que activar cuando se activen todas las alarmas a la vez, ¿cuál
es la función lógica?
Esto sería claramente Un producto lógico: S = f(a, b, c) = a · b · c

Ejemplo 2: Supongamos el caso en que la función de alarma deba activarse en el caso de que se
activen dos de las tres alarmas a la vez. En este caso, y en muchos otros, lo mejor es escribir la tabla
de verdad y mirar cada combinación de entradas para pensar cuál es la salida correspondiente.

a b c S

0 0 0 0

0 0 1 0

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 1

NOTA: A no ser que la función lógica sea muy sencilla, es conveniente plasmarla en una tabla de
verdad antes de expresarla algebraicamente.

3.3. Obtención de una tabla de verdad a partir de una expresión booleana

Los pasos a seguir son:
1) Identificar el número de variables de entrada de la función lógica para conocer el tamaño de la
tabla de verdad.

2) Dibujar la tabla de verdad.

3) Calcular los valores utilizando la función lógica.

4) Rellenar la tabla de verdad.

Encarnación Marín Caballero Página 10 de 12

 Tema 3: Álgebra de Boole.

Ejemplo: Sea la siguiente función booleana de dos variables: S  f  A, B    A  B   B ,

obtenga su tabla de verdad.

Donde:

S: función lógica o variable dependiente.

A, B: variables binarias agrupadas en los términos A+B y B .

A continuación, se muestra el circuito digital para dos variables de entrada (A y B) y una

variable de salida (S).

A
f(A, B) S
B

Antes de calcular los valores que toma la función, según lo que valgan A y B, se pueden aplicar
algunas propiedades del Álgebra de Boole para obtener una función más simplificada.

S   A  B   B  { Aplicando la propiedad distributiva:  A  B   B  A  B  B  B }

 A  B  B  B  { Aplicando el Elemento inverso: B  B  0 }

 A  B  0  { Aplicando el postulado de la suma: A  B  0  A  B }
 A B

Por tanto, la función simplificada es: S  f  A, B   A  B

Por lo que es más sencillo trabajar con esta función simplificada para obtener la tabla de
verdad.

Pasos:

a) Como la función lógica tiene 2 variables de entrada (A y B), la tabla de verdad tendrá 22 = 4
filas.

b) Dibujamos la tabla de verdad con 4 filas, y ponemos en la parte de la izquierda el número de

fila en binario natural, comenzando por la fila 0.

A B S

0 0

0 1

1 0

1 1

Encarnación Marín Caballero Página 11 de 12

 Tema 3: Álgebra de Boole.

c) Aplicando la expresión booleana, vamos calculando el valor de f.

S  f  A, B   A  B
La primera fila se corresponde con f(0,0), la segunda con f(0,1), la tercera con f(1,0) y la última
con f(1,1):

 A=0, B=0  f 0,0  0  0  0  1  0

 A=0, B=1  f 0,1  0  1  0  0  0

 A=1, B=0  f 1,0  1  0  1  1  1

 A=1, B=1  f 1,1  1  1  1  0  0

d) Ya podemos rellenar la tabla de verdad:

A B S

0 0 0

0 1 0

1 0 1

1 1 0

Conclusión: La tabla de verdad de la función no simplificada S  f  A, B    A  B   B y de la

función simplificada S  f  A, B   A  B son iguales. Por lo que es más conveniente, primero,
simplificarla al máximo utilizando las propiedades, los postulados y los teoremas del Álgebra de Boole.

Encarnación Marín Caballero Página 12 de 12