UNIDAD V Algebra de BOOLE
Definición También llamada Retículas booleanas en informática y matemática, corresponde a una estructura algebraica que esquematiza las operaciones lógicas Y, O, NO y Si (AND,OR,NOT,IF), así como el conjunto de operaciones unión, intersección y complemento. Se denomina así en honor a George Boole, matemático inglés que fue el primero en definirla como parte de un sistema lógico en el año 1854.
Definición El álgebra de Boole fue un intento de utilizar las técnicas algebraicas para tratar expresiones de la lógica proposicional. En la actualidad, el álgebra de Boole se aplica de forma generalizada en el ámbito del diseño electrónico.
Operadores A
B
A+B
A·B
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
1
A
‘A
0
1
1
0
Operador + => Operador OR Operador · => Operador AND Operador ‘ => Operador NOT (Negación)
Compuertas Lógicas
Compuertas Lógicas
Simplificación de Circuitos Lógicos. Considerar la expresión booleana siguiente: A·’B + ‘A·B + A·B = Y Entradas
Salida
B
A
Y
0
0
0
0
1
1
1
0
1
1
1
1
Tabla de Verdad, Función OR