Beruflich Dokumente
Kultur Dokumente
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.
Tanto el lenguaje oral como el escrito sufren el defecto de que, Si una proposición lógica 𝑝 es verdadera, anotaremos este
muchas veces, las ideas no se expresan en forma precisa, dando hecho con la letra V. En cambio, si la proposición 𝑝 es falsa, la
lugar a ambigüedades. El lenguaje simbólico, que es el utilizado anotaremos con la letra F.
en matemáticas, es, por el contrario, preciso y no da lugar a En resumen, si 𝑝 es una proposición lógica, estará caracterizada
falsas interpretaciones. Este capítulo tiene por objeto introducir por la siguiente tabla:
al estudiante en el manejo de este lenguaje simbólico.
Proposición 𝒑
Cuando mencionamos la palabra “lógico”, o “lógica”, nos viene a Verdadero 𝑉
la mente su significado clásico: evidente, obvio. Sin embargo esta Falso 𝐹
palabra lleva consigo toda una carga histórica y filosófica,
formado parte esencial en la vida del hombre. No obstante, el Enunciado abierto o función proposicional
conocimiento o saber lógico no tan solo se usa dentro del campo Se les llama también cuasi proposiciones. Son aquellos
filosófico o del pensamiento, sino en todas las formas del enunciados que tienen una o más variables y son expresados en
conocimiento, dado que en todas las áreas se requiere de un símbolos matemáticos o palabras, de modo que, al asignarle un
ordenamiento de los elementos que implica un razonamiento. valor (o nombre) a dicha variable, este enunciado se convierte en
proposición lógica.
LÓGICA PROPOSICIONAL
Es una parte de la lógica que tiene por objeto el estudio de la Ejemplos
proposición y la relación existente entre ellas, así como la función Él es un escritor peruano.
que tienen las variables proposicionales y los conectivos lógicos. Donde “Él” es la variable.
Si asignamos algunos nombres de personas, se
Enunciado observa lo siguiente:
Es toda frase, oración o expresión algebraica utilizada en el Cesar Vallejo es un escritor peruano.(V)
lenguaje común, es decir, es decir es la expresión de una o varias Albert Einstein es un escritor peruano.(F)
ideas. 𝑥+3 <5
Donde “𝑥” es la variable. Si asignamos algunos
Los enunciados pueden ser:
valores, se obtiene:
4 + 3 < 5 (F)
Enunciado cerrado o proposición lógica
1 + 3 < 5 (V)
Es el enunciado de una expresión aseverativa que se caracteriza
por tener un solo valor veritatativo, es decir, el significado
presenta la posibilidad de ser verdadero o falso, pero no las dos a
la vez.
Expresiones lingüísticas que NO SON proposiciones, es decir son símbolos que reemplazan a las
PROPOSICIONES: conjunciones gramaticales y al adverbio de negación NO.
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
Ejemplos lenguaje común Scholz Russel proposición
¡Levántate temprano! No es el caso
¿Has entendido lo que es una proposición? ∼ ∼ Negación
que…
¡Estudia esta lección! …y… ∧ . Conjuntiva
¿Cuál es la dirección de la página de Lógica …o… ∨ ∨ Disyuntiva débil
Computacional? O…o… ↮ ≢ Disyuntiva fuerte
Debemos honrar a nuestros héroes Si … entonces … ⟶ ⊃ Condicional
Sea en buena hora … si y solo si … ⟷ ≡ Bicondicional
La ciencia y la religión son, ambas vías respetables
para adquirir creencias respetables (R. Rorty)
TABLAS DE VERDAD
La materia se mueve en un siglo eterno (Engels)
Son cuadros de verdad que nos permite determinar el valor de
CLASES DE PROPOSICIONES verdad de un esquema molecular, considerando las posibles
combinaciones entre los valores de verdad que los componen y
PROPOSICIÓN SIMPLE O ATOMICA sobre la base de la regla del conectivo correspondiente.
Es aquella proposición con solo significado; carece de
El número de combinaciones (arreglos) se obtiene con la
conjunciones gramaticales y del adverbio de negación NO.
expresión 2𝑛 en la que la base representa en número constante
de valores (verdad y falsedad) y el exponente representa el
a) Proposiciones Simples Predicativas.- Son las que número de variables que tiene el esquema.
permiten describir cualidades de un sujeto.
Por ejemplo: El número de arreglos se obtiene con la fórmula:
María es hermosa Donde "n" representa el número de variables.
Carlos está en la calle
Maria es inteligente
p q
b) Proposiciones Simples Relacionales.- Se emplea V V
para relacionar a otros términos para unir entre sí de
alguna manera que sirve para relacionar dos sujetos. 2 n 22 4 V F
Por ejemplo: F V
Gabriela ama a Alejandro F F
ICA está al sur de Lima
Cinco es mayor que cuatro ANALISIS DE LAS PROPOSICIONES
Carlos y Juan son amigos COMPUESTAS BASICAS
PROPOSICIÓN COMPUESTA O MOLECULAR Proposición conjuntiva o conjunción (∧)
Las proposiciones compuestas o moleculares son las que están Son aquellas proposiciones que se relacionan mediante el
constituidas por más de una proposición que se encuentran conectivo lógico y, o expresiones equivalentes.
unidas por un enlace o conectivo.
Forma típica:
Las que pueden ser conjuntivas, disyuntivas, condicionales,
bicondicionales, negación. ………………………………. y …………………………………
Ejemplos Ejemplo
Lenin estudia y practica futbol Carlos es inteligente y Juan es honesto
La semana tiene 7 días y el año tiene 12 meses. 𝑝: Carlos es inteligente
Roberto es peruano o argentino 𝑞: Juan es honesto
Luego la conjunción de ambas es representada
No es cierto que el perro ladre.
𝑝 ∧ 𝑞 ( se lee: p y q)
Estefany es secretaria y Dante es ingeniero.
Los valores que pueden tomar 𝑝 ∧ 𝑞 están definidos en la
Diana canta o estudia.
siguiente tabla:
Marianela se divierte mucho, pero gasta poco. p q p ∧ q
Alicia escribe o escucha música romántica. V V V
V F F
CONECTIVOS LÓGICOS F V F
Llamados también operadores o constantes, son los términos de F F F
enlace entre proposiciones lógicas simples o niegan
𝑝 ∧ 𝑞 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.
Disyuntiva fuerte o exclusiva.- Cuando dos
proposiciones no se pueden realizar a la vez. Su símbolo es “△” Condicional Directa:
Ejemplos: Cuando primero se encuentra el antecedente y luego recién viene
el consecuente.
O Pedro viaja a Europa o Asia.
O la filosofía es una ciencia o un arte. Ejemplos:
Si José es un ciudadano, entonces votará en las elecciones.
Es una disyunción fuerte las proposiciones componentes no Si ingreso a la universidad, entonces me alegraré.
pueden ser verdaderas a la vez.
* 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.
CIRCUITOS LOGICOS
Ejemplos Son arreglos de interruptores conocidos como compuertas
Juan no está en la calle. lógicas, donde cada compuerta logica tiene su tabla de verdad. El
Prisilla no estudia en el colegio Educandas. valor de verdad de una proposición puede asociarse con
La tierra no es cuadrada interruptores que controlan el paso de la corriente. Así si una
proposición es verdadera, el interruptor estará cerrado y la
Del ejemplo anterior supongamos que: corriente pasará. Si la proposición es falsa el interruptor estará
abierto y la corriente no pasará.
𝑝: Juan está en la calle
Su negación se representa ∼ 𝑝
Y su tabla de verdad resultaría la siguiente:
p ∼𝒑
V F
F V
Expresiones equivalentes:
a) ∼ (𝑝 ∧ 𝑞) → (𝑟 ∨ 𝑝)
b) (∼ 𝑝 ∧ 𝑞) → (𝑟 ∧ 𝑞)
c) ∼ (𝑝 ∨ 𝑞) → (𝑟 ∨ 𝑝)
d) ∼ (𝑝 ∧ 𝑞) → (𝑟 ∨∼ 𝑝)
e) (∼ 𝑝 ∧∼ 𝑞) → (∼ 𝑟 ∨ 𝑝)
1. Dadas las proposiciones:
𝑝: 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 6. Simplificar ∼ (𝑝 ⟶ 𝑞) ∨∼ (𝑝 ∨ 𝑞):
a:
a) No es cierto que, sea brillante y no sea vea su
esfuerzo. 7. Simplificar: ∼ [(𝑝 △ 𝑞) →∼ 𝑞]
b) No es cierto que, se vea su esfuerzo y no sea brillante.
a) 𝑝 ∧ 𝑞 b) 𝑝 ∨ 𝑞 c) 𝑝 ∧∼ 𝑞
c) No es cierto que, sea brillante o no sea vea su
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
siguiente expresión:
3. Construir la tabla de verdad para el siguiente esquema {[∼ 𝑞 →∼ 𝑝] → [∼ 𝑝 →∼ 𝑞]} ∧ [∼ (𝑝 ∧ 𝑞)]
molecular.
∼ (∼ 𝑝 →∼ 𝑞) ∧ (𝑞 ∨∼ 𝑝)
. a) 𝑝 ⊛ 𝑞 b) 𝑝 ⊛∼ 𝑝 c) 𝑞 ⊛∼ 𝑞
4. Construir la tabla de verdad para el siguiente esquema d) ∼ 𝑝 ⊛ 𝑞 e) 𝑞 ⊛ 𝑞
molecular.
∼ (∼ 𝑝 ∨ 𝑞) → (𝑝 ∧∼ 𝑞)
9. La proposición: “juan no estudia o sale de casa tarde”,
5. Si la proposición compuesta es equivalente a:
(𝑝 ⟶∼ 𝑞) ∨ (𝑟 ⟶∼ 𝑡) es falsa , el valor de verdad a) Si juan estudia, entonces sale de casa temprano
de 𝑝, 𝑞, 𝑟 𝑦 𝑡 es:
b) No es cierto que, juan sale de casa temprano o
6. Si la proposición (𝑝 ∨∼ 𝑞) ⟶ (𝑝 ⟶ 𝑟) es falsa, estudia.
determinar el valor de verdad de: c) Juan sale de casa temprano y estudia
𝑟 ⟶ (𝑞 ∧∼ 𝑝) d) Si juan sale de casa temprano, entonces estudia.
e) Si Juan estudia, entonces sale de casa tarde.
7. Simplificar: ∼ (∼ 𝑝 ∧∼ 𝑞)
8. Simplificar: ∼ 𝑝 ∨∼ (𝑝 ∧ 𝑞)