Use uma tabela para expressar os valores de cada uma destas funções booleanas.
Passo 1
O enunciado pede a tabela-verdade da função booleana
Aqui o conteúdo é álgebra booleana e vamos precisar montar todas as combinações de entrada e avaliar negações, produtos (AND) e soma (OR).
Passo 2
Em três variáveis há
combinações. Para facilitar o cálculo, vamos incluir colunas intermediárias para
,
, depois
e
e, por fim,
.
Passo 3
Primeiro aplicamos a negação booleana em cada linha:
-
se e se . -
se e se .
Passo 4
Depois usamos AND e OR:
-
somente quando e , caso contrário é . -
somente quando e . - Finalmente
, ou seja, OR dos dois termos.
Passo 5
A tabela-verdade completa fica assim:
|
|
|
|
|
|
|
|
---|---|---|---|---|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Resposta
A tabela-verdade de
é a mostrada acima, onde a última coluna dá todos os valores de .
é a mostrada acima, onde a última coluna dá todos os valores de