Algebra Booleana

Álgebra Booleana
A lógica booleana é de grande importância nos cursos de tecnologia em geral, ciências da computação, sistemas para internet e etc. O estudo da álgebra Booleana ajuda no entendimento lógico do funcionamento adequado da programação em geral de placas e circuitos diversos definido em verdadeiro ou falso com uso de códigos mais complexos. • Uma álgebra Booleana pode ser definida com um conjunto de operadores e um conjunto de axiomas, que são assumidos verdadeiros sem necessidade de prova.
• Em 1854, George Boole introduziu o formalismo que até hoje se usa para o tratamento sistemático da lógica, que é a chamada Álgebra
Booleana. Em 1938, C. E. Shannon aplicou esta álgebra para mostrar que as propriedades de circuitos elétricos de chaveamento podem ser representadas por uma álgebra Booleana com dois valores.
• Diferentemente da álgebra ordinária dos reais, onde as variáveis podem assumir valores no intervalo (-x;+x), as variáveis Booleanas só podem assumir um número finito de valores. Em particular, na álgebra
Booleana de dois valores, cada variável pode assumir um dentre dois valores possíveis, os quais podem ser denotados por [F,V] (falso ou verdadeiro), [H,L] (high and low) ou ainda [0,1]. Nesta disciplina, adotaremos a notação [0,1], a qual também é utilizada em eletrônica digital. Como o número de valores que cada variável pode assumir é finito (e pequeno), o número de estados que uma função Booleana pode assumir também será finito, o que significa que podemos descrever completamente as funções Booleanas utilizando tabelas.
Devido a este fato, uma tabela que descreva uma função Booleana recebe o nome de tabela verdade, e nela são listadas todas as combinações de valores que as variáveis de entrada podem assumir e os correspondentes valores da função (saídas).

Definição axiomática
Considere uma sêxtupla (A, +, ·, , 0, 1) na qual A é um conjunto, + e · são operações binárias sobre A, é uma operação unária em