C.F.P.

“LUIS CACERES GRAZIANI”

LÓGICA

Es la ciencia que estudia la inferencia, estableciendo los principios y métodos que permitan
determinar su validez.

LÓGICA PROPOSICIONAL: Es una parte de la lógica que tiene por objeto de estudio la
proposición y la relación entre ellas, así como la función que tienen las variables proposicionales
y los conectivos lógicos.

ENUNCIADO: Es toda frase que expresamos en la vida cotidiana o mediante símbolos

matemáticos.

Ejemplo:
1. Aquella pizarra es verde
2. Él está caminado por los jardines.
3. 5+9 =14.
4. ¿Qué dice aquél estudiante?
5. ¡Cuánto ha cambiado!
6. Piura es una ciudad del Perú

PROPOSICIÓN: Es un enunciado cuya propiedad fundamental es de ser verdadero (V) o falso (F),
pero no ambas simultáneamente.
Una proposición se representa generalmente con letras minúsculas como: p, q, r, s, etc.
Ejemplo:

1. p: 2 es un número primo
2. q: Todos los cuadriláteros son rombos
3. r: Todos los hombres son mortales
4. s: 4 + 8 > 4 + 3
En cambio:
1. Él está parado.
2. z es un número par y mayor que 10.
3. x + 3 = 12.
4. Él y ella se pasean por el parque.

No son proposiciones, a ninguno de ellos se le puede asignar el calificativo de ser verdadero y

falso.
En estos enunciados se usan las palabras “él”, “ella”, los símbolos “x” y “z” que representan
personas u objetos no especificados, a estas palabras y símbolos se llaman variables o
incógnitas. Si a una de estas variables se le signa o reemplaza por un determinado objeto, al que
llamaremos constante, el resultado es una proposición. A estos enunciados llamaremos
“enunciados abiertos”.
C.F.P. “LUIS CACERES GRAZIANI”

Conectivos Lógicos u Operadores Lógicos:

Los términos “y”, “o”, “no”, “si entonces…” y “si y sólo si”, se llaman conectivos lógicos por que
sirven para unir dos o más proposiciones simples o compuestas.

LENGUAJE COLOQUIAL LENGUAJE SIMBÓLICO

y (Conjunción) 
o (Disyunción Inclusiva) 
o…o ( Disyunción exclusiva) 
no (Negación) ̴
Si … entonces… (Condicional) 
… si y sólo si… (Bicondicional) 

Las proposiciones pueden ser: simple o atómica y compuesta o molecular.

a. Proposición Simple o Atómica: Cuando no está relacionado con ningún conectivo lógico.

Ejemplos:
p: 6 es un número compuesto
q: El triángulo tiene 4 lados
r: 9 + 6 = 15

b. Proposición Compuesta o Molecular: Si en su conformación existe al menos un conectivo

lógico.

Ejemplos:

a. 9 y 18 son múltiplos de 3.
b. Si: 5 x 4 = 20 entonces 4 x 5 = 20
c. La selección bien gana o pierde.
d. El triángulo es un polígono regular si y sólo si sus 3 lados son congruentes.

NEGACIÓN:

Dada una proposición p, se llama negación de p a la proposición “no p” que se representa por ̴p.
Ejemplo:
Si p: “El hombre es mortal”, entonces p
̴ : “No es cierto que el hombre es mortal”
C.F.P. “LUIS CACERES GRAZIANI”

TABLA DE VERDAD:
p p
̴

V F

F V

Sus expresiones equivalentes son:

Nunca, jamás, tampoco, no es verdad que, no es cierto que, es falso que, le falta, carece de, sin,
etc.
Ejemplos:
a. Nunca he oído ese grito.
b. Jamás he visto al vecino.
c. Es imposible que el átomo sea molécula.
d. Es falso que juez sea fiscal.
e. Al papá de maría le falta carácter.

CONJUNCIÓN:

Dadas dos proposiciones cualesquiera p y q, llamaremos conjunción de ambas a la proposición

compuesta “p y q” y la notaremos p  q . Esta proposición será verdadera únicamente en el caso
de que ambas proposiciones son verdaderas.

Ejemplo:

Si p: 5 es menor que 9.
q: 2 es primo.

p  q : 5 es menor que 9 y 2 es primo.

TABLA DE VERDAD:

p q pq
V V V

V F F

F V F

F F F

p  q es verdadero si p y q son verdaderos simultáneamente, en otro caso es falso.

Sus expresiones equivalentes son: e, pero, aunque, aun cuando, tanto…como…, sino,
ni…ni…, sin embargo, además, etc.
C.F.P. “LUIS CACERES GRAZIANI”

Ejemplos:

a. El número dos es par, pero el número tres es impar

b. Ana es inteligente, sin embargo es floja
c. Tanto el padre como el hijo son empresarios
d. Manuel e Ismael son estudiantes
e. La materia ni se crea ni se destruye
f. Iré a verte aunque llueva
g. Ingresaré a la universidad aun cuando no apruebe el examen de admisión.

DISYUNCIÓN INCLUSIVA:

Dadas dos proposiciones p y q, se llama disyunción de p y q a la proposición “p o q” representada

por p  q . Esta proposición será verdadera si al menos una de las dos proposiciones es verdadera.

Ejemplo:
Si p: Juan canta.
q: María baila.
p  q : Juan canta o María baila.

TABLA DE VERDAD:

p q pq

V V V

V F V

F V V

F F F

p  q es falso sólo cuando las dos proposiciones son falsas, y en otro caso es verdadero.

DISYUNCIÓN EXCLUSIVA:

Dadas dos proposiciones p y q, se llama disyunción exclusiva de p y q, a la proposición que se

relacionan por “o…o…” representada por p  q. Esta proposición será verdadera si una u otra, pero
no ambas son verdaderas.
C.F.P. “LUIS CACERES GRAZIANI”

TABLA DE VERDAD:

p q p q

V V F

V F V

F V V

F F F

Ejemplo:

Si p: Pedro radica en Miraflores.

q: Pedro radica en Comas.
p  q : O Pedro radica en Miraflores o en Comas.

LA IMPLICACIÓN O CONDICIONAL:

Se llama condicional de p y q a la proposición “Si p entonces q” y se representa por “ p  q ”, p

se llama antecedente y q consecuente.

Ejemplo:

Si p: Juan canta.
q: María baila.

p  q : Si Juan canta entonces María baila.

TABLA DE VERDAD:

p q pq

V V V

V F F

F V V

F F V

p  q es falso si p es verdadero y q es falso, en otro caso es verdadero.

Sus expresiones equivalentes son:

C.F.P. “LUIS CACERES GRAZIANI”

Sí, siempre que, con tal que, puesto que, ya que, por que, cuando, de, a menos que, a no ser
que, salvo que, sólo sí, solamente sí, luego, de manera que, de ahí que, de modo que, se
concluye que, así pues, se deduce, etc.

Ejemplos:

a. Si es joven, entonces es rebelde.

b. Es herbívoro si se alimenta de plantas.
c. El número ocho es par puesto que es divisible por dos.
d. Se llama isósceles siempre que el triángulo tenga dos lados iguales.
e. Cuando venga Manuel jugaremos ajedrez.
f. De salir el sol iremos a la playa.
g. La física relativista fue posible por que existió la mecánica clásica.
h. Nuestra moneda se devalúa solamente sí su valor disminuye.

BICONDICIONAL O DOBLE IMPLICACIÓN:

Se llama condicional de p y q a la proposición “Si p si y sólo si q” y se representa por “ p  q ”.

Ejemplo:

p: Pedro ingresa a la Universidad.

q: Pedro estudia mucho.

p  q : Pedro ingresa a la Universidad si y sólo si estudia mucho.

TABLA DE VERDAD:

p q pq

V V V

V F F

F V F

F F V

p  q es verdadero si p y q son ambos verdaderos o ambos falsos.

Sus expresiones equivalentes son:

“Cuando y sólo cuando”, “si y solamente si”, “es una condición necesaria y suficiente”, etc.

Ejemplos:
C.F.P. “LUIS CACERES GRAZIANI”

a. Un triángulo es equilátero si y sólo sí sus lados son iguales.

b. Habrá cosecha cuando y sólo cuando llueva.
c. Si apruebo el examen de admisión, entonces y sólo entonces ingresaré a la universidad.

RESUMEN:

p q pq pq p
̴ pq pq p  q
V V V V F V V F
V F F V F F F V
F V F V V V F V
F F F F V V V F

TAUTOLOGÍAS, CONTRADICCIONES Y CONTINGENCIAS:

Una proposición compuesta es una tautología si los valores de verdad de la proposición son
todos verdaderos.

Una proposición compuesta es una contradicción si los valores de verdad de la proposición son
todos falsos.

Una proposición compuesta es una contingencia si los valores de verdad de la proposición son
verdaderos y falsos.

EJERCICIOS DE APLICACIÓN:

I. Si; p = Daniel es médico, q = Pedro es dentista y r = Fidel es profesor.

a. Escribir cada una de las siguientes proposiciones en forma simbólica.
1. Daniel es médico y Fidel es profesor.
2. Si Daniel es médico o Fidel es profesor, entonces Pedro es dentista.
3. Daniel no es médico; pero Fidel no es profesor.
4. Si Fidel es profesor y Daniel no es médico, entonces Pedro dentista.
b. Escribe en forma de oración el significado de las siguientes proposiciones:
1. p  ̴q
2. ( ̴p v q)  r
3. p  ̴q
4. r  (p v q)
II. Determinar el valor de verdad de cada una de las siguientes proposiciones:

a. 6 + 8 = 14 y 10 - 6 = 4 ( )
b. 6 + 8 = 14 y 10 - 6 = 5 ( )
c. 6 + 8 = 14 ó 10 - 6 = 5 ( )
d. 6 + 8 = 12 ó 10 - 6 = 5 ( )
e. Si: 8 + 9 = 17; entonces 3 + 8 = 11 ( )
f. Si: 8 + 9 = 17; entonces 3 + 8 = 12 ( )
g. Si: 8 - 5 = 3; si y sólo si 5 + 3 = 8. ( )
C.F.P. “LUIS CACERES GRAZIANI”

III. Determine la tabla de valores de verdad de las siguientes proposiciones:

a. p v ̴ q
b. ( p  q )  p

c. p   p  q

d. (𝑝 → 𝑞) ↔ (~𝑝𝑣 𝑞)
e. ̴( p v q )  ( ̴p  ̴q)
f. ( p  q )  r
g. (p  ̴q)  ( ̴p v ̴q)
h. ( p  ̴p )  ̴ p
i. ̴( p  ̴q)  ( q  p
̴ )
j. [ ( ̴p v q ) v ( p  q ) ]  [ ( ̴ p v q ) v p
̴ ]

k. [ ̴( p  q )   p  q ]  ̴  q ) v ̴p ]
[ ( p

l. [ ( p v ̴q )  ( p  q ) ]  [ ( p
̴  q ) v ̴p ] v ̴p
̴  (qvr) (pvr)  q ]
m. [ p
n. [ ( p  q )  ( q  r ) ]  ( p  r )
o. [ ( p  q )  ( q  r ) ]  ( p  r )
p. [ ( p  q )  ( p  r ) ]  [ p  ( q  r ) ]
q. ̴p  ( p  r )  ̴ ( ̴ q  r)
r. [ ( p  q )  ̴r ]  [ ̴ ( ̴ q  ̴ r) v ( r v s ) ]

Principio de Sustitución Lógica.

Es una proposición compuesta, se puede sustituir una o más proposiciones componentes por sus
equivalentes lógicos sin alterar el valor de verdad de dicha proposición.

Entre las más importantes leyes lógicas tenemos:

a. Leyes de Idempotencia:
1. p p  p

2. p p  p

b. Leyes Conmutativas:
3. pq  q p

4. pq  q p
C.F.P. “LUIS CACERES GRAZIANI”

c. Leyes Asociativas:
5. p   q  r   ( p  q)  r

6. p   q  r   ( p  q)  r

d. Leyes Distributivas:
7. p   q  r   ( p  q)  ( p  r )

8. p   q  r   ( p  q)  ( p  r )

e. Ley de Doble Negación:

9. ̴ )p
̴( p
f. Leyes de Morgan:
10. ̴(p v q)  ̴p  q
̴
11. ̴(p  q)  ̴p  ̴q
g. Ley del Condicional:
12. p  q  ̴p  q
h. Leyes del Bicondicional:
13. p  q  ( p  q)  (q  p)
14. p  q ( p  q ) v ( ̴ p  q
̴ )

i. Ley del Transportación:

15. ( p  q)  (q  r )  ( p  r )
j. Ley de Adición:
16. p  pq
k. Ley de Simplificación:
17. pq  p
l. Leyes de Transposición o Contrarecíproco:
18. (p  q)  ( ̴q  ̴p)
19. (p  q)  ( ̴q  ̴p)
m. Leyes de Absorción:
20. p  (pvq)  p
21. p v ( p  q)  p
22. p  ( ̴pvq)  p  q
23. p v( ̴p  q)  p v q
n. Otros:

24. p v ̴p  V
C.F.P. “LUIS CACERES GRAZIANI”

25. p  ̴p  F
26. p v F  p
27. p v V  V
28. p  F  F
29. p  V  p

CIRCUITOS LÓGICOS:

Consideremos un circuito eléctrico elemental donde la corriente sale del punto A y llega al punto,
B habiendo de por medio un interruptor o llave p.

A • ̴
p • B

A• p •B

Si p está cerrada, le asignamos el valor de verdad V, y si está abierta, el valor F.

Si p es V, la corriente que sale de A llega a B. Si p es F, la corriente no llega a B. Siguiendo este

esquema, la conjunción p  q estará representado por el circuito en serie.

A• ̴p q •B

A• p q • B

La disyunción: pvq está representado por:

• •
q

El Condicional: p  q está representado por: ( p  q  ̴p  q )

̴ p

• •
q
C.F.P. “LUIS CACERES GRAZIANI”

El Bicondicional: p  q está representado por: p  q  ( p  q)  (q  p)

̴ p ̴ q

• •
q p
Ejercicios:

1. Diseñar el circuito lógico de las siguientes proposiciones:

a. ( p v q )  r
b. ̴p  ( ̴q  r )
c. ( q  r) v ( ̴ p  q )
d. [ ( p  q ) v ( ̴ p  q) ]  p
e. (p v ̴q) ( ̴pvq)
f. [ ( p̴ vq)  q]v(p  ̴q)
g. rvqv[( ̴p  ̴r)vq]
h. [ ( ̴ p v q )  q ]  (p  q ̴ )
i. (p  ̴q) v ( ̴p v q )
j. [ p  (r v ̴ q) ]  (q  ̴ r )
k.  p  [ (q  ̴ r)  ( ̴ p  q ) ]  vq

2. Halla la expresión lógica correspondiente a cada uno de los siguientes circuitos lógicos:

a.

b.

c.

p
d. • ̴q p •
q

e.

f.
C.F.P. “LUIS CACERES GRAZIANI”

g.

h.

i.

j.

k.

l.

m.

n.

o.
C.F.P. “LUIS CACERES GRAZIANI”

p.

q.

r.

s.

3. Simplificar la siguientes proposiciones:

a. ̴ [ ( ̴p v ̴ q ) v ̴ q ]
b. ( p
̴ v q ) v ( ̴ q v ̴p )
c. [ ( ̴p v q)  ̴p ] v q
̴ )  [p  (q v p ) ]
d. ( p v p
e. [ ̴ ( p  q )  ̴ ( q  p) ]  ( p v q )
f. [ ( p  q )  ̴ q ]  ̴ q
g. ̴[( pv p)  p ]
h. [(p v ̴q)  q ]  p
i. ̴[ ̴(p  q)  ̴q ] v q
j. ̴  q )  (r  ̴ r ) ]  ̴ q
[( p
k. [( p  q) v (p  q ̴ ) ] v ( ̴p  ̴ q )
l. p  [ ( ̴p  q ) v q ] v ( ̴ q v p ) 
C.F.P. “LUIS CACERES GRAZIANI”

m. [ ( p  q )  p ]  [ ̴p  ( ̴p  q ) ]
n. p   q v [ p ( ̴ p  r ) ] 
o. ̴  ̴q) v(pvq)] 
[( p  p v[q (p v ̴q)] 
4. Si la proposición ( p  ̴ q )  ( r  ̴ s ) es falsa, el valor de verdad de: p, q, r, s en ese
orden es:
a. FVVV b. VFVV c. VVVF d. FFFV e. FFFF
5. De la falsedad de la proposición ( p  ̴ q ) v ( ̴ r  s ) se deduce que el valor de
verdad de los esquemas moleculares:

i. ( ̴p  ̴q ) v ̴ q

ii. ( ̴ r v q )  [ ( ̴ q v r )  s ]

iii. ( p  q )  [ ( p v q )  ̴ q ] son respectivamente.

a. FVV b. FFF c. VVF d. FFV e. FFV

6. S: s y la proposición: s  ̴ ( p v q ) son verdaderas, indique los valores de verdad de las
siguientes expresiones:

i. ̴( p  ̴q )

ii. ( p  q) v ̴ s

iii. s v ( q  p )

a. FVF b. VFF c. VVF d. VVV e. FFF

7. Si el esquema: [ (p  ̴ q )  ( r  s ) ]  ( ̴ s  r ) es falsa, reducir:

[r v(p  q)]  (r  s)  p

a. F b. V c. q d. p e. s
8. Si: ̴ [ ( p  q  r )  s]  ( ̴ p v s ) es falso, señale el valor de p, q, r, s.

a. FVVV b. VFVV c. VVVF d. FFFV e. FFFF

9. Si :  ( ̴ p v q ) v [ ( p  q)  t ]   q, es verdadero. Hallar el valor de:

i. pq

ii. t v q

iii. ̴q  (tvp)

a. VFV b. VVF c. FFV d. FVF e. VVV