Lecciones Segundo Parcial (2do Parcial)
-
Upload
victor-asanza-armijos -
Category
Education
-
view
16.338 -
download
0
Transcript of Lecciones Segundo Parcial (2do Parcial)
![Page 1: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/1.jpg)
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
![Page 2: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/2.jpg)
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
![Page 3: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/3.jpg)
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
![Page 4: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/4.jpg)
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
![Page 5: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/5.jpg)
5
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
![Page 6: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/6.jpg)
6
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
![Page 7: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/7.jpg)
7
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
![Page 8: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/8.jpg)
8
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
![Page 9: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/9.jpg)
9
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
![Page 10: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/10.jpg)
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 𝑏𝑖𝑡𝑠
ሻ𝐴𝑁𝐷(𝛂𝒊, 𝛃𝒊
![Page 11: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/11.jpg)
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
![Page 12: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/12.jpg)
12
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
![Page 13: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/13.jpg)
13
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
![Page 14: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/14.jpg)
14
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II
![Page 15: Lecciones Segundo Parcial (2do Parcial)](https://reader033.fdocuments.ec/reader033/viewer/2022052116/58a83faa1a28ab30658b5c8f/html5/thumbnails/15.jpg)
15
01
10
10
10
01
10
01
01
01
10
00
01
01
10
11
10
011000010111001101100001011011100111101001100001
vasanza
RESPUESTA:
Sistemas Digitales II