DEFINICION

 Una variable booleana (e.g. x, y) es un símbolo que puede ser por un

elemento de conjunto B = {0, 1}.
 Una constante booleana es un valor perteneciente al conjunto {0, 1}.
 Una expresión ( e. g . x + y, x.y, x´ ) está compuesta de variables
constantes y operadores ( e.g. +, . , ´ ).
 Una función booleana de n variables f ( 𝑥1 , 𝑥2 , 𝑥3 ……𝑥𝑛 ) es una expresión
o formula que mapea f a un valor del conjunto booleano B ( 0 o 1 ).
 Un literal es una variable o su complemento.
HISTORIA DEL ÁLGEBRA DE BOOLE

El álgebra de Boole se inventó en el año de 1854, por el matemático inglés George Boole. Primero
declaró la idea del álgebra de Boole en su libro "Una investigación de las leyes del pensamiento".
Después de esto, el álgebra de Boole es bien conocida como la forma perfecta para representar los
circuitos lógicos digitales.
A fines del siglo XIX, los científicos Jevons, Schroder y Huntington utilizaron este concepto para
términos modernizados. Y en el año de 1936, MHStone demostró que el álgebra de Boole es
'isomorfo' para los conjuntos (un área funcional en matemáticas).
En la década de 1930, un científico llamado Claude Shannon desarrolló un nuevo método de
álgebra tipo "Cambio de álgebra" utilizando los conceptos de álgebra de Boole, para estudiar los
circuitos de conmutación.
La síntesis lógica de las herramientas modernas de automatización electrónica se representa de
manera eficiente mediante el uso de funciones booleanas conocidas como "Diagramas de decisión
binarios".
El álgebra de Boole permite solo dos estados en un circuito lógico, como True y False, High and Low,
Yes y No, Open and Close o 0 y 1.
El álgebra de Boole es un método para simplificar los circuitos lógicos (o a
veces llamados circuitos de conmutación lógica) en electrónica digital.

Es un sistema algebraico cerrado que contiene:

 Un conjunto de dos elementos { 0, 1 }.
 Dos operadores binarios { +, . }.
 Un operador unitario { ´ }.
 Las operaciones del
El álgebra de Boole es algebra de Boole
la fundación deben regirse por
matemática de los propiedades y reglas
sistemas digitales. lógicas llamadas leyes o
postulados.

Estos postulados se Estos postulados

pueden usar para también se usan para
demostrar leyes más simplificar y optimizar
generales sobre expresiones booleanas
expresiones booleanas. y sistemas digitales.
ALGEBRA DE CONMUTACIÓN.
Una aplicación importante del álgebra booleana es el álgebra
de circuitos de conmutación. Un conmutador es un
dispositivo con dos estados que son cerrado y abierto y que
se denotarán respectivamente 1 y 0.
En esta forma, un álgebra de circuitos de conmutación no es
más que un álgebra booleana con dos elementos a saber: 0 y
1.
 Notación: Se designará un conmutador con una sola letra: a, b, c, x, y
etcétera.

Si dos conmutadores operan en tal forma que se abren y se cierran simultáneamente, se

designarán con la misma letra. Si operan en tal forma que cuando uno está abierto el
otro está cerrado, y viceversa entonces se designará uno de ellos con una letra y el otro
por su complemento.

Un circuito consistente de los conmutadores x e y conectados en paralelo,

se designará por x + y, si los conmutadores están conectados en serie se
designarán por xy. Para cada circuito serie paralelo corresponderá una
expresión algebraica y viceversa, tales expresiones involucran las
operaciones ( + ), ( . ), ( ´ ).
CIRCUITOS DE CONMUTACION
En electricidad y electrónica, las leyes del algebra de Boole y de la lógica
binaria, pueden estudiarse mediante circuitos de conmutación. un circuito
de conmutación estará compuesto por una serie de contactos q representan
las variables lógicas de entrada y una o varias cargas que representaran las
variables lógicas o funciones de salida.
Los contactos pueden ser normalmente abiertos (NA) o normalmente
cerrados (NC).
Los primeros permanecerán abiertos mientras no se actué sobre ellos (por
ejemplo, al pulsar sobre el interruptor, saturar transistor, etc..). los contactos
NC funcionaran justamente al contrario. esto significa que si actúa sobre un
contacto NA se cerrara y si lo hace sobre uno NC se abrirá.
 Conmutatividad
∶ X+Y=Y+X
X∙Y =Y∙X Asociatividad
De Morgan: ∶ X+
Y+Z =
A∙B=Aഥ+B ഥ
X+Y +Z
ഥ
A+B = A∙Bഥ X∙ Y∙Z
= (X ∙ Y) ∙ Z

Distributividad ∶
Absorción: X+ Y∙Z =
X+X∙Y=X X+Y ∙ X+Z
X∙ Y+X =X X∙ Y+Z
= X∙Y + X∙Z
PROPIEDADES
FUNDAMENTALES
Doble Elementos Neutros
complemento: (Identidad): X + 0 =
X
ന
X=X X∙1=X

Complemento
Idempotencia: :
X+X=X X+ഥX=1
X∙X=X X∙ഥ
X=0
Dominación
: X+1=1
X∙0=0
EL ALGEBRA DE BOOLE COMO SISTEMA ABSTRACTO

Conmutatividad: 𝑎 + 𝑏 = 𝑏 + 𝑎, 𝑎 • 𝑏 = 𝑏 • 𝑎

Asociatividad: 𝑎 + 𝑏 + 𝑐 = 𝑎 + 𝑏 + 𝑐, 𝑎 • (𝑏 • 𝑐) = (𝑎 • 𝑏) • 𝑐

Clausura: 𝑎 + 𝑏 𝑒𝑠𝑡𝑎 𝑒𝑛 𝐵, 𝑎 • 𝑏 𝑒𝑠𝑡𝑎 𝑒𝑛 𝐵

Identidad: 𝑎 + 0 = 𝑎, 𝑎 • 1 = 𝑎

Disstributividad: 𝑎 + (𝑏 • 𝑐) = (𝑎 + 𝑏) • (𝑎 + 𝑐)𝑎 • (𝑏 + 𝑐) = (𝑎 • 𝑏) + (𝑎 • 𝑐)

Complementariedad: 𝑎 + 𝑎’ = 1, 𝑎 • 𝑎’ = 0
FUNCIONES BOOLEANAS
 Espacios y funciones booleanas

❍ Si se define un espacio booleano como B = {0,1}

❍ Usando el producto cartesiano se puede definir B2 = {0,1} x {0,1} = {(00), (01), (10), (11)}
❍ Para X = (X1, X2) podemos definir una función booleana f de dos variables según:
f(X): B2 → B, cada punto de B2 se mapea a B
❍ Para n variables booleanas con X = (X1, X2, ... Xn) se puede definir una función booleana f de n
variables según:
f(X): Bn → B, cada punto de Bn se mapea a B
❍ La función booleana puede tomar valores de 1 o 0 dependiendo de los valores de sus variables
❍ El conjunto uno (on set) de f, puede definirse como los puntos X de Bn que se mapean a
1.
f1: {X | f(X) = 1}
❍ El conjunto Zero (off set) de f puede definirse como los puntos X de Bn
que se mapean a 0.
f0: {X | f(X) = 0}
❍ Si el conjunto f1 = Bn se dice que f es una tautología.
❍ Si el conjunto f0 = Bn se dice que f0 es vacío y no es satisfacible.
❍ Una función f es satisfacible cuando existe un elemento en el
conjunto de f que es uno.
❍ Dos funciones son equivalentes si para todo X є Bn se tiene que:
f(x) = g(x)
 TEOREMAS FUNDAMENTALES DEL ALGEBRA BOLEANA

Teorema de la Simplificación
A+Aഥ∙B=A+B
ഥ+B=A∙B
A∙A

Teorema del complemento único

Suponemos 2 complementos para A (A1 y A2)

A + A1 = 1 A + A2 = 1
A ∙ A1 = 0 A ∙ A2 = 0

Luego:
A1 = A1 · 1 = A1 · (A + A2) = A1 · A + A1 · A2
A1 = 0 + A2 · A1
A1 = A · A2 + A1 · A2 = (A + A1) · A2
A1 = 1 · A2 = A2
CIRCUITOS DE COMPUERTAS
1.1) Compuerta AND
Esta compuerta es la encargada de la “Multiplicación Lógica” para lo cual se
basa en la conjunción con la diferencia que se puede apreciar a
continuación.
1.2) Compuerta OR
La compuerta OR realiza la “Suma Lógica” en donde se utiliza la
disyunción con su respectiva tabla de verdad.
 1.3) Compuerta NOT
Esta compuerta también es llamada inversora y utiliza los
principios de la “Negación Lógica “representada por: