Buscar

Utilizando o mapa de Karnaugh, simplifique a expressão booleana cuja tabela-verdade é expressa pela seguinte coluna de saída: 10X011010010XX0X (o b...

Utilizando o mapa de Karnaugh, simplifique a expressão booleana cuja tabela-verdade é expressa pela seguinte coluna de saída: 10X011010010XX0X (o bit “1” mais à esquerda corresponde à linha “A=0”, “B=0”, “C=0” e “D=0”, e, consequentemente, o valor “X” mais à direita corresponde à linha “A=1”, “B=1”, “C=1” e “D=1”).


Essa pergunta também está no material:

TASK73525
18 pág.

Algoritimos, Portas Logicas, Programação Orienta de Objetos Universidade Anhembi MorumbiUniversidade Anhembi Morumbi

💡 1 Resposta

User badge image

Ed Verified user icon

Para simplificar a expressão booleana utilizando o mapa de Karnaugh, é necessário construir a tabela verdade com as variáveis A, B, C e D e a coluna de saída fornecida. Em seguida, é preciso agrupar os valores 1 da coluna de saída em grupos de 2, 4 ou 8, dependendo da quantidade de variáveis. No caso da expressão booleana fornecida, a tabela verdade é a seguinte: | A | B | C | D | Saída | |---|---|---|---|-------| | 0 | 0 | 0 | 0 | 1 | | 0 | 0 | 0 | 1 | 0 | | 0 | 0 | 1 | 0 | X | | 0 | 0 | 1 | 1 | 1 | | 0 | 1 | 0 | 0 | 1 | | 1 | 0 | 1 | 1 | 0 | | 0 | 1 | 0 | 1 | 1 | | 1 | 0 | 1 | 0 | 0 | | 1 | 0 | 0 | 0 | 1 | | X | X | 0 | 1 | 0 | | X | X | 1 | 0 | X | | 1 | 1 | 1 | 1 | X | Em seguida, é possível agrupar os valores 1 em grupos de 4, 2 e 1, respectivamente, nas seguintes células do mapa de Karnaugh: | | 00 | 01 | 11 | 10 | |---|----|----|----|----| | 0 | 1 | X | 1 | 1 | | 1 | X | 0 | X | 0 | Assim, é possível obter a seguinte expressão booleana simplificada: (A'CD + AB' + BD')(B'C' + A'D) Portanto, a alternativa correta é a letra D.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais