Practica N°2 Logica
Practica N°2 Logica
Practica N°2 Logica
……………………………………..
CARRERA: Técnico Superior ASIGNATURA: Matemática Aplicada
CURSO: Informática DOCENTE: Ing. Miguel Villarroel Galian FECHA: 18/08/2022
UNIDAD TEMÁTICA 1.- Lógica Proposicional
~ p q → p v (p v q )
a)
^ p → q ~ p v ~ q ~ (p v q )
^
e)
(p → ~ q ) p v ~ p q
^ ^ (~ p v ~ r ) ~ p q v ~ r
b)
^
f)
(~ p v ~ q ) ( p →~ q ) v ~ (~ p q )
c)
^
(~ p v q )v (q → r ) → ~ p ~ r
^
g)
p q v p (~ p v q ) v ~ ( p → ~ q )
d)
^ ^ (~ p v q ) → ~ r r ~ (p v ~ q )
^
h)
(r → ~ p ) ( p → ~ q ) v (~ p → r ) v (~ q → p )
i)
^
~ p v ~ p q q ~ r ~ t v ~ (~ r v t ) v ~ p → r v ~ (q v ~ t ) → p
^
j)
^
Sean q y s proposiciones cualesquiera, p y r proposiciones tales que ~ ( p v ~ r) es verdadera. Hallar el valor de
verdad de las siguientes proposiciones:
~ p ~ q → ~ (s v r ) p → q s v (~ q → r )
^
a) b)
^
~ r q v ~ p → ~ p s v ~ r (r v q ) → p r → (~ q v s )
c) ^ ^ d)
^
Sean p y r proposiciones cualesquiera, q y s proposiciones tales que ~ ~ q s es falsa. Hallar el valor de verdad
^
de las siguientes proposiciones:
( p v ~ q ) s → ~ (~ r v s ) ~ p q → ~ r v ~ (p v s )
a) ^ b) ^
(~ p v s ) → q r (p → ~ q ) (q → p ) v ~ p r (p → s ) v ~ r
c) ^
d) ^ ^
Hallar el valor de verdad de las siguientes proposiciones p, q, r y s, sabiendo que:
a) (~ p → q ) v ~ r ~ s es falsa. b) ~ (r → ~ p ) ~ q s
es verdadera.
^ ^ ^
c) (~ p → q ) v ~ r ~ s es falso. d) ~ (r → ~ p) → ( ~ q v ~ s ) es falso.
^
( p v ~ q) → ~ p ~ ( p → q ) ( p v q ) ~ q
a) I: b) I: ^
( p → ~ q ) v p q ~ p ~ q v ~ q ~ ( p v q ) q
II:
^
II: ^ ^
III: ( p ~ q ) → ~ p q III: ~ q v ( p v q ) ~ ( ~ p → q )
^
Sabiendo que p es falso y que q es una proposición cualquiera, determinar el valor de verdad de la proposición x,
talque:
x → p q → p
^
a) sea F
x v p ~ q (~ p v q )
b) ^
sea V
c) ( p → q ) x v ~ p q sea V
^
Construir el circuito lógico que representa a cada una de las siguientes proposiciones moleculares:
a) ( p → q) → ~ p
b) ( p q) ~ q
c) ( p v q) → ~ p
d) p ~ q v ~ q v ~ p q ( p v q )
^ ^
p ( q v r ) → p ~ r → (~ p v ~ q )
e)
^ ^
f) ( p v q ) (~ p v r ) → p q v ~ r ~ q (p v q v r )
^ ^ ^
~ r ( p v q ) →(~ p v r ) → (~ q v ~ r ) → ~ p v q r
^
g)
^
(r → ~ p ) ( p → ~ q ) v (~ p → r ) v (~ q → p )
h) ^
i) ~ p v ~ p q q ~ r ~ t v ~ (~ r v t ) v ~ p → r v ~ (q v ~ t ) → p
^ ^