“AÑO DE LA UNIDAD, LA PAZ Y EL DESARROLLO”
POLICIA NACIONAL DEL PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA DE SUBOFICIALES PNP – PUENTE PIEDRA”
TRABAJO APLICATIVO: LÓGICA PROPORCIONAL
CATEDRATICO: MENESES GARCÍA WASHINTON
ASIGANATURA: LÓGICO MATEMATICO
ALUMNO: FABIAN MAMANI, RONALDO RICHARD
SECCIÓN: 18
N° ORDEN: 23
LIMA – PERÚ
2023
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
INDICE
INTRODUCCION...................................................................................................................................................... 3
1. CONCEPTO ..................................................................................................................................................... 4
1.2 CLASES DE LÓGICA ................................................................................................................. 4
2. CLASES DE PROPOSICIONES .......................................................................................................................... 4
2.1 SIMPLE (Atómicas) ........................................................................................................................... 4
2.2 PROPOSICION COMPUESTAS: ................................................................................................ 5
2.2.1 CONJUNTIVAS ................................................................................................................. 5
2.2.2 DISYUNTIVA DEBIL ............................................................................................................ 6
2.2.3. DISYUNCIÓN FUERTE..................................................................................................... 6
2.2.4. CONDICIONAL ..................................................................................................................... 7
2.2.5 BICONDICIONAL .................................................................................................................. 8
2.2.6. NEGACIÓN............................................................................................................................. 8
3. TABLAS DE VERDAD .............................................................................................................................. 9
4. LEYES NOTABLES EN LÓGICA......................................................................................................... 9
6. CONCLUSIONES: ................................................................................................................................... 14
7. BIBLIOGRAFIA: ........................................................................................................................................ 15
MATEMATICA LOGICA 2
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
INTRODUCCION
La lógica estudia la forma del razonamiento, es una disciplina que por medio de
reglas y técnicas determina si un argumento es válido. La lógica es ampliamente
aplicada en la filosofía, matemáticas, computación, física. En la filosofía para
determinar si un razonamiento es válido o no, ya que una frase puede tener
diferentes interpretaciones, sin embargo, la lógica permite saber el significado
correcto. En las matemáticas para demostrar teoremas e inferir resultados
matemáticos que puedan ser aplicados en investigaciones. En la computación para
revisar programas. En general la lógica se aplica en la tarea diaria, ya que cualquier
trabajo que se realiza tiene un procedimiento lógico, por el ejemplo; para ir de
compras al supermercado una ama de casa tiene que realizar cierto procedimiento
lógico que permita realizar dicha tarea. Si una persona desea pintar una pared, este
trabajo tiene un procedimiento lógico, ya que no puede pintar si antes no prepara la
pintura, o no debe pintar la parte baja de la pared si antes no pintó la parte alta
porque se mancharía lo que ya tiene pintado, también dependiendo si es zurdo o
derecho, él puede pintar de izquierda a derecha o de derecha a izquierda según el
caso, todo esto es la aplicación de la lógica.
En este trabajo se trata de presentar las explicaciones con ejemplos que le sean
familiares. Nuestro objetivo es realizar demostraciones formales por el método
directo y el método por contradicción. Ya que la mayoría de los libros comerciales
únicamente se quedan en explicación y demostración de reglas de inferencia.
Es importante mencionar que en las demostraciones no hay un solo camino para
llegar al resultado. El camino puede ser más largo o más corto dependiendo de las
reglas de inferencia y tautologías que el alumno seleccione, pero definitivamente
deberá llegar al resultado. Puede haber tantas soluciones como alumnos se tenga
en clase y todas estar bien. Esto permite que el estudiante tenga confianza en la
aplicación de reglas y fórmulas. De tal manera que cuando llegue a poner en
practica esto, él sea capaz de inventar su propia solución, porque en la vida cada
quien resuelve sus problemas aplicando las reglas de inferencia para relacionar los
conocimientos y obtener el resultado.
MATEMATICA LOGICA 3
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
1. CONCEPTO
La Lógica estudia la forma del razonamiento. La 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, sin
embargo, se usa en forma constante para realizar cualquier actividad en la vida.
1.2 CLASES DE LÓGICA
2. CLASES DE PROPOSICIONES
2.1 SIMPLE (Atómicas): Aquellas que tienen un sujeto y un predicado (no
llevan conectivos lógicos).
Ejemplo:
El perro ladra todo el día.
S P
MATEMATICA LOGICA 4
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
OBSERVACIÓN: Símbolos que enlazan proposiciones simples, sin formar parte
de ellas. Los que usaremos serán:
❖ Conjunción ( )
❖ Disyunción ()
❖ Condicional (→)
❖ Bicondicional ()
❖ Negación (∼ )
2.2 PROPOSICION COMPUESTAS:
MOLECULARES: Combinación de 2 o más proposiciones simples, enlazadas
por medio de conectivos.
Ejemplo:
Estudio y trabajo
p q
2.2.1 CONJUNTIVAS ( ) Cuando el conectivo es de la forma “y”,
“pero”, “también”, “sin embargo”, “además”, “no obstante”, “aunque”, “a la
vez”.
Ejemplo:
Yo ingresé y ella se casó.
p q
p q pq
V V V
V F F
F V F
F F F
MATEMATICA LOGICA 5
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
2.2.2 DISYUNTIVA DEBIL (): O inclusiva, se presenta cuando es posible
que sus miembros componentes sean aceptados a la vez.
Ejemplo:
Mabel estudia o trabaja.
p q
p q P q
V V V
V F V
F V V
F F F
2.2.3. DISYUNCIÓN FUERTE (△): O exclusiva, se presenta cuando sólo uno
de sus miembros puede ser aceptado, el otro queda inválido.
Ejemplo:
Nací en el Perú o en el Ecuador.
p △ q
p q p△q
V V F
V F V
F V V
F F F
MATEMATICA LOGICA 6
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
2.2.4. CONDICIONAL (→)
1. DIRECTA
(p → q)
Antecedente Consecuente
✓ Si p entonces q
✓ P por lo tanto q (p → q)
✓ P conclusión q
✓ P luego q
Ejemplo:
Si estudias entonces ingresas.
P → q
2. INDIRECTA (q → p)
✓ p si q
✓ P ya que q
(q → p)
✓ P puesto que q
✓ P porque q
Ejemplo: p q p→q
Bailaré si me embriago V V V
P q V F F
F V V
F F V
MATEMATICA LOGICA 7
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
2.2.5 BICONDICIONAL (): Cuando el conectivo es de la forma “si y sólo
si”, “si solamente si”, “cuando y sólo cuando”, “entonces y sólo entonces”.
Ejemplo:
Ingresas si y sólo si estudias.
P q
p q Pq
V V V
V F F
F V F
F F V
2.2.6. NEGACIÓN (∼)
1. LIGADA: (∼P)
Ejemplo: Yo no estudie
∼ p
2. LIBRE: (∼ (…)):
Cuando afecta a proposiciones compuestas. “Es falso que”, “no es cierto
que”, “es imposible que”.
Ejemplo:
No es cierto que juegues y bailes
∼ p q
3. BINEGACION:
Negación conjunta, es decir, conjunción de negaciones y se identifica
con el término “ni”.
MATEMATICA LOGICA 8
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
Ejemplo:
Ni entiende, ni estudia.
∼p ∼q
p ∼p
V F
F V
3. TABLAS DE VERDAD
TAUTOLOGÍA: Se dice que una proposición compuesta es tautológica;
sí y sólo sí; en sus tablas de verdad, todas son verdaderas sin que
interesen las tablas de verdad de las proposiciones simples.
CONTRADICCIÓN: Se dice que una proposición compuesta, forma una
contradicción, si y sólo si, sus tablas de verdades, todas son falsas, sin
que interesen las tablas de verdades de las proposiciones simples.
CONTIGENCIA: Se dice que una proposición compuesta, forma una
contingencia, si y solo si, sus tablas de verdades, no son tautológicas ni
contradictorias.
4. LEYES NOTABLES EN LÓGICA
Doble negación:
a). p''p
Leyes conmutativas:
a). (pq)(qp)
b). (pq)(qp)
c). (pq)(qp)
Leyes asociativas:
a). [(pq)r][p(qr)]
b). [(pq)r][p(qr)]
MATEMATICA LOGICA 9
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
Leyes distributivas:
a). [p(qr)][(pq)(pr)]
b). [p(qr)][(pq)(pr)]
Leyes de impotencia:
a). (pp)p
b). (pp)p
Leyes de Morgan:
a). (pq)'(p'q')
b). (pq)'(p'q')
c). (pq)(p'q')'
b). (pq)(p'q')'
Contra positiva:
a). (p→q)(q'→p')
Implicación:
a). (p→q)(p'q)
b). (p→q)(pq')'
c). (pq)(p'→q)
d). (pq)(p→q')'
e). [(p→r)(q→r)][(pq)→r]
f). [(p→q)(p→r)][p→(qr)]
Equivalencia:
a). (pq)[(p→q)(q→p)]
Adición:
a). p(pq)
Simplificación:
a). (pq)p
Absurdo:
a). (p→0)p'
Modus ponens:
a). [p(p→q)]q
Modus tollens:
a). [(p→q)q']p'
MATEMATICA LOGICA 10
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
Transitividad del
a). [(pq)(qr)](pr)
Transitividad del →
a). [(p→q)(q→r)](p→r)
Mas implicaciones lógicas.
a). (p→q)[(pr)→(qs)]
b). (p→q)[(pr)→(qs)]
c). (p→q)[(q→r)→(p→r)]
Dilemas constructivos.
a). [(p→q)(r→s)][(pr)→(qs)]
b). [(p→q)(r→s)][(pr)→(qs)]
5. EJERCICIOS RESUELTOS
Ejercicio N° 1
a. No es cierto que no me guste bailar. [p: me gusta bailar]. ∼ (∼p)
b. Me gusta bailar y leer libros de ciencia ficción. [p: me gusta bailar. q:
me gusta leer libros de ciencia ficción]. p ^ q
c. Si los gatos de mi hermana no soltaran tanto pelo me gustaría
acariciarlos. [p: los gatos de mi hermana sueltan pelo. q: me gusta
acariciar los gatos]. ∼p → q
d. Si y sólo si viera un marciano con mis propios ojos, creería
que hay vida extraterrestre. [p: ver un marciano con mis
propios ojos. q: creer en los extraterrestres]. p q
e. Una de dos: o salgo a dar un paseo, o me pongo a estudiar como un
energúmeno. [p: salir a dar un paseo. q: estudiar como un
energúmeno]. p * q
f. Si los elefantes volaran o supieran tocar el acordeón, pensaría que estoy
como una regadera y dejaría que me internaran en un psiquiátrico. [p:
los elefantes vuelan. q: los elefantes tocan el acordeón. r: estar loco. s:
internar en un psiquiátrico].
(p * q) → (r ^ s)
MATEMATICA LOGICA 11
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
Ejercicio N° 2
a. Si p, entonces q: p → q
b. No es el caso que p y q: ∼ (p ^ q)
c. p solamente si q y no-r: p (q ^ ¬r)
d. p o no-q: p * ∼q
e. Si p y q, entonces no-r o s: (p ^ q) → (∼r * s)
f. Si p, entonces q, y si q, entonces p: (p → q) ^ (q → p)
g. Si p y q, entonces r. p. Luego si q, entonces r: (p ^ q) → r, p |- q → r
h. Si p y q, entonces r. Si r y s, entonces t. Luego si p y q y s, entonces t:
(p ^ q) → r, (r ^ s) → t |- (p ^ q ^ s) → t
Ejercicio N° 3
“Si tuvieran que justificarse ciertos hechos por su enorme tradición entonces,
si estos hechos son inofensivos y respetan a todo ser viviente y al medio
ambiente, no habría ningún problema. Pero si los hechos son bárbaros o no
respetuosos con los seres vivientes o el medio ambiente, entonces habría
que dejar de justificarlos o no podríamos considerarnos dignos de nuestro
tiempo.”
p: justificar hechos por su tradición.
q: ser inofensivo.
r: ser respetuoso con los seres vivos.
s: ser respetuoso con el medio ambiente.
t: tener problemas.
∼q: ser bárbaro. (= no ser inofensivo)
u: ser digno de nuestro tiempo.
p → [ (q ^ r ^ s) →∼ t] ^ [ (∼q * ∼ (r * s) → (∼ p * ∼u)]
MATEMATICA LOGICA 12
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
Ejercicio N°4
La vida no tiene cosas así de fuertes o yo te puedo contar cómo es una llama por
dentro. Si yo te puedo contar cómo es una llama por dentro, entonces pienso
entregarte mi tiempo y pienso entregarte mi fe. No es cierto que piense entregarte
mi tiempo y piense entregarte mi fe. Por lo tanto, la vida no tiene cosas así de
fuertes.
p: tener la vida cosas así de fuertes.
q: contar cómo es una llama por dentro
r: entregarte mi tiempo
s: entregarte mi fe
{(∼p q) [ q → (r s)] ∼ (r s)} → ∼p
Ejercicio N° 5
[ p (q r)] (∼ [ p → (r q)] [ (q ∼ r) → p])
[p (q r)] (∼ [p → (r q)] [(q ∼ r) → p])
F F F F F F V F F F F F F F V V F F F
V F F F F F V V F 1 F F F F V V F F V
F F V V F F F F V 1 V V F V V V F F F
V V V V F V V V F 1 V V F V V V F F V
F F F V V F F F V V V F F F F F V F F
V V F V V F V V F V V F V F F F V V V
F F V F V F F F V V V V F V V F V F F
V F V F V F V V F V V V F V V F V F V
MATEMATICA LOGICA 13
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
6. CONCLUSIONES:
En conclusión el tema aborda en aprender el contexto de lógica proporcional, de
reconocer los conectores lógicos, representar enunciados por medio de simbología
lógica, conocer los conceptos de tautología, equivalencia lógica, regla de inferencia.
Realizar demostraciones de teoremas por medio del método directo y contradicción.
Pero con problemas que nos facilita el mejor entendimiento e interesantes. Se trata
de que en cada uno de los subtemas participe proponiendo sus propios ejemplos y
que sobre todo al final tomemos la mejor decisión ya sea en el ámbito personal y en
el ámbito matemático.
MATEMATICA LOGICA 14
POLICIA NACIONAL DE PERÚ
ESCUELA NACIONAL DE FORMACIÓN PROFESIONAL POLICIAL
“ESCUELA SUBOFICIALES PNP – PUENTE PIEDRA”
7. BIBLIOGRAFIA:
Libro Matemática Básica I (Universidad tecnológica del Perú)
Libro de Secundaria quinto año (Razonamiento matemático)
• SITIO WEB:
https://www.unicauca.edu.co/matematicas/eventos/log&co/MATERIAL/Elementos_
Logica/Textos/Biblioteca/Libros/Libro_008/Logica_Matematica.htm
https://www.matematicas.ciencias.uchile.cl/juaco/section-1.html
http://132.248.164.227/publicaciones/docs/apuntes_matematicas/36.%20Logica%2
0Matematica.pdf
MATEMATICA LOGICA 15