Proposiciones Lógicas
Proposiciones Lógicas
Proposiciones Lógicas
Ejemplo:
p: Juan es profesor o Manuel es arquitecto
Donde podemos observar que la proposición p, se divide en dos
PROPOSICIONES LÓGICAS proposiciones simples:
r: Juan es profesor y
Enunciado.- Es toda frase u oración que se utiliza en nuestro lenguaje s : Manuel es arquitecto
Es decir , p : r o s
PROPOSICIÓN.-Es todo enunciado, respecto de la cual se puede decir si es
verdadera (V) o falsa (F) CONECTIVOS LÓGICOS.- Enlazan proposiciones simples
Notación
Por lo general, a las proposiciones se las representa por las letras del
alfabeto desde la letra p, es decir, p, q, r, s, t,... etc. A partir de proporciones simples es posible generar otras, simples o
Así, por ejemplo, podemos citar las siguientes proposiciones y su valor de compuestas. Es decir que se puede operar con proposiciones, y para ello se
verdad: utilizan ciertos símbolos llamados conectivos lógicos
Proposición
Símbolo Operación asociada Significado
q: Rímac es el distrito de la provincia de Lima (V)
r: El número 15 es divisible por 3 (V)
~
s: El perro es un ave. (F)
no p o no es cierto que p
t: Todos los triángulos tienen cuatro lados (F)
Negación
u: ¿Qué día es hoy? No es una proposición
pyq
p: ¡Viva el Perú 1!
Conjunción o producto lógico p o q (en sentido
EXPRESIONES NO PROPOSICIONALES incluyente)
Disyunción o suma lógica
a) ¡Levántate temprano!
Implicación
p implica q, o si p
b) ¿Has entendido lo que es una proposición? entonces q
Doble implicación
c) ¡Estudia esta lección! p si y sólo si q
No son proposiciones por no
poder ser evaluadas como Diferencia simétrica
d) ¿Cuál es tu nombre l? p o q (en sentido
verdaderas ni falsas. Las
exclamaciones, órdenes ni excluyente)
e) Prohibido pasar las preguntas no son
proposiciones. OPERACIONES PROPOSICIONALES
f) Borra el pizarrón
Definiremos las operaciones entre proposiciones en el sentido siguiente:
dadas dos o más proposiciones, de las que se conoce los valores veritativos,
ENUNCIADOS ABIERTOS.- son aquellos enunciados que constan de se trata de caracterizar la proposición resultante a través de su valor de
variables. Se convierte en una proposición cuando se le asigna un valor verdad. A tal efecto, estudiaremos a continuación el uso y significado de los
específico a la variable". Ejemplos: diferentes conectivos lógicos mencionados arriba:
1.-NEGACIÓN
a) p: x es la capital del Perú Dada una proposición p, se denomina la negación de p a otra proposición
denotada por ~p (se lee "no p") que le asigna el valor veritativo opuesto al
Sí x: Lima, Quito… de p. Por ejemplo:
Para p (Lima): Lima es la capital del Perú es verdadero (V)
Para p (Quito): Quito es la capital del Perú es falso (F) P : Diego estudia matemática
b) q: y + 4 = 11 , y es número natural ~p : Diego no estudia matemática
Y: 0; 1; 2; 3; 4;…..
Para q (1): 1+ 4 = 11 , es falso (F) Por lo que nos resulta sencillo construir su tabla de verdad:
q (7): 8+4 = 11 , es verdadero (V)
p ~p
V F
CLASE DE PROPOSICIONES F V
A) Proposición Simple o Atómicas.- Son aquellas proposiciones que constan Se trata de una operación unitaria, pues a partir de una proposición se
de un solo enunciado proposicional . obtiene otra, que es su negación.
Por ejemplo, sea la proposición
p: 3 + 6 = 9 Ejemplo.
Ejemplo. p q
p q p q Tabla de verdad
V V V p q p q
V F F
F V F V V V
F F F V F F
F V V
F F V
La tabla que define esta operación, establece que la conjunción es La tabla nos muestra que la implicación sólo es falsa si el antecedente es
verdadera sólo si lo son las dos proposiciones componentes. En todo otro verdadero y el consecuente es falso.
caso, es falsa.
Ejemplo 2: Si p: 3 es mayor que 7
q: Todo número par es múltiplo de dos 5.-DOBLE IMPLICACIÓN O BICONDICIONAL
Entonces:
p q : 3 es mayor que 7 y todo número par es múltiplo de dos
Por ser ambas verdaderas la conjunción de ellas es verdadera Doble implicación de las proposiciones p y q es la proposición p q (se lee
"p si y sólo si q")
3.-DISYUNCIÓN Ejemplo 1:
p : Karina ingresa a la universidad
q : Karina estudia mucho
Dadas dos proposiciones p yq, la disyunción de las proposiciones p y q es la Entonces:
proposición p q , se lee ” p o q “ p q : Karina ingresa a la universidad si y sólo si estudia mucho.
Ejemplo 1. Ejemplo 2:
Tiro las cosas viejas o que no me sirven Sea i) a = b si y sólo si a² = b²
El sentido de la disyunción compuesta por p y q (p: tiro las cosas viejas, q: El enunciado está compuesto por las proposiciones:
tiro las cosas que no me sirven) es incluyente, pues si tiro algo viejo, y que
además no me sirve, la disyunción es V. p: a = b
La disyunción o es utilizada en sentido excluyente, ya que la verdad de la q: a² = b²
disyunción se da en el caso de que al menos una de las proposiciones sea
verdadera Esta doble implicación es falsa si p es F y q es V. En los demás casos es V.
Tabla de verdad
p q p q Tabla de verdad
V V V p q p q
V F V V V V
F V V V F F
F F F F V F
F F V La doble implicación o
bicondicional sólo es verdadera si
Ejemplo2 ambas proposiciones tienen el mismo valor de verdad.
Si p : Hace frió en Invierno , y
q : Napoleón invadió Lima La doble implicación puede definirse como la conjunción de una implicación
p q : Hace frio en Invierno o Napoleón invadió y su recíproca. De este modo, la tabla de valores de verdad de p q puede
Lima obtenerse mediante la tabla de (p q) (q p), como vemos:
Por ser al menos una de las proposiciones verdadera la conjunción es
verdadera
4.-IMPLICACIÓN O CONDICIONAL
V V V V V
V F F V F
p ~p p ~p
F V V F F V F V
F F V V V F V V
Conmutatividad
TAUTOLOGÍA, CONTRADICCIÓN Y CONTINGENCIA
~{ (p q) (s t) } Asociatividad
Tautología
Si al evaluar una fórmula lógica, resulta que todos los valores de verdad a) de la disyunción: (p q) r p (q r)
resultantes son siempre V para cualquier combinación de sus valores b) de la conjunción: (p q) r p (q r)
veritativos, decimos que dicha fórmula es una Tautología o Ley lógica.
Distributividad Ejemplo.
Supongamos la proposición:
a)de la conjunción respecto de la disyunción:
Todos los alumnos de mi colegio son aplicados
(p q) r (p r) (q r)
La vamos a escribir en lenguaje simbólico, negarla y retraducir la negación
al lenguaje ordinario.
b)de la disyunción respecto de la conjunción: Nos damos cuenta pronto que se trata de la implicación de dos funciones
(p q) r (p r) (q r) proposicionales:
p(x) : es alumno de mi colegio
Leyes de De Morgan q(x) : es aplicado
Tenemos:
~( p q ) ~p ~q x : p(x) q(x)
" La negación de una disyunción equivale a la conjunción de las negaciones"
Teniendo en cuenta la forma de negar una función proposicional
~( p q ) ~p ~q cuantificada universalmente y una implicación resulta:
"La negación de una conjunción equivale a la disyunción de las
negaciones" x / p(x) ~q(x)
V F V
F V V
~( p q ) ( p ~q)
Cuantificadores
Ejemplo.
y en símbolos: x / ~p(x)
Entonces, para negar una función proposicional cuantificada
universalmente se cambia el cuantificador en existencial, y se niega la
función proposicional.
Anexo 2
.1 Aprendizaje basado en problemas de modelación matemática
ANEXO2
1 Aprendizaje basado en problemas de modelación matemática
ANEXO2
¡APRENDÍ!
Determine cuáles de los siguientes enunciados son enunciados abiertos y para que valores de la variable
las proposiciones son verdaderas y falsas
a) x es hermano de y
b) 28 < 15
c) Él es arquitecto
d) Tenga calma, no se impaciente
e) 9x + 3 = 12, x R
f) x es Ingeniero y Juan es Matemático
g) 3x – 8 > 15 , x R
h) x + y 15 , x,y R
i) 2x + 5 > 11, x R
j) 3x + 7 = 11, x N
l) x es un animal
https://descargamatematicas.com/descargar-ficha-de-logica-proposicional-cuarto-de-secundaria/