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
- Escreva um algoritmo em pseudocódigo que receba três variáveis booleanas A, B e C e retorne verdadeiro se exatamente…
- Elabore um algoritmo em pseudocódigo que receba três variáveis booleanas A, B e C e retorne verdadeiro se (a) pelo menos…
- Construa uma sentença lógica e um algoritmo em pseudocódigo que use negação, conjunção e disjunção para verificar se…
- 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 calcule a sentença lógica (A ? ¬B) ?…
- Descreva um algoritmo em pseudocódigo que receba quatro variáveis booleanas P (permissão), B (backup), C (condição…
🔎 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
