fundentos da informatica

Prova individual e sem consulta. A interpretação das questões faz parte da prova.
1) Complete a tabela verdade adequadamente. Sendo:
^ : símbolo “E” lógico
V: símbolo “OU” lógico
-> : implicação ( Se .... então ...)
: bi-implicação (se somente se)

P
Q
~Q
~P
P V Q
P ^ ~Q
Q -> P
P ~P
~P V ~Q f f

f v v f v v 2) Converta os seguintes números decimais para binário
a) 15
b) 256

3) Converta os seguintes números binários para decimais
a) 1011
b) 1001001

4) Efetue as seguintes contas em binário:
a) 1010 + 0101
b) 10010 – 00011

5) Conversa os seguintes números para negativo (complemento de 2):
a) 01101
b) 01010

6) Considerando as seguintes proposições: “Alguns médicos são professores” e “ não é verdade que algum artista é professor” , pode-se concluir apenas que:
a) Algum médico é artista
b) Nenhum artista é professor
c) Algum médico não é artista
d) Todo artista é médico

7) O rei ir à caça é condição necessária para o duque sair do castelo, e é condição suficiente para a duquesa ir ao jardim. Por outro lado, o conde encontrar a princesa é condição necessária e suficiente para o barão sorrir e é condição necessária para a duquesa ir ao jardim. O barão não sorriu. Logo:
a) A duquesa foi ao jardim ou o conde encontrou a princesa.
b) Se o duque não saiu do castelo, então o conde encontrou a princesa.
c) O rei não foi à caça e o conde não encontrou a princesa.
d) O rei foi à caça e a duquesa não foi ao jardim.
e) O duque saiu do castelo e o rei não foi à caça.

8) Um jogador apostou em uma corrida de cavalos, mas o organizador das apostas não disse a ele os resultados da corrida. Ele simplesmente deu dicas sobre como os cinco cavalos terminaram a prova – dicas estas que podem incluir alguns empates-, e disse que não pagaria o apostador a menos que ele dissesse a classificação final dos cincos cavalos, baseado nas seguintes dicas:
Rapadura completou à