Ejercicios Ayudantía-07 08 09

011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1
Sistemas Digitales II
011000010111001101100001011011100111101001100001
Problema #1
Diseñe un sistema digital que recibe tres memorias RAM con 255 números (8 bits de
direcciones), cada memoria RAM puede tener números repetidos almacenados. El sistema
01101010011001010110000101101110
digital deberá identificar los números repetidos entre las memorias RAM_A y RAM_C,
luego los números de la memoria RAM_B que no sean parte de la intersección de A y C
(A∩C) deberán ser mostrados uno a uno en tres displays ya que los números almacenados
pueden ir desde 0 a 255.
U: conjunto de números de 8 bits (0-255)
A, B y C: conjuntos de números de 8 bits, con un número de elementos igual a 255.
A∩C: números en común de 8 bits de los conjuntos A y C.
B-(A∩C): elementos que pertenecen al conjunto B y que no pertenecen a la intersección
entre los conjuntos A y C.
Se pide:
a) Hacer la partición funcional del sistema completo: MSS, RAM, MSI, etc.
b) Diagrama ASM del controlador
2
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
B-(A∩C)
3
011000010111001101100001011011100111101001100001
RAM
terminar
debe
01101010011001010110000101101110
4
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
5
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
6
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
7
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
8
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
9
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
10
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1
011000010111001101100001011011100111101001100001
Problema #1
Realizar el diseño de un sistema que identifica rectángulos contenidos dentro
01101010011001010110000101101110
de otros rectángulos. El sistema tiene cargado en memoria RAM los 240 bytes, en donde
cada 4 bytes representan las coordenadas x-y (a, b, c, d) que forman un rectángulo.
Entonces, los 240 bytes describen 60 rectángulos que podrían estar contenidos totalmente
dentro de otro rectángulo, como se indica a continuación:
2
011000010111001101100001011011100111101001100001
En el siguiente ejemplo se muestran graficados n rectángulos, de los cuales 8 de ellos

están contenidos dentro de otro rectángulo. Note que dentro de un rectángulo pueden
01101010011001010110000101101110
existir más de un rectángulo contenido.
Se pide:
a) Partición funcional del sistema completo: MSS, RAM, MSI, puertas lógicas, etc.
b) Diagrama ASM del controlador.
3
011000010111001101100001011011100111101001100001
recorrer la
01101010011001010110000101101110
4
011000010111001101100001011011100111101001100001
❖ En el recorrido de la RAM de 240 datos se guardará los puntos a y d de
cada rectángulo a analizar y se contará cuantos rectángulos están
dentro del rectángulo analizado recorriendo toda la RAM y comparando
los puntos a y d del rectángulo analizado con todos los rectángulos de la
RAM. Por esto, es necesario guardar el address del siguiente rectángulo
que toque analizar, de forma que luego de analizar el rectángulo
anterior se pueda ir a la dirección correcta del siguiente rectángulo a
analizar y guardar de nuevo sus puntos a y d para analizar, y así
01101010011001010110000101101110
sucesivamente. Todo esto se realizará con el contador de addQ.
-> Se analiza el rectángulo 2 comparándolo con el 1, 2, 3, 4…

-> Luego se vuelve a la dirección de este rectángulo que es el siguiente a
ser analizado, haciendo carga en paralelo con esta dirección al contador
addQ, dicha dirección debe haberse guardado previamente.
Y así sucesivamente…
5
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
6
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
7
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
,enQ
8
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1
011000010111001101100001011011100111101001100001
Problema #1
Diseñe un sistema digital que evalúe que estudiantes han aprobado la materia de sistemas
digitales 2. Considere que tiene una memoria en la que se encuentran almacenadas las
01101010011001010110000101101110
notas de las tres evaluaciones del semestre. Cada estudiante tiene un identificador que es
un número entero entre 1 y 40. En la memoria la información se encuentra almacenada de
la siguiente manera:
Dirección Dato
0x00 ID_1
0x01 Nota_1
0x02 Nota_2
0x03 Nota_3
0x04 ID_2
0x05 Nota_1
0x06 Nota_2
0x07 Nota_3
… …
… … 2
011000010111001101100001011011100111101001100001
Donde:
ID_X representa el identificador del estudiante (reemplaza al nombre en la lista).
01101010011001010110000101101110
Nota_1 es la nota de la primera evaluación.
Nota_2 es la nota de la segunda evaluación.
Nota_3 es la nota de la tercera evaluación.
El sistema evalúa que estudiantes han aprobado y los muestra en displays de 7 segmentos
en el siguiente orden: Primero muestra el ID del estudiante, espera 3 segundos y muestra
el promedio con el que aprobó la materia y espera 5 segundos antes de mostrar los datos
del siguiente estudiante aprobado. Cuando el sistema ha mostrado todos los estudiantes
que aprobaron la materia genera la señal FIN.
Presentar:
a) Partición funcional del sistema.
b) Diagrama ASM del controlador.
3
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
4
Solo se guardarán los ID y promedios de los estudiantesestudiantes
011000010111001101100001011011100111101001100001dirección
materia. Para guardar la dirección hasta hasta
donde se llenen
que aprueben la
donde se
las 2 RAM’s con esta
utilizará registro de
información, se utilizará un registro de sostenimiento, ya que luego
para habrá que
recorrerlas para mostrar el ID y promedio de los estudiantes que aprobaron
por display.
Registro de sostenimiento mencionado anteriormente y comparador que
permite detener el recorrido de las RAM’s de ID’s y promedios.
01101010011001010110000101101110
5
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
6
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
7
011000010111001101100001011011100111101001100001
Mostrando ID’s
y promedios
guardados
01101010011001010110000101101110
8
011000010111001101100001011011100111101001100001
Problema #2
Considere el siguiente código VHDL de un sistema digital que multiplica dos
números de n bits según el método tradicional aprendido y usado desde la
01101010011001010110000101101110
escuela. El usuario ingresa primero el dato A (multiplicando) y luego el dato B
(multiplicador) colocando el dato en la entrada correspondiente y presionando la
tecla ldA y ldB según se ingrese el dato A o B respectivamente. Luego que los
datos han sido ingresados el sistema espera hasta que el usuario presione el botón
start y empieza con el proceso del cálculo del producto de los números. Cuando el
cálculo ha terminado el sistema envía la señal Fin y el usuario podrá ver el
resultado en la salida P
Presente:
a.- La partición funcional del sistema.
b.- Complete el código VHDL (código del controlador)
9
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
10
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
11
011000010111001101100001011011100111101001100001
a) La partición funcional del sistema
01101010011001010110000101101110
12
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
13
011000010111001101100001011011100111101001100001
b) Complete el código VHDL (código del controlador)
01101010011001010110000101101110
14
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
15
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
16

Ejercicios Ayudantía-07 08 09

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Ejercicios Ayudantía-07 08 09

Caricato da

Copyright:

Formati disponibili

011000010111001101100001011011100111101001100001

En el siguiente ejemplo se muestran graficados n rectángulos, de los cuales 8 de ellos

-> Se analiza el rectángulo 2 comparándolo con el 1, 2, 3, 4…

Potrebbero piacerti anche