Desenvolvido pela primeira vez em meados do século XIX pelo matemático George Boole, a lógica booleana é uma abordagem formal e matemática para a tomada de decisões. Em vez da álgebra familiar de símbolos e números, Boole estabeleceu uma álgebra de estados de decisão, como sim e não, um e zero. O sistema booleano permaneceu na academia até o início de 1900, quando os engenheiros elétricos notaram sua utilidade para circuitos de comutação, levando a redes telefônicas e computadores digitais.

Álgebra booleana

Álgebra booleana é um sistema para combinar estados de decisão de dois valores e chegar a um resultado de dois valores. No lugar de números padrão, como 15.2, a álgebra booleana usa variáveis ​​binárias que podem ter dois valores, zero e um, que representam “falso” e “verdadeiro”, respectivamente. Em vez de aritmética, tem operações que combinam variáveis ​​binárias para produzir um resultado binário. Por exemplo, a operação “AND” fornece um resultado verdadeiro somente se ambos os argumentos, ou entradas, forem verdadeiros. “1 AND 1 = 1”, mas “1 AND 0 = 0” na álgebra booleana. A operação OR fornece um resultado verdadeiro se um dos argumentos for verdadeiro. “1 OR 0 = 1” e “0 OR 0 = 0” ilustram a operação OR.

Circuitos Digitais

A álgebra booleana beneficiou projetistas de eletricidade nos anos 30 que trabalhavam em circuitos de comutação telefônica. . Usando a álgebra booleana, eles definem um comutador fechado igual a um, ou “verdadeiro”, e um comutador aberto como zero, ou “falso”. A mesma vantagem se aplica aos circuitos digitais que compõem os computadores. Aqui, um estado de alta voltagem equivale a um estado “verdadeiro” e um de baixa voltagem é igual a um “falso”. Usando estados de alta e baixa voltagem e lógica booleana, os engenheiros desenvolveram circuitos eletrônicos digitais que poderiam resolver problemas simples de decisão sim-não. br>

Resultados Sim-Não

Por si só, a lógica booleana fornece apenas resultados definidos, em preto-e-branco. Ele nunca produz um "talvez". Essa desvantagem limita a álgebra booleana àquelas situações em que você pode declarar todas as variáveis ​​em termos de valores explícitos verdadeiros ou falsos, e onde esses valores são o único resultado.

Pesquisas na Web

Pesquisas na Web usam lógica booleana para filtrar resultados. Se você fizer uma pesquisa sobre "concessionárias de carros", por exemplo, um mecanismo de pesquisa terá centenas de milhões de páginas da Web correspondentes. Se você adicionar a palavra "Chicago", o número diminuirá significativamente. O mecanismo de pesquisa usa a álgebra booleana, recuperando páginas que correspondem a “carro” E “revendedor” E “Chicago”; em outras palavras, a página da Web deve ter todos os termos para se qualificar. Você também pode especificar uma condição "OR", como "carro" e "revendedor" E ("Chicago" OU "Milwaukee"), que fornece páginas para revendedores de carros em Chicago ou Milwaukee. A vantagem da lógica booleana, refinando os resultados das buscas, beneficia milhões que navegam na Web todos os dias.

Dificuldade

A linguagem da lógica booleana é complexa, desconhecida e requer algum aprendizado. A operação “AND”, por exemplo, confunde iniciantes com o seu significado no inglês cotidiano. Eles esperam que uma busca por “carro” E “comerciante” dê mais resultados do que apenas “carro”, já que o AND implica em adicionar resultados. A lógica booleana também requer o uso de parênteses para organizar o significado exato de uma declaração: “carro ou barco E revendedor” lhe dá uma lista de qualquer coisa a ver com carros adicionados a uma lista de revendedores de barcos, enquanto “(carro ou barco) E revendedor” fornece uma lista de revendedores de carros e revendedores de barcos. A desvantagem da dificuldade da lógica booleana limita seus usuários àqueles que passam o tempo aprendendo.