322
Alejandro Arenas O. Lógica Proposicional
p q
∧
Es falso que el mercurio no es un mineral y que es el menor pesado.
Solución:
La proposición se formaliza como ( p ∧ q)
324 385
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
c) Variables proposicionales: Son símbolos de significado indeterminado, ya
que representan a cualquier proposición.
Ejemplo: A, B, C, D, … etc.
d) Signos auxiliares: De jerarquía son los signos de agrupación que sirven
para jerarquizar a los operadores y son los sig u ie nte s: ( ) , [ ], { } d e
menor a mayor jerarquía.
Ejemplo:
{[ ( A → B ) ∧ ( B → C )] → ( A → C )}
Componente
menor
Subcomponente
Componente mayor o principal
Ejemplo:
“Si hay nubes y viento entonces lloverá”
Los operadores proposicionales son “si … entonces”, “y” cuyos símbolos s on :
“ → ”, “ ∧ ” respectivamente.
Además hay que considerar los signos lingüísticos que reemplazan a los
operadores:
Ejemplo:
“Carlos es estudiante, comerciante y además responsable”.
El signo lingüístico es (,) que reemplaza a la conjunción ( ∧ )
328 381
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
a) Non causa Pro causa.- Creencia Ejemplo: 4.2.3 Con tres variables
que se atribuye antes que suceda. Se reúnen los representantes de una
promoción para desviar la atención p q –p –q p∧ p p∨ p p→ q p← q p↔ q p∨ q p/q
p↓ q
Ejemplo: se concluye que primero debe elegi r
Este día me va a ir mal porque rompí el lugar del paseo de excursión. 1 1 0 0 1 1 1 1 1 0 0 0
un espejo. 1 1 0 0 1 1 1 1 1 0 0 0
1 0 0 1 0 1 0 1 0 1 0 1
• Accidente.- Ocurre cuando a alguien 1 0 0 1 0 1 0 1 0 1 0 1
b) Pos Hoc Ergo Propter Hoe.- o a algo se le atribuye algo como
Después del hecho. 0 1 1 0 0 1 1 0 0 1 0 1
esencial, siendo sólo accidental
0 1 1 0 0 1 1 0 0 1 0 1
cuando va de lo particular a lo
Ejemplo: 0 0 1 1 0 0 1 1 1 0 1 1
general se le llama Accidente
Jorge no ingreso a la “U” porque s e 0 0 1 1 0 0 1 1 1 0 1 1
inverso.
le cruzó un gato negro.
• División.- Cuando se acepta como
Ejemplos: 3. Si: − [ (p → q) ∧ (r ∧ s) ] = V
c) Cum Hoc Ergo Propter Huc.- Dos verdadero un todo y luego se acepta Hallar los valores de p, q, r, y s
1. Hallar los valores de los si gui entes
hechos sucedieron al mismo tiempo, una parte como verdadero. respectivamente
deben estar relacionados operadores:
casualmente. Ejemplo: Resolución:
Esta casa está bien construida, luego 1) ∗ → 1 = 2) 1∨ ∗ =
3) 0 ∧ ∗ = 4) 1 ← ∗ = ¬ [ (p → q) ∨ (r ∧ s)] = V = f
Ejemplo: la ventana de esta casa también está
Yo no salgo de mi casa los domingos 1 0 0 1
bien hecha. 5) 1 ↓ ∗ = 6) 0 / ∗ =
7 ni martes 13 porque en estos días 7) (1 → 0) ∧ 0 = 8) (0 ∧ ∗) ∧ 1 =
suceden muchos accidentes. • Composición.- Lo contrario a la 0 0
9) (1 = 0) ∧ 1 = 10) (0 ⊕ 1) ∨ 1 =
anterior. 0
• Círculo Vicioso.- Ocurre cuando dos
proposiciones son utilizadas una Ejemplo: Resolución: Luego: p = 1; q = 0; r = 0; s = 1
como premisa y como conclusión y Ronaldinho es el mejor jugador del 1) 1 2) 1 3) 0 4) 1
viceversa. mundo, este jugador es brasileño, 5) 0 6) 1 7) 0 8) 1
luego todos los jugadores de fútbol 9) 0 10) 1
Ejemplo: son los mejores del mundo.
Si es extranjero es bueno y es bueno 2. Hallar los valores matriciales de l as
si es extranjero. 3.2. Falacias de Ambigüedad.- Son siguientes fórmulas moleculares:
aquellas que se forman por el uso
• Petitio Principii.- (Petición de incorrecto del lenguaje y que form an 1) [ p ∧ ( q ∨ p)] ↔ p =
principio) ocurre cuando la premisa
se usa como conclusión.
frases y conclusiones de más de un
significado.
4) [ (p → q) ∧ −(p → q) ] =
2) (p ↔ q) ∧ (q ⊕ p) =
Ejemplo: 3.2.1 Anfibología.- Cuando se 5) (p → q) ∧ (q → p) =
En el mundo no existe libertad construye frases con más de un
porque no existe nada libre. 3) (p ↓ q) /(p / q) =
sentido.
6) (p → q) = ( −p ∨ q) =
• Ignoratio Elenchi.- Llamado también Ejemplo:
ignorancia del asunto o de la La vaca de tu tía está muy gorda. Resolución:
cuestión; ocurre cuando se util iza l a La lora de tu hermana está muy 1) 1100 4) 0000
conclusión sin ninguna relaci ón con habladora. 2) 0000 5) 1001
el asunto que se discute. 3) 0111 6) 1111
380 329
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
378 331
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
Ejemplo 2: Hay sequía; a menos que si llueve, dicotiledóneas son angiospermas; de los Es aquel razonamiento que se efectúa
LA PROPOSICIÓN: hay cosecha que se concluye: cuando dos objetos tienen seme ja nza s
“Pedro trabaja o estudia” Formalización: A) Toda dicotiledónea es leguminosa. en parte de sus caracteres; y de ellos se
Se define por conmutación (p → q) ∨ r ≡ r ∨ (p → q) B) Toda angiosperma es dicotile- infiere que probablemente tienen sus
“Pedro estudia o trabaja” dónea. caracteres restantes.
3. La asociación.- (Asoc) C) Toda dialipétala es leguminosa.
Principales leyes lógicas: Operadores asociativos: ∧, ∨, ∨, ↔
D) Toda traqueofita es dicotiledónea. • Es una transducción en la cual una
Llamadas también algebra de E) Toda leguminosa es traqueofita. cierta relación se transmite de una
proposiciones cuyo autor fue menos ↓ ,/ premisa a la otra de tal manera que la
George Boole. Ejemplo: p ∧ (p ∧ r ) ≡ p(p ∧ q) ∧ r 8. Yo como hijo dependo de mis conclusión viene a ser la transferencia
Esquemas asociables padres, ellos dependían de mis abuelos, efectuada.
1. Doble negación.- (D.N.) mis abuelos de mis bisabuelos y el l o s a
p ↔ ( − q ↔ r) ≡ (p ↔ − q) ↔ r
La doble negación equivale a una su vez de mis tatarabuelos. Con Estructura:
afirmación. p ∨ (q ∨ r) ≡ (p ∨ q) ∨ r respecto a mis tatarabuelos cu a l e s m i El objeto A posee las notas a, b, c, d y e.
Ejemplo: −( − p) ≡ p p ∨ (p ↓ r) ∨ s ≡ (p ∨ (p ↓ r)) ∨ s relación. El objeto B posee las notas b, c, d y e.
Se traduce como:´ A) nieto B) bisnieto
“es falso que Luís no trabaja” C) tataranieto D) padre Luego; el objeto B posiblemente tenga la
Ejemplo: E) N.A. nota a.
equivale a decir que: Carmen estudia; pero Dora estudi a
“Luís trabaja”. y trabaja 9. Si Jacinto es más alto que Juan y CARACTERÍSTICAS:
Casos:
p ∧ (q ∨ r ) más bajo que Marco. Si además Jonso n 1) El razonamiento debe realizarse co n
1) p ≡ −( − p) es más alto que Elio y más bajo que
Equivale decir: objetos análogos y no con obje to s o
2) − ( −p ∧ q) ≡ p ∧ q Carmen y Dora estudian; pero Dora Fida, entonces, se infiere: clases similares.
además trabaja 1) Marco es más alto que Juan. 2) La conclusión tiene la característi ca
Explicitaciones de la doble negación (p ∧ q) ∧ r 2) Fida es más alta que Elio. de ser débil por ser probable.
Innegablemente cierto que p 3) Juan es más bajo que Marco. Ejemplo:
A) solo I y II B) I y II El átomo de neón tiene una
− − (p) ≡ p 4. Ley de Morgan.- (D.M.)
La negación de la disyunción o de la C) II y III D) I, II y III estructura análoga a la del átomo d e
Innegablemente falso que p helio.
conjunción de dos o más vari ables
− − −(p) − p equivale a la conjunción o 10. Raúl es más joven que Carlos y El hielo es inerte.
No es inconcebiblemente falso que p disyunción de dichas variables Andrés es más viejo que Ra úl a d emá s Luego:
− − −(p) ≡ − p negadas respectivamente. Pedro tiene la misma edad de Carlos Posiblemente el neón sea inerte.
Ejemplo: luego:
A) Pedro es más joven que Andrés. CLASES:
2. La conmutación.- (Conm) B) Andrés es más joven que Raúl. 1) Analogía con propiedades
Los esquemas lógicos pueden − (p ∨ q) ≡ −p ∧ − q C) Carlos y Andrés tienen la misma diferentes.
permutarse sin alterar su valor edad. Ejemplo:
operadores conmutables: ∧, ∨, ↓,/, ≡, ⊕ Operadores aplicables; Solo ∧ y ∨ D) Pedro es más viejo que Andrés. Red telefónica – comunicación.
Ejemplo 1: −(p ∧ q) ≡ − p ∨ − q E) N.A. Comunicación – sistema nervioso.
p ∧ q ≡ q ∧p −(p ∨ q) ≡ − p ∧ − q Luego:
−(p ∨ q) ≡ − p ∧ − q Red telefónica es análoga con el
p ∨ q ≡ q∨ p
sistema nervioso.
(p → q) ∨ r ≡ r ∨ (p → q) −(p ∨ q ∨ r ∨ s ) ≡ − p ∧ − q ∧ − r ∧ − s
p↓ q ≡q↓p − [ −(−p ∧ q) ∨ q ] ≡ (−p ∧ q) ∧ − q 2) Analogías con función diferente.
D.N. y D.M. RAZONAMIENTO POR ANALOGÍA Alas de ave - brazos.
Ejemplo 2: D.N .
Si llueve hay cosecha; o hay sequía ( − p ∧ q) Brazos – miembros anteriores de los
Equivale por conmutación mamíferos.
332 377
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
1. En una conservación sobre libros s e 3) Cruzado es anterior a Domínguez y a Ejemplo: Ejemplo:
dice que Rosita tiene menos li b ros q u e Elías. “Es falso que llueve y este nublado” Si llueve, hay cosecha
Carmen, Alberto tiene más que Rosa, 4) Benítez es posterior a Domínguez y Equivale a: Equivale a:
además Paúl tiene igual cantidad de a Elías. No llueve o no esta nublado Si no hay cosecha, no llueve
libros que Carmen; de lo que se deduce 5) Elías es anterior a todos. LL → C ≡ − C → −LL
en: A) 3, 2, 1 B) 3, 2, 4 5. Distribución.- (dist.)
A) Rosa tiene más libros que Paúl. C) 5, 1, 4 D) 5, 2, 4 Operadores distribuibles , la 7. Absorción: (abs)
B) Carmen tiene más libros que Rosa. E) 5, 1, 3 combinación de: Operadores de absorción;
C) Alberto tiene menos libros que ( ∧, ∨ ),( ∨, ∧ ),(→, ∧ ),(↓, ∧ ),(/, ∨ ) combinación ∧ y ∨ simultáneos
Carmen.
D) Paúl tiene menos libros que Rosa.
5. A es mayor de tres hermanos y el d e Operadores no distribuibles: ↔, ⊕ Ejemplo:
menor talla, C es menor y de talla Ejemplos: p ∧ (p ∧ q) ≡ p
intermedia; de lo que se deduce que: Absorbida
2. Si César ingreso antes que Manuela,
A) El más joven es el más alto. Absorbente
Alberto ingresa antes que César,
B) El menos joven es el más alto. 1) p ∧ (q ∨ r ) ≡ (p ∧ q) ∨ (p ∧ r)
entonces de los tres: Ejemplo:
C) El más alto es el menos joven. 2) p ∨ (q ∧ r ) ≡ (p ∧ q) ∧ (p ∨ r)
I) Pedro ingresa antes que Manuela.
D) El menos joven es el menos alto. p ∨ (q ∧ p) ≡ p
II) Alberto ingresa antes que Pedro. 3) p → (q ∧ r) ≡ (p → q) ∧ (p → r)
III) Pedro y Manuela ingresan d e sp ué s
E) N.A. − p ∧ (q ∨ −p) ≡ −p
que Alberto. 4) p ↓ (q ∨ r ) ≡ (p ↓ q) ∨ (p ↓ r) p ∧ ( − q ∨ −p) ≡ p ∧ − q
6. Cinco alumnos tenían que rendir una
De las tres son válidas: prueba objetiva de lógica ante el El inverso de la distribución se l e l l a ma Esquemas aplicados a la absorción
A) las tres B) solo I y II profesor Max y estaban parados de la factor común. Ejemplo:
(p ∧ q) ∧ (p ∨ q) ≡ p ∧ q
C) solo I y III D) solo II y III siguiente manera:
E) N.A. El primero en responder se ubicó a la (p ∧ q) ∨ (p ∧ r ) (p ∧ q) ∨ (p ∨ q) ≡ p ∨ q
(p ⊕ q) ∧ [ (p ⊕ q) ∨ (r ∧ s) ] ≡ p ⊕ q
derecha del profesor y a la izquierd a d e
3. Trujillo se encuentra al norte de Lima sus compañeros era el alumno Pucuta y; p ∧ (q ∨ r )
y Piura se encuentra al norte de Lima. el segundo en hablar fue el del otro (p ↔ q) ∨ [ (−p ⊕ q) ∧ (r → s) ] ≡ p ↔ q
Por lo tanto es obvio que: extremo que era el alumno Carpioso . El 6. Contraposición.- (Cp) Ejemplo:
A) Piura no se encuentra al norte de alumno Eslava se encontraba al centro y Operadores contrapuestos:
Lima. a su derecha de Alva. Carlos trabaja, y estudia o trabaja
→, ←, ↔, ⊕ Equivale a “Carlos trabaja”, (por
B) Trujillo se encuentra al norte de ¿Cómo se ubicaban los alumnos?
Las variables pueden permutarse absorción)
Piura.
C) Trujillo se encuentra al sur de Piura. a) Alva, Pucutay, Carpioso, Díaz, pero cambiándole su valor.
Ejemplo: 8. Exportación (exp.)
D) Piura no se encuentra al norte de Eslava.
Trujillo. b) Eslava, Díaz, Carpioso, Pucutay, Operadores aplicables: ( ∧, → )
E) N.A. Alva. Ejemplo: p → q ≡ − q → −p simultáneos
c) Díaz, Eslava, Alva, Pucutay, Afirmativa a negativa (p ∧ q) → r ≡ p → (q → p)
4. En ingreso a la universidad: Aré va l o Carpioso.
es posterior a Benítez, éste es posterio r d) Carpioso, Díaz, Alva, Eslava, p → q ≡ − q → −p − (p ∧ q) ∨ r ≡ −p ∨ ( − q ∨ r) ←
a Cruzado, éste es posterior a Pucutay. Demostración
− (p → q) ≡ −( − q → − p)
Domínguez y éste es posterior a Elías. e) Carpioso, Díaz, Eslava, Alva, ( −p ∨ − q) ∨ r ≡ ( − p ∨ − q) ∨ r
Se infiere en: Pucutay. p ← q ≡ − q ← −p
1) Arévalo es posterior a Cruzado y −p → q ≡ −q → p 9. Importación (import)
Domínguez. 7. Una leguminosa es una dial ip éta l a, p ↔ q ≡ − q ↔ −p Operadores aplicables ( →, → )
2) Arévalo es anterior a Cruzado y angiosperma es traqueofita, toda
Benitez. dialipétala es dicotiledónea ademá s l a s p ← − q) ≡ − q → −p simultáneos
p ⊕ q ≡ − q ⊕ −p p → (q → r ) ≡ (p ∧ q) → r
376 333
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
10. La mutación (mut) − (p → q) ∨ − (q → p) particular a lo particular; es decir que N
Operador aplicables ( →, → ) (p ∧ − q) ∨ ( −p → q)
tiene la misma generalidad. Ana
simultáneos
(p ∨ q) ∧ ( −p ∨ − q) 2) Características:
p → (q → r ) ≡ q → (p → r) Tiene una estructura de transitividad. O E Bertha
Ejemplo:
Vas al cusco o únicamente a Lima ( A → B ) ∧ ( B → C ) → ( A → C )
11. Definición del implicador (Def Carla
Equivale decir:
→) Es falso que, si vas al cusco, va s a
Está formado por proposiciones
S
Esquema: relacionales.
Lima, o es falso que si Premisa y conclusión tiene el mismo
p → q ≡ − p ∨ q. − (p ∧ − q) Vas a Lima vas al Cusco. 2) Si Carlos se encuentra al este de
grado de generalidad. Roberto y Roberto al sur de Manuel.
Ejemplo: Equivalencias entre ( ↔)y( ∨ )
Si llueve, hay cosecha Luego
3) Tipos:
Equivale decir: p↔q= p∨q= Graficando:
No llueve o hay cosecha 3.1. Por comparación
− (p ∨q) − (p ↔ q) Manuel Roberto Carlos
Ó es falso que, llueve pero no hay Formas:
cosecha ( −p ∨ q) ( −p ↔ q)
12. Definición del replicador (Def ← ) 3) Si N no está al norte de Marylin y
Esquema: (p ∨ − q) (p ↔ − q) A >B A <B A =B A =B Marylin al nor este de Tula
B> C B< C B> C B< C Luego:
p ← q = p ∨ − q; − ( −p ∧ q) −( − p ∨ − q) −( − p ↔ − q) N está al nor este de Tula
A >C A <C A >C A <C
Ejemplo: Graficando:
−p ↔ q −p ∨ − q
Ingresas si estudias N
A >B A <B A >B A <B NE Nino
Equivale decir − ( −p ↔ q) −( − p ∨ q)
Ingresas o no estudias B =C B =C C<B C>B
Ó Es falso que, no ingresas pero − (p ↔ − q) −(p ∨ − q) A >C A <B A >C A <C O E Mar ylin
estudias
15. Ley del complemento
Ejemplo 1: Tula
13. Definición del biimoplicador Esquemas:
(Def. ↔ ) S
p ∧ −p ≡ f p ∧ −p ≡ 0 Ana es mayor que Bertha
Esquema: Bertha es mayor que Carla
p↔q= p ∨ −p ≡ ∨ p ∨ −p ≡ 1 Luego
Ana es mayor que Carla
(p → q) ∧ (q → p) Def. 1 Ejemplos:
( −p ∨ q) ∨ (p ∨ − q) Def. 2 [(p → q) ∧ −( −p ∨ q) ] ≡ 0 Ejemplo: 2
(p ∧ q) ∨ ( −p ∧ − q) Def. 3 Pedro es gemelo de Pablo
[(p ↔ q) ∨ (p ∨q) ] ≡ 1 Pablo es mayor que Carlos
Ejemplo: Luego
Tienes dinero si y solo si trabajas Pedro es mayor que Carlos
16. Ley de identidad
Equivale decir:
Esquemas:
Si tienes dinero, trabajas y si 3.2. Por ubicación geográfica
trabajas, tienes dinero p∧∨ ≡p p ∧1≡ p
Casos que se presentan
p∨f ≡p p∨0 ≡p
14. Definición del disyuntor fuerte 1) Si Ana se encuentra al sur de Bertha
(Def. ∨ )
p∧f ≡ f p∧0 ≡0 y Bertha se encuentra al sur de
Esquema: Carla. Luego: PROBLEMAS PROPUESTOS 13
p∨v ≡ v p ∧1≡ 1
p∨q=
Ana se encuentra al sur de Carla
334 375
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
A) 1,3 y 5 B) solo 1 y 5 D) Todos los gases al calentarse se Ejemplos:
C) 2,3 y 4 D) todas dilatan.
E) ninguna E) Cualquier gas es un elemento (p → q) ∨ (r
14∨24
−3
r) ≡ 1
PROBLEMAS PROPUESTOS 4
químico. 1
7. “si un animal tiene cráneo, enton ces
(p ∧ q) ∧ (s
14∧ −3
24s) ≡ 0
es vertebrado y, si un animal es 10. Del siguiente argumento: “si EQUIVALENCIAS LÓGICAS CON:
vertebrado, tiene cráneo”. Es posible Margarita está casada, Ofelia no está 0
concluir por reciprocidad. casada. Además, si Margarita no está ∨, I, ⇔, ↓
A) Algunos animales tienen vérte b ra s casada. Lorena está casada. Tanto 17. Expansión (Exp):
si tienen cráneo. como ni Ofelia está casada, Lorena no Se aplica con esquemas: Instrucciones: A continuación te
B) Algunos animales tienen vérte b ra s está casada.” (p − p),p ∨ −p presentamos un enunciado con 5
123 123 posibles respuestas. De estas
si tienen cráneo. Podemos concluir: 0 1
C) Cada animal es vertebrado si y solo A) Margarita está casada. selecciona aquella que consideres
si tienen cráneo. B) Margarita no está casada. p ≡ [ p ∨ (q ∧ −p) ] correcta:
D) Todos los vertebrados tienen C) Ofelia está casada. p ≡ [ p ∧ (r ∨ −r ) ]
cráneo. D) Ofelia no está casada. 1. “Estar con fiebre es de la misma
E) Todos los mamíferos son E) Lorena no está. forma que estar enfermo”, es equivalente
18. Idempotencia (idemp) a la formula:
vertebrados.
p∧p ≡p p∨p ≡p 1) ( A → B) ∨ (B → A)
8. El pago de servicio de luz es muy 2) A ≠ B
costoso. El pago del servicio de agua 4) ( ¬ A ∨ B) ∧ ( A ∨ ¬ B)
potable y desagüe son muy costosos. El 3) (B → A) ∧ ( A → B )
pago de servicios telefónicos es muy
costoso al igual que el alumbrado 5) [ (A → B) ∨ (A → B) ]
público también lo es. Luego: Son ciertas solamente:
A) El pago de algunos servicios A) 1, 2, 3 B) 2, 3, 4
públicos no son costosos C) 1, 2, 5 D) todos
B) No todos los pagos de servicios E) N.A.
públicos no son costosos.
C) Cada pago de servicio público es 2. La proposición “Siempre y solo
barato. cuando el animal marino sea un cetáceo
D) La mayoría de los pagos de es que se trate de un mamifero”. Es la
servicios públicos son costosos. contradicción de su esquema.
E) Cualquier pago de servicio p ú b li co
es costoso. A) B → A B) A ↔ B
C) ¬ ( A ⇔ B ) D) ¬A ≡ B
9. Al calentar el nitrógeno éste aumenta E) N.A
su volumen. Al calentar el oxígeno, é s te
se dilata. Al calentar el hidrógeno, éste
3. “Los moluscos tienen el cuerpo
aumenta su volumen.
segmentado o unicamente el cuerpo
Se concluye por inducción: blando”. Es un esquema equivalente:
A) Algunos gases aumenta su volumen.
A) ( ¬ A ∨ ¬ B) ∧ ( A ∨ B)
B) Algunos gases al calentarse aumenta
de volumen. RAZONAMIENTO TRANSDUCTIVO B) ¬( A → B ) ∨ ¬(A → B)
C) Todos los elementos químicos al C) ( ¬ A ∧ B) ∨ ( A ∧ ¬ B)
calentarse aumenta de volumen. 1) Noción: razonamiento en cuya ilación D) todas
entre premisa y conclusión va de lo E) Ninguna
374 335
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
4. “Los peces; los pulmones,, 8. La proposición. “El neutrón ni es D) Que el volumen de los gases E) Algunos son animales marinos o
extremidades y pelos no tiene ”, es su positivo ni es negativo o únicamen te e s depende del recipiente que los vertebrados o animales marinos y
esquema equivalente: neutro”. Es su esquema equivalente: contrae. vertebrados, o no son vertebrados ni
1) ¬ ( ¬ A ∧ ¬ B ∧ ¬ C ∧ ¬ D) 1) ( A.B) ⊕ B animales marinos.
2) ¬ ( A ∨ B ∨ C ∨ D) 3. De las siguientes premisas:
2) (A ↓ B) ↔ B P1: algunos mamíferos son 5. Si: “El doberman no es carnívoro , a l
3) ¬ ( A ∧ B ∧ C) carnívoros. igual que el pastor alemán, ch i h u ah ua ,
3) ¬(A + B)∨B
4) ¬ ( A ∨ B ∨ C) P2: algunos mamíferos no son san bernardo de ningún modo son
5) ¬ ( ¬ A ∧ ¬ B ∧ ¬ C) 4) (¬A ↓ ¬B) ≡B carnívoros. omnívoros”. ¿Qué inducimos equivale n-
Son ciertas solamente: 5) ( A ⊕ B) ∆ B P3: algunos carnívoros no son temente?
A) 1, 2, 3 B) 2, 3, 4 mamíferos. 1) Muchos animales son omnívo ro s a l
Son ciertas:
C) 3, 4, 5 D) Sólo 4 igual que son perros.
A) 1, 2, 3 B) 2, 3, 4
E) N.A Podemos inducir: 2) Nadie creía que algún animal es
C) 3, 4, 5 D) todas A) Algunos no son mamíferos, perro y es omnívoro.
E) N.A carnívoros o cualquiera de los dos 3) Ningún perro es obviamente
5. La proposición: “Es imposible que los
conceptos tengan la misma extens ió n e aspectos. omnívoro.
9. “O el delfín es pez o es un cetáceo”
intensión”. Es equivalente al esquema: B) Algunos no son mamíferos ni 4) En absoluto ocurre que, cada animal
Equivale a:
1) ( A ∧ B) carnívoros. Pero si ambos a la vez. no es omnívoro salvo que no sea
1) “O únicamente el delfín es un cetáceo, C) Todos son mamíferos o carn ívo ro s, perro.
2) ( ¬ A ∨ ¬ B) pez” salvo que también mamíferos y 5) Es innegable que cualquier animal no
3) ( A / B) 2) “Es falso que el delfín es pez y solo si carnívoros a la vez. es omnívoro excepto que tampoco
es un cetáceo”
4) − [ (− A ⊕ −B) ↔ ( −A∆ − B)] 3) “O el delfín es un pez a menos que
D) Todos son mamíferos o carn ívo ro s, sea perro.
el igual que ambos aspectos a la vez.
5) A ∨ B sea un cetáceo” E) Nadie no es mamífero o carnívo ro o Son indiscutiblemente correctos:
Son ciertas solamente: 4) “El delfín es cetáceo por que no es un carnívoro y mamífero. A) 2,3 y 5 B) 1,3 y 4
A) 1, 2, 3 B) 2, 3, 4 pez” C) 2,3 y 4 D) solo 1 y 3
C) 1, 2, 5 D) 2, 3, 5 5) “El delfín es un mamifero se define
4. De las siguientes premisas: E) solo 2 y5
E) N.A que es un mamifero”
P1: algunos vertebrados no son
Son ciertas únicamente animales marinos. 6. Si: “Paco no pudo sobrevivir al SIDA,
6. La proposición “Si son ba l le na s a sí A) 1, 2, 3 B) 2, 3, 4 P2: algunos animales marinos no son así como Paula, paulino y Juanita
como delfines es obvio que sean C) 3, 4, 5 D) 1, 2, 5 vertebrados. tampoco sobrevivieron al virus del
cetáceos”, es equivalente el esquema E) todas:
P3: algunos no son animales marinos SIDA”; en consecuencia, ¿Qué podemos
por contraposición: ni vertebrados. inducir?
A) ( A ∧ B) → C 10. Si se define: P ∗ Q ≡ ¬P ∨ ¬Q 1) Todo género de hombres no ha
B) C → (A ∧ B) entonces P ∧ Q Podemos inferir: podido hasta ahora sobrevivir al
Es equivalente a: A) Algunos son animales marinos o SIDA.
C) ¬ C → (A ∧ B)
1) ¬ (P ∗ Q ) vertebrados o animales marinos a l a 2) Ninguna raza humana ha sobrevivido
D) ¬ C → ¬( A ∧ B) 4) P ∗ P vez que vertebrados. al SIDA.
E) A → B 2) ¬ P ∗ Q B) Algunos no son animales marinos n i 3) Ni siquiera un hombre es capaz
vertebrados pero si son animales hasta ahora de sobrevivir al SIDA.
5) Q ∗ Q
7. La proposición: “El átomo normal e s marinos y vertebrados. 4) Es falso que, varios que
eléctricamente positivo o es únicamen te 3) ¬ ( ¬ P ∗ Q ) C) Algunos son vertebrados aunque sobrevivieron al SIDA son seres
neutro”, es su esquema equivalente: Son ciertas solamente: también animales marinos, o no s o n humanos.
A) 1, 2, 3 B) 2, 3, 4 vertebrados ni animales marinos. 5) Cualquiera no es varón a no ser q u e
A) (A ↓ B) B) ( A ⊕ B) C) 3, 4, 5 D) Sólo 1 D) Algunos son animales marinos o también nunca haya sobrevivido al SIDA.
C) A ∨ B D) A ∨ B E) N.A. vertebrados o animales marinos o no
E) ( ¬ A / ¬ B) vertebrados. Son no absurdos, excepto:
336 373
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
Ejemplo:
Si es mamífero, es vertebrado y si es 1. De las siguientes premisas: CIRCUITOS LÓGICOS
vertebrado, es mamífero. P1: “A y B” son números naturales y
Luego: su producto es un número CIRCUITOS LÓGICOS
Son mamíferos sí y sólo si son natural.
vertebrados P2: “C y D” son números naturales y Aplicación lógica
Formalizando argumento su producto es un número a la tecnología
(M → V) ∧ (V → M) natural.
P3: “A y C” son números naturales y Clases
M↔V su producto es un número
natural.
Muestra: A) El producto de algunos números A conmutadores A compuertas
Ejemplo: naturales es otro número natural. a corriente digitales
El diagnóstico de una enfermedad B) El producto de cualquier par de Pueden ser Pueden ser
por muestra (muestreo) de la sangre. números es un número natural.
C) El producto de un par de números En En ASA ISO
naturales es un número cualquiera. serie Pa ra lelo a merica no inglés
D) El producto de cualquier par de
números naturales es otro número A ∧B A ∨B
natural.
E) El producto de dos números 6.1 Circuitos Lógicos 2. Clases de circuitos
naturales es conmutativo y también
transitivo. Es la representación gráfica del (ca mp o • Cerrado:
eléctrico y digital) mediante un esquema
2. De las siguientes premisas: lógico formal. =
p
P1: al calentar un cilindro con p i stón
que contiene nitrógeno gaseoso , La finalidad de este módulo es de • Abierto:
su volumen aumenta. conocer, comprender, aplicar y
=
P2: si calentamos un recipiente, relacionar las leyes lógicas con los −p
flexible, que contiene oxigeno, su circuitos lógicos en problemas de
volumen aumenta. aplicación. Circuito en serie (con dos
P3: si enfriamos bajo cero, un conmutadores)
recipiente plástico que contiene 6.2 Circuitos conmutadores Se representa con ( ∧ )
cloro gaseoso, éste se contrae. Es un circuito que tiene interruptores que
permiten el paso o interrupción de la p q p∧q
Podemos inducir: corriente.
A) Que calentar nitrógeno, éste se Circuito en paralelo
expande. Pero el cloro se contrae. Elementos: Se representa con ( ∨ )
B) Que al calentar el nitrógeno y el p
oxigeno, estos se expanden. Pero e l 1. Interruptor o Conmutador.- Es p∨q
cloro se contrae. q
la llave o palanquita que p e rmi te
C) Que el volumen de los gases el paso o interrupción de la
depende directamente de la corriente eléctrica. 3. DISEÑO DE UN CIRCUITO
temperatura a la que estos se Para diseñar un circuito a
encuentran. Se representa por variables: p, q , conmutadores con fórmulas que n o
PROBLEMAS PROPUESTOS 12 r, s, t, etc. sean ∧ y ∨ se procede de la
siguiente forma:
372 337
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
Ejemplo 1: p propiedad de conjunto considerad o
Diseñar: p → q 1) Noción.- Es un razonamiento en como unidad.
q cuya ilación va de lo particular a lo Ejemplo:
Solución:
p → q ≡ −p ∨ q general. Es un animal:
Ejemplo: - De piel desnuda
Luego: La plata es un buen conductor de la - Anfibio
−p −p −q
electricidad - Batracio
p→q= Se representa: El cobre es un buen conductor de la Luego:
q
electricidad Este animal es un SAPO
Diseñar: p ↔ q Solución: El plomo es un buen conductor de la
Solución: Por bloques: electricidad 3.3. Inducción amplificadora: Aquella
p ↔ q ≡ (p ∨ −q) ∧ ( −p ∨ q) 1º A = (p ∨ q) Luego: en la cual la relación formulada p o r
Todos los minerales son buenos el juicio inducido se aplica a todos
Luego: 2º B = ( −p ∧ −q) conductores de la electricidad sus miembros de una clase.
p −p 3º C=p Ejemplo:
p↔q= 2) Características: De los profesionales:
−q q 4º A y B = (p ∨ q) ∨ ( −p ∧ −q)
a) Son razonamientos que parten de - Algunos son profesores pero no son
5º A, B y C =p ∧ [(p∨ q) ∨ (−p ∧−q)] verdades particulares para conclu ir abogados
4. OPERACIONES CON CIRCUITOS en verdades particulares para - Algunos no son profesores p e ro s í
4.1. Representación o formaliza- concluir en verdades generales. abogados
Ejemplo 2:
ción de un circuito b) Se establece de manera probable - Algunos son profesores y abogados
El circuito:
Es la operación formal partiendo d e p −q parcialmente confirmado - Algunos no son profesores ni
un circuito. c) Sus razonamientos son aplicados a abogados
−q −p las leyes científicas Luego:
p
Ejemplo 1: De los profesionales:
El circuito mostrado en la sigu i en te −q
p −q 3) Tipos: - Algunos son profesores o abogados
figura: 3.1. Inducción por enumeración o profesores y abogados o ni
q −p completa: Aquel razonamiento profesores ni abogados.
cuyas premisas son proposici on es Graficando premisas y conclusión:
Se representa: singulares que se determin an u n a
1º A = [ (p ∨ − q) ∧ ( q ∧ − p) ] por una para concluir en una P
proposición general.
2º B = [ (p ∨ − q) ∨ (q ∧ − p) ] 1 2 3 4
Ejemplo:
3º C = (p ∨ − q) • El precio del servicio de la luz es
P A
4º A y B = {[ (p ∨ −q) ∧ (q ∨ −p) ] ∨ [ (p ∧ − q) ∨ (q ∧ −p) ]} muy caro
• El precio del servicio del agua es
5º A, B y C = {[ (p ∨ −q) ∧ (q ∨ −p)] ∨ [ (p ∧ −q) ∨ (q ∧ −p) ]} ∧ (p ∨ −q) muy caro Formalizando argumentos:
• El precio del servicio del teléfono es P∧ A
4.2. Diseño de circuito.- Es la construcción de un circuito partiendo de una muy caro −P ∧ A
fórmula proposicional. Luego:
Todos los servicios públicos son muy P∧ A
Ejemplo 1: caros −P ∧ −A
Diseñar: (p ↓ q) ∨ r (P ∨ A) ∨ (P ∧ A) ∨ ( −P ∧ − A)
3.2. Inducción por coligación:
Razonamiento cuyos juicios
Solución: indirectos se establece en forma Clases:
(p ↓ q) ∨ r = (−p ∧ −q) ∨ r ordenado para expresarse en una Recíproca
338 371
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
Inferimos: De las anteriores proposiciones son Luego: p −q
1) Algunos seres no son animales correctas: ( −p ∧ − q) ∨ r =
2) Hay animales que son seres A) 1, 2 y 3 B) 2, 3 y 4 r
3) Es falso que todo ser no sea animal C) 1, 2 y 5 D) Todas
Ejemplo 2:
4) Ningún animal es ser E) N.A.
5) Ningún ser es animal Diseñar: [(p → q) ∧ p ] → q
9. De las proposiciones lógicas:
Son correctas: “Todos los políticos no son Solución:
A) 1, 2 y 3
C) 3, 4 y 5
B) 2, 3 y 4
D) Sólo I
honrados” y
“Algunas personas honestas son
[(p → q) ∧ p ] → q ≡ ¬[ ( −p ∨ q) ∧ p ] ≡ [(p ∧ −q) ∨ −p ] ∨ q
E) N.A. congresistas” p −q
1) Cualquier estudiante es honrado Luego:
7. De las proposiciones lógicas: 2) Basta que una persona sea −p
“Algunos profesores son médicos” estudiante para que necesariamente [(p ∧ −q) ∨ −p ] ∨ q =
“Todos los profesores encantan” sea honesto q
Inferimos deductivamente en la 3) Ningún estudiante es deshonesto
siguiente proposición: 4) Ningún deshonesto es estudiante 4.3. Simplificación de circuitos.-
1) Hay personas que encantan siendo 5) Toda persona al ser un estudi a nte , p r
Es la reducción de un circuito a
médicos luego forzosamente es honesto su mínima expresión, por q s
2) Existen personas encantadoras que medio de las leyes de
son médicos De las anteriores proposiciones son equivalencia.
3) Hay personas que encantan y son correctas: p
médicos A) 1, 2 y 3 B) 2, 3 y 4 Ejemplo 1: q
4) Algún individuo es encantador y e s C) 1, 2 y 5 D) Todas Simplificar el circuito:
médico E) N.A. p q Solución:
5) Al menos una persona encantadora Formalizando el circuito:
es médico 10. De las siguientes premisas: p
(p ∨ q) ∧(r ∨ s) ∨ (p ∨ q) ≡ (p ∨ q)
“Todas las ciudades o bien son
De las anteriores proposiciones son urbanas o bien son rurales” y q
correctas: “Lima no es urbana” Solución: (Abs)
A) 1, 2 y 3 B) 2, 3 y 4 Se infiere deductivamente en la El circuito se representa como:
C) 3, 4 y 5 D) Todas siguiente conclusión: (p ∧ q) ∨ (p ∨ q) Luego el circuito simplificado
E) N.A. A) Lima no es rural es:
(p ∧ q) ∨ (p ∨ q) ≡ p ∨ q (por abs.) p
B) Lima es una ciudad
8. De las proposiciones lógicas: C) Lima no es urbana q
“Todo estudiante es optimista” y D) Lima es rural Luego:
“Toda persona optimista es p q
E) La ciudad de Lima es linda p
honesta” ≡
1) Cualquier estudiante es honrado p q
2) Basta que una persona sea q
estudiante para que necesariamente
sea honesto Por la ley de absorción
3) Ningún estudiante es deshonesto
4) Ningún deshonesto es estudiante Ejemplo 2:
5) Toda persona al ser un estudi a nte , FORMAS DE RAZONAMIENTO Simplificar:
luego forzosamente es honesto
RAZONAMIENTO INDUCTIVO
370 339
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
340 369
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
Estructura: 3º −(A ∨ B) ¬(A ∨ B) ↔ (− A ∧ −B)
P1 MaV
( − A ∧ −B)
P2 BaM
C: BaV 1.3 Diseño de circuitos o compuertas
Diseñar en sistema ASA e ISO la fórmula lógica (A ↔ B) ∨ (A ∨ B)
1) Por el método válido:
A A A −1 Sistema ASA Sistema ISO
BARBARA A A
=
2) Por la lógica Booleana: B B ≥
Diagrama de Venn
M∩V = ∅ =1
B V
B∩M = ∅
1.4 Simplificación de circuitos
B∩ V = ∅
M Ejemplo 1:
Simplificar el circuito:
A
3) Por los cuantificadores:
∀x(Mx → Vx) M→V Por silogismo B
∀x(Bx → Mx) B→M Hipotético Puro
∀x(Bx → Vx) Bx → V (S.H.P.)
368 341
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
Solución:
4. Figuras del silogismo
Formalizando: (A ∨ B) ↔ ¬ ( A ∧ B) ≡ A ∨ B
Sirven para identificar la ubicación del término medio:
If IIf IIIf IVf
Luego:
M P P M M P P M
A ≥1
S M S M M S M S
B = ≡ =1
S P S P S P S P
&
Ejemplo: (Del caso anterior)
MaV
CUADRO RESUMEN DE CIRCUITOS
BaM
Pertenece a la primera figura
Fórmula A conmutadores A compuertas Función ∴B a V
A A Modos del silogismo: Sirve para ubicar las formas típicas de las
A∧ B A B & AND 5.
B B proposiciones (A E I O), los modos válidos están agrupados por cada
figura:
A A A
A∨ B ≥1 OR If IIf IIIf IVf
B B B CAMESTRE
BARBARA BAROCO BOCARDO
DARII CESARE DISANIS DIMARIS
−(A ∧ B) −A A A
& NAND CELARENT CAMESTRE DATISI FRESISON
−A ∨ −B B B
−B FERIO FESTINO FERISON
A A AAA AOO OAO AEE
−(A ∨ B) −A −B ≥1 A I I EAE I A I
B B NOR E AI
−A ∧ −B
EAO AEE AI I E IO
E I O E I O E I O
−A A A
≥1 Not OR
A/B B Nota: La primera columna de cada figura corresponde a la primera
−B B not
premisa, la segunda a la segunda premisa y la tercera a la conclusión.
342 367
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
1) 2) Otras formas:
P1 p→ q P1 p → −q (A ∧ A) ∧ − A (A ∧ A ) ∧ − A
r→q A
P2 p P2
A ¬ (A ∨ B)
q→ r q
P3 P3 B
∴r ∴ −r
3) 4) A (A ∧ A ) ∧ − A
P1 p → −q P1 − p → −q A ¬ (A ↔ B) &
P2 r→q P2 − q → (r → s) B &
p (t → r) ∨ p
P3 P3
∴ −r ∴t → s
6. El circuito:
E) {[(A ≡ B ≡ C) ∧ A ∧ B ]} ∨ (A ∧ B) P1 p → −q
p
P2 r→q
& 9. El circuito:
q P3 p
≥1 1 y 3 P.P. 2 y 4 T.T.
r = A P4 − q
≥1 = =1
B P5 − r //
Representa:
A) [ (p ∧ q) ∨ −r ] ↔ p ↔ −(p ∧ q) Ejemplo 2:
Tiene como matriz:
B) [ −(p ∧ q) ∨ −r ] ↔ p ↔ − (p ∧ q) A) 0110 B) 1001 P1 P → (q ∨ −r) 2 D.M.
C) 1111 D) 0001 −( −P ∨ q)
C) [ −(p ∧ q) ∨ −r ] ↔ p ↔ (p ∧ q) P2 3 y 1 (S) y (P.P.)
E) 1110
D) [ −(p ∧ q) ∨ r ] ↔ p ↔ −(p ∧ q) P3 p ∧ −q
3 (S)
E) [ −(p ∧ q) ∨ −r ] ↔ p ↔ −(p ∧ q)
10. El circuito: P4 − q ∨ −r
p P5 − q 4 y 5 (T.P.)
7. El circuito lógico: q
P6 − r //
A
r 2) La prueba condicional: Es una forma de derivación para demostrar
B
inferencias válidas, que es posible sólo cuando la inferencia tiene como
Se representa por la fórmula:
conclusión una proposición condicional. Este procedimiento consiste en
A) −( −p ∧ q) ↔ − [ p ∨ r ∨ ( −p ∧ q)] asumir como premisa adicional el antecedente de la fórmula condicional
Representa a: B) −( −p ∧ q) ↔ − [ p ∨ r ∨ −(−p ∧ q) ] que aparece en la conclusión.
A) − [ (A ∨ B) ↔ (− A ∧ B) ] C) ( −p ∧ q) ↔ − [ p ∨ r ∨ ( −p ∧ q) ] Ejemplo:
B) − [ (− A ∨ B) ∨ (− A ⊕ B) ] D) −( −p ∧ q) ↔ − [ p ∨ r ∨ ( −p ∧ q)] P1 p→q
E) (−p ∧ q) ↔ [ p ∨ r ∨ (−p ∧ q)] P2 q→q Prem. Adicional
C) − [ (A ↔ B) >−−< (− A ∧ B) ]
D) − [ (A ↔ −B) ↔ (A ∨ −B) ] P3 p 1, 3 P.P.
E) − [ (− A ⊕ −B) ↔ ( −A∆ − B)] P4 q 2, 4 P.P.
P5 r (3, 5) P.C.
8. El circuito: P6 f → r //
364 345
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
362 347
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
REGLAS DE INFERENCIA Luego: particular) de elementos que ∀ x − (Ax) ≡ −∃x(Ax)
Rosa es enfermera o profesora. contienen el sujeto dentro del −∀ x − (Ax) ≡ ∃x(Ax)
7.1 Aplicaciones a la validez de predicado.
razonamientos Ejemplo 2:
Pedro es chiclayano Ejemplos:
1. La conjunción (c) Clases:
No hay vacaciones
A Luego: 1) Universal:
Estructura: Equivale a decir
B Pedro es chiclayano o Norteño ∀x se lee:
A∧B Toda regla es una tautología Para todo x La totalidad de x Solución:
Ejemplo: P1 Carlos trabaja Todo x Los x
Cualquier x Las x, etc. −∃x (Vx) ≡ −∀ x − (Vx)
P2 Rosa estudia 4. Las reglas de los Modus Para nada hay vacaciones
Luego: Quien quiera x Cada uno de los x.
Carlos trabaja y Rosa estudia 4.1 Modus Ponendo Ponens 1) Todos son racionales
2) Particular:
(P.P.).- ∃ x se lee: Equivale a decir
2. La simplificación (s) (Afirmando) (afirma) Existe x Pocos x
Se usa con la conjunción. Estructuras: Solución:
Estructura: Algunos x Muchos x
P1 A → B P1 A ↔B Hay x Al menos un x, etc. ∀ x (Rx) ≡ −∃x − (Rx)
A ∧ B A ∧B
, P2 A P2 − A Es falso que algunos no sean
A B racionales
B −B 11.2Formalización de los cuantifica-
En forma lineal: (A ∧ B) → A ó B
dores
Sea: 2) No todo es legalidad
Ejemplo 1: Ejemplo: Equivale a decir
Si llueve, hay cosecha M = mamíferos
El sol es un astro y una estrella ∀ x (Mx) Se lee:
Luego: y llueve Solución:
El sol es un astro. Luego; hay cosecha Todos son mamíferos
−∀x (Lx) ≡ ∃x − (Lx)
∃ x (Mx) Se lee:
Ejemplo: Algunos no son legales
Ejemplo 2: Algunos son mamíferos
Si trabajas tienes dinero y si tienes Ingresarán si y sólo si te esfuerzas
y te esfuerzas 11.3Cuantificadores con dos
dinero, trabajas. Sea:
Luego; ingresarás predicados (diádicos)
Luego: ∀ x (Ax) = Todos son abogados
• Formalización
Si trabajas, tienes dinero. −∀ x (Ax) = No todos son abogados Sea:
Fórmulas aplicadas: 4.2 Modus Tollendo Tollenus
(T.T.).- ∀ x − (Ax) = Ninguno es abogado M = médicos C = cirujanos
(A ∧ B) → A
(Negando) (niego) −∀ x − (Ax) = Es falso que ninguno Luego: ∀ x(Mx → Cx)
(A ↓ B) → −A Estructuras: sea abogado Se traduce: “Todos los médicos
[ (A → B) ∧ (B → A)] → A → B A →B A ↔B −∃x − (Ax) = Es falso que algunos son cirujanos”
−B − A no son abogados
Equivalencias:
3. El nuevo factor o Nueva adición −A −B ∃x − (Ax) = Algunos no son
(N.f.).- A) ∀x(Mx → Cx) ≡ −∃x(Mx ∧ −Cx)
abogados
Se usa solo con (∨ ) . – O
Ejemplo: −∃x(Ax) = Es falso que haya
Estructura: En forma lineal E) ∀x(Mx → Cx) ≡ −∃x(Mx ∧ −Cx)
Si tiene cráneo, vertebrado abogados
A – I
A → (A ∨ B)
y no es vertebrado
A∨B Luego; no tiene cráneo Equivalencias con un predicado o Se traduce:
monódicos
1) “Todos los médicos son
Ejemplo 1: Ejemplo: ∀ x (Ax) ≡ −∃x − (Ax) cirujanos” …… A
Rosa es enfermera Es ave si y sólo si tiene quilla −∀ x (Ax) ≡ ∃x − (Ax) Equivale decir:
y si es así que no es ave
348 361
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
3) Una gran cantidad de no ingenieros 4) Algún poeta es científico Luego; no tiene quilla te esfuerzas si y sólo si triunfas
no son matemáticos 5) Es mentira que ningún poeta no sea 4.3 Modus Ponendo Tollendo Luego; estudia si y sólo si triunfas
4) No se da que ningún no ingeniero científico (P.T.).-
sea matemático Son ciertas: Se usa con la disyunción 4.6 Dilema
5) No todos los no ingenieros son A) Sólo 1 B) 2, 3 y 4 excluyente. Clases:
matemáticos C) 3, 4 y 5 D) 2, 4 y 5 D. constructiva D. Destructiva
Son ciertas: E) 1 y 3 Estructuras: A→B A→ B
A) 2, 3 y 5 B) 1, 2 y 5 A ∨B A ∨B C→D C→ D
C) 2, 4 y 5 D) 1, 2 y 5 9. Dadas las premisas:
A −B A∨C −B ∨ − C
E) Sólo 2 y 3 M ∩P = ∅ ; M ∪S ≠ ∅ P.P. T.T.
Podemos afirmar que sea: −B −A B ∨D B ∨D
7. De la gráfica:
1) Conclusión es: S ∩ P = ∅ Ejemplo: D. Mixta D. Demostrativa
A rt ista s
2) Conclusión es: Ningún P es S Vas a Lima o al Cusco A↔B
Pintor Escultor 3) Conclusión es: Todo S es P pero vas al Cusco A ↔B C ⊕D
4) Conclusión es una proposición C⊕D
Luego; no vas a Lima −B C
categórica del tipo A −B ∨ C
−A −D
Donde: Su gráfica es: 4.4 Modus Tollendo Ponens −A ∨ − D
A = artista S P (T.P.).- T.T. P.T.
B = pintor Se usa con la disyunción incluyente
y excluyente. Ejemplo:
C = escultor Estructuras: Si tiene cráneo, es vertebrado
Son fórmulas verdaderas: A∨B si es ave, tiene quilla
M A ∨B
1) B ⊂ A 2) B ∩ C −A −B
tiene cráneo o es ave
Luego; es vertebrado o tiene quilla
3) C ∩ B 4) B ∪ C Son falsas: B A
5) C ⊂ A A) 1, 2 y 3 B) Sólo 2
Son ciertas: C) Sólo 1 y 2 D) 3 y 4 Ejemplo:
A) 2, 3 y 5 B) 3, 4 y 5 E) Sólo 1 Vas al colegio o al cine
C) 1 y 4 D) 4 10. El diagrama: y si es así que no vas al cine
E) Ninguno Luego; vas a colegio
A B
8. El diagrama: 4.5 Silogismo Hipotético Puro
P (S.H.P.)
C
Estructuras:
x Representa a:
A) Todo insecto es vertebrado A→B A↔B A↔B −A ∨
B) Ningún no insecto no es no B→C B↔C B→C −B ∨
Donde: P = poe ta vertebrado A→C A↔C A→C −A ∨
C = científico C) Los no insectos son mamíferos Ejemplo 1:
D) Todas Si llueve, hay cosecha
Representa a: E) N.A. si hay cosecha, hay producción
1) Algún científico no es poeta 11. LÓGICA CUANTIFICACIONAL Luego; si llueve, hay producción
2) Algún poeta no es científico
3) Es falso que todo poeta no es 11.1Cuantificadores Ejemplo 2:
científico Noción: Son símbolos que pue de n Estudias si y sólo si te esfuerzas
representar la cantidad (Universal o
360 349
Lógica Proposicional Alejandro Arenas O. C) Una clase exclusión parcial de clases
D) Una exclusión total de clases
Son ciertas: E) Una igualdad entre clases
PROBLEMAS PROPUESTOS 9
A) 3, 2, 1 B) 1, 3, 2
PROBLEMAS PROPUESTOS 7 C) 3, 4, 5 D) todas menos 1 4. Son fórmulas verdaderas:
E) Sólo 1
1. En el diagrama: 1) a∪b = φ ≡ a∪b ≠ ∅
1. Si tiene buen abogado, será 4. El pueblo respetará las leyes si y P M
sólo si su gobernador es honrado. El 2) a ⊂b ≠ ∅ ≡ a∩b = ∅
absuelto, sin embargo es innegable q u e x
tenga un buen abogado. Luego; se pueblo sin duda respetará las leyes. 3) a ⊂ b ≠ ∅ ≡ a∩ b = ∅
concluye que: Se infiere que:
1) Es innegable que será absuelto 1) Su gobernante es deshonesto 4) a∪b ≠ ∅ ≡ a∩b = ∅
2) Su gobernante es siempre honrado Se traduce como:
2) No es innegable que será absuelto
3) Honrado es su gobernante 1) Cualquier pez no es marino 5) a − b ≠ ∅ ≡ a − b = ∅
3) Será absuelto siempre que tenga 2) Ningún pez no es marino Son ciertas:
4) Inobjetablemente su gobernante e s
buen abogado 3) Aunque sea un pez no es marino A) 1, 2 y 3 B) Sólo 2 y 3
honrado
4) Innegablemente será absuelto 5) Descartes es su gobernante 4) Es absurdo que todo pez es marino C) 3, 4 y 5 D) 1, 2 y 5
5) Su abogado es incompetente 5) No acaece que si son peces, son E) Todas
Son correctas: marinos
Son ciertas: A) 5, 3, 1 B) 2, 4, 3 Son ciertas: 5. El gráfico adjunto:
A) 3, 1, 2 B) 5, 3, 2 C) 2, 1, 3 D) 5, 4, 3 A) 2, 3 y 4 B) 1, 4 y 5
C) 4, 1 D) 5, 2, 1 E) 5, 1 S P
C) 3, 4 y 5 D) 2, 3 y 5
E) N.A. E) 2, 4 y 5
5. Leonardo Da Vinci fue pintor y
2. En cuanto llueve en tanto se moja sin escultor a menos que antropólogo, p e ro 2. El diagrama adjunto:
embargo está seco. Se infiere que: Leonardo Da Vinci no fue lo antedicho.
1) No es cierto que no llueva a b Representa a:
Por lo tanto:
2) Es innegable que no llueva 1) Todos desleales son hipócritas
1) Leonardo Da Vinci también fue
3) Es cierto que llueva antropólogo 2) Todos los mamíferos son
4) No llueve 2) Pintor así como escultor fue vertebrados
5) No es cierto que no llueva Leonardo Da Vinci 3) Es falso que los peces no son
1) Todos son mamíferos o vertebrados voladores ni anfibios
Son ciertas: 3) Es falso que no fue ni pintor ni 2) Si no son vertebrados, son insectos
A) 5, 4, 3 B) 1, 3, 2 escultor Leonardo Da Vinci 4) Todos los rumiantes son herbívoros
3) Es falso que si son mamíferos, no 5) Ningún marsupial es no mamífero
C) sólo 2 y 4 D) 5, 2 y 1 4) Leonardo si fue pintor, fue escultor son vertebrados
E) N.A. 5) Ni pintor ni escultor fue Leonardo Son ciertas:
4) Es falso que existen mamíferos o A) 2, 3 y 4 B) 1, 2 y 3
Da Vinci cetáceos
3. Si Descartes fue filósofo así como C) 2, 4 y 5 D) 1, 2 y 5
Son ciertas: Son ciertas: E) 3, 4 y 5
matemático es obvio que fue sabio A) 1, 2 y 5 B) 2, 3 y 4 A) 1, 2 y 3 B) 2, 3 y 4
aunque es falso que Descartes no fue C) sólo 2 y 4 D) 3, 4 y 5 C) 1, 2 y 4 D) sólo 3
matemático o ni filósofo. Se concluye 6. El diagrama clasial:
E) sólo 2 E) N.A.
que: I M
1) Descartes no fue sabio 6. Es falso que o bien eres disciplinado 3. El diagrama:
2) Es falso que Descartes no fue sabio o bien eres responsable. Sin embargo es
3) Naturalmente Descartes siempre mentira que no eres disciplinado. Luego: a b
fue sabio x
1) Eres responsable Tiene como proposición equivalente:
4) Inobjetablemente Descartes fue 2) Eres indisciplinado
sabio 3) Es innegable que no eres 1) Es falso que ningún ingeniero sea
5) Inobjetablemente Descartes n o fu e responsable matemático
Representa a: 2) Existen no ingenieros que no son
sabio 4) Inobjetablemente eres irresponsable A) Una inclusión total de clases
5) Siempre serás no responsable matemáticos
B) Una clase complemento
350 359
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
Gráfica:
Definición: Ningún cristiano es ateo (Simple) SoP → PoS
a ⊂ b = { x / x ∈ a → x ∈ b} o
Algunos cristianos no son ateos Simples Accidentales
x ≡ Ejemplo: (accidentales)
a b a b SaP → PeS SaP → PoS
a = mamíferos
a ∩b ≠ ∅ ≡ a ∩b = ∅ 2.6. Las obversas
b = vertebrados SoP → PiS SeP → PiS
a ⊂ b = Todos los mamíferos son SaP → SeP
Definición: vertebrados
a ∩ b = { x / x ∈ a ∧ x ∈ b} SeP → SaP Simples Accidentales
2. Exclusión de clases: SiP → SoP SaP → PaS SaP → PiS
Ejemplo:
Símbolo: ⊂ SoP → SiP SoP → PoS SeP → PoS
a = mamíferos
Gráfica:
b = animales marinos
a ∩ b = cetáceos Ejemplos 1: Ejemplo:
≡ Todo católico es religioso. La proposición:
3. Diferencia de Clase: a b a b Luego; (su obversa) “Ningún ave es mamífero”
Símbolo: (–) Ningún católico es no religioso Luego; su contrapuesta es:
a ⊂ − b ≠ ∅ ≡ a ∩ −b = ∅ “Algún mamífero es ave”
356 353
Lógica Proposicional Alejandro Arenas O. Alejandro Arenas O. Lógica Proposicional
5. Si A = V , luego la contradictoria de Son ciertas excepto: LÓGICA DE CLASES
su subalterna es: A) 1, 2 B) 1 y 3
PROBLEMAS PROPUESTOS 8 A) Verdadera B) Falsa C) sólo 3 D) sólo 2 7.1 Noción de clase: Conjunto de
C) Indeterminada D) Válida E) Todas elementos que tienen elementos en
E) Inválida común.
1. Si ningún ave es mamífero; luego s e 10. De las expresiones: Ejemplo:
concluye por conversión: 6. La subcontraria de la contradictoria I. Ningún cristiano es ateo. Conjunto o clase de “Estudiantes
1) Toda ave es no mamífero. de “Ningún político es sincero”. II. Todo ateo es no cristiano universitarios”.
2) Es falso que algunas aves son A) Ningún sincero es político. III. Es falso que algún ateo sea no
mamíferos. B) Algunos políticos son sinceros. cristiano 7.2 Tipos de Clase:
3) Ningún mamífero es ave. C) Todos los políticos son no sinceros. Se afirma que:
4) Algunos mamíferos no son aves D) Algunos políticos no son sinceros. 1) I es equivalente a II 1. Clase Universo: Clase cuyos
5) Algunas aves no son mamíferos E) No se puede determinar. 2) II no equivale a III elementos están en cantidad
Son ciertas excepto: 3) II obversa de I universal.
A) 1, 2, 5 B) 2, 3, 4 7. Es la contrapuesta de “Algunos Son ciertas: Ejemplo:
C) 2, 3 D) 3, 4 mamíferos son animales marinos”. A) 1, 3 B) 2, 3 Clase de “Estrellas en el universo”.
E) Todas A) Algunos mamíferos no son no C) sólo 1 D) 1 y 2
animales marinos. E) Todas 2. Clase Unitaria: Clase que posee un
2. Son estructuras de las conversas B) Es falso que ningún mamífero es solo elemento.
accidentales: animal marino. Símbolo: a
I. SeP → SoP C) Algunos animales marinos son
mamíferos. Gráfica:
II. SaP → PiS Clase u niversal
D) Todas. U
III. SeP → PoS E) Ninguna de las anteriores.
A) Sólo I menos II a Clase particular
B) Todas menos III 8. La contrapuesta de “Todos los ofidios
C) Sólo I son vertebrados”, es: Ejemplo:
D) Todas menos I 1) v→ o Clase de “Estrellas de la tierra”.
E) Todas
3. Son esquemas equivalentes a las 2) v → o
3. Clase Nula o vacía: Clase que no
equipolencias: 3) v e o
posee elementos.
1) (p → q) ↔ (p → q) 4) o→ v
Símbolo: ∅
2) (p ∧ q) ↔ (p ∧ q)
5) Ningún no vertebrado es ofidio
Gráfica:
3) (p → q) ↔ (p ⋅ q) A) 1, 5 B) 1, 2, 3
4) (p → q) ↔ (q → p) C) 2, 4 D) 1, 2, 5 Ejemplo: Clase de elementos entre
E) Todas
5) ¬(p ∧ q) ↔ (p → q) el 3 y el 4.
Son innegables absurdas: 9. De las proposiciones:
A) 1, 2 B) 3, 4 4. Clase Complemento: Clase
I. Algunas aves no vuelan. contraria o complementaria a la
C) 4, 5 D) 3, 4, 5 II. Es falso que todas las aves vuelan.
E) Todas clase mencionada.
III. Ninguna ave vuela
Símbolo: a
4. Si la forma típica A es falsa, la Podemos decir que:
subalternante de su contradictoria es: Gráfica: a
1. I no es contradictoria de II U
A) Falso B) Verdadero 2. III es subalterna de I
C) Indeterminada D) Válida 3. Si II es verdadera, I es falso
E) Inválida a
354 355