UNIVERSIDAD NACIONAL AUTONOMA DE

HONDURAS

ASIGNATURA MM314- RPOGRAMACION

CATEDRATICA MARIA DEL CARMEN VELASQUEZ

ALUMNA

# CUENTA 20162000033
#LISTA 42
SECCION 0600

I PERIODO ACADEMICO

TEGUCIGALPA, HONDURAS
 1)Determinar el valor de las siguientes proposiciones en notación booleana y determinar si es
una tautología contradicción o contingencia

1. (~pvq) ^[ ( p v~q) ]

p v q ~p ~q ~pvq p v~q (~pvq) ^[ ( p v~q) ]

1 1 1 0 0 1 1 1
1 1 0 0 1 0 1 0
1 0 1 0 0 1 1 1
1 0 0 0 1 0 1 0
0 0 1 1 0 1 0 0
0 0 0 1 1 1 1 1
0 1 1 1 0 1 0 0
0 1 0 1 1 1 1 1

Es tautología de contingencia por que sus valores pueden ser verdaderas o falsas.

2. (p^r) ^ (q^r)

p q r p^r (q^r) (p^r) ^ (q^r)

1 1 1 1 1 1
1 1 0 1 1 1
1 0 1 1 1 1
1 0 0 1 0 1
0 1 1 1 1 1
0 1 0 0 1 1
0 0 1 1 1 1
0 0 0 0 0 0

Es tautología de contingencia por que sus valores pueden ser verdaderas o falsas

3. ~ [r^ ~ (q v~p) ] ^ (p^~q)

~ [r^ ~ (q v~p) ] ^ (p^~q)

r q p ~p ~q q v~p ~ (q v~p) r^ ~ (q v~p) ~ [r^ ~ (q v~p) p^~q
1 1 1 0 0 1 0 0 1 0 0
1 1 0 1 0 1 0 0 1 0 0
1 0 1 0 1 1 0 0 1 1 1
1 0 0 1 1 1 0 0 1 0 0
0 1 1 0 0 1 0 0 1 0 0
0 1 0 1 0 1 0 0 1 0 0
0 0 1 0 1 1 0 0 1 1 1
0 0 0 1 1 1 0 0 1 0 0

Es tautología de contingencia porque sus valores pueden ser verdaderas o falsas

2) Sea:

p: x es un numero real positivo

q: y<6
r: x esto es un numero irracional

Determinar el valor de verdad para a proposición

~[r v(q^ ~p] ^(~pvq) para dos grupos de datos:

a) x= -2
y= -3
b) x= √5
y=6

SOLUCION
a. p: -2 es un numero real positivo FALSO
q: -3 < 6 VERDADERO
r: -2 esto es un numero irracional FALSO
~[r v(q^ ~p] ^(~pvq)

~[F v(V^ ~F] ^(~FvV)

~[F v(V^ V] ^(VvV)

~[F v(V] ^(F)

~[V] ^(F)

F ^(F)

b. p: √5 es un número real positivo VERDADERO

q: 6<6 FALSO

r: √5 esto es un numero irracional VERDADERO

~[r v(q^ ~p] ^(~pvq)

~[V v(F^ ~V] ^(~VvF)

~[V v(F^ F] ^(FvF)

~[V v(F] ^(F)

~[V] ^(F)

F ^(F)