Projete um algoritmo em pseudocódigo que receba três variáveis booleanas A, B e C e retorne verdadeiro quando…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Realizar operações de negação, conjunção e disjunção sobre sentenças lógicas e valores 'verdadeiro' e 'falso'. Decomposição
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo em pseudocódigo que receba três variáveis booleanas A, B e C e retorne verdadeiro quando o número de variáveis verdadeiras for ímpar. Utilize operações de conjunção, disjunção e negação e explique como o algoritmo decide o resultado.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: 1. xorAB <- (A ? ¬B) ? (¬A ? B) 2. resultado <- (xorAB ? ¬C) ? (¬xorAB ? C) 3. return resultado Explicação: passo 1 calcula A ? B usando conjunção e negação; passo 2 calcula (A ? B) ? C com as mesmas operações, retornando verdadeiro se houver 1 ou 3 valores verdadeiros (paridade ímpar).
Explicação
O algoritmo utiliza a operação XOR, que retorna verdadeiro quando um número ímpar de operandos é verdadeiro, para combinar as variáveis A, B e C. Ao calcular primeiro a paridade entre A e B e, em seguida, entre o resultado e C, o algoritmo garante que o resultado final será verdadeiro apenas quando houver um número ímpar de variáveis verdadeiras. Isso é alcançado através da combinação de conjunção e negação, que permite a verificação da condição desejada.
Raio-X da questão
variáveis booleanas
avaliacao
variáveis booleanas · operações lógicas
Revisar operações lógicas com variáveis booleanas.
O aluno pode confundir a lógica de contagem das variáveis verdadeiras, não considerando corretamente o que significa um número ímpar.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- — O ônibus comunitário pode sair pela estrada da serra? — perguntou Lia ao observar o painel da cooperativa. O programa…
- — O tablet da biblioteca mostra quem ainda precisa devolver livros? — perguntou Ravi. A bibliotecária explicou que, no…
- — Ele apitou de novo! — disse a vendedora, mostrando um robô que anda sozinho no balcão de uma feira. O robô tem três…
- Escreva um algoritmo em pseudocódigo que receba duas variáveis booleanas S = 'senha fornecida' e L = 'login autorizado'…
- Considere o algoritmo que recebe três variáveis booleanas A, B e C e calcula L = ¬(A ? ¬B) ? (B ? C). a) Simplifique…
- Explique como a negação, a conjunção e a disjunção se aplicam no raciocínio lógico. Utilize exemplos para ilustrar suas…
🔎 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