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