Lógica Proposicional
Lógica Proposicional
Lógica Proposicional
PROPOSICIN: Son oraciones aseverativas que se pueden calificar como CLASES DE PROPOSICIONES:
verdaderas o falsas. Se representan con las letras minsculas del 1. Proposicin Simple o Atmicas: Son proposiciones que no tienen
abecedario: p ; q ; r ; s. conjunciones gramaticales ni adverbio de negacin.
Ejemplo:
1. No son proposiciones lgicas Cincuenta es mltiplo de diez.
- Las creencias, mitos o leyendas. 3+6=9
- Las metforas o refranes.
- Las supersticiones. 2. Proposicin Compuesta o Molecular: Formada por dos o ms
-Los hechos de la literatura o personajes ficticios proposiciones simples unidas por conectivos lgicos o por el adverbio de
- Hechos discutibles: La Moral, los valores, la belleza, etc. negacin.
- Enunciados abiertos o indefinidos: + + = 180. Ejemplo:
- Las oraciones: 9 es un nmero primo y 5 es impar.
Exclamativas (admiracin, sorpresa) Juan es profesor o Manuel es arquitecto
Dubitativas (dudas) Donde podemos observar que la proposicin, se divide en dos
Desiderativas (deseos) proposiciones simples:
Interrogativas (preguntas) Juan es profesor y
Imperativas (rdenes, splicas, prohibiciones) Manuel es arquitecto
2. Son proposiciones lgicas CONECTIVOS LGICOS: Smbolos que enlazan dos o ms proposiciones
- Las frmulas cientficas ya demostradas. simples para formar una proposicin compuesta.
- Las leyes o hiptesis cientficas aceptadas. Los conectores lgicos que usaremos son:
- Enunciados cerrados o definidos: + + = 180, si , , = ngulos de un
mismo tringulo. Smbol
- Las Oraciones: Operacin asociada Significado
o
Informativas (informacin)
Negacin
Descriptivas (caracterstica de algn sujeto) ~ no p o no es cierto que
Explicativas (causa efecto) Conjuncin o producto
p
lgico
pyq
Ejemplo: Disyuncin o suma
poq
Dados los siguientes enunciados: lgica
1) El seor algn da te perdonar si p entonces q
Condicional
p si y slo si q
Bicondicional
2) a, b R; a > b a = b a < b
3) El Per es un mendigo sobre un banco de oro OPERACIONES LGICAS Y TABLAS DE VERDAD
4) P q - q - p
La validez de una proposicin compuesta depende de los valores de verdad de
las proposiciones simples que la componen y se determina mediante una tabla 3. Condicional: Vincula dos proposiciones mediante el conectivo lgico:
de verdad. Si, entonces..
El condicional es un operador que opera sobre dos valores de verdad,
1. Conjuncin: Vincula dos proposiciones mediante el conectivo lgico y devolviendo el valor de verdad falso slo cuando la primera proposicin es
La conjuncin es un operador que opera sobre dos valores de verdad, verdadera y la segunda falsa, y verdadero en cualquier otro caso.
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
Tabla de Verdad
p q p q Tabla de Verdad
V V V
V F F p q p q
F V F V V V
F F F V F F
F V V
Ejemplo F F V
Si p: 3 es mayor que 7
q: Todo nmero par es mltiplo de dos Ejemplo.
Supongamos
Entonces:
Si apruebo, ENTONCES te presto el libro
p q: 3 es mayor que 7 y todo nmero par es mltiplo de dos
Por ser ambas verdaderas la conjuncin de ellas es verdadera p q
2. Disyuncin: Vincula dos proposiciones mediante el conectivo lgico o. La implicacin est compuesta de las proposiciones
La disyuncin es un operador que opera sobre dos valores de verdad,
devolviendo el valor de verdad verdadero cuando una de las proposiciones p: apruebo
es verdadera, o cuando ambas lo son, y falso cuando ambas son falsas. q: te presto el libro
F V
Construccin de tablas de verdad
Ejemplo. Cuando tenemos ms de una variable, las combinaciones de valores de verdad
La negacin de sern varias. Para saber cuntas combinaciones de valores de verdad podemos
p: todos los alumnos estudian matemtica es obtener, elevamos 2 al nmero de variables distintas que aparezcan.
~p: no todos los alumnos estudian matemtica Colocamos dichos valores repartndolos por la mitad en la primera variable,
~p: no es cierto que todos los alumnos estudian matemtica por la mitad de esta en la siguiente, etc.
~p: hay alumnos que no estudian matemtica
Ejemplo
Si: [(P ^ Q) > ( P)] v ( Q)
CONECTIVOS SINNIMOS Tenemos dos variables: P y Q
LGICOS Entonces 2 al cuadrado = 4
y
Tambin Por lo tanto la tabla de verdad quedar as:
^ conjuncin An P Q [(P ^ Q) > ( P)] v ( Q)
A la vez V V
No obstante V F
Adems F V
Pero F F
Sin embargo
Aunque
No es cierto que
~ negacin Es falso que
FICHA DE TRABAJO a. p: Lima es la capital de Bolivia ( )
b. r: La luna es un satlite de la tierra. ( )
1. Cules de las siguientes expresiones son c. s: Martes es un mes del ao. ( )
proposiciones lgicas? d. q: Cinco puntos no forman un pentgono. ( )
I. Esta fruta est verde. e. v: Francisco Bolognesi muri en la batalla de Arica ( )
II. 3 + 7 = 10 f. t: 22+(39) 4 = 27 ( )
III. La suma entre dos nmeros naturales es un nmero
natural. 5. Escribe (S) si la proposicin es simple y (C) si es
IV. El general Don Jos de San Martn era de nacionalidad compuesta.
argentina. a. P: Jorge estudia y aprueba el examen.
V. Ests contenta? ( )
b. q: Si Manuel viaja maana, entonces faltar al colegio.
a. I, II y III b. II, III y IV c. I, II y IV d. I, III y IV ( )
c. s: Omar juega futbol. (
2. Cuntas de las proposiciones son compuestas? )
I. Si el cielo est nublado entonces el avin no despegar d. r: Mario viaja maana a Italia. (
del aeropuerto. )
II. En el imperio de los incas la llama era usada como animal e. u: Luca est en el mercado y compra una lata de aceite.
de carga. ( )
III. Un nmero es positivo si y solo si es mayor que cero. f. v: Ganas el partido si y solo si juegas desde el inicio.
IV. Carlos es estudiante y futbolista. ( )
V. 10 5 = 45. FICHA DE TRABAJO