Postagem realizada em: 24/03/2007 às 22:52:53 - Última atualização em: 30/11/-0001 às 00:00:00
Autor: Lucia Miyuki Higa

Pesquisei sobre algebra booleana

Na matemática e na ciência da computação, as álgebras booleanas são estruturas algébricas que "capturam a essência" das operações lógicas E, OU e NÃO, bem como das operações da teoria de conjuntos soma, produto e complemento.

Receberam o nome de George Boole, matemático inglês, que foi o primeiro a defini-las como parte de um sistema de lógica em meados do século XIX. Mais especificamente, a álgebra booleana foi uma tentativa de utilizar técnicas algébricas para lidar com expressões no cálculo proposicional. Hoje, as álgebras booleanas têm muitas aplicações na electrónica. Foram pela primeira vez aplicadas a interruptores por Claude Shannon, no século XX.

Os operadores da álgebra booleana podem ser representados de várias formas. É frequente serem simplesmente escritos como E, OU ou NÃO (são mais comuns os seus equivalentes em inglês: AND, OR e NOT). Na descrição de circuitos também podem ser utilizados NAND (NOT AND), NOR (NOT OR) e XOR (OR exclusivo). Os matemáticos usam com frequência + para OU e . para E (visto que sob alguns aspectos estas operações são análogas à adição e multiplicação noutras estruturas algébricas) e representam NÃO com uma linha traçada sobre a expressão que está a ser negada.

Aqui iremos usar outra notação comum, com ∧ (ou ^ para browsers que não suportam esse caracter) para E, ∨ (ou v) para OU, e ¬ (ou ~) para NÃO

A algebra booleana utiliza da lógica para a formulaçaõ de expressoes, além do diagrama de Venn, que representa de uma maneira mais visual a compreensão de conjuntos e conceitos de contem, contido , interseçaõ.

Fonte: pt.wikipedia.org/wiki/George_Boole