Escreva um algoritmo em pseudocódigo que receba três variáveis booleanas A, B e C e calcule a sentença lógica…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Escreva um algoritmo em pseudocódigo que receba três variáveis booleanas A, B e C e calcule a sentença lógica (A ? ¬B) ? (¬A ? C). Construa a tabela-verdade completa (8 linhas) para essa expressão e simplifique-a usando leis da lógica; explique por que a forma final é equivalente à original.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: Início ler A, B, C resultado ? (A and not B) or (not A and C) retornar resultado Fim Tabela-verdade (A B C ? resultado): 1 1 1 ? 0 1 1 0 ? 0 1 0 1 ? 1 1 0 0 ? 1 0 1 1 ? 1 0 1 0 ? 0 0 0 1 ? 1 0 0 0 ? 0 Simplificação: a expressão já está em forma mínima de soma de produtos: (A ? ¬B) ? (¬A ? C). Não há fator comum para fatorar; a inclusão do termo consenso (¬B ? C) seria redundante (pela teorema do consenso) e não reduziria o número de termos essenciais. Portanto a forma apresentada é equivalente e minimal.
Explicação
A expressão lógica foi corretamente representada no pseudocódigo, utilizando as operações booleanas adequadas. A tabela-verdade demonstra todos os possíveis valores das variáveis, resultando nas combinações esperadas. A simplificação mostra que não é possível reduzir a expressão sem perder a equivalência, confirmando que a forma final é a mais compacta e representa fielmente a lógica original.
Raio-X da questão
tabela-verdade e simplificação
avaliacao
tabela-verdade · simplificação de expressões lógicas
Revisar as leis da lógica e a construção de tabelas-verdade.
O aluno pode confundir a aplicação das leis da lógica, resultando em uma tabela-verdade incorreta ou uma simplificação errada da expressão.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Elabore um algoritmo em pseudocódigo que receba três variáveis booleanas A, B e C e retorne verdadeiro se (a) pelo menos…
- Elabore um algoritmo em pseudocódigo que, dadas três variáveis booleanas A, B e C, verifique todas as oito combinações…
- Escreva um algoritmo em pseudocódigo que receba três variáveis booleanas A, B e C e retorne verdadeiro se exatamente…
- Construa uma sentença lógica e um algoritmo em pseudocódigo que use negação, conjunção e disjunção para verificar se…
- Considere o algoritmo que recebe três variáveis booleanas A, B e C e calcula L = ¬(A ? ¬B) ? (B ? C). a) Simplifique…
- Projete um algoritmo em pseudocódigo que receba três variáveis booleanas A, B e C e retorne verdadeiro quando o número…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog
