You are on page 1of 6

FUNDACION UNIVERSITARIA SAN MARTIN

ACTIVIDADES FASCICULO 1

Presentado por: GERMAN ALBERTO FERNANDEZ PEREZ DAVID ESTEBAN PRIETO SARMIENTO

Tutor: CARLOS ALFREDO VERANO RODRIGUEZ

FUNDACION UNIVERSITARIA SAN MARTIN UNIVERSIDAD ABIERTA Y A DISTANCIA PROGRAMACION LOGICA Y FUNCIONAL GR121 21 DE FEBRERODEL 2013

Rta:/ Es equivalente cualquier combinación ya que no pierde el sentido porque la aparición de la variable x en Q(x) no se ve afectada por la expresión para todos.3 Escriba en el cálculo de predicados el argumento Toda madre ama a su hijo María es la madre de Pedro ________________________ María ama a Pedro Rta:/ M=ser madre A=ama a su hijo . la frase: todo número natural tiene un sucesor.1 Escriba. Rta:/ N= Numeros naturales > 0 Actividad 1.p) _____________________________ A(m.p=Pedro x (M(x)) → A(y) M(m.Actividad 1.p) .2 Haga una sustitución de variables sobre el ejemplo x(P(x))→Q(x) que mantenga la equivalencia de la expresión.m=maria . Expresión original x(P(x))→Q(x) Expresión equivalente z(P(z))→Q(x) n(P(n))→Q(x) Actividad 1. en el Cálculo de Predicados.

Rta:/ primo(x) V V F F F V F F F V F x 2 3 4 8 6 7 8 9 10 11 12 3.Autoevaluación 1. donde x es el número entre 2 y 12. Escriba de dos formas diferentes (usando funciones y usando predicados) la frase: la suma de 5 y 6 es 11.y) 2. Diga cuales son las variables libres y ligadas en la expresión z (P(z) ∧Q(x)) ∨ ∃yQ(y) Rta:/ Las variables libres son x Las variables ligadas son Z . Muestre una tabla de asignaciones de valores de verdad para el predicado primo(x). Y . Rta:/ f(x)=a+b suma(x.

Todo el mundo tiene madre. entonces Juan es más alto que María. Toda regla tiene su excepción. Rta:/ P=Mundo Q= Madre x∃y(P(x) → Q( y)) e. Rta:/ P= Perfecto x(¬P(x)) c. Para cada uno de los siguientes ejercicios. Si Juan es más alto que Pedro y Pedro es más alto que María. escriba una expresión de Cálculo de Predicados que sea equivalente al enunciado. Rta:/ . Rta:/ P=Regla Q= Excepción x(P(x)→ Q(y)) b. Rta:/ P=impacientes ∃x(P(x)) d. sabiendo que el universo del discurso son los seres humanos. En cada uno especifique el significado COMPLETO de los predicados que utilice a. Algunas personas son impacientes.4. Nadie es perfecto.

Rta:/ P= gusto por el dulce . Rta:/ . Algunos superhéroes vuelan. A algunas personas les gustan los dulces. A algunas personas sólo les gustan los dulces. Rta:/ P=numero entero Q=divisible R=numero primo . Rta:/ P=volar .y=5 x(P(x)∧Q(y))⟶¬R(x)) g.x=personas ∃x (P(x)) i. El universo del discurso son los números enteros.x=superhéroes ∃x(P(x)) h. Si x es divisible por 5 entonces x no es primo.P= Juan es más alto que Pedro Q= Pedro es más alto que María R= Juan es más alto que María ∧ f.

Todos los animales son mortales Rta:/ P=animal Q= Mortal x(P(x)→Q (x)) m. Rta:/ P=ADMIRAR ∃x y(P(x . El único número primo par es el 2.j. Hay alguien que admira a todo el mundo. Rta:/ P=primo Q=par ∃x(P(x) ∧ Q (x)) k. Rta:/ P=primo Q=par R=2 x((P(x) ∧ Q (x)) ⟶R(x)) l. No todos los primos son impares.y)) .