Professional Documents
Culture Documents
HISTORIA
Se denomina as en honor a George Boole (2 de noviembre
de 1815 a 8 de diciembre de 1864), matemtico ingls
autodidacta, que fue el primero en definirla como parte de un
sistema lgico, inicialmente en un pequeo folleto: The
Mathematical Analysis of Logic,1 publicado en 1847, en
respuesta a una controversia en curso entre Augustus De
Morgan y Sir William Hamilton. El lgebra de Boole fue un
intento de utilizar las tcnicas algebraicas para tratar
expresiones de la lgica proposicional. Ms tarde como un
libro ms importante: The Laws of Thought, 2 publicado en 1854, sin embargo,
las primeras aplicaciones a circuitos de conmutacin fueron desarrolladas por
Claude Shannon en su tesis doctoral "Anlisis simblico de los circuitos de
conmutacin y rels" hasta 1938
Las proposiciones lgicas son aquellas que nicamente pueden
tomar valores Verdadero/Falso, o preguntas cuyas nicas respuestas posibles
sean S/No. Segn Boole, estas proposiciones pueden ser representadas
mediante smbolos y la teora que permite trabajar con estos smbolos, sus
entradas (variables) y sus salidas (respuestas) es la Lgica Simblica
desarrollada por l. Dicha lgica simblica cuenta con operaciones lgicas que
siguen el comportamiento de reglas algebraicas. Por ello, al conjunto de reglas
lgebra Booleana
a+b
a b
Operacin producto
La operacin producto ( ) asigna a cada par de valores a, bde A un valor c de A:
Esta operacin en lgica de interruptores es un circuito en serie de dos
interruptores
a
0
Operacin negacin
La operacin negacin presenta el opuesto del valor de a:
Operaciones combinadas
Partiendo de estas tres operaciones elementales se pueden realizar otras ms
complejas, que podemos representar como ecuaciones booleanas, por ejemplo:
a
b
0
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
PUERTA AND
La salida de una compuerta AND es 1 solamente si todas sus entradas son
simultneamente 1, de locontrario es 0.
PUERTA OR
La salida de una compuerta OR es 1 solamente si todas sus entradas son
simultneamente 0, de lo
contrario es 1.
Bibliografa
http://blogs.utpl.edu.ec/irjo/
http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r63906.PDF
http://www.monografias.com/trabajos14/algebra-booleana/algebrabooleana.shtml}
https://es.wikipedia.org/wiki/%C3%81lgebra_de_Boole
http://serbal.pntic.mec.es/~cmunoz11/boole.pdf