ESCUELA DE EDUCACIÓN SUPERIOR TÉCNICO PROFESIONAL

PNP –CHARCANI-AREQUIPA

PRIMERA SESION DE CLASE

IC A L
G NA
LO ICIO
O S
O P
PR
PROF. SOS.S ® PNP E. ORTEGA L.
 LA LOGICA

ES LA CIENCIA QUE ESTUDIA EL RAZONAMIENTO INDUCTIVO

Y DEDUCTIVO.

RAZONAMIENTO INDUCTIVO.- ES AQUEL QUE PERMITE

LLEGAR CONCLUCIONES GENERALES A PARTIR DE
OBSERVACIONES PARTICULARES.

RAZONAMIENTO DEDUCTIVO.- NOS PERMITE LLEGAR A

CONCLUCIONES PARTICULARES A PARTIR DE
OBSERVACIONES GENERALES
ENUNCIADO: ES TODA FRASE U ORACION QUE INFORMA,
EXPRESA O DICTAMINA ALGUNA IDEA A TRAVES DE
AFIRMACIONES O NEGACIONES, EXPRESIONES DE
EMOCION O DE SALUDO, ORDENES, ETC.

ENUNCIADO ABIERTO: ES UN ENUNCIADO QUE NO ES

VERDADERO NI FALSO

PROPOSICION LOGICA (ENUNCIADO CERRADO): ES UN

ENUNCIADO INFORMATIVO QUE ADMITE LA POSIBILIDAD
DE SER VERDADERO O FALSO, PERO NO AMBOS A LA
VEZ.
•  
LA VERACIDAD O FALSEDAD DE UNA PROPOSICION
SE DENOMINA ”VALOR DE LA VERDAD DE LA
PROPOSICION”
ENTONCES DECIMOS:

SON PROPOSICIONES
39 ES UN NUMERO PRIMO (F)
HUANCAYO QUEDA EN JUNIN (V)
12 8 (F)
NO SON PROPOSICIONES

RESUELVE ESTE PROBLEMA

¿PUEDES PRESTARME TU LIBRO?

BUENOS DIAS PROFESOR

CLASES DE PROPOSICION:

PROPOSICION SIMPLE: ES AQUELLA QUE CONTIENE UNA

SOLA AFIRMACION Y SE SIMBOLIZA CON LAS LETRAS p, q, r,
s,……., A LAS QUE LLAMAMOS VARIABLES PROPOSICIONALES
EJEMPLOS:
15 ES UN NUMERO PRIMO: P (F)
LIMA ES LA CAPITAL DEL PERU : q (V)
32 = 6 : r(F)
PROPOSICIONES COMPUESTAS: SON AQUELLAS QUE
ESTAN FORMADAS POR DOS O MAS PROPOSICIONES
SIMPLES O ES LA NEGACION DE UNA PROPOSICION
SIMPLE
EN TODA PROPOSICION COMPUESTA, LAS
PROPOSICIONES SIMPLES ESTAN LIGADAS MEDIANTE
PALABRAS CONOCIDAS COMO CONECTIVOS LOGICOS
CONECTIVOS LOGICOS
NOMBRE DEL OPERADOR
SE DICE
OPERADOR LOGICO

NEGACIÓN No ~
CONJUNCIÓN y Ʌ
DISYUNCIÓN o
ᵛ
CONDICIONAL Si ... entonces ... →
BICONDICIONAL ... sí y sólo sí ... ↔
LA DISYUNCIÓN
EXCLUSIVA
o ... o ∆
LA NEGACION: ES UN TIPO DE PROPOSICION
COMPUESTA EN LA QUE SE AFIRMA QUE ALGO NO
EXISTE, QUE NO ES VERDAD O QUE NO QUE NO ES
COMO ALGUIEN CREE O AFIRMA. PARA NEGAR UNA
PROPOSICION SE ANTEPONE EL CONECTIVO “NO”,
CUYO SIMBOLO ES “ ~ ” Y SE LLAMA NEGADOR.
EJEMPLO:

“ TODO NUMERO ELEVADO AL CUADRADO ES POSITIVO”

p
EJEMPLO

“ NO TODO NUMERO ELEVADO AL CUADRADO ES POSITIVO”

~p

TABLA DEL VALOR DE LA VERDAD DE LA NEGACION

p ~p

V F
F V
LA DISYUNCION:
ES UN ENUNCIADO COMPUESTO EN EL QUE DOS
PROPOSICIONES SE RELACIONAN CON EL CONECTIVO
“O” CUYO SIMBOLO ES “ V ” Y SE LLAMA DISYUNTOR

EJEMPLO:

“ELIANA VIAJARA AL CUZCO O A CAJAMARCA”

p q
p: ELIANA VIAJARA AL CUZCO
SE SIMBOLIZA “ p V q “
Q: ELIANA VIAJARA A CAJAMARCA
TABLA DE LA VERDAD DE LA DISYUNCION

p q p V q
LA DISYUNCION ES FALSA SOLO
V V V CUANDO “p” Y “q”, AMBAS
V F V PROPOSICIONES SON FALSAS
F V V
F F F
 “
”,

LA CONJUNCION:
ES UN ENUNCIADO COMPUESTO EN EL QUE DOS
PROPOSICIONES SE RELACIONAN CON EL CONECTIVO “Y”
CUYO SIMBOLO ES “Ʌ” Y SE LLAMA CONJUNTOR
EJEMPLO:
“JORGE VIAJO AL CUZCO Y LUIS VIAJO A ICA”
p q

p: JORGE VIAJO AL CUZCO

q: LUIS VIAJO A ICA SE SIMBOLIZA “ p Ʌ q “

NOTA: TAMBIEN EQUIVALEN AL CONECTIVO CONJUNCION, LAS

PALABRAS PERO, SIN EMBARGO, AUNQUE, ADEMAS, NO OBSTANTE,
TAMBIEN, ETC.
TABLA DE LA VERDAD DE LA CONJUNCION

LA CONJUNCION SOLO ES
p q pɅq
VERDADERA CUANDO LAS DOS
V V V PROPOSICIONES SON
VERDADERAS
V F F

F V F

F F F
 “
”,

LA CONDICIONAL:
ES UN ENUNCIADO COMPUESTO EN EL QUE DOS
PROPOSICIONES SE RELACIONAN CON EL CONECTIVO “SI …..
ENTONCES” CUYO SIMBOLO ES “ ” IMPLICADOR
EJEMPLO:
“SI 12 ES NUMERO PAR ENTONCES ES DIVISIBLE ENTRE 2”

p q

p: 12 ES NUMERO PAR …………………… (ANTECEDENTE)

q: ES DIVISIBLE ENTRE 2……………… (CONSECUENTE)

SE SIMBOLIZA “p q”.
 “
”,

NOTAS:
EXISTEN OTRAS FORMAS DE PRESENTARSE EL
CONDICIONAL, “p POR CONSIGUIENTE q”, “p
LUEGO q”, “p PORQUE q”, “p YA QUE q”, “p
SIEMPRE QUE q”, ETC.
EJEMPLO:
“LA SUMA DE LAS CIFRAS 426 ES MULTIPLO DE 3, POR CONSIGUIENTE ES DIVISIBLE ENTRE 3”

p q
“426 ES DIVISIBLE ENTRE 3 PORQUE LA SUMA DE SUS CIFRAS ES MULTIPLO DE 3”
p q
LA SIMBOLOGIA PARA TODOS LO CASOS ES p q
TABLA DE LA VERDAD DE LA CONDICIONAL

p q p q
LA CONDICIONAL SOLO ES FALSO
CUANDO EL ANTECEDENTE ES
V V V VERDADERO Y EL CONSECUENTE
V F F ES FALSO

F V V

F F V
 “
”,

LA BICONDICIONAL:
ES UN ENUNCIADO COMPUESTO EN EL QUE DOS PROPOSICIONES SE
RELACIONAN CON EL CONECTIVO “….SI Y SOLO SI…..” CUYO
SIMBOLO ES “ ” DOBLE IMPLICADOR
EJEMPLO:

“SICILIA ES UNA ISLA SI Y SOLO SI ESTA RODEADA DE AGUA”

p q

p: SICILIA ES UNA ISLA ……………………(ANTECEDENTE)

q: ESTA RODEADA DE AGUA ……………… (CONSECUENTE)

SE SIMBOLIZA “p q”.
TABLA DE LA VERDAD DE LA BICONDICIONAL

p q p q

V V V LA BICONDICIONAL SOLO ES VERDADERO SI AMBAS

PROPOSICIONES POSEEN IDENTICO VALOR DE LA
VERDAD
V F F

LA BICONDICIONAL ES FALSO SI AMBAS PROPOSICIONES

F V F POSEEN DIFERENTE VALOR DE LA VERDAD

F F V
 “
”,

DISYUCION EXCLUSIVA:
ES UN ENUNCIADO COMPUESTO EN EL QUE DOS
PROPOSICIONES SE RELACIONAN CON EL CONECTIVO “O
……O…..” CUYO SIMBOLO ES “ ∆ ” DISYUNTOR
EJEMPLO:

“O RICARDO RADICA EN MIRAFLORES O EN CAYMA”

p q

p: RICARDO RADICA EN MIRAFLORES

SE SIMBOLIZA “p ∆ q”.
q: RICARDO RADICA EN CAYMA
TABLA DE LA VERDAD DE LA DISYUCION EXCLUSIVA

p q p ∆ q LA DISYUCION EXCLUSIVA ES VERDADERA

UNICAMENTE CUANDO “p” Y “q” TIENEN
V V F DIFERENTE VALOR

V F V

F V V

F F F
 TABLA RESUMEN

NOMBRE DEL VALOR DE LA

CONECTOR CONDICION
CONECTOR VERDAD

NEGACION ~ V SI LA PROPOSICION ES FALSA

DISYUCION V F SI AMBOS SON FALSOS

CONJUNCION Ʌ V SI AMBOS SON VERDADEROS

SI EL ANTECEDENTE ES VERDADERO Y
CONDICIONAL → F
EL CONSCUENTE ES FALSO

SI AMBOS TIENEN IGUAL VALOR DE LA

BICONDICIONAL ↔ V
VERDAD
DISYUCION SI TIENEN VALORES DIFERENTES DE
EXCLUSIVA ∆ V
VERDAD
 “
”,

OTRAS PROPOSICIONES COMPUESTAS:

UTILIZANDO CONECTIVOS LOGICOS SE PUEDE
COMBINAR CUALQUIER NUMERO FINITO DE
PROPOSICIONES PARA OBTENER OTRAS
EJEMPLO:
 (p → q) Ʌ (~p V q)
 (p Ʌ ~q) V (p V q)

TAUTOLOGIA:
ES TODA EXPRESIÓN LÓGICA QUE ES VERDADERA (V)
PARA TODOS LOS POSIBLES VALORES DE LA VERDAD
DE SUS COMPONENTES
 “
”,

EJEMPLO:
(p Ʌ q) → p

p q (p Ʌ q) →  p

V V V V V V V

V F V F F V V

F V F F V V F

F F F F F V F

      R1   R2  
 “
”,

CONTRADICCION:
ES TODA PROPOSICION LÓGICA CUYO VALOR DE LA VERDAD
ES SIEMPRE FALSO (F)

EJEMPLO:
(p Ʌ q) Ʌ ~q
p q (p ʌ q)  ʌ ~q

V V V V V F F

V F V F F F V

F V F F V F F

F F F F F F V

      R1   R3  R2
 “
”,

CONTINGENCIA:
ES TODA PROPOSICION LÓGICA CUYO VALOR DE LA VERDAD
TIENE AL MENOS UN VALOR (V) DE LA VERDAD Y UN FALSO
(F)

EJEMPLO:
(p V q) → ~p p q (p V q)  → ~p

V V V V V F F

V F V V F V V

F V F V V V F

F F F F F V V

      R1   R3 R2 
 “
”,

IMPLICACION LOGICA:
ES TODA CONDICIONAL “p → q”, EN TAL CASO LA CONDICIONAL
SE DENOTA “p q”.

EQUIVALENCIA LOGICA:
SE DENOMINA SI A TODA BICONDICIONAL “p ↔ q”, EN TAL CASO
LA CONDICIONAL SE DENOTA “p q”.

ALGEBRA DE PROPOSICIONES:
SON EQUIVALENCIAS LOGICAS QUE NOS PERMITEN SIMPLIFICAR
UN PROBLEMA Y EXPRESARLO EN FORMA MAS SENCILLA, LA
DEMOSTRACION SE HACE CONSTRUYENDO UNA TABLA DE LA
VERDAD EN CADA CASO
 “
”,

PRINCIPALES LEYES
LEY DE LA IDEMPOTENCIA:
IDEMPOTENCIA SE REFIERE O SIGNIFICA “IGUAL VALOR”
UNA PROPOSICION Y/O LA MISMA PROPOSICION ES EQUIVALENTE
A LA PROPOSISICON.

(p V p) ≡ p DONDE LEEMOS p O p, EQUIVALE A p

(p Ʌ p) ≡ p AQUÍ LEEMOS p Y p, EQUIVALE A p

EJEMPLO
a) (~p Ʌ r) V (~p Ʌ r), COMO PODEMOS VER SE CUMPLE LA TEORIA
EXPLICADA, EL RESULTADO SERA ~p Ʌ r

b) (p → r) Ʌ (p → r), COMO PODEMOS VER SE CUMPLE LA TEORIA

EXPLICADA, EL RESULTADO SERA p →r
 “
”,

LEY CONMUTATIVA:
EL SIGNIFICADO DE CONMUTAR SE REFIERE AL CAMBIO DE
LUGAR U ORDEN DE LAS PROPOSICIONES.

a) (p V q) ≡ (q V p) COMO PODEMOS VER q QUE OCUPA EL

SEGUNDO LUGAR PASA AL PRIMER
LUGAR EN SU EQUIVALENCIA Y p QUE
OCUPA EL PRIMER LUGAR PASA AL
SEGUNDO LUGAR DE SU EQUIVALENCIA
ES DECIR SE CONMUTAN

b) (p Ʌ q) ≡ (q Ʌ p) EN ESTE CASO CON UNDIFERENTE

CONECTOR SE APLICA LO MISMO AL
IGUAL QUE EL CASO ANTERIOR
 “
”,

EJEMPLO
a) p V (~q Ʌ t)

DONDE SE LEE, p O NO q Y t

APLICANO LO EXPLICADO EL RESULTADO ES (~ q Ʌ t) V p

b) (~q V p)

DONDE SE LEE, NO q O p Y r

CONMUTANDO, EL RESULTADO SERA r Ʌ (~q V p)

 “
”,

LEY ASOCIATIVA:
SE PUEDEN ASOCIAR LAS PROPOSICIONES PERO SIEMPRE
QUE TENGAN EL MISMO CONECTIVO O CONECTOR
a) p v q v r COMO VEMOS LAS PROPOSICIONES ESTAN
RELACIONADAS CON UNA DISYUNCION
(p v q) v r ≡ p v (q v r)
b) p ʌ q ʌ r EN ESTE CASO TENEMOS UN MISMO
OPERADOR QUE ES LA CONJUNCION ENTONCES LA
ASOCIAMOS DE LA SIUIENTE MANERA
(p ʌ q) ʌ r ≡ p ʌ (q ʌ r)
 “
”,

EJEMPLO
TENEMOS LA SIGUIENTE PROPOSICION:

p Ʌ ~q Ʌ r NOS ASEGURAMOS QUE CUMPLA LAS

REGLAS PARA ASOCIAR Y TENEMOS
(p Ʌ ~q) Ʌ r ≡ p Ʌ (~q Ʌ r)

LEY DISTRIBUTIVA
PARA LA APLICACIÓN DE ESTA LEY, DEBE TENER CONECTORES
DIFERENTES.
a) p v (q ʌ r) ≡ (p v q) ʌ (p v r)
b) p ʌ (q v r) ≡ (p ʌ q) v (p ʌ r)
 “
”,

EJEMPLO:
a) s ʌ (~q v r) ≡ (s ʌ ~q) v (s ʌ r)
b) p v (~q ʌ r) ≡ (p v ~q) ʌ (p v r)

LEY DE LA DOBLE NEGACIÓN

LA DOBLE NEGACIÓN DE UNA PROPOSICIÓN EQUIVALE A LA
PROPOSICIÓN.
• ~ (~p) ≡ p 
EJEMPLO: 
• ~[~(p v q)] ≡ p v q 
 “
”,

LEYES DE IDENTIDAD
CUANDO UNA PROPOSICIÓN p SE CONECTA CON UNA PROPOSICIÓN VERDADERA [V]
POR MEDIO DE CONECTOR “O” LA EQUIVALENCIA ES [V];
p v V ≡ V;
CUANDO SE CONECTA CON UNA PROPOSICIÓN FALSA LA EQUIVALENCIA ES LA
PRIMERA PROPOSICIÓN;
pvF≡p
ASÍ MISMO CUANDO SE CONECTA CON UNA PROPOSICIÓN VERDADERA POR MEDIO
DE CONECTOR “Y” LA EQUIVALENCIA ES LA MISMA PROPOSICIÓN [p]
pʌV≡p
CUANDO SE CONECTA CON UNA PROPOSICIÓN FALSA LA EQUIVALENCIA ES [F]
pʌF≡F
EJEMPLOS:
a) ~r v F ≡ ~r
b) ~(q v ~q) ʌ V ≡ ~(q v ~q)
 “
”,

LEYES DEL COMPLEMENTO

CUANDO LA PROPOSICIÓN ESTÁ RELACIONADO CON SU
NEGATIVA POR MEDIO DEL CONECTOR ”O” SU
EQUIVALENCIA ES VERDADERA; CON EL CONECTIVO “Y” LA
EQUIVALENCIA ES FALSA
• p v ~p ≡ V
• p ʌ ~p ≡ F
• Ejemplo:
• (q ʌ r) v ~(q ʌ r) ≡ V
• (q ʌ r) ʌ ~(q ʌ r) ≡ F
 “
”,
p

LEY DEL CONDICIONAL

CONSISTE EN NEGAR A LA PRIMERA PROPOSICIÓN Y EL
CONECTOR DE LA CONDICIONAL SE CONVIERTE EN “O”
• p → q ≡ ~p v q

• Ejemplo:
• ~p → ~q
~(~ p) v ~q
p v ~q
 “
”,
p

LEY DEL BICONDICIONAL

LAS DOS PROPOSICIONES SE ENCUENTRAN
CONDICIONADAS, LA PRIMERA PROPOSICIÓN
CONDICIONADA A LA SEGUNDA PROPOSICIÓN Y LA
SEGUNDA CONDICIONADA A LA PRIMERA.
• p ↔ q ≡ (p → q) ʌ (q → p)
• p ↔ q ≡ (p ʌ q) v (~q ʌ ~p)
• Ejemplo:
• ~p ↔ q
• (~p → q) ʌ (q → p)
 “
”,
p

LEY DE ABSORCIÓN
NOS PERMITE SIMPLIFICAR FORMULA PROPOSICIONALES,
TENEMOS QUE TENER EN CUENTA PARA QUE SE CUMPLA
LA LEY LOS CONECTORES DEBEN DE SER DISTINTOS.
• p v (p ʌ q) ≡ p
• p ʌ (p v q) ≡ p
• p ʌ (~p v q) ≡ p ʌ q
• p v (~p ʌ q) ≡ p v q
• Ejemplo:
• ~q v (~q ʌ t)
 “
”,
p

• LOS CONECTORES SON DISTINTOS.

• COMO VEMOS LA PROPOSICIÓN QUE SE REPITE ES ~q,
POR LO TANTO NOS QUEDA SOLO “t”.
• COMO VEMOS LOS CONECTORES SON DISTINTOS.
• SE CUMPLE LA LEY DE ABSORCIÓN PARCIAL, SE
ELIMINA EL CONTRARIO QUE ESTÁ EN EL PARÉNTESIS Y
NOS QUEDA
• pvq
 “
”,
p

LEYES DE MORGAN
CONSISTE EN NEGAR LAS PROPOSICIONES Y SE INVIERTE
EL CONECTOR
• ~(p v q) ≡ ~p ʌ ~q
• ~(p ʌ q) ≡ ~p v ~q
Ejemplo:
• ~ (p v ~q) ≡ ~p ʌ ~ (~q) ≡ ~p ʌ q
• ~ (~p ʌ q) ≡ (~p) v ~q) ≡ p v ~q
 A S
C I U O N
A S I
R R N C
G P O E
A T