0% encontró este documento útil (0 votos)
163 vistas10 páginas

Lógica Matemática y Proposiciones

El documento presenta los conceptos básicos de lógica matemática como proposiciones, tablas de verdad y expresiones lógicas. Incluye ejemplos de proposiciones verdaderas y falsas, identificación de proposiciones compuestas y simples, y expresiones lógicas en lenguaje matemático y coloquial. Finalmente, contiene tablas de verdad para evaluar expresiones lógicas compuestas.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
163 vistas10 páginas

Lógica Matemática y Proposiciones

El documento presenta los conceptos básicos de lógica matemática como proposiciones, tablas de verdad y expresiones lógicas. Incluye ejemplos de proposiciones verdaderas y falsas, identificación de proposiciones compuestas y simples, y expresiones lógicas en lenguaje matemático y coloquial. Finalmente, contiene tablas de verdad para evaluar expresiones lógicas compuestas.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

1

Matemática Aplicada a la Multimedia

Práctica # 2: Lógica Matemática

I. Indique el valor de verdad de cada una de las proposiciones


siguientes:

p: 2 es un número impar. V (p)= Falso


q: 7 es un número primo. V (q)= Verdadero
r: 5/7 no es un número entero. V (q)= Falso
s: Santo Domingo es un país. V (s)= Verdadero
t: La tierra gira alrededor del sol. V (t)= Verdadero

II. A continuación, se presentan una serie de proposiciones. Indique con


una C las que son compuestas y con una S las que son simples.
1. S Carlos es un nombre de persona.
2. C El invierno es una estación del año y Juan Pablo Duarte descubrió a
América
3. S Venezuela es uno de los países de mayor producción petrolera.
4. C 3+2 =5 y 5 es un número primo.
5. C 6 es un número positivo si y solo si es mayor que cero.

III. Dados p: El invierno es frío; q: Diana es estudiosa, r: La salamandra


es un animal vertebrado. Escriba en lenguaje coloquial:

a) ~p: El invierno no es frio.


b) ~q: Diana no es estudiosa.

c) ~r: La salamandra no es un animal vertebrado.


d) p ^ ~q: El invierno es frio y Diana no es estudiosa.

e) ~q ⋁ ~r: Diana no es estudiosa o la salamandra no es un animal vertebrado.


f) (p ^ q) v r: El invierno es frio y Diana es estudiosa o la salamandra es un animal
vertebrado.
g) (p ⋁ ~q]) ^ ~r: (El invierno es frio o Diana no es estudiosa) y la salamandra no es un
animal vertebrado.
2

h) ~r ^ (p q): La salamandra no es un animal vertebrado y (El invierno es frio o Diana


es estudiosa).
i) (q ^ ~r) (~p ^ q): (Diana es estudiosa y la salamandra no es un animal vertebrado) (El
invierno no es frio y Diana es estudiosa.
j) ~r ⟷ ~q: La salamandra no es un animal vertebrado si y solo si Diana no es
estudiosa.
k) q → ~r: Si Diana es estudiosa, entonces la salamandra no es un animal vertebrado.
l) ~p → [(p ^ q) ↔ (~q ^ r): Si el invierno no es frio entonces (el invierno es frio
o Diana es estudiosa) si y solo si (Diana no es estudiosa y la Salamandra es un animal
vertebrado.

IV. Exprese en lenguaje matemático cada una de las siguientes proposiciones:

a) p ^ q El invierno es frío y Diana es estudiosa.

b) (~r ^ q) v ~p (La salamandra no es un animal vertebrado y Diana no es


inteligente) o el invierno no es frío.

c) p v q El invierno es frío o la salamandra es un animal vertebrado.

d) ~q^ (p v r) Diana no es estudiosa y (el invierno es frío o la salamandra es un


animal vertebrado).

e) (q ^ p) ^ (r v ~p) (Diana es estudiosa y el invierno es frío) y (la salamandra es


un animal vertebrado o el invierno no es frío).

f) p  r Si el invierno es frío y Diana es estudiosa entonces la salamandra es un


animal vertebrado.

g) ~r  q Si la salamandra no es un animal vertebrado si y solo si Diana es


estudiosa.

h) (~p ^ q)  r El invierno no es frío y Diana es estudiosa y solo si la salamandra


es un animal vertebrado.

i) (~p v r)  ~r Si el invierno no es frío o la salamandra es un animal vertebrado,


entonces Diana no es estudiosa.

V. Construye correctamente la tabla de verdad de cada una de las


proposiciones siguientes.
1) p ¬q
p q ~q p^~
q
3

V V F F
V F F F
F V V F
F F V F

2) (p q)  r

p q r (p^q (p^q) v r
)
V V V V V
V V F V V
V F V F V
V F F F F
F V V F V
F V F F F
F F V F V
F F F F F

3) (¬p  ¬q) ¬r

p q r ¬p ¬q ¬r (¬p¬q) (¬p¬q) ¬r
V V V F F F F F
V V F F F V F F
V F V F V F V F
V F F F V V V V
F V V V F F V F
F V F V F V V V
F F V V V F V F
F F F V V V V V

4) ¬p  ¬q

p q ~ ~ ~p v ~q
p q
V V F F F
V F F V V
F V V F V
F F V V V

5) (p  q)  (p  r)

p q r (p^q (p^r) (p^q) v (p^r)


)
V V V V V V
V V F V F V
V F V F V V
4

V F F F F F
F V V F F F
F V F F F F
F F V F F F
F F F F F F

6) (¬p  ¬q)  (¬p  s)

p q s ~p ~q (~p v ~q) (~p v s) (~p v ~q) ^ (~p v s)

V V V F F F V F
V V F F F F F F
V F V F V V V V
V F F F V V F F
F V V V F V V V
F V F V F V V V
F F V V V V V V
F F F V V V V V
7) ¬p  [q  (r  s)]

p q r s ~p (r v s) [q ^ (r v s)] ~p ^ [q ^ (r v
s)]
V V V V F V V F
V V V F F V V F
V V F V F V V F
V V F F F F F F
V F V V F V F F
V F V F F V F F
V F F V F V F F
V F F F F F F F
F V V V V V V V
F V V F V V V V
F V F V V V V V
F V F F V F F F
F F V V V V F F
F F V F V V F F
F F F V V V F F
F F F F V F F F

8) ¬p  s

p s ~p ~p →s
V V F V
V F F V
5

F V V V
F F V F

9) (p  ¬r)  q
p q r ¬r (p^¬r (p^¬r)  q
)
V V V F F F
V V F V V V
V F V F F V
V F F V V F
F V V F F F
F V F V F F
F F V F F V
F F F V F V

10) [(¬p  ¬r)  (q  ¬p)]  (¬r  ¬p)

p q r ¬p ¬q ¬r (¬p¬r) (q¬p) (¬r¬q) [(¬p¬r)  [(¬p¬r)  (q¬p)]  (¬r¬q)


(q¬p)]
V V V F F F F F F V V
V V F F F V F F F V V
V F V F V F F V F F F
V F F F V V F V V V V
F V V V F F F V F F F
F V F V F V V V F F F
F F V V V F F V F F F
F F F V V V V V V V V

IV. Dadas las proposiciones siguientes realice la tabla de verdad de cada


una de ella e indique cuales son tautología, contradicciones o
contingencias. (Hacerlas en hojas sueltas).

1. [p v (p → q)] → q

p q (p → [p v(p →q)] [p v(p →q)] → q


q)
V V V V V Contingencia
V F F V F
F V V V V
F F V V F
6

2. (p → q) ↔ (p ^ ~q)

p q ~ (p → (p ^ ~ q) (p → q ) ↔ (p ^ ~
q q) q)
V V F V V V Contingencia
V F V F V F
F V F V F F
F F V V V V

3. ~p → (p v q)

p q ~p (p v q ) ~p → (p v q)
V V F V V
V F F V V Contingencia
F V V V V
F F V F F

4. (~p → ~q) ^ (~p ^ q)

p q ~ ~ (~p → (~p ^ q) (~p → ~q )^ (~p

Contingencia
p q ~q ) ^ q)
V V F F V V V
V F F V V F F
F V V F F V F
F F V V V V V

5. [q ^ (~p → q)] → q

p q ~p (~p → q ) [q ^ (~p → [q ^ (~p → q )] → q


q )]
V V F V V V Contingencia
V F F V V F
F V V V V V
F F V F V F

V. Si A= {0, 1, 2, 3, 4, 5} determine el valor de verdad de cada una de


las proposiciones siguientes. Justifique su respuesta.

1.  x  A; 4 x < 20
Falso porque 4(5) = 20
7

2.  x  A; x 2 - 1 ≥ 0

Verdadero
3.  x  A; 3x + 6 > 4 x
Verdadero
4.  x  A; x 2 + 2x = 0
Verdadero
5.  x  A; 4x + 1 > 20
Falso
6.  x  A; x 2 - 2x > 5
Falso

VI. Resuelve correctamente los siguientes problemas lógicos:

1. Un pastor tiene que pasar un lobo, una cabra y una lechuga a la otra orilla de un
río, dispone de una barca en la que sólo caben él y una de las otras tres cosas. Si
el lobo se queda solo con la cabra se la come, si la cabra se queda sola con la
lechuga se la come, ¿Cómo debe hacerlo?.

El pastor pasa primero la cabra, la deja en la otra orilla y regresa a por el


lobo. Al cruzar, deja al lobo y vuelve con la cabra, deja la cabra y cruza con la
lechuga. Por último, deja la lechuga con el lobo y regresa a por la cabra.
2. Un hombre tiene RD$100.00 con los cuales debe comprar 100 animales de tres
variedades. Solo que el precio es el siguiente, vaca a RD$10.00, chivo a RD$
5.00 y pollos a 0.50 centavos. Como lo haría el hombre para con los 100 pesos
comprar 100 animales.

El hombre debe comprar 1 cerdo, 5 vacas y 94 pollos.


3. Un oso camina 10 Km. Hacia el sur, 10 hacia el este y 10 hacia el norte,
volviendo al punto del que partió. ¿De cuál color es el oso? Justifica tu
respuesta.

El oso es de color blanco, por ser un oso polar. Ya que los únicos lugares donde
se cumple la condición de regresar al punto de partida son el Polo Norte y
cualquier punto situado a 10km al norte de los paralelos que midan 10km de
este volveremos al punto de partida.

VII. Prueba tu inteligencia general y capacidad de conceptualizar y aplicar el


razonamiento sistemático a nuevos problemas. Dibuja la ficha que sigue en
esta serie.
8

VIII. Resuelve correctamente los siguientes problemas lógicos:

4. Un hombre está al principio de un largo pasillo que tiene tres interruptores, al


final hay una habitación con la puerta cerrada. Uno de estos tres interruptores
9

enciende la luz de esa habitación, que está inicialmente apagada. ¿Cómo lo hizo
para conocer que interruptor enciende la luz recorriendo una sola vez el trayecto
del pasillo? Pista: El hombre tiene una linterna. Ilustre con un dibujo.

Falso, el hombre enciende el segundo interruptor, espera 10 minutos y luego lo


apaga y enciende el 3er interruptor. De inmediato entra la habitación: Si el
bombillo esta encendido el interruptor correcto es el 3ro (ya que se quedó
encendido), si el bombillo está apagado pero caliente entonces el interruptor
correcto es el 2do (ya que se encendido por un tiempo y luego se apagó) y por
ultimo si el bombillo está apagado y frio el interruptor correcto es el 1ro (ya
que nunca fue encendido).
Encender, esperar 10
minutos y apagar.

Encender y
dejar encendido.

5. Tres amigos con dificultades económicas comparten un café que les cuesta 30
pesos, por lo que cada uno pone 10. Cuando van a pagar piden un descuento y el
dueño les rebaja 5 pesos tomando cada uno un peso y dejando dos en un fondo
común. Más tarde hacen cuentas y dicen: Cada uno ha pagado 9 pesos así que
hemos pagado 9x3=27 pesos que con los dos del fondo hacen 29 ¿Dónde está el
peso que falta?

En realidad, no falta ningún peso, es que solamente hay un error de cálculo,


los dos pesos del fondo no se suman a lo pagado, sino que se restan, la
operación sería 9x3=27 pesos pagadas 27-2=25 gastadas.

6. Un encuestador se dirige a una casa donde es atendido por una mujer: ¿Cantidad
de hijos? Tres dice ella. ¿Edades?, El producto de las edades es 36 y la suma es
igual al número de la casa, responde. El encuestador se va pero al rato vuelve y
le dice a la mujer que los datos que le dio no son suficientes; la mujer piensa y le
dice: tiene razón, la mayor estudia piano. Esto es suficiente para que el
encuestador sepa las edades de los hijos. ¿Cuáles son?

El encuestador pregunta las edades y al obtener como respuesta que el


producto de estas es 36 y su suma el número de la casa, mira el número de
esta, que no sabemos. El encuestador descompone el 36 en sus factoriales y
realiza las siguientes combinaciones de edades (todas las posibles):

1-1-36 | 1-2-18 | 1-3-12 | 1-4-9


1-6-6 | 2-2-9 | 2-3-6 | 3-3-4
10

Solo queda saber cuál de estas combinaciones de edades suman el número de


la casa. El encuestador se da cuenta de que le falta algún dato, solo puede
producirse porque hay dos combinaciones que suman igual:

1+6+6=13
2+2+9=13
Al regresar y saber que la mayor estudia piano, deduce que solo hay una
mayor, no dos, por lo que las edades serán 2, 2 y 9 años.
IX. Selecciona la respuesta correcta:

También podría gustarte