Algebra de Boole

O matemático inglês George Boole (1815-1864) publicou em 1854 os princípios da lógica booleana, onde
as variáveis assumem apenas valores 0 e 1 (verdadeiro e falso).
Todo o raciocínio lógico é baseado na tomada de uma decisão a partir do cumprimento de determinadas
condições. Inicialmente tem-se os dados de entrada e uma condição (ou uma combinação de condições). Aplica-
se a condição aos dados de entrada para decidir quais são os dados de saída.
A lógica digital não é diferente, porém apresenta uma peculiaridade: trabalha apenas com variáveis cujos
valores alternam exclusivamente entre dois estados e não admitem valores intermediários.
Estes estados podem ser representados por "um" e "zero", "sim" e "não", "verdadeiro" e "falso" ou
quaisquer outras grandezas cujo valor possa assumir apenas um dentre dois estados possíveis.
Portanto, a lógica digital é a ferramenta ideal para trabalhar com grandezas cujos valores são expressos
no sistema binário.
A álgebra booleana difere da álgebra comum porque as constantes variáveis booleanas só podem
assumir dois valores: 0 ou 1. Uma variável booleana é uma quantidade que, durante instantes diferentes de
tempo, pode ser igual a 0 ou a 1. As variáveis booleanas representam os níveis de tensão presentes em um
condutor ou nos terminais de entrada/saída de um circuito.
Portanto, 0 e 1 booleanos não são valores numéricos, mas representam o estado de uma tensão variável,
ou seu nível lógico. A álgebra booleana é utilizada para exprimir os resultados ou saídas de circuitos lógicos e
para manipular variáveis lógicas, com a finalidade de se obter o melhor circuito para uma determinada função
lógica.

podemos definir que a Álgebra de Boole trabalha apenas com duas grandezas: falso e verdadeiro.

Variável Boolena, Lógica ou Binária como a variável que apenas pode assumir dois
valores: sim/não, verdade/falso, 1/0.
Proposição como todo o enunciado do qual se pode afirmar que é verdadeiro ou falso (ou sim ou
não!). Assim sendo:
- "Amanhã vai chover?" : não constitui uma proposição pois as respostas possíveis são, por exemplo:
"Sim", "Não", "Talvez...", "Não sei..."

A = "Lisboa é a capital de Portugal"

B="Bélgica é um país da América

- A e B são, neste contexto variáveis booleanas. Aqui, podemos associar a A o valor lógico verdade e a B
o valor lógico falso e, como tal, são proposições.
- "Lisboa é a capital de Portugal e Bélgica não é um país da América Latina" é também uma proposição à
qual podemos associar o valor lógico verdade.

Aplicação da Álgebra Booleana aos computadores digitais:

Os primeiros computadores fabricados, como o ENIAC, trabalhavam na base decimal.

No entanto, a utilização de circuitos eletrônicos que operassem com 10 diferentes níveis de tensão (para
possibilitar a detecção das 10 diferentes grandezas representadas no sistema decimal), acarretava uma grande
complexidade ao projeto e construção dos computadores, tendo por consequência um custo muito elevado.
Surgiu então a ideia de aplicar a Álgebra de Boole, simplificando extremamente o projeto e construção dos
computadores.

Como já foi referido, Boole desenvolveu a sua álgebra a partir de duas grandezas: falso e verdadeiro.
Também os computadores digitais fazem uso de sinais binários (0 e 1).
Estes sinais pretendem representar os níveis de tensão, isto é, o 0 significa que não há passagem de
corrente eléctrica e 1 significa passagem de corrente eléctrica. Daqui,podemos fazer a analogia entre a
linguagem dos computadores e a álgebra de boole da seguinte forma:

0/Falso/Não passa corrente eléctrica , 1/Verdadeiro/Passa corrente eléctrica

Da mesma forma que há apenas quatro operações fundamentais na aritmética, há apenas três
operações fundamentais na álgebra booleana: AND, OR e NOT.
 AVALIAÇÃO DE UMA EXPRESSÃO BOOLEANA

Uma expressão booleana é uma expressão formada por sinais de entrada (chamados variáveis de
entrada) ligados por conectivos lógicos, produzindo como resultado um único sinal de saída.

Na avaliação de uma expressão Booleana, deverá ser seguida uma ordem de precedência
Obs.: respeitando-se sempre os parênteses!

1º - avalie NOT
2º - avalie AND
3º - avalie OR