Alumno: Pagan Martnez Elas.

INSTITUTO UNIVERSITARIO AERONUTICO

FACULTAD DE CIENCIAS DE LA ADMINISTRACIN
CARRERA: INGENIERA DE SISTEMAS
INTRODUCCIN A LA INFORMATICA
Tema A16

ACTIVIDAD OBLIGATORIA N 1

Criterios de Evaluacin:

Reconocimiento de situaciones en las que es necesario aplicar los componentes de

un computador y su funcionamiento.
Transferencia de conceptos de Lgica Proposicional a situaciones prcticas.
Transferencia de conceptos de Algoritmos a situaciones prcticas.

Criterios de Aprobacin:

Para aprobar el examen el alumno debe desarrollar correctamente el 50%

del examen.

1. Explique qu es una memoria RAM de una computadora digital, y cules

son sus principales caractersticas. (5 Ptos.)
2. Cundo dos proposiciones son equivalentes? Ejemplifique (10 Ptos.)
3. Qu es una tautologa? Ejemplifique (10 Ptos.)
4. De qu tratan las Leyes de Morgan? (10 Ptos.)
5. Construya la tabla de verdad de:

( p q) ((p) (q))

(20 Ptos.)

6. Exprese utilizando cuantificadores y funciones proposicionales: Todos los

alumnos de la Facultad de Ciencias de la Administracin estudian
Ingeniera de Sistemas. A continuacin niegue la misma. (5 Ptos.)
7. Desarrollar un algoritmo (diagrama de flujo (20 Ptos) y pseudocdigo (20
Ptos)) que permita leer una serie de N nmeros los cuales representan las
notas de los alumnos de un curso de Introduccin a la Informtica en la
Actividad Obligatoria N 1, y que calcule e imprima la cantidad de
aprobados (NOTA >= 4), de aplazados (NOTA < 4), y cuntos alumnos
obtuvieron una nota igual a 7.

Alumno: Pagan Martnez Elas.

1. La memoria RAM (Random Access Memory, Memoria de Acceso Aleatorio) es

donde el computador guarda los datos que est utilizando en el momento
presente.

La memoria RAM se denomina memoria voltil.- Voltil significa que los

datos almacenados en un dispositivo se pierden cuando este se apaga.Las principales caractersticas de la memoria RAM son:
Es voltil.
Es memoria de acceso aleatorio.
Es la memoria desde donde el procesador recibe las instrucciones y
guarda los resultados.
Es el rea de trabajo para la mayor parte del software de una
computadora.
La memoria RAM le da velocidad a la computadora para ejecutar
programas mas rpidamente.
2. Dadas dos proposiciones p, q, la proposicin p es equivalente a q, que
se simboliza
p
q, es por definicin la siguiente:
(p

q ) (q

p)

La tabla de verdad de la equivalencia es:

p
V
V

p
q
V
F

q
V
F

Por ejemplo :
p: es un insecto.
q: es un animal que tiene 6 patas.
Sabemos que todos los insectos tienen 6 patas y ue son los nicos
animales que tienen 6 patas.
Luego:
p
q
q
p
O sea p

Es decir es un insecto si y solo si es un animal, que tiene seis patas.

3. Tautologa o verdad lgica es una frmula que solo tiene ejemplos de
sustitucin verdaderos.
Por ejemplo:
Los insectos tienen 6 patas o los insectos no tienen 6 patas.
Reemplazamos por p a los insectos tienen 6 patas.
Entonces quedara

pp

Alumno: Pagan Martnez Elas.

Para probar que es una tautologa construimos la siguiente tabla de verdad:

p
V
F

p
F
V

p p
V
V

4. Las siguientes equivalencias:

((pq))
((pq))

(pq)
(pq)

Llamas leyes De Morgan, tambin son tautologas. Las mismas formulan las
relaciones entre la conjuncin, la disyuncin y la negacin, motivo por el cual
presentan especial inters. La primera nos dice que la negacin de una
disyuncin es equivalente a la conjuncin de las negaciones, y la segunda que
la negacin de una conjuncin es equivalente a la disyuncin de las
negaciones.
5. La Tabla de verdad para

p
V
V
F
F

q
V
F
V
F

(pq)
F
V
V
V

( p q) ((p) (q))

seria:

((p)(
q))
F
V
V
V

6. Todos los alumnos de la Facultad de Ciencias de la Administracin

estudian Ingeniera de Sistemas.
Una traduccin ms detallada seria: cualquiera que sea x, x estudia ingeniera
de sistemas.
Es decir: x: x estudian ingeniera de sistemas.
Si cuantificamos existencialmente la misma funcin proposicional, se tiene:
x| x estudian ingeniera de sistemas.
O sea,
Existen x, tal que x estudian ingeniera de sistemas.
O bien,
Existen alumnos de la Facultad de Ciencias de la Administracin que
estudian ingeniera en
.
Sistemas.
O ms brevemente,
hay alumnos que estudian ingeniera en sistemas.

Todos los alumnos de la Facultad de Ciencias de la

Administracin estudian
Ingeniera de Sistemas.
La negacin de:

Alumno: Pagan Martnez Elas.

Es No Todos los alumnos de la Facultad de Ciencias de la Administracin

estudian Ingeniera de Sistemas.
Es decir Existen alumnos de la Facultad de Ciencias de la Administracin que
no estudian Ingeniera de Sistemas.
Y en smbolos x|P(x)
7. Pseudocodigo:
procedimiento Nota (=47, 4 , =7)
si (Nota es igual o mayor que cuatro y menor que siete) entonces
escribir aprobado
finsi
si (Nota es menor que cuatro) entonces
escribir aplazado
finsi
si (Nota es igual a 7) entonces
escribir promocionado
finsi
finprocedimiento

Diagrama de flujo o flujograma.

Inicio

Notas

SI

=7

Promociona
do

Fin

No

=4
7

No

Si

Si

Aprobado

Desaprobado

Fin

Fin