ÁLGEBRA BOOLEANA

Un álgebra Booleana es un sistema formado por un conjunto y dos operaciones (𝐴, +,∗), y
debe cumplir con unas determinadas leyes tales como:

1. Ley de clausura: para cualquiera 𝑎, 𝑏 ∈ 𝐴, la suma 𝑎 + 𝑏 y el producto 𝑎 ∗ 𝑏 existen y

son elementos únicos de 𝐴

2. Ley conmutativa:

a. 𝑎 + 𝑏 = 𝑏 + 𝑎

b. 𝑎 ∗ 𝑏 = 𝑏 ∗ 𝑎

3. Ley asociativa:

a. (𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐)

b. (𝑎 ∗ 𝑏) ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐)

4. Ley distributiva:

a. 𝑎 + (𝑏 ∗ 𝑐) = (𝑎 + 𝑏) ∗ (𝑎 + 𝑐)

b. 𝑎 ∗ (𝑏 + 𝑐) = (𝑎 ∗ 𝑏) + (𝑎 ∗ 𝑐)

5. Ley modulativa: existen elementos 0,1 que ∈ 𝐴 de tal manera que:

𝑥+0=𝑥

𝑥∗1=𝑥

6. Ley del complemento: ∀𝑥 ∈ 𝐴, ∃𝑥 ′ ∈ 𝐴 ∴ 𝑥 + 𝑥 ′ = 1

𝑥 ∗ 𝑥′ = 0

Ejemplo: sea el conjunto 𝐴 = {1,2,3} y 𝑃(𝐴) = {∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, 𝐴}

Verificar que (𝑃(𝐴),∪,∩) es un álgebra Booleana.

Ejemplo: Verificar que 𝐴 = {0,1} con las operaciones suma y multiplicación es un álgebra
Booleana.
POLINOMIOS BOOLEANOS

Una expresión Booleana (función Booleana o función lógica) es un conjunto finito de

símbolos, cada uno representa una constante o una variable, combinados mediante las
operaciones de suma, producto o complemento.

Ejemplo:

Expresar los siguientes enunciados en forma Booleana:

a. La fiesta será un éxito si Sandra viene y Pedro no.

𝐹 = 𝑆 ∗ 𝑃′

b. El partido se suspende si hace frío, hay viento y llueve.

𝑃 =𝐹∗𝑉∗𝐷

c. La alarma de la impresora sonará si se recibe la señal de detención, o si no hay

alimentación de papel.

𝐴 = 𝐵 + 𝐶′

PRINCIPIO DE DUALIDAD

Si se intercambian ∪ 𝑦 ∩ como también U y ∅ en cualquier razonamiento sobre conjuntos,

el nuevo enunciado resultante se llama dual del primero:

Ejemplo: el dual de (U ∪ B) ∩ (𝐴 ∪ ∅) = 𝐴

Es (∅ ∩ B) ∪ (𝐴 ∩ U) = 𝐴

Ejemplo: el dual de (1 + a) ∗ (𝑏 + 0) = 𝑏

Es (0 ∗ a) + (𝑏 ∗ 1) = 𝑏
COMPUERTAS LÓGICAS (DISEÑOS DE CIRCUITOS)

Un circuito conmutador Booleano es un dispositivo de alambres e interruptores que se

puede construir mediante combinaciones en series y en paralelo.

Se mencionan a continuación algunos tipos de compuertas lógicas:

a. Compuerta lógica Not

Tabla

A A’
1 0
0 1

b. Compuerta lógica And

Tabla

A B A*B
1 1 1
1 0 0
0 1 0
0 0 0
c. Compuerta lógica Or

Tabla

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

d. Compuerta lógica Nand

Tabla

A B A*B (A * B)’
1 1 1 0
1 0 0 1
0 1 0 1
0 0 0 1
e. Compuerta lógica Nor

Tabla

A B A+B (A + B)’
1 1 1 0
1 0 1 0
0 1 1 0
0 0 0 1

Ejemplos:

Elaborar un circuito lógico que tenga la siguiente salida:

a. (𝐴′ + 𝐵′) ∗ 𝐵

b. (𝐴′ + 𝐵′) + (𝐴 ∗ 𝐵)

c. (𝐴′ + 𝐵) ∗ (𝐵′ + 𝐴)

TABLAS DE ENTRADAS Y DE SALIDA

Es un diagrama que permite determinar cuándo un circuito Booleano tiene un nivel alto y
un nivel bajo.

Ejemplos:

Elaborar la tabla de entradas y de salida de las siguientes expresiones:

a. (𝐴′ ∗ 𝐵) ∗ (𝐵 + 𝐶)′

b. (𝐴 ∗ 𝐵′) + [(𝐴′ + 𝑐) ∗ 𝐵]
 EJERCICIOS DE AUTOCOMPROBACIÓN

1. Verificar que 𝐴 = {∅, {1}, {2}, {1,2}} con las operaciones unión e intersección es un
álgebra Booleana.

2. Expresar los siguientes enunciados en forma Booleana:

a. La alarma sonará si se reciben la señal de falla y la señal de detención, o se recibe la

señal de alerta.

b. El contador avanza si se recibe la señal de contar 1 o la señal de contar 2.

c. El partido se suspende si llueve, brisa o no viene ningún directivo.

d. La alarma sonará si se recibe la señal de falla junto con la señal de detención o la señal
de alerta.

3. Escribir el dual de:

a. (𝐴 ∩ ∅) ∪ (𝐴 ∩ U) = 𝐴

b. 𝐴 ∪ U = U

c. (𝐴 ∩ 𝐵)′ = 𝐴′ ∪ 𝐵′

d. (𝐴 ∩ 𝐵) ∪ 𝐶 = (𝐴 ∪ 𝐶) ∩ (𝐵 ∪ 𝐶)

e. 𝑋 ∗ 𝑋 ′ = 0

f. 𝑋 + 𝑋 ′ = 1

g. 𝑋 ∗ (𝑥 + 𝑌) = 𝑋

h. 𝑋 ∗ (𝑌 + 𝑍) = 𝑋 ∗ 𝑋 + 𝑋 ∗ 𝑍

4. Elaborar un circuito lógico que tenga la siguiente salida:

a. (𝐴′ + 𝐵) ∗ 𝐵′

b. (𝐴 + 𝐵′) + (𝐴′ ∗ 𝐵)

c. (𝐴′ + 𝐵′) ∗ (𝐵′ + 𝐴′)

d. (𝐴′ + 𝐵′) + (𝐵′ ∗ 𝐴)′

e. [(𝐴 + 𝐵) ∗ (𝐶 + 𝐷)] + 𝐸′
5. Elaborar la tabla de entradas y de salida de las siguientes expresiones:

a. (𝑋 + 𝑋𝑌 + 𝑋𝑍) ∗ (𝑋 + 𝑌 + 𝑍)

b. (𝑋𝑌 ′ + 𝑋 ′ 𝑌)′ ∗ (𝑌𝑍 + 𝑋 ′ 𝑍 ′ )′

6. Demuestre por el método de las tablas de entradas y de salida las siguientes

relaciones:

a. 𝐴 + 𝐴 = 𝐴

b. 𝐴 + 𝐴′ ∗ 𝐵 = 𝐴 + 𝐵