11.12.2015 Views

Raciocinio Lógico e Matematica para concursos - CESPE.UNB - Fabricio Mariano - 2013

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

seguindo-se as setas. Dentro das formas retangulares, a seta <strong>para</strong> a esquerda indica<br />

que o valor escrito ou obtido à direita é atribuído à variável à esquerda. A expressão no<br />

losango é avaliada e, quando resultar verdadeira, prossegue-se na direção indicada por<br />

V, e, quando for falsa, prossegue-se na direção indicada por F. Se P e Q representam<br />

proposições que podem ter valorações V ou F, então as expressões ¬P, P→Q, P Q e P Q,<br />

que são lidas “não P”, “P implica Q”, “P ou Q” e “P e Q”, respectivamente, também são<br />

proposições e podem ter valorações V ou F conforme as valorações dadas a P e a Q.<br />

A partir do texto e do fluxograma precedente, em que A, B, X e Y são proposições<br />

quaisquer, siga as instruções do fluxograma e julgue os itens a seguir.<br />

127. (Cespe – UnB – BRB – 2005) A valoração atribuída a X será igual à valoração de<br />

A B.<br />

128. (Cespe – UnB – BRB – 2005) A proposição ¬(A B) tem as mesmas valorações V e F<br />

que a proposição (¬A) (¬B).<br />

129. (Cespe – UnB – BRB – 2005) Se as valorações iniciais de A e de B fossem,<br />

respectivamente, F e F, então a valoração de Y seria também F.<br />

Texto <strong>para</strong> questões 130 a 133<br />

Os componentes básicos de sistemas digitais são denominados circuitos digitais lógicos,<br />

em razão de sua correspondência com as fórmulas da lógica proposicional. São dois os<br />

estados dos circuitos: NÍVEL BAIXO (0) ou NÍVEL ALTO (1). A eles correspondem,<br />

respectivamente, as proposições ou fórmulas da lógica: FALSA (0) ou VERDADEIRA (1).<br />

Os circuitos podem ser representados por fórmulas, e vice-versa. A interpretação dos<br />

circuitos e das fórmulas pode ser descrita por tabelas. Na tabela a seguir, <strong>para</strong> cada<br />

valoração, 0 ou 1, atribuída a P e a Q, é associada uma valoração da saída, S, que é<br />

também a valoração da fórmula associada a S.<br />

representações correspondentes<br />

gráfico do circuito tabela de interpretação fórmula associada a S<br />

entrada<br />

P<br />

saída<br />

S<br />

1 0<br />

0 1<br />

¬P

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!