Introducción

Hoy en día, las computadoras digitales tienen un papel muy importante y en la

sociedad moderna, Las computadora están involucradas en nuestro día a día,
ya sea en nuestro hogar, negocio, escuela, en la medicina, comunicaciones
transporte, industrias entrenamiento. Han contribuido a muchos descubrimientos
científicos y desarrollos ingenieriles que, de otra manera, hubieran sido
inalcanzables.
Pero para llegar a la era que nos encontramos, los tiempos de La Tecnología de
la Información y Comunicación “La TIC”, la informática ha pasado por varios
cambios significativos, y se ha avalado de diferentes ramas, como son las
Matemática, geometría, Física, Electrónica.
En el siguiente trabajo de investigación estaremos abordando sobre como ayudo
el Algebra booleana a la informática y la importancia que esta tiene para ella.
Algebra Booleana o Matemática discreta

Álgebra es la rama de las matemáticas que apela a la generalización de las

operaciones aritméticas utilizando signos, letras y números. Estos elementos se
encargan de la representación de entidades matemáticas mediante el
simbolismo.

George Boole (1815-1864) fue un destacado matemático, británico quien

propuso un sistema para la expresión simplificada de problemas lógicos a través
de dos estados (falso o verdadero) mediante un procedimiento matemático.

El álgebra booleana apela a nociones algebraicas para el tratamiento de

enunciados de la lógica proposicional. Las operaciones más habituales son las
binarias, que requieren de dos argumentos.

Una variable booleana es cualquier símbolo que en un instante determinado sólo

puede tomar uno de dos valores: 0 y 1.

El Álgebra de Boole es una forma muy adecuada para expresar y analizar las
operaciones de los circuitos lógicos. Se puede considerar las matemáticas de los
sistemas digitales.

Diagrama de Hasse

Un diagrama de Hasse es una representación gráfica de un conjunto

parcialmente ordenado que se muestra a través de la relación de cubierta del
conjunto parcialmente ordenado con una orientación implícita hacia arriba. Se
dibuja un punto para cada elemento del conjunto, y se dibujan segmentos de
línea entre estos puntos de acuerdo con las dos reglas siguientes:

 Si está x < y en el conjunto ordenado, entonces el punto correspondiente

X aparece más bajo en el dibujo que el punto correspondiente a y.
 El segmento de línea entre los puntos que corresponden a dos elementos
cualquiera X Y al conjunto ordenado está incluido en el dibujo si X cubre
Y o cubre a X.

En un diagrama de Hasse se elimina la necesidad de representar:

  Ciclos de un elemento, puesto que se entiende que una relación de orden
parcial es reflexiva.
 Aristas que se deducen de la transitividad de la relación.
Supongamos que tenemos una relación R en X que es relación de orden.
Primeramente sabemos que es reflexiva, antisimétrica y transitiva. Formamos el
grafo con los elementos de X, estos son los nodos, y las aristas son conexiones
entre nodos relacionados, en este caso es un grafo dirigido.
La primera condición es que si dos elementos están relacionados, digamos (X,
Y) ∈ R entonces dibujamos Y a un nivel superior de X.
Un diagrama de Hasse elimina la necesidad de representar lazos, puesto que se
tiene que la relación parcialmente ordenada es reflexiva.
Puesto que la transitividad también está implicada, se puede prescindir de
mostrar líneas entre elementos que tengan un elemento intermedio relacionado,
pues se sobrentienden.
Con estos diagramas las relaciones de orden son muy fácil de representar y
sobretodo de entender.
Grafos

La Teoría de grafos, también llamada Teoría de gráficas, es una rama de las

matemáticas y las ciencias de la computación que estudia las propiedades de
los grafos, y que no se debemos confundir con las gráficas que tienen una
acepción muy amplia. Dicha teoría tiene sus fundamentos en las matemáticas
discretas y de las matemáticas aplicadas. Esta teoría sed aplica en diversos
campos, como son Las ciencias, Ingeniería de la conmutación, en la
computación y Diseños lógicos, Sistemas operativos, entre otras.

Se utilizan para modelar problemas.

Un grafo es un espacio topológico que se forma a partir de un conjunto discreto

de puntos llamados vértices o nodos, entrelazados por líneas llamadas aristas.

Estos son los elementos del conjunto, Y el par ordenado (a, b) respectivamente.
El mismo se enmarca en una relación R de un conjunto no vacío. A su vez,
decimos que es un grafo dirigido y está asociado a la relación.
Grafo dirigido o dígrafo: lo vemos en un conjunto a y b (donde a ≠ b)
pertenecen a una misma relación. Por lo tanto, a y b serán vértices, y estarán
unidos por una arista. Si la relación es sobre el mismo elemento, de la forma
(a,a), tenemos un bucle o lazo.

Grafo no dirigido: Son aquellos en los cuales los lados no están orientados cada
lado se representa entre paréntesis, separando sus vértices por coma.

Vértice adyacente: Si tenemos un par de vértices de un grafo (a, b) y tenemos

una arista que los une, en toces a y b son vértices adyacentes, dicen que a es el
vértice inicial y b es el vértice adyacente.

Vértice aislado: También llamado vértice de grado cero (0g) se forma cuando
el vértices que la compone no están conectado.

Grado de un vértice: el grado de un vértice es igual a la suma de todas las

aristas que inciden en él, se designa Deg (v).

Lazo o bucle: Es una arista que relaciona al mismo nodo, es decir una arista
donde el nodo iniciar y el nodo final coinciden.

Ciclo: Es una sucesión de aristas adyacentes, donde no se recorren dos veces

la misma arista, y donde se regresa al punto inicial. Hay ciclo como el
Hamiltoniano tiene que recorrer todos los vértices

Las Látices

Una látice o red es un conjunto parcialmente ordenado por una relación de orden,
en el cual cada subconjunto {a, b} de este, que consta de dos elementos, tiene
una mínima cota superior y una máxima cota inferior.
Se escribirá la mínima cota superior del conjunto {a, b} como m.c.s ({a, b}) y se
denotará por "a + b". Similarmente se escribirá la máxima cota inferior del
conjunto {a, b} como M.C.I ({a, b}) y se denotará por "a. b".
Ejemplo:
Sea n un entero positivo y sea m el conjunto de todos los divisores positivos de
n. Entonces el conjunto m ordenado por la relación de divisibilidad es una látice.
Así, si n = 20 entonces m = {1, 2, 4, 5, 10, 20} y se cumple que para cualesquiera
a, b ∈ M:
a + b = M.C.S ({a, b}) es el mínimo común múltiplo de a y b.
a.b = M.C.I ({a, b}) es el máximo común divisor de a y b.
Propiedades de las Látices.
 a ≤ a + b; b ≤ a + b (por ser a + b una cota superior del conjunto {a, b}).
 a ≤ c y b ≤ c si y sólo si a + b ≤ c (por ser a + b la mínima cota superior
del conjunto {a, b}).
 a.b ≤ a; a.b ≤ b (por ser a.b cota inferior de {a, b}).
 c ≤ a y c ≤ b sí y sólo si c ≤ a. b (por ser a.b la máxima cota interior de a
y b).
Teorema sobre la Látices: Sea L una látice entonces para cualquiera a,b ∈ L
se cumple:
 a + b = b sí y sólo sí a ≤ b.
 a.b = a sí y sólo sí a ≤ b.
 a.b = a sí y sólo sí a + b = b.
Ley de Idempotencia.
 a+a=a a.a = a.
Ley conmutativa.
 a+b=b+a a.b = b.a.
Ley asociativa.
 a + (b + c) = (a + b) + c a (b.c) = (a.b) c.
Ley de absorción.
 a + a.b = a a(a + b) = a.
Números Binarios:

Bits: Binary digit es una expresión inglesa que significa “dígito binario” y que da
lugar al término bit, su acrónimo en nuestra lengua. El concepto se utiliza en la
informática para nombrar a una unidad de medida de información que equivale
a la selección entre dos alternativas que tienen el mismo grado de probabilidad.

Estos son dígitos formados solo por el sistema binario es decir 0 y 1. Son la
unidad más pequeña de información. Permite representar dos valores diferentes
(como abierto/cerrado o verdadero/falso) y asignar dichos valores al estado de
encendido (1) o apagado (0).

Si un bit nos permite representar dos valores (0 y 1), dos bits nos posibilitan
codificar cuatro combinaciones: 0 0, 0 1, 1 0 y 1 1. Cada una de estas cuatro
combinaciones, por su parte, permite representar cuatro valores diferentes.
Palabras, imágenes y números pueden representarse mediante secuencias de
bits.

Convertir del sistema decimal a binario: Para llevar a cabo esta operación, solo
hay que dividir por la base del sistema, este caso (2) hasta que la base sea
menor que el residuo.

Importancia del algebra booleana para la informática:

Hay muchas ciencias que han ayudado a desarrollar la informática y son muy
importante para ella, pero el álgebra booleana es de suma importancia en ella.

El objetivo de el álgebra de Boole simplificar las funciones lógicas es hacerlas

más pequeñas o sencillas. Y la finalidad de las funciones es que a partir de ellas
se pueden construir los circuitos lógicos, así que aplicándola los circuitos son
más pequeños y sencillos, esto representa un ahorro en la compra del
componente. La importancia de los circuitos lógicos es que con ellos se
construyen todo tipo de equipos digitales como son: equipos de control,
computadoras, calculadoras y muchos otros.

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,
ha ayudado mucho a la informática, porque paras las computadoras procesar
información tienen que ser en valor binario, es decir 0 y 1.
 Conclusión

En definitiva la Algebra de Boole se basa de las operaciones algebraicas para el

tratamiento de enunciados de la lógica proposicional. Y así contribuir en el
desarrollo de circuitos lógicos o de procesamiento de datos con mejores
característica, utilizando menos espacios. Está a concebido ayudar en el
desarrollo de la informática, y muchas más ciencias.

Al finalizar este trabajo de investigación pude reafirmar mis conocimientos en

ciertos términos y definiciones que no tenía un concepto claro sobre lo que se
trataban, como son los sistemas de enumeración binaria, y la importancias que
ha tenido el algebra booleana.