Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD I
LOGICA PROPOSICIONAL
PRÁCTICAS
1
CONTENIDO GENERAL
Introducción …………………………………………………………. 3
Unidad I
I. Práctica N° 1: Introducción a la lógica proposicional……………… 4
II. Práctica N° 2: Implicancias Lógicas. Cuantificadores............... 10
III. Práctica N° 3: Inferencias Lógicas………………….................... 14
2
Introducción
Ésta guía de prácticas ha sido elaborado para los estudiantes de todas las
carreras profesionales de la universidad, como son: Farmacia y Bioquímica,
Ingeniería, Administración y Negocios Internacionales, Derecho y Ciencias
Políticas, Odontología, Obstetricia, Enfermería, Tecnología Médica, Psicología,
entre otros. Contiene el desarrollo del silabo presentados en las unidades de
lógica, conjuntos, sistemas de números y sus propiedades y relaciones y
funciones en dos variables. Para el logro de las competencias, el estudiante
presentara en un portafolio los ejercicios y problemas resueltos, los mismos que
deben tener una presentación de calidad, tanto en el proceso lógico, ordenado
y cuidado de sus ilustraciones correspondientes.
Los Autores
3
UNIDAD I
Enunciado
Es una expresión oral o escrita, como una frase u oración.
Ejemplos:
1. Buenos días
2. ¿Resolviste los problemas?
3. 3 es un número impar
Proposición
Es un enunciado que tiene el valor de verdadero (V) o falso (F).
Ejemplos
1. p: Lima es la capital del Perú
2. q: 6 + 8 = 10
3. r: la tierra es el planeta del universo donde existe vida.
4. La ingeniería es una carrera que impulsa el desarrollo tecnológico.
Conectivos lógicos
Se llama conectivos lógicos a las palabras o letras que vincula dos o más proposiciones.
Los conectivos lógicos de mayor uso son:
La conjunción: vincula dos proposiciones mediante el símbolo , que se lee“y”.
La disyunción inclusiva: vincula dos proposiciones por el símbolo , que se lee “o ”
La disyunción exclusiva: vincula proposiciones mediante , que se lee “O, ..ó.. ”
La Condicional: se vincula por la expresión simbólica que se lee “si... entonces”.
La Bicondicional: vinculada por el conectivo , que se lee “si solo si”.
La negación: denotada por – o ~ se lee “no”.
4
En la siguiente matriz se presenta el tipo de proposición, los símbolos que las
representan, cómo se denotan y sus respectivos valores de verdad.
Ejemplos:
1) Si existen tres variables: p, q, r, (n = 3), entonces el número de arreglos de valores de
verdad es: 23=8
2) Si hay 4 variables (n =4), el número de arreglos de valores de verdad es: 24=16
Agrupamiento de Proposiciones
En el desarrollo de una tabla de valores, se inicia con el conectivo lógico de menor jerarquía y se
concluye con el de mayor jerarquía.
La jerarquía de los conectivos lógicos cuando no hay signos de colección, de mayor a menor es:
; ; ∆; ( ; ); y ~
5
Ejemplo. La proposición [(p q) p] q es una tautología
p q [( p q ) p ] q
V V V V V V V
V F F F V V F
F V V F F V V
F F V F F V F
Ejemplos:
1. Si pV ; q F ; rV, determine el valor de verdad de:
q(pt) (rt)
Para resolver reemplazamos los valores dados
[(F) ( (V) v t ) ( (V) t )}
{ [ (V) (V) ( (F) t )}
{ [ V (V )}
De donde concluimos que la proposición es verdadera
1.4. Procedimiento
El profesor resolverá algunos de los ejercicios planteados, orientará la solución de otros y
el resto lo desarrollarán los alumnos en trabajo individual o grupal. Estos, se presenta al
término de cada unidad o cuando lo solicite el profesor, Son considerados parte de la
evaluación y permiten medir el logro de las competencias de la unidad.
6
1.5. Resultados
Se aplicará los instrumentos de evaluación a través de la lectura Nº 1, ejercicios y problemas
planteados en el cuestionario Nº1 para evidenciar el logro de competencias en esta
práctica.
1.6. CUESTIONARIO Nº1
Por lo tanto, la verdad a que conduce la lógica formal, es una verdad formal; que
será verdad en tanto sea verdad el contenido de las premisas, e indicará
solamente que existe una congruencia de ese raciocinio, consigo mismo. Si en
un razonamiento existe falsedad en las premisas y la conclusión asimismo es
falsa, entonces el razonamiento será correcto o válido como razonamiento
lógico.
Por lo tanto, respecto de proposiciones lógicas que utilicen esos conceptos, las
leyes de la lógica formal solamente serán aplicables con sustento de sus
propiedades formales. Las leyes de la lógica formal resultarán aplicables con
alcance estricto en el campo de las ciencias puramente exactas y abstractas,
7
tales como las matemáticas, la propia lógica, la mecánica, y aquellas disciplinas
exclusivamente normativas y abstractas tales como la interpretación jurídica.
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
1.3 Escriba cuatro proposiciones simples. Dos verdaderas y dos falsas,
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
1.4 De la lectura, extraiga dos proposiciones compuestas, simbolice y deduzca su
valor de verdad
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
8
5. Si p q r s es falsa, determine el valor de verdad de p q r s
8. Sean las proposiciones: p: esta lloviendo. q: Iré al centro de Lima. r: tengo tiempo.
A. Escribir usando conectivos lógicos la expresión simbólica de cada una de las siguientes
proposiciones:
8.1 Si no está lloviendo y tengo tiempo, entonces iré al centro de Lima.
8.2 Iré al centro de Lima, si y solo si tengo tiempo.
8.3 No está lloviendo, pero iré al centro de Lima porque tengo tiempo.
B. Enunciar literalmente las afirmaciones que corresponden con cada una de las siguientes
proposiciones simbólicas:
8.4 q ⟺ (r ∧ ¬p) ,
8.5 ¬ (r ∧ q),
8.6 (- q → r) ∧ (- r → q).
9
3. Rosales D. (2009). Lógica. 3a ed. Perú: San Marcos;
4. http://www.larepublica.pe/24-05-2013/peruano-resuelve-problema-matematico-que-
llevaba-271-anos-irresuelto
10
Práctica Nº2
Equivalencias e Implicaciones Lógicas. Cuantificadores
2.1.Marco Teórico
La Equivalencia Lógica es una relación lógica que se presenta cuando dos proposiciones
moleculares se vinculan a través de una bicondicional y que luego generan tablas
tautológicas. Si dos proposiciones son equivalentes se representa por el símbolo o
La Implicación Lógica es una relación lógica que se presenta cuando dos proposiciones
moleculares se unen a través de una condicional y que generan tablas de valores
tautológicos.
Función Proposicional
Una función proposicional es un enunciado que contiene una o más variables y que toma
los valores de V o F, según los valores particulares que adopte cada variable.
11
Ejemplos: Son funciones proposicionales:
1) x es múltiplo de 7,
2) y es un insecto,
3) z es divisible entre 3.
En la función proposicional x + y > 10
Es verdadera, si x = 4 , y = 8, y es falsa si x = 0, y = 6.
A la función proposicional se le llama también enunciado abierto o proposición abierta.
Para representar la función proposicional se usa letras mayúsculas y las variables se
representan con letras minúsculas x, y, z, ..., .
Si una función proposicional contiene la variable x se denota por P(x). Si contiene variables
x e y se denota por P(x,y).
Ejemplos:
1. P(x): x es una universidad con certificación de calidad ISO 9001
2. Q(x): x2 + 3x > 4
Para x = 3 Q(x) es V, si x = 0, Q(x) es F. Q(x) es una proposición abierta.
3. R(x, y, z): x + y = z
4. S(x, y, z, w): x2 + 3y + w = z
Cuantificadores
Son operadores lógicos que transforman proposiciones abiertas en concretas. Son de dos
formas:
1. Cuantificador Universal “Para Todo” ,“”, simbolizado por
x DP / P(x), o también x Dp : P(x)
Se lee: “Para todo elemento x del dominio de la proposición, se verifica P(x)”.
Una función proposicional cuantificada universalmente es verdadera si y solo si son
verdaderas para cada uno de todas sus variables particulares.
Ejemplos.
Negar las siguientes proposiciones
a) x/ x A x B
b) x / x A x B
c) x / x < 4 x2 = 16
Solución:
12
a) x / ~ ( x A x B ) x / x A x B
b) x /x A x B
c) x / x < 4 x2 16
2.3.Materiales y Equipos
Se utilizarán libros de la bibliografía del sílabo, la presente guía de prácticas, hojas
cuadriculadas, lapiceros a colores, lápiz, corrector. Todo el trabajo se consolidará en su
portafolio.
2.4.Procedimiento
El profesor resolverá algunos de los ejercicios planteados, orientará la solución de otros y
el resto lo desarrollarán los alumnos en trabajo individual o grupal. Estos ejercicios
resueltos se deben presentar oportunamente, son considerados parte de la evaluación y
permiten medir el logro de las competencias de la I unidad.
2.5.Resultados
Se aplicará los instrumentos de evaluación a los ejercicios y problemas planteados en el
cuestionario Nº 2 para evidenciar el logro de competencias en esta práctica.
13
A =[(p→q)(~p→~q)]
i. ~pq
ii. ~(pq) iii. ~(p→~q)
iv. ~(pq)
5. Determine el valor de verdad de los siguientes enunciados, considerando como universo
los números enteros:
5.1 x: x3 = x 5.3 x/ 2x = x
5.2 x/ x2 - 3x + 2 = 0 5.4 x: x – 3 < x
6. Si U = {5; 6 ; 7 ;…; 99} determinar cuáles de las siguientes proposiciones son verdaderas.
6.1 xU / x + 3 = 4x 6.3 xU / | x – 8 | = 5
6.2 xU / x -1 U 6.4 xU / x – 3 7x
7. Si U = {1; 3 ; 5 ;…; 11} determinar cuáles de las siguientes proposiciones son verdaderas.
14
PRÁCTICA Nº3
Inferencias Lógicas y Falacias
Tipos de Demostración
• Demostración directa: a partir de las premisas, usando las leyes lógicas se llega a la
conclusión o tesis.
• Demostración indirecta o por reducción al absurdo o por contradicción; se niega la tesis
y se coloca como hipótesis auxiliar, utilizando las leyes de la lógica se deduce una
contradicción. Esta se produce porque la hipótesis auxiliar es falsa, por lo tanto lo
contrario de la hipótesis auxiliar es verdadera.
•Prueba o Demostración condicional: se utiliza cuando la conclusión es una implicación.
El método consiste en colocar como premisa adicional el antecedente de la implicación
que aparece como conclusión; a partir de allí se llega al consecuente de la conclusión.
Ejemplos:
Demostrar la conclusión en los ejercicios siguientes:
A) Demostración Directa
1. p →q
2. q →r
3. p \r
En efecto,
4. p →r (1 y 2, SH)
5. r (4 y 3, MP)
B) Demostración por absurdo
1. ~ p →r
2. ~ (p q)
15
3. ~ r →q \ r
4. ~ r (hipótesis auxiliar)
5. p (1,4 MT)
6. q (3,4 MP)
7. p q (conjunción 5 y 6)
8. 2 y 7 contradicción
\ ~ r es Falsa. Consecuentemente r será verdadera
C) Si el descubrimiento de la mecánica en la física es una revolución newtoniana,
entonces es un modelo de la revolución científica. Si es modelo de la revolución
científica, genera consecuencias socioculturales. Por lo tanto, si el descubrimiento de
la mecánica en la física es una revolución newtoniana, entonces genera consecuencias
socioculturales.
1. p →q
2. q →r \ p →r
3. p (premisa adicional)
4. q (1,3 MP)
5. r (2,4 MP)
6. p →r (3,5) . Es un ejemplo de la prueba condicional
Otro Ejemplo. Simbolizar las proposiciones del texto siguiente y demostrar la conclusión.
El gerente de una empresa es el encargado de muchas labores importantes. Si es así,
entonces ser gerente es un cargo para profesionales capacitados. La gente dice que, o los
gerentes son personas de las que depende la empresa, o que solo se dedican a contratar
trabajadores. Pero si ellos se dedican solo a contratar trabajadores, entonces ser gerente
no es un cargo difícil de manejar. Además, si la gerencia no es un cargo que solo quienes
se ha preparado para ello lo merecen, entonces seria falso que la gente diga que, los
gerentes son personas de las que depende la empresa y que el gerente es el encargado
16
de muchas labores importantes. Por lo tanto, el gerente es un cargo que solo quienes se
han preparado para ello lo merecen.
Solución
P: El gerente de una empresa es el encargado de muchas labores importantes,
Q: Ser gerente es un cargo para profesionales capacitados
R: La gente dice que los gerentes son personas de las que depende la empresa.
S: La gente dice que los gerentes solo se dedican a contratar trabajadores.
T: La gerencia es un cargo que solo quienes se han preparado para ello lo merecen.
Del enunciado y la expresión simbólica, podemos escribir:
1. P
2. P→ Q
3. R ٧ S
4. S→ - Q
5. -T→ - (R ۸ T)
6. Q (MPP1-2)
7. –S (MTT 4-6)
8. R (MTP 3-7)
9. R ۸ P (Ad. 1-8)
10. –(- T) (MTT 5-9)
11. T (Dn 10)
3.6. CUESTIONARIO Nº 3
17
2. Analizar cada enunciado, exprese simbólicamente y deduzca la conclusión respectiva.
2.1 Si un triángulo tiene tres ángulos, un cuadrado tiene cuatro ángulos rectos. Un
triángulo tiene 3 ángulos y su suma vale 180 grados. Si los rombos tienen 4
ángulos rectos, los cuadrados no tienen 4 ángulos rectos. Por lo tanto los rombos
no tienen 4 ángulos rectos.
2.2 La exploración de Marte es importante, si las áreas oscuras son desconocidas o se
obtienen minerales raros. Si hay sólo gases tóxicos, la exploración de Marte no es
importante. Pero, no es el caso que no se obtenga minerales raros o no hayan
gases tóxicos. Luego, si las áreas oscuras de Marte son conocidas entonces la
investigación científica explicará los hallazgos logrados.
2.3 Pitágoras descubrió el teorema que lleva su nombre entonces fue un geómetra.
Luego si fue un geómetra, creó el método matemático para resolver el teorema.
Descubrió el teorema que lleva su nombre.
2.4 Las leyes de la mecánica son exactas si Newton dice la verdad, si y sólo si el
movimiento no es relativo. Si el movimiento no es relativo, la fórmula de la velocidad
de la luz no es absoluta. Por lo tanto, si las leyes de la mecánica son exactas
entonces la fórmula de la velocidad de la luz no es absoluta.
2.5 O el crecimiento económico de Perú no se ha detenido o la inflación ha sido alta, si
y solo si es imposible que la inflación haya sido alta. De ahí que, el crecimiento
económico en Perú no se ha detenido, no obstante el volumen de las exportaciones
ha descendido o la inflación ha sido alta.
2.6 Los refrescos suben de precio si y solo si se venden en el verano o en las fiestas
privadas. Si baja la temperatura entonces los refrescos no son caros, y si los
refrescos no son congelados entonces no se venden en las fiestas privadas. Pero,
no es el caso que baja la temperatura y los refrescos sean congelados. Por lo
tanto, o los refrescos no se venden en las fiestas privadas o no están congelados.
18