Introducción……………………………………………………………………,………3
1.Reseña Histórica………………………………………………………………..……4
2.Algebra Booleana…………………………………………………………,,……..…5
2.1Caracteristicas………………………………………………………………8
3. Función Booleana……………………………………………………………………9
4.Álgebra Booleana y circuitos electrónicos……………..…………………………10
4.1Circuitos Combinacionales………………………………………………..11
Conclusión..……………………………………………………………………………14
Bibliografía ………………….…………………………………………………………15
Anexos…………………………..……………………………………………………..16
Introducción
A mediados del siglo XIX, George Boole (1815-1864), en sus libros: "The
Mathematical Analysis of Logic" (1847) y "An Investigation of te Laws of Thought"
(1854), desarrolló la idea de que las proposiciones lógicas podían ser tratadas
mediante herramientas matemáticas. Las proposiciones lógicas (asertos, frases
o predicados de la lógica clásica) son aquellas que únicamente pueden
tomar valores Verdadero/Falso, o preguntas cuyas únicas respuestas posibles
sean Sí/No. Según Boole, estas proposiciones pueden ser representadas
mediante símbolos y la teoría que permite trabajar con estos símbolos, sus
entradas (variables) y sus salidas (respuestas) es la Lógica Simbólica
desarrollada por él. Dicha lógica simbólica cuenta con operaciones lógicas que
siguen el comportamiento de reglas algebraicas. Por ello, al conjunto de reglas
de la Lógica Simbólica se le denomina ÁLGEBRA DE BOOLE.
Todas las variables y constantes del Álgebra booleana, admiten sólo uno de dos
valores en sus entradas y salidas: Sí/No, 0/1 o Verdadero/Falso. Estos valores
bivalentes y opuestos pueden ser representados por números binarios de un
dígito (bits), por lo cual el Álgebra booleana se puede entender cómo el Álgebra
del Sistema Binario. Al igual que en álgebra tradicional, también se trabaja con
letras del alfabeto para denominar variables y formar ecuaciones para obtener el
resultado de ciertas operaciones mediante una ecuación o expresión booleana.
Evidentemente los resultados de las correspondientes operaciones también
serán binarios.
Los dispositivos con los cuales se implementan las funciones lógicas son
llamados puertas (o compuertas) y, habitualmente, son dispositivos electrónicos
basados en transistores. Estos dispositivos son los que permiten el diseño, y la
implementación, de los circuitos de cualquier ordenador moderno, así como de
muchos de los elementos físicos que permiten la existencia de las
telecomunicaciones modernas, el control de máquinas, etcétera. De hecho,
pensando en los ordenadores como una jerarquía de niveles, la base o nivel
inferior sería ocupada por la lógica digital (en el nivel más alto del ordenador
encontraríamos los actuales lenguajes de programación de alto nivel).
2.Álgebra Booleana
Distributivo. Dos operadores binarios " º " y " % " son distributivos si A º (B
% C) = (A º B) % (A º C) para todos los valores booleanos A, B, y C.
P5 Para cada valor A existe un valor A' tal que A·A' = 0 y A+A' = 1. Éste
valor es el complemento lógico de A.
Es posible probar todos los teoremas del álgebra booleana utilizando éstos
postulados, además es buena idea familiarizarse con algunos de los teoremas
más importantes de los cuales podemos mencionar los siguientes:
Teorema 1: A + A = A
Teorema 2: A · A = A
Teorema 3: A + 0 = A
Teorema 4: A · 1 = A
Teorema 5: A · 0 = 0
Teorema 6: A + 1 = 1
Teorema 9: A + A · B = A
Teorema 10: A · (A + B) = A
2.1 Características:
Un álgebra de Boole es un conjunto en el que destacan las siguientes
características:
1- Se han definido dos funciones binarias (que necesitan dos parámetros) que
llamaremos aditiva (que representaremos por x
+ y) y multiplicativa (que representaremos por xy) y una función monaria (de un
solo parámetro) que representaremos por x'.
2- Se han definido dos elementos (que designaremos por 0 y 1)
Y 3- Tiene las siguientes propiedades:
3.Función Booleana
Una función booleana es una de A x A x A x....A en A, siendo A un conjunto cuyos
elementos son 0 y 1 y tiene estructura de álgebra de Boole.
Supongamos que cuatro amigos deciden ir al cine si lo quiere la mayoría. Cada
uno puede votar sí o no. Representemos el voto de cada uno por xi. La función
devolverá sí (1) cuando el número de votos afirmativos sea 3 y en caso contrario
devolverá 0.
Si x1 vota 1, x2 vota 0, x3 vota 0 y x4 vota 1 la función booleana devolverá 0.
Producto mínimo (es el número posible de casos) es un producto en el que
aparecen todas las variables o sus negaciones.
Diagramas De Karnaugh
Los diagramas de Karnaugh se utilizan para simplificar las funciones booleanas.
Se construye una tabla con las variables y sus valores posibles y se agrupan los
1 adyacentes, siempre que el número de 1 sea potencia de 2.
A OR B
A AND B.......................Primer paso para aplicar el teorema de DeMorgan
A' AND B'.....................Segundo paso para aplicar el teorema de DeMorgan
(A' AND B')'..................Tercer paso para aplicar el teorema de DeMorgan
(A' AND B')' = A' NAND B'.....Definición de OR utilizando NAND
Circuitos Secuenciales
Un problema con la lógica secuencial es su falta de "memoria". En teoría, todas
las funciones de salida en un circuito combinacional dependen del estado actual
de los valores de entrada, cualquier cambio en los valores de entrada se refleja
(después de un intervalo de tiempo llamado retardo de propagación) en las
salidas. Desafortunadamente las computadoras requieren de la habilidad para
"recordar" el resultado de cálculos pasados. Éste es el dominio de la lógica
secuencial. Una celda de memoria es un circuito electrónico que recuerda un
valor de entrada después que dicho valor ha desaparecido. La unidad de
memoria más básica es el flip-flop Set/Reset. Aunque recordar un bit sencillo es
importante, la mayoría de los sistemas de cómputo requieren recordar
un grupo de bits, ésto se logra combinando varios flip-flop en paralelo, una
conexión de éste tipo recibe el nombre de registro. A partir de aquí es posible
implementar diferentes circuitos como registros de corrimiento y contadores,
éstos últimos también los conocemos como circuitos de reloj. Con los elementos
mencionados es posible construir un microprocesador completo.
TEOREMA 1
Ley Distributiva
A (B+C) = AB+AC
TEOREMA 2
A+A = A
AA = A
TEOREMA 3
Redundancia
A+AB = A
A (A+B) = A
TEOREMA 4
0+A = A
Conclusión
https://es.wikipedia.org/wiki/%C3%81lgebra_de_Boole
https://definicion.de/algebra-booleana/
http://www.okpedia.es/%C3%81lgebra_booleana
http://enamoradosdelaciencia.blogspot.com/2013/08/algebra-de-boole-
matematicas-del-siglo.html