Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

LOGICA

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 9

MATEMÁTICA

SESIÓN Nº 1: LÓGICA PROPOSICIONAL

 Proposiciones, conectivos lógicos, tautología y


contradicción. Implicaciones y equivalencias
CONTENIDOS lógicas. Circuitos lógicos. Cuantificadores.

 Expresa a través de proposiciones lógicas


LOGROS DE situaciones de contexto real mediante diversas
APRENDIZAJE formas de representación: diagramas, gráficos,
y expresiones simbólicas.

El estudio de la lógica ofrece muchos beneficios, permite desarrollar la capacidad para


expresar nuestras ideas con claridad y precisión, la habilidad para definir términos, la
capacidad para formular razonamientos con rigor y analizarlos críticamente, etc.; pero
sobretodo su importancia está en el reconocimiento de que la razón puede ser aplicada a
cualquier aspecto del quehacer humano. Los países para lograr un adecuado nivel de
desarrollo requieren de ciudadanos responsables y razonables; esto sólo se logra si cada uno
piensa por sí mismo.
“Si queremos gobernarnos bien y de manera responsable, debemos ser razonables”.

ENUNCIADO: Es toda frase u oración que usamos para comunicarnos.


Ejemplos:
 7 es un número impar.  Echen los papeles al tacho.
 Todos los mamíferos son  (5 + 3)2 = 52 + 32
cuadrúpedos.  Las rosas son bellas.
 ¿Quién es el delegado del aula?  Él es el caballero de los mares.
 ¡Qué bueno que estés aquí!
 x+5>9

PROPOSICIÓN: Llamamos proposición a todo enunciado que es verdadero o falso.


ENUNCIADOS ABIERTOS
Los enunciados que usan las palabras “él”, “ella”, o variables como x, y, z, … no son
verdaderos ni falsos; es decir, no son proposiciones.
Ejemplos:
 Ella estudió las líneas de Nazca.
 3x  7  23

Este tipo de enunciados se denominan enunciados abiertos o funciones proposicionales.


Sin embargo, al sustituir las variables por algún valor de su dominio, los enunciados
abiertos se convierten en proposición.
Ejemplos: A partir de los enunciados anteriores se obtienen las siguientes proposiciones:
 María Reiche estudió las líneas de Nazca.
 3(11)  7  23

CLASIFICACIÓN DE PROPOSICIONES
Proposiciones simples:
Analicemos las siguientes proposiciones:
 El Huascarán es el nevado más  51 es un número primo.
alto del Perú.  El rombo es un cuadrilátero.
 El agua contiene oxígeno.  8 + 30 > 10
2
Se puede observar que las proposiciones anteriores están compuestas por un solo sujeto
y un solo predicado.
Luego: Una proposición simple está compuesta por un solo sujeto y un solo
predicado.

Proposiciones compuestas:
Observemos las siguientes proposiciones simples:
p : 5 es un número primo.
q : 4 es múltiplo de 2
r : Todo cuadrado es un rectángulo.

Si enlazamos estas proposiciones, con los términos “y”, “o”, “o….o”, “si, entonces”, “si y
sólo si” llamados conectivos lógicos, podemos construir otras proposiciones; como por
ejemplo:

p  q : 5 es un número primo y 4 es múltiplo de 2.


q  r : 4 es múltiplo de 2 o todo cuadrado es un rectángulo.
q  p : Si 4 es un múltiplo de 2 entonces 5 es un número primo.

Luego: Proposición compuesta a aquella proposición formada de por lo menos dos o


más proposiciones simples, enlazadas con los conectivos lógicos.

TABLA DE CONECTIVOS LÓGICOS


ESQU
NOMBRE LECTURA SIGNIFICADO
EMA
“pero”, “también”, “aunque”, “sin embargo”,
pq Conjunción pyq
“no obstante”, “además”
Disyunción
pq p oq
incluyente
Disyunción
pq opoq “o bien”
excluyente
“porque”, “puesto que”, “ya que”, “si”,
Si p, entonces “cuando”, “cada vez que”, “p es condición
pq Condicional
q suficiente para q”, “q es condición
necesaria para p”.
“p es una condición suficiente y necesaria
Bicondiciona
pq p si y sólo si q para q”; “q es condición suficiente y
l
necesaria para p”.
“es falso”, “no es cierto que”, “es imposible
~p Negación No p
que”

TABLA DE VERDAD

VARIABLES DISYUNCIÓN
PROPOSICIONALES CONJUNCIÓN DISYUNCIÓN EXCLUYENTE CONDICIONAL BICONDICIONAL
p q pq pq p q p  q p  q
V V V V F V V
V F F V V F F
F V F V V V F
F F F F F V V

3
TAUTOLOGÍAS, CONTRADICCIONES Y CONTINGENCIAS

TAUTOLOGÍA: Es un esquema proposicional que resulta verdadero en todos los casos.


CONTRADICCIÓN: Una contradicción es una forma proposicional que es falsa para cualquier
valor que se le asigne a sus variables proposicionales.
CONTINGENCIA: Es un esquema proposicional que contiene al menos un valor verdadero y
al menos un valor falso.
La siguiente tabla muestra ejemplos de tautología, contradicción y contingencia
p q p  (p  ~ (p  q)  q (p  p)  q
q)
V V V F V
V F V F F
F V V F V
F F V F V

EQUIVALENCIA LÓGICA
Dos esquemas proposicionales A y B, se dice que son lógicamente equivalentes si sus tablas
de verdad son idénticas; en cuyo caso se simboliza:
A B Se lee: "A es equivalente a B".
En caso contrario se escribe:
A B Si A no es equivalente a B

Los esquemas proposicionales: A = (p  q) y B = [~ (p  ~q)] son equivalentes pues sus


tablas de verdad son idénticas ; puedes verificarlo.

EQUIVALENCIAS NOTABLES

E1.- Ley de involución (o doble b. (p  q)  ( p   q)


negación) E7.- Leyes del condicional
Dos negaciones de igual alcance a. p  q   p  q
equivalen a una afirmación: b. p  q  q  p
~ (~p)  p
E8.- Leyes del bicondicional
E2. - Ley de idempotencia a. p  q  (p  q)  (q  p)
a. p  p  p b. p  q   (p  q)
b. p  p  p
E9.- Elementos Neutros de la Conjunción
E3.- Leyes conmutativas y la Disyunción
a. p  q  q  p a. p  T  p (T = Tautología)
b. p  q  q  p b. p  C  p (C = Contradicción)

E4.- Leyes asociativas E10 - Leyes de Complementación


a. p  (q  r )  ( p  q)  r a. p  ~ p  T
b. p  (q  r )  ( p  q)  r b. p  ~ p  C

E11.- Leyes de absorción


E5.- Leyes distributivas
a. p  (q  r )  ( p  q)  ( p  r ) a. p  T  T
b. P  C  C
b. p  (q  r )  ( p  q)  ( p  r )
c. p  (p  q)  p
d. p  (p  q)  p
E6.- Leyes de De Morgan
a. (p  q)  ( p   q)
4
PRINCIPALES LEYES DE INFERENCIA

1.- Modus Ponendo Ponens


[(p  q)  p]  q

2.- Modus Tollendo Tollens


[(p  q)   q]   p

3.- Silogismo Hipotético (silogismo condicional o ley transitiva)


[(p  q)  (q  r)]  [p  r]

4.- Silogismo Disyuntivo (o tollendo ponens)


[(p  q)   q]  p

5.- Ley de Adición


p  (p  q)

6.- Ley de Simplificación


(p  q)  p

7.- Ley de Conjunción


[p  q]  (p  q)

ACTIVIDADES DE APLICACIÓN

1.- Determina cuál de los siguientes enunciados son proposiciones:


I. El agua contiene hidrógeno y oxígeno.
II. ¡Bravo campeón!
III. Se puede desarrollar la inteligencia.
IV. Algunos niños tienen dificultad para escribir correctamente.
V. Toda proposición que tiene más de quince palabras es falsa.

a) II, III y IV b) II y IV c) I, III, IV y V d) I, III y IV e) I, II y V

2.- Dada las siguientes proposiciones diga si cada una de ellas es simple (S) o compuesta
(C) :
 No es el caso que, hace frío y el agua no se congele.
 Si llueve entonces las pistas están mojadas y hay congestión vehicular.
 El Huascarán se encuentra en la cordillera Oriental de los Andes o en la cordillera
Occidental.
 El esternón es un hueso plano.
a) S, C, C, S b) C, S, C, C c) C, C,C, S d) C, S, C, S e) S,S,S,C

3.- Dadas las proposiciones:


p: El oso es mamífero. q: El murciélago es mamífero.
r : El oso es cuadrúpedo. s: El murciélago es cuadrúpedo.

Al simbolizar la proposición:
“El oso es un mamífero y el murciélago también, por lo tanto, ambos son cuadrúpedos”; se
tiene:
5
a) ( p  q)  (r  s) b) ~ ( p  q)  (r  s) c) ( p  q)  (r  s) d)
( p  q)  (r  s )

4.- Simboliza la siguiente proposición:


Es imposible que, nuestra conciencia no sea clara si no tenemos conocimiento sobre
la realidad.
a) ~ (~q  p) b) ~ (q  ~p) c) (~q  ~p) d) (q  p) e) ~ (~q  ~p)

5.- Construye proposiciones a partir de los siguientes enunciados:


 Ellas son integrantes de la selección de vóley.
 Dichos países fueron campeones mundiales de fútbol.
 Aquel matemático estudió los números reales.
 Esos polígonos son equiláteros.

6. Sean las proposiciones:


p: Los intereses suben. q: El dinero escasea. r: La inflación baja.

Escribir simbólicamente cada una de las siguientes proposiciones:


I. Si el dinero escasea, entonces los intereses suben y la inflación baja.
II. Una condición necesaria y suficiente para que los intereses no suban es que la
inflación baje y el dinero escasee.
III. Para que la inflación no baje es suficiente que el dinero no escasee.
IV. Una condición necesaria para que el dinero escasee es que los intereses suban.
V. Una condición suficiente para que los intereses suban es que la inflación baje.
VI. Que el dinero escasee es condición necesaria para que los intereses suban.

7.- Dada la proposición p: Machu Picchu es un lugar turístico;


¿Cuál es el valor de verdad de: (p  q)  (~p  ~q)?
a) T b) C c) CT d) No se puede determinar e) Faltan datos

8.- En base a los datos que se dan, determine el valor de verdad de la proposición que se
pide:
a) Si p  q es verdadero y r  q es falso; halla el valor de verdad de: ~ q  ( p  r ) .
b) Si p  q es falso y q  r es verdadero; halla el valor de verdad de: (r  q )  ( p r ) .

9.- Sabiendo que la proposición compuesta: (~p ∧ r) ⇒ ~( r∧~q)  F


Determinar el valor de verdad de las proposiciones r, p y q respectivamente.
a) VVV b) FFF c) VVF d) FFV e) VFV

10.- La negación de: “Algunos no quieren a sus padres”, es:


a) Ninguno quiere a sus padres. b) Todos no quieren a sus padres.
c) Algunos quieren a sus padres. d) Todos quieren a sus padres.
e) Nadie quiere a ninguno de sus padres.

11.- La negación del enunciado: “Juan está melancólico porque vive alejado de su
familia”, es:
a) No es cierto que, Juan vive alejado de su familia porque no está melancólico.
b) Juan vive alejado de su familia y está melancólico.
c) Juan no está melancólico y vive alejado de su familia.
d) Juan está melancólico pero no vive alejado de su familia.
e) Más de una es correcta.

6
12. Evalúa los siguientes esquemas, haciendo uso de las tablas de verdad

p q ~ p qp q ~(p q)  ( ~p~q) [(p~q) q]  p


V V
V F
F V
F F

13.- Identifica cuál(es) de los siguientes esquemas proposicionales es una contradicción:


a)  (p  q)  ( q   p) b)  (p  q)  (p   q )

14.- Dado A =  (p  q)  (q   r), ¿a cuál de los siguientes esquemas lógicos es


equivalente:
a) p  (q   r)   q b) p   q   (q  r) c) (p   q)  [ ( p   r) 
 q]

15.- Determine si A = p  (r   q) y B = (q   p)  ( r   p) son equivalentes.

16.- La proposición equivalente a: “Si llegas temprano, iremos al estadio” es:


a) Llegas temprano o no iremos al estadio. b) Llegaste temprano pero no iremos al
estadio.
c) No llegaste temprano, o iremos al estadio. d) Ni llegaste temprano ni iremos al
estadio.

17.- El equivalente de: “No es verdad que, iremos al teatro o al concierto” es:
a) Iremos al concierto y no al teatro. b) No iremos al teatro y al concierto.
c) No iremos al teatro ni al concierto. d) Iremos al teatro y no al concierto.

18.- Representa los siguientes esquemas proposicionales usando el circuito lógico más
simple:
a) ~ (~p  ~ q)  q b) ~ (p  ~ q )  ~ [~ (p  q)]
c) ~ ( p  q) d) [(~p  p)  q]  [(r  s)  s]

19.- Escribe el esquema proposicional que corresponda a cada circuito lógico:


~
a q
b
) ~ ) ~
p
q

~
c q d
) )

20. Dado el conjunto A = {1, 2, 3, 4}, determina el valor de verdad de las siguientes
proposiciones:
a)  x  A : x + 4 < 6 ( ) b)  x  A / x + 4 < 6 ( )
c)  x  A : x2 > 8 ( ) d)  x  A / 2x2 + x = 15 ( )

7
21.- Entre las alternativas propuestas elige la negación de las proposiciones dadas:
21.1 “Ningún economista es contador”.
a) Algún economista es contador. b) Algún economista no es contador.
c) Todos los economistas son contadores. d) Algún contador es economista.
e) Todos los economistas no son contadores.

21.2 “Algunos estudiantes son marcianos”.


a) Todo estudiante es marciano. b) Algunos estudiantes no son marcianos.
c) No todo estudiante es marciano. d) Ningún estudiante es marciano.
e) Ningún estudiante no es marciano.

21.3 “Todos los filósofos son matemáticos”.


a) Algunos filósofos son matemáticos. b) Ningún filósofo es matemático.
c) Algunos matemáticos son filósofos. d) Algunos filósofos no son matemáticos.
e) Ningún matemático es filósofo.

21.4 “Algunos artistas son creativos pero ningún matemático es astronauta”.


a) Algún poeta es creativo o algún matemático es astronauta.
b) Ningún poeta es creativo o algún matemático es astronauta.
c) Todos los poetas son creativos o algún matemático es astronauta.
d) Ningún poeta es creativo sin embargo algún matemático es astronauta.
e) Ningún poeta es creativo o todos los matemáticos son astronautas.

21.5 “Alguien está en clase o todos fueron al laboratorio”.


a) Algunos están en clase o nadie fue al laboratorio.
b) Nadie está en clase aunque algunos fueron en el laboratorio.
c) Nadie está en clase pero alguien no fue al laboratorio.
d) Todos están en clase y nadie fue al laboratorio.
e) Alguien no está en clase o todos fueron al laboratorio.

21.6 Si alguien resuelve el problema, todos estarán contentos”.


a) Alguien resuelve el problema o todos están contentos.
b) Nadie resuelve el problema aunque todos están contentos.
c) Todos resuelven el problema y todos están contentos.
d) Alguien resuelve el problema pero alguien no está contento.
e) Nadie resuelve el problema o todos están contentos.

22. Escribe la negación de las siguientes proposiciones:


a)  x  / x es divisible por 13. b)  x  : x0
c)  x  / x - 2x - 15 = 0
2 d)  x  : x 0
e)  x  : x2  0 f)  x  /x<0  x , x > 0.

23.- Sea la proposición: “Si el examen comenzó a las 8:00 am. y Ana llegó a tiempo, entonces
Claudia no llegó 15 minutos más temprano que María o no presentó examen”. Si esta
proposición es falsa, contesta las siguientes preguntas:
a) ¿Llegó María a tiempo para el examen?
b) ¿A qué hora llegó Claudia?
c) ¿Presentó Claudia el examen?

24.- Sea la proposición:


Lloré por mi amada y el alcaraván compañero le contó al barranco, si y solo si, o el
gallito lagunero no lo fue a buscar o el alcaraván compañero no le contó al barranco.
8
Si la proposición es verdadera y el gallito lagunero si la fue a buscar, contestar las
siguientes preguntas:
a. ¿Lloré por mi amada? b) ¿Al alcaraván compañero le contó al barranco?

25.- Sea la proposición: “El campeonato no dio sorpresas y la U ganó la copa, si y sólo si o
Alianza no participó o la U no ganó la copa”. Si esta proposición es verdadera y Alianza si
participó, contesta las siguientes preguntas:
a) ¿Dio sorpresa el campeonato? b) ¿La U ganó la copa?

26.- Evalúa si los siguientes razonamientos son válidos. Justifica tus respuestas.
26.1 Si haces la tarea te llevo al cine. Lo vimos en el cine. Entonces hizo la tarea.

26.2 Antonio o José vendrán a la reunión. Antonio no vendrá a la reunión. Luego, José
vendrá a la reunión.

26.3 Todos los peces son mamíferos. Moby Dick es un pez. Por tanto, Moby Dick es un
mamífero

26.4 Todos los caballos son mamíferos. Todos los caballos son vertebrados. Entonces,
todos los mamíferos son vertebrados

26.5 Todos los hombres son inmortales. Sócrates es un hombre. Luego, Sócrates es
inmortal

26.6 Este líquido es un ácido o una base. Si fuera un ácido, volvería rojo al papel
tornasol.
Pero no ha vuelto rojo al papel tornasol. Así que este líquido es una base

27.En un edificio de 6 pisos viven las familias A, B, C, D, E y F. Los pisos que ocupan las
familias D y E son contiguos. El piso de la familia A no es contiguo al de la familia B. Un
piso separa las casas de las familias D y C. El piso de la familia A está separado por 3
pisos del piso de la familia C. La familia B vive en la planta baja separados por 3 pisos de la
familia E. Un piso separa a la familia E de la familia F. ¿En qué piso vive la familia C?
a). Primero b). Segundo c). Tercero d). Quinto e). Sexto

28.Ángel, Benito, Carlos y Darío son estudiantes que discuten sobre el orden en que se dictan
sus cursos de matemática y cada uno da su versión:

Ángel: Geometría se dicta primero y Aritmética tercero.


Benito: Algebra se dicta primero y Trigonometría tercero.
Carlos: Trigonometría se dicta cuarto y Geometría tercero.
Darío: Geometría se dicta segundo y Trigonometría primero.
Si se sabe que en un día sólo se dicta uno de estos cursos y que de las dos
afirmaciones que dio cada uno, una es verdadera y la otra falsa, ¿qué curso se dicta
primero y qué curso tercero, respectivamente?

a) Trigonometría – Aritmética b) Algebra-Aritmética


c) Trigonometría – Geometría d) Algebra-Geometría
e) Aritmética-Trigonometría.

29.- En una carrera entre siete autos se sabe que: El auto rojo no llegó en tercer lugar. El auto
verde llegó inmediatamente después del azul. El auto amarillo llegó en cuarto lugar, tres

9
lugares detrás del blanco. El auto negro no llegó después del amarillo. El auto beige llegó
último. No hubo empates. ¿Cuál de las siguientes afirmaciones es correcta?
a. El auto verde no llegó después del negro
b. El auto negro llegó tres lugares detrás del azul.
c. El auto rojo aventaja en exactamente tres puestos al beige.
d. El auto amarillo llegó inmediatamente antes que el azul.
e. El auto negro llegó junto con el auto amarillo.

30.- Cinco personas: Alberto, Basilio, Carlos, Daniel y Eduardo trabajan en un edificio de 6
pisos, cada uno en un piso diferente. Si se sabe que: Alberto trabaja en un piso adyacente
al que trabajan Basilio y Carlos. Daniel trabaja en el quinto piso. Adyacente y debajo de
Basilio, hay un piso vacío. ¿Quiénes trabajan en 4º y 6º piso respectivamente?

a) Carlos y Eduardo b) Basilio y Carlos c) Carlos y Alberto


d) Carlos y Basilio e) Carlos y Eduardo

31.- En una mesa circular hay 6 asientos distribuidos simétricamente, en los cuales se sientas
6 estudiantes. Si se sabe que: Roberto se sienta frente a Luisa y junto a Luis. Carlos se
sienta frente a Luis y a la siniestra de Luisa. María no se sienta junto a Carlos. ¿Quién se
sienta frente a Nilia?

a) Roberto b) Luisa c) María d) Luis e) Carlos

32. En una mesa circular hay 8 asientos simétricamente distribuidas, ante la cual se sientan
los estudiantes: A, B, C, D, E, F, G y H; ubicándose de la siguiente manera: H está frente a
E y entre F y G; C está a la izquierda de E y frente a G; frente a F está D, éste a su vez
está a la siniestra de A. ¿Cuál de ellos está entre F y C?

a). H b). A c). B d). G e). C

33. En el cafetín de una I: E. 8 docentes se sientan en una mesa circular distribuidos


simétricamente. Todos son docentes de diversas especialidades. El de matemática está
frente al de filosofía y entre los de informática y biología; el de química está a la izquierda
del de filosofía y frente al de informática; frente al de biología está el de inglés, éste a su
vez está a la siniestra del de literatura. ¿Cuál de ellos está entre los estudiantes de historia
y filosofía?

a) Química b) Biología c) Matemática d) Inglés e) Informática

34. Seis amigos A, B, C, D, E y F, se sientan alrededor de una mesa circular con 6 asientos
distribuidos simétricamente. Si se sabe que: A se sienta junto y a la derecha de B y frente a
C. D no se sienta junto a B. E no se sienta junto a C. ¿Dónde se sienta F?

a). Entre B y C b). Frente a E c). A la siniestra de B d). A y B e). A, B y C

10

También podría gustarte