- Dada a forma reduzida
preencha sua TV.
Passo 1
O enunciado fornece a forma reduzida
e pede para preencher a TV (tabela-verdade) de
.
Informações dadas:
- Mintermos que tornam
: . - Entradas que são “don’t care” (podem ser
ou conforme convier): . - Os demais índices (dos mintermos de
a que não aparecem nem em nem em ) correspondem a .
O que se pede:
- Preencher a tabela-verdade completa de
para todas as combinações de (ou seja, os índices a ), indicando para cada linha se , ou é don’t care.
Passo 2
Entendendo como mapear índice
combinação
.
- Cada índice
entre e corresponde à representação binária de 4 bits de . - Convenção (padrão para mintermos): o bit mais significativo é
e o menos significativo é . Ou seja, escrever em binário como e identificar . - Exemplo rápido de como fazer: o índice
em binário é . Então .
Passo 3
Significado dos conjuntos dados e estratégia para preencher a TV.
- Se
está em então a linha com índice tem . - Se
está em então a linha com índice tem marcado como don’t care (usarei ou para indicar isso). - Para todo
que não aparece nem em nem em , teremos . - Vou converter explicitamente os índices fornecidos para binário (para verificar as linhas correspondentes):
- Mintermos:
- Don’t cares:
- Mintermos:
Passo 4
Determinar os valores de
para todos os índices restantes.
- Índices não listados em
nem em são: . Para esses . - Portanto já temos a classificação de todas as
linhas (sete com , duas don’t-cares, sete com ).
Passo 5
Agora que sabemos a regra de associação índice
bits e quais índices são 1, don’t care ou 0, a TV pode ser preenchida listando cada índice
a
com sua combinação
e o valor de
. A tabela final está na seção de resposta abaixo.