Equivalencia lógica

Páginas: 2 (263 palavras) Publicado: 6 de novembro de 2012
7ª Lista de Exercícios – Equivalência Lógica

1. Mostrar que as proposições p e q são equivalentes (p ( q) em cada um dos seguintescasos:

a. p: 1 + 3 = 4; q: (1 + 3)2 = 16

b. p: sen 0º = 1; q: cós 0º = 0

c. p: 20 = 1; q: ( < 4

d. p: x= y; q = x + z = y + z (x, y, z ( R)

e. p: x é par; q: x + 1 é ímpar (x ( Z)

f. p: O triângulo ABC é isósceles (AB =AC); q: Os ângulos [pic] são iguais

g. p: a ( b; q: b ( a

h. p: a // b; q: b // a

i. p: O triângulo ABC éretângulo em A; q: a2 = b2 + c2

j. p: x ( { a }; q: x = a



2. Demonstrar por tabelas-verdade as seguintesequivalências:

a. p ^ q ( (p v q) ( p

b. p v (p ^ q) ( p

c. p ( p ^ q ( p ( q

d. q ( p v q ( p ( q

e. (p ( q) ^ (p ( r) ( p (q ^ r

f. (p ( q) v (p ( r) ( p ( q v r

g. (p ( q) ( (p ( r) ( p ( p ( r

h. (p ( q) ( r ( p ^ ~r ( ~q



3. Mostrar queas proposições “x = 1 v x ( 3” e “~(x < 3 ^ x = 1)” não são equivalentes.



4. Demonstre as relações abaixo utilizando astabelas-verdade:

a) p ( q ( r ( ( p ( q ) ( ( p ( r )

b) p ( q ( r ( ( p ( q ) ( ( p ( r )

c) p ( q ( r ( p ( ( q ( r )

d) ~( ~p ( ~q ) (~p ( q

e) ~( p ( q ( r ) ( ~p ( ~q ( ~r

f) ~( p ( q ( r ) ( ~p ( ~q ( ~r



-----------------------
www.matematiques.com.br
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Equivalência logica
  • Logica matematica
  • Equivalencia logica
  • APOSTILA LOGICA EQUIVALENCIAS LOGICAS 2
  • Equivalencia de prota lógica
  • Implicação e Equivalência Lógica
  • Equivalência de portas lógicas
  • Lista 03 – Implicação e Equivalência Lógica

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!