LÓGICA MATEMÁTICA

3. CONECTIVOS LÓGICOS La conjunción de las proposiciones “p y q” Su valor de verdad:

Se denota: p  q. V  F F
1. LÓGICA PROPOSICIONAL Son elementos que sirven de enlace entre las
Es el estudio de los métodos que aplican proposiciones, para formar otra, llamada
proposición compuesta o molecular. p q pq 3.4. BICONDICIONAL
definiciones y leyes, con el propósito de
determinar la validez o invalidez del Ejemplo: V V V (Se simboliza: “” , se lee: “si y sólo si” )
razonamiento. 4+5 es mayor que 7 o 3x3 es menor que 10 V F F Si se tienen dos proposiciones “p” y “q” ,
F V F enlazadas de la forma “p si y sólo si q”, se les
q
p F F F denota por: “p.  q”.
1.1. PROPOSICIÓN LÓGICA Conectivo lógico
Es Aquella expresión u oración que se Los conectivos conocidos son: p q pq
puede calificar o bien como verdadero (V) p  q es verdadero (V) cuando
17 es un número primo y 14 es un número par los dos son verdaderos. V V V
o bien como falso (F) y sin ambigüedad. V F F
Las proposiciones lógicas se denotan con Ejemplo: F V F
letras minúsculas, tales como: p q p: 10 es mayor que 8 (V)
Conectivo lógico F F V
p,q,r,s,....etc. q: 12 es menor que 14 (V)
Ejemplo:
p  q es verdadera (V) solamente
La conjunción de ambas será: cuando “p” y “q” 32 tienen el mismo valor
p: 3 + 5 = 7 (F) 3.1. DISYUNCIÓN INCLUSIVA
Se simboliza: “”, se lee: “o”) de verdad.
10 es mayor que 8 y 12 es menor que 14
q: Lima es la capital del Perú. (V) Dos proposiciones se pueden enlazar por
medio de la palabra “o”, para formar otra
p  q Ejemplo:
r: El gato es un felino. (V) nueva proposición llamada disyunción de
ambas. p: 10 es mayor que 8 (V)
La disyunción de las proposiciones “p o q” q: 12 es menor que 10 (F)
Su valor de verdad La condicional de ambas será:
OBSERVACIÓN: No son proposiciones se denota: p  q. V  V V
3.3. CONDICIONAL
p  q
lógicas las oraciones: p  q es verdadero (V)
p q pq
- Interrogativas. - Exclamativas. cuando por lo menos uno de (Se simboliza: “→” , se lee: “entonces” ) 10 es  que 8 si y sólo si 12 es  que 10
- Imperativas. - Desiderativas. V V V ellos es verdadero. Si se tienen dos proposiciones “p” y “q” ,
- Dubitativas. - Exhortativas. V F V enlazadas de la forma “si p entonces q”, se Su valor de verdad:
F V V dicen que dichas proposiciones se llaman V  F F
Ya que de ellas no se puede afirmar si son
verdaderas o falsas
F F F condicionales. y se les denota por: “p. → q”.
Ejemplo: 3.5. DISYUNCIÓN (EXCLUSIVA
2. NEGACIÓN DE UNA p: 5 es mayor que 3 (V) p q p→q FUERTE)
PROPOSICIÓN q: 5 es menor que 8 (V) V V V
Consiste en cambiar el valor de verdad que V F F (Se simboliza: “”, se lee: “o.......o.........”)
La disyunción de ambas será: F V V
tiene una proposición. Si la proposición es “p” Si se tienen dos proposiciones “p” y “q”,
su negación se denota por “~p”: 5 es mayor que 3 o 5 es menor que 8 F F V enlazadas de la forma “o p o q”, se les denota
p → q es falsa (F) solamente por: “p  q”.
p ~p Se lee: p  q
cuando “p” es verdadera y “q”
es falsa p q pq
V F No p Su valor de verdad: V  V  V V V F
F V Es falso que p Ejemplo: V F V
No es cierto que p p: 10 es mayor que 8 (V)
F V V
Ejemplo: 3.2. CONJUNCIÓN
q: 12 es menor que 10 (F)
F F F
p: 28 es un número perfecto. (V) (Se simboliza: “”, se lee: “y” ) La condicional de ambas será:
Dos proposiciones se pueden enlazar por p  q es verdadera (V) solamente cuando
Su negación es: medio de la palabra “y”, para formar otra Si: 10 es  que 8 entonces 12 es  que 10
~p: No es cierto que 28 sea un número nueva proposición llamada conjunción de “p” y “q” tienen diferente valor de verdad.
ambas.
p → q
perfecto. (F)
Ejemplo: 1.- Consideremos dos tipos de proposiciones: 4.2. RESULTADOS DE UNA TABLA EJERCICIOS
simples son aquellas que no contienen
De acuerdo al resultado obtenido, una
p: 10 es mayor que 8 (V) conectivos lógicos ni adverbio de negación y 1).- Construir una tabla de verdad para
fórmula proposicional recibe un nombre
q: 12 es menor que 10 (F) compuestas que son aquellas formadas por
especial, así tenemos que: (p) (p v q) →q e indica de qué se trata:
dos o más proposiciones unidas por
La condicional de ambas será: conectivos lógicos o por el adverbio de a) Tautología b) Contradicción
negación. 4.2.1. TAUTOLOGÍA. - Cuando los valores c) Composición d) Contingencia
Su valor de verdad del operador principal son todos verdaderos. e) Equipotencia
V  F V 2.- El número posible de combinaciones de
los valores de verdad de “n” proposiciones Ejemplo: La proposición “p →( p  q)” es una 2).- Construir una tabla de verdad para
tautología, tal como lo puedes comprobar en
4. TABLA DE VERDAD componentes es 2n p  (p)  ( q) 
Por ejemplo: su tabla de verdad. e indica de qué se trata:
Casi siempre es necesario representar
proposiciones compuestas que pueden a su Si n =2 → hay: 22 = 4
Combinaciones p q p → (p  q) a) Tautología b) Contradicción
vez tener como componentes otras
proposiciones compuestas; en este caso es V V V V V c) Composición d) Contingencia
p q V F V V V e) Equipotencia
necesario el uso de signos de colección
(paréntesis, corchetes, etc.) V V F V F V V
V F
F F F V F 3).- Halla los valores de verdad de las
A esta representación mediante variables siguientes proposiciones:
F V
proposicionales, conectivos lógicos y signos
de colección llamaremos fórmula F F 4.2.2. CONTRADICCIÓN. - Cuando los I.- (2 + 5 = 7)  (3 – 1 = 4 )
proposicional. Así por ejemplo: valores del operador principal son todos II.- (3 + 5 = 8)  (4 + 2 = 7 )
falsos. III (4 – 0 = 0) → (6 – 4 > 1 )
p  [ ( ~p → q )  ~q ] Si: n =3 → hay: 23 = 8 IV. (5 + 4 < 9)  (2 + 5 = 8 )
Combinaciones
Ejemplo: La proposición “(p  q )  ~ q” es
Si en la fórmula anterior, se sabe que “p” es p q r a) VFFV b) FVVF c) VFVF
una contradicción, tal como lo puedes
V y “q” es F, el valor de verdad lo obtenemos V V V comprobar en su tabla de verdad. d) FFVV e) VFVV
de la siguiente manera:
V V F
p q (p  q )  ~ q 5. ALGEBRA DE PROPOSICIONES
p  [ ( ~p → q )  ~ q] V F V
V V V F F Son equivalencias lógicas que nos permiten
V F F V F F V F F F V reducir esquemas moleculares complejos y
F F F V V F V F F F expresarlos en forma más sencilla. Las
F V F F F F F V demostraciones de dichas leyes se hacen
V V construyendo la tabla de verdad en cada
F F V
4.2.3. CONTINGENCIA o CONSISTENCIA. - caso.
V V F F F Cuando los valores del operador principal 5.1. PRINCIPALES LEYES:
En otros casos es necesario
V determinar los tienen por lo menos una verdad y por lo
valores de verdad de una fórmula para todas Ahora si veamos cómo se construye una menos una falsedad.
tabla de verdad: LEY DE IDEMPOTENCIA
las combinaciones de los valores de verdad ppp
de las componentes, a este proceso se le Ejemplo: La proposición “(p  q) → ~p” es
una contingencia, tal como lo puedes ppp
denomina evaluar una fórmula en una tabla p q p [( ~p → q )  ~q ) ]
de verdad. comprobar en su tabla de verdad.
V V LEY CONMUTATIVA
(p  q) → ~ p pqqp
4.1. CONSTRUCCIÓN DE UNA TABLA V F p q
V V V F F pqqp
Antes de ver como se construye una tabla de
verdad, tengamos lo siguiente: F V V F V F F
F V V V V LEY ASOCIATIVA
F F
OBSERVACIONES: F F F V V (p  q)  r  p  (q  r)
(p  q)  r  p  (q  r)
LEY DISTRIBUTIVA → p (10) : 10 – 2 > 18 Se lee: “existe un x, tal que, se verifique p(x) “ 2).- Construir una tabla de verdad para
p  (q  r)  (p  q)  (p  r) 8 > 18 (falso) “existe por lo menos un x, tal que, se p  (p)  ( q) 
p  (q  r)  (p  q)  (p  r) Para: X = 23 verifique p(x) “ e indica de qué se trata:
→ p (23) : 23 – 2 > 18 “al menos un x, verifica p(x) “
LEY DE LA DOBLE NEGACIÓN 21 > 18 (verdadero) Ejemplo: a) Tautología b) Contradicción
~ (~p)  p Si tenemos una función proposicional: c) Composición d) Contingencia
Como puede verse, dependiendo del valor de p(x): x - 2 > 11 ( No es proposición lógica ) e) Equipotencia
LEY DE IDENTIDAD
la variable podemos obtener resultados
pVV; pFp y ahora le agregamos el cuantificador
diferentes. 3).- Halla los valores de verdad de las
pVp; pFF existencial “”.
7. CUANTIFICADORES: x / p(x)
siguientes proposiciones:
I.- ( 2 + 5 = 7 )  ( 3 – 1 = 4 )
LEYES DE COMPLEMENTO UNIVERSAL Y EXISTENCIAL x / x - 2 > 11 ( Si es proposición lógica )
II.- ( 3 + 5 = 8 )  ( 4 + 2 = 7 )
p  ~p  V III ( 4 – 0 = 0 ) → ( 6 – 4 > 1 )
p  ~p  F 7.1. CUANTIFICADOR UNIVERSAL Para verificar que es una proposición lógica,
IV. ( 5 + 4 < 9 )  ( 2 + 5 = 8 )
Si a una función proposicional, le podemos darnos cuenta que si x = 20, se
LEY DEL CONDICIONAL anteponemos la expresión “para todo x”, cumple la desigualdad, ya hemos encontrado
por lo menos un “x”, que verifique p(x) , por lo a) VFFV b) FVVF c) VFVF
p → q  ~p  q estaremos indicando el sentido universal de d) FFVV e) VFVV
dicha función proposicional, obteniéndose tanto es una proposición lógica, cuyo valor es
ahora una proposición lógica. verdadero.
LEY DEL BICONDICIONAL 4).- Dado el conjunto:
Entonces es verdadero que existe un “x”, que
p  q  (p → q)  (q → p)
x: p(x) ó (x) [ p(x) ] verifique: x - 2 > 11.
p  q  (p  q)  (~p  ~q) Notación: A = {3; 4; 5; 6}
8. CIRCUITOS LÓGICOS Halla los valores de verdad de cada
LEY DE ABSORCIÓN Se lee: “para todo x, se cumple p(x) “ Un circuito conmutador puede solamente proposición.
estar en dos estados: cerrado o abierto, así I.-  x  A: x + 3 > 4
p  (p  q)  p
Ejemplo: como una proposición puede ser verdadera o II.-  x  A/ x – 5 > 1
p  (p  q)  p
Si tenemos una función proposicional: falsa, entonces podemos representar una
p  (~p  q)  p  q III.-  x  A: x2 - 15 > 0
p(x): x + 6 > 3(No es proposición lógica) proposición utilizando un circuito lógico:
p  (~p  q)  p  q
y ahora le agregamos el cuantificador a) VVF b) FFF c) FVF
universal “”. Circuito Serie: Dos interruptores d) VFF e) VFV
LEY DE MORGAN
x: p(x) conectados en serie representan una
~(p  q)  ~ p  ~ q conjunción.
~(p  q)  ~ p  ~ q 5).- Dadas las proposiciones lógicas:
x: x + 6 > 3(Si es proposición lógica ) p q <> p q p : 51 es un número primo.
Tendremos una proposición lógica, cuyo q : 5 es un número racional.
6. FUNCIÓN PROPOSICIONAL valor es falso, por que no todos los r : 81 es un cuadrado perfecto.
Es aquel enunciado que contiene a una valores de “x” cumplirán la proposición. Circuito Paralelo: Dos interruptores
variable y que tiene la propiedad de Ejemplo: conectados en paralelo representan una
Halla los valores de verdad de:
convertirse en verdadero o falso para cierto Para x = -3, no se cumple disyunción.
I.- (~p → q)  (r  p)
valor de la variable. Las funciones Entonces es falso que para todo “x”, se p II. ~(p  q)  (q  ~r)
proposicionales se pueden representar por; cumpla: x + 6 > 3.
p(x); q(x); r(x); etc., donde “x” es la variable. <> p q
a) VV b) VF c) FV
7.2. CUANTIFICADOR EXISTENCIAL q d) FF e) Faltan datos.
Ejemplos: Si a una función proposicional, le
p(x): x-2 > 18 anteponemos la expresión “existe un x, tal PRÁCTICA DIRIGIDA Nº 01 6).- Si la proposición compuesta:
q(x): x2 + 4 = 16 que”, estaremos indicando el sentido (p  ~q) → (~t → s)
r(x): “x” es un número primo. existencial (que exista algún) de dicha 1).- Construir una tabla de verdad para Es falsa, halla los valores de verdad de “p”,
función proposicional, obteniéndose ahora (p) (p v q) →q e indica de qué se trata: “q”, “t” y “s” respectivamente.
Si en la función proposicional p(x) a “x” le una proposición lógica.
damos diferentes valores tendremos: a) Tautología b) Contradicción a) VVFF b) VFFF c) FFVV
Notación: c) Composición d) Contingencia d) VFFV e) FFFV
Para: X = 10 x / p(x) ó (x) ( p(x) )
e) Equipotencia
7).- Si la siguiente proposición: 13).- Si la proposición: p→(rs) es falsa,
(~p → q)  (~q  r) entonces se puede afirmar que : a) Tautología b) Contingencia 24).- Dado el conjunto: A = { -1; -2; 1; 2} y las
I. “p” es necesariamente verdadera. c) Equivalencia d) Contradicción proposiciones:
Es falsa, halla los valores de verdad de: II. “r” es necesariamente verdadera. e) Equipotencia. p(x) :  x  A: x2 > 1
I.- (~q → p)  (p  ~r) III. “s” puede ser verdadera q(x) :  x  A/ 2x  x2
II. (p  ~r)  (q  ~p) 20).- ¿Cuál de las siguientes expresiones son Indica el valor de verdad de: ~p → ~q
a) VV b) FV c) VF a) sólo I b)sólo II c) I y III funciones proposicionales?
d) FF e) Faltan datos. d) II y III e) sólo III I.- p(x) : x2 + x > 4 a) verdadero b) falso
II.- q(x) : “x” es un número impar. c) contingencia d) tautología
8).- Si la siguiente proposición: 14).- Construir una tabla de verdad para III.- r(x) : 3x+ 7 e) N.A
(~q  p)  (~p  r) (pq)→p e indica de qué se trata:
a) Sólo I b) Sólo II c) Sólo III 25).- Halla la expresión equivalente al circuito
Es verdadera, halla los valores de verdad de: a) Tautología b) Contradicción d) I y III e) I y II mostrado:
I.- (q → ~r) → p c) Composición d) Contingencia 21).- Dada la función proposicional: p
II. (~p  ~q)  (p →r) e) Equipotencia p(x) : x3 -2x > 0 ~r
15).- ¿Cuáles de las siguientes proposiciones Halla los valores de verdad para: q
a) FF b) VF c) VV
son verdaderas? X = -1 ; x = 2 ; x = 1 a) (p  q)  r b) (p  q)  ~r
d) FV e) Faltan datos.
9).- Construir una tabla de verdad para I.- ( 3 + 7  10 ) → ( 4 x 0 = 4 ) c) (p  q)  ~r d) (p  q)  r
II.- ( 12 + 5 <15 )  ( 5 > -10 ) a) VVV b) VVF c) VFV e) (p  q)  ~r
p(p) e indica de qué se trata: d) FVV e) FVF
III ( 7 x 1 = 7 )  ( 12  9 + 3 )
a) Tautología b) Contradicción 26).- Halla la expresión equivalente al circuito
a) I y II b) II y III c) Sólo I 22).- Dadas las proposiciones : mostrado:
c) Composición d) Contingencia p : Lenin aprueba sus cursos
e) Equipotencia d) Sólo II e) Sólo III
q : Lenin va a la fiesta p
16).- Construir la tabla de verdad de la r : Lenin estudia para su examen
10).- Construir la tabla de verdad de:
q
(~p → q)  (p  ~q) siguiente proposición compuesta:
(~p  q)  (p  q) y dar el resultado. Simbolizar :
e indica de qué se trata:
r ~s
a) FFVV b) FVVV c) FVVF “ Si Lenin va a la fiesta entonces no estudiará
a) Tautología b) Contradicción
para su examen, pero no es el caso que
c) Composición d) Contingencia d) VVVF e) VVFF a) p  (r  s)
vaya a la fiesta y aprueba sus cursos. De
e) Equipolencia b) (p  q)  (r  ~s)
ahí que Lenin estudia para su examen”
17).- Al construir la tabla de verdad de: c) (p  q)  (r  ~s)
11).- Hallar la tabla de verdad de: (p  ~q) → (p  ~q) d) (p  q)  (r  ~s)
a) (q →r)  (q q)  →r
(pq)(pq) e indica de qué se trata: b)  (q→r) (qp)  →r e) (p  q)  (r  s)
El número de valores verdaderos en el
a) Tautología b) Contradicción resultado es: c) (q →r) (q  p) → r
27).- Halla el equivalente del circuito:
c) Composición d) Contingencia d) (q →r) (qp) → r
e) Equipotencia a) 0 b) 1 c) 2 e) (q →r) (qp) →r ~p
d) 3 e) 4 
~p
12).- Construir la tabla de verdad de: 23).- Si los valores veritativos de “p”, :”q” y “r” 
son V, F y V respectivamente, halla el ~q
(p  ~q) → (~p  q) 18).- Sabiendo que:
Luego indica cuál de las proposiciones (r → q)  ~p valor de verdad de las siguientes
a) ~p b) ~q c) ~p  ~q
Es falsa, halla los valores de verdad de: proposiciones.
siguientes es verdadera. d) p  ~q e) p
I. Es una contingencia. I.- (p  r) → (~q  t)
II. Es una contradicción. II. ~(~p  q)  (r →q) I. pr
28).- Halla el equivalente del circuito:
III. Hay tres valores de verdad. II. q  ~p
~p
IV. Hay dos valores de falsedad. a) VV b) VF c) FV III. q  ( r  p)
a) Sólo I b) Sólo II c) I y II d) FF e) Faltan datos. IV. r → ~(p  q) p
d) I y IV e) I y III
19).- La siguiente proposición compuesta: a) VFFF b) VVFV c) VFVF q
~(q → p)  (p  ~q) es una: d) VFVV e) FVFV
 a) p b) ~p c) q 34).- Si: (x  y) es falso y (x → y) es a) VV b) VF c) FV
d) p  q e) p  q verdadero; determina los valores de “x” d) FF e) N.A.
e “y”.
29).- Simplifica a su mínima expresión: 39).- Dado el conjunto: A = { 1; 2; 3; 4; 5 } :
a) VF b) FV c) FF
(p → ~q)  ~ p d) VV e) F.D.
decir el valor de verdad de:

a) ~p b) p → q I.-  x  A/ x2 – 9 = 0
35).- Si: (s  t) es verdadero; (r  s) es falso;
c) p d) ~q e) ~p  ~q II.-  x  A/ x +3 > 7
(p → q) es falso; (q  r) es verdadero.
30).- Dadas las siguientes premisas: III.-  x  A/ x + 5 < 4
Determina los valores de: “p”, “q”, “r”, “s” y
p: Rodrigo es abogado. “t respectivamente.”
q: Arturo es biólogo. a) VVV b) VFV c) VVF
r: Arturo es administrador. d) VFF e) FFF
a) VFVFF b) VVVFF
c) VFFFF d) FFVFF
¿Cuál es la expresión simbólica de: 40).- Dadas las siguientes proposiciones:
e) VFVVF
“Si Arturo es biólogo además Rodrigo no es
abogado, entonces Arturo no es p : Daniel es comerciante.
36).- La siguiente proposición:
administrador” q : Daniel es un próspero industrial.
r : Daniel es ingeniero.
( p  ~q) → (t → r) es falsa, ¿Cuáles de
a) (q  p) → ~r b) (q  ~p) → ~r las siguientes proposiciones son
c) (q  p) → r d) (q  ~p) → r verdaderas?
Simboliza el enunciado:
e) (q p) → r
“Si no es el caso que Daniel sea un
I.- ~p  ~t, es falsa. comerciante y un próspero industrial,
31).- De las siguientes proposiciones: II.- r → (q  t) es verdadera. entonces es ingeniero o no es
III.- (p → ~t)  (r  q), es verdadera. comerciante”
I.- 5 + 2 = 8, además: 4 < 5
II.- 2 < -2, si y sólo si: 3 + 8 < 4 + 6
a) Sólo I b) Sólo II a) ~(p  q) → (r  p)
III 6 . 0 = 0 en consecuencia: 4 . 1 = 1
c) I y II d) I y III b) (~p  q) → (r  p)
e) Todas
Indica los valores de verdad respectivos. c) ~(p  q) → (r  p)
d) ~(p  q) → (r  ~p)
37).- Halla la expresión equivalente al circuito
a)VVF b) FFF c) FVF
mostrado e) (~p  ~q) → (~r  p)
d) VFF e) VFV
p 41).- Indica el valor de verdad de:
32).- La siguiente proposición compuesta: (p→q)
~q I. (~p  ~q)  (p  q)
(p  ~q) → (p  q) es una : es una contradicción.
a) (p  ~q)  (p → q) II. [(p → q)  (q → r] → (p → r)
a) tautología b) contingencia b) (p  ~q)  (p → q) es una tautología.
c) contradicción d) equivalencia c) (p  ~q)  (p → q)
e) disyunción d) (p  ~q)  (p → ~q) II.[p  (p → q)] → (q  r)
e) (p  ~q)  (p → q) es una contingencia.
33).- Construye las tablas e indica cuales son
tautológicas: 38).- Si las proposiciones: a) VVV b) VVF c) VFF
I.- [(p → q)   q] → ~p d) VFV e) FVV
II.- [(p → q)  p] → q p  ~q; q  p
III [p → (q  ~q)] → ~p
Son falsas, determina el valor de verdad de;
a) Sólo I b) Sólo II c) Sólo III
d) I y II e) Todas I.- (q → p)  ~(q → ~p)
II.- (q → ~p) → (q → p)