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

https://www.linkedin.com/in/vasanza


http://vasanza.blogspot.com/


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).






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)






5

01

10

10

10

01

10

01

01

01

10

00

01

01

10

11

10

011000010111001101100001011011100111101001100001

vasanza

RESPUESTA:






6

01

10

10

10

01

10

01

01

01

10

00

01

01

10

11

10

011000010111001101100001011011100111101001100001

vasanza

RESPUESTA:






7

01

10

10

10

01

10

01

01

01

10

00

01

01

10

11

10

011000010111001101100001011011100111101001100001

vasanza

RESPUESTA:






8

01

10

10

10

01

10

01

01

01

10

00

01

01

10

11

10

011000010111001101100001011011100111101001100001

vasanza

RESPUESTA:






9

01

10

10

10

01

10

01

01

01

10

00

01

01

10

11

10

011000010111001101100001011011100111101001100001

vasanza

RESPUESTA:






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).


𝑆 =

𝜆=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)






12

01

10

10

10

01

10

01

01

01

10

00

01

01

10

11

10

011000010111001101100001011011100111101001100001

vasanza

RESPUESTA:






13

01

10

10

10

01

10

01

01

01

10

00

01

01

10

11

10

011000010111001101100001011011100111101001100001

vasanza

RESPUESTA:






14

01

10

10

10

01

10

01

01

01

10

00

01

01

10

11

10

011000010111001101100001011011100111101001100001

vasanza

RESPUESTA:






15

01

10

10

10

01

10

01

01

01

10

00

01

01

10

11

10

011000010111001101100001011011100111101001100001

vasanza

RESPUESTA:






lecciones segundo parcial (2do parcial)

Education