Principios del algebra de Boole

-Dado un conjunto: B formado cuando menos por los elementos: Ø,

U en el que se ha definido:
 Una Operación unaria interna, que llamaremos complemento:

: B→ Ba → b= a

En esta operación definimos una aplicación que, a cada

elemento a de B, le asigna un b de B.

∀ a ∈ B :∃! b ∈ B /b= a Para

todo elemento a en B, se cumple que
existe un único b en B, tal que b es el complemento de a.

 La operación binaria interna, que llamaremos suma:

¿( a , b ) → c=a ¿
Por la que definimos una aplicación que, a cada par ordenado
(a, b) de B por B, le asigna un c de B.

∀ ( a , b ) ∈ B × B:∃ ! c ∈ B /c=a ¿ a,
b) en B por B, se cumple que existe
un único c en B, tal que c es el resultado de sumar a con b.

 La operación binaria interna, que llamaremos producto:

( ∙ ) :B × B → B( a , b ) → c=a ( ∙ ) b
Con lo que definimos una aplicación que, a cada par ordenado
(a, b) de B por B, le asigna un c de B.

∀ ( a , b ) ∈ B × B:∃ ! c ∈ B /c=a ( ∙ ) b
Para todo par ordenado (a, b) en B por B, se cumple que
 existe un único c en B, tal que c es el resultado del producto a
y b.
Dada la definición del álgebra de Boole como una estructura
algebraica genérica, según el caso concreto de que se trate, la
simbología y los nombres de las operaciones pueden variar.

Principales teoremas de la lógica Booleana

Teoremas del álgebra booleana Dual
1 x + x=x x ∙ x=x Idempotencia
2 x +1=1 x ∙ 0=0 Elementos nulos
3 ( x)=x Involución
4 x +(Y + Z)=( x +Y )+ Z x ∙(Y ∙ Z )=(x ∙ Y )∙ Z Asociativa
5 ( x +Y )=x ∙ Y x ∙ Y =x +Y D’Morgan
6 x + x ∙ Y =x x ∙( x +Y )=x Absorción
7 x ∙(x +Y )=x ∙Y x + x ∙ Y =x +Y

Principios de la Lógica Binaria

-La lógica binaria trata de las operaciones lógicas con variables que adoptan
sólo dos valores posibles (0,1), tomando como referencia que el valor “0”
corresponde a un valor que se puede denominar “NO”, “Falso”, “Bajo”,
“Abierto”, etc., y el valor “1” como “SI”, “Verdadero”, “Alto”, ‘Cerrado”, etc.,
en dependencia del sistema a que se aplique. Por tanto, los factores que
intervienen en una operación lógica sólo pueden tomar dos valores,
verdadero o falso, y el resultado de dicha operación lógica sólo puede tener
un valor verdadero o falso.
Principio de Dualidad.

Todas las expresiones booleanas permanecen válidas si se intercambian los

operadores '+' y '·', y los elementos '0' y '1'.
Así, para obtener una expresión algebraica dual se intercambian los
operadores "Y" y "O", y se reemplazan unos por ceros y viceversa

Funciones Lógicas

La cantidad de combinaciones que se pueden establecer en una operación de

lógica binaria depende de la cantidad de variables que intervengan en ella.
Como las variables solo pueden tomar dos valores posibles, las
combinaciones posibles serían dos elevada a la cantidad de variables. Por
ejemplo, para cuatro variables serían 16 combinaciones (2^4=16). El
resultado de dicha operación va a depender del tipo de función que se
aplique.

Función OR
La función OR es equivalente a la conjunción "O" de nuestra lengua, también
denominada suma lógica. Al aplicar esta función sobre dos variables (A y B),
el resultado (S) será el siguiente: Si al menos una de las dos variables tiene un
valor verdadero (1), entonces el resultado será verdadero. Para esta función
con dos variables son posibles cuatro combinaciones, o sea:

A B S
0 0 0
0 1 1
1 0 1
1 1 1

Función AND
La función AND es equivalente a la conjunción "Y" de nuestra lengua,
denominada también multiplicación lógica. Al aplicar esta función sobre dos
variables (A y B), el resultado (S) será el siguiente: El resultado será
verdadero si y sólo si, A y B son verdaderos. Es decir:

A B S
0 0 0
0 1 0
1 0 0
1 1 1

Función EQUAL
Para esta operación, el resultado será verdadero si la variable A es verdadera,
de lo contrario será falso. Las combinaciones posibles son las siguientes:

A S
1 1
0 0
Función NOT
El resultado de esta función es similar a la función EQUAL pero negada. Es
decir, si la variable A es verdadera, el resultado será falso y viceversa:

A S
1 0
0 1

Función NAND
Es equivalente a la a la función AND negada, es decir, el resultado será falso
si ambas variables son verdaderas, de lo contrario, si al menos una es falsa, el
resultado será verdadero. Sería de esta forma:
A B S
0 0 1
0 1 1
1 0 1
1 1 0
Función NOR
Esta función es equivalente a la a la función OR negada, es decir, el resultado
será verdadero si ambas variables son falsas, de lo contrario, si al menos una
es verdadera, el resultado será falso. Sería de esta forma:

A B S
0 0 1
0 1 0
1 0 0
1 1 0

Función OREX
La función OREX (OR exclusiva) El resultado será verdadero si una de las dos
variables tiene un valor verdadero, pero el resultado será falso si ambas
tienen un valor falso o ambas un valor verdadero.

A B S
0 0 0
0 1 1
1 0 1
1 1 0

Función NOREX
La función NOREX es equivalente a la función OREX negada El resultado será
falso si una de las dos variables tiene un valor falso, pero el resultado será
verdadero si ambas tienen un valor falso o ambas un valor verdadero.

A B S
0 0 1
0 1 0
1 0 0
1 1 1

Tabla de la verdad de una función Booleana

-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 2n.
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 (o forma canónica disyuntiva)

F = A’BC’ + AB’C’ + AB’C + ABC’

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
combinaciones 0. Con la función canónica de producto de sumas (o forma
canónica conjuntiva) 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.

A B C F(A, B, C)
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
 Propiedades del Algebra de Boole
Un conjunto B dotado de dos leyes de composición interna (suma y
producto)
Tiene estructura de álgebra de Boole si se verifican las propiedades
siguientes.
(1) Las dos leyes son asociativas.
(a + b) + c = a + (b + c)
(a b) c = a (b c) ∀ a, b, c ∈ B
(2) Las dos leyes son conmutativas.
a+b=b+a
a b = b a ∀ a, b ∈ B
(3) Cada ley tiene elemento neutro.
∃0∈B/a+0=a∀a∈B
∃1∈B/a1=a∀a∈B
(4) Para cada elemento a ∈ B existe un único elemento a ∈ B, llamado
Complementario de a, tal que
a+a=1
aa=0
(5) Cada ley es distributiva respecto a la otra.
a (b + c) = a b + a c
a + (b c) = (a + b) (a + c) ∀ a, b, c ∈ B

Estos cinco pares de propiedades se consideran propiedades primitivas que

caracterizan la estructura de álgebra de Boole. También reciben el nombre
de axiomas del álgebra de Boole. El resto de propiedades se deduce a partir
de estas.