UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

FACULTAD DE CIENCIAS SOCIALES

ESCUELA DE FORMACION PROFESIONAL ARQUEOLOGIA E HISTORIA
“Año de la Universalización de la Salud”

I. Encuentra la tabla molecular de ∁ p → q ¿ [ ( q ↔ p ) ∨ ( p Δ q ) ] y decir si es o no una tautología.

p q ∁ p → q ¿ [ ( q ↔ p ) ∨ ( p Δ q) ]
V V V F F F V F F F V F V
V F V V V V F V F V V V F
F V F V F V V V V V F V V
F F F V V F F F V F F F F
1 1,2=7 2 7.9=11 3 3.4=8 4 4.5=9 5 5.6= 10 6

Por lo tanto, no es una tautología

II. Encuentre la tabla molecular de ¿ y decir si es o no una tautologia

P q r ¿
V V V V F F F F V V V F F
V V F V F F F V F F F V F
V F V V V V F F V V V F F
V F F V V V V V V F F V F
F V V F V F F F F F V V V
F V F F V F V V F V F F V
F F V F V V F F F F V V V
F F F F V V V V F V F F V

III. Determinar el esquema más simple equivalente a la proposición

[( p∨ ∼ q ) ∧ ( ∼ p ∨q ) ] →( p ∧q)

[ ( ∼ p∧ ∼ q ) ∨q ] →( p ∧ q)

∼ q (∼ p ∨ ∼q)→( p ∧q )
∼( p ∨ q)→ ( p ∧ q )

p →(∼ p → q)
V →( p ∧ q)
∼ p ∧q
 UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD DE CIENCIAS SOCIALES
ESCUELA DE FORMACION PROFESIONAL ARQUEOLOGIA E HISTORIA
“Año de la Universalización de la Salud”
IV. Determinar el esquema más simple equivalente a la proposición.
[( p → q)∨∼ p]∧(∼q → p) ley de asociatividad
[( p ∨q)∨∼ p]∧(∽ q → p) ley de idempotencia
[( p ∨∼ q) ∨q ]∧(∼q → p) ley de absorción
( p ∨q ) ∧ (∼ q → p )
q→ p≡q∨ p
V. Determinar el esquema más simple equivalente a la proposición
∼ {∼ [ ∼ ( ∼ p ∧q ) ∧∼ q ] → [ ∼ ( p ∨∼ q ) ]}
∼ {[ ∼ ( ∼ ( ∼ p ∧q ) ) ∨∼ ( ∼q ) ] → [ ∽ ( p ∨∼q ) ] }
∼ { ( ∼ p ∧q ) ∨ q ] →[∽ ( p ∨∼ q ) ]}3
∼ {q → [ ∽ ( p ∨∼ q ) ] }
∼ ( ∼q ) ∧∼ [∼ ( p ∨∼ q ) ]
q ∧( p ∨∼ q)
q∧ p
VI. Determinar el esquema mas simple equivalente a la proposición
{ [ P ∆ ( q ∧ t ∧u ) ] ∧∼ p ∧ ( r ↔ q ) ∧ ( ∼ r → t ) ∧ (∼ u → r ) }→(r ∨ s)

VII. Aplicando las leyes lógicas decir si el siguiente esquema molecular es o no una tautología.
∼ ( p ↓q ) ↔ ( p ∆ q )

XIX. aplicando las leyes lógicas decir si el siguiente esquema molecular es o no una tautología.
r ↓{[ ( p ↔q ) ∆ r ]→ p }
 UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD DE CIENCIAS SOCIALES
ESCUELA DE FORMACION PROFESIONAL ARQUEOLOGIA E HISTORIA
“Año de la Universalización de la Salud”
TAREA DEJADO EN LA CLASE
I. Decir si el siguiente esquema molecular es una tautología o no.
{[ ( P ∧q ) → r ] ∧ p } →( p →r )

p q r
v V V V V V V V V V V V V V
v V F V V V F F F V V V F F
v F V V F F V V V V V V V V
v F F V F F V F V V F V F F
F V V F F V V V F F V F V V
F V F F F V F F F F V F V F
F F V F F F V V F F V F V V
F F F F F F V F F F V FF V F
1 1.2=7 2 7.3=8 3 8.4=9 4 9.10=11 5 5.6=10 6
No es una tautologia
II. Decir si el esquema molecular es una tautología o no.
[ ( p∧ ∼q ) → ( r ∧∼t ) ] →[( r ∨∼t ) → ( p ∧∼ t )]
p q r t
V V V V F F F V F F F F V V F F V F F
V V V F F F F V F F V V V V V V V V V
V V F V F F F V V F F V F F F V V F F
V V F F F F F F V V V F F V V V V V V
V F V V F F V V F F F F V V F F V F F
V F V F F F V V F F V V V V V V V V V
V F F V F F V V V F F V F F F V V F F
V F F F F F V F V V V F F V V V V V V
F V V V V F F V F F F F V V F F F F F
F V V F V F F V F F V F V V V F F F V
F V F V V F F V V F F V F F F V F F F
F V F F V F F F V V V V F V V F F F V
F F V V V V V F F F F V V V F F F F F
F F V F V V V F F F V V V V V F F F V
F F F V V V V F V F F F F F F V F F F
F F F F V V V V V V V F F V V F F F V

1 1.2=9 2 9.10=14 3 3.4=10 4 13.14=15 5 5.6=11 6 11.12=137 7.8=12 8

No es una tautología
 UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD DE CIENCIAS SOCIALES
ESCUELA DE FORMACION PROFESIONAL ARQUEOLOGIA E HISTORIA
“Año de la Universalización de la Salud”