Académique Documents
Professionnel Documents
Culture Documents
LÓGICA PROPOSICIONAL
PUCALLPA – PERÚ
2018
CONTENIDO
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
PORTADA
………………………………………………………………………………………………………
1
1. PRESENTACIÓN ……………………………………………………………………………………
…… 2
2. OBJETIVOS
……………………….………………………………………………………………………. 2
3. METODOLOGÍA
…………………………………………………………………………………………... 2
4. EVALUACIÓN
……………………..……………………………………………………………………….. 3
5. ACREDITACIÓN ………………………………………………………………………………………
….. 3
6. BIBLIOGRAFÍA
…………………….……………………………………………………………………… 3
7. CONTENIDOS
………………………………………………………………………………………………. 4
1. PRESENTACIÓN
2. OBJETIVOS
2.1. OBJETIVOGENERAL
2.2. ESPECÍFICOS
Reconocer la importancia del juicio, la oración y la proposición.
Distinguir la importancia de los conectivos lógicos.
Explicar el cálculo proposicional.
Aplicar las leyes del cálculo proposicional.
Comprender y utilizar los métodos para demostrar la validez de una
inferencia lógica
Interpretar los circuitos lógicos.
BLT 2
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
3. METODOLOGÍA
4. EVALUACIÓN
5. ACREDITACIÓN
6. BIBLIOGRAFÍA
1. FIGUEROA G., Ricardo, Matemática Básica 1, 8va ed., Editorial América, Lima-
Perú, 2003, 699 pp.
BLT 3
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
BLT 4
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
INTRODUCCIÓN
Aprender matemáticas y física “es muy difícil”; así se expresan la mayoría de estudiantes
de todos los niveles, sin embargo pocas veces se busca una explicación del porqué no
aprenden las ciencias exactas los alumnos.
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.
La lógica es pues muy importante; ya que permite resolver incluso problemas a los que
nunca se ha enfrentado el ser humano utilizando solamente su inteligencia y
apoyándose de algunos conocimientos acumulados, se pueden obtener nuevos
inventos innovaciones a los ya existentes o simplemente utilización de los mismos.
BLT 5
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
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 práctica 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.
HISTORIA DE LA LÓGICA
BLT 6
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
una o dos manos, lo que resulta evidente por la gran abundancia de sistemas numéricos
en los que las bases son los números 5 y 10.
Los primeros libros egipcios, escritos hacia el año de 1800 A.C., muestran un sistema
de numeración decimal con distintos símbolos para las sucesivas potencias de 10 (1,
10, 100), similar al sistema utilizado por los romanos. Los números se representaban
escribiendo el símbolo del 1 tantas veces como unidades tenía el número dado, el
símbolo del 10 tantas veces como decenas había en el número, y así sucesivamente.
Para sumar números, se sumaban por separado las unidades, las decenas, las centenas
de cada número. La multiplicación estaba basada en duplicaciones sucesivas y la
división era el proceso inverso.
Los egipcios utilizaban sumas de fracciones unidad a, junto con la fracción b, para
expresar todas las fracciones. Utilizando este sistema, los egipcios fueron capaces de
resolver problemas aritméticos con fracciones, así como problemas algebraicos
elementales. En geometría encontraron las reglas correctas para calcular el área de
triángulos, rectángulos y trapecios, y el volumen de figuras como ortoedros, cilindros y,
por supuesto, pirámides. Para calcular el área de un círculo, los egipcios utilizaban un
cuadrado de lado U del diámetro del círculo, valor muy cercano al que se obtiene
utilizando la constate π (3.1416).
Con el tiempo, los babilonios desarrollaron unas matemáticas más sofisticadas que les
permitieron encontrar las raíces positivas de cualquier ecuación de segundo grado.
BLT 7
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Fueron incluso capaces de encontrar las raíces de algunas ecuaciones de tercer grado,
y resolvieron problemas más complicados utilizando el teorema de Pitágoras. Los
babilonios compilaron una gran cantidad de tablas, incluyendo tablas de multiplicar y de
dividir, tablas de cuadrados y tablas de interés compuesto. Además, calcularon no solo
la suma de progresiones aritméticas y de algunas geométricas, sino también de
sucesiones de cuadrados.
Existen algunos personajes que los citaremos a continuación que han hecho historia
ya sea por sus frases célebres o por su pensamiento, como son:
HERÁCLITO: Señalaba que todo lo que existe es obra del cambio y evolución.
Dialéctica o razonamiento.
BLT 8
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Para Gorski: “Lógica es la ciencia de las formas del pensamiento científico estudiadas
desde el punto de su estructura; la ciencia de las leyes que deben observarse para
obtener un conocimiento inferido; la lógica estudia también los procedimientos lógicos
generales utilizados para el conocimiento de la realidad”.
Según Fingemann: “Lógica en la ciencia de las formas y leyes del pensamiento, que nos
da normas para la investigación científica y nos suministra un criterio de verdad”.
Entonces se puede decir que la lógica en una ciencia que enseña a razonar con
exactitud y que posee un lenguaje exacto, el cual para su desarrollo utiliza reglas las
cuales nos permite obtener una conclusión.
Castro Guerrero nos dice que según Gorski Tabant “el objeto de la lógica como ciencia
es el estudio del pensamiento humano”. El estudio de la lógica permite que el estudiante
adquiera habilidades para razonar ya sea verbal o matemáticamente utilizando un
lenguaje simbólico que expresa el aspecto cuantitativo de la realidad.
BLT 9
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Ejemplos:
No son enunciados:
BLT 10
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Ejemplo.
p La tierra es plana.
q -17 + 38 = 21
r x > y-9
s La Liga de Loja será campeón en la presente temporada de fútbol.
t: Hola ¿como estas?
w Lava el coche por favor.
Los incisos p y q sabemos que pueden tomar un valor de falso o verdadero; por lo tanto
son proposiciones válidas. El inciso r también es una proposición válida, aunque el valor
de falso o verdadero depende del valor asignado a las variables x y y en determinado
momento. La proposición del inciso s, es válida Sin embargo los enunciados t y w no
son válidos, ya que no pueden tomar un valor de falso o verdadero, uno de ellos es un
saludo y el otro es una orden.
Tarea:
CLASES DE PROPOSICIONES:
BLT 11
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Ejemplo:
Ejemplos:
Podemos observar en los ejemplos anteriores que tanto p como q están compuestas de
dos proposiciones simples.
Los conectivos lógicos son elementos gramaticales que unen dos o más proposiciones
simples; estos son:
CONECTIVOS LÓGICOS
Negación no
Conjunción y
Disyunción o
BLT 12
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Bicondicional Si y sólo si
Se utiliza para conectar dos proposiciones que se deben cumplir para que se pueda
obtener un resultado verdadero. Su símbolo que se lee “y”. Se lo conoce como la
multiplicación lógica y tiene estrecha relación con la intersección de conjuntos.
Ejemplo.
Sea el siguiente enunciado “El coche enciende cuando tiene gasolina en el tanque y
tiene corriente la batería”. Simbolizando tenemos:
V(p) = V
V(q) = V
En consecuencia:
V(p q) = V
Otro ejemplo:
3 + 4 = 6 y 3 + 7 = 10
p: 3 + 4 = 6 V(p) = F
q: 3 + 7 = 10 V(q) = V
Por consiguiente:
V (p q) = F
BLT 13
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
De tal manera que la representación del enunciado anterior usando simbología lógica
es como sigue:
pyq
p pero q
p q; que se lee: p aunque q
p incluso q
p también q; etc.
p q p q
V V V
F
V F
F
V
F F
F
F
TAREA:
Escribir 5 ejercicios de conjunción y determine el valor de verdad de cada uno.
LA DISYUNCION:
Ejemplos:
Sea el siguiente enunciado “Una persona puede entrar al cine si compra su boleto u
obtiene un pase”. Donde.
BLT 14
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Simbólicamente tenemos:
pq
V( p ) = V
V( q ) = V
En consecuencia: V (p q) = V
4+3=9o3+5=8
p: 4 + 3 = 9 V ( p) = F
q: 3 + 5 = 8 V (q ) = V
En consecuencia: V (p q) = V
Su tabla de verdad es:
p q p q
V V V
V
V F
V
V
F F
F
F
TAREA:
BLT 15
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Ejemplos:
En consecuencia: V (p q) = F
25 = 6 o 3 + 9 = 7
p: 25 = 6 V (p) F
q: 3 + 9 = 7 V 8q) = F
En consecuencia: V (p q) = F
TAREA:
p q (p q)
V V F
V F V
F V V
F F F
BLT 16
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
CONJUNCIÓN NEGATIVA:
El enunciado es verdadero cuando las proposiciones simples que la forman son falsas.
Ejemplos:
“ni 3 + 2 = 5, ni 2 + 4 = 6”
Simbólicamente tenemos:
p q
p: 3 + 2 = 5 V (p) = V
q: 2 + 4 = 6 V (q) = V
V (p q) = F
p: 3 + 2 5 V ( p) = F
q: 2 + 4 6 V ( q) = F;
Consecuentemente:
V ( p q) = F
(p q) ( p q )
p q (p q)
BLT 17
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
V V F
V F F
F V F
F F V
DISYUNCIÓN NEGATIVA:
El enunciado es falso cuando las proposiciones simples que la forman son verdaderas.
La disyunción negativa de proporciones se representa por p / q; que se lee no ó no q.
Ejemplo:
En consecuencia:
V (p / q) = F
Consecuentemente:
V (p q) = F
Luego: p / q (p q )
p q (p/q)
BLT 18
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
V V F
V F
V
F V
F F V
V
Negación ( ) no
Ejemplos:
p p
V F
F V
p: x es mortal
p: x es inmortal
q: y es par
q: y es impar
BLT 19
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
p: 2 + 3 = 5 V (p) = V
p: 2 + 3 5 V (p) = F
Se puede también utilizar otras formas de negar como: no es el caso que; no es cierto
que, (frecuentemente se acostumbra a utilizar esta forma cuando se niegan
proposiciones compuestas)
p: 3 2 V (p) = F
q: 4 + 1 = 5 V (q) = V
Consecuentemente:
V(pq)=V
Una proposición condicional, es aquella que está formada por dos proposiciones simples
(o compuesta) p y q. La cual se indica de la siguiente manera: que se lee “si p,
entonces q; simbólicamente se la representa por:
pq p, sólo si q
p es necesario para q; etc. En este caso p: es el antecedente y q: es el
consecuente.
BLT 20
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Se lee:
q puesto que p
q, si p
q cuando p
Un candidato a presidente del Ecuador dice: “Si salgo electo presidente de la República
del Ecuador, entonces recibirán un 50% de aumento en su sueldo el próximo año”. Una
declaración como esta se conoce como condicional. Su tabla de verdad es la siguiente:
El V( p q ) = V
Otro ejemplo:
p q p q
BLT 21
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
V
V V
V F
F
F V V
F V
F
VARIANTES DE LA CONDICIONAL
Ejemplo:
c es perpendicular a b, si b es perpendicular a c.
BLT 22
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
En los siguientes ejercicios escribir la proposición dada en la forma “si p entonces q”;
determine su valor de verdad. A continuación, escribir la recíproca y la contrarecíproca
y determinar la verdad o falsedad de cada una.
Simbólicamente tenemos:
BLT 23
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Por consiguiente: V (p q) = V
Su tabla de verdad es:
P q p q
V V V
F
V F
F
V
F V
F
F
( ); [ ] ;
BLT 24
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Estos signos reemplazan a los signos gramaticales: punto (.), la coma (,), el punto y
como (;), y los dos puntos (:).
p q r = (p q) r
p q r s = [(p q) r ] s
p q r s = [(p q) r] s
p q r = (p q) r
p q r v s = (p q) (r v s )
p q r s = (p q) (r s)
Ejemplo:
p q r = (p q) v r Es un esquema disyuntivo
p q r v s = (p q) ( r v s ) Es un esquema condicional
p q r s = (p q) (r s ) Es un esquema bicondicional.
1) Conjunción prs (p r) s
BLT 25
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Como podemos darnos cuenta, que los signos de puntuación permiten, entre otras
cosas, identificar en una proposición compuesta el CONECTOR DOMINANTE O
CONECTOR PRINCIPAL O EL DE MAYOR JERARQUÍA
BLT 26
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
CÁLCULO PROPOSICIONAL
( p q) (p r)
p q r
V V V
V V F
BLT 27
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
V F V
V F F
F V V
F V F
F F V
F F F
p q r (p q ) (p r)
V V V F F V V V F F
V V F F F V F V V V
V F V F F F V V F F
V F F F F F F V V V
F V V V V V V F V F
F V F V V V V F V V
F F V V F F F F V F
F F F V F F F F V V
(4) (5)
(6)
(p q )
5. Aplicamos la condicional
(p r)
BLT 28
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
6. Aplicamos la bicondicional
(p q ) (p r)
El operador de mayor jerarquía es el que determina los valores de verdad del esquema
molecular.
Ejercicios:
a) (p q) (p q)
b) p (q r)
c) q (p q)
d) ( p q) (p r)
e) ( q ) (q r)
f) (r r) r
Ejemplos:
Tenemos: q ( p r )
V F V
BLT 29
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
( p q) (p r)
Solución:
( p q ) ( p r)
V V F F
V V
Ejercicios
BLT 30
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
CONTINGENTES
Cuando en su resultado hay por lo menos una verdad y una falsedad Ejemplo: dado el
siguiente esquema: ( p q) (p r)
p q r (p q ) (p r)
BLT 31
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
V V V F F V V V F F
V V F F F V F V V V
V F V F F F V V F F
V F F F F F F V V V
F V V V V V V F V F
F V F V V V V F V V
F F V V F F F F V F
F F F V F F F F V V
El esquema es contingente
TAUTOLOGÍA
Ejemplo
(p q) (p q)
p q ( p q ) ( p q )
V V V V V V V V V
V F V F F V V F F
F V F F V V F F V
F F F F F V F V F
BLT 32
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Es un esquema tautológico
CONTRADICCIÓN
p q r ( p q) r [r ( p q )
V V V F F V V F F V F F V V F
V V F F F V V V F F F F V V F
V F V F F F V F F V F F V V V
V F F F F F V V F F F F V V V
F V V V V V F F V V V V F F F
F V F V V V V V F F F V F F F
F F V V F F V F F V F F F V V
F F F V F F V V F F F F F V V
1 2 3 4 10 5 11 6 15 7 14 13 8 12 9
OBSERVACIÓN:
BLT 33
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
EJERCICIOS
Comprobar por medio de una tabla de verdad que las siguientes esquemas compuestas
son tautologías, contingentes o contradictorios
1. pp
2. (p q) ( q p)
3. ( p q ) ( q r )] ( p r)
4. [p ( p q ) q
5. ( p q) ( q p)
INFERENCIA LÓGICA
IMPLICACIONES LÓGICAS
Se dice que un esquema A implica a otro esquema B, cuando al unirlos por la condicional
nos da una tautología. Simbólicamente se lo representa así: A B.
A: p q
B: p q
BLT 34
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
pq pq
p Q p q p q
V V V V V
V F F V V
F V F V V
F F F V F
EQUIVALENCIAS LÓGICAS
Decimos que dos proposiciones compuestas P y Q son equivalente, sí al unir las dos
con la bicondicional nos da una tautología, es decir que P y Q tienen los mismos valores
de verdad en su operador principal. Simbólicamente se escribe así:
A los esquemas moleculares compuestos se los representa con las letras mayúsculas
A, B, C,.. etc. ó con P, Q, R, etc.
Ejemplos:
BLT 35
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Simbólicamente: p q
Simbólicamente : ( p q )
p q ( p q ) ( p q )
V V V V V F
V F F V F V
F V V V V F
F F V V V F
Otro Ejemplo:
P: q p ; Q: ( q p )
p q ( q p ) ( q p )
V V F V F V
V F V V V F
F V V V V F
F F V V V F
BLT 36
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
1 3 2
a) [ p ( q r ) ] [ ( p q ) ( p r )
b) p ( q r ) ] ( p q ) ( p r )
c) ( p ( q r) (p q ) r
d) (p (q r) (p q) r
e) ( p q ) ( p q )
f) (pq) (pq)
En lógica, las tautologías son conocidas con el nombre de leyes o principios lógicos. A
continuación anotamos las principales leyes que vamos a utilizarlos en el futuro y que
usted debe familiarizarse:
a. (p p) p
b. (p p) p
BLT 37
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
a) ( p q ) ( q p )
b) (p q ) (q p), es decir, dos proporciones conectadas con pueden
escribirse en cualquier orden.
L - 4: Leyes Asociativas
g) ( p ( q r) (p q ) r
h) (p (q r) (p q) r
L– 5: Leyes Distributivas:
BLT 38
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
i) [ p ( q r ) ] [ ( p q ) ( p r )
j) p ( q r ) ] ( p q ) ( p r )
Estas leyes son similares a las que conocemos en el álgebra para la suma y la
multiplicación. Recordemos que:
4( x + y ) = (4x) + ( 4y)
(p)p
( p p) ( V )
Esta propiedad establece que independientemente del valor de verdad que tenga p, la
proposición: (p p) siempre es verdadera. Por tanto, en un esquema lógico complejo
podemos reemplazar (p p), (q q), (r r), (a b) (a b), etc., por ().
L – 8: Ley de Contradicción:
(pp)(F)
BLT 39
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
k) ( p q ) ( p q )
l) ( p q ) ( p q )
Estas leyes nos indican cómo negar una disyunción y una conjunción. La parte: a)
establece que para negar una conjunción es necesario cambiar la conjunción por
disyunción ( por ) y negar las proposiciones dadas.
La parte b) establece que para negar una disyunción debemos cambiar la disyunción
por la conjunción (la por ) y negar las proposiciones dadas.
Ejemplo:
NOTA: Son muchos los esquemas lógicos que ofrecen alguna complejidad y pueden
simplificarse utilizando esta definición alterna del condicional.
Ejemplo 1:
Escribamos sin condicional las proposiciones siguientes:
a. ( p q) r
b. p ( q )
c. p q
BLT 40
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
SOLUCIÓN:
a. (p q ) r ] ( p q ) r
b. p ( q r ) ] p ( q r )
c. ( p q ) ( p ) q p ( q )
Ejemplo 2:
Escribamos una proposición equivalente a:
“Si X es par entonces x es divisible por 2”
SOLUCIÓN:
Usando la definición alterna de la implicación tenemos:
“x no es par o x no es divisible por 2”
Ejemplo 3:
Comprobemos que ( p q) ( p q)
SOLUCIÓN:
Elaboramos la tabla de verdad:
p q p ( p q) ( p q)
V V F V V V
V F F F V F
F V V V V V
F F V V V V
L- 11 Ley de la Bicondicional
p q (pq)(qp)
L- 12 Conjunción Negativa.-
BLT 41
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
p q p q
pq(pq)(pq)
Las leyes nos pueden servir para demostrar que un esquema es equivalente a otro,
también podemos utilizar en la simplificación de proposiciones etc.
Ejemplo 1:
Probemos que ( p q ) p q )]
SOLUCIÓN:
Ejemplo 2:
SOLUCIÓN:
1. ( p q ) p ] ( p q ) p Definición alterna de
2. ( p q) p Ley de De Morgan para
3. ( p p ) ( q) Ley Asociativa de la
4. (V)(q) Ley del Tercer excluido
5. (V) Ley Idéntica de la
BLT 42
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Ejemplos:
a) ( p q) ( p q )
b) ( p q) ( p q)
c) p(qr)
d) p ( p q)
e) ( p q ) ( p q)
f) (pq)p
g) ( q r ) ( q r)
h) (rr)r
Los siguientes ejercicios deben resolverse aplicando las Leyes del Álgebra
proposicional y no por tablas de verdad.-
a) [ q ( p q ) ] ( p )
b) [ ( p q ) q ] ( p )
c) [(p(qr)][(pq)r]
d) [ p ( p q ) ] q
e) p(pq)
a) p q ) ( p q )
b) p(pq)
c) m ( m n )
d) [t(mt)
e) (pq)(pq)]
INFERENCIA LÓGICA:
BLT 43
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Al unir cada una de las premisas por el operador conjuntivo y estas a la vez con la
conclusión por medio del condicional, se obtiene la siguiente fórmula inferencial:
P1 P2 P3 …… Pn C
Como las premisas y la conclusión están constituidas por proposiciones, podemos decir
que la inferencia es una estructura de proposiciones, donde a partir de una o más
proposiciones llamadas premisas se obtiene otra proposición llamada conclusión:
Ejemplos:
1. Vicente viajará al norte del país o se quedará en la capital. Por lo tanto, Si Vicente
viaja al norte del país entonces no se quedará en la capital.
2. Si Juan gana el concurso de poesía entonces obtendrá una beca. Juan ganó el
concurso de poesía. Luego Juan obtendrá una beca.
VALIDEZ Y VERDAD
BLT 44
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Ejemplos:
BLT 45
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
1. Vicente viajará al norte del país o se quedará en la capital. Por lo tanto, Si Vicente
viaja al norte del país entonces no se quedará en la capital.
a. Simbolizamos:
p q
_____________
pq
(p q) (pq)
p q (p q) (pq)
V V V F F
V F V V V
F V V V V
F F F V V
2. Si Juan gana el concurso de poesía entonces obtendrá una beca. Juan ganó el
concurso de poesía. Luego Juan obtendrá una beca.
a. Simbolizando tenemos:
pq
p
__________
q
BLT 46
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
[( p q ) p ] q
p q [( p q ) p ] q
V V V V V
V F F F V
F V V F V
F F V F V
P1 P2 P3 …… Pn C
V V V V F
Ejemplo:
1. Vicente viajará al norte del país o se quedará en la capital. Por lo tanto, Si Vicente
viaja al norte del país entonces no se quedará en la capital.
BLT 47
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
a. Simbolizamos:
p q
_____________
pq
(p q) (pq)
(p q) (pq)
V F
Como cada una de las variables (p, q), cumplen una sola función veritativa, decidimos
que la inferencia no es válida. Esto es, se ha demostrado que la premisa es verdadera
y la conclusión es falsa.
2. Si Juan gana el concurso de poesía entonces obtendrá una beca. Juan ganó el
concurso de poesía. Luego Juan obtendrá una beca.
a. Simbolizando tenemos:
pq
p
__________
q
b. Obtenemos la formula inferencial:
[(p q) p] q
[(p q) p] q
BLT 48
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
V V F
d. Comprobamos:
[( p q ) p ] q
F F
V V F
Como la variable p tiene dos valores: verdadero y falso a la vez. Por lo tanto, hay
implicación y la inferencia es válida.
Reglas de inferencia:
Estas leyes dan la certeza de que solo es posible obtener conclusiones ciertas de
premisas ciertas.
Simbólicamente tenemos:
pq (1)
p (1)
_______
q (1)
[(p q)pq
BLT 49
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Ejemplo:
p q (1)
p (1)
_______
q (1)
Ejercicios:
1) Si usted está en Madrid, entonces su reloj señala la misa hora que en Barcelona.
Usted está en Madrid.
2) Si no nos despedimos ahora, entonces no cumpliremos nuestro plan. No nos
despedimos ahora.
3) Si vivo en la capital del Ecuador, entonces no vivo en ninguno de las 21
provincias del Ecuador. Vivo en la capital del Ecuador.
B. Utilizando Modus Ponendo Ponens sacar una conclusión de cada uno de los
conjuntos de premisas siguientes. Escribir la conclusión en la línea (3)
1) p q r
2) p q
3)
1) p r
2) p
3)
BLT 50
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
1) r
2) r q p
1. Premisas: s y s t: conclusión: t
2. Premisas: t v y t: conclusión v
3. Premisas: p q y q: conclusión r
4. Premisas: s y r s
5. Premisas: r y r s
2. DOBLE NEGACIÓN. La regla de doble negación es una regla simple que permite
pasar de una premisa única a la conclusión.
Simbólicamente tenemos:
p (1) p (1)
________ _______
p (1) p (1)
Ejemplo:
p (1)
________
p (1)
Ejercicios:
A. Qué conclusión podemos sacar de cada una de las proposiciones siguientes por la
doble negación:
BLT 51
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
1. Demostrar: t 2. Demostrar: b
(1) s t (1) a
(2) s (2) a b
(3) (3)
(4) (4)
Simbólicamente tenemos:
pq (1)
q (1)
p (1)
Su fórmula es:
[(pq)q] p
Si una proposición condicional es verdadera y si es verdadera la negación del
consecuente, entonces necesariamente será verdadera la negación del antecedente.
Ejemplo:
BLT 52
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
pq P
q
p TT 1, 2
Ejercicios:
C. Demostrar que las conclusiones son consecuencia de las premisas dadas. Indicar
la demostración completa.
(3) a c (3) p r s
BLT 53
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Simbólicamente tenemos:
pq (1)
p (1)
q (1)
pq (1)
q (1)
p (1)
Sus fórmulas son:
(p q ) p q
(p q ) q p
Ejemplo:
BLT 54
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
pq P
p P
q TP 1, 2
Ejercicios:
C. Demostrar que las conclusiones son consecuencia de las premisas dadas en los
Ejercicios que siguen. Dar una demostración completa.
BLT 55
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Simbólicamente tenemos:
pq
pq
q
Su fórmula es:
(p q) p
(p q) q
Ejemplo:
Apruebo los talleres y apruebo el módulo 2
Simbólicamente tenemos:
p
q
BLT 56
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
pq
Su fórmula es:
( p ) ( q ) ( p q)
Ejemplo:
7. TAUTOLOGÍA ADICIÓN
Simbólicamente tenemos:
pq
Su fórmula es:
p p q]
Ejemplo:
BLT 57
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
q: pierdo el módulo
pq
q r
pr
Su fórmula es:
( p q ) ( r s ) ( p r ) (q s)
Ejemplo:
(1) Si hace calor, entonces Juana va a nadar
(2) Si Juana va a nadar, entonces arregla la casa después de comer.
Se puede concluir:
(3) Si hace calor, entonces arregla la casa después de comer.
Ejercicios:
En los ejemplos siguientes de la ley del silogismo hipotético obsérvese que algunos de
los antecedentes y consecuentes son proposiciones moleculares. La forma, sin
embargo es la misma.
a. (1) p q P
(2) q r P
(3) p r HS 1,2
BLT 58
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
b. (1) (p q) r P
(2) r (q t ) P
(3) (p q) ( q t ) HS 1,2
A. ¿Qué conclusiones se puede sacar, si se puede sacar alguna, por la ley de silogismo
hipotético de los conjuntos de proposiciones siguientes?
1. Si el agua se hiela, entonces sus moléculas forman cristales. Si las moléculas forman
cristales, entonces el agua aumenta de volumen.
2. Si un haz fino de fotones penetran en un gas en una cámara de niebla, entonces los
fotones expulsan electrones de lo s átomos del gas. Si los fotones expulsan
electrones de átomos de gas, entonces la energía de la luz se convierte en energía
cinética de los electrones.
C. Utilizar la ley del silogismo hipotético y obtener una conclusión del siguiente conjunto
de premisas.
1. (1) q p 2. (1) s t r q
(2) p r (2) r q p
D. Indicar una deducción formal de las siguientes conclusiones a partir de las premisas
dadas.
1. Demostrar: t 2. Demostrar: q
(1) ( q r) p (1) r s
(2) r t (2) s p q
(3) ( q r ) t (3) r t
(4) t
Simbólicamente tenemos:
BLT 59
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
pq
rs
pr
qs
Su fórmula es:
(p q) (r s ) (p q) (q s)
Ejemplo:
O llueve o el campo está seco
Si llueve, entonces jugaremos dentro.
Si el campo está seco, entonces jugaremos al baloncesto
Simbolizamos:
r: llueve
d: el campo está seco
p: jugaremos dentro
b: jugaremos al baloncesto
(1) r d P
(2) r p P
(3) d b P
(4) p b D S1, 2, y 3
BLT 60
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Ejercicios:
4) O Juan tiene mayoría o Pedro tiene mayoría. Si Juan tiene mayoría. Pedro
será el tesorero. Si Pedro tiene mayoría, entonces Juan será el tesorero.
C. Utilizar la ley del silogismo disyuntivo (DS) para obtener una conclusión de cada uno
de los siguientes conjuntos de premisas.
1. (1) p q 2. (1) t s
(2) q r (2) s p
(3) p s (3) t q
(1) p q (1) s r
(2) q r (2) r t
(3) p t (3) q t
(4) t
10. CONMUTATIVA
Simbólicamente tenemos:
BLT 61
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
pq pq
_______ ______
qp qp
Su fórmula es:
(p q ) (q p) (p q) ( q p)
Ejemplo:
Simbólicamente tenemos:
p p
________
Su fórmula es:
(p p) p
Ejemplo:
Simbólicamente tenemos:
a) (p q) b) p q
BLT 62
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
________ ________
pq (p q)
Ejemplos:
Ejercicios:
3. No ocurre que los murciélagos son pájaros o que las focas son peces
1. ( p q)
2. r t
BLT 63
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
3. ( r s)
4. g h
C. Indicar una demostración formal completa para cada uno de los razonamientos
simbolizados siguientes:
1. Demostrar: s 2. Demostrar: r q
(1) (p q) (1) s ( p t)
(2) q t (2) t (q r)
(3) p t (3) s
(4) s t
D. Dar una demostración formal completa para cada uno de los razonamientos
siguientes:
1. Demostrar: x = 1
(1) (z 3) ( x y) y = 2
(2) x y x = 1
(3) x z x y
(4) x z x y
Simbólicamente tenemos:
pq pq
___________________ qp
(p q ) (q p) ____________
pq
Ejercicios:
A. Simbolizar las siguientes proposiciones y dar una deducción formal:
1. Esta ley será aprobada en esta sesión si y solo si es apoyada por la mayoría. O
es apoyada por la mayoría o el gobernador se opone a ella. Si el gobernador
se opone a ella, entonces será pospuesta en las deliberaciones del comité. Por
BLT 64
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
tanto o esta ley será aprobada en esta sesión o será pospuesta en la deliberación
del comité.
2. 3 x 5 = 12 5 +5 +5 = 12
4 x 4 13
5 +5 +5 = 12 4 x 4 = 13
Por lo tanto: 3 x 5 12
1. Demostrar: 2 x 5 = 5 + 5 2 x 4 = 4 + 4
(1) 2 x 4 = 4 + 4 2 x 5 = 5 + 5
2. Demostrar: x = 4 3x + 2 = 14
(1) 3x + 2 = 14 3x = 12
(2) 3x = 12 x = 4
Simbólicamente:
pq
_________
p q
Su fórmula es:
(p q) ( p q)
Ejemplo:
Se concluye que:
BLT 65
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Simbólicamente:
pvq
_____________
(p q ) ( p q)
Ejemplo:
Inés es hija de Pedro o hija de Luis pvq
Se concluye:
Inés es hija de Pedro o Inés es hija de Luis y no es cierto que: Inés es hija de Pedro y
de Luis
PROCESOS DE DEDUCCIÓN
2+3=53=3
4 + 2 = 7 9 + 2 = 11
4+2=7 2=2
2+3=53=3 V
BLT 66
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
4 + 2 = 7 9 + 2 = 11 V
4+2=7 2=2 F
b. Si las premisas son consistentes es posible deducir una conclusión utilizando las
reglas de inferencia.
Ejemplo: que se deduce de:
Si 3 + 2 = 5, 6 – 4 = 2
Si 6 – 4 = 2, 6 = 3 + 3
3+2=5 6–4=2 V
6–4=2 6=3+3 V
2. Determinamos la conclusión:
3+2=56=3+3
Ejemplo:
Considerando que las premisas son verdaderas, que se puede deducir de:
pq
rp
q r
BLT 67
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
pq P1
r p P2
q r P3
r C1 de P2 (Regla de la simplificación)
q C2 de P3 y C1 (M T.T)
p C3 de P1 y C2 (M. T.T)
p C4 de P2 (Regla de la simplificación)
p p C5 de C3 y C4 (Regla de adjunción)
Las premisas son inconsistentes, en consecuencia nada se puede deducir de ellas
Ejercicios:
Que se puede deducir de:
1. 4+3=72=2 3. q vr
3+2=64+3=7 qp
3+2622 r ( s t)
2. pq 4. pq
p q s (r p)
sq
MÉTODOS DE DEMOSTRACIÓN
MÉTODO DIRECTO:
BLT 68
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Demostrar: s; de
pq pq P1
ps ps P2
qs qs P3
Ejemplo:
Demuestre: q s; de:
pq
ps
No existe regla alguna que nos permita inferir la conclusión pedida, sin embargo por la
regla de la demostración condicional si podemos concluir así:
pq P1
ps P2
q P
p C1; P1 y P (Modus T.P.)
s C2; P2 y C1 (Modus P. P)
qs C, (R.D.C)
DEMOSTRACIÓN INDIRECTA:
BLT 69
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Ejemplo:
Demuestre: s, de:
qs P1
pq P2
pr P3
sr P4
Ejemplo:
Demostrar: q (p r) de:
pq
r q
BLT 70
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
Demostraremos: (p r ) q de:
pq P1
rq P2
pr P
p C1, de P (Simplificativa)
r C2, de P (Simplificativa)
q C3, de C1 y P1 (M.P.P)
(p r) q C4, de P y C3 (R.D. C)
q (p ) C. de C4 (R. C. R)
CIRCUITOS LÓGICOS
p p
Es decir, el interruptor está cerrado (pasa corriente) si V(p) = V, y está abierto (no pasa
corriente) si V(p) = F. De aquí establecemos una identificación entre las proposiciones
y los interruptores de un circuito eléctrico. Las operaciones proposicionales (conjunción,
disyunción, etc.) pueden representarse mediante circuitos con tantos interruptores como
proposiciones componentes. Considerando las clases de instalaciones: en serie y en
paralelo, es factible diseñar esquemas de circuitos eléctricos para representar a
proposiciones compuestas o viceversa.
CIRCUITOS EN SERIE:
BLT 71
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
p q
Se observa que este circuito admite poso de corriente cuando los dos (interruptores p y
q están cerrados, en cualquier otro caso no hay paso de corriente. De aquí tenemos el
comportamiento de la conjunción de las proposiciones p q. Por tanto:
a) p q: representa un circuito cerrado en serie, que deja posar corriente solo si los
interruptores p y q están cerrados a la vez. Diremos que solo en este estado p q
es verdadera.
p q p q
pq pq
Circuitos en paralelo:
p
q
Se observa en el circuito que hay paso de corriente cuando uno de los interruptores o
ambos están cerrados; no hay paso de corriente cuando los dos interruptores están
abiertos. Tenemos, entonces, el comportamiento de la disyunción de las proposiciones
p y q. La falsedad de p q, es decir, el hecho de que no pase corriente, solo se verifica
en el caso de la falsedad simultánea de p q; Por tanto:
BLT 72
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
p ¬p
q ¬q
pq pq
a) (p q) r b) p q c) p q
Solución:
pq r
p
q
p r
q
BLT 73
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
b) Según la condicional: p q ¬ p q
p
c) De la equivalencia: p q (p q) (q p)
(¬ p q ) (¬ q p)
¬pq ¬qp
q p
(3) p q
q p
BLT 74
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
pq p q
¬ p q ¬p ¬q
Los circuitos (3) y (4) son representaciones de p q; se dice entonces que (3) y (4) son
circuitos equivalentes.
Ejercicios:
1. Describir simbólicamente el circuito:
r
p
¬q
q ¬r
¬p ¬q p
p q
q
q ¬p
p
q
p q p p q p
¬p
BLT 75
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
p q p p p q
(1) (2)
q
q p q
p
q
q p p q
(3) (4)
p q q p
p ¬p
q ¬q
p q
¬p ¬q
p r ¬q
q q
¬r
¬r q
r ¬q
BLT 76
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
q ¬p ¬q
¬p q q
¬p ¬q p
p q q p q
p q
p
q
r
¬p ¬r
p q
p p
BLT 77
MATEMÁTICA BÁSICA LÓGICA PROPOSICIONAL FMH
q r p
r s t
s
r
s r s t
t
10. ¿Si el costo de cada llave de Instalación del circuito E de la figura adjunta es $10,
cuánto se ahorraría si se reemplaza éste por un circuito lógico más simple
equivalente?
A B
p r p p q
p t r r
q ¬q p q q
BLT 78