Académique Documents
Professionnel Documents
Culture Documents
compuestas.
Enunciar y representar simbólicamente las proposiciones matemáticas y las funciones proposicionales o
enunciados abiertos.
Determinar el valor de verdad de las proposiciones.
INTRODUCCIÓN
Hay tres clase de lenguaje mediante los cuales nos podemos
Simbolizamos a las proposiciones con letras minúsculas p, q, r,
comunicar: el lenguaje oral que se manifiesta verbalmente; el s,… A estas se les denomina variables proposicionales.
lenguaje escrito que es una traducción del lenguaje oral
mediante frases impresas; y el lenguaje simbólico que es una Ejemplos
traducción de los anteriores, mediante símbolos apropiados que
𝑝: El sol es una estrella.
siguen reglas bien determinadas.
𝑞: Juliaca es conocida como la ciudad de los vientos.
Tanto el lenguaje oral como el escrito sufren el defecto de que, 𝑟: Mario Vargas LLosa es un escritor español.
muchas veces, las ideas no se expresan en forma precisa, dando
lugar a ambigüedades. El lenguaje simbólico, que es el utilizado Si una proposición lógica 𝑝 es verdadera, anotaremos este
en matemáticas, es, por el contrario, preciso y no da lugar a hecho con la letra V. En cambio, si la proposición 𝑝 es falsa, la
falsas interpretaciones. Este capítulo tiene por objeto introducir anotaremos con la letra F.
al estudiante en el manejo de este lenguaje simbólico.
En resumen, si 𝑝 es una proposición lógica, estará caracterizada
Cuando mencionamos la palabra “lógico”, o “lógica”, nos viene a por la siguiente tabla:
la mente su significado clásico: evidente, obvio. Sin embargo esta
palabra lleva consigo toda una carga histórica y filosófica, Proposición 𝒑
formado parte esencial en la vida del hombre. No obstante, el Verdadero 𝑉
conocimiento o saber lógico no tan solo se usa dentro del campo Falso 𝐹
filosófico o del pensamiento, sino en todas las formas del
conocimiento, dado que en todas las áreas se requiere de un
ordenamiento de los elementos que implica un razonamiento. Enunciado abierto o función proposicional
Se les llama también cuasi proposiciones. Son aquellos
LÓGICA PROPOSICIONAL enunciados que tienen una o más variables y son expresados en
Es una parte de la lógica que tiene por objeto el estudio de la símbolos matemáticos o palabras, de modo que, al asignarle un
proposición y la relación existente entre ellas, así como la función valor (o nombre) a dicha variable, este enunciado se convierte en
que tienen las variables proposicionales y los conectivos lógicos. proposición lógica.
Enunciado Ejemplos
Él es un escritor peruano.
Es toda frase, oración o expresión algebraica utilizada en el
lenguaje común, es decir, es decir es la expresión de una o varias Donde “Él” es la variable.
ideas. Si asignamos algunos nombres de personas, se
observa lo siguiente:
Los enunciados pueden ser: Cesar Vallejo es un escritor peruano.(V)
Albert Einstein es un escritor peruano.(F)
Enunciado cerrado o proposición lógica 𝑥+3 <5
Es el enunciado de una expresión aseverativa que se caracteriza Donde “𝑥” es la variable. Si asignamos algunos
por tener un solo valor veritatativo, es decir, el significado valores, se obtiene:
presenta la posibilidad de ser verdadero o falso, pero no las dos a 4 + 3 < 5 (F)
la vez. 1 + 3 < 5 (V)
Marianela se divierte mucho, pero gasta poco.
Alicia escribe o escucha música romántica.
CONECTIVOS LÓGICOS
Llamados también operadores o constantes, son los términos de
enlace entre proposiciones lógicas simples o niegan
proposiciones, es decir son símbolos que reemplazan a las
Expresiones lingüísticas que NO SON conjunciones gramaticales y al adverbio de negación NO.
PROPOSICIONES:
Todas las proposiciones son oraciones pero no todas las Los conectivos lógicos que más usaremos para componer
proposiciones son oraciones. Las oraciones imperativas o proposiciones lógicas simples en compuestas son las siguientes:
exhortativas, exclamativas por que ninguna de ellas afirma o
niega algo por tanto no es verdadera o falsa. Símbolo
Expresión en Nombre de la
lenguaje común proposición
Ejemplos Scholz Russel
Ejemplos Ejemplo
Carlos es inteligente y Juan es honesto
Lenin estudia y practica futbol
La semana tiene 7 días y el año tiene 12 meses. 𝑝: Carlos es inteligente
Roberto es peruano o argentino 𝑞: Juan es honesto
No es cierto que el perro ladre. Luego la conjunción de ambas es representada
Estefany es secretaria y Dante es ingeniero.
Diana canta o estudia. 𝑝 ∧ 𝑞 ( se lee: p y q)
Los valores que pueden tomar 𝑝 ∧ 𝑞 están definidos en la Disyuntiva fuerte o exclusiva.- Cuando dos
siguiente tabla: proposiciones no se pueden realizar a la vez. Su símbolo es “△”
p q p ∧ q Ejemplos:
O Pedro viaja a Europa o Asia.
V V V
O la filosofía es una ciencia o un arte.
V F F
F V F Es una disyunción fuerte las proposiciones componentes no
F F F pueden ser verdaderas a la vez.
𝑝 ∧ 𝑞 es verdadera (V) únicamente cuando p y q son ambas Asumiendo que
verdaderas. 𝑝: Pedro viaja a Europa
𝑞: Pedro viaja a Asia
A continuación, encontrara una relación de palabras que se Los valores que pueden asumir 𝑝 △ 𝑞 están definidos en la
entienden igual que la letra “y” , además hallara espacios en siguiente tabla:
blanco para que complete la proposición conjuntiva.
p q p △ q
Carlos es padre de familia pero
__________________________ V V F
Richard es músico sin embargo V F V
____________________________ F V V
F F F
Iremos a Ica también
_____________________________________
Mario vive lejos no obstante Proposición condicional (→)
_______________________________ Son aquellas que contienen la conjunción condicional compuesta “Si
Eduardo está cansado igualmente ... entonces” o sus expresiones equivalentes. La proposición
condicional consta de dos elementos: el antecedente y el
_________________________
consecuente. La proposición que sigue a la palabra “si” recibe el
Estamos estudiando incluso nombre de antecedente, y la que sigue a la palabra
_______________________________ “entonces” se denomina consecuente.
p q p → q
p q p ∨ q V V V
V F F
V V V F V V
V F V F F V
F V V
F F F
Clases de condicional. Y su tabla de verdad resultaría la siguiente:
p ∼𝒑
Condicional Directa: V F
Cuando primero se encuentra el antecedente y luego recién viene F V
el consecuente.
Expresiones equivalentes:
Ejemplos:
Si José es un ciudadano, entonces votará en las elecciones. Es falso que .............................
Si ingreso a la universidad, entonces me alegraré. No es verdad que ......................
No ocurre que ..........................
* Son condicionales porque interviene la palabra “entonces” No es el caso que .....................
que es un enlace. No es cierto que .......................
Es imposible que .....................
Condicional inversa:
Cuando primero aparece el consecuente y luego recién viene el Formas Expresiones correspondientes
antecedente. idiomáticas
…no…. Europa no es un productor de café
Ejemplos: …in… El río Amazonas es incontrolable
…im… La vida en Marte es imposible
Ingresaré a la Universidad ya que estudié bastante.
…des… Suárez es pintor desconocido
Postularé a Medicina si tengo recursos económicos.
…dis… La aparición de manchas es discontinua
…a… Los animales son amorales
Proposición bicondicional (⟷) …anti… El castigo es antipedagógico
Son aquellas proposiciones que están unidas por la conjunción Nunca… Tengo suerte
compuesta «si y sólo si» o sus expresiones equivalentes. Jamás… Dice mentiras Juan
Nada… Especial es espiritual
Forma típica Ningún… Aymara una bolsa de dormir
Ni…ni… Ni hace ni deja de hacer
………………………………si y solo si……………………………… …tampoco… No mejora, tampoco empeora
Ejemplos:
Es herbívoro si y sólo si come vegetales. FORMALIZACIÓN DE LAS PROPOSICIONES
Luis viaja a Lima si sólo si tiene dinero. Simbolización de proposiciones y el uso de los signos de
agrupación. Simbolizar una proposición consiste en reemplazar
Expresiones equivalentes: cada proposición simple por una variable proposicional, e
interpretar cada constante lógica por su correspondiente
operador. Los signos de agrupación (paréntesis, corchetes,
llaves, etc.) se utiliza en la simbolización para indicar el alcance
de cada operador y de esta manera evitar la ambigüedad en las
fórmulas. En muchos casos sin los signos de agrupación las
fórmulas hasta carecían de sentido.
Del ejemplo anterior supongamos que:
Signos de Agrupación
𝑝: Luis viaja a Lima
Son símbolos auxiliares que permiten denotar la jerarquía entre
𝑞: tiene dinero
los operadores lógicos y de esa forma evitar la ambigüedad.
Luego la condicional se simboliza 𝑝 ⟷ 𝑞
Entre los signos de agrupación tenemos:
La tabla de la bicondicional es la siguiente:
Paréntesis
p q p ⟷ q
Corchetes
V V V
Llaves
V F F
F V F Por ejemplo:
F F V (p q) r El condicional () es de mayor jerarquía.
Proposición negativa (∼) (p q) p p La bicondicional ()es de mayor jerarquía.
Son aquellas proposiciones que hacen uso del adverbio negativo (p q) p r t La conjuntiva () es de mayor jerarquía.
NO o sus expresiones equivalentes.
LEYES DE LA LOGICA PROPOSICIONAL
Ejemplos IDEMPOTENCIA
Juan no está en la calle. 𝑝∨𝑝≡𝑝
Prisilla no estudia en el colegio Educandas. 𝑝∧𝑝≡𝑝
La tierra no es cuadrada CONMUTATIVA
𝑝∨𝑞 ≡𝑞∨𝑝
Del ejemplo anterior supongamos que: 𝑝∧𝑞 ≡𝑞∧𝑝
DISTRIBUTIVA
𝑝: Juan está en la calle
Su negación se representa ∼ 𝑝 𝑝 ∨ (𝑞 ∧ 𝑟) ≡ (𝑝 ∨ 𝑞) ∧ (𝑝 ∨ 𝑟)
𝑝 ∧ (𝑞 ∨ 𝑟) ≡ (𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟) Si obtengo una beca o gano el concurso de
DE D’MORGAN matemáticas, entonces viajaré al extranjero.
∼ (𝑝 ∨ 𝑞) ≡∼ 𝑝 ∧∼ 𝑞 No como ni duermo.
∼ (𝑝 ∧ 𝑞) ≡∼ 𝑝 ∨∼ 𝑞
DE ABSORCION No es el caso que Einstein fue médico o Newton
𝑝 ∧ (𝑝 ∨ 𝑞) ≡ 𝑝 fue antropólogo.
𝑝 ∨ (𝑝 ∧ 𝑞) ≡ 𝑝
𝑝 ∧ (∼ 𝑝 ∨ 𝑞) ≡ 𝑝 ∧ 𝑞
𝑝 ∨ (∼ 𝑝 ∧ 𝑞) ≡ 𝑝 ∨ 𝑞 Si Teodora es luchadora y Ciro es honesto
DE LA CONDICIONAL entonces Valen un Perú.
𝑝 → 𝑞 ≡∼ 𝑝 ∨ 𝑞
𝑝 → 𝑞 ≡∼ 𝑞 →∼ 𝑝
DE LA BICONDICIONAL Angélica estudia y Brayan no está en el Cusco.
𝑝 ↔ 𝑞 ≡ (𝑝 → 𝑞) ∧ (𝑞 → 𝑝)
𝑝 ↔ 𝑞 ≡∼ (𝑝 △ 𝑞)
DE LA IDENTIDAD No es el caso que no estudies y no trabajes.
𝑝∨𝑉 ≡𝑉
𝑝∧𝑉 ≡ 𝑝 4. Resolver:
𝑝∧𝐹 ≡𝐹 (𝑝 ∨ 𝑞) ⟶ (𝑝 ⟶∼ 𝑞)
𝑝∨𝐹 ≡𝑝
5. Resolver:
[(𝑝 ⟶ 𝑞) ∧ 𝑝] ⟶ ~𝑞
6. Resolver [∼ 𝑝 → (𝑟 ∧∼ 𝑞)] ⟷∼ (𝑝 ∨∼ 𝑟)
comerciante”
a) ∼ (𝑝 ∧ 𝑞) → (𝑟 ∨ 𝑝)
b) (∼ 𝑝 ∧ 𝑞) → (𝑟 ∧ 𝑞)
c) ∼ (𝑝 ∨ 𝑞) → (𝑟 ∨ 𝑝)
d) ∼ (𝑝 ∧ 𝑞) → (𝑟 ∨∼ 𝑝)
1. Dadas las proposiciones: e) (∼ 𝑝 ∧∼ 𝑞) → (∼ 𝑟 ∨ 𝑝)
𝑝: Lenin aprueba sus cursos.
2. Hallar la tabla de verdad de:
𝑞: Lenin va a la fiesta.
(∼ 𝑝 ∨ 𝑞) ⟷ (𝑝 ∨∼ 𝑞)
𝑟: Lenin estudia para su examen.
Simbolizar:
“si Lenin va a la fiesta entonces no estudiara para su
3. Si (𝑝 ∧∼ 𝑞) → 𝑟 es falsa
examen, pero no es el caso que vaya a la fiesta y
Determinar el valor de p, q y r
aprueba sus cursos. De ahí que Lenin estudia para su
examen”
a) [(𝑞 → 𝑟) ∧∼ (𝑞 ∧ 𝑝)] → 𝑟
4. Construir la tabla de verdad para:
b) [(𝑞 →∼ 𝑟) ∧∼ (𝑞 ∧ 𝑝)] → 𝑟
[(𝑝 ⟶ 𝑞) ∧ (𝑞 ⟶ 𝑟)] ⟶ (𝑝 ⟶ 𝑟)
c) [(𝑞 → 𝑟) ∨∼ (𝑞 ∧ 𝑝)] →∼ 𝑟
d) [(𝑞 → 𝑟) ∧∼ (𝑞 ∧ 𝑝)] →∼ 𝑟
e) [(𝑞 → 𝑟) ∨∼ (𝑞 ∧ 𝑝)] → 𝑟
5. Simplificar: (∼ 𝑝 ∧ 𝑞) ⟶ (𝑞 ⟶ 𝑝)
2. Dada la premisa:
“No es brillante pero se ve su esfuerzo”, es equivalente
a: 6. Simplificar ∼ (𝑝 ⟶ 𝑞) ∨∼ (𝑝 ∨ 𝑞):
a) No es cierto que, sea brillante y no sea vea su
esfuerzo.
b) No es cierto que, se vea su esfuerzo y no sea brillante. 7. Simplificar: ∼ [(𝑝 △ 𝑞) →∼ 𝑞]
c) No es cierto que, sea brillante o no sea vea su a) 𝑝 ∧ 𝑞 b) 𝑝 ∨ 𝑞 c) 𝑝 ∧∼ 𝑞
esfuerzo. d) 𝑝 ∨∼ 𝑞 e) ∼ 𝑝 ∧ 𝑞
d) No es cierto que, sea vea su esfuerzo o no sea
brillante.
e) Ninguna anterior.
8. Si 𝑝 ⊛ 𝑞 ≡∼ 𝑝 ∧∼ 𝑞, simplificar en términos de ⊛ la
3. Construir la tabla de verdad para el siguiente esquema siguiente expresión:
molecular. {[∼ 𝑞 →∼ 𝑝] → [∼ 𝑝 →∼ 𝑞]} ∧ [∼ (𝑝 ∧ 𝑞)]
∼ (∼ 𝑝 →∼ 𝑞) ∧ (𝑞 ∨∼ 𝑝)
. a) 𝑝 ⊛ 𝑞 b) 𝑝 ⊛∼ 𝑝 c) 𝑞 ⊛∼ 𝑞
4. Construir la tabla de verdad para el siguiente esquema d) ∼ 𝑝 ⊛ 𝑞 e) 𝑞 ⊛ 𝑞
molecular.
∼ (∼ 𝑝 ∨ 𝑞) → (𝑝 ∧∼ 𝑞)