Algebra booleana

Beleño María José

Meza María Ángel
Grupo de 2:00pm – 5:00pm

Introducción
Se denomina así en honor a George Boole (1815-1864), matemático inglés
autodidacta, que fue el primero en definirla como parte de un sistema lógico,
inicialmente en un pequeño folleto: The Mathematical Analysis of Logic, publicado
en 1847, en respuesta a una controversia en curso entre Augustus De Morgan y
Sir William Hamilton. El álgebra de Boole fue un intento de utilizar las técnicas
algebraicas para tratar expresiones de la lógica proposicional. Más tarde como un
libro más importante: The Laws of Thought, publicado en 1854.
En la actualidad, el álgebra de Boole se aplica de forma generalizada en el ámbito
del diseño electrónico. Claude Shannon fue el primero en aplicarla en el diseño de
circuitos de conmutación eléctrica biestables, en 1948. Esta lógica se puede
aplicar a dos campos:
1. Al análisis, porque es una forma concreta de describir cómo funcionan los
circuitos.
2. Al diseño, ya que teniendo una función lógica aplicamos dicha álgebra para
poder desarrollar una implementación de la función.
El uso del álgebra de Boole en la Automática se debe a que buena parte de los
automatismos responden a la lógica binaria. Las variables binarias de entrada son
leídas y producen variaciones en las señales binarias de salidas.

Sabiendo esto, podemos definir que esta es un sistema matemático que se utiliza
para representar cualquier circuito lógico en forma de ecuaciones algebraicas, es
decir, es una herramienta que nos ayuda a resolver y a simplificar cualquier tipo de
problema que se nos presente dentro de los sistemas digitales.
El álgebra de Boole está formada por un conjunto de variables Booleanas, x∈
{0,1}x∈ {0,1}. Es decir, variables que sólo pueden tomar dos valores: 0 ó 1, abierto
o cerrado, encendido o apagado, etc.

1
Operaciones básicas
El álgebra de Boole está definida por 3 operaciones básicas: complemento, suma
(OR) y producto (AND).
El complemento es el negado: 𝑦 = 𝑎̅. Viene dado por la siguiente tabla:

La operación suma u OR se representa 𝑦 = 𝑎 + 𝑏 y viene dada por la tabla

La operación producto u AND se representa 𝑦 = 𝑎 · 𝑏 y viene dada por la tabla

Propiedades
Estás leyes del álgebra de Boole fueron creadas para comprender mejor a los
sistemas digitales y también para poder simplificar de una mejor manera los circuitos
lógicos, ya que, si no, tendríamos que utilizar decenas de compuertas, cosa que en
la mayoría de las ocasiones es indeseable.

2
1: La ley asociativa:

∀𝑎, 𝑏, 𝑐 ∈ 𝐵: (𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐)
∀𝑎, 𝑏, 𝑐 ∈ 𝐵: (𝑎 ⋅ 𝑏) ⋅ 𝑐 = 𝑎 ⋅ (𝑏 ⋅ 𝑐)

2: Existencia del elemento neutro:

∀𝑎 ∈ 𝐵: 𝑎 + 0 = 𝑎
∀𝑎 ∈ 𝐵: 𝑎 ⋅ 1 = 𝑎

3: La ley conmutativa:

∀𝑎, 𝑏 ∈ 𝐵: 𝑎 + 𝑏 = 𝑏 + 𝑎
∀𝑎, 𝑏 ∈ 𝐵: 𝑎 ⋅ 𝑏 = 𝑏 ⋅ 𝑎

4: Ley distributiva:

∀𝑎, 𝑏, 𝑐 ∈ 𝐵: 𝑎 + (𝑏 ⋅ 𝑐) = (𝑎 + 𝑏) ⋅ (𝑎 + 𝑐)
∀𝑎, 𝑏, 𝑐 ∈ 𝐵: 𝑎 ⋅ (𝑏 + 𝑐) = (𝑎 ⋅ 𝑏) + (𝑎 ⋅ 𝑐)

5: Existencia del elemento complementario:

∀𝑎 ∈ 𝐵; ∃𝑎 ∈ 𝐵: 𝑎 + 𝑎 = 1
∀𝑎 ∈ 𝐵; ∃¯¯¯𝑎 ∈ 𝐵: 𝑎 ⋅ ¯¯¯𝑎 = 0

AND

Ley de idempotencia para el producto:

∀𝑎 ∈ 𝐵: 𝑎 ⋅ 𝑎 = 𝑎

Ley de absorción para el producto:

∀𝑎 ∈ 𝐵: 𝑎 ⋅ 0 = 0

Ley de identidad para el producto:

∀𝑎 ∈ 𝐵: 𝑎 ⋅ 1 = 𝑎

3
OR

Ley de idempotencia para la suma:

∀𝑎 ∈ 𝐵: 𝑎 + 𝑎 = 𝑎

Ley de absorción para la suma:

∀𝑎 ∈ 𝐵: 𝑎 + 1 = 1

Ley de identidad para la suma:

∀𝑎 ∈ 𝐵: 𝑎 + 0 = 𝑎

NOT

Ley de involución:

∀𝑎 ∈ 𝐵: 𝑎̿ = 𝑎

Leyes de Morgan

∀𝑎, 𝑏 ∈ 𝐵: ̅̅̅̅̅̅̅
𝑎 + 𝑏 = 𝑎̅ ⋅ 𝑏̅
̅̅̅̅̅̅
∀𝑎, 𝑏 ∈ 𝐵: 𝑎 ⋅ 𝑏 = 𝑎̅ + 𝑏̅

4
Funciones Booleanas

Una función booleana es una función cuyo dominio son las palabras conformadas
por los valores binarios 0 o 1 ("falso" o "verdadero", respectivamente), y cuyo
codominio son ambos valores 0 y 1.

Formalmente, son las funciones de la forma ƒ: B n → B, donde B = {0,1} y n un

entero no negativo correspondiente a la aridad de la función.

Representación de las funciones booleares

Existe diferentes maneras para representar dichas funciones, entre la que

podemos resaltar las siguientes:

● Algebraica

● Numérica

● Gráfica

● Tablas de verdad

El uso de estás dependerá de la necesidad de cada caso

Algebraica
Esta se utiliza para realizar operaciones algebraicas, así como su nombre lo indica.
Se conoce que existen diferentes formas en las que se puede expresar
algebraicamente una misma función de tres variables.

● a) F= [(A+BC")' + ABC]' + AB'C

La expresión a) puede proceder de un problema lógico planteado o del paso de

unas especificaciones a lenguaje algebraico.

● b) F A'BC + AB'C' + AB'C + ABC'

● c) F (A+B+C) (A+B+C’) (A+B+C')(A+B+C')

Las formas b) y c) reciben el nombre expresiones canónicas de suma de productos

la b), y de productos de sumas, la c); su característica principal es la aparición de
cada una de las variables (A, B y C) en cada uno de los sumandos o productos.

● d) F = BC' + AB

5
● e) F (A+B) (B+C')

Las d) y e) son funciones simplificadas, esto es, reducidas a su mínima expresión.

● f) F [(BC) (AB')']"

● g) F= [(A+B) + (B'+C')']'

Estas dos últimas expresiones tienen la particularidad de que exclusivamente utiliza

funciones NO-Y, la f), o funciones NO-O, la g).

Numérica

La representación numérica es una forma simplificada de representar las

expresiones canónicas. Si consideramos el criterio de sustituir una variable sin
negar por un 1 y una negada por un 0, podremos representar el término, ya sea una
suma o un producto, por un número decimal equivalente al valor binario de la
combinación. Por ejemplo, los siguientes términos canónicos se representarán del
siguiente modo.

𝐴𝐵 ′ 𝐶𝐷 = 10112 = 1110

𝐴′ + 𝐵 + 𝐶′ + 𝐷′ = 0100² = 4¹⁰

Para representar una función canónica en suma de productos utilizaremos el

símbolo Σn (sigma) y en producto de sumas πn (pi), donde n indicará el número de
variables. Así, la representación numérica correspondiente a la tabla de verdad del
punto anterior quedará como:

𝐹 = 𝛴³(2, 4, 5, 6) = 𝜋³(0, 4, 6, 7)

Matemáticamente se demuestra, que para todo término i de una función, se cumple

la siguiente ecuación:
𝐹 = [𝛴𝑛(𝑖)]′ = 𝜋𝑛 (2 ^ 𝑛 − 1 − 𝑖)

A modo de ejemplo se puede utilizar esta igualdad para obtener el producto de

sumas a partir de la suma de productos del ejemplo anterior:

𝐹 = 𝛴³(2, 4, 5, 6) = [𝛴³(2,4,5,6)]′ ′ = [𝛴³(0,1,3,7)]′ = 𝜋³(0,4,6,7)

6
Tabla de verdad

Una tabla de verdad contiene todos los valores posibles de una función lógica
dependiendo del valor de sus variables. El número de combinaciones posibles
para una función de n variables vendrá dado por 2 n. Una función lógica puede
representarse algebraicamente de distintas formas como acabamos de ver, pero
sólo tiene una tabla de verdad. La siguiente tabla corresponde a la función lógica
del punto anterior.

Tabla 1. Tabla representativa del ejercicio anterior

La forma más cómoda para ver la equivalencia entre una tabla de verdad y una
expresión algebraica es cuando esta última se da en su forma canónica. Así, la
función canónica de suma de productos

𝐹 = 𝐴’𝐵𝐶’ + 𝐴𝐵’𝐶’ + 𝐴𝐵’𝐶 + 𝐴𝐵𝐶’

nos indica que será 1 cuando lo sea uno de sus sumandos, lo que significa que
tendrá por lo tanto cuatro combinaciones que lo serán (010 para A’BC’, 100 para
AB’C’, 101 para AB’C y 110 para ABC’) siendo el resto de las combinaciones 0.
Con la función canónica de producto de sumas se puede razonar de forma
análoga, pero en este caso observando que la función será 0 cuando lo sea uno
de sus productos.

7
También es fácil obtener la tabla de verdad a partir de la función simplificada, pero
no así a la inversa.

Gráfica
La representación gráfica es la que se utiliza en circuitos y esquemas
electrónicos. En la siguiente figura se representan gráficamente dos funciones
algebraicas, una con símbolos no normalizados, superior, y la otra con
normalizados, inferior.

Grafico 1. Representación gráfica de dos funciones lógicas

8
Bibliografía

❖ Mecafenix, I. (2022, 13 junio). ¿Qué es el álgebra booleana y para qué sirve?

Ingeniería Mecafenix. https://www.ingmecafenix.com/electronica/algebra-booleana/

❖ Brunete, H. R. S. S. P. A. Y. (s. f.). 3.1 Álgebra de Boole | Introducción a la

Automatización Industrial.

https://bookdown.org/alberto_brunete/intro_automatica/algebraboole.html

❖ Función booleana Se denomina función lógica o booleana a aquella función

matemática cuyas variables son binarias y están unidas mediante los operadores

del álgebra de Boole suma lógica (+), producto. (s. f.).

https://docplayer.es/21816658-Existen-distintas-formas-de-representar-una-funcion-

logica-entre-las-que-podemos-destacar-las-siguientes.html

❖ Roberto Rodriguez. (s. f.). Funciones booleanas.

https://es.slideshare.net/roberprof/funciones-booleanas-web