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:
| Pelo métodosoma de produtos (SdP) | Pelo métodoproduto de somas (PdS) | |
|---|---|---|
|
Descrevendo-se todas as situações das variáveis de entrada para as quais a função vale 1 (um).
|
Descrevendo-se, alternativamente, todas as situações em que a função vale 0 (zero).
|
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.