Ejercicios resueltos de temas del Certamen n o Construya la tabla de verdad para la expresión, considerando que p, q y r son proposiciones
|
|
- Carolina Araya Morales
- hace 7 años
- Vistas:
Transcripción
1 Universidad Técnica Federico Santa María Fundamentos de Informática I Departamento de Informática Primer semestre de 2009 Ejercicios resueltos de temas del Certamen n o 1 1. Construya la tabla de verdad para la expresión, considerando que p, q y r son proposiciones atómicas. (a) (p ( q r)) (b) q ( r p) p q r q q r (p ( q r)) V V V F F F V V F F F F V F V V V V V F F V F F F V V F F V F V F F F V F F V V V V F F F V F V p q r p p r q ( p r) V V V F V V V V F V V V V F V F V F V F F V V F F V V F V V F V F V F F F F V F V F F F F V F F 2. Simplique la expresión denotando en cado paso la ley empleada. (p q) ( p q) ( (p r) q) (p q) ( p q) ( (p r) q) (p q) ( p q) ((p r) q) De Morgan, Doble negación ( p q) (p q) ((p q) r) Conmutativa, Asociativa ( p q) (p q) Absorción 3. Utilizando las ecuaciones p q p q y p q ( p q) (p q), elimine la equivalencia y la condicional y simplique la expresión (p q) (p q). (p q) (p q) ( ( p q) (p q)) (( p q) (p q)) ((p q) p q) ( p q ( p q)) (((p q) ( q q) ( p ((q q) ( p q)) (p q p) ( p p q) (p q) ( p q) (p p) q q 1
2 4. Mientras demuestra la siguiente equivalencia lógica, denote los pasos y los razones para establecerlos: (a) p q ( p q r) p q r p q ( p q r) (p q) ( (p q) r) Ley asociativa y de Morgan s ( s r) Sustitución s = p q (s s) (s r) Ley distributiva (s r) Ley de medio excluido y de identidad p q r Sustitución s = p q (b) (( p q) (p q r)) p q ( p q) (p q r) ( (p q) ((p q) r) Ley asociativa y de Morgan ( s (s r) Sustitución s = p q ( s (s r) Reemplazo de implicancia s (s r) Ley de doble negación s p q Ley de absorción (c) (p q) (( p q) q) (q p) (p q) (( p q) q) (p q) (( p q) (q q)) Ley ditributiva (p q) (( p q) V ) Ley de medio excluído (p q) ( p q) Ley de dominación ( p q) p q Ley de Morgan (( p p) ( q p)) q Ley distributiva q p q Ley de medio excluído y de dominación p q Ley de idempotencia 5. Simplique las siguientes expresiones: (a) (p (q r)) ( p q) (p (q r)) ( p q) ( p q r) ( p q) ( p q) r ( p q) p q r (b) ( x y((p(x, y) q(x, y)) r(x, y))) ( x y((p(x, y) q(x, y)) r(x, y))) x y ((p(x, y) q(x, y)) r(x, y)) x y ( (p(x, y) q(x, y)) r(x, y)) x y((p(x, y) q(x, y) r(x, y)) 6. Sea p (x, y) la proposición abierta "x divide a y", y el universo de ambas variables es el conjunto de números enteros. Determine el valor de verdad de las siguientes proposiciones; justique su decisión. (a) p (27, 3) Es falsa. El resto de la división es 27, por tanto 27 no divide (exactamente) a 3. (b) y p (1, y) Es verdadera. 1 divide a cualquier otro número entero. 2
3 (c) x p (x, x) Es falsa. Aunque cualquier número entero es divisible por sí mismo, el 0 no lo es. (d) y x p (x, y) Es falsa. Aunque el número entero 0 se puede dividir por cualquier otro número, no se puede dividir por sí mismo. (e) x y ((p (x, y) p (y, x)) (x = y)) Es falsa, ya que si x = 2 e y = 2, x e y se dividen mutuamente, pero no son iguales. 7. Refute y exprese cada una de las siguientes proposiciones en español. (a) Karina tendrá una buena educación si pone sus estudios antes que su interés en ser estrella de cine. p : Karina pone sus estudios antes de su interés en el cine q : Karina tiene una buena educación Expresión original: p q p q Expresión refutada: ( p q) p q Respuesta: Karina no ha tenido una buena educación, aunque ha puesto sus estudios antes que su interés en el cine. (b) Si Homero aprueba su curso de programación y termina su proyecto de estructura de datos, podrá tomar el curso de lenguajes de programación el próximo semestre. p : Homero aprueba su curso de programación e : Homero termina su proyecto de ED l : Homero toma el curso de lenguajes de programación Expresión original: (p e) l (p e) l Expresión refutada: ( (p e) l) p e l Respuesta: Homero aprobó el curso de programación y teminó su proyecto de estructura de datos, pero no tomará lenguajes de programación el próximo semestre. (c) Norma está haciendo su tarea de matemáticas y Claudia está practicando sus lecciones de piano. m : Norma hace tarea de matemáticas p : Claudia practica piano Expresión original: m p Expresión refutada: (m p) m p Respuesta: Norma no está haciendo su tarea de matemáticas ó Claudia no practica piano. (d) Si Lorenzo se va de vacaciones, entonces el se divertirá si no le preocupa viajar en avión. l : Lorenzo se va de vacaciones a : no le preocupa volar en avión d : Lorenzo se divierte Expresión original: l ( a d) l a d Expresión refutada: ( l a d) l a d Respuesta: Lorenzo se fue de vacaciones y no le preocupa viajar en avión, pero no se divierte. 8. Escriba las siguiente oraciones en forma simbólica. El universo del discurso es el conjunto de personajes de "Friends": Phoebe, Mónica, Rachel, Chandler y Joe. 3
4 Se han denido los siguientes predicados: es(x, t) x es t miente(x) x miente quiere(x, y) x quiere a y regala(x, y) x hace regalo a y (a) Si Mónica ó Rachel dicen la verdad, entonces Mónica y Chandler se quieren. miente(m) miente(r) (quiere(m, c) quiere(c, m)) (b) Todos excepto Joe quieren a Phoebe, y nadie excepto Rachel quiere a Joe. x( es(x, j) quiere(x, p)) x( es(x, r) quiere(x, j)) (c) Si Joe no miente, entonces Chandler hace regalos a Mónica, y Mónica hace regalos a alguien. ( miente(j) regala(c, m)) x regala(m, x) ó miente(j) (regala(c, m) x regala(m, x)) (d) Todos quieren a alguien y no quieren a alguien más. x y z(quiere(x, y) quiere(x, z) es(x, z)) (e) Todos excepto Joe quieren a Phoebe. (No usar cuanticadores) quiere(p, p) quiere(m, p) quiere(r, p) quiere(c, p) 9. Demuestre la validez de la siguiente expresión: x(p (x) R(x)) x(p (x) M(x)) x(r(x) M(x)) Para que una implicancia no sea válida debe existir un modelo para el cual el antecedente sea verdadero y el consecuente falso al mismo tiempo. Para que x(p (x) R(x)) x(p (x) M(x)) sea verdadero, ambas parte de la conjunción deben ser verdaderas: x(p (x) R(x)) y x(p (x) M(x)). Llamemos a el x que hace cierta la segunda parte: P (a) M(a), y para ese mismo término debe ser cierto P (a) R(a). A su vez ambas partes de la conjunción P (a) M(a) deben ser ciertas: P (a) = V y M(a) = V. Ya que P (a) es cierto, del P (a) R(a) se deduce que R(a) = V. Si x(r(x) M(x)) es falso, entonces ( x(r(x) M(x))) debe ser verdadero. ( x(r(x) M(x))) x(r(x) M(x)). Ya que esto es cierto x, debe ser cierto para a: (R(a) M(a)), o sea R(a) = V y M(a) = F. Llegamos a una contradicción, ya que M(a) es verdadero y falso a la vez, por tanto la suposición de que la expresión es inválida no es cierta. 10. Escriba las siguiente oraciones en forma simbólica deniendo las proposiciones atómicas. Dena el universo del discurso en caso de ser necesario. (a) Si un triángulo tiene dos lados de igual longitud, entonces es un isóceles. Si un triángulo es isóceles, entonces tiene dos ángulos de igual medida. En un triángulo τ no hay dos ángulos de igual medida. Por lo tanto, el triángulo τ no tiene dos lados de igual longitud. Universo del discurso: todos los triángulos en un plano L(x): triángulo x tiene 2 lados de igual longitud I(x): triángulo x es un isóceles A(x): triángulo x tiene 2 ángulos de igual medida 4
5 Dos formas de respuesta: x(l(x) I(x)) x(i(x) A(x)) o ( x(l(x) I(x)) x(i(x) A(x)) A(τ)) L(τ) A(τ)) L(τ)) (b) El sol brillante y la humedad baja son sucientes para que juegue tenis después de terminar de hacer la tarea del curso de Estructura de Datos. S: sol brillante H: humedad baja T : tarea de ED terminada J: jugar tenis Dos formas de respuesta: (S H) (T J) ó (S H T ) J). 11. ¾Es consistente la siguiente especicación del sistema? Justique su decisión. (a) La red inalámbrica perderá su nivel de ancho de banda sólo si se ha instalado la nueva antena repetidora. Por otro lado, para que la red inalámbrica soporte nuevos usuarios es necesario que se haya instalado la nueva antena repetidora. La red inalámbrica perderá su nivel de ancho de banda solo si soporta a los nuevos usuarios. La red inalámbrica mantiene su ancho de banda. Las variables proposicionales se denen de la siguiente manera: p: La red inalambrica perdera su ancho de banda. q: Se ha instalado la nueva antena repetidora. r: La red inalambrica soporta nuevos usuarios. Las especicaciones se pueden escribir como sigue: q p, q r, r p, p Para que las especicaciones sean consistentes, se debe encontrar una asignación de valores de verdad que haga todas las especicaciones verdaderas al mismo tiempo. Ya que p debe ser verdadera, se deduce que p debe ser falsa. Como p es falsa, las implicancias q p, r p indican que el único valor posible a tomar por las variables q y r es falso. Teniendo que q y r son falsas, la última especicación q r es verdadera. Por lo que podemos concluir que las especicaciones de sistemas son consistentes. (b) El sistema se encuentra en el modo multiusuario, si y sólo si está operando normalmente. Si el sistema opera normalmente, el kernel está funcionando. El kernel no está funcionando, ó el sistema está en un modo interrumpido. Si el sistema no está en el modo multiusuario, entonces está en el modo interrumpido. El sistema no está en modo interrumpido. La especicación se formaliza de la siguiente manera: M O, O K, K I, M I, I, donde O: sistema opera normalmente M: sistema está en modo multiusuario K: kernel funciona normalmente I: sistema está en modo interrumpido Para que la especicación sea consistente, debe existir al menos una asignación de valores de verdad que haga todas las armaciones verdaderas. Para que I sea verdadera, debe ser I = F. Pot tanto, K I verdadero implica que K = V, y consiguientemente K = F. 5
6 Teniendo en cuenta los resultados anteriores, para que M I y O K sean verdaderas, M y O deben ser falsas, por tanto M = V y O = F. La primera armación nos indica que M debe tener el mismo valor de verdad que O, por tanto M = F, lo cual contradice el resultado anterior. Ya que no puede existir ninguna asignación de valores de verdad a variables proposicionales que satisfaga todas las armaciones, la especicación no es consistente. 12. Dé una derivación para el siguiente argumento lógico. Las reglas de inferencia se limitan al modus ponens, modus tollens, y ley de combinación. Establezca qué leyes se utilizan en cada paso. (a) (b) P P (Q R) (Q R) S S Paso Linea Razón 1. P Premisa 2. P (Q R) Premisa 3. Q R 1,2 Modus Ponens 4. (Q R) S Premisa 5. S 3,4 Modus Ponens P Q Q R R P Paso Linea Razón 1. R Premisa 2. Q R Premisa 3. Q 1, 2 Modus tollens 4. P Q Premisa 5. P 3, 4 Modus Tollens 13. Demuestre que el siguiente argumento no es válido. (a) P Q Q R R S S Q S Demostración: Para que el argumento no sea válido, debe existir una asignación de valores de verdad a las variables proposicionales en la cual las premisas sean verdaderas y la conclusión falsa. Para que la conclusión sea falsa, S debe ser falso. Entonces, S = F. 6
7 (b) Para que la premisa S Q sea verdadera, Q debe ser verdadero, o sea Q = V. Por la misma razón, R = V para lograr que Q R sea verdad. Y nalmente, P = V, ya que debe tener el mismo valor de verdad que Q por la premisa P Q. Así, la asignación de valores de verdad de las variables P = V, Q = V, R = V Y S = F hace que las premisas sean verdaderas y la conclusión falsa. Por tanto, el argumento no es válido. P P R P (Q R) Q S S Demostración: Para que el argumento no sea válido, debe existir una asignación de valores de verdad a las variables proposicionales en la cual las premisas sean verdaderas y la conclusión falsa. Para que la conclusión sea falsa, S debe ser falso. Entonces, S = F. Para que la premisa P sea verdadera, P debe ser verdadero, P = V, y a su vez R = V para lograr que P R sea verdad. Tomando en cuenta que P = V, R = V y la premisa P (Q R) debe ser verdadera, Q debe ser verdadero Q = V. Así, la asignación de valores de verdad de las variables P = V, Q = V, R = V y S = F hace que las premisas sean verdaderas y la conclusión falsa. Por tanto, el argumento no es válido. 14. Formule el siguiente argumento en lógica de predicados y derive formalmente la conclusión. El universo del discurso es el conjunto de personas. (a) Si la banda no pudiera tocar rock o las bebidas no llegasen a tiempo, la esta de Año Nuevo tendría que cancelarse y Alicia se enojaría. Si la esta se cancelara, habría que devolver el dinero. No se devolvió el dinero. Por lo tanto, la banda pudo tocar rock. Se utilizaran las siguientes proposiciones: P : la banda pudo tocar rock Q: las bebidas llegaron a tiempo R: la esta de Año Nuevo se canceló S: Alicia estaba enojada T : Hubo que devolver el dinero El argumento queda formalmente de la siguiente manera: ( P Q) (R S) R T T P 7
8 Paso Línea(s) Razón 1 R T Premisa 2 T Premisa 3 R 1, 2 Modus Tollens 4 ( P Q) (R S) Premisa 5 R S 3 Adición 6 (R S) 5 de Morgan 7 ( P Q) 4, 6 Modus Tollens 8 P Q 7 De Morgan y Doble Negación 9 P 8 Simplicación (b) A alguien de este curso le gusta observar ballenas. Todas las personas a las que le gusta observar ballenas se preocupan por la contaminación del océano. Por tanto, hay alguien en este curso que se preocupa por la contaminación del océano. Deniremos los siguientes predicados: c(x): x es alumno del curso b(x): a x le gusta observar ballenas o(x): x se preocupa por la contaminación del océano El argumento queda formalmente de la siguiente manera: x (c(x) b(x)) x (b(x) o(x)) x (c(x) o(x)) Paso Línea Razón 1. x (c(x) b(x)) Premisa 2. x (b(x) o(x)) Premisa 3. c(a) b(a) 1 Particularización existencial 4. b(a) o(a) 2 Particularización universal 5. c(a) 3 Simplicación 6. b(a) 3 Simplicación 7. o(a) 4, 6 Modus Ponens 8. c(a) o(a) 5, 7 Combinación 9. x (c(x) o(x)) 8 Generalización Existencial (c) Todas las personas de Santiago están a menos de 200 km del océano. Alguien de Santiago no ha visto nunca el océano. Entonces, alguien, quien está a menos de 200 km del océano, nunca lo ha visto. Deneremos los siguientes predicados: stgo(x): x es de Santiago km(x): x está a menos de 200 km del oceáno oceano(x): x ha visto el oceáno El argumento se dene formalmente de la siguiente manera: x(stgo(x) km(x)) x(stgo(x) oceano(x)) x(km(x) oceano(x)) 8
9 Paso Línea Razón 1. x(stgo(x) oceano(x)) Premisa 2. stgo(a) oceano(a) 1 Particularización universal 3. stgo(a) 2 Simplicación 4. oceano(a) 2 Simplicación 5. x(stgo(x) km(x)) Premisa 6. stgo(a) km(a) 5 Particularización universal 7. km(a) 3, 6 Modus Ponens 8. km(a) oceano(a) 4, 7 Combinación 9. x(km(x) oceano(x)) 8 Generalización existencial 15. Demuestre formalmente el siguiente argumento: (a) (b) x(p (x) Q(x)) x P (x) x( Q(x) R(x)) x(s(x) R(x)) x S(x) Paso Línea Razón 1. x(p (x) Q(x)) Premisa 2. x P (x) Premisa 3. P (a) 2 Particularización existencial 4. P (a) Q(a) 1 Particularización universal 5. Q(a) 3, 4 SD 6. x( Q(x) R(x)) Premisa 7. Q(a) R(a) 6 Particularización universal 8. R(a) 5, 7 SD 9. x(s(x) R(x)) Premisa 10. S(a) R(a) 9 Particularización universal 11. S(a) 10 MT 12. x S(x) 11 Generalización existencial x (p(x) (q(x) r(x))) x (p(x) s(x)) x (r(x) s(x)) Paso Línea Razón 1. x (p(x) (q(x) r(x))) Premisa 2. x (p(x) s(x)) Premisa 3. p(a) (q(a) r(a)) 1 Particularización universal 4. p(a) s(a) 2 Particularización universal 5. p(a) 4 Ley de simplicación 6. q(a) r(a) 3, 5 Modus Ponens 7. r(a) 6 Ley de Simplicación 8. s(a) 4 Ley de Simplicación 9. r(a) s(a) 7, 8 Ley de Combinación 10. x (r(x) s(x)) 9 Generalización Universal 9
10 (c) (d) x(c(x) L(x)) y(c(y) D(y)) x L(x) xd(x) Paso Línea Razón 1. x L(x) Premisa 2. L(a) 1, Particularización existencial 3. x(c(x) L(x)) Premisa 4. C(a) L(a) 3, Particularización Universal 5. y(c(y) D(y)) Premisa 6. C(a) D(a) 5, Particularización Universal 7. C(a) 2, 4, MT 8. D(a) 6,7, SD 9. xd(x) 8 GE x(j(x) S(x) P (x)) P (m) S(m) 1. x((j(x) S(x)) P (x)) Premisa 2. (J(m) S(m)) P (m) 1, Particularizacion con x := m 3. P (m) Premisa 4. (J(m) S(m)) 2, 3, Modus Tollens 5. (J(m) S(m)) 4, Ley de Morgan 6. S(m) 5, Ley de Simplicacion 16. Demuestre que si n es entero y n es impar, entonces n es par. (a) por demostración indirecta Demostración: Supongamos que n es impar. Se debe demostrar que n 3 +5 es par. Ya que n es impar, n = 2k + 1 para algún entero k. Entonces, n = (2k + 1) = (8k k 2 + 6k + 1) + 5 = 2(4k 3 + 6k 2 + 3k + 3). Al denotar como l = (4k 3 + 6k 2 + 3k + 3), tenemos que n = 2 l donde l es entero. El hecho anterior signica que n es par. Se demostró que si n es impar, entonces n es par. Por lo tanto, queda demostrado que si n es impar, n es par. (b) por contradicción (reducción al absurdo) Demostración: Tenemos que n es impar. Supongamos que n es impar. Como n es impar, n = 2k + 1 para algún entero k. Entonces, n = (2k + 1) = (8k k 2 + 6k + 1) + 5 = 2(4k 3 + 6k 2 + 3k + 3). Al denotar como l = (4k 3 + 6k 2 + 3k + 3), tenemos que n = 2 l donde l es entero. El hecho anterior signica que n es par, que contradice que n es impar. Por tanto, la suposición de que n es impar es equivocada. Queda demostrado que si n es impar, n es par. 17. Demuestre que si n es entero y 3n + 2 es par, entonces n es par. 10
11 (a) por demostración indirecta Demostración: Supongamos que n es impar, entonces n = 2k + 1, k entero. 3n + 2 = 6k + 5 = (6k + 4) + 1 = 2(3k + 2) + 1, lo cual signica que 3n + 2 es impar. Hemos demostrado que si n es impar, entonces 3n + 2 es impar. Por lo tanto, si n es entero y 3n + 2 es par, entonces n es par. (b) por contradicción Demostración: Tenemos que 3n + 2 es par, y supongamos que n es impar. Entonces, n = 2k+1, k entero. Sigue que 3n+2 = 6k+5 = (6k+4)+1 = 2(3k+2)+1, lo cual signica que 3n + 2 es impar. Hemos llegado a una contradiccón con la premisa 3n+2 es par, por tanto nuestra suposición no es válida. Por lo tanto, si n es entero y 3n + 2 es par, entonces n es par. 18. Demuestre por contradicción que la expresión x(p (x) Q(x)) xp (x) xq(x) es válida. No puede usar la equivalencia correspondiente para inferir la condicional. Demostración: Para que la expresión condicional no sea válida, el antecedente debe ser verdadero y el consecuente falso al mismo tiempo. Por lo tanto, x(p (x) Q(x)) y ( xp (x) xq(x)) deben ser verdaderos. El consecuente negado se reescribe de la siguiente forma: x P (x) x Q(x). Llamaremos x 1 aquel individuo x, para el cual P (x 1 ) = V, y x 2 sería aquel que hace Q(x 2 ) = V. Tenemos que P (x 1 ) = F y Q(x 2 ) = F. Por otro lado, x(p (x) Q(x)) debe ser cierto tanto para x 1, como para x 2, o sea P (x 1 ) Q(x 1 ) = V, lo cual implica que P (x 1 ) = V y Q(x 1 ) = V. Del consecuente, se obtuvo que P (x 1 ) = F. Del antecedente, se obtuvo que P (x 1 ) = V. Llegando a esta contradicción, se rechaza la hipótesis de que la expresión no es válida. 11
Lógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesCENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO 11 LA DEMOSTRACIÓN
ALGUNAS REGLAS DE INFERENCIA LÓGICA PERÍODO I FECHA 18 de enero de 2018 NIVEL MEDIA TÉCNICA CENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO 11 LA DEMOSTRACIÓN Podemos
Más detallesTEMA I INTRODUCCIÓN A LA LÓGICA
TEMA I INTRODUCCIÓN A LA LÓGICA Policarpo Abascal Fuentes TEMA I Introducción a la lógica p. 1/6 TEMA 1 1. INTRODUCCIÓN A LA LÓGICA 1.1 INTRODUCCIÓN 1.2 LÓGICA PROPOSICIONAL 1.2.1 Conexiones lógicas 1.2.2
Más detallesProposiciones. Estructuras Discretas. Lógica de proposiciones y de predicados. Tablas de Verdad. Operadores Lógicos.
Estructuras Discretas Proposiciones Lógica de proposiciones y de predicados Claudio Lobos clobos@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Definición: proposición
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Métodos de Demostración Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Métodos de Demostración Matemáticas Discretas - p. 1/13 Introducción En esta sección
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Sintaxis y semántica
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Sintaxis y semántica Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lenguajes de primer orden 1 La lógica
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013
Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesEJERCICIOS DE EXAMEN DE LÓGICA FORMAL con algunas soluciones CURSO Febrero
EJERCICIOS DE EXAMEN DE LÓGICA FORMAL con algunas soluciones CURSO 2005-2006 Febrero 1. (i) Dada la fórmula x=x Contéstese a las siguientes preguntas justificando brevemente las respuestas en los espacios
Más detallesCLAVE DE EXAMEN Matemática para computación 1 código de curso: 960
universidad de san carlos Facultad de Ingeniería Escuela de Ciencias Departamento de Matemática clave-960-1-m-2-00-2012 CLAVE DE EXAMEN Matemática para computación 1 código de curso: 960 Datos de la clave
Más detallesMatemáticas Discretas Lógica
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Lógica Cursos Propedéuticos 2010 Ciencias Computacionales INAOE Lógica undamentos de Lógica Cálculo proposicional Cálculo de predicados
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesMATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES.
MATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES. Ing. HUGO HUMBERTO MORALES PEÑA MAESTRÍA EN ENSEÑANZA DE LAS MATEMÁTICAS Línea de Matemáticas Computacionales UNIVERSIDAD TECNOLÓGICA
Más detallesPreguntas de test (20%)
LÓGICA y MATEMÁTICA DISCRETA. (60 27/10/2015 Aellidos y Nombre:... Indicaciones: Tres rimeras letras del rimer aellido: No abandonar el examen durante los rimeros 30 minutos. En las reguntas de test, ara
Más detallesEstructuras Discretas. Teoremas. Técnicas de demostración. Reglas de Inferencia. Reglas de Inferencia Ley de Combinación.
Estructuras Discretas Teoremas Técnicas de demostración Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 15 Definición: teorema
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Axiomática
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Francisco Bueno Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Teoría de Primer Orden 1 Formalmente,
Más detallesTRABAJO PRACTICO Nº4 AÑO 2018 CÁLCULO DE PREDICADOS
AC ÓIUT PMOCRÓTIC TRABAJO PRACTICO º4 AÑO 2018 CÁLCULO DE PREDICADOS 1.- Para cada uno de los predicados siguientes, halle un universo de discurso adecuado dentro de la lista siguiente: números reales,
Más detallesp q p q p (p q) V V V V V F F F F V V F F F V F
3.2 Reglas de inferencia lógica Otra forma de transformación de las proposiciones lógicas son las reglas de separación, también conocidas como razonamientos válidos elementales, leyes del pensamiento,
Más detallesDemostración Automática. Tema 2. Procesamiento del conocimiento con la Lógica Matemática
Demostración Automática de Teoremas Tema 2. Procesamiento del conocimiento con la Lógica Matemática Temas Introducción Sistemas de axiomas Teoría de la demostración. Sistema de Kleene Deducción natural
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Elementos de lógica Una proposición es una oración declamativa a la cual se le puede asignar un valor verdad: verdadera (V)
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesAlgebras booleanas. B2) Leyes Distributivas. Cada operación es distributiva con respecto a la otra:
Algebras booleanas AXIOMAS DEL ALGEBRA DE BOOLE Sea B un conjunto en el cual se han definido dos operaciones binarias, + y * (En algunos casos se definen en términos de y respectivamente), y una operación
Más detallesDepartamento de Informática Primer semestre de 2009 Ejercicios resueltos de temas del Certamen n o 2
Universidad Técnica Federico Santa María Fundamentos de Informática I Departamento de Informática Primer semestre de 2009 Ejercicios resueltos de temas del Certamen n o 2 Conjuntos. Sean A, B, C y D los
Más detallesTema 2: Teoría de la Demostración
Tema 2: Teoría de la Demostración Conceptos: Estructura deductiva Teoría de la Demostración Sistemas axiomáticos: Kleene Fórmulas válidas Teorema de la Deducción Introducción a la T. de la Demostración
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesCálculo Proposicional
Universidad Técnica ederico Santa María Departamento de Informática undamentos de Informática 1 Cálculo Proposicional Dr. Gonzalo Hernández Oliva Dr. Gonzalo Hernández USM I-1 Cálculo Proposicional 1 1)
Más detallesMaterial educativo. Uso no comercial 1.4 MÉTODOS DE DEMOSTRACIÓN Método directo o Método de la hipótesis auxiliar
1.4 MÉTODOS DE DEMOSTRACIÓN Designamos en esta forma las estrategias o esquemas más generales que identificamos en los procesos deductivos. Estos modelos están fundamentados lógicamente en teoremas o reglas
Más detalles2. Los símbolos de la lógica proposicional.
Bloque I: El Saber Filosófico. Tema 4: La Lógica Formal. 1. Las proposiciones y sus tipos. Una proposición es una oración enunciativa, es decir, una oración que afirma o niega algo y que puede ser verdadera
Más detallesDefinición 2.- Las proposiciones se combinan mediante conectivos lógicos para formar otras proposiciones. Los conectivos lógicos básicos son:
ii Matemática Discreta : Contenidos Capítulo 1 Lógica 1.1 Cálculo proposicional El Cálculo Proposicional se encarga del estudio de las relaciones lógicas entre objetos llamados proposiciones. Definición
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Axiomas y reglas de inferencia Reglas de la impliación, conjunción y disyunción 3 Reglas derivadas
Más detallesTema 9: Cálculo Deductivo
Facultad de Informática Grado en Ingeniería Informática Lógica PARTE 2: LÓGICA DE PRIMER ORDEN Tema 9: Cálculo Deductivo Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 24/10/2012 Introducción a la
Más detallesLógica Matemática. M.C. Mireya Tovar Vidal
Lógica Matemática M.C. Mireya Tovar Vidal Contenido Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Traducir enunciados sencillos
Más detallesPráctica: Lógica de Predicados
UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE COMPUTACIÓN MATEMÁTICAS DISCRETAS I (6106) Práctica: Lógica de Predicados Nota Preliminar: Para la realización de esta práctica se requieren
Más detallesRazonamiento Automático. Representación en Lógica de Predicados. Aplicaciones. Lógica de Predicados. Sintáxis y Semántica
Razonamiento Automático II.1 Representación en Lógica de Predicados Razonamiento en IA se refiere a razonamiento deductivo n Nuevos hechos son deducidos lógicamente a partir de otros. Elementos: n Representación
Más detalles1.4 Inferencia Lógica
Una Introducción a las Matemáticas Discretas y Teoría de Grafos 1.4 Inferencia Lógica En la Sección anterior reconocimos al Álgebra de Proposiciones como un conjunto de herramientas que nos permiten verificar
Más detallesLógica Matemática. Tema: Tautología, contradicción y evaluación de la validez
Lógica Matemática Tema: Tautología, contradicción y evaluación de la validez Tautología, contradicción y evaluación de la validez Una proposición molecular es una tautología si es cierta, cualesquiera
Más detallesTEMA 1: LÓGICA. p p Operador conjunción. Se lee y y se representa por. Su tabla de verdad es: p q p q
TEMA 1: LÓGICA. Definición. La lógica es la ciencia que estudia el razonamiento formalmente válido. Para ello tiene un simbolismo que evita las imprecisiones del lenguaje humano y permite comprobar la
Más detalles2.1. Introducción Lógica: Campo del conocimiento relacionado con el estudio y el análisis de los métodos de razonamiento. El razonamiento lógico es es
Tema 2. Introducción a la lógica 1. Introducción 2. Lógica de proposiciones 1. Definiciones 2. Sintaxis 3. Semántica Bibliografía Matemática discreta y lógica. Grassman y Tremblay. 1997. Prentice Hall.
Más detallesMLM 1000 - Matemática Discreta
MLM 1000 - Matemática Discreta L. Dissett Clase 04 Resolución. Lógica de predicados c Luis Dissett V. P.U.C. Chile, 2003 Aspectos administrativos Sobre el tema vacantes: 26 personas solicitaron ingreso
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- V V V V F F F V F F F V
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Tablas de Verdad: p q p q p p V V V V F V F F F V F V F F F F p q p q V V V V F V F V V F F F p q p q V V V V F F F V V F F V p q p q
Más detalles2.5 Los argumentos: premisas y conclusiones
Los argumentos: premisas y conclusiones 29 Continúa 2. Realizar traducción lógica. Como se observa, las proposiciones p y q están negadas, por lo que su traducción lógica es: p q 3. Obtener la cantidad
Más detallesEJERCICIOS DE EXAMEN DE LÓGICA FORMAL con algunas soluciones Curso
EJERCICIOS DE EXAMEN DE LÓGICA FORMAL con algunas soluciones Curso 2004-2005 Junio. 1. Sea A la fórmula y x (x + y = e), donde e es una constante. Sea M la estructura, para el lenguaje en que está escrita
Más detallesLógica Proposicional. Cátedra de Matemática
Lógica Proposicional Cátedra de Matemática Abril 2017 Qué es la lógica proposicional? Es la disciplina que estudia métodos de análisis y razonamiento; utilizando el lenguaje de las matemáticas como un
Más detallesMATEMÁTICAS DISCRETAS. UNIDAD1 Lógica y Demostraciones
MATEMÁTICAS DISCRETAS UNIDAD1 Lógica y Demostraciones Para el estudio de esta unidad debe ubicarse en el Capítulo 1 del texto base, lea atentamente cada uno de los subtemas indicados en el índice de la
Más detallesCapítulo 3 Cálculo proposicional 3.5 Razonamientos con proposiciones
3.5 Razonamientos con proposiciones Si nos entregan el valor de verdad de las proposiciones simples es posible deducir el valor de verdad de la proposición compuesta. p: Holmes nació antes que Marx, es
Más detallesUn poco de lógica. Ramón Espinosa. Departamento de Matemáticas, ITAM
Un poco de lógica Ramón Espinosa Departamento de Matemáticas, ITAM La lógica, como el whisky, pierde sus efectos benéficos cuando se consume en grandes cantidades. Lord Dunsany Uno de los principales propósitos
Más detallesPrueba de control Soluciones
FACULTAD DE MATEMÁTICAS Lenguaje y método matemáticos 30 de septiembre de 011 Prueba de control Soluciones Nombre: 1 Experimente con casos concretos y proponga respuestas para las siguientes preguntas.
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Teoremas. Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Fórmulas elementales 1 Teniendo en cuenta las definiciones:
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Teoremas
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Fórmulas elementales 1 Teniendo en cuenta las definiciones:
Más detalles1.1.1 Conectivos lógicos, formas proposicionales y tablas de verdad.
Tema 1 Lógica. 1.1 Cálculo proposicional. Definición 1.1 Una proposición es una frase o sentencia declarativa que es verdadera o falsa pero no ambas cosas a la vez. Los dos posibles valores de verdad que
Más detallesAsignación de verdad a FBF
2.2.3. Semántica Asignación del valor cierto o falso a una proposición (simple o compuesta), con independencia de los significados que para nosotros tengan las proposiciones. Asignación de verdad a fórmulas
Más detallesLógica Matemática. M.C. Mireya Tovar Vidal
Lógica Matemática M.C. Mireya Tovar Vidal Contenido Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Traducir enunciados sencillos
Más detalles1. Ejercicios propuestos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2015 Semana 1: Guía de Ejercicios de Complemento, lunes 9 viernes 13 de Marzo Contenidos Clase 1: Elementos de lógica: conectivos, tablas de verdad,
Más detallesElementos básicos del cálculo proposicional y cuantificacional. Nociones preliminares sobre una teoría deductiva. Métodos de demostración.
1.5 EJERCICIOS PROPUESTOS Temas: Elementos básicos del cálculo proposicional y cuantificacional. Nociones preliminares sobre una teoría deductiva. Métodos de demostración. Sean P, Q, R, S proposiciones.
Más detallesCapítulo II. Pruebas en Matemáticas
Capítulo II Pruebas en Matemáticas Ahora nos concentramos en afirmaciones matemáticas y sus pruebas. Se encuentra que tratar de escribir pruebas justificando cada paso se vuelve rápidamente inmanejable,
Más detallesINTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN
INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN Referencias: Inteligencia Artificial Russell and Norvig Cap.6. Artificial Intellingence Nils Nilsson Ch.4
Más detallesLógica Primer Orden: Deducción (Natural)
LÓGICA - 1º Grado en Ingeniería Informática Facultad de Informática Universidad Politécnica de Madrid Lógica Primer Orden: Deducción (Natural) Andrei Paun apaun@fi.upm.es http://web3.fi.upm.es/aulavirtual/
Más detallesTema de la clase: Lógica Matemática. Introducción
Tema de la clase: Lógica Matemática Instructor: Marcos Villagra Clase # 01 Escriba: Sergio Mercado Fecha 30/10/2017 Introducción Una de las características principales que distinguen a las matemáticas
Más detallesREGLAS Y LEYES LOGICAS
LOGICA II REGLAS Y LEYES LOGICAS Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente ciertos enunciados a partir de otros.
Más detallesLOGICA MATEMATICA. Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías:
LOGICA MATEMATICA Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías: 1 ) q p q p ( q ) p ( Definición ) q p ( Doble Negación ) p q ( Conmutatividad ) (
Más detallesCuantificadores y Métodos de Demostración
Cuantificadores y Métodos de Demostración 1. Cuantificadores... 1 1.1. Cuantificador Existencial... 2 1.2. Cuantificador Universal... 3 2. Métodos de Demostración... 4 1. Cuantificadores Hasta ahora habíamos
Más detallesLógica Proposicional
Lógica Proposicional La lógica se define como la ciencia del razonamiento, o como el estudio de los métodos y principios usados para distinguir el razonamiento correcto del incorrecto. La lógica, está
Más detallesI. LÓGICA PROPOSICIONAL A) Deducción natural
I. LÓGICA PROPOSICIONAL A) Deducción natural Regla de supuestos (S) A A Reglas primitivas Modus ponens (MP) Δ A Γ, Δ B Doble negación (DN) Γ A Γ A Modus tollens (MT) Δ B Γ, Δ A Prueba condicional (PC)
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 en FOL Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM en FOL Matemáticas Discretas - p. 1/23 En esta lectura veremos principalmente cómo se construyen argumentos
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Definiciones básicas: subconjunto, conjunto vacío, complemento, conjunto de partes A lo largo de esta sección consideraremos
Más detallesLógica de predicados
Lógica de predicados Cálculo de predicados Hay ciertos argumentos que parecen ser perfectamente lógicos y que no pueden ser especificados usando cálculo proposicional. Ejemplos: Todos los gatos tienen
Más detallesCálculo de predicados. Lógica de predicados. Cálculo de predicados. Cálculo de predicados 08/06/2011
Lógica de predicados Hay ciertos argumentos que parecen ser perfectamente lógicos y que no pueden ser especificados usando cálculo proposicional. Ejemplos: Todos los gatos tienen cola Tomás es un gato
Más detallesUNIDAD I: LÓGICA MATEMÁTICA
UNIDAD I: LÓGICA MATEMÁTICA 1.1. Introducción La Lógica Matemática es la rama de las Matemáticas que nos permite comprender sobre la validez o no de razonamientos y demostraciones que se realizan. La lógica
Más detallesGuía de estudio Algunos aspectos de lógica matemática Unidad A: Clases 1 y 2
Guía de estudio Algunos aspectos de lógica matemática Unidad A: Clases 1 y 2 Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa *. 1. Lógica
Más detallesMatemática I C.F.E. I.N.E.T. Profesorado de Informática Conjuntos
Conjuntos Conceptos primitivos: CONJUNTO, ELEMENTO, PERTENECE. Pertenecer- Elemento Sea el conjunto de los ríos del Uruguay. El Río Negro es un río del Uruguay. Entonces, este río es un elemento del conjunto
Más detallesNotas en lógica básica
Notas basadas en el prontuarios de MATE 3325 Notas escritas por Dr. M Notas en lógica básica En estas notas trabajaremos con lógica básica. Empezamos con argumentos. Todos hemos utilizados argumentos en
Más detallesGuía 4: Demostraciones en Cálculo Proposicional
Introducción a los Algoritmos - 1er. cuatrimestre 2015 Guía 4: Demostraciones en Cálculo Proposicional Cálculo Proposicional Tomando ideas de E. W. Dijkstra (EWD-999), proponemos el uso de lo que llamamos
Más detallesLógica Proposicional. Guía Lógica Proposicional. Tema III: Cuantificadores
Guía Lógica Proposicional Tema III: Cuantificadores 1.7.2. CUANTIFICADORES Los cuantificadores permiten afirmaciones sobre colecciones enteras de objetos en lugar de tener que enumerar los objetos por
Más detallesFORMATO DE CONTENIDO DE CURSO PLANEACIÓN DEL CONTENIDO DE CURSO
FACULTAD DE: CIENCIAS DE LA EDUCACIÓN PROGRAMA DE: LICENCIATURA EN MATEMÁTICAS 1. IDENTIFICACIÓN DEL CURSO PLANEACIÓN DEL CONTENIDO DE CURSO NOMBRE : LÓGICA MATEMÁTICA CÓDIGO : 22133 SEMESTRE : SEGUNDO
Más detallesG e 1,7. LI Examen de Lógica informática (7 de Junio de 2004) 1. Ejercicio 1. Probar (E F ) G = (E G) (F G) (a) Mediante deducción natural.
LI 2003 04 Examen de Lógica informática (7 de Junio de 2004) 1 Ejercicio 1. Probar (E F ) G = (E G) (F G) (a) Mediante deducción natural. (b) Por resolución. Solución del apartado (a): Demostración por
Más detallesCamilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.
Guía de estudio Métodos de demostración Unidad A: Clase 3 Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.. Inferencias y métodos de
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Lógica : Proposiciones, Conectivos, Tablas de Verdad y Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Lógica Matemáticas Discretas - p. 1/43 En esta lectura
Más detallesPROGRAMA ACADÉMICO DE FORMACIÓN GENERAL LÓGICO MATEMÁTICA GUÌA 2009
UNIVERSIDAD SEÑOR DE SIPÁN 1 PROGRAMA ACADÉMICO DE FORMACIÓN GENERAL CURSO: LÓGICO MATEMÁTICA GUÌA 2009 1 www.uss.edu.pe 1 LÓGICO MATEMÁTICA PRESENTACIÓN Bienvenidos al curso de Lógico Matemática, la presente
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo Complementos Contenidos Clase 1: Elementos de lógica: Conectivos, tablas de verdad, tautologías y contingencias.
Más detallesMATEMÁTICAS BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS
23 de febrero de 2009 Parte I Lógica Proposiciones Considere las siguientes frases Páseme el lápiz. 2 + 3 = 5 1 2 + 1 3 = 2 5 Qué hora es? En Bogotá todos los días llueve Yo estoy mintiendo Maradona fue
Más detallesTeoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes
FUNCIONES DE VARIABLE COMPLEJA 1 Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes Lógica Matemática Una prioridad que tiene la enseñanza de la matemática
Más detallesTema 5: Teoría de la Demostración en Predicados
Tema 5: Teoría de la Demostración en Predicados Resumen introducción lógica de predicados Resumen introducción lógica de predicados Conceptos: ahora para lógica de predicados de 1 er orden Estructura deductiva
Más detallesMÉTODOS DE DEMOSTRACIÓN
2016-1 1 Presentación 2 Métodos de Demostración Sobre métodos de demostración algunas preguntas de interés 1 Qué es una demostración? Sobre métodos de demostración algunas preguntas de interés 1 Qué es
Más detallesX OLIMPIADA INTERNACIONAL DE LÓGICA, 2013 FASE FINAL NIVEL LICENCIATURA No. de aciertos: Nombre: Institución:
X OLIMPIADA INTERNACIONAL DE LÓGICA, 2013 FASE FINAL NIVEL LICENCIATURA No. de aciertos: Nombre: Institución: INSTRUCCIONES: Todas las preguntas deberán ser respondidas empleando únicamente las herramientas
Más detallesLógica proposicional. 1. Lógica proposicional. 4. Conectivos lógicos. 2. Proposición lógica. 3. Negación de una proposición
Lógica proposicional 1. Lógica proposicional Es una parte de la lógica que estudia las proposiciones y la relación existente entre ellas, así como la función que tienen los conectivos lógicos. 2. Proposición
Más detalles2. Si P; Q; R son verdaderas y S; T son falsas, determine el valor de verdad de la proposición: [P =) (R =) T )] () [(:P ^ S) =) (Q =) :T )]
Instituto Tecnológico de Costa Rica Escuela de Matemática I semestre 2012 Cálculo Diferencial e Integral. Prof. Juan José fallas. 1 Leyes de la lógica y reglas de inferencia 2 Ejercicios 1 Leyes de la
Más detallesInteligencia en Redes de Comunicaciones. Razonamiento lógico. Julio Villena Román.
Inteligencia en Redes de Comunicaciones Razonamiento lógico Julio Villena Román jvillena@it.uc3m.es Índice La programación lógica Lógica de predicados de primer orden Sistemas inferenciales IRC 2009 -
Más detallesIntroducción. Ejemplos de expresiones que no son proposiciones
Introducción El objetivo de los matemáticos es descubrir y comunicar ciertas verdades. Las matemáticas son el lenguaje de los matemáticos y una demostración, es un método para comunicar una verdad matemática
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.
Más detallesTaller Matemático. Lógica. Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid
Taller Matemático Lógica Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid 1. Lógica 14 amigos aportan la misma cantidad de dinero, sobre un fondo
Más detallesLógica de Predicados
Lógica de redicados Lógica de predicados Lógica de predicados Cálculo de predicados Reglas de inferencia Deducción proposicional Demostración condicional Demostración indirecta Valores de certeza y Tautología
Más detallesGuía 4: Demostraciones en Cálculo Proposicional
Introducción a los Algoritmos - 2do. cuatrimestre 2014 Guía 4: Demostraciones en Cálculo Proposicional Docentes: Walter Alini y Luciana Benotti. El objetivo principal de esta guía es lograr un buen entrenamiento
Más detallesEjercicios de lógica
1. Sistemas formales. Ejercicios de lógica 1. Considere el siguiente sistema formal: Símbolos: M, I, U. Expresiones: cualquier cadena en los símbolos. Axioma: UMUIUU Regla de inferencia: xmyiz xumyuizuu
Más detallesEjercicios Lógica. Inteligencia Artificial 23 de septiembre de Ejercicios de Lógica Proposicional
Ejercicios Lógica Inteligencia Artificial 23 de septiembre de 2008 1. Ejercicios de Lógica Proposicional 1.1. Ejercicio 1.1 De los siguientes enunciados, indica cuáles son declarativos. Para aquellos que
Más detallesApéndice 1 Reglas y leyes lógicas
1 Apéndice 1 Reglas y leyes lógicas 1. Reglas lógicas Tal como ya se ha visto, una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada en cada caso para
Más detallesFundamentos de Lógica y Teoría de Conjuntos
Índice general 1. Lógica y Teoría de conjuntos 3 1.1. Introducción a la Lógica............................ 3 1.1.1. Repaso histórico (Ref. Grimaldi pág. 187).............. 3 1.1.2. Conceptos básicos (Ref.
Más detallesUniversidad de Santiago de Chile Departamento de Matemática y C.C. Ingeniería Civil
Universidad de Santiago de Chile Departamento de Matemática y C.C. Ingeniería Civil Pep N o 1 de Álgebra1 Ingeniería Civil Profesor Ricardo Santander Baeza 14 de mayo del 2007 (1) Sean p, q y r proposiciones
Más detallesMétodos para Probar la Invalidez de un Argumento
I. Método del Contraejemplo (o de Analogía) Pasos: Simbolizar el argumento Ponerlo en lenguaje común Encontrar una instancia que pruebe invalidez Ejemplos: Métodos para Probar la Invalidez de un Argumento
Más detalles