Download - Lecciones Segundo Parcial (2do Parcial)
SEGUNDO PARCIAL:SD + MSA
1
0110000101110011011000010110111001111010011000010
11
01
01
00
11
00
10
10
11
00
00
10
11
01
11
0
Sistemas Digitales II
LECCIÓN PROPUESTASISTEMAS DIGITALES II
vasanza
2
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
1.) Realizar el diseño de un SISTEMA QUE CALCULA EL PERÍMETRO DE UN POLÍGONOIRREGULAR DE 5 LADOS. El sistema tiene cargado en memoria RAM los 5 puntos delpolígono. Cada punto tiene dos coordenadas [X, Y] las mismas que están representadasen un byte, donde para X son los 4 bits más significativos [7-4] y para Y los 4 bits menossignificativos [3-0].
PERÍMETRO DE UN POLÍGONO DE 5 LADOS:
SEÑALES:• RAM. - La RAM ya estará cargada con 5 puntos con coordenadas totalmente
aleatorias (usarla en modo lectura).
vasanzaSistemas Digitales II
Puntos Byte X Y1 0101 0011 5 32 0100 0101 4 63 0001 0101 1 54 0010 0010 2 25 0011 0001 3 1
𝑃 =
𝑖=1
5
𝐿𝑖 = 𝑋𝑝5 − 𝑋𝑝12 + 𝑌𝑝5 − 𝑌𝑝1
2 +
𝑖=1
4
𝑋𝑝𝑖+1 − 𝑋𝑝𝑖2 + 𝑌𝑝𝑖+1 − 𝑌𝑝𝑖
2
3
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
• Start. - Luego de presionar y soltar este botón, el sistema empezará a calcular elPerímetro del polígono.
• Fin. - Este led se encenderá solo después de calcular el perímetro, y lo hará durante 5segundos.
• Display Perímetro. - En los displays que usted crea conveniente, se mostrará durante5 segundos el Perímetro luego de haber sido calculado.
PSEUDOCÓDIGO: Asumiendo que los puntos están ordenados en y (en la Dir. Cero elMayor).
Sistemas Digitales II
4
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
NOTA: Luego de transcurridos los 5 segundos de encender el led Fin y haber mostradoel valor del perímetro calculado (simultáneamente), la MSS regresará a su estado inicial.Asuma que los puntos están ordenados en una sola coordenada x o y.
SE PIDE:a) Hacer la partición funcional del sistema completo: Mss, Ram, Msi, etc. (10P)b) Diagrama ASM del controlador. (10P)
Sistemas Digitales II
5
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
6
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
7
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
8
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
9
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
10
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
2.) Realizar el diseño de un SISTEMA DE CLASIFICACIÓN DE VOCALES MAYÚSCULAS. Elsistema tiene cargado en memoria RAM los 40 bytes, en donde cada 8 bytes representanlas 8 filas que forman una sola vocal en una matriz de leds 8x8. Esta información leservirá al sistema para clasificar cualquier arreglo de 8 bytes y determinar a qué vocal separece más.
DETECCIÓN DE SIMILITUD ETRE DOS VOCALES α, β:
SEÑALES:• Arreglo 8Bytes. – Esta entrada se representará por 8 buses de 8 bits cada uno, este
arreglo de 8bytes aleatorios son los que se deben clasificar (en el pseudocódigo lollamaremos IN).
vasanzaSistemas Digitales II
𝑆 =
𝜆=0
𝑛 𝑏𝑖𝑡𝑠
𝐴𝑁𝐷 𝛂, 𝛃 =
𝑖=0
7 𝑓𝑖𝑙𝑎𝑠
𝑗=0
7 𝑏𝑖𝑡𝑠
ሻ𝐴𝑁𝐷(𝛂𝒊, 𝛃𝒊
11
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
• Start. - Luego de presionar y soltar este botón, el sistema empezará a clasificar elarreglo de 8bytes.
• Fin. - Este led se encenderá solo después de la clasificación, y lo hará durante 5segundos.
• Display Vocal. - En un display de 7 segmentos se mostrará a que vocal se parece másel arreglo de 8bytes según el clasificador.
PSEUDOCÓDIGO:
NOTA: Recordar que cada vocal está formada por 8 bytes y que cada bit que forma cadaBytes, representa una columna.
SE PIDE:• Hacer la partición funcional del sistema completo: Mss, Ram, Msi, etc. (10P)• Diagrama ASM del controlador. (10P)
vasanzaSistemas Digitales II
12
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
13
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
14
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
15
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II