Matemática I

Desarrollar detalladamente el siguiente contenido con sus respectivos ejemplos:

Algebra de Boole: Conjunto de partes, relación entre conjuntos, relación binaria y
aplicaciones

3.1 Álgebra de Boole

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 como funcionan los circuitos.
2. Al diseño, ya que teniendo una función lógica aplicamos dicho á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.

3.1.1 Definiciones
El álgebra de Boole está formada por un conjunto de variables Booleanas, x∈{0,1}. Es
decir variables que sólo pueden tomar dos valores: 0 ó 1, abierto o cerrado, encendido o
apagado, etc.
Un literal l es una variable o su negada. Existen dos tipos: literales con signo positivo
cuando representan el valor ‘1’ de la variable ( l=x), y con signo negativo cuando
representa el valor ‘0’ ( l=x).
Una cláusula (o término C) está formada por un conjunto de literales enlazados mediante
conectivas lógicas.

Una fórmula lógica ϕ está formada por conjuntos de cláusulas enlazadas mediante

conectivas lógicas. Matemáticamente, toda fórmula lógica ϕ de n variables puede verse
n
también como una función multivariable, esto es ϕ:{0,1} →{0,1}. En este texto
emplearemos indistintamente los términos de función y fórmula.
Una interpretación de una fórmula lógica ϕ es el valor lógico de la fórmula cuando se le
asignan valores de verdad (TRUE / FALSE) a sus variables. En consecuencia, existirán
tantas interpretaciones como combinaciones de asignaciones posibles.
Se dice que una fórmula lógica es satisfacible cuando existe al menos una interpretación
que la hace verdadera.

3.1.2  Operaciones básicas

El álgebra de Boole está definido por 3 operaciones básicas: complemento, suma (OR) y
producto (AND).

El complemento es el negado: y=a. Viene dado por la tabla 3.1.

Tabla 3.1: NOT

a y

0 1

1 0

La operación suma u OR se representa y=a+b y viene dada por la tabla 3.2.

Tabla 3.2: OR

a b y

0 0 0

0 1 1

1 0 1

1 1 1

La operación producto u AND se representa y=a·b y viene dada por la tabla 3.3.

 Tabla 3.3: AND

a b y

0 0 0

0 1 0

1 0 0

1 1 1

3.1.3  Propiedades

Axiomas básicos

1: La ley asociativa:

∀a,b,c∈B:(a+b)+c=a+(b+c)

∀a,b,c∈B:(a·b)·c=a·(b·c)

2: Existencia del elemento neutro:

∀a∈B:a+0=a
∀a∈B:a·1=a

3: La ley conmutativa:

∀a,b∈B:a+b=b+a

∀a,b∈B:a·b=b·a

4: Ley distributiva:

∀a,b,c∈B:a+(b·c)=(a+b)·(a+c)

∀a,b,c∈B: a·(b+c)=(a·b)+(a·c)

5: Existencia del elemento complementario:

∀a∈B;∃a∈B:a+ a=1

∀a∈B;∃a∈B:a·a=0

AND

Ley de idempotencia para el producto: ∀a∈B:a·a=a

Ley de absorción para el producto: ∀a∈B:a·0=0

Ley de identidad para el producto: ∀a∈B:a·1=a

OR

Ley de idempotencia para la suma ∀a∈B: a+a=a

Ley de absorción para la suma: ∀a∈B: a+1=1

Ley de identidad para la suma: ∀a∈B: a+0=a

NOT

Ley de involución: ∀a∈B: a=a

Leyes de De Morgan

∀a,b∈B: a+b = a · b
∀a,b∈B: a·b = a+ b

3.1.4 Conectivas derivadas
NOR

Es la negada de la función “OR”:

y=a+b
Tabla 3.4: Tabla NOR

a b y

0 0 1

0 1 0
 Tabla 3.4: Tabla NOR

a b y

1 0 0

1 1 0

NAND

Es la negada de la función “AND”:

y= a⋅b
Tabla 3.5: Tabla NAND

a b y

0 0 1

0 1 1

1 0 1

1 1 0

XOR

Es la función OR excluyente: o uno u otro, pero no los dos. Se puede utilizar para detectar
señales que son distintas.

y=a⊕b=a⋅b + a⋅b

Tabla 3.6: Tabla XOR

a b y

0 0 0
 Tabla 3.6: Tabla XOR

a b y

0 1 1

1 0 1

1 1 0

Ejercicio.- Demostrar la función XOR a partir de la tabla de verdad

XNOR

Es la negada de la función “XOR”. Se puede utilizar para detectar señales que son iguales:
y=a⊕b=a⋅b + a⋅b

Tabla 3.7: Tabla XNOR

a b y

0 0 1

0 1 0

1 0 0

1 1 1

Ejercicio.- Demostrar la función XNOR a partir de la de XOR

Qué es el algebra booleana?
El álgebra booleana o también conocida como álgebra de boole, 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. Por ejemplo, tenemos que crear un sistema en el
cual un foco encienda a través de dos interruptores, ya sea que esté activado cualquiera de los
interruptores, pero no pueden estar activados los dos al mismo tiempo.

Para llegar a la solución, primero hacemos una tabla con todas las posibles combinaciones de los
interruptores y en cual de estas se enciende el foco, una vez identificado el o los estados en los
cuales enciende, se toman las variables y se crea la ecuación tomando en cuenta que los 0 son
iguales a la variable negada (A’) y los 1 son la variable normal (A). Para poder traducir estas
ecuaciones a un circuito de compuertas lógicas, solo basta con saber que las negaciones son
compuertas NOT, las sumas OR y las multiplicaciones AND.

Leyes fundamentales del álgebra booleana

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.

Leyes basadas en la compuerta OR

Estas cuatro reglas se basan por representar el funcionamiento de una compuerta OR, cabe
mencionar que se expresan con la variable «A», pero bien puede ser cualquier variable, por
ejemplo,

D+0=DÓX+0=X

 1) A + 0 = A
 2) A + 1 = 1
 3) A + A = A
 4) A + A’ = 1
Leyes basadas en la compuerta AND

Basan su funcionamiento en la compuerta AND

 5) A . 0 = 0
 6) A . 1 = A
 7) A . A = A
 8) A . A’ = 0

Ley basadas en la compuerta NOT

Esta ley describe el funcionamiento de la compuerta NOT

 9) A» = A

Leyes o Teorema de De morgan (NAND y NOR)

Estos teoremas son llamados así en honor al personaje que los descubrió y se basan en el
funcionamiento de las compuertas NAND y NOR

 10) (A + B)’ = A’ . B’
 11) (A . B)’ = A’ + B’

Ley de propiedad distributiva

 12) A.B + A.C = A (B + C)

Leyes conmutativas de suma y multiplicación

 A+B=B+A
 A.B=B.A
Leyes asociativas de suma y multiplicación

 A (B + C) = (A + B) + C
 A(B . C) = (A . B)C

Ejemplos de simplificación
A continuación veremos unos ejemplos sencillos de como aplicar las leyes del álgebra de boole
para simplificar circuitos de compuertas lógicas.
1) A + AB + AB’C

El primer paso que tenemos que hacer es identificar si es que alguna de las variables se repite
en los tres grupos, como en este ejemplo la variable A se repite debemos hacer una factorización
A (1 + B + B’C), una vez factorizado utilizamos la ley número 2 que dice que a cualquier variable
que se le sume un 1 es igual a 1 (A + 1 = 1) entonces la ecuación quedaría A.(1) que equivale a
la regla 6 A.1= A, al final de la simplificación del circuito nos damos cuenta que solo equivale a un
cable con la variable A.

2) (X + Y’) Z + XY’Z

En este ejercicio el primer paso es resolver la multiplicación (X + Y)Z quedando así XZ + Y’Z +
XY’Z, Como segundo paso buscamos un factor común en la ecuación, encontrando que Y’Z se
repite en el segundo y tercer grupo quedando la ecuación XZ + Y’Z (1 + X), utilizamos la regla 2
(A + 1 =1) que equivale a: XZ + Y’Z (1), ahora utilizamos la regla 6 (A.1=A) XZ + Y’Z.

Circuito Lógico

Cuando solo tenemos un circuito de compuertas lógicas pero no tenemos la ecuación, el primer
paso que debemos de hacer convertir el circuito. Siempre debemos de acordarnos que
las compuertas AND hacen referencia a las multiplicaciones, la compuertas NOT hacen
referencia a una negación y las compuertas OR son una sumatoria. Cabe mencionar que
nosotros podemos elegir las variables que queramos utilizar, por ejemplo A, B y C o X, Y y Z
incluso F, G y H, etc.

Una vez obtenida la ecuación (BA + ABC’) podemos observar que es bastante sencilla de
resolver, ya que se repiten las variables A y B en los dos grupos, esto nos indica que podemos
factorizar quedando BA (1 + C), como siguiente paso debemos utilizar la ley fundamental de las
sumatorias que dice que A + 1 = 1, entonces la ecuación quedaría BA (1), que equivale a la ley
número 6 (A . 1 = A), en este caso la letra A corresponde a nuestras variables BA quedando
como resultado final BA.