Elabore um algoritmo em pseudocódigo que, dadas três variáveis booleanas A, B e C, verifique todas as oito…

Questão

Elabore um algoritmo em pseudocódigo que, dadas três variáveis booleanas A, B e C, verifique todas as oito combinações possíveis e retorne: (a) o número de combinações que satisfazem a expressão (A ? ¬B) ? (¬A ? C); e (b) explique como foram avaliadas a negação e a conjunção para cada combinação.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Pseudocódigo modelo: contagem ? 0 para A em {0,1}: para B em {0,1}: para C em {0,1}: termo1 ? (A AND (NOT B)) // conjunção entre A e ¬B termo2 ? ((NOT A) AND C) // conjunção entre ¬A e C if (termo1 OR termo2) then contagem ? contagem + 1 fim se fim para fim para fim para retorne contagem Explicação da avaliação: para cada combinação calcula-se primeiro as negações (NOT B e NOT A) e em seguida as conjunções (A AND ¬B e ¬A AND C). A disjunção final (termo1 OR termo2) decide se a combinação satisfaz a expressão. Analisando possibilidades, termo1 exige A=1 e B=0 com C indiferente (2 combinações); termo2 exige A=0 e C=1 com B indiferente (2 combinações). Não há sobreposição (A não pode ser 0 e 1 ao mesmo tempo), então o algoritmo retornará contagem = 4.

Explicação

O algoritmo verifica todas as combinações possíveis das variáveis booleanas, calculando as negações e as conjunções necessárias para determinar se a expressão é satisfeita. As combinações que atendem aos critérios definidos nas conjunções são contabilizadas, resultando em uma contagem total de 4. Essa contagem é obtida ao identificar que as condições para termo1 e termo2 não se sobrepõem, permitindo a soma das combinações válidas.

Raio-X da questão

Questões parecidas com resoluçã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) ?…
• Elabore um algoritmo em pseudocódigo que receba três variáveis booleanas A, B e C e retorne verdadeiro se (a) pelo menos…
• 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…
• Projete um algoritmo em pseudocódigo que receba três variáveis booleanas A, B e C e retorne verdadeiro quando o número…
• Considere o algoritmo que recebe três variáveis booleanas A, B e C e calcula L = ¬(A ? ¬B) ? (B ? C). a) Simplifique…

Todas as questões de Programação - Linguagem de programação