Está en la página 1de 7

III Bimestre

5° Lic: José Luis Paiva Mozo


Raz. Matemático

(Se simboliza: “” , se lee: “y” )


Dos proposiciones se pueden enlazar por medio de la
palabra “y”, para formar otra nueva proposición llamada
conjunción de ambas.
1. LÓGICA PROPOSICIONAL La conjunción de las proposiciones “p y q”
Es el estudio de los métodos que aplican Se denota: p  q .
definiciones y leyes, con el propósito de determinar
la validez o invalidez del razonamiento. p q pq
V V V
1.1. PROPOSICIÓN LÓGICA V F F
Es Aquella expresión u oración que se puede F V F
calificar o bien como verdadero (V) o bien como F F F
falso (F) y sin ambigüedad. Las proposiciones
p  q es verdadero (V) cuando
lógicas se denotan con letras minúsculas, tales
los dos son verdaderos.
como: p,q,r,s,....etc.
Ejemplo:
3.3.CONDICIONAL
p :3+5=7 (F) (Se simboliza: “” , se lee: “entonces” )
q : Lima es la capital del Perú. (V) Si se tienen dos proposiciones “p” y “q” , enlazadas de
r : El gato es un felino. (V) la forma “si p entonces q”, se dicen que dichas
proposiciones se llaman condicionales. y se les denota
OBSERVACIÓN: No son proposiciones lógicas las por: “p.  q”.
oraciones:
- Interrogativas. - Exclamativas. p q pq
- Imperativas. - Desiderativas. V V V
- Dubitativas. - Exhortativas. V F F
Ya que de ellas no se puede afirmar si son verdaderas F V V
o falsas F F V
p  q es falsa (F) solamente
2. NEGACIÓN DE UNA PROPOSICIÓN
cuando “p” es verdadera y “q”
Consiste en cambiar el valor de verdad que tiene una
es falsa
proposición. Si la proposición es “p” su negación se
denota por “~p” : 3.4. BICONDICIONAL
(Se simboliza: “” , se lee: “si y sólo si” )
p ~p Se lee: Si se tienen dos proposiciones “p” y “q” , enlazadas de
la forma “p si y sólo si q”, se les denota por: “p.  q”.
V F No p
F V Es falso que p p q pq
No es cierto que p V V V
V F F
3. CONECTIVOS LÓGICOS F V F
Son elementos que sirven de enlace entre las F F V
proposiciones, para formar otra, llamada proposición
compuesta o molecular. p  q es verdadera (V) solamente cuando
Ejemplo: “p” y “q” 32 tienen el mismo valor de verdad.
4+5 es mayor que 7 o 3x3 es menor que 10
3.5. DISYUNCIÓN (EXCLUSIVA FUERTE)
p q (Se simboliza: “” , se lee: “o.......o.........” )
Conectivo lógico
Si se tienen dos proposiciones “p” y “q”, enlazadas de la
forma “o p o q”, se les denota por: “p  q”.

3.1.DISYUNCIÓN INCLUSIVA p q pq


Se simboliza: “” , se lee: “o” ) V V F
Dos proposiciones se pueden enlazar por medio de la V F V
palabra “o”, para formar otra nueva proposición llamada F V V
disyunción de ambas. F F F
La disyunción de las proposiciones “p o q”
se denota: p  q . p  q es verdadera (V) solamente cuando
p  q es verdadero (V) “p” y “q” tienen diferente valor de verdad.
p q pq
cuando por lo menos uno
V V V de ellos es verdadero. 4. TABLA DE VERDAD
V F V
Casi siempre es necesario representar proposiciones
F V V
compuestas que pueden a su vez tener como
F F F
componentes otras proposiciones compuestas; en este
3.2.CONJUNCIÓN
III Bimestre
5° Lic: José Luis Paiva Mozo
Raz. Matemático

caso es necesario el uso de signos de colección


(paréntesis, corchetes, etc.) 4.2. RESULTADOS DE UNA TABLA
De acuerdo al resultado obtenido, una fórmula
A esta representación mediante variables proposicional recibe un nombre especial, así tenemos
proposicionales, conectivos lógicos y signos de que:
colección llamaremos fórmula proposicional. Así por 4.2.1. TAUTOLOGÍA.- Cuando los valores del operador
ejemplo: principal son todos verdaderos.
p  [ ( ~p  q )  ~q ] Ejemplo: La proposición “p ( p  q )” es una tautología,
tal como lo puedes comprobar en su tabla de verdad.
Si en la fórmula anterior, se sabe que “p” es V y “q” es
F, el valor de verdad lo obtenemos de la siguiente p q p  (p  q)
manera:
V V V V V
p  [ ( ~p  q )  ~ q] V F V V V
V F F V F V V
F F F V F

4.2.2. CONTRADICCIÓN.- Cuando los valores del


V
operador principal son todos falsos.
V V
Ejemplo: La proposición “( p  q )  ~ q” es una
V contradicción, tal como lo puedes comprobar en su tabla
de verdad.
En otros casos es necesario determinar los valores de
verdad de una fórmula para todas las combinaciones de p q (p  q)  ~q
los valores de verdad de las componentes, a este V V V F F
proceso se le denomina evaluar una fórmula en una V F F F V
tabla de verdad. F V F F F
F F F F V
4.1. CONSTRUCCIÓN DE UNA TABLA
Antes de ver como se construye una tabla de verdad, 4.2.3. CONTINGENCIA o CONSISTENCIA.-
tengamos lo siguiente: Cuando los valores del operador principal tiene por lo
menos una verdad y por lo menos una falsedad.
OBSERVACIONES:
Ejemplo: La proposición “( p  q )  ~p” es una
1.- Consideremos dos tipos de proposiciones: simples contingencia, tal como lo puedes comprobar en su tabla
son aquellas que no contienen conectivos lógicos ni de verdad.
adverbio de negación y compuestas que son aquellas
formadas por dos o más proposiciones unidas por p q (p  q) ~p
conectivos lógicos o por el adverbio de negación. V V V F F
V F V F F
2.- El número posible de combinaciones de los valores
F V V V V
de verdad de “n” proposiciones componentes es 2 n
F F F V V
Por ejemplo:
Si n =2  hay: 22 = 4
combinaciones 5. ALGEBRA DE PROPOSICIONES
Son equivalencias lógicas que nos permiten reducir
p q esquemas moleculares complejos y expresarlos en
V V forma más sencilla. Las demostraciones de dichas leyes
se hacen construyendo la tabla de verdad en cada caso.
V F
5.1. PRINCIPALES LEYES:
F V
F F LEY DE IDEMPOTENCIA
ppp
Si: n =3  hay: 23 = 8 ppp
Combinaciones
p q r LEY CONMUTATIVA
pqqp
V V V
pqqp
V V F
V F V
LEY ASOCIATIVA
(p  q)  r  p  (q  r)
V F F (p  q)  r  p  (q  r)
F V V
LEY DISTRIBUTIVA
F V F
F F V
F F F
III Bimestre
5° Lic: José Luis Paiva Mozo
Raz. Matemático

p  (q  r)  (p  q)  (p  r) Notación:
p  (q  r)  (p  q)  (p  r)
Se lee: “para todo x, se cumple p(x) “
LEY DE LA DOBLE NEGACIÓN
~ (~p)  p Ejemplo:
Si tenemos una función proposicional:
LEY DE IDENTIDAD p(x) : x + 6 > 3(No es proposición lógica)
pVV; pFp y ahora le agregamos el cuantificador universal “”.
pVp; pFF x : p(x)

LEYES DE COMPLEMENTO x : x + 6 > 3( Si es proposición lógica )


Tendremos una proposición lógica, cuyo valor es
p  ~p  V
falso, porque no todos los valores de “x” cumplirán
p  ~p  F
la proposición.
Ejemplo:
LEY DEL CONDICIONAL Para x = -3, no se cumple
p  q  ~p  q Entonces es falso que para todo “x”, se cumpla: x + 6 >
3.
LEY DEL BICONDICIONAL
p  q  (p  q)  (q  p) 7.2. CUANTIFICADOR EXISTENCIAL
p  q  (p  q)  (~p  ~q) Si a una función proposicional, le anteponemos la
expresión “existe un x, tal que”, estaremos indicando el
LEY DE ABSORCIÓN sentido existencial (que exista algún) de dicha función
p  (p  q)  p proposicional, obteniéndose ahora una proposición
p  (p  q)  p lógica.
p  (~p  q)  p  q
p  (~p  q)  p  q Notación:
x / p(x) ó (x) ( p(x) )
LEY DE MORGAN
~(p  q)  ~ p  ~ q Se lee: “existe un x, tal que, se verifique p(x) “
~(p  q)  ~ p  ~ q “existe por lo menos un x, tal que, se verifique p(x) “
“al menos un x, verifica p(x) “
6. FUNCIÓN PROPOSICIONAL Ejemplo:
Es aquel enunciado que contiene a una variable y que Si tenemos una función proposicional:
tiene la propiedad de convertirse en verdadero o falso p(x) : x - 2 > 11 ( No es proposición lógica )
para cierto valor de la variable. Las funciones
proposicionales se pueden representar por; p(x); q(x); r(x); y ahora le agregamos el cuantificador existencial “”.
etc., donde “x” es la variable. x / p(x)
x / x - 2 > 11 ( Si es proposición lógica )
Ejemplos:
p(x) : x-2 > 18 Para verificar que es una proposición lógica, podemos
q(x) : x2 + 4 = 16 darnos cuenta que si x = 20, se cumple la desigualdad,
r(x) : “x” es un número primo. ya hemos encontrado por lo menos un “x”, que verifique
p(x) , por lo tanto es una proposición lógica, cuyo valor es
Si en la función proposicional p(x) a “x” le damos verdadero.
diferentes valores tendremos:
Entonces es verdadero que existe un “x”, que verifique:
Para: X = 10 x - 2 > 11.
 p(10) : 10 – 2 > 18
8 > 18 (falso) 8. CIRCUITOS LÓGICOS
Para: X = 23
 p(23) : 23 – 2 > 18 Un circuito conmutador puede solamente estar en dos
21 > 18 (verdadero) estados: cerrado o abierto, así como una proposición
puede ser verdadera o falsa, entonces podemos
Como puede verse, dependiendo del valor de la variable representar una proposición utilizando un circuito lógico:
podemos obtener resultados diferentes.
Circuito Serie: Dos interruptores conectados en serie
7. CUANTIFICADORES: UNIVERSAL Y representan una conjunción.
EXISTENCIAL p q <> p q

7.1. CUANTIFICADOR UNIVERSAL Circuito Paralelo: Dos interruptores conectados en


Si a una función proposicional, le anteponemos la paralelo representan una disyunción.
expresión “para todo x”, estaremos indicando el sentido
universal de dicha función proposicional, obteniéndose p
ahora una proposición lógica. p q
< >Nº 01
PRÁCTICA DIRIGIDA
x : p(x) ó (x) [ p(x) ] q
III Bimestre
5° Lic: José Luis Paiva Mozo
Raz. Matemático

NIVEL I (~p  q)  (p  ~q)


e indica de qué se trata:
1).- Construir una tabla de verdad para
(p) (p v q) q e indica de qué se trata: a) Tautología b) Contradicción c) Composición
d) Contingencia e) Equipolencia
a) Tautología b) Contradicción c) Composición
d) Contingencia e) Equipotencia
9).- Construir la tabla de verdad de:
2).- Halla los valores de verdad de las siguientes (p  ~q)  (~p  q)
proposiciones: Luego indica cuál de las proposiciones siguientes es
I.- ( 2 + 5 = 7 )  ( 3 – 1 = 4 ) verdadera.
II.- ( 3 + 5 = 8 )  ( 4 + 2 = 7 ) I. Es una contingencia.
III ( 4 – 0 = 0 )  ( 6 – 4 > 1 ) II. Es una contradicción.
IV. ( 5 + 4 < 9 )  ( 2 + 5 = 8 ) III. Hay tres valores de verdad.
IV. Hay dos valores de falsedad.
a) VFFV b) FVVF c) VFVF a) Sólo I b) Sólo II c) I y II
d) FFVV e) VFVV d) I y IV e) I y III

3).- Dado el conjunto: 10).- Si la proposición: p(rs) es falsa, entonces se


A = {3; 4; 5; 6} puede afirmar que :
Halla los valores de verdad de cada I. “p” es necesariamente verdadera.
proposición. II. “r” es necesariamente verdadera.
I.-  x  A: x + 3 > 4 III. “s” puede ser verdadera
II.-  x  A/ x – 5 > 1
III.-  x  A: x2 - 15 > 0 a) Sólo I b) sólo II c) I y III
d) II y III e) sólo III
a) VVF b) FFF c) FVF
11).- Sabiendo que:
d) VFF e) VFV
(r  q)  ~p
4).- Dadas las proposiciones lógicas: Es falsa, halla los valores de verdad de:
p : 51 es un número primo. I.- (p  r)  (~q  t)
q : 5 es un número racional. II. ~(~p  q)  (r q)
r : 81 es un cuadrado perfecto.
a) VV b) VF c) FV
d) FF e) Faltan datos.
Halla los valores de verdad de:
I.- (~p  q)  (r  p)
12).- ¿Cuál de las siguientes expresiones son funciones
II. ~(p  q)  (q  ~r) proposicionales?
a) VV b) VF c) FV I.- p(x) : x2 + x > 4
d) FF e) Faltan datos. II.- q(x) : “x” es un número impar.
III.- r(x) : 3x+ 7
5).- Si la proposición compuesta:
(p  ~q)  (~t  s) a) Sólo I b) Sólo II c) Sólo III
Es falsa, halla los valores de verdad de “p”, “q”, “t” y “s” d) I y III e) I y II
respectivamente.
a) VVFF b) VFFF c) FFVV 13).- Dada la función proposicional:
d) VFFV e) FFFV p(x) : x3 -2x > 0
Halla los valores de verdad para:
6).- Si la siguiente proposición: X = -1 ; x = 2 ; x = 1
(~p  q)  (~q  r) a) VVV b) VVF c) VFV
d) FVV e) FVF
Es falsa, halla los valores de verdad de:
I.- (~q  p)  (p  ~r) 14).- Dadas las proposiciones:
II. (p  ~r)  (q  ~p) p : Lenin aprueba sus cursos
q : Lenin va a la fiesta
a) VV b) FV c) VF r : Lenin estudia para su examen
d) FF e) Faltan datos. Simbolizar:
“Si Lenin va a la fiesta entonces no estudiará para su
7).- Si la siguiente proposición: examen, pero no es el caso que vaya a la fiesta y
(~q  p)  (~p  r) aprueba sus cursos. De ahí que Lenin estudia para su
examen”
Es verdadera, halla los valores de verdad de: a) (q  r)   (q q)   r
I.- (q  ~r)  p b)  (q  r)   (qp)   r
II. (~p  ~q)  (p r) c) (q  r)   (q  p)   r
a) FF b) VF c) VV d) (q  r)   (qp)   r
d) FV e) Faltan datos. e) (q  r)   (qp)  r
8).- Construir la tabla de verdad de:
III Bimestre
5° Lic: José Luis Paiva Mozo
Raz. Matemático

15).- Si los valores veritativos de “p”, :”q” y “r” son V, F y a) (q  p)  ~r b) (q  ~p)  ~r


V respectivamente, halla el valor de verdad de las c) (q  p)  r d) (q  ~p)  r
siguientes proposiciones. e) (q p)  r

I. pr 23).- De las siguientes proposiciones:


II. q  ~p I.- 5 + 2 = 8, además: 4 < 5
III. q  (r  p) II.- 2 < -2, si y sólo si: 3 + 8 < 4 + 6
IV. r  ~ (p  q) III.- 6 . 0 = 0 en consecuencia: 4 . 1 = 1

a) VFFF b) VVFV c) VFVF Indica los valores de verdad respectivos.


d) VFVV e) FVFV a)VVF b) FFF c) FVF
d) VFF e) VFV
16).- Dado el conjunto: A = { -1; -2; 1; 2} y las
proposiciones: 24) Simplifique y de el equivalente del siguiente circuito
p(x) :  x  A: x2 > 1 lógico:
q(x) :  x  A/ 2x  x2 q
Indica el valor de verdad de: ~p  ~q p
a) Verdadero b) falso c) contingencia p q
d) tautología e) N.A
p
q
17).- Halla la expresión equivalente al circuito mostrado: q
p a) p  q b) p  q c) p  q
~r d) p  q e) p  q
q
25).- Construye las tablas e indica cuales son
a) (p  q)  r b) (p  q)  ~r c) (p  q)  ~r tautológicas:
d) (p  q)  r e) (p  q)  ~r
I.- [(p  q)   q]  ~p
18).- Halla la expresión equivalente al circuito mostrado: II.- [(p  q)  p]  q
III [p  (q  ~q)]  ~p

p a) Sólo I b) Sólo II c) Sólo III


d) I y II e) Todas
q
26).- Si: (x  y) es falso y (x  y) es verdadero;
r ~s determina los valores de “x” e “y”.

a) p  (r  s) a) VF b) FV c) FF
b) (p  q)  (r  ~s) d) VV e) F.D.
c) (p  q)  (r  ~s)
27).- Si: (s  t) es verdadero; (r  s) es falso; (p  q) es
d) (p  q)  (r  ~s)
falso; (q  r) es verdadero. Determina los valores de:
e) (p  q)  (r  s)
“p”, “q”, “r”, “s” y “t respectivamente.”
19).- Halla el equivalente del circuito:
a) VFVFF b) VVVFF
c) VFFFF d) FFVFF
e) VFVVF

~q 28) Si: p * ~q = VFVF


Luego (p*q)*q
a) ~p b) ~q c) ~p  ~q
a) ~p b) ~q c) p v q
d) p  ~q e) p
d) 1 e) p  q
21).- Simplifica a su mínima expresión:
(p  ~q)  ~ p
29) Simplifique:
 p  q  (p  q)  p
a) ~p b) p  q
a) p  q b) q c) p d) p  q e) T
c) p d) ~q e) ~p  ~q

22)).- Dadas las siguientes premisas:


30) Simplificar :
p: Rodrigo es abogado.
q: Arturo es biólogo.  p  q  p   r  p
r: Arturo es administrador. a) (p  r) b) p  r c) p v q
¿Cuál es la expresión simbólica de: d) p e) p  q
“Si Arturo es biólogo además Rodrigo no es abogado,
entonces Arturo no es administrador”
III Bimestre
5° Lic: José Luis Paiva Mozo
Raz. Matemático

I. (~p  ~q)  (p  q)
es una contradicción.
II. [(p  q)  (q  r]  (p  r)
es una tautología.

II.[p  (p  q)]  (q  r)
es una contingencia.
28).- La siguiente proposición:
a) VVV b) VVF c) VFF
( p  ~q)  (t  r) es falsa, ¿Cuáles de las siguientes d) VFV e) FVV
proposiciones son verdaderas? 42).- Construir una tabla de verdad para
(pq) (qr) (pr)
I. ~p  ~t, es falsa.
II. r  (q  t) es verdadera. e indica de qué se trata:
III.- (p  ~t)  (r  q), es verdadera.
a) Tautología b) Contradicción
a) Sólo I b) Sólo II c) Composición d) Contingencia
c) I y II d) I y III e) Equipotencia
e) Todas

37).- Halla la expresión equivalente al circuito mostrado


p
(pq)
~q
a) (p  ~q)  (p  q)
b) (p  ~q)  (p  q)
c) (p  ~q)  (p  q)
d) (p  ~q)  (p  ~q)
e) (p  ~q)  (p  q) TAREA DOMICILIARIA
38).- Si las proposiciones:
p  ~q; q  p
2).- Construir una tabla de verdad para
Son falsas, determina el valor de verdad de; p  (p)  ( q) 
I.- (q  p)  ~(q  ~p) e indica de qué se trata:
II.- (q  ~p)  (q  p)
a) Tautología b) Contradicción
c) Composición d) Contingencia
a) VV b) VF c) FV
e) Equipotencia
d) FF e) N.A.
11).- Hallar la tabla de verdad de:
39).- Dado el conjunto: A = { 1; 2; 3; 4; 5 } : (pq)  (pq) e indica de qué se trata:
a) Tautología b) Contradicción
decir el valor de verdad de:
c) Composición d) Contingencia
I.-  x  A/ x2 – 9 = 0
e) Equipotencia
II.-  x  A/ x +3 > 7
15).- ¿Cuáles de las siguientes proposiciones son
III.-  x  A/ x + 5 < 4 verdaderas?
a) VVV b) VFV c) VVF I.- ( 3 + 7  10 )  ( 4 x 0 = 4 )
d) VFF e) FFF
II.- ( 12 + 5 < 15 )  ( 5 > -10 )
III ( 7 x 1 = 7 )  ( 12  9 + 3 )
40).- Dadas las siguientes proposiciones:

p : Daniel es comerciante. a) I y II b) II y III c) Sólo I


q : Daniel es un próspero industrial. d) Sólo II e) Sólo III
r : Daniel es ingeniero.
16).- Construir la tabla de verdad de la siguiente
Simboliza el enunciado:
“Si no es el caso que Daniel sea un comerciante y proposición compuesta:
un próspero industrial, entonces es ingeniero o no (~p  q)  (p  q) y dar el resultado.
es comerciante”
a) ~(p  q)  (r  p) a) FFVV b) FVVV c) FVVF
d) VVVF e) VVFF
b) (~p  q)  (r  p)
c) ~(p  q)  (r  p)
17).- Al construir la tabla de verdad de:
d) ~(p  q)  (r  ~p)
(p  ~q)  (p  ~q)
e) (~p  ~q)  (~r  p)
El número de valores verdaderos en el
41).- Indica el valor de verdad de: resultado es:
III Bimestre
5° Lic: José Luis Paiva Mozo
Raz. Matemático

a) 0 b) 1 c) 2
d) 3 e) 4