Algebra de Boole

Ing. Milagros Mejías

Especialista en Docencia en Educación Superior
 George Boole (2 de noviembre de 1815 a 8 de diciembre de 1864), matemático inglés
autodidacta.
Inventor del álgebra de Boole, que marca los fundamentos de la aritmética
computacional moderna, Boole es considerado como uno de los fundadores del
campo de las Ciencias de la Computación. En 1854 publicó An Investigation of the
Laws of Thought on Which are Founded the Mathematical Theories of Logic and
Probabilities, donde desarrolló un sistema de reglas que le permitían expresar,
manipular y simplificar problemas lógicos y filosóficos cuyos argumentos admiten
dos estados (verdadero o falso) por procedimientos matemáticos. Se podría decir
que es el padre de los operadores lógicos simbólicos y que gracias a su álgebra hoy en
día es posible operar simbólicamente para realizar operaciones lógicas.
George Boole

Tomado de:
https://es.wikipedia.org/wiki/George_Boole
  Un álgebra de Boole es toda clase o conjunto de elementos que
pueden tomar dos valores perfectamente diferenciados que
designaremos 0 y 1 y que están relacionados por dos operaciones
binarias denominadas suma y producto lógicos que cumplen los
Algebra de siguientes postulados.
Boole
 a) Ambas operaciones son conmutativas
a+b=b+a
a.b=b.a
b) Poseen elemento neutro
Postulados del a+0=a

Algebra de a.1=a
c) Son distributivas
Boole
a.(b+c)=a.b+a.c
a+b.c=(a+b).(a+c)
b) Poseen un complemento
𝑎 + 𝑎ത = 1
𝑎. 𝑎ത = 0
  La operación suma se asimila a la conexión en paralelo.
Suma lógica a a b a+b
La suma lógica se
denomina función
0 0 0 OR
b X1 0 1 1 Función OR
V1
12 V
12 V
1 0 1 a
b a+b
1 1 1 7432N
Producto  La operación producto se asimila a la conexión en serie.

lógico a b El producto lógico

a b a.b se denomina AND
V1 X1 0 0 0
12 V 12 V Función AND
0 1 0 a
a.b
b
1 0 0 7408N
1 1 1
 Teorema 1
Cada identidad deducida de los anteriores postulados del álgebra de
Boole permanece válida si la operación “+” y “.” y los elementos “0”
Teoremas del y “1” se intercambian entre si.
Algebra Boole A este principio se le llama dualidad.
Ejemplos: a+0=a => a.1=a
 Teorema 2
Para cada elemento “a” de un álgebra de Boole, se verifica:
 a+1=1 a

Teoremas del VDC

Salida
f=1

Algebra Boole
 a.0=0
a 0

VDC
Salida
f=0
 Teorema 3
Para cada elemento “a” de un álgebra de Boole, se verifica:
 a+a=a a

Teoremas del VDC

Salida
f=a

Algebra Boole
 a.a=a
a a

VDC
Salida
f=a
 Teorema 4
Para cada par “a” y “b” de elementos de un álgebra de Boole, se
verifica:
a+a.b=a
a(1+b)=a
Teoremas del
Algebra Boole A esta ley se le llama absorción.
 Teorema 5
En un álgebra de Boole, las operaciones suma y producto, son
asociativas.
a+(b+c)=(a+b)+c=a+b+c

Teoremas del a.(b.c)=(a.b).c=a.b.c

Algebra Boole
 Teorema 6
Para todo elemento 𝑎ത de un álgebra de Boole, se verifica:

𝑎ധ = 𝑎

Teoremas del ഥ
a 𝒂 ന
𝒂
Algebra Boole o 1 0
1 0 1
 Teorema 7
En toda álgebra de Boole se verifica:

𝑎 + 𝑏 + 𝑐 + ⋯ = 𝑎. ത 𝑐ҧ …
ത 𝑏.

𝑎. 𝑏. 𝑐 … = 𝑎ത + 𝑏ത + 𝑐ҧ …
Teoremas del
Algebra Boole A estas igualdades se les llama leyes de De Morgan.
  Reduzca las siguientes funciones a su mínima expresión usando
los postulados y teoremas del algebra de Boole
1. F  (a  b)(a  b)
2. Y= ab d  ab d
3. Z= (a  b)(a  b)
4. X  acd  a bcd
5. Q= (a  c)(b  d )
6. W= ac  abc
7. R= a b cd  a b c d
Ejercicios
Ejemplo, en la primera función, aplicamos leyes de De Morgan y
luego distributiva
𝐹 = 𝑎 + 𝑏 𝑎ത 𝑏ത = 𝑎𝑎ത 𝑏ത + 𝑏𝑎ത 𝑏ത
Luego aplicando el postulado 𝑎𝑎ത = 0 nos damos cuenta que F=0
Compuertas
 Es un bloque de circuiteria que produce señales de salida lógica
Lógicas (”1” ó “0”) si se satisfacen las condiciones de las entradas lógicas.
Función OR

Tomado de Electrónica Digital I.E.S. Las Sabinas

Función AND

Tomado de Electrónica Digital I.E.S. Las Sabinas

Función NOT

Tomado de Electrónica Digital I.E.S. Las Sabinas

Función NOR

Tomado de Electrónica Digital I.E.S. Las Sabinas

Función NAND

Tomado de Electrónica Digital I.E.S. Las Sabinas

  También se conoce como OR exclusiva, su valor es 1, si la cantidad
de 1 a su entrada es impar y su salida vale 0 para los demás casos

Función XOR
  Es la función XOR negada, vale 0 si la cantidad de 1 es impar y vale
1 para los demás casos

Función XNOR
  Represente las siguientes funciones usando compuertas lógicas

1. F  (a  b)(a  b)

Ejercicios 2. Y= ab d  ab d
3. Z= (a  b)(a  b)
4. X  acd  a bcd
5. Q= (a  c)(b  d )
6. W= ac  abc
7. R= a b cd  a b c d
  Escriba la función lógica f

Ejercicios
Ejercicios
Ejercicios
  Simplifique el siguiente circuito lógico

Ejercicios