Acosta Diaz, Leysa Sol

INTRODUCCIN A LA INFORMTICA
ACTIVIDAD N

Actividad Obligatoria

ACTIVIDAD N1
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.)
Memoria de acceso aleatorio o RAM (Random Access Memory) es la memoria basada en semiconductores que
puede ser leda y escrita por el microprocesador u otros dispositivos de hardware. El acceso a las posiciones de
almacenamiento se puede realizar en cualquier orden.
Los chips de memoria son pequeos rectngulos negros que suelen ir soldados en grupos a unas plaquitas con
"pines" o contactos. La diferencia entre la RAM y otros tipos de memoria de
almacenamiento, como los disquetes o los discos duros, es que la RAM es
muchsimo ms rpida, y que se borra al apagar el ordenador, no como stos.
El interior de cada chip se puede imaginar como una matriz o tabla en la cual cada celda es capaz de almacenar un
bit. Por tanto, un bit se puede localizar directamente proporcionando una fila y una columna de la tabla. En realidad,
la CPU identifica cada celda mediante un nmero, denominado direccin de memoria. A partir de una direccin se
calcula cul es la fila y columna correspondiente, con lo que ya se puede acceder a la celda deseada. El acceso se
realiza en dos pasos: primero se comunica la fila y despus la columna empleando los mismos terminales de
conexin. Obviamente, esta tcnica denominada multiplexado permite emplear menos terminales de conexin
para acceder a la RAM, lo que optimiza la relacin entre el tamao del chip y la capacidad de almacenamiento.
Realmente, la CPU no suele trabajar con bits independientes, sino ms bien con agrupaciones de los mismos, en
forma de palabras binarias. Esto hace que la RAM no se presente en un solo chip, sino ms bien en agrupaciones de
los mismos. Por ejemplo, un grupo de 8 chips, cada uno capaz de almacenas x bits, proporcionar en conjunto x Kb.
La memoria no deja de ser un circuito electrnico real, y por tanto est expuesta a efectos que pueden producir
errores en su contenido. En otras palabras, tras escribir una palabra en una posicin de memoria es perfectamente
posible que algn bit cambie de estado durante el tiempo que permanezca almacenada. Si se accede de nuevo a la
memoria para leer dicha palabra se recuperar informacin errnea y esto puede acarrear todo tipo de
consecuencias. Para ello se suelen emplear dos soluciones: la paridad y la tcnica ECC (Error Correction Code). El
elemento que implementa estos mtodos se encuentra en el interior del PC y recibe el nombre de controlador de
memoria.
La paridad consiste en aadir un bit adicional a cada palabra, que hace que el nmero de unos sea par o impar
(segn se emplee la paridad par o impar). Si al leer informacin de la memoria el bit de paridad no est de acuerdo
con el nmero de unos se habr detectado un error.

Acosta Diaz, Leysa Sol

El sistema ECC aade un conjunto de bits a cada palabra a almacenar. La ventaja es que permite detectar errores en
varios bits y adems es capaz de corregir dichos errores. Estas tcnicas implican aadir bits adicionales y por tanto
tendrn impacto en la cantidad de memoria incorporada en cada mdulo.
Caractersticas de la memoria principal (RAM)
Localizacin: Interna (se encuentra en la placa base)
Capacidad: 64, 128 256 Mb de memoria RAM.
Mtodo de acceso: La RAM es una memoria de acceso aleatorio. Esto significa que una palabra o byte se puede
encontrar de forma directa, sin tener en cuenta los bytes almacenados antes o despus de dicha palabra (al
contrario que las memorias en cinta, que requieren de un acceso secuencial). Adems, la RAM permite el acceso
para lectura y escritura de informacin.
Velocidad de acceso: Actualmente se pueden encontrar sistemas de memoria RAM capaces de realizar transferencias
a frecuencias del orden de los Gbps (gigabits por segundo).
Memoria voltil: requiere de alimentacin elctrica para mantener la informacin. En otras palabras, la RAM pierde
toda la informacin al desconectar el ordenador.
Hemos de tener muy en cuenta que esta memoria es la que mantiene los programas funcionando y abiertos, por lo
que al ser Windows 95/98/Me/2000 un sistema operativo multitarea, estaremos a merced de la cantidad de
memoria RAM que tengamos dispuesta en el ordenador. En la actualidad hemos de disponer de la mayor cantidad
posible de sta, ya que estamos supeditados al funcionamiento ms rpido o ms lento de nuestras aplicaciones
diarias.
2. Cundo dos proposiciones son equivalentes? Ejemplifique (10 Ptos.)
Dadas dos proposiciones p, q son equivalentes si, para todos los valores de verdad posibles de las
variables involucradas, afirmamos que son ambas verdaderas o ambas son falsas.
Por ejemplo:
Tenemos las siguientes proposiciones
p: Juan va a trabajar
q: Mara despierta a Juan para trabajar
Decimos que juan va a trabajar nicamente cuando Mara lo despierta
Luego:

Entonces
p
V
F

q
V
F

Es decir: Juan va a trabajar si y slo si Mara lo despierta.

V
V

Acosta Diaz, Leysa Sol

3. Qu es una tautologa? Ejemplifique (10 Ptos.)
Tautologa o verdad lgica es una frmula que slo tiene ejemplos de sustitucin verdaderos.
Por ejemplo:
La moto es negra o la moto no es negra

p
V
F

F
V

V
V

4. De qu tratan las Leyes de Morgan? (10 Ptos.)

Son una parte de la Lgica preposicional, analtica, y fueron creadas por Augustus de Morgan. Estas declaran las
reglas de equivalencia en las que se muestran que dos proposiciones pueden ser lgicamente equivalentes. Las
Leyes de Morgan permiten: El cambio del operador de conjuncin en operador de disyuncin y viceversa. Las
proposiciones conjuntivas o disyuntivas a las que se aplican las leyes de Morgan pueden estar afirmadas o negadas
(en todo o en sus partes).
La negacin de una disyuncin es equivalente a la conjuncin de las negaciones.
( ) ( )
La negacin de una conjuncin es equivalente a la disyuncin de las negaciones.
( ) ( )
5. Construya la tabla de verdad de: ( p q) ((p) (q)) (20 Ptos.)
p
V
V
F
F

q
V
F
V
F

( p q)
V
F
F
F

( p q)

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

F
V
V
V

V
V
V
V

F
F
V
V

F
V
F
V

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

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.)
x: Alumno de La Facultad de ciencias de la Administracin.
P(x): Estudian Ingeniera en sistemas.
Cualquiera que sea x, x estudia Ingeniera en Sistemas.
Es decir: : ()
Negacin

Acosta Diaz, Leysa Sol

|()
Es decir: Existen alumnos de la Facultad de Ciencias de la Administracin que no estudian Ingeniera en Sistemas.
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.
Diagrama de flujo

Comienzo

Valor A

N Lista

Contar_7 0

Contar_APL 0

Contar_APR 0

Valor NPrimer valor Lista

APROBADO=,
Contar_APR,
APLAZADO=,
Contar_APL,
Contar_7

APROBADO=,
Contar_APR,
APLAZADO=,
Contar_APL, Contar_7

N<4
Contar_APR Contar_APR + 1
Contar_APL Contar_APL + 1

N siguiente entrada de la lista

ParaN=7

Contar_7 Contar_7 + 1

Fin

Acosta Diaz, Leysa Sol

Pseudocdigo:
Algoritmo notas_alumnos
Variables:
N, Notas :enteros
Comienzo
1. Dar un valor a A
2. NLista
3. Contar_70
4. Contar_APL0
5. Contar_APR0
6. Hacer
6.1 N primer Valor LISTA
Si N<4 entonces
6.2 Contar_APL Contar_APL+1
Sino
6.3 Contar_APR Contar_APR+1
FinSi
Para N=7 Hacer
6.4 Contar_7 Contar_7+1
Finpara
Seleccionar la siguiente entrada de la lista como Valor N
Mientras (Contar_APL+Contar_APR<=Alumno)
7. Mostrar APROBADO=, Contar_APR, APLAZADO=, Contar_APL, Contar_7
8. Imprimir APROBADO=, Contar_APR, APLAZADO=, Contar_APL, Contar_7
Fin

Acosta Diaz, Leysa Sol

Accin

Estado del ambiente despus de ejecutada la accin

Ejecutada

Salida

Orden

Alumnos

Contar_7

(2,4,7,8,1)

(2,4,7,8,1)

(2,4,7,8,1)

(2,4,7,8,1)

6.1

6.2

6.3

6.4

1<5

Continuar

6.1

6.2

6.3

6.4

2<5

Continuar

6.1

6.2

6.3

6.4

3<5

Continuar

6.1

6.2

6.3

6.4

4<5

Continuar

6.1

6.2

6.3

6.4

5<5

Contar_APL Contar_APR

Escribe

APROBADO=3, APLAZADO= 2 ,1

Fin------------------------------------------------------------------------------------------------------------