Algebra de Boole

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