Questões de Raciocínio Lógico da CESPE / CEBRASPE

O fluxograma abaixo contém uma seqüência finita de instruções a serem executadas na ordem em que são apresentadas, começando-se da posição designada por "início" e seguindo-se as setas. Dentro das formas retangulares, a seta para a esquerda indica que o valor escrito ou obtido à direita é atribuído à variável à esquerda. A expressão no losango é avaliada e, quando resultar verdadeira, prossegue-se na direção indicada por V, e, quando for falsa, prossegue-se na direção indicada por F. Se P e Q representam proposições que podem ter valorações V ou F, então as expressões ¬P, P→Q, P  Q e P  Q, que são lidas "não P", "P implica Q", "P ou Q" e "P e Q", respectivamente, também são proposições e podem ter valorações V ou F conforme as valorações dadas a P e a Q.

A partir do texto e do fluxograma precedente, em que A, B, X e Y são proposições quaisquer, siga as instruções do fluxograma e julgue os itens a seguir.

A proposição ¬(A→B) tem as mesmas valorações V e F que a proposição (¬A)→(¬B).

Com relação à álgebra de Boole, julgue o item subseqüente.

Foi solicitado a um técnico que implementasse um circuito detector de paridade ímpar de um número de 3 bits. Para tanto, foi elaborada a tabela verdade mostrada acima. Com relação a essa tabela, julgue os itens seguintes.

Foi solicitado a um técnico que implementasse um circuito detector de paridade ímpar de um número de 3 bits. Para tanto, foi elaborada a tabela verdade mostrada acima. Com relação a essa tabela, julgue os itens seguintes.

Texto para os itens de 39 a 46

       Considere que as letras P, Q, R e T representem proposições e que os símbolos sejam operadores lógicos que constroem novas proposições e significam não, e, ou e então, respectivamente. Na lógica proposicional, cada proposição assume um único valor (valor-verdade), que pode ser verdadeiro (V) ou falso (F), mas nunca ambos.

Com base nas informações apresentadas no texto acima, julgue os itens a seguir.

Se as proposições P e Q são ambas verdadeiras, então a proposição também é verdadeira.