República Bolivariana de Venezuela.

Ministerio del poder popular para la educación.

Universidad Bicentenaria de Aragua.
Comercio exterior – Administración de Empresas.
Trimestre C1/Createc – Periodo 2020-1.
Lógica Matemática.
Informe.

Evaluación acumulativa I
Álgebra Booleana

Facilitador: Participantes:
Ing. Richard Rangel Cortez Vanessa 29.503.346
Francia Rodríguez 26.511.945

18 de Marzo de 2020
 Introducción

Si se hace un análisis comparativo del cálculo proposicional y la teoría de conjuntos,

con sus conectivos lógicos y las operaciones unión, intersección y complemento
respectivamente, se observa un comportamiento idéntico. Posteriormente se verá la
misma analogía con el álgebra de circuitos de conmutación (booleanos) En efecto, la
analogía entre el álgebra de proposiciones y el álgebra de conjuntos es tan grande que
no puede ignorarse. Este hecho sugiere la presencia de un modelo matemático abstracto,
que vacío de todo contenido, sirve de soporte tanto a la lógica como a la teoría de
conjuntos. Este molde o estructura que se alcanza a vislumbrar es el ÁLGEBRA DE
BOOLE.
El álgebra booleana, estudiada por primera vez en detalle por George Boole, constituye
un área de las matemáticas que ha pasado a ocupar un lugar prominente con la aparición
y desarrollo de la computadora digital, en este caso proporcionan un eslabón entre el
álgebra de conjuntos y el cálculo proposicional. Son usadas ampliamente en el diseño de
circuitos de distribución y computadoras y sus aplicaciones van en aumento en muchas
otras áreas, por ejemplo:
 Las aplicaciones de la electrónica digital a los procesos de control y
automatismo industriales están fundamentadas teóricamente en éste sistema
matemático. Esto se debe a que los circuitos digitales ó lógicos operan de un
modo binario donde cada voltaje (señal) de entrada ó de salida es un cero (0) ó
un uno (1). Las designaciones 0 y 1 representan intervalos predefinidos de
voltaje. Esta característica de los circuitos lógicos permite emplear el álgebra
booleana en el análisis y diseño de sistemas digitales.
 En el nivel de lógica digital de una computadora, lo que comúnmente se llama
hardware, y que está formado por los componentes electrónicos de la máquina,
se trabaja también con diferencias de tensión, las cuales generan funciones que
son calculadas por los circuitos que forman el nivel. Éstas funciones, en la etapa
de diseña del hardware, son interpretadas como funciones de Boole.
 Desarrollo

En general, un álgebra cual quiera es una estructura matemática que se define dando un
conjunto de elementos , unas operaciones binarias ó leyes de composición interna que se
aplican a los elementos del conjunto. Y unos principios básicos ó axiomas que se
aplican a éstas leyes de composición interna y a los elementos del conjunto. Para definir
el álgebra de Boole se necesita un conjunto de elementos que llamaremos β, en el que al
menos hay dos elementos diferentes: × , y ϵ β con × ≠ y ; y también β está dotado de
dos leyes de composición interna, que se representan: (+) y (-) que se denominan:
(Producto “y”) y (Suma “ó”), respectivamente:
ꓯ×yϵβ
×·yϵβ
×+yϵβ

Entonces se tiene una estructura de algebra de Boole si se verifican estas condiciones y

las siguientes propiedades primitivas ó axiomas, que deben cumplir la PROPIEDAD
DUAL, entendiéndose ésta como la forma de partir de una propiedad para obtener otra,
mediante la simple sustitución de “0” por “1” y “+” por “-“, y viceversa, en todos los
lugares en que aparezcan; estas son a saber :

1º) ASOCIATIVA:
ꓯ ×, y, z ϵ β
(x + y ) + z = x + ( y + z )
( xy ) z = x(yz)

2º) CONMUTATIVA:
ꓯ ×, y, z ϵ β
x+y=y+x
xy = yx

3º) MODULATIVA:
ꓯ× ϵ β
Ǝ 0 ϵ β tal que: x + 0 = x
Ǝ 1 ϵ β tal que: x · 1 = x

4º) COMPLEMENTARIA:
Por cada elemento x ϵ β, existe un único elemento, x’ ϵ β, llamado complementario de
x , tal que :
x + x’ = 1
x · x’ = 0
5º) DISTRIBUTIVA:
Cada ley es distributiva respecto a la otra:
ꓯ ×, y, z ϵ β
x (x + y ) = xy + xz
x + (yz) = ( x + y) ( x + z)

Principios básicos

El Algebra de Boole se fundamenta en los siguientes principios:

Los elementos A, B, C se pueden relacionar por medio de las siguientes operaciones
booleanas:
a.- Suma booleana (+)                  (A+B) ∈ S
b.- Multiplicación booleana   (.)          (A.B) ∈ S
c.- Complementación booleana  (’)       A’ ∈ S
Los elementos A, B, C pueden tomar valores de “1” ó “0” pero nunca ambos, ya que
ellos representan "estados situacionales".
       (1) funciona                  (0) no funciona
Las operaciones matemáticas (+,. , ’) satisfacen las reglas de la Lógica y por lo general
las del Algebra con sus excepciones.
El álgebra booleana está representada por los polinomios Boléanos, donde las variables
son los eventos situacionales definidos, los cuales están relacionados por las
operaciones “.” y “+”. Generalmente un polinomio Booleano se representa por la letra.

Axiomas Primitivos:
Todo evento estará representado por una variable cualquiera, adoptando uno de los
estados situacionales,  “0” o “1”  por tal motivo el álgebra booleana se basa en los
siguientes axiomas primitivos

AXIOMAS

ALGEBRA DE BOOLE
0 . 0 = 0
0 . 1 = 0
0 + 0 =0
0+1=1
1+1=1
1’ = 0
0’ = 1

Identidades Fundamentales
Las identidades permiten operar cualquier evento con un estado situacional, estas
pueden ser comprobadas mediante los axiomas primitivos y en la aplicación de las
tablas de situación. Las identidades son:

IDENTIDADES

FUNDAMENTALES
   A . 0 = 0
 A . 1 = A
 A . A = A
 A . A’ = 0
A+0=A
A+1=1

Álgebras de Boole

A partir de los axiomas que definen el álgebra de Boole pueden deducirse directamente,
los siguientes teoremas operativos:

• Dualidad: toda expresión booleana sigue siendo válida si se efectúan, a la vez, los
siguientes cambios:
a ↔ a + (operación "o") ↔. (Operación "y”) 0 ↔ 1

• Idempotencia: a+a=a
a.a=a

• Absorción: a + ab = a
a . (a +b) = a

• de Morgan: a + b = ab
ab= a + b

•de Consenso: a.b + a.c + b.c = a.b + a.c

(a + b).(a + c).(b + c) = (a + b).(a + c)

Como simple ejemplo de demostración de teoremas, se incluye a continuación la

correspondiente a los teoremas de idempotencia:

a + a = a.1 + a.1 = a.(1 +1) = a.1 = a

a.a = (a + 0).(a + 0) = a + 0.0 = a + 0 = a

[En el primer paso, se hace uso de los axiomas a.1=a, a+0=a; en el segundo, se aplica la
propiedad distributiva; en el tercer paso, se utilizan los axiomas a+1=1, a.0=0 y en el
cuarto, se emplean los mismos axiomas que en el primer paso.]

El teorema de Dualidad se deduce que todos los axiomas siguen siendo válidos si se
aplican sobre ellos dichos cambios (los tres a la vez) y, por tanto, tales cambios pueden
generalizarse a cualquier expresión booleana.

[Debe tenerse en cuenta que la Dualidad ha de ser aplicada a ambos miembros de una
expresión booleana y no solamente a uno de ellos:
sea la función y = a + c.b
y=a+ sino =
a.(c +
no es válido hacer c.b "= a.(c + b)" y
b) . ]

El álgebra booleana más simple y de mayor interés práctico es la definida sobre un

conjunto de sólo dos elementos, que necesariamente han de ser el 0 y el 1:

negación operación "o" a+b operación "y" a.b

0 =1 0+0 0 0.0 0
0+1 1 0.1 0
1=0 1+0 1 1.0 0
1+1 1 1.1 1

En la operación "o" predomina el valor 1, en el sentido de que si un operando tiene

dicho valor 1, el resultado también es 1; mientras que para la operación "y" el valor que
prevalece es el 0.

Álgebra Booleana

El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y

uno (falso y verdadero). Un operador binario " º " definido en éste juego de valores
acepta un par de entradas y produce un solo valor booleano, por ejemplo, el operador
booleano AND acepta dos entradas booleanas y produce una sola salida booleana. Para
cualquier sistema algebraico existen una serie de postulados iniciales, de aquí se pueden
deducir reglas adicionales, teoremas y otras propiedades del sistema, el álgebra
booleana a menudo emplea los siguientes postulados:

Cerrado: El sistema booleano se considera cerrado con respecto a un operador binario

si para cada par de valores booleanos se produce un solo resultado booleano.

Conmutativo: Se dice que un operador binario " º " es conmutativo si A º B = B º A

para todos los posibles valores de A y B.
Asociativo: Se dice que un operador binario " º " es asociativo si (A º B) º C = A º (B º
C) para todos los valores booleanos A, B, y C.

Distributivo: Dos operadores binarios " º " y " % " son distributivos si A º (B % C) =
(A º B) % (A º C) para todos los valores booleanos A, B, y C.

Identidad: Un valor booleano I se dice que es un elemento de identidad con respecto a

un operador binario " º " si A º I = A.

Inverso: Un valor booleano I es un elemento inverso con respecto a un operador

booleano " º " si A º I = B, y B es diferente de A, es decir, B es el valor opuesto de A.

Álgebra booleana en un juego de operadores y valores

- Los dos posibles valores en el sistema booleano son cero y uno, a menudo se
llama a éstos valores respectivamente como falso y verdadero. - El símbolo • representa
la operación lógica AND. Cuando se utilicen nombres de variables de una sola letra se
eliminará el símbolo •, por lo tanto AB representa la operación lógica AND entre las
variables A y B, a esto también le llamamos el producto entre A y B. - El símbolo "+"
representa la operación lógica OR, decimos que A+B es la operación lógica OR entre A
y B, también llamada la suma de A y B. - El complemento lógico, negación ó NOT es
un operador unitario, en éste texto utilizaremos el símbolo " ' " para denotar la negación
lógica, por ejemplo, A' denota la operación lógica NOT de A. - Si varios operadores
diferentes aparecen en una sola expresión booleana, el resultado de la expresión
depende de la procedencia de los operadores, la cual es de mayor a menor, paréntesis,
operador lógico NOT, operador lógico AND y operador lógico OR. Tanto el operador
lógico AND como el OR son asociativos por la izquierda. Si dos operadores con la
misma procedencia están adyacentes, entonces se evalúan de izquierda a derecha. El
operador lógico NOT es asociativo por la derecha.

Postulados

P1 El álgebra booleana es cerrada bajo las operaciones AND, OR y NOT

P2 El elemento de identidad con respecto a • es uno y con respecto a + es cero. No

existe elemento de identidad para el operador NOT

P3 Los operadores • y + son conmutativos.

P4 • y + son distributivos uno con respecto al otro, esto es, A• (B+C) = (A•B)+(A•C) y
A+ (B•C) = (A+B) •(A+C).
P5 Para cada valor A existe un valor A' tal que A•A' = 0 y A+A' = 1. Éste valor es el
complemento lógico de A.

P6 • y + son ambos asociativos, esto es, (AB) C = A (BC) y (A+B)+C = A+ (B+C).

Teoremas del álgebra booleana

Es posible probar todos los teoremas del álgebra booleana utilizando éstos postulados,
además es buena idea familiarizarse con algunos de los teoremas más importantes de los
cuales podemos mencionar los siguientes:

Teorema 1: A + A = A

Teorema 2: A • A = A

Teorema 3: A + 0 = A

Teorema 4: A • 1 = A

Teorema 5: A • 0 = 0

Teorema 6: A + 1 = 1

Teorema 7: (A + B)' = A' • B'

Teorema 8: (A • B)' = A' + B'

Teorema 9: A + A • B = A

Teorema 10: A • (A + B) = A

Teorema 11: A + A'B = A + B

Teorema 12: A' • (A + B') = A'B'

Teorema 13: AB + AB' = A

Teorema 14: (A' + B') • (A' + B) = A'

Teorema 15: A + A' = 1

Teorema 16: A • A' = 0

Los teoremas siete y ocho son conocidos como Teoremas de De Morgan en honor al
matemático que los descubrió.
Características

Un álgebra de Boole es un conjunto en el que destacan las siguientes características: 1-

Se han definido dos funciones binarias (que necesitan dos parámetros) que llamaremos
aditiva (que representaremos por x + y) y multiplicativa (que representaremos por xy) y
una función monaria (de un solo parámetro) que representaremos por x'. 2- Se han
definido dos elementos (que designaremos por 0 y 1) Y 3- Tiene las siguientes
propiedades:

Conmutativa respecto a la primera función: x + y = y + x

Conmutativa respecto a la segunda función: xy = yx Asociativa respecto a la primera

función: (x + y) + z = x + (y +z)

Asociativa respecto a la segunda función: (xy)z = x(yz) Distributiva respecto a la

primera función: (x +y)z = xz + yz

Distributiva respecto a la segunda función: (xy) + z = (x + z)( y + z) Identidad respecto

a la primera función: x + 0 = x

Identidad respecto a la segunda función: x1 = x Complemento respecto a la primera

función: x + x' = 1 Complemento respecto a la segunda función: xx' = 0

Propiedades del Álgebra De Boole

Idempotente respecto a la primera función: x + x = x Idempotente respecto a la segunda

función: xx = x Maximalidad del 1:

x + 1 = 1 Minimalidad del 0: x0 = 0 Involución: x = x Inmersión respecto a la primera

función: x + (xy) = x Inmersión

respecto a la segunda función: x(x + y) = x Ley de Morgan respecto a la primera

función: (x + y)' = x'y' Ley de Morgan respecto a la segunda función: (xy)' = x' + y'

Función Booleana

Una función booleana es una de A x A x A x....A en A, siendo A un conjunto cuyos

elementos son 0 y 1 y tiene estructura de

álgebra de Boole. Supongamos que cuatro amigos deciden ir al cine si lo quiere la

mayoría. Cada uno puede votar si o no. Representemos el voto de cada uno por xi. La
función devolverá sí (1) cuando el numero de votos afirmativos sea 3 y en caso
contrario devolverá 0. Si x1 vota 1, x2 vota 0, x3 vota 0 y x4 vota 1 la función booleana
devolverá 0. Producto mínimo (es el número posible de casos) es un producto en el que
aparecen todas las variables o sus negaciones. El número posible de casos es 2n.

Las funciones booleanas se pueden representar como la suma de productos mínimos

(minterms) iguales a 1.

Álgebra Booleana y circuitos electrónicos

La relación que existe entre la lógica booleana y los sistemas de cómputo es fuerte, de
hecho se da una relación uno a uno entre las funciones booleanas y los circuitos
electrónicos de compuertas digitales. Para cada función booleana es posible diseñar un
circuito electrónico y viceversa, como las funciones booleanas solo requieren de los
operadores AND, OR y NOT podemos construir nuestros circuitos utilizando
exclusivamente éstos operadores utilizando las compuertas lógicas homónimas Un
hecho interesante es que es posible implementar cualquier circuito electrónico
utilizando una sola compuerta, ésta es la compuerta NAND Para probar que podemos
construir cualquier función booleana utilizando sólo compuertas

NAND, necesitamos demostrar cómo construir un inversor (NOT), una compuerta AND
y una compuerta OR a partir de una compuerta NAND, ya que como se dijo, es posible
implementar cualquier función booleana utilizando sólo los operadores booleanos AND,
OR y NOT. Para construir un inversor simplemente conectamos juntas las dos entradas
de una compuerta NAND. Una vez que tenemos un inversor, construir una compuerta
AND es fácil, sólo invertimos la salida de una compuerta NAND, después de todo,
NOT ( NOT (A AND B)) es equivalente a A AND B. Por supuesto, se requieren dos
compuertas NAND para construir una sola compuerta AND, nadie ha dicho que los
circuitos implementados sólo utilizando compuertas NAND sean lo óptimo, solo se ha
dicho que es posible hacerlo. La otra compuerta que necesitamos sintetizar es la
compuerta lógica OR, esto es sencillo si utilizamos los teoremas de De Morgan, que en
síntesis se logra en tres pasos, primero se reemplazan todos los "•" por "+" después se
invierte cada literal y por último se niega la totalidad de la expresión: A OR B A

AND B.......................Primer paso para aplicar el teorema de De Morgan A' AND

B'.....................Segundo paso para aplicar el teorema de De Morgan (A' AND
B')'..................Tercer paso para aplicar el teorema de De Morgan (A' AND B')' = A'
NAND B'.....Definición de OR utilizando NAND Si se tiene la necesidad de construir
diferentes compuertas de la manera descrita, bien hay dos buenas razones, la primera es
que las compuertas NAND son las más económicas y en segundo lugar es preferible
construir circuitos complejos utilizando los mismos bloques básicos. Observe que es
posible construir cualquier circuito lógico utilizando sólo compuertas de tipo NOR
(NOR = NOT(A OR B)). La correspondencia entre la lógica NAND y la NOR es
ortogonal entre la correspondencia de sus formas canónicas. Mientras que la lógica
NOR es útil en muchos circuitos, la mayoría de los diseñadores utilizan lógica NAND.

Bibliografía
http://diec.unizar.es/~tpollan/libro/Apuntes/dig01.pdf

Lic. Eduardo Aldana https://es.slideshare.net/1971karlos/algebra-de-boole-libro

https://www.ecured.cu/index.php?title=Álgebra_Booleana&oldid=3498258»

Profesor Leopoldo Silva Biji http://www2.elo.utfsm.cl/~lsb/elo211/clases/ap1.pdf