Actividad Obligatoria

Nº1

Tutora: María Alejandra Miranda

Alumno: Tomás Gabriel Cardozo
1. Explique qué es una memoria RAM de una computadora digital, y cuáles son sus principales
características. (5 Ptos.)

2. Cuándo dos proposiciones son equivalentes? Ejemplifique (10 Ptos.)

3. Qué es una tautología? 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 Administración estudian Ingeniería de Sistemas”. A continuación
niegue la misma. (5 Ptos.)

7. Desarrollar un algoritmo (diagrama de flujo (20 Ptos) y pseudocódigo (20 Ptos)) que
permita leer una serie de N números los cuales representan las notas de los alumnos de
un curso de Introducción a la Informática en la Actividad Obligatoria Nº 1, y que calcule e
imprima la cantidad de aprobados (NOTA >= 4), de aplazados (NOTA < 4), y cuántos
alumnos obtuvieron una nota igual a 7.

pág. 1
1. La memoria RAM, memoria de acceso aleatorio, es una memoria volátil, quiere decir
que los datos almacenados hasta el momento son eliminados una vez que se apaga el
equipo. Almacena las instrucciones de los programas y los datos que manejan en la
ejecución de dicho programa. Se encuentra dividida en celdas. Cada celda tiene 4byte,
por lo general, es decir 8bits donde cada bit puede ser 0 o 1, pudiendo tener cada byte
256 valores distintos, 28.

2. Dos proposiciones son equivalentes cuando se da una implicación recíproca y se

verifica. Ejemplo p=>q ^ q=>p, por ende p<=>q.

3. Una tautología tiene ejemplos de sustitución solo verdaderos. Ejemplo pv¬p se verifica
en la siguiente tabal de verdad
p ¬p pv¬p
V F V
F V V

4. Las leyes de Morgan dicen que “la negación de una disyunción es equivalente a la
conjunción de las negaciones” y “la negación de una conjunción es equivalente a la
disyunción de las negaciones”, esto se demuestra en la siguiente tabla de verdad:

Leyes de Morgan
p q (¬ (p v q)) <=> (¬p ^ ¬q)
V V F V V V v F F F
V F F V V F v F F V
F V F F V V v V F F
F F V F F F V V V V
p q (¬ (p ^ q)) <=> (¬p v ¬q)
V V F V V V V F F F
V F V V F F V F V V
F V V F F V V V V F
F F V F F F V V V V

pág. 2
5. Tabla de verdad de: ( p  q )  ((p )  (q ))

p q ¬ (p ^ q) <=> ((¬p) v (¬q))

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

6. “Todos los alumnos de la Facultad de Ciencias de la Administración estudian

Ingeniería de Sistemas”
P(x): x de la Facultad de Ciencias de la Administración
Q(x): x estudian Ingeniería de Sistemas

x : P ( x)  Q( x)
x / P( x)  Q( x)

7.

pág. 3
pág. 4
 Bibliografía
Guía de Estudio, Unidad 1, 2 Y 3.

pág. 5