1

Lógica Proposicional I
CONJUNTO CONVEXO

1. Lógica proposicional: c) Disyunción fuerte:

Es una parte de la lógica que tiene por objeto de Conectiva: o….o/o bien/
estudio las proposiciones y la relación entre ellas, ….o bien….
así como la función que tienen las variables pro- Operador: ∆ / ↔
posicionales y los conectivos lógicos.
p ∆ q
2. Proposición lógica: V F V
También conocida como enunciado cerrado, es V V F
un enunciado que posee valor de verdad. F V V
Se le denomina variable proposicional.
Ejemplos: F F F

* Carlos es despístado d) Condicional:

Simples
Conectiva: Si…. Entonces/por lo tanto
(Atómicas) * Carlos es travieso
Operador: → / ⇒
* Carlos es travieso y despístado p → q
Compuestas
(Moleculares) * Es falso que Daniel sea actor de cine V V V
V F F
3. Conectivos lógicos: F V V
a) Conjunción: F V F
Conectiva: y/pero/e/sin embargo…..
Operador: ∧/. e) Bicondicional:
Conectiva: Si... y solo si.../
p ∧ q Entonces y solo entonces
V V V Operador: ↔ / ≡
V F F p ↔ q
F F V V V V
F F F V F F
F F V
b) Disyunción débil:
Conectiva: o/u/...o… F V F
Operador: ∨
f) Negación:
p ∨ q Conectiva: no/ni/ no es el caso que
V V V Operador: ∼ / 
V V F p ∼p
F V V F V
F F F V F

7 ARITMÉTICA 1
 LÓGICA PROPOSICIONAL I

4. Tablas de valores de verdad:

* Evaluar un esquema molecular es obtener la matriz principal.
* El número de valores que se asigna a cada variable es «2n», donde «n» es el número de variables.
* Es importante jerarquizar los esquemas antes de evaluarlos.

Ejemplo:
p q (p ∧ q) → (p ∆ q)
V V V V V F V F V
V F V F F V V V F
F V F F V V F V V
F F F F F V F F F
22 = 4 1 3 2
Valores
Matriz principal: FVVV

5. Clases de matrices principales:

a) Tantología:
Todos los valores son verdaderos.

b) Contradicción:
Todos los valores son falsos.

c) Contingente:
Cuando entre todos los valores de la matriz principal hay por lo menos uno verdadero o uno falso.

Trabajando en clase

Integral d) Carlos y Richard van juntos 5. Simboliza mediante conecto-

al cine. res lógicos “Si tomas jugo de
1. Determina la matriz princi-
e) Daniel es profesor y Rosa es naranja o fresa, entonces esta-
pal de la siguiente proposición rás lleno”.
compuesta: (p ∧ q) ∨ q escritora.
Resolución:
Resolución:
PUCP
2. Determina los valores de ver-
dad de r y p si se sabe que la 4. Simboliza mediante conecto- 6. Determina la matriz principal
proposición es falsa: ∼p ∨ r de la siguiente proposición
res lógicos: “Si Daniel y Agri-
Resolución: compuesta: (p ∆ q) ↔ ∼r
pina juegan fútbol, Margarito
Resolución:
será el árbitro”.
3. Señala la proposición com- Resolución:
puesta: Si Daniel y Agripina juegan fútbol, 7. Si la proposición compuesta:
a) Agripino y Cesarina son ↓ [(p → q) ∨ (q ∨ ∼r)]
(p ∧ q)
hermanos. Condicional es falsa; determine los valores
b) Los Heraldos Negros es una Margarito será árbitro. de verdad de p, q y r.
obra de Cesar Vallejo. r Resolución:
c) Joseph-Nicephore tomó la Respuesta:
primera fotografía en blan- (p ∧ q) → r
co y negro.

1 ARITMÉTICA 8
LÓGICA PROPOSICIONAL I

UNMSM 10. Determina si la siguiente pro- ∴ p≡F

posición es tanto lógica, con- q≡F
8. Si la siguiente proposición es
tradictorio o contingente. r≡V
falso: (∼p ∧ q) → [(p ∨ r) ∨ t] [(∼p ∧ q) → r] ↔ [(p ∧ q) ∆ ∼r] I. r → (∼p ∨ ∼q)
determina el valor de la ver- Resolución: V → (V ∨ V) ≡ V
dad de: II. [r ↔ (p ∧ q)] ↔ [q∧ ∼p]
I. ∼(∼p ∨ ∼q) → (r ∨ ∼t) 11. Determina el valor de verdad [V ↔ (F ∧ F)] ↔ (F ∧ V)
II. (∼p → t) → (∼q → r) de las siguientes proposicio- (V ↔ F) ↔ (F)
Resolución: nes: F↔F≡V
( ) a) (3 + 5 = 9) ∧ (5 × 2 = 10) III. (r ∨ ∼p) ∧ (q ∨ p)
13 18 (V ∨ V) ∧ (F ∨ F)
b)  + 1 =  → (32 = 5) V ∧ F ≡ F
 5 5 
∴ p≡F c) (23 = 8) ∆ ( 16 = –4) 13. Si la proposición:
q ≡ V d) (–13 < 8) ↔ (8 + 1 > 9) [(∼p ∨ q) →(q ↔ r)] ∨ (q ∧ s)
r ≡ F es falsa y “p” una proposición
t ≡ F UNI verdadera, determina los valo-
res de verdad de q, r y s en ese
I. ∼(∼p ∨ ∼q) → (r ∨ ∼t) 12. Dada la proposición:
orden.
∼(V ∨ F) → (F ∨ V) ∼[(r ∨ q) → (r → p)] ≡ V,
(UNI 2012-II)
∼V → V donde q es una proposición
Resolución:
F → V ≡ V falsa. Determina el valor de
II. (∼p → t) → (∼q → r) verdad de las siguientes pro-
(V → F) → (F → F) posiciones:
F → V ≡ V I. r → (∼p ∨ ∼q)
II. [r ↔ (p ∨ q)] ↔ (q ∧ ∼p)
14. Clasifica las siguientes propo-
9. Si la proposición: III. (r ∨ ∼p) ∧ (q ∨ p)
siciones como tautología (T),
(p → ∼q) ∨ (∼r → s) (UNI 2013-I)
contradicción (F) o contin-
es falsa, determina los valores Resolución:
gencia (C):
de verdad de las siguientes I. (p → q) → ∼q
proposiciones: II. (∼q ∨ q) ∆ [p ∆(p ∨ q)]
I. (∼p ∧ ∼q) ∨ ∼p III. (q ∆ ∼p) ↔ (p ∆ q)
II. (p → q) → r
Resolución: Resolución:

9 ARITMÉTICA 1
2
Lógica Proposicional II
PROPOSICIONES EQUIVALENTES
Dos proposiciones son equivalentes cuando la bicondicional es una tautología y se denota como.
A≡B
“A es equivalente a B”

LEYES DE LA LÓGICA PROPOSICIONAL

1. Doble negación (involutiva) 6. De Morgan:

∼(∼p) ≡ p ∼(p ∧ q) ≡ ∼p ∨ ∼q
∼(p ∨ q) ≡ ∼p ∧ ∼q
2. Idempotencia:
p∧p≡p 7. De la condicional:
p→ q ≡ ∼p ∨ q
p∨p≡p p → q ≡ ∼q → ∼p (transposición)

8. De la bicondicional:
3. Conmutativa: p ↔ q ≡ (p → q) ∧ (q → p)
p∧q≡q∧p
9. Absorción:
p∨q≡q∨p p ∧ (p ∨ q) ≡ p
p ∨ (p ∧ q) ≡ p
4. Asociativa: p ∧ (∼p ∨ q) ≡ p ∧ q
p ∨ (∼p ∧ q) ≡ p ∨ q
p ∧ (q ∧ r) ≡ (p ∧ q) ∧ r
p ∨ (q ∨ r) ≡ (p ∨ q) ∨ r) 10. Complemento:
p ∨ ∼ p ≡ ∨; p ∧ ∼p ≡ F
5. Distributiva:
p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r) 11. Identidad:
P ∨ V ≡ V P∨F≡P
p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r) P ∧ V ≡ P P∧F≡F

CIRCUITOS LÓGICOS
Son, básicamente, un arreglo de interruptores conocido b) Circuito en paralelo:
como compuertas lógicas, en el que cada compuerta
lógica tiene su valor de verdad.
a) Circuito en serie:

Conjunción

Disyunción débil

2 ARITMÉTICA 10
LÓGICA PROPOSICIONAL II

Trabajando en clase

Integral 6. Reduce: 9. Determina el esquema mo-

[(p → q) ∧ q] ∧ [(q → p) ∧ p] lecular de la siguiente propo-
1. Determina el circuito lógico
sición y da como respuesta
para el siguiente esquema mole-
7. Indica el equivalente de la si- su forma más reducida. “Si
cular: [{∼p ∨ q} ∧ {q ∨ s}]
guiente proposición: “Danie- Saphira es española, entonces
la no va al cine o Daniela va es aficionada a la fiesta brava
2. Determina el esquema mole-
al cine; pero no va con falda, y Saphira no es aficionada a la
cular para el siguiente circuito
implica que no va al cine pero fiesta brava; por lo tanto, no es
lógico.
tiene puesta su falda”. española”

10. Se define:
UNMSM
p * q ≡ (p ∧ ∼q) ∨ (p ∧ q)
8. Determina el esquema molecular Simplifica:
de la siguiente proposición y da ∼[(p * ∼q) → (∼p * q)]
como respuesta su forma más re-
3. Utilizando las leyes del álgebra ducida. “Si el triángulo tiene dos 11. Si:
de proposiciones, determina lados iguales, entonces el triángu- P S q ≡ [(q ∧ p) → ∼p] ∧ ∼q
el equivalente más simple de la lo se llama isósceles y el triángu-
Simplifica:
siguiente expresión. lo no se llama isósceles, luego el
[(p ∨ q)Sq] → ∼q
(p ∨ q) ∨ [(∼p ∧ ∼q) ∨ p] triángulo no tiene dos lados igua-
les”.
PUCP Resolución: UNI
p = El triángulo tiene dos la-
12. Determina el equivalente de la
4. Reduce: dos iguales.
siguiente proposición:
q = El triángulo se llama isósceles.
(p ∨ q) → (∼p ∧ q)
Esquema:
Resolución:
q [(p → q) ∧ ∼q] → ∼p
(p ∨ q)
→ (� p ∧
q)
Resolución: Ley condicional  
Ley del condicional
Realizamos el esquema mole-
cular: [(∼p ∨ q) ∧ ∼q] → ∼p � ∨
(pq) ∨ (� p ∧ q)

(p ∨ q) ∧ q  ∧  � p ∨ (p ∧ q)
 Absorción Morgan
Absorción � p∧ � q)
( ∨ (� p ∧
q)
q ∧  � p ∨ (p ∧ q) (∼q ∧ ∼p) → ∼p Distributiva
 
Absorción Ley del condicional (� p) ∧ (� q ∨ q)
 
q ∧ ( ∨
�pq) Complemento
∼(∼q ∧ ∼p) ∨ ∼p
Conmutativa p∧ v
�
Morgan
q ∧ (q∨ � q) Identidad

Absorción (q ∨ p) ∨ ∼p ∼P
Rpta.: q Asociativa
13. Indica el equivalente de la si-
Nivel intermedio q ∨ (∼p ∨ p)
guiente proposición:
5. Reduce: Complemento (p → ∼q) ∧ (∼q ∨ ∼p)
q ∨ (∨)
14. Simplifica:
identidad [(p → q) → p] ∧ [∼p → (∼p → q)]
V (UNI 2012 – I)

11 ARITMÉTICA 2