álgebra de Boole

El álgebra de Boole, también llamada álgebra

booleana, en electrónica
digital, informática y matemática es una estructura
algebraica que esquematiza las operaciones lógicas.
Es una rama especial del álgebra que se usa
principalmente en electrónica digital. El álgebra
booleana fue inventada en el año 1854 por el
matemático inglés George Boole.

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.
Por lo tanto, también se llama como "Cambio de
álgebra". Podemos representar el funcionamiento de
los circuitos lógicos utilizando números, siguiendo
algunas reglas, que son bien conocidas como "Leyes
del álgebra de Boole".
También podemos hacer los cálculos y las
operaciones lógicas de los circuitos aún más rápido
siguiendo algunos teoremas, que se conocen como
"Teoremas del álgebra de Boole". Una función
booleana es una función que representa la relación
entre la entrada y la salida de un circuito lógico.
La lógica booleana solo permite dos estados del
circuito, como True y False. Estos dos estados están
representados por 1 y 0, donde 1 representa el
estado "Verdadero" y 0 representa el estado "Falso".
Lo más importante para recordar en el álgebra de
Boole es que es muy diferente al álgebra matemática
regular y sus métodos. Antes de aprender sobre el
álgebra de Boole, vamos a contar un poco sobre
la historia del álgebra de Boole y su invención y
desarrollo.

Conjunto de partes
Si x es un conjunto, entonces el conjunto de partes de
x, es un algebra de Boole donde el conjunto de orden
es la relación de inclusión, el primer elemento es el
conjunto ∅, el último elemento es X, y si A, B ∈ P(X),
entonces A ∨ B = A ∪ B y A ∧ B = A ∩ B
 Relación entre conjuntos
Definición Una relación binaria R de un conjunto A en
un conjunto B es un subconjunto del producto
cartesiano A × B. Si (a,b) ∈ R se dice que a está
relacionado con b (aRb). Si (a,b) ∈ R se dice que a no
está relacionado con b (a¬Rb).
 Relación binaria y aplicaciones
Binaria: Una relación binaria R es el subconjunto de
los elementos del producto cartesiano que cumplen
una determinada condición:

Aplicación
Una correspondencia R: A –>B se denomina aplicación
si todo elemento de A admite una única imagen en B.,
4 5 3 6 7 8 esto es si cumple la condición de unicidad
de imagen y de existencia de imagen.
Una aplicación f de A en B, siendo A y B dos
conjuntos cualesquiera, es una correspondencia
entre A y B, total y unívoca. según otra nomenclatura.
Si la aplicación la representamos como R, tendremos:

por la que definimos una aplicación que a cada

elemento a de A se le asigna un único b de B.

Para todo a de A, se cumple que existe un

único b de B, tal que b es el resultado R(a).

Si una correspondencia cumple estas dos condiciones

se denomina aplicación.
Aplicación inyectiva
Una correspondencia es una aplicación inyectiva si
cumple la condición de unicidad de imagen, existencia
de imagen y unicidad de origen.

Como puede verse una aplicación que cumple la

condición de unicidad de origen es una Aplicación
inyectiva.
De otra forma no tan usual, podemos decir que una
correspondencia biunívoca que cumpla la condición de
existencia de imagen también es una aplicación
inyectiva.
Aplicación sobreyectiva
Una correspondencia se llama Aplicación sobreyectiva
si cumple la condición de unicidad de imagen,
existencia de imagen y existencia de origen:

Se puede decir que una aplicación sobreyectiva, es

una aplicación que cumple la condición de existencia
de origen.
Aplicación biyectiva
Una correspondencia es una aplicación biyectiva si
cumple las condiciones de unicidad de imagen,
existencia de imagen, unicidad de origen y existencia
de origen:

Una Aplicación es biyectiva, si es inyectiva y

sobreyectiva.