Professional Documents
Culture Documents
Proposicin
Expresin de la que tiene sentido decir si es verdadera
o falsa Una proposicin es una sentencia (oracin) correctamente formada que puede ser verdadera o falsa Es una sentencia declarativa. Representa un hecho de la realidad. Es una oracin del lenguaje que consta de un sujeto y un predicado, tiene un valor afirmativo. Las oraciones interrogativas, exclamativas, imperativas, no afirman nada y no pueden ser considerados enunciados.
2
Ejemplos
1 + 4 = 5 (Verdad)
La Pampa es una nacin. (Falso) 8 + 23 (no es proposicin) Mara (dem anterior) Analiza si son o no proposiciones Lus y Marta van de pesca. Luis llam a Marta para salir. El autobs pasa a las seis Maana llover. sintate! cundo sale el autobs? fueron a pescar Luis y Marta finalmente?
Proposicin Atmica
Una proposicin es simple o atmica si no
puede ser descompuesta en proposiciones ms simples. Las proposiciones simples o atmicas son indicadas de manera afirmativa. Ejemplos:
La casa es grande. (es atmica) La casa no es grande. ( no es atmica) Hoy es viernes y tenemos clase. (no es atmica)4
Proposicin Molecular
Una proposicin es compuesta o molecular
si no es atmica, es decir, si puede ser descompuesta en proposiciones ms simples. Una proposicin compuesta o molecular se forma al unir proposiciones atmicas utilizando conectivos lgicos o trminos de enlace.
5
Proposiciones Moleculares
Ejemplos Vamos en bicicleta o vamos a pie. No es cierto que Juan lleg temprano Juan no lleg temprano Luis es arquitecto y Martn es mdico. La medalla no es de plata y el diploma parece falso. Matas aprob pero Lucas no.
6
Simbolizacin
Se utilizarn letras minsculas para
Simbolizacin
Para simbolizar un proposicin Identificar las proposiciones simples o atmicas Simbolizar las proposiciones simples o atmicas encontradas. Utilizar los conectivos lgicos para relacionarlas.
Simbolizacin
Ejemplos Vamos en bicicleta o vamos a pie. p : Vamos en bicicleta. q : Vamos a pie Simbolizacin: p v q No es cierto que Juan lleg temprano
p = Juan lleg temprano. Simbolizacin : p
9
Simbolizacin
Ejemplo La medalla no es de plata y el diploma parece falso. p : La medalla es de plata. q : El diploma parece falso
Simbolizacin: p ^ q
10
Simbolizacin
Ejemplo Matas aprob el examen pero Lucas no.
r = Matas aprob el examen. s = Lucas aprob el examen Simbolizacin : r ^ s
11
La temperatura est sobre los 17C pero llueve. Ni la temperatura supera los 17C ni llueve. No es cierto que llueva con la temperatura superior a los 17C. Llueve cuando la temperatura est sobre los 17C. Que la temperatura est sobre los 17C es suficiente para que no llueva. O bien llueve o bien la temperatura es superior a 17C.
12
Tabla de Verdad
La tabla de verdad de una proposicin
molecular muestra todas las posibles combinaciones de valores de verdad de las proposiciones atmicas que la componen.
13
14
Negacin
p V F
p
F V p
Indique el valor de verdad de: El nmero 9 no es divisible por 3. No es cierto que los perros vuelan.
15
Conjuncin
p V V F F q V F V F p^q V F F F
16
Disyuncin
p V V F F q V F V F pvq V V V F
18
Ejemplos
Construir las tablas de verdad de las
Ejercicio
Sabiendo que p y q son proposiciones
verdaderas y que r y s son proposiciones falsas, determinar el valor de verdad de las proposiciones moleculares siguientes: (p ^ q ) v (r ^ p ) v s
(q v p) ^ (r v s) v ( q ^ r )
20
Ejercicio
Sabiendo que
(p v q ) ^ ( p ^ s) es verdadera indicar, de ser posible, el valor de verdad de las proposiciones atmicas que la componen
21
Ejercicio
Sabiendo que
( p ^ q ) v ( p v q ) es falsa
indicar, de ser posible, el valor de verdad de las proposiciones atmicas que la componen
22
Proposiciones moleculares
Segn su valor de verdad pueden ser
23
Tautologa
Una proposicin compuesta o molecular es
una tautologa si es cierta, cualesquiera sean los valores de verdad de las proposiciones atmicas que la componen.
Ejemplo: p v p
24
Contradiccin
Una proposicin compuesta o molecular es
una contradiccin si es falsa, cualesquiera sean los valores de verdad de las proposiciones atmicas que la componen.
Ejemplo: p ^ p
25
Contingencia
Se dice que una proposicin compuesta o
molecular es una contingencia si al construir la tabla de verdad el resultado final que se obtiene, es una combinacin valores de verdad verdaderos y falsos.
Ejemplo: p ^ q
26
Ejercicios
Formaliza las siguientes proposiciones: No es cierto que no me guste bailar Me gusta bailar y leer libros de ciencia-ficcin. Si los gatos de mi hermana no soltaran tanto pelo me gustara acariciarlos. Si y slo si viera un marciano con mis propios ojos, creera que hay vida extraterrestre. Una de dos: o salgo a dar un paseo, o me pongo a estudiar como un energmeno. Si los elefantes volaran o supieran tocar el acorden, pensara que estoy como una regadera y dejara que me internaran en un psiquitrico. Prefiero ir de vacaciones o estar sin hacer nada si tengo tiempo para ello y no tengo que ir a trabajar.
una tautologa? Puedes construir una contradiccin a partir de alguna de ellas? Cul?
27
Equivalencia Lgica
Se dice que dos formulas lgicas son
equivalentes si poseen los mismos valores de verdad (para los mismos valores de verdad de sus variables)
Ejemplo: (p q) p q
28
Ejemplo:
p
V V F
(p q) p q
q
V F V
pvq
V V V
(p q)
F F F
F
p q
V
p q
p
V V F F
q
V F V F
F F V V
F V F V
F F F V
29
Leyes de De Morgan
La negacin de una disyuncin es equivalente a la
30
Proposicin condicional
Dadas dos proposiciones p y q, la
proposicin "si p entonces q" se llama proposicin condicional y se escribe p q donde p es llamada antecedente o hiptesis, y q consecuente o tesis.
31
Proposicin condicional
Ejemplo: Si resolvemos las guas de trabajos prcticos entonces aprenderemos matemtica
p = "resolvemos las guas de trabajos prcticos " q = "aprenderemos matemtica" Simbolizando: p q
32
Proposicin condicional
Ejemplo:
p = "vamos a la fiesta"
q = "nos acostaremos temprano"
Simbolizando: p q
33
q
V V F F
pq
V V F V
La implicacin de p a q es falsa nicamente en el caso de que el antecedente p sea verdadero y que el consecuente q sea falso
34
Proposicin Condicional
Existen distintas formas de leer un
condicional:
Si p entonces q. q es una condicin necesaria para p p es una condicin suficiente para q.
35
Proposicin condicional
La contra positiva de la proposicin
condicional p q es la proposicin q p
pq qp
37
Proposicin bicondicional
p V V F F q V F V F p q V F F V
distingue si ambas proposiciones tienen el mismo valor de verdad, o valores de verdad distintos.
38
p q (p q) ^ (q p)
p
V V F
q
V F V
p q
V F V
q p
V V F
(p q) ^ (q p)
V F F
39
1) Halla los valores de verdad de las proposiciones si sabes que p q es falsa. a) p q b) q p c) p p d) p q Piensa un rato y justifica tus respuestas
2) Halla los valores de verdad de p, q, r, s, t para que (pq)r (st) sea falsa