PROBLEMAS PROPUESTOS

1. ¿Qué es la memoria ROM y qué subtipos existen? Explique.

2. Diseñe una Rom con los siguientes registros, dibuje en forma completa el decodificador. Explique su
funcionamiento.
R0 0011
R1 0100
R2 0111
R3 1000
R4 1111
R5 1101
R6 1110
R7 0000

3. Desarrolle la siguiente memoria ROM, trabajando el decodificador en forma de bloque.

Dirección Contenido
A B S1 S2 S3
0 0 0 1 1
0 1 1 1 1
1 0 0 1 0
1 1 1 0 1

4. Con la celda básica RAM vista, implemente una memoria RAM de 4x3. Dé un ejemplo de lectura y otro de
escritura.
5. Una memoria RAM de 32x4:
a. ¿Cuántos registros tiene?
b. ¿Cuántos bits tiene cada registro?
c. ¿Cuántas celdas básicas usa?
d. ¿Qué decodificador necesita?
6. Defina ALU. ¿Cómo está compuesta?
7. Basándose en la figura de ALU dada en el práctico:
A. Explique cómo funcionaría la ALU para sumar aritméticamente los números A=0 y B=1.
B. Explique cómo funcionaría la ALU para realizar la operación lógica A AND B, con los valores A = 0 y B = 1.
8. Basados en la figura 6.10, “La Microarquitectura de ARC”, del capítulo 6 del libro del autor Murdocca, y en los
circuitos combinacionales vistos:
A. Realice el interior MUX 64 a 32, usando bloques Mux 2X1. NOTA: no dibuje todos los Mux 2x1, solo algunos,
numerando sus entradas y salidas y poniendo puntos suspensivos.
B. Explique: ¿qué función cumple el bloque?, ¿cómo está formado internamente (cuántos bloques necesita,
cuántas entradas y salidas).

9. Basados en la figura 6.10, “La Microarquitectura de ARC”, del capítulo 6 del libro del autor Murdocca, y en los
circuitos combinacionales vistos:
A. Realice el interior del MUX 33 a 11, usando bloques Mux 4X1. NOTAS:
  No dibuje todos los Mux, solo algunos, numerando sus entradas y salidas y poniendo puntos
suspensivos.
 Respecto al Incrementador de Direcciones de Memoria de Control (CSAI) por ahora solo deben saber
que incrementa en 1 el valor de su entrada.
 El Multiplexor 33 x 11 se armará con multiplexores de 4x1 que tendrán esta tabla:

B. Explique: ¿qué función cumple el bloque MUX 33 a 11?, ¿cómo está formado internamente (qué bloques
usa, cuántos necesita, cuáles y cuántas son sus entradas y salidas, de dónde vienen y a dónde van)?
C. Realice el interior de la ROM 2048 x 41, dibujando en bloque el decodificador, numerando las entradas y
salidas y poniendo puntos suspensivos.
D. Explique: ¿qué función cumple la ROM 2048 x 41?, ¿cómo está formada internamente (cantidad de
registros, de bits, de entradas y salidas, de dónde vienen y a dónde van)?
DESARROLLO
1) Una memoria ROM (Read Only Memory) es una memoria que solo realiza la operación de lectura, no tiene la
capacidad de escribir.
No necesita una línea de control de Leer, puesto que en un instante dado las líneas de salida automáticamente
proporcionan los 1 y 0 de los n bits del registro seleccionado. La Memoria Rom es un circuito combinacional, ya
que las salidas son función solamente de las entradas presentes. Se construye internamente con un
decodificador y compuertas OR. La información almacenada en una ROM se graba en forma permanente en el
momento de su fabricación y no puede ser alterada. Se la usa para almacenar programas en videojuegos,
calculadoras, hornos de microondas, etc.
Subtipos de ROM:
1. ROM programables una sola vez o inalterables: una vez realizado el conexionado programado por el
usuario, no se puede modificar.
 1.1 ROM con conexionado a pedido: el usuario programa las conexiones que tendrá la matriz, siendo el
fabricante de la ROM quien realiza el conexionado programado en un proceso complementario a la
fabricación del chip.
1.2 PROM (programable ROM): el usuario además de especificar la programación de la matriz, lleva a cabo
la misma (o la entrega a quien provee el servicio), en un proceso posterior a la fabricación del chip.
2. ROM reprogramables (RPROM): una vez que el usuario configuro la matriz de conexionado, puede
modificarla de modo de cambiar la tabla que cumple la ROM.
2.1 EPROM (Erase Programmable ROM): antes de reconfigurar la matriz, se debe hacer incidir luz UV por
una ventana transparente en la capsula del chip. Esta opción de borrado dura 15’, luego puede
reprogramarse.
2.2 EEPROM (Electrically Erasable PROM): son EPROM cuyo borrado se hace eléctricamente, sin luz UV,
hasta 10000 veces, pudiéndose seleccionar la palabra que se quiere borrar y reescribir, sin borrar toda la
ROM.
2.3 Flash ROM: es un tipo de EEPROM, cuyo borrado eléctrico es total, sin selección.

2) ROM
R0 0011
R1 0100
R2 0111
R3 1000
R4 1111
R5 1101
R6 1110
R7 0000

3) ROM
R₀
Dirección Contenido
A B S1 S2 S3 A R₁
0 0 0 1 1
0 1 1 1 1 B
R₂
1 0 0 1 0
1 1 1 0 1 R₃

S1 S2 S3

4) Con la celda básica RAM vista, implemente una memoria RAM de 4x3. Dé un ejemplo de lectura y otro de
escritura.
Para seleccionar uno de los cuatro registros se requiere un bus de dirección de 2 líneas, las cuales entran al
decodificador. Al estar habilitado el decodificador seleccionará las celdas binarias de uno de los cuatro
registros, dependiendo del contenido del bus de dirección. Si la operación que se desea realizar es una
escritura, se pone en la línea R/W un 0 y las celdas binarias seleccionadas guardarán los bits que se encuentran
en el bus de entrada. Para realizar una operación de lectura, se pone en la línea de R/W un 1, lo que hace que
los bits de las celdas binarias seleccionadas pasen por los bloques OR al bus de salida. Las celdas binarias del
registro no seleccionado mantienen su contenido.
 Ejemplo de escritura: Escribir en el registro 3 Ejemplo lectura: Leer registro 0

5) Una memoria RAM de 32x4:

a) ¿Cuántos registros tiene?
- Tiene 32 registros.
b) ¿Cuántos bits tiene cada registro?
 Cada registro tiene 4 bits.
c) ¿Cuántas celdas básicas usa?
 La cantidad de celdas básicas se calcula Registros*bits, dando un total de 128 celdas básicas en este caso.
d) ¿Qué decodificador necesita?
 Necesita un decodificador de 5 entradas y 25 salidas
6) Defina ALU. ¿Cómo está compuesta?
La ALU forma parte de la Unidad Central de Proceso (CPU), realiza las operaciones aritméticas y lógicas con los
datos. La ALU se basa en el uso de dispositivos lógicos digitales sencillos que puedan almacenar dígitos binarios
y realizar operaciones lógicas boolenas elementales.
La ALU se compone básicamente de: Circuito Operacional, Registros de Entradas, Registro Acumulador y un
Registro de Estados, conjunto de registros que hacen posible la realización de cada una de las operaciones.
La siguiente figura indica, en términos generales, como se interconecta la ALU con el resto del procesador.

Los datos se presentan a la ALU en registros, y en registros se almacenan los resultados de las operaciones
producidas por ella. Estos registros son posiciones de memoria temporal internas del procesador que están
conectadas a la ALU. La ALU puede activar indicadores (banderas) como resultado de una operación. Por
ejemplo, un indicador de desbordamiento se pondrá a 1 si el resultado de una operación excede la longitud del
registro en donde éste debe almacenarse. Los valores de los indicadores se almacenan también en otro
registro dentro del procesador. La Unidad de Control proporciona las señales que gobiernan el funcionamiento
de la ALU y la transferencia de datos dentro y fuera de la ALU.
Se la considera un circuito combinacional porque se arma en base a un decodificador, un sumador completo y
compuertas necesarias.
Realiza operaciones de uno o dos operandos, como ser suma aritmética y operaciones lógicas (OR, AND, NOT).
7) Basándose en la figura de ALU dada en el práctico:
 a) Explique cómo funcionaría la ALU para sumar aritméticamente los números A=0 y B=1


b) Explique cómo funcionaría la ALU para realizar la operación lógica A AND B, con los valores A = 0 y B = 1.

8) Basados en la figura 6.10, “La Microarquitectura de ARC”, del capítulo 6 del libro del autor Murdocca, y en los circuitos
combinacionales vistos:
a) Realice el interior MUX 64 a 32, usando bloques Mux 2X1. NOTA: no dibuje todos los Mux 2x1, solo algunos,
numerando sus entradas y salidas y poniendo puntos suspensivos.
 b) Explique: ¿qué función cumple el bloque?, ¿cómo está formado internamente (cuántos bloques necesita, cuántas
entradas y salidas).

 Se usan 32 Mux de 2x1 porque se necesitan 32 salidas.

 Se usan Mux 2x1 porque tienen una sola línea de control, llamada RD, por lo que tendrán dos líneas de información.
 Si el campo RD del registro MIR es 1, el Mux del Bus C recibe como datos el contenido de la memoria principal, o sea
leerá de la memoria.
 Si el campo RD es 0 recibe los datos desde la ALU.
 El dato seleccionado, de 32 bits, se muestra en las salidas del Mux 64x32, y va por el Bus C hasta el Área de Trabajo

9) Basados en la figura 6.10, “La Microarquitectura de ARC”, del capítulo 6 del libro del autor Murdocca, y en los circuitos
combinacionales vistos:
a) Realice el interior del MUX 33 a 11, usando bloques Mux 4X1. NOTAS:
b) Explique: ¿qué función cumple el bloque MUX 33 a 11?, ¿cómo está formado internamente (qué bloques usa,
cuántos necesita, cuáles y cuántas son sus entradas y salidas, de dónde vienen y a dónde van)?

-El bloque MUX 33 a 11 sirve para buscar el registro a ROM que se desea utilizar. Está formado por 11 bloques MUX
de 4 a 1.
- Tiene 33 entradas: 11 de Incr, 11 de Decode y 11 de Jump. A través de una de estas entradas se seleccionan las
micropalabras a ejecutar. Tiene 11 salidas que se dirigen a las entradas de la memoria de control.

c) Realice el interior de la ROM 2048 x 41, dibujando en bloque el decodificador, numerando las entradas y salidas y
poniendo puntos suspensivos.

d) Explique: ¿qué función cumple la ROM 2048 x 41?, ¿cómo está formada internamente (cantidad de registros, de
bits, de entradas y salidas, de dónde vienen y a dónde van)?

La memoria ROM, en ésta micro arquitectura se la llama Memoria de Control, contiene los valores de todas las líneas
que deben controlarse para implementar cada instrucción a nivel usuario. La ROM tiene 2048 registros de 41 bits
cada uno.
Está formado internamente por un decodificador de 11x 2048 y contiene 2048 registros de 41 bits cada uno. Sus
entradas viene del multiplexor de direcciones de memoria y sus salidas van hacia el registro MIR que tiene 41 bits