3.2 - Derivação de Expressões Booleanas

Tendo por base uma função booleana, conforme sua tabela verdade, derivar uma expressão booleana para esta função é encontrar descrição por meio de uma equação. Então, entendemos que a derivação de expressões booleanas é o problema inverso da avaliação de uma expressão booleana, conforme vimos anteriormente.

Existem basicamente duas maneiras para descrever uma função booleana:

Toda e qualquer função booleana pode ser descrita tendo por base a soma de produtos ou por meio de produto de somas. Em virtude das funções booleanas só poderem assumir dois valores (0 ou 1), basta utilizar um dos dois métodos para encontrarmos uma equação para uma função.



Copyright © 2014 AIEC.