TRABAJANDO EN CLASE

1.
a)
b)
c)
d)
e)
2.

Determinar cuales de las siguientes oraciones son proposiciones.

En 1990, George Bush era el presidente de Estados Unidos.
X+3 es un entero positivo.
Si todas las maanas fueran tan soleadas y despejadas como esta!
Quince es un numero par.
Qu hora es?
Identifique las proposiciones primitivas en el ejercicio 1.

3. Sean p, q proposiciones primitivas para las que la implicacion

falsa. Determine los valores de verdad de
a)

p q

b)

pq

c)

q p

d)

p q

es

q p

4. Sean p, q, r, s las siguientes proposiciones: p: Termino de escribir mi

programa de computacion antes de la comida; q: Jugare tenis en la tarde;
r: El sol esta brillando; s: La humedad es baja. Escriba lo siguiente en
forma simbolica.
a) Si el sol esta brillando, jugare tenis esta tarde.
b) Terminar de escribir mi probrama antes de la comida es necesario para
que juegue tenis esta tarde.
c) La humedad baja y el sol brillante son suficientes para que juegen tenis
esta tarde.
5. Sean p, q, r las siguientes proposiciones acerca de un triangulo ABC
particular; p: el triangulo ABC es isosceles; q: el triangulo ABC es
equilatero; r: el triangulo ABC es equiangulo. Tradusca cada una de las
siguientes proposiciones en una frase en espaol.
a)

q p

b)

pq

c)

qr

d)

p q

6. determinar el valor de verdad de cada una de las siguientes implicaciones.

a) Si 3+4=12, entonces 3+2=6.
b) Si 3+3=6, entonces 3+6=9.
c) Si 3+3=6, entonces 3+4=9.
d) Si Thomas Jefferson fue el tercer presidente de Estados Unidos,
entonces 2+3=5.

7. Construya una tabla de verdad para cada una de las siguientes

proposiciones compuestas; p, q, r.
a)

( p q ) p

b)

p ( q r )

c)

( p q ) r

d)

( p q ) (q p)

e)

[ p ( p q )] q

f)

( p q) p

8. Cules de las proposiciones compuestas del ejercicio 7 son tautologas?

9. Considere cada uno de los siguientes argumentos. Si el argumento es
vlido, identifique la regla de inferencia que establece su validez.
a) Andrea puede programar en Pascal y puede programar

en

FORTRAN.
b) Si el programa de Ronaldo es correcto, entonces podr terminar su
tarea de ciencias de la computacin en menos de dos horas.
Ronaldo tarda ms de dos horas en terminar su tarea de ciencias de
la computacin.
Por lo tanto, el programa de Ronaldo es incorrecto.
c) Las llaves del auto de Elisa estn en su bolso o sobre la mesa de la
cocina.
Las llaves del auto de Elisa no estn sobre la mesa de la cocina.
Por lo tanto, las llaves del auto de Elisa estn en su bolso.
d) Si bajan los tipos de inters, entonces subirn las acciones de la
bolsa.
Los tipos de inters no estn bajando.
Por lo tanto, no subirn las acciones de la bolsa.
10. Al inicio de cierto programa en pascal, la variable entera n recibe el valor
de 7. Determine el valor de n despus de encontrar cada uno de los
siguientes enunciados sucesivos durante la ejecucin del programa. [En
este caso, el valor de n despus de la ejecucin del enunciado de la parte
(a) se convierte en el valor de n para el enunciado de la parte (b), etctera,
hasta el enunciado de la parte (e). La operacin Div en Pascal devuelve la
parte entera de un cociente: por ejemplo, 6 Div 2 = 3, 7 Div 2 = 3]

11. Las variables enteras m y n reciben los valores de 3 y 8, respectivamente,

durante la ejecucin de cierto programa en Pascal. Durante la ejecucin
del programa, se encuentran los siguientes enunciados sucesivos. [Aqu,
los valores de m y n despus de la ejecucin del enunciado de la parte (a)
se convierten en los valores de m, n para el enunciado de la parte (b),
etctera, hasta el enunciado de la parte (g)] Cules son los valores de m,
n despus de encontrar cada uno de estos enunciados?

12. Un segmento de un programa en Pascal contiene un ciclo Repeat-Until

estructurado de la forma siguiente.