Álgebra booleana e circuitos logicos
Historia
O termo “álgebra booleana” e uma homenagem a George Boole, um matemática inglês autodidata. Boole introduziu o sistema algébrico.
George Boole
George Boole considerado um dos fundadores da ciência da computação, apesar de computadores não existir em seus dias.
Ideias de Boole
Usa símbolos algébricos como x, y, z, p, q, r para denotar palavras, frases, ou proposições.
O que Boole estava pensando era em cria um sistema algébrico com operações como adição e multiplicação e métodos de resolução de equações.
Á álgebra de Boole exigia a formulação de uma linguagem simbólica do pensamento.
Resolve uma equação em tal linguagem não levaria a uma resposta numérica, mais sim uma conclusão lógica.
Sua álgebra seria a “álgebra do pensamento”.
Álgebra Booleana
Uma álgebra Booleana pode ser definida como um conjunto de operadores e um conjunto de axiomas, que são assumidos verdadeiros sem necessidade de prova.
Diferentemente da álgebra.
As variáveis Booleanas de dois valores, cada variável pode assumir um dentre dois valores possíveis os quais podem ser denotado por [F, V] ( Falso ou verdadeiro) ou ainda [0,1]
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)
Operações Básicas da Álgebra Booleana
Na álgebra Booleana, existem três operações ou funções básicas. São elas, operação.
“OU”, operação “E” e complementação. Todas as funções Booleanas podem ser representadas em termos destas operações básicas.
Operação Ou (Adição Lógica)
Uma definição para a operação Ou, que também e denominado adição lógica, é uma.
“A operação ou resulta 1 se pelo menos uma