You are on page 1of 36

Soluciones a los

problemas impares

Tema 5. Memorias

Estructura de
Computadores

I. T. Informática de Gestión / Sistemas

Curso 2008-2009

Tema 5 Hoja: 2 / 36
Memorias

Departamento de automática Estructura de Computadores
Área de Arquitectura y Tecnología de Computadores I. T. I. de Gestión / Sistemas

Tema 5 Hoja: 3 / 36
Memorias

Base teórica
La memoria es el lugar en el que se almacenan las instrucciones y los
datos para que se puedan ejecutar los programas. Sin embargo, el sistema
de memoria del computador está formado por varios tipos de memorias
con diferentes capacidades y tiempos de acceso. La idea es que parezca
que las referencias a memoria se sirven a velocidades cercanas a las de
los registros del procesador, y que además se tiene un espacio de
memoria casi ilimitado para los programas y los datos. La memoria caché
es la responsable de la rapidez de los accesos y la memoria virtual la de la
gran capacidad del sistema de memoria.

Para que todo el sistema funcione, se diseña de manera jerárquica, por el
que los diferentes bloques de información se van moviendo

Capacidad CP
Tiempo de U
Precio
acceso por bit

nivel 1 CACHE

nivel 2 MEMORIA PRINCIPAL

nivel 3 DISCOS / CDs / DVDs

nivel 4 UNIDADES DE CINTA

Figura 1: jerarquía de memoria

Departamento de automática Estructura de Computadores
Área de Arquitectura y Tecnología de Computadores I. T. I. de Gestión / Sistemas

de Gestión / Sistemas . Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. I. se podrá acceder hasta un máximo de 2n posiciones. Esa información se encuentra en el mapa de memoria del computador. Si se tienen n bits para el bus de direcciones. m bits 0 Memoria Mapa Dirección Disponible usado m-1 0 2k-1 Mapa total 2m-1 Figura 2: esquema de memoria de un computador. por lo que habrá que definir como se accede a las posiciones ocupadas y a las que no están disponibles. La manera habitual es indicar nnK x mm en el que nn son el número de direcciones que tiene la memoria con capacidad para poder almacenar mm bits en cada una. Independientemente de cuanta memoria sea capaz de direccionar. los computadores no los entregan con el máximo de memoria disponible. T. Tema 5 Hoja: 4 / 36 Memorias Memoria principal Centrándose en la memoria principal. se distinguen dos grupos de memorias: • Memorias de las que solamente se puede leer (ROM) • Memorias en las que se puede leer y escribir (RAM) La capacidad de la memoria principal se mide en cuantos bytes o palabras es capaz de almacenar. La capacidad de memoria viene dada por el bus de direcciones que establece el máximo número de posiciones direccionables por el computador.

tal y como reflejaba la figura 3. Tema 5 Hoja: 5 / 36 Memorias Las medidas más empleadas para la capacidad de memoria son: • Kilobyte (KB) = 210 bytes • Megabyte (MB) = 220 bytes • Gigabyte (GB) = 230 bytes • Terabyte (TB) = 240 bytes Aumento de la memoria en número de direcciones Si se desea una memoria de 16Kx8 a partir de módulos de memoria de 8Kx8 para un procesador con un bus de direcciones de 14 bits. Figura 3. Para ello. nos queda únicamente un bit para determinar cuando se accede al módulo cero o al módulo uno. Ahora se tiene que ver cuando se accede a un módulo o al otro. en este caso es muy sencillo y se ve a simple vista. Para calcular cuantos módulos hacen falta. Esquema de memoria solicitado Lo primero es ver si podemos direccionar 16K con 14 bits. se necesitarán 13 bits del bus de direcciones para poder direccionar en cada módulo esos 8K (=213). De esa forma. se sabe que 16K = 214 con lo que si se pueden direccionar los 16K. de Gestión / Sistemas . Ya que los dos módulos son de 8K. se tendrá que definir cuando se accede a un módulo o al otro. I. se realiza la operación siguiente: 16k 8 x = 2 x1 = 2 módulos de 8kx8 8k 8 De la ecuación anterior se desprende que se necesitan dos módulos. Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. T.

16k 16 x = 1x 2 = 2 módulos de 16kx8 16k 8 Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. T. I. Tema 5 Hoja: 6 / 36 Memorias La información de cómo acceder a los módulos se da en el mapa de memoria. tal y como muestra la tabla siguiente: Tabla 1: mapa de memoria de 16Kx8 a partir de dos módulos de 8Kx8 El esquema de memoria quedaría: Figura 4 . se tendrá que definir cuando se accede a un módulo o al otro y cuantos módulos harán falta. de Gestión / Sistemas .Esquema de memoria de 16Kx8 a partir de dos módulos de 8Kx8 Aumento de la memoria en el ancho de palabra Si se desea una memoria de 16Kx16 a partir de módulos de memoria de 16Kx8 para un procesador con un bus de direcciones de 14 bits.

El esquema quedaría de la forma: 1. dado que en un módulo se almacenarán los 8 bits superiores y en el otro los 8 bits de menor peso. Tema 5 Hoja: 7 / 36 Memorias En este caso. de Gestión / Sistemas . Figura 4 . 3.Esquema de memoria de 16Kx16 con de dos módulos de 16Kx8 También es posible aumentar el tamaño de palabra y el número de posiciones de la memoria combinando los dos esquemas anteriores. 2. Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. T. I. se deberá acceder a los dos módulos a la vez. 4.

Se quiere dotar a esa CPU de una memoria con las siguientes características: • 512 Kpalabras (512 K x 16) de memoria ROM. seguida de la ROM: Pastillas de memoria ROM Pastillas de memoria RAM 64 K x 8 128 K x 1 128 K x 1 256 K x 8 128 K x 8 . Una CPU cuenta con un ancho de palabra de 16 bits. I. sabiendo que disponemos de las siguientes y que deseamos que la RAM ocupe las posiciones más bajas del mapa de memoria. Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. T. Diseñar la memoria con el menor número de pastillas. Diseñar la memoria con el menor número de pastillas. Una CPU cuenta con un ancho de palabra de 16 bits. Tema 5 Hoja: 8 / 36 Memorias 1. • 256 Kpalabras (256 K x 16) de memoria RAM. sabiendo que disponemos de las siguientes y que deseamos que la RAM ocupe las posiciones más bajas del mapa de memoria. de Gestión / Sistemas . seguida de la ROM: Pastillas de memoria ROM Pastillas de memoria RAM 64 K x 8 128 K x 1 128 K x 1 256 K x 8 128 K x 8 . • 512 Kpalabras (512 K x 16) de memoria RAM. Se quiere dotar a esa CPU de una memoria con las siguientes características: • 256 Kpalabras (256 K x 16) de memoria ROM. 2.

La memoria ROM debe situarse en las posiciones más altas del mapa de memoria direccionable y la memoria RAM debe situarse en las posiciones más bajas. Tema 5 Hoja: 9 / 36 Memorias 3. Diseñar la memoria con el menor número de pastillas sabiendo que disponemos de las siguientes: Pastillas de memoria ROM Pastillas de memoria RAM 64 K x 8 128 K x 1 128 K x 1 256 K x 8 128 K x 16 256 K x 16 4. Se quiere diseñar un computador con una memoria principal de las siguientes características: • 256 Kpalabras (256 K x 16) de memoria ROM. • 512 Kpalabras (512 K x 16) de memoria RAM. La CPU de la figura se conecta al bus de datos con 16 bits. con las siguientes características: • 128 Kpalabras (128K x 16) de memoria ROM. de Gestión / Sistemas . La CPU de la figura cuenta con un bus de datos de 16 bits y un bus de direcciones de 20 bits. • 640 Kpalabras (640K x 16) de memoria RAM. Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. además. el bus de direcciones cuenta con 20 bits. Se quiere dotar a esa CPU de una memoria. I. sin multiplexación de buses. T. 5. Realiza el mismo ejercicio que en el caso anterior pero suponiendo que la RAM ocupa las posiciones más altas del mapa de memoria y la ROM las más bajas.

T. • 384 Kpalabras x 16 de memoria RAM. Realiza el mismo ejercicio que en el caso anterior pero suponiendo que la RAM ocupa las posiciones más altas del mapa de memoria y la ROM las más bajas. de Gestión / Sistemas . Tema 5 Hoja: 10 / 36 Memorias A19-A0 CPU D15-D0 La memoria ROM debe situarse en las posiciones más altas del mapa de memoria direccionable y la memoria RAM debe situarse en las posiciones más bajas. Se quiere dotar a esa CPU de una memoria con las siguientes características: • 640 Kpalabras x 16 de memoria ROM. Diseñar la memoria con el menor número de pastillas sabiendo que disponemos de: Pastillas de memoria ROM Pastillas de memoria RAM 64 k x 8 128 k x 1 128 k x 1 256 k x 8 128 k x 16 256 k x 16 6. La memoria ROM debe situarse en las posiciones más altas del mapa de memoria direccionable y la memoria RAM debe situarse en las posiciones más bajas. I. Una CPU se conecta al bus de datos con 16 bits. además. Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. 7. su bus de direcciones cuenta con 20 bits.

hasta ocupar 1 Mbyte). entre otros. I. T. 9. Tema 5 Hoja: 11 / 36 Memorias Diseñar la memoria con el menor número de pastillas sabiendo que disponemos de: Pastillas de memoria RAM Pastillas de memoria ROM 64 k x 1 32 k x 1 128 k x 8 64 k x 1 512 k x 8 128 k x 8 8. El mapa de memoria de este PC tiene dos secciones: • El área conocida como memoria convencional (los primeros 640 Kbytes de memoria). reservada para adaptadores hardware y la ROM BIOS. de Gestión / Sistemas . utilizada principalmente por el sistema operativo y programas residentes. Realiza el mismo ejercicio que en el caso anterior pero suponiendo que la RAM ocupa las posiciones más altas del mapa de memoria y la ROM las más bajas. Se dispone de un PC en el cual el bus de direcciones tiene 32 bits y el ancho de palabra es de 64 bits. Los primeros 1024 Kbytes de este computador (128 Kpalabras x 64 bits) se distribuyen de la siguiente manera: • 640 Kbytes de memoria RAM (80 Kpalabras x 64 bits) • 384 Kbytes de memoria ROM (48 Kpalabras x 64 bits) Sabiendo que se dispone de módulos de memoria de las siguientes características: Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. y • El área entre de memoria superior (situada a continuación.

¿Se podría diseñar un mapa de memoria con el tipo de pastillas disponibles? En el caso de que no sea posible. de Gestión / Sistemas . I. Dibujar el esquema del mapa de memoria resultante Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. proponga otra opción. 0 Mapa de memoria RAM 80K-1 80K Mapa de memoria ROM 128K-1 d. b. utilizando el menor número de pastillas posible. T. Tema 5 Hoja: 12 / 36 Memorias Módulos RAM Módulos ROM 2 Kpalabras x 16 16 Kpalabras x 8 32 Kpalabras x 32 16 Kpalabras x 16 64 Kpalabras x 16 64 Kpalabras x 1 Se pide: a. Realizar el diseño del mapa de memoria del modo que indica la siguiente figura. c. Indicar cuántos módulos de memoria y de qué características serían necesarios para diseñar el mapa de memoria.

de Gestión / Sistemas . Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. El archivo de sonido es de tipo WAV y ocupa 384 K y el programa que reproducirá la melodía ocupará. Además se tienen que tener en cuenta los siguientes puntos: • El cliente puede pedir que el fichero de sonido sea en formato MP3 192 K con lo que el programa ocupará un máximo de 320 K. Dado que no existirán diferentes tarjetas de felicitación se deberá cambiar el contenido de la memoria. 128 K. • Se podrá cambiar las baterías sin que se pierda la información de las memorias. Realizar el mismo ejercicio que en el caso anterior suponiendo que los módulos que se disponen son los siguientes: Módulos RAM Módulos ROM 4 Kpalabras x 16 8 Kpalabras x 32 32 Kpalabras x 16 64 Kpalabras x 8 8 Kpalabras x 16 4 Kpalabras x 1 11. como máximo. T. Se quiere diseñar una memoria para un circuito electrónico que se adaptará a una tarjeta de felicitación de cumpleaños de forma que al abrirla suene la melodía del cumpleaños feliz. I. Tema 5 Hoja: 13 / 36 Memorias 10.

de Gestión / Sistemas . Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. Calcular el menor número de módulos necesario para realizar las especificaciones anteriores. T. Realizar el mapa de memoria con una capacidad máxima para almacenar el fichero de sonido (WAV o MP3) y el programa correspondiente. Razonar brevemente el tipo de módulos de memoria que se deberán emplear para realizar el circuito con las especificaciones requeridas. c. b. I. Tema 5 Hoja: 14 / 36 Memorias Se sabe que el bus de datos es de 16 bits y el de direcciones de 20 bits y que se cuenta con los siguientes módulos de memoria disponibles para realizar el circuito: Memoria ROM Memoria EEPROM Memoria RAM 128 K x 8 128 K x 8 128 K x 8 256 K x 8 256 K x 8 256 K x 8 512 K x 8 512 K x 8 512 K x 16 a.

Por lo tanto. desde la D15 hasta la D0. en total 768 Kpalabras. 2. tenemos que comprobar que el bus de datos soporte el ancho de una palabra de memoria (16 bits). podemos direccionar todo el mapa de memoria. Comprobar que existe solución Para poder comprobarlo. desde la A19 hasta la A0. I. T. vemos que con los 20 bits del bus de direcciones sí se puede direccionar la memoria que se nos pide. Por tanto. lo que supone una capacidad de direccionamiento de 220 palabras = 1 Mpalabras. vamos a suponer que el bus de datos cuenta con 16 líneas. En el caso que nos ocupa. de Gestión / Sistemas . Tema 5 Hoja: 15 / 36 Memorias Solución ejercicio 1 1. el mapa de memoria RAM resultante contaría con 4 x 16 = 64 pastillas de 128 K x 1. El bus de direcciones tiene 20 líneas. Con lo cual. y ver que con ese número de bits. • 256 K x 8 512 K 16 bits x = 2 x 2 = 4 pastillas de 256 K x 8 256 K 8 bits Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. Por otro lado. necesitamos direccionar 512 Kpalabras de memoria RAM y 256 Kpalabras de memoria ROM. debemos fijarnos en el número de bits que tenemos en el bus de direcciones. Calcular los módulos de memoria que serán necesarios Para la memoria RAM. disponemos de los siguientes módulos de memoria: • 128 K x 1 512 K 16 bits x = 4 x 16 = 64 pastillas de 128 K x 1 128 K 1 bit Con esta posibilidad se necesitarían 4 filas de módulos de 128 K posiciones de memoria (para poder direccionar las 512 K posiciones de memoria) y 16 módulos por cada una de las filas para almacenar los 16 bits que componen una palabra.

de Gestión / Sistemas . Tema 5 Hoja: 16 / 36 Memorias Con esta posibilidad se necesitarían 2 filas de módulos de 256 K posiciones de memoria (para poder direccionar las 512 K posiciones de memoria) y 2 módulos por cada una de las filas para almacenar los 16 bits que componen una palabra (en cada uno de los módulos se almacenarán los 8 bits que componen las partes alta y baja de una palabra). disponemos de los siguientes módulos de memoria: • 128 K x 1 256 K 16 bits x = 2 x 16 = 32 pastillas de 128 K x 1 128 K 1 bit • 64 K x 8 256 K 16 bits x = 4 x 2 = 8 pastillas de 64 K x 8 64 K 8 bit • 128 K x 8 256 K 16 bits x = 2 x 2 = 4 pastillas de 128 K x 8 128 K 8 bits La solución más sencilla es utilizar: • 2 x 2 = 4 pastillas de 256 K x 8 para la memoria RAM • 2 x 2 = 4 pastillas de 128 K x 8 para la memoria ROM 3. I. Con lo cual. supondremos que la memoria RAM ocupa las posiciones más bajas del mapa de memoria y que la memoria ROM se encuentra a continuación. Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. T. Diseñar el mapa de memoria Para diseñar el mapa de memoria. el mapa de memoria RAM resultante contaría con 2 x 2 = 4 pastillas de 256 K x 8. Para la memoria ROM.

T. Tema 5 Hoja: 17 / 36 Memorias En la siguiente figura se muestra un esquema del mapa de memoria resultante: FFFFF h 1024 K – 1 Libre C0000 h 768 K BFFFF h 768 K – 1 ROM 80000 h 512 K 7FFFF h 512 K – 1 RAM 00000 h 0 Finalmente.A0 del bus de direcciones.A0 del bus de direcciones. Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. de Gestión / Sistemas . la distribución del mapa de memoria resultante es la que aparece en la siguiente figura: A19 A18 A17 A16 … A0 1024 K – FFFFF h 1 1 1 1 1 … 1 Libre C0000 h 0 0 0 768 K 2ª fila BFFFF h 1 1 768 K – 1 1 0 1 … pastillas A0000 h 0 0 640 K ROM 1ª fila 9FFFF h 1 1 640 K – 1 1 0 0 … pastillas 80000 h 0 0 512 K ROM 7FFFF h 1 1 1 512 K – 1 2ª fila 0 1 … 40000 h 0 0 0 256 K pastillas RAM 3FFFF h 1 1 1 256 K – 1 1ª fila 0 0 … 00000 h 0 0 0 0 pastillas RAM Para poder direccionar las 256 Kpalabras (= 218 Kpalabras) de cada una de las pastillas de memoria RAM necesitaremos 18 bits.. I.. que se corresponden con las líneas A17. son las líneas A16. Mientras que para poder acceder a las 128 Kpalabras (= 217 Kpalabras) de cada una de las pastillas de memoria ROM necesitaremos 17 bits.

A 00 CS 16. Debemos considerar que en el esquema falta una línea de lectura conectada a todas las pastillas de memoria RAM y ROM y una línea de escritura conectada a todas las pastillas de memoria RAM.A 00 110 110 ROM ROM128Kx8 128Kx8 ROM ROM128Kx8 128Kx8 101 101 Decodific.D8 7. T.A0 0 0 RAM RAM256Kx8 256Kx8 RAM RAM256Kx8 256Kx8 DD15..A CS AA16...D DD7.D88 7..A 00 ROM ROM128Kx8 128Kx8 ROM ROM128Kx8 128Kx8 00 ..A0 CS 17.A0 CS 17. Por otro lado.A CS AA17.A ....D DD7...A 16.A A17..A0 0 0 Busde RAM RAM256Kx8 256Kx8 RAM RAM256Kx8 256Kx8 Bus DD15.A0 CS AA16.D 15..D datosDD1515..100 DD15.A CS AA16. líneas A19 .D 15... Dibujar el esquema del mapa de memoria Utilizando un decodificador de 3 entradas. la primera pastilla de cada fila del mapa de memoria almacenará la parte alta de una palabra y la segunda la parte alta.A 00 CS 16.. Se utiliza un decodificador de tres entradas (A19... A17..D88 7. Las filas de memoria ROM se seleccionan con las salidas del decodificador 101 y 100.A CS AA17..D8 7. de Gestión / Sistemas ...A0 17...A 17. 4..D 15.D0 8 0 Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I.... Tema 5 Hoja: 18 / 36 Memorias Las líneas A19 y A18 del bus de direcciones..D00 011 011 010 010 001 001 000 000 CS CS AA16.D0 8 0 CS CS AA17. nos permitirán seleccionar la fila de pastillas sobre la que se realizará la lectura o escritura de los datos.A 111 111 CS 16... Decodific.D DD7...D00 de datos CS CS AA17..D DD7.. Bus Busde dedirecciones direccionesAA1919..A00 A19...D 100 15..D DD15. I...A17) y dos puertas OR para seleccionar las filas de pastillas de memoria RAM.A17 A16.

necesitamos direccionar 512 Kpalabras de memoria RAM y 256 Kpalabras de memoria ROM. T. de Gestión / Sistemas . I. una dato de memoria puede transmitirse por el bus de dato puesto que cuenta con 16 líneas. desde la D15 hasta la D0. en total 768 Kpalabras. lo que supone una capacidad de direccionamiento de 220 palabras = 1 Mpalabras. vemos que con los 20 bits del bus de direcciones sí es posible. 2. desde la A19 hasta la A0. Comprobar que existe solución El bus de direcciones tiene 20 líneas. Por lo tanto. Calcular los módulos de memoria que serán necesarios Para la memoria RAM. disponemos de los siguientes módulos de memoria: 128 K x 1 512 K 16 bits x = 4 x 16 = 64 pastillas de 128 K x 1 128 K 1 bit 256 K x 8 512 K 16 bits x = 2 x 2 = 4 pastillas de 256 K x 8 256 K 8 bits 256 K x 16 512 K 16 bits x = 2 x 1 = 2 pastillas de 256 K x 16 256 K 16 bits Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. Tema 5 Hoja: 19 / 36 Memorias Solución ejercicio 3 1. En el caso que nos ocupa. Por otro lado.

Tema 5 Hoja: 20 / 36 Memorias Para la memoria ROM. disponemos de los siguientes módulos de memoria: 128 K x 1 256 K 16 bits x = 2 x 16 = 32 pastillas de 128 K x 1 128 K 1 bit 64 K x 8 256 K 16 bits x = 4 x 2 = 8 pastillas de 64 K x 8 64 K 8 bits 128 K x 16 256 K 16 bits x = 2 x 1 = 2 pastillas de 128 K x 16 128 K 16 bits • 2 x 1 = 2 pastillas de 256 K x 16 para la memoria RAM • 2 x 1 = 2 pastillas de 128 K x 16 para la memoria ROM 3. Diseñar el mapa de memoria En la siguiente figura se muestra un esquema del mapa de memoria resultante: FFFFF h 1024 K – 1 ROM C0000 h 768 K BFFFF h 768 K – 1 Libre 80000 h 512 K 7FFFF h 512 K – 1 RAM 00000 h 0 La distribución del mapa de memoria resultante es la que aparece a continuación: Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. de Gestión / Sistemas . T. I.

nos permitirán seleccionar la fila de pastillas sobre la que se realizará la lectura o escritura de los datos. Las líneas A19 y A18 del bus de direcciones. Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. T. Mientras que para poder acceder a las 128 Kpalabras (= 217 Kpalabras) de cada una de las pastillas de memoria ROM necesitaremos 17 bits. I. que se corresponden con las líneas A17.A0 del bus de direcciones.. son las líneas A16. de Gestión / Sistemas .A0 del bus de direcciones. Tema 5 Hoja: 21 / 36 Memorias A19 A18 A17 A16 … A0 2ª fila FFFFF h 1 1 1024 K –1 1 1 1 … pastillas E0000 h 0 0 896 K ROM 1ª fila DFFFF h 1 1 896 K –1 1 1 0 … pastillas C0000 h 0 0 768 K ROM BFFFF h 1 1 1 768 K – 1 1 0 … Libre 80000 h 0 0 0 512 K 2ª fila 7FFFF h 1 1 1 512 K – 1 0 1 … pastillas 40000 h 0 0 0 256 K RAM 1ª fila 3FFFF h 1 1 1 256 K – 1 0 0 … pastillas 00000 h 0 0 0 0 RAM Para poder direccionar las 256 Kpalabras (= 218 Kpalabras) de cada una de las pastillas de memoria RAM necesitaremos 18 bits..

.D00 Solución ejercicio 5 1. T. Dibujar el esquema del mapa de memoria Utilizando un decodificador de 2 entradas.A 00 11 ROM ROM128Kx16 128Kx16 10 10 A17 Decodificador DD15..D 15.D00 01 01 A16... Tema 5 Hoja: 22 / 36 Memorias 4..D Decodificador 15.A0 00 00 CS CS AA16. necesitamos direccionar 640 Kpalabras de memoria RAM y 128 Kpalabras de memoria ROM.A ...D datosDD1515. En el caso que nos ocupa. líneas A19 .D00 de datos CS CS AA17.... en total 768 Kpalabras..A00 A19 ..... lo que supone una capacidad de direccionamiento de 220 palabras = 1 Mpalabras.. Bus Busde dedirecciones direccionesAA1919..D DD15.D0 0 CS CS AA17.D 15.A 00 Busde RAM RAM256Kx16 256Kx16 Bus DD15.A 11 16. A18 debemos considerar que faltaría añadir una línea de lectura conectada a todas las pastillas de memoria RAM y ROM y una línea de escritura conectada a todas las pastillas de memoria RAM.A 17.D 15..A0 17.A 00 RAM RAM256Kx16 256Kx16 DD15.A 16. A18 CS CS AA16. Comprobar que existe solución El bus de direcciones tiene 20 líneas..A A17. desde la A19 hasta la A0. de Gestión / Sistemas .. I..A 00 ROM ROM128Kx16 128Kx16 00 .. Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I..

de Gestión / Sistemas . vemos que con los 20 bits del bus de direcciones sí es posible. Tema 5 Hoja: 23 / 36 Memorias Por lo tanto. disponemos de los siguientes módulos de memoria: 128 K x 1 640 K 16 bits x = 5 x 16 = 80 pastillas de 128 K x 1 128 K 1 bit 256 K x 8 640 K 16 bits x = 3 x 2 = 6 pastillas de 256 K x 8 256 K 8 bits 256 K x 16 640 K 16 bits x = 3 x 1 = 3 pastillas de 256 K x 16 256 K 16 bits Para la memoria ROM. I. Calcular los módulos de memoria que serán necesarios Para la memoria RAM. T. disponemos de los siguientes módulos de memoria: 128 K x 1 128 K 16 bits x = 1 x 16 = 16 pastillas de 128 K x 1 128 K 1 bit 64 K x 8 128 K 16 bits x = 2 x 2 = 4 pastillas de 64 K x 8 64 K 8 bits 128 K x 16 128 K 16 bits x = 1 x 1 = 1 pastilla de 128 K x 16 128 K 16 bits Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. 2.

Tema 5 Hoja: 24 / 36 Memorias • 3 x 1 = 3 pastillas de 256 K x 16 para la memoria RAM • 1 x 1 = 1 pastilla de 128 K x 16 para la memoria ROM 3. T. Diseñar el mapa de memoria FFFFF h 1024 K – 1 ROM E0000 h 896 K DFFFF h 896 K – 1 Libre A0000 h 640 K 9FFFF h 640 K – 1 RAM 00000 h 0 Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. I. de Gestión / Sistemas .

Para poder direccionar las 256 Kpalabras (= 218 Kpalabras) de cada una de las pastillas de memoria RAM necesitaremos 18 bits. I. que se corresponden con las líneas A17.. la tercera fila de pastillas de memoria RAM no se utiliza de manera completa.A0 del bus de direcciones. Tema 5 Hoja: 25 / 36 Memorias A19 A18 A17 A16 … A0 Fila FFFFF h 1 1 1024 K –1 1 1 1 … pastillas E0000 h 0 0 896 K ROM DFFFF h 1 1 896 K –1 1 1 0 … C0000 h 0 0 768 K Libre BFFFF h 768 K – 1 Zona de RAM no direccionable A0000 h 640 K 3ª fila 9FFFF h 0 1 1 640 K – 1 1 0 … pastillas 80000 h 0 0 0 512 K RAM 2ª fila 7FFFF h 1 1 1 512 K – 1 0 1 … pastillas 40000 h 0 0 0 256 K RAM 1ª fila 3FFFF h 1 1 1 256 K – 1 0 0 … pastillas 00000 h 0 0 0 0 RAM Como puede observarse en el mapa de memoria.A0 del bus de direcciones.. Mientras que para poder acceder a las 128 Kpalabras (= 217 Kpalabras) de cada una de las pastillas de memoria ROM necesitaremos 17 bits. T. Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. de Gestión / Sistemas . son las líneas A16.

..A 17.. de Gestión / Sistemas . Debemos considerar que faltaría añadir una línea de lectura conectada a todas las pastillas de memoria RAM y ROM y una línea de escritura conectada a todas las pastillas de memoria RAM.... A18 CS CS AA16..D0 0 de datos CS CS AA17.D00 Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I...A 00 ROM ROM128Kx16 128Kx16 10 10 A17 Decodificador DD15.D00 01 01 00 00 CS CS AA17.. nos permitirán seleccionar la fila de pastillas sobre la que se realizará la lectura o escritura de los datos. T.... Dibujar el esquema del mapa de memoria En la siguiente figura se muestra el esquema correspondiente a utilizar un decodificador de 2 entradas.D00 CS CS AA17..A00 A16..A 00 RAM RAM256Kx16 256Kx16 DD15. Tema 5 Hoja: 26 / 36 Memorias Las líneas A19 y A18 del bus de direcciones.A0 17.A0 A19 .D 15.A 00 Busde RAM RAM256Kx16 256Kx16 Bus DD15..D 15.A 17.A A17. 4.D datosDD1515. A18..D DD15.. Bus Busde dedirecciones direccionesAA1919.A0 0 RAM RAM256Kx16 256Kx16 00 .. I..D 15. líneas A19 ...A 11 11 16..D Decodificador 15.A ..

Por lo tanto. disponemos de los siguientes módulos de memoria: 64 K x 1 384 K 16 bits x = 6 x 16 = 96 pastillas de 64 K x 1 64 K 1 bit 512 K x 8 384 K 16 bits x = 1 x 2 = 2 pastillas de 512 K x 8 512 K 8 bits 128 K x 8 384 K 16 bits x = 3 x 2 = 6 pastillas de 128 K x 8 128 K 8 bits Para la memoria ROM. vemos que con los 20 bits del bus de direcciones sí se puede direccionar la memoria que se nos pide. T. En el caso que nos ocupa. 2. Calcular los módulos de memoria que serán necesarios Para la memoria RAM. en total 1024 Kpalabras. disponemos de los siguientes módulos de memoria: 32 K x 1 640 K 16 bits x = 20 x 16 = 320 pastillas de 32 K x 1 32 K 1 bit Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. lo que supone una capacidad de direccionamiento de 220 palabras = 1 Mpalabras. Comprobar que existe solución El bus de direcciones tiene 20 líneas. de Gestión / Sistemas . Tema 5 Hoja: 27 / 36 Memorias Solución ejercicio 7 1. I. desde la A19 hasta la A0. necesitamos direccionar 640 Kpalabras de memoria ROM y 384 Kpalabras de memoria RAM.

de Gestión / Sistemas . I. T. Tema 5 Hoja: 28 / 36 Memorias 64 K x 1 640 K 16 bits x = 10 x 16 = 160 pastillas de 64 K x 1 64 K 1 bit 128 K x 8 640 K 16 bits x = 5 x 2 = 10 pastillas de 128 K x 8 128 K 8 bits La solución más sencilla es utilizar: • 1 x 2 = 2 pastillas de 512 K x 8 para la memoria RAM • 5 x 2 = 10 pastillas de 128 K x 8 para la memoria ROM 3. Diseñar el mapa de memoria En las siguientes figuras se muestra un esquema del mapa de memoria resultante: FFFFF h 1024 K – 1 ROM 60000 h 384 K 5FFFF h 384 K – 1 RAM 00000 h 0 Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I.

Mientras que para poder acceder a las 128 Kpalabras (= 217 Kpalabras) de cada una de las pastillas Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I.A0 del bus de direcciones. Tema 5 Hoja: 29 / 36 Memorias A19 A18 A17 A16 … A0 5ª fila FFFFF h 1 1 1024 K –1 1 1 1 … pastillas E0000 h 0 0 896 K ROM 4ª fila DFFFF h 1 1 896 K – 1 1 1 0 … pastillas C0000 h 0 0 768 K ROM 3ª fila BFFFF h 1 1 768 K – 1 1 0 1 … pastillas A0000 h 0 0 640 K ROM 2ª fila 9FFFF h 1 1 640 K – 1 1 0 0 … pastillas 80000 h 0 0 512 K ROM 1ª fila 7FFFF h 1 1 512 K – 1 0 1 1 … pastillas 60000 h 0 0 384 K ROM Zona de RAM no direccionable Fila pastillas 5FFFF h 1 0 1 1 384 K – 1 0 … RAM 00000 h 0 X 0 0 0 Como puede observarse en el mapa de memoria anterior. existe una zona de las pastillas de memoria RAM que no va a poder utilizarse para almacenar datos. I.. T. que se corresponden con las líneas A18. de Gestión / Sistemas . Para poder direccionar las 512 Kpalabras (= 219 Kpalabras) de cada una de las pastillas de memoria RAM necesitaremos 19 bits.

A17 A16.A CS AA16..A0 CS AA16..D88 7...D 15.A00 CS 16.100 DD15.A00 A19...A 16.D 15....A00 Busde ROM ROM128Kx8 128Kx8 ROM ROM128Kx8 128Kx8 Bus A18...A00 ROM ROM128Kx8 128Kx8 ROM ROM128Kx8 128Kx8 DD15..A 18..A 16.A00 CS 16.. la solución elegida utiliza un decodificador de 3 entradas.A00 RAM RAM512Kx8 512Kx8 RAM RAM512Kx8 512Kx8 DD15..A00 CS 16. son las líneas A16... Debemos considerar que en ambos esquemas falta una línea de lectura conectada a todas las pastillas de memoria RAM y ROM y una línea de escritura conectada a todas las pastillas de memoria RAM Bus Busde dedirecciones direccionesAA1919..A 111 111 CS 16..A CS AA16..A CS AA18...D88 7.D DD7. T.D DD7. nos permitirán seleccionar la fila de pastillas sobre la que se realizará la lectura o escritura de los datos...D 100 15.. de Gestión / Sistemas ..D00 011 011 010 010 001 001 000 000 CS CS AA16..D 00 15.D00 CS CS AA16. Dibujar el esquema del mapa de memoria El esquema de éste mapa de memoria admite diferentes soluciones.D datosDD1515..D8 7.A 16. Tema 5 Hoja: 30 / 36 Memorias de memoria ROM necesitaremos 17 bits.D DD7.A0 del bus de direcciones. A17. Decodific.D00 CS CS AA16.A00 110 110 ROM ROM128Kx8 128Kx8 ROM ROM128Kx8 128Kx8 101 101 Decodific..D 15..A ..A0 CS 16... Las líneas A19 y A18 del bus de direcciones.A0 DD15.D00 CS CS AA18..D88 7.D88 7. la primera pastilla de cada fila del mapa de memoria almacenará la parte alta de una palabra y la segunda la parte alta..A 16.. 4....A00 ROM ROM128Kx8 128Kx8 ROM ROM128Kx8 128Kx8 DD15...A0 0 0 ROM ROM128Kx8 128Kx8 ROM ROM128Kx8 128Kx8 DD15.. líneas A19 .D DD7..A00 CS 16..D00 . tal y como se muestra en la siguiente figura.A CS AA16..A CS AA16.A00 CS 18. Por otro lado....D 15.D88 7. I..A CS AA16...D0 8 0 Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I.D DD7..D DD7..D de datos CS CS AA16.....

lo cual permite direccionar hasta 232 = 4Gpalabras de memoria. Apartado b) Para la memoria RAM. Por tanto. T. es posible diseñar dicho mapa de memoria. sí. se dispone de los siguientes módulos de memoria: 16 Kpalabras x 8 16 Kpalabras x 16 64 Kpalabras x 1 Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. I. de Gestión / Sistemas . para lo cual sólo son necesarias 17 líneas. Tema 5 Hoja: 31 / 36 Memorias Solución ejercicio 9 Apartado a) El bus de direcciones tiene 32 líneas.5 x 2 = 3 x 2 = 6 módulos de memoria 32 Kpalabras 32 80 Kpalabras 64 x = 1. En el caso propuesto se trata de realizar una memoria de 128Kpalabras. ya que 217 = 128 Kpalabras. se dispone de los siguientes módulos de memoria: 2 Kpalabras x 16 32 Kpalabras x 32 64 Kpalabras x 16 Realizando los siguientes cálculos: 80 Kpalabras 64 x = 40 x 4 = 160 módulos de memoria 2 Kpalabras 16 80 Kpalabras 64 x = 2.25 x 4 = 2 x 4 = 8 módulos de memoria 64 Kpalabras 16 Para la memoria ROM. El bus de datos tiene 64 bits de ancho de palabra y la palabra de memoria es de 64 bits. también hay que comprobar que el bus de datos proporciona el ancho de palabra suficiente. Por otro lado.

las líneas A0. Las pastillas de la última fila de memoria RAM no se utilizarán completamente. Tema 5 Hoja: 32 / 36 Memorias Realizando los siguientes cálculos: 48 Kpalabras 64 x = 3 x 8 = 24 módulos de memoria 16 Kpalabras 8 48 Kpalabras 64 x = 3 x 4 = 12 módulos de memoria 16 Kpalabras 16 48 Kpalabras 64 x = 0.A14. Apartado c) Para diseñar el mapa de memoria. I. el mapa de memoria quedaría definido por las siguientes pastillas de memoria: • 6 RAM de 32 Kpalabras x 32. Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. es decir. es preciso averiguar el número de líneas que se necesitan para direccionar cada pastilla de memoria: Módulos RAM de 32 Kpalabras x 32: 32 Kpalabras ≤ 2n  para direccionar 32 Kpalabras se necesitan n=15 bits. las líneas A0. para cada una de las pastillas de memoria ROM.. de Gestión / Sistemas . para cada una de las pastillas de memoria RAM. T. distribuidos en 3 filas y 4 columnas. sino que sólo será preciso utilizar las primeras 16 Kpalabras de dichos módulos de memoria.75 x 64 = 1 x 64 = 64 módulos de memoria 64 Kpalabras 1 Utilizando el menor número de módulos posibles.A13. En este caso se utilizan completamente todos los módulos de memoria. • 12 ROM de 16 Kpalabras x 16.. es decir. distribuidos en 3 filas y 2 columnas. Módulos ROM de 16 Kpalabras x 16: 16 Kpalabras ≤ 2n  para direccionar 16 Kpalabras se necesitan n=14 bits.

..... 0 1 1 1 3ª fila de ROM 1 ... 1 Máxima 112 K-1 dirección Mínima 112 K 0 . 0 dirección 0 . 1 Máxima 32 K-1 dirección Mínima 32 K 0 0 . 0 1 1 0 2ª fila de ROM 1 . 0 dirección 0 . I.. T. A17 A16 A15 A14 A13 ... 0 1 0 1 1ª fila de ROM 1 ... 0 0 1 2ª fila de RAM 1 1 ... 0 1 0 3ª fila de RAM 0 1 ... por el apartado a)... sabemos que se necesitan 17 líneas para direccionar el primer Mbyte del mapa de memoria propuesto. 1 Máxima 128 K-1 dirección Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I.... de Gestión / Sistemas ... 0 dirección 0 . A0 Mínima 0K 0 0 .... 1 Máxima 96 K-1 dirección Mínima 96 K 0 ... 0 dirección 0 .... el mapa de memoria queda de la siguiente manera: A31 .. 1 Máxima 64 K-1 dirección Mínima 64 K 0 0 . 0 0 0 1ª fila RAM 1 1 . Tema 5 Hoja: 33 / 36 Memorias Además.. 0 dirección 0 ... 1 Máxima dirección 80 K-1 80K Zona no direccionable de módulos RAM 96 K-1 Mínima 80 K 0 ..... Por tanto. 0 dirección 0 .

.D 31.A0 (14 bits) cs cs AA13.A00 000 000 RAM D RAM 32Kx32 32Kx32 RAM RAM 32Kx32 32Kx32 e 001 001 D .A00 cs AA13.D0 A13. 32 bits Bus de direcciones: A31.D 15.A00 cs AA13.. Además....D16 D15.......D 15.D D ..A00 cs AA13.A cs 13.A0 (15 bits) A16....D 15.A cs 13.D00 D63.D 15.D32 D31.A 13..A cs 13...A0 (14 bits) cs cs AA13..... por simplicidad.... de Gestión / Sistemas .A00 ROM ROM 16Kx16 16Kx16 ROM ROM 16Kx16 16Kx16 ROM ROM 16Kx16 16Kx16 ROM ROM 16Kx16 16Kx16 DD15...D16 D15..D00 DD15....D00 D31 31.D0 Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I..A00 cs AA14.A cs 13..A00 cs AA14....D00 111 D63. que permite seleccionar únicamente la zona de memoria requerida en el problema.A cs 13.A00 cs AA13.A a 101 101 cs 14.D00 D63.D 15.. puesto que se ha utilizado un solo decodificador.D 15.A 13..D0 A13..A cs 13.D 15.D48 D47.D32 D31..D00 DD15..D0 A13.A00 RAM RAM 32Kx32 32Kx32 RAM RAM 32Kx32 32Kx32 DD31.D00 D31 31.D D ...A cs 13.A14 (3 bits) cs cs AA14.A 13........D00 DD15..A cs 13.A00 cs AA13..A 14.A cs 13.D32 D31....A0 A14.D48 D47............D00 DD31.... se han eliminado las líneas de lectura/escritura para la memoria RAM y la línea de lectura para la memoria ROM.A00 cs AA13.A cs AA14..A cs 14.A00 cs AA13...D00 o 010 010 D63... T.D32 D31.D0 Bus de datos: D63 .A 14.D r 111 D31 31.D0 A14....A00 cs AA13..D00 D63.D00 DD15.. Tema 5 Hoja: 34 / 36 Memorias Apartado d) A continuación se muestra un mapa de memoria simplificado.D0 d i 011 011 A14.D48 D47..D 15..D 15.A00 ROM ROM 16Kx16 16Kx16 ROM ROM 16Kx16 16Kx16 ROM ROM 16Kx16 16Kx16 ROM ROM 16Kx16 16Kx16 DD15....D 15.D00 DD15.D32 D31.D00 DD15.D32 D31.D 15..A0 (15 bits) f i 100 100 c cs AA14.A00 d RAM RAM 32Kx32 RAM RAM 32Kx32 64 bits 110 110 32Kx32 32Kx32 o D .D 31.A0 (14 bits) cs cs AA13.A00 cs 14.D00 D63.A00 ROM ROM 16Kx16 16Kx16 ROM ROM 16Kx16 16Kx16 ROM ROM 16Kx16 16Kx16 ROM ROM 16Kx16 16Kx16 DD15...D00 DD15..A0 (15 bits) cs cs AA14..D16 D15....A cs 14.D 15.A00 cs AA13..D00 DD15. I..D00 DD15.....D c D31 31..

I. dado que tenemos que escoger la opción de módulos EEPROM se da con dos módulos de 512K x 8 (tipo EEPROM) Apartado c) El mapa de memoria es el que se requiere para poder direccionar una pastilla de 512Kx8 de EEPROM. Tema 5 Hoja: 35 / 36 Memorias Solución ejercicio 11 Apartado a) Dado que el contenido de la memoria se podrá cambiar a petición del cliente y que el contenido de la memoria debe permanecer aunque se cambie la pila. tendré una fila formada por dos pastillas de memoria que se direccionarán a la vez. una contendrá los 8 bits superiores y otra los 8 bits inferiores de cada dirección. las especificaciones de memoria. Apartado b) En los dos casos. Es decir. Como el bus de direcciones es de 20 bits que permite direccionar un máximo de 1M x 16. podremos direccionar los 512K que nos piden (solamente 19 bits A18-A0) El menor número de módulos de memoria. se necesitará una memoria permanente de tipo EEPROM. A19 A18 … A0 FFFFF h 0 1 1024 K –1 1 … Libre 80000 h 1 0 512 K Fila de 7FFFF h 0 1 512 K – 1 0 … pastillas 00000 h 1 0 0K EEPROM Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. nos dan una necesidad de 512K. T. de Gestión / Sistemas .

I. T. Tema 5 Hoja: 36 / 36 Memorias Bus de direcciones A19-A0 A18-A0 A18-A0 A19 512K x 8 512K x 8 CS EEPROM D7-D0 CS EEPROM D7-D0 D7-D0 D15-D8 Bus de datos D15-D0 Departamento de automática Estructura de Computadores Área de Arquitectura y Tecnología de Computadores I. de Gestión / Sistemas .