You are on page 1of 2

Primeira Lista de Matemtica Discreta I

Simone Ribeiro

1. Sejam as seguintes proposies A = Est frio e B = Est chovendo. Traduza as seguintes proposies compostas para a linguagem verbal. (a) A. (b) A B. (c) A B. (d) B A. 2. Sejam A = rico l PHA, B = rico l Lus Nassif e C = rico l Professor Hariovaldo. Escreva cada uma das seguintes sentenas na forma proposicional. (a) rico l PHA ou Lus Nassif, mas no l Professor Hariovaldo Resp: (A B) C. (b) rico l PHA e Lus Nassif ou ele no l PHA e Professor Hariovaldo. Resp: (A B) (A C). (c) No verdade que rico l PHA, mas no l Professor Harovaldo. Resp: (A C). (d) No verdade que rico l Professor Hariovaldo ou Lus Nassif, mas no PHA. Resp: ((C B) A). 3. Determine o valor lgico de cada uma das sentenas abaixo: (a) 4 + 2 = 5 6 + 3 = 9. Resp: Falso. (b) 3 + 2 = 5 6 + 1 = 7. Resp: Verdadeiro. 4. Ache a tabela de verdade da proposio A B para todos os valores possveis de A e B.

2 5. Uma tautologia uma proposio que sempre verdadeira, isto , o resultado da tabela de verdade sempre verdadeiro para todos os valores lgicos das variveis. Mostre que a proposio A (A B) uma tautologia. 6. Mostre que as proposies (A B) e ( A B) so logicamente equivalentes. Sugesto: basta mostrar que as tabelas de verdade so iguais. 7. Mostre que as proposies (A B) ( A B) e A so equivalentes.

You might also like