Estacio Algorito

1. Sabendo que a = Você pode acessar a Internet a partir deste campus. b = Você é um expert em ciência da computação. c = Você é um novato.

Como podemos traduzir a sentença abaixo do português para expressões lógicas?

“Você pode acessar a Internet a partir deste campus somente se você é um expert em ciência da computação ou não é um novato”.

2. (Tecnologia em Análise e Desenvolvimento de Sistemas ENADE-2011) Considere a sentença a seguir.
Se Maria for ao aniversário, João irá e ficará feliz, mas Maria ficará infeliz, ou, se João não for ao aniversário, Maria irá e ficará feliz, mas João ficará infeliz.
Considere as seguintes proposições:
P: João vai ao aniversário;
Q: Maria vai ao aniversário;
R: João feliz;
S: Maria feliz.
Assinale a opção que contém fórmula de lógica proposicional com uma representação válida para a sentença proposta.

3. Sejam , , ¬, respectivamente, os conectivos de conjunção, disjunção e negação.
Sabese que r e s são verdadeiros, e p e q são falsos.
Qual o valor lógico para:
a) (p  q)  (r  s)  p
b) ( p  s)  (s  r)

4. Construir a Tabela Verdade para as proposições compostas:
a) (p  q)  (p  q)  (q)
b) p  q  p  q  q

5. Sabendo que a = 0110 e b = 1010
Calcule:
a) a * b
b) a + b
c) a XOR b

6. (Professor Informática - IFAL/2010) Sejam , , ¬, respectivamente, os conectivos de conjunção, disjunção e negação. Seja # um conectivo ternário definido por:
“#( P, Q, H ) é verdadeiro se, e somente se, ou nenhuma ou apenas duas das fórmulas P, Q, H é verdadeira”.
Assinale a alternativa abaixo que apresenta a fórmula equivalente a #( P, Q, H).
a) ( P  Q  H )  ( P  (¬Q)  (¬H) )  ( (¬P)  Q  (¬H) )  ( (¬P)  (¬Q)  H )
b) ( P  Q  H )  ( P  (¬Q)  (¬H) )  ( (¬P)  Q  (¬H) )
c) ( (¬P)  (¬Q)  (¬H ) )  ( P  (¬Q)  (¬H) )  ( (¬P)  Q  (¬H))  ( (¬ P)  (¬Q)  H )
d) ( (¬P)  (¬Q)  (¬H) )  ( (¬P)  Q  H )  ( P  (¬Q)  H )  ( P  Q  (¬H) )
e) Nenhuma