jueves, 6 de noviembre de 2014

Logica de proposiciones

1)todos suizos son europeos
Todos los suizos= "x
Europeos=H
"xHx
 2. Todos los europeos son suizos
Son suizos=H
Todos los Europeos= "y
"yHx
3.Ningún orco es vegetariano
Ningún orco= $x
Es vegetariano=H
¬$xH

4.El mayor número primo es impar
El mayor numero primo= $x
Es impar =H
$xHx

5.El padre del padre del padre de Gimli era elfo
El padre=x
El padre=y
El padre=z
Gimli=a
Era elfo=H
Hxyza

6.Todo es de color de rosa
Todo es="x
Color de rosa=H
"xH
7.Todo el mundo teme a Sauron 
Todo el mundo="x
Teme a=H
Sauron=a
"xHa

8. Todos los elfos aman la poesía
Todos los elfos="x
Aman la=A
Poesía=x
"xAx

9. Los elfos aman la poesía
Los elfos="x
Aman la=A
Poesía=y
"xAx

10.Todo aquel que odia a Sauron, ama a  Frodo
Todo aquel="x
Que odia a=O
Sauron=a
Ama a=A
Frodo=b
"xOaAb

11.Cualquier enano desprecia a los elfos
Cualquier=$
Enano=x
Despresia a=O
Los elfos="x
$xO"x

12.Quien ama a Frodo, no odia a Sam
Quien=$
Ama a=H
Frodo=a
Odia a=O
Sam=b
$xHaO¬b


13.Alguien no teme a Sauron 
Alguien=$
Teme a=B
Sauron=a
$xBa

miércoles, 22 de octubre de 2014

Prueba de escritorio



PRUEBA DE ESCRITORIO

S ≡ {{P, Q, R},  {¬P},  {P, Q, R}, {P, ¬Q}}

S ≡ {{P, Q, R}, {¬P}, {P, Q, R}, {P, ¬Q}, R1 (C1, C2) {Q, R}}

S ≡ {{P, Q, R}, {¬P}, {P, Q, R}, {P, ¬Q}, R1 (C1, C2) {Q, R}, R2 (C1, C4) {P, R}}

S ≡ {{P, Q, R}, {¬P}, {P, Q, R}, {P, ¬Q}, R1 (C1, C2) {Q, R}, R2 (C1, C4) {P, R}, R3 (C2, C4) {¬Q}}

S ≡ {{P, Q, R}, {¬P}, {P, Q, R}, {P, ¬Q}, R1 (C1, C2) {Q, R}, R2 (C1, C4) {P, R}, R3 (C2, C4) {¬Q}, R4 (C5,  C7) {R}}

CONSISTENTE

domingo, 12 de octubre de 2014

tablas de verdad


1)

p
^
q
^
¬
r
v
¬q
^
¬p
r
1
1
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
0
0
0
0
0
1
1
0
1
0
0

es satisfactible.
2)

p
r
P →(p v q)
P v q
P → q
(p v q) ^  (p →q)
P v ¬q
(p → q) →(p ^ q)
P ↔ q
(p ^ q)
(p → q) → ¬p
[( p → q) →¬p] ^ ( p v q)
[(p→
q) →
(p ^ q)
]→ ¬p
(¬p ^ q)
(p v q) → ¬q
(p v ¬q )  (p ↔ q)
¬p ^ ¬q
(p ^ q) ^ [(p → q)→ ¬p]
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0