SEMANA Nº 04

TEMA: “EQUIVALENCIAS LÓGICAS I”

Son ciertas:

CUESTIONARIO RESPUESTA:

1. Hallar el equivalente de: _________________________________

q | p → ( q | p )  p 6.Dado p @ q   

p → p → ( q  r  s )   p .

RESPUESTA: Simplificar: ( p → q) @ ( q  p )  @ (p  q)

___________________________________ RESPUESTA:

______________________________________
2. Hallar el equivalente de:
( q → r ) → (r | r ) 7.Se definen las metavariables α y β como sigue:
(p,q) = ( p  q)  q
RESPUESTA:
___________________________________ (p,q)=(p → q)  p

3. Relacionar cada equivalencia con su Por tanto: (p,q)  (p,q) es equivalente

respectiva ley a:
I)
p → (q  r)  (p → q)  (p → r)
RESPUESTA:
II)
(p  q)  p  q
______________________________________
III)
(p)  p
IV)
pp  p 8.Sedefine

p%q = ( q → p )  p   q   p.

A. Ley de D’ Morgan Simplificar: ( p % q) % ( q% p )  %p

B. Ley de idempotencia
C. Ley distributiva RESPUESTA:
D. Ley de involución

RESPUESTA: 9.Hallar el equivalente de: ( q p )  ( q p )

( ) (
Si p  q  p  q  ) q
4. ¿Cuál de las siguientes proposiciones son
equivalentes? RESPUESTA:

I)
(q → p)  q _____________________________________

II)
(q  p) → (p  q)
(q  p) → q 10.Simplificar la proposición:
III)
p → ( q  p )  p  ( q → p )
RESPUESTA:
RESPUESTA:
5. Hallar el equivalente de: (A  B)
__________________________________
1) A  B

2) (A  B) 11.Hallar el equivalente de:

3) (B  A) ( qp  ) ( mn )  (m  s )
4) (A  B) Sabiendo que: a  b  (a → b )  a
5) B  A

Elaborado por : Maribel Roxana Yarlequè Zavaleta Asignatura: Razonamiento Lógico Regular
Seguimos siendo
Aula: 01 Turno: Mañana Semana: 04 tu ingreso directo
 RESPUESTA: 18.Dada la matriz principal de un determinado
esquema: 00100001, al encontrar el esquema, su
equivalente es:

12.Dada la matriz A: 11100000. El equivalente RESPUESTA:

______________________________________
de:
( q  r ) → A , es: 19.Reducir:

RESPUESTA: (u  s) → (s → u)  (u  s)  (u  s)

RESPUESTA:
______________________________________
13.Hallar el equivalente de: 20.Se define la siguiente función:
( q⊥p  ) ( p⊥q ) ( )
f n( p; q) = ...q | p | ( q | (p | q ) ) ... , donde la
Si se cumple que:
barra de Shaffer está “n” veces.
p ⊥ q pq p( ) Reducir: f15 ( p;q )  f90 (p;q )

RESPUESTA: RESPUESTA:
__________________________________
PROBLEMAS PROPUESTOS

14.El siguiente esquema molecular: 1.Simplificar:

p (p  q) tiene como equivalentes a: ( p  ) (
q  pq )  (p  q)
1. p → (q  p)
RESPUESTA:

2. p  ( p  q)
2.Hallar el equivalente de:

3. (p  p )  (p  q) ( ) (
pq  pq )  (p → q)
RESPUESTA:
4. p  ( p → q)
___________________________________
Son ciertas:
3. Simplificar: ( p  q  p )  ( p  q )
RESPUESTA:

__________________________________ RESPUESTA:
____________________________________
15.Simplificar:
( w  u )  ( s  t  u )    u  ( s | t ) 

RESPUESTA:

16.Hallar la expresión más simple de:

(m  n)  (n m ) → ( m  n )
Sabiendo que: p  q  (p  q )  p
RESPUESTA:
______________________________________

17.Simplificar: ( )
q p  p  (p  q ) 

RESPUESTA:

Elaborado por : Maribel Roxana Yarlequè Zavaleta Asignatura: Razonamiento Lógico Regular
Seguimos siendo
Aula: 01 Turno: Mañana Semana: 04 tu ingreso directo