Repaso Discreta
Repaso Discreta
Repaso Discreta
Instrucciones: Lee atentamente y desarrolla las preguntas en forma clara evitando borrones. Las alternativas e solo de
referencia.
a) 2
b) 3
c) 4
d) 1
e) 5
p q r (p ^ ᷉ r) → ( ᷉p v q) ^ ᷉ (r↔ ᷉q )
V V V F V V V V F
V V F V V V F F V
V F V F V F F F V
V F F V F F F V F
F V V F V V V V F
F V F F V V F F V
F F V F V V F F V
F F F F V V V V F
a) [(p → ᷉q) ^ (r v ᷉ s )] ↔p
b) [(p v ᷉q) ^ (r v ᷉ s )] ↔ r
c) [(p → ᷉q) v (r v ᷉ s )] ↔ p
d) [ ᷉p → ᷉q) ^ (r v ᷉ s )] ↔p
e) [ ᷉p → q) ^ (r v s )] ↔p
4. Al simplificar la expresión: v→ [(~w→~v) → ~w ]
Utilizando las leyes lógicas se obtiene.
V →[(∼ W →∼V )→ ∼W ] Justificación
≡V →[(∼ ( ∼W ) ∨∼ V )→ ∼ W ] Ley condicional.
≡V →[(W ∨∼V ) →∼W ] LDN
≡V →[∼(W ∨∼ V ) ∨∼ W ] Ley condicional
≡V →[(∼ W ∧V )∨∼W ] Morgan
≡V →[∼W ∨(∼ W ∧ V )] Conmutativa
≡V →[∼W ] Ley de absorción
≡∼ V ∨[∼W ] Ley condicional
≡∼ [V ∧W ] Ley de Morgan
Resolución
x Є Z , x 3 ≥0
Z={… ,−3 ,−2 ,−1,0; 1,2,3 , … }
(−1)3=−1−−−−→{ x Є Z , x 3 ≥ 0} Falso
Valor ( P )=Verdad
Valor ( q )=Verdad
100
{ x Є Z , x = 1}------ x=1 Falso
Valor ( r ) =Verdad
(p v~ r) → q
(V v~ V) → V≡¿ F) → F
≡V → F ≡ F