U.1. LOGICA - Primera Parte

U.1.
LOGICA
Materia: INTRODUCCION A LAS MATEMATICAS
Docente: Ing. José René Yépez Justiniano
INTRODUCCION
La palabra “lógica” etimológicamente proviene del término griego “Logos”
que quiere decir palabra, razón o expresión. La lógica es la disciplina que
estudia la estructura, fundamentos y uso de las expresiones del conocimiento
humano. Actualmente se han establecido relaciones sitemáticas entre la
Lógica y la Matemática, formulándose una teoría de inferencia que se adecua
a todos los ejemplos típicos del razonamiento deductivo en Matemática y otras
ciencias. Una de las metas de la lógica es eliminar las ambigüedades en
nuestro lenguaje corriente, introduciendo símbolos y conectivos lógicos en la
construcción de proposiciones.
Lógica matemática. Es la disciplina que trata de métodos de razonamiento.

En un nivel elemental, la lógica proporciona reglas y técnicas para determinar
si es o no valido un argumento dado. El razonamiento lógico se emplea en
matemáticas para demostrar teoremas; en ciencias de la computación para
verificar si son o no correctos los programas; en las ciencias física y naturales,
para sacar conclusiones de experimentos; y en las ciencias sociales y en la
vida cotidiana, para resolver una multitud de problemas. Ciertamente se usa
en forma constante el razonamiento lógico para realizar cualquier actividad.
PROPOSICION
Para explicar una teoría, se hacen afirmaciones en forma de oraciones. Tales
afirmaciones, llamadas enunciados, son oraciones declarativas que pueden
ser verdaderas o falsas, pero no ambas. Por ejemplo las siguientes son
oraciones declarativas:
a) 2 es un número primo
b) Colón descubrió América.
A estas oraciones se las denomina proposiciones, mientras que las siguientes
oraciones, una orden y una interrogativa, no se consideran como
proposiciones.
a) “Tome dos aspirinas”
b) “¿Habla ud Inglés?”
Definición.- una proposición es toda oración (enunciad), respecto de la cual

se puede decir si es verdadera o falasa, pero no ambas a la vez. Es decir, toda
proposición está asociada a un valor de verdad, la cual puede ser verdadera
(V) o falsa (F).
ORACION VS PROPOSICION
1. ¿Té o café?
2. Se ruega no fumar.
3. Hola amigo.
4. Real Madrid empató con

Athletico de Madrid.
5. Las ballenas son mamíferos.
6. 3 es menor que 5
ORACION VS PROPOSICION
EJEMPLOS:
Indique cuáles de las siguientes oraciones son

proposiciones, en tal caso indique su valor de verdad
NOTACIONES Y CONECTIVOS
LOGICOS
A las proposiciones simples o genéricas (llamadas también atómicas o
primitivas) se acostumbran denotar con las letras minúsculas: “p, q, r, s, ….”
Así por ejemplo:
p: “21 es divisible entre 7” q: “32 – 1 = 23
A partir de proposiciones simples se pueden generar otras proposiciones
simples o compuestas, utilizando ciertas constantes proposicionales, llamadas
conectivos lógicos , cuya notación y significado se resume en la siguiente
tabla:
Conectivo Notación Operación asociada Significado

no ~ Negación no p
y ^ Conjunción pyq
o v Disyunción poq
“si……, entonces” → Implicación si p, entonces q
“si y solo si” ↔ Doble implicación p si y solo si q
ó (exclusiva) v Disyunción exclusiva p o q (pero no ambos)
OPERACIONES PROPOSICIONALES
NEGACIÓN
La negación de la proposición “p” es la proposición “no p”, se denota como
“~p” y cuya tabla de valores de verdad es:
Ejemplo: sea la proposición:

p: “todo estudiante es educado”. Entonces su negación es:
~p: “no todo estudiante es educado”
o bien ~p: “hay estudiantes que no son educados”
La cual es V ya que la proposición p es F.
CONJUNCIÓN
Se llama conjunción de dos proposiciones, p y q, a la proposición que se
obtiene uniéndolas por medio del conectivo “y”, se denota como “p ^ q”, lo
cual se lee como “p y q”, y cuya tabla de valores de verdad es:
F
F
REGLA.- La conjunción de dos proposiciones es “V” solamente cuando las

proposiciones componentes son “V”, en otro caso es “F”
DISYUNCION
IMPLICACION O CONDICIONAL
DOBLE IMPLICACION O
BICONDICIONAL
DISYUNCION EXCLUSIVA
RESUMEN DE OPERACIONES
PROPOSICIONALES
FORMULACION DE PROPOSICIONES
TABLA DE VALORES DE VERDAD
CONSTRUCCION TABLA DE VERDAD
Determine el número de filas que

tendrá la tabla (Combinaciones
diferentes), elevando 2 al número de
proposiciones
Coloque en las primeras columnas las

proposiciones en orden (p, q, r….)
colocando valores de verdad de la
siguiente Manera: para cada columna
dividiendo entre 2 la columna anterior
Identifique el conectivo principal y los

conectivos secundarios, de adentro
hacia afuera de los paréntesis y
corchetes, y realice las operaciones
según lo aprendido en las operaciones
proposicionales
TAUTOLOGÍA
CONTRADICCIÓN
CONTINGENCIA
EJEMPLOS
Realice la tabla de valor de verdad y qué tipo de proposición es la siguiente:
𝑝 ∨ 𝑞 → ~𝑝 ∧ 𝑞 → 𝑞↔𝑟 𝑭𝒊𝒍𝒂𝒔 = 𝟐𝟑 = 𝟖
p q r [(p v q) → (~p ∧ q)] → (q ↔ r)

V V V V V V F F F V V V V V
V V F V V V F F F V V V F F
V F V V V F F F F F V F F V
V F F V V F F F F F V F V F
F V V F V V V V V V V V V V
F V F F V V V V V V F V F F
F F V F F F V V F F F F F V
F F F F F F V V F F V F V F
CONTINGENCIA
EJEMPLOS
~ 𝑝 ∨ 𝑞 ↔ ~𝑝 ∧ ~𝑞
EJEMPLOS
~ 𝑟 → 𝑝 ∧ ~𝑞 ∨ 𝑝 ∧ 𝑝 ∧ 𝑝 → 𝑟
EJEMPLOS
Formule la siguiente proposición compuesta, elabore su tabla de verdad y
clasifique el tipo de proposición que es:
Si en Marte no hay agua, entonces no hay vida; en consecuencia, no hay marcianos ni
platillos voladores. p q r s (~p → ~q) → (~r ∧ ~s)
V V V V F V F F F F F
~𝑝 → ~𝑞 → ~𝑟 ∧ ~𝑠 V V V F F V F F F F V
V V F V F V F F V F F
V V F F F V F V V V V
𝑭𝒊𝒍𝒂𝒔 = 𝟐𝟒 = 𝟏𝟔 V F V V F V V F F F F
V F V F F V V F F F V
V F F V F V V F V F F
V F F F F V V V V V V
F V V V V F F V F F F
CONTINGENCIA F V V F V F F V F F V
F V F V V F F V V F F
F V F F V F F V V V V
F F V V V V V F F F F
F F V F V V V F F F V
F F F V V V V F V F F
F F F F V V V V V V V

U.1. LOGICA - Primera Parte

Cargado por

Copyright:

Formatos disponibles

U.1. LOGICA - Primera Parte

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

U.1. LOGICA - Primera Parte

Cargado por

Copyright:

Formatos disponibles

U.1.

Lógica matemática. Es la disciplina que trata de métodos de razonamiento.

Definición.- una proposición es toda oración (enunciad), respecto de la cual

4. Real Madrid empató con

5. Las ballenas son mamíferos.

Indique cuáles de las siguientes oraciones son

Conectivo Notación Operación asociada Significado

Ejemplo: sea la proposición:

REGLA.- La conjunción de dos proposiciones es “V” solamente cuando las

Determine el número de filas que

Coloque en las primeras columnas las

Identifique el conectivo principal y los

p q r [(p v q) → (~p ∧ q)] → (q ↔ r)

También podría gustarte