Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado Por:
Grupo: 200611_103
Julio 2016.
Presentado a:
En esta segunda unidad trabajaremos los temas: lógica proposicional, tablas de verdad en
lógica proposicional mediante la solución de varias situaciones de la vida real, también aprender
Objetivos Específicos
Es toda oración o enunciado al que se le puede asignar un cierto valor (v o f). Si no puede
concluir que es verdadero o falso no es proposición. Es cualquier agrupación de palabras
o símbolos que tengan sentido y de la que en un momento determinado se pueda asegurar
si es verdadera o falsa. La verdad o falsedad de una proposición es lo que se llama su
valor lógico o valor de verdad. Las proposiciones se denotan con letras minúsculas.
Ejemplo: p, q, r, a, b.
Ejemplo:
• Hoy es viernes. (Si es proposición ya que se puede verificar).
• Hablo y no hablo.
• Viene o no viene.
• Carlos es un escritor. (Simple)
• Sen(x) no es un número mayor que 1. (Compuesta)
• El 14 y el 7 son factores del 42. (Simple)
• El 14 es factor del 42 y el 7 también es factor del 42. (Compuesta)
• El 2 o el 3 son divisores de 48. (Simple)
• El 2 es divisor de 48 o el 3 es divisor de 48. (Compuesta)
• Si x es número primo, entonces x impar. (Compuesta)
• Si x > 10, entonces 2x - 3 > 16. (Compuesta)
• No todos los números primos son impares. (Compuesta)
2
Clases de Proposiciones:
Ejemplos:
• El cielo es azul.
Ejemplos:
Tablas de Verdad
Una tabla de verdad, o tabla de valores de verdad, es una tabla que muestra el
valor de verdad de una proposición compuesta, para cada combinación de verdad que se
pueda asignar.
Conjunción:
La conjunción es un operador, que actúa sobre dos valores de verdad, típicamente los
valores de verdad de dos proposiciones, devolviendo el valor de verdad verdadero cuando
ambas proposiciones son verdaderas, y falso en cualquier otro caso. Es decir es verdadera
cuando ambas son verdaderas.
Ejemplos:
Disyunción:
La disyunción es un operador que actúa sobre dos valores de verdad, típicamente los
valores de verdad de dos proposiciones, devolviendo el valor de verdad verdadero cuando
una de las proposiciones es verdadera, o cuando ambas lo son, y falso cuando ambas son
falsas.
Ejemplos
Implicación o condicional:
Ejemplos:
P= “Llueve”
Q= “Hay nubes”
P→Q= “Si llueves entonces hay nubes”
5
P= “ Hoy es miércoles”
Q= “Mañana será jueves”
P→Q= “Si hoy es miércoles entonces mañana será jueves”
Bicondicional:
Ejemplos:
P= “ 10 es un número impar”
Q= “6 es un numero primo”
P↔Q= “10 es un número impar si y solo si 6 es un numero primo”
P= “ 3+2 = 7”
Q= “4+4 = 8”
P↔Q= “3 + 2 = 7 si y solo si 4+4 = 8”
6
Tautología:
Las tautologías son identidades lógicas que siempre serán verdaderas, no son solo un útil
objeto en la lógica son usadas primordialmente para pruebas senténciales, desempeñan un
papel fundamental en los procesos de la deducción dentro de esta lógica (sentencial).
(Susana, 2011)
Ejemplos:
P q (pvq) ¬( p v q ) ( p v q ) ↔ ¬( p v q ) ¬(( p v q ) ↔ ¬( p v q ))
V V V F F V
V F V F F V
F V V F F V
F F F V F V
P q r ¬r Pᴧq p v ¬r (p ᴧ q) → (p v ¬r)
V V V F V V V
V V F V V V V
V F V F F V V
V F F V F V V
F V V F F F V
F V F V F V V
F F V F F F V
F F F V F V V
7
Contradicción:
Se entiende por proposición contradictoria aquella proposición que en todos los casos
posibles de su tabla de verdad su valor siempre es F. Dicho de otra forma su valor F no
depende de los valores de verdad de las proposiciones que la forman, sino de la forma en
que están establecidas las relaciones de unas con otras.
Ejemplos:
(p v q) ↔ ¬ (p v q)
p q (p v q) ¬ (p v q) (p v q) ↔ ¬ (p v q)
V V V F F
V F V F F
F V V F F
F F F V F
[(p ᴧ q) ᴧ¬ (p v q)] ᴧr
p q r (p ᴧ q) (p v q) ¬ (p v q) (p ᴧ q) ᴧ¬ (p v q) [(p ᴧ q) ᴧ¬ (p v q)] ᴧr
V V V V V F F F
V V F V V F F F
V F V F V F F F
V F F F V F F F
F V V F V F F F
F V F F V F F F
F F V F F V F F
F F F F F V F F
8
Contingencia:
Ejemplo:
p ᴧ (q v r)
p q r (q v r) p ᴧ (q v r)
V V V V V
V V F V V
V F V V V
V F F F F
F V V V F
F V F V F
F F V V F
F F F F F
Cuantificadores:
Los cuantificadores son símbolos utilizados para indicar cuántos o qué tipo de elementos
de un conjunto dado cumplen con cierta propiedad. Existen muchos tipos de
cuantificadores, entre los más utilizados están:
Cualquier cuantificador de la forma para todo, todo, para cada, o cada, se llama
cuantificador universal y se simboliza por “∀”.
9
Ejemplo:
Nota: esta expresión se lee de la siguiente manera “ para todo x =1 se verifica que x + 4 =
4 + x".
Ejemplo:
Nota: esta expresión se lee de la siguiente manera “existe por lo menos uno x =1 se
verifica que 2x + 3 = 5".
Proposiciones categóricas:
Ejemplos:
Estos tipos de enunciados (sujeto-predicado) son los que encontramos en una forma de
lógica, conocida como aristotélica, tradicional, o de silogismos categóricos.
Existen cuatro clases de proposiciones categóricas. Usando “S” y “P” como símbolos,
estas son:
10
Ejemplos:
Silogismos Categóricos
Los términos mayor y menor de un silogismo en forma estándar aparecen, cada uno, en
una premisa diferente. La premisa que contiene el término menor se llama premisa menor
y la premisa que contiene el término mayor se llama premisa mayor.
El modo de un silogismo de forma estándar está determinado por las formas de las
proposiciones categóricas de forma estándar que contiene. Es decir, el silogismo se
representa por tres letras, la primera de las cuales nombra la forma de la premisa mayor
del silogismo, la segunda la de la premisa menor y la tercera la de la conclusión. Por
ejemplo,
11
en el caso del silogismo precedente, puesto que su premisa mayor es una proposición E,
su premisa menor es una proposición I y su conclusión una proposición O; el modo del
silogismo es EIO.
Es claro que hay cuatro posibles guras distintas que pueden tener los silogismos. El
término medio puede ser el sujeto de la premisa mayor y el predicado de la premisa
menor, o puede ser el predicado de ambas premisas, o puede ser el sujeto de ambas
premisas, o puede ser el predicado de la premisa mayor y el sujeto de la premisa menor.
Estas diferentes posiciones posibles del término medio constituyen las cuatro guras del
silogismo.
SILOGISMOS VÁLIDOS
Reglas de guras:
1. Rafael siempre quiso ser actor de teatro, pero no logró cumplir su sueño porque
se dedicó a trabajar para buscar su sustento diario. Pero ha llegado una felicidad a Rafael
y es el hecho de que su hija Sofía quiere ser actriz de teatro y pensando en su hija
construye en su mente el siguiente pensamiento: “No es cierto que: si mi hija Sofía
estudia los libretos, obtiene representar el papel protagónico en la obra de Teatro. Si no
estudia, lo pasa divertido en el ensayo. Si no obtiene el papel protagónico, no lo pasa bien
en el ensayo. Así pues, mi hija Sofía obtiene el papel protagónico. De acuerdo al
resultado en la tabla de verdad justifique si el pensamiento de Rafael con relación a su
hija es coherente o incoherente.
Solución:
p q r ¬p ¬q ¬r
V V V F F F
V V F F F V
V F V F V F
V F F F V V
F V V V F F
F V F V F V
F F V V V F
F F F V V V
14
Solución:
p= Aprende Cmaptools
q= Realiza los mapas conceptuales
r= Reconoce una red de conceptos
˄ Significa “Y”
˅ Significa “O”
→ Significa “Entonces”
͍ Significa “si y solo si” o “equivale”
Ꞁ Significa “NO”
p˄q→p
q˅r
Ꞁq ˅ Ꞁr
Solución:
Lenguaje formal
H1: (p q)
H2: (r p)
H3: (q r)
C: (q)
[H1 H2 H3] C
Tabla de la verdad
17
Solución:
V V V V V V V V
V V F V F V F F
V F V F V V F F
V F F F V V F F
F V V V V F V F
F V F V F V F F
F F V V V F V F
F F F V V V V V
18
Solución:
A=Alberto
J=Javier
C=Camilo
L=Luis
K=Carlos
• Si Alberto posee mayor cantidad de ingresos que Javier, Javier posee mayor cantidad de
ingresos que Luis (A>J) --->(J>L)
• Camilo posee mayor cantidad de ingresos que Carlos el hermano de Luis, si Javier posee
mayor cantidad de ingresos que Luis (J>L) --->(C>K)
19
Por lo tanto,
• Si Alberto posee mayor cantidad de ingresos que Javier, Camilo es quien posee mayor
cantidad de ingresos que Carlos” (A>J) --->(C>K)
Es correcto ya que:
a) p --> q
b) q --> r
Y la conclusión es
c) p --> r
EL ANALISIS ES CORRECTO
20
Solución:
23 F V F F V F V V V V V V V V V
24 F V F F F F V V V V V V V F F
25 F F V V V V F F V F F F F V F
26 F F V V F V F F V F F F F V V
27 F F V F V V F V V V V V V F F
28 F F V F F V F V V V V V V V V
29 F F F V V V V F V F F F F V F
30 F F F V F V V F V F F F F V V
31 F F F F V V V V V F F F V V F
32 F F F F F V V V V F F F F V V
Conclusiones
Bibliografía