Logic A Especialidad
Logic A Especialidad
Logic A Especialidad
ESPECIALIDAD MATEMATICA
MODULO No 06
ITEM 33
LOGICA
PIURA - 2008
I. DESARROLLO DE CONTENIDOS TEORICO
Definición
La lógica es la disciplina que trata de métodos de razonamiento.
En un nivel elemental, la lógica proporciona reglas y técnicas para
determinar si es o no valido un argumento dado. El razonamiento
lógico se emplea en matemáticas para demostrar teoremas; en
ciencias de la computación para verificar si son o no correctos los
programas; en las ciencias física y naturales, para sacar
conclusiones de experimentos; y en las ciencias sociales y en la
vida cotidiana, para resolver una multitud de problemas.
Ciertamente se usa en forma constante el razonamiento lógico
para realizar cualquier actividad.
Clases de Proposiciones
Proposición Simple o atómica: formada por un solo sujeto y predicado, es decir
carece de conectores lógicos monódicos o binádicos.
Ejemplo.
Las plantas son seres vivos.
Vanessa y Manuel se aman.
Silvana y Liliana son gemelas.
Ejemplo:
p: 17-6=11, el valor de verdad de esta proposición es Verdadero (V).
q: Piura es la capital del Perú, el valor de verdad de esta proposición es
Falso (F).
V. CONECTORES LOGICOS
Clases
Monódicos: Son los que afectan a una sola proposición simple (Negador).
Binádicos: Enlazan a dos proposiciones simples (Conjuntor, Disyuntor,
Inclusivo, Disyuntor Exclusivo, Implicador, Replicador, Biimplicador).
FORMALIZACIÓN PROPOSICIONAL
1. Constante y Variable: Una constante lógica es una estructura lógica, de
los cuales existen una gran variedad, y cada parte de la Lógica Formal, se
encarga de estudiarlos y simbolizarlos. A las constantes lógicas o
estructuras lógicas o estructuras del pensamiento, al ser simbolizados en
algún sistema lógico, se les llama “operadores lógicos”.
Ejemplo:
Lógica Estructura Lógica Operador
(1) Proposicional Si … entonces … →
(2) Cuantificacional Todos … son … ∀
Ejemplo:
“Ya que Inicial es un nivel educativo tanto como la primaria o
secundaria, por ello es gratuito y no es educación superior”
“Ya que …p… tanto como …q… o …r…, por ello …s… y no …t…”
[ p ∧ ( q ∨ r ) ] → ( s ∧ ¬t )
4. Recomendaciones para Formalizar: A continuación te presentamos un
conjunto de recomendaciones que puedes utilizar para formalizar.
El negador:
1. La doble negación de una proposición simple la convierte en una
compuesta.
Se formaliza: ¬¬ p
El conjuntor:
Se formaliza: p ∧ q ∧ r .
Se formaliza: p ∧ q ∧ r
Ejemplo:
• “José y Augusto son vecinos”.
Se formaliza: p
Términos Relacionales
Igual Juntos
Semejante Similar
Contemporáneo Camarada
Vecino Correligionario
Amar Gemelo
Compañero Siamés
Amigo Etc.
El disyuntor incluyente
Se formaliza: p ∨ q ∨ r
VERDAD FORMAL
Esquemas Moleculares
Podemos clasificar los esquemas moleculares en:
Ejemplo:
a. Esquemas tautológicos.
b. Esquemas contingentes.
c. Esquemas contradictorios.
Tablas de Verdad
Variables p q p q ( p q)
Arreglos V V V V F V V
V F F V F F F
F V V V V V V
F F V V V V F
V V
V F
F V
F F
Valores para p Valores para q
Regla Práctica:
• V ∧V =V
• F∨F=F
• V → F=F
• F←V =F
• V ↔ V =V , F ↔ F =V
• V ∆V = F , F ∆ F = F
Ejercicios Propuestos
1. V V ....
2. F V ....
3. F V ....
4. V F ....
5. ¬ ( F ∧ V ) = ....
6. V ∨ ¬ F = ....
7. ¬ ( F → ¬V ) ∨ F = ....
p q p q (( ( p
q )
V V V V F V V Como existen valores verdaderos
y falsos el esquema es
V F F V F F F
contingente.
F V F F V V V
F F F F V V F
Ejemplo.
Evaluar el esquema molecular: p q p q
p q p q p q
V V
V F
F V
F F
Ejemplo:
[( p q ) r ] [(q r ) p]
V F V F V V
[( p q ) r ] [(q r ) p]
V F V F V V
F V
V V
V
DEDUCCIONES MEDIATAS E INMEDIATAS
Ejemplos.
Ley de
Aplicaciones Ejemplo
Equivalencia
La proposición: “Es
falso que la lógica no
p ( p ) ( p ) p sea una ciencia formal”.
01 Doble negación p ( p ) p p
Es equivalente a:
“La lógica es una
ciencia formal”.
02 Leyes de D p q p q p q p q
´Morgan La proposición: “Es
p q p q p q p q inadmisible que, ni
Dante ni André son
puntuales”.
Es equivalente a:
“Dante es puntual a no
ser que André es
puntual”.
La proposición:
“Los médicos curan a los
pacientes pero José
Conmutación Augusto es un paciente”.
03 ( p q ) (q p ) ( p q ) (q p ) Es equivalente a:
(, ,/, , , )
“José Augusto es un
paciente pero los
médicos curan a los
pacientes”.
La proposición:
“Fiorella fue al Puente de
los Suspiros, pero no a la
Plaza de San Martín
aunque estuvo en la
Alameda de los
Asociación ( p q r ) [( p q ) r ] [ p (q r )] Descalzos”
04 (, , , ) Es equivalente a:
( p q r s ) [( p q ) (r s )]
“Fiorella fue al Puente de
los Suspiros aunque no a
la Plaza de San Martin, e
incluso estuvo en la
Alameda de los
Descalzos”.
La proposición:
“Romy está de viaje.
Pero Ricardo tiene fiebre
o también esta agripado”.
p (q r ) ( p q ) ( p r ) Es equivalente a:
05 Distribución “Romy está de viaje sin
p (q r ) ( p q ) ( p r )
embargo Ricardo tiene
fiebre, a menos que, Luis
está de viaje aunque
Ricardo esté agripado”
CLASES
Circuito en serie
Representación gráfica
A B
Representación simbólica (AB)
Circuito en paralelo
Representación gráfica
A
B
B
∼
C
D E
SIMPLIFICACIÓN DE CIRCUITOS
Nota: Deberás recordar la mayor cantidad de reglas posibles para que puedas
simplificar, ten presente que todas las reglas son importantes, con lo cual debes
cuidar no olvidar ninguna.
∴ C Conclusión
premisas conclusión
REGLAS DE INFERENCIA
Son implicaciones notables y son:
a) p → q b) p ↔ q
p p
∴q ∴q
VIII. Adición
P
∴p∨q
IX. Simplificación
a) p ∧ q
∴p
b) p∧q
∴q
PROPOSICIONES CATEGÓRICAS
Noción: Son aquellas proposiciones que afirman o niegan que la clase sujeto
está incluida en la clase predicado de manera parcial o total.
B. Según su Cualidad
Cuando afirman o niegan una relación.
1. Afirmativas: Son aquellas en las cuales se afirman una relación.
Ejemplo:
Algún obrero es trabajador.
Todo gato es felino.
2. Negativas: Son aquellas en las cuales se niega una relación.
Ejemplo:
Algún médico no es abogado.
Ningún vegetariano es carnívoro.
Cuantificador Universal
Símbolo: ∀x
Traducción Verbal Se lee
Para todo x
Quienquiera que sea x
Para cada x Todo x
Para cualquier x Las x
Cualquier x Para cada
una de las x
Cuantificador Particular
Símbolo: ∃x
Traducción Verbal Se lee
Existe x Algunos
x
Hay x La
mayoría de x
Pocos x Hay
exactamente un x
Algunos x Casi todo
x
La mayoría de x Existe al
menos un x
A ≡ ∼ O
E = ∼ I
I ≡ ∼ E
O ≡ ∼ A
CUADRO DE BOECIO
Subalternante
Subalternante
Contrarias
A E
Subalterna
Subalterna
I Subcontrarias O
A: Inclusión total
A: Inclusión total
E: Exclusión total
I: Inclusión Parcial
O: Exclusión Parcial
PROBLEMAS PROPUESTOS
Practiquemos en el aula
1. Si Hallar el valor de verdad de:
: : p q p : p r s q
es verdadera. ¿Cuáles son A 201 A 127
A 107 A 193 A 11 A 254
los valores de s, p, r y q
respectivamente. a) V
a) VFFF b) F
b) VFVV
c) A 202
c) FVFF
d) FVVV d) A 128
e) VVVF
e) No se puede determinar
2. Si se sabe que la siguiente
afirmación es no verdadera: 5. Utilizar la tabla de verdad
“No es cierto que si puedo para determinar la
comer entonces puedo ordenación de la matriz
beber, por lo tanto no puedo principal de:
leer”. “Si se cumplen las demandas
Se puede concluir: de los terroristas, entonces
a) Leo. será vulnerada la legalidad.
b) Como. Si las demandas de los
c) Bebo. terroristas no se cumplen,
d) a y b. entonces serán asesinadas
e) Bebo y no leo. personas inocentes. Por lo
tanto, o bien se vulnerará la
3. Al simbolizar: legalidad o serán asesinadas
“El hombre es personas inocentes”
libre si y sólo si controla sus a) FVVFFVVV
sentimientos. Si controla sus
sentimientos entonces es b) FVFVVVFV
libre. Si no controla sus c) VFFFVVFF
sentimientos entonces se
d) FVVVFVVV
enamora. Si se enamora
entonces no es libre”. Su e) VFFFVFFF
matriz principal es:
a) VVVFVFVV 6. Simplificar la siguiente
b) FVFFFFVF fórmula:
: : p : q p
c) FVFFFVVF
d) VVVVVVVV
a) : p: q
e) FVFVFVFV b) : p: q
c)
: p : q
c) B B
d) : A
e) A B
27
d) : p: q r
e) : p : q : r
p
q p
p q q
p
p p p
p r
q r
r q
p q
Su esquema lógico es:
r a) : p
a)
b) pq
c) qp
b) d) qp
r e) : q
p
p q
c)
p q
a)
q
b)
p q
c)
d)
28
p Se infiere deductivamente:
a) ~ p ~ t
q
b) ~ p ~ q
e) c) ~ t r
q d) ~ q
p e) p
r
29
20. Si los compuestos son así como no se produce
isómeros, tienen la misma un fenómeno llamado
fórmula molecular. Si la electrólisis.
diferencia de potencial entre 4. Es innegable que los
los electrones es compuestos tengan la
suficientemente elevada, se misma fórmula molecular
produce un fenómeno o también que se
llamado electrólisis. A menos produzca un fenómeno
que los compuestos sean llamado electrólisis.
isómeros, la diferencia de 5. Los compuestos son
potencial entre los electrones isómeros o la diferencia
es suficientemente elevada de potencial es elevada.
1. Los compuestos son Son ciertas
isómeros o la diferencia a) 1y2
del potencial entre los b) 3y4
electrones es grande. c) 1y5
2. Los compuestos tienen la d) 2y4
misma fórmula molecular e) 2y3
y se produce un
fenómeno llamado
electrólisis.
3. Es absurdo que los
compuestos no tienen la
misma fórmula molecular
30
Bibliografía
31