Início / Matemática / Álgebra booleana, ou a matemática do sim e do não
Matemática · 1 min de leitura
Álgebra booleana, ou a matemática do sim e do não
Como George Boole reduziu a lógica a duas coisas, verdadeiro e falso, e por que isso move seu celular.
Em 1854, George Boole publicou Uma investigação sobre as leis do pensamento. Nele, propôs tratar a lógica com símbolos, como a álgebra trata números. As variáveis só assumem dois valores: verdadeiro (1) ou falso (0). Essa ideia, que parecia abstrata, virou a base de todos os computadores.
Três operações básicas
Boole usou três operações. E (AND) é 1 só quando as duas entradas são 1. Ou (OR) é 1 quando pelo menos uma entrada é 1. Não (NOT) inverte o valor. Com essas três, é possível expressar qualquer função lógica.
Por exemplo, "chover E NÃO estiver ensolarado" é verdadeiro apenas quando chove e não há sol. Escrever isso como expressão permite simplificar condições longas, algo útil em programação.
Dos circuitos aos processadores
Em 1937, Claude Shannon mostrou, na sua tese de mestrado, que circuitos de relés elétricos podiam implementar a álgebra de Boole. Cada chave aberta ou fechada representa 0 ou 1. Hoje, um processador faz isso com bilhões de transistores, e toda operação que você faz no celular passa por essas portas lógicas.