práctica01 codificador rle
TRANSCRIPT
![Page 1: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/1.jpg)
Problema a Resolver
Diseñar un circuito que codifique una cadena debytes a código Run-Length Encoding (RLE)
![Page 2: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/2.jpg)
Problema a Resolver
Codificar en RLE (run-length encoding) significa convertir lassecuencias de un mismo número en la tupla:
<código de escape, número, cantidad de repeticiones>
• Ej.: abccbaaaaaba >>> abccb/a5ba
![Page 3: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/3.jpg)
Problema a Resolver
¿Va a ser un circuito combinacional o secuencial?
![Page 4: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/4.jpg)
Diagramas de estado
● Ejemplo > Detectar la secuencia “abac”
● Entradas <a,b,c>● Salidas <si, no>
● Produce “si” solo cuando las ultimas 4 entradas fueron “abac”.
![Page 5: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/5.jpg)
Diagramas de estado
![Page 6: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/6.jpg)
Diagramas de estado
![Page 7: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/7.jpg)
Secuenciales Sincronos
![Page 8: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/8.jpg)
Secuenciales Sincronos
![Page 9: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/9.jpg)
Secuenciales Sincrónicos
![Page 10: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/10.jpg)
Maquina de Estados+Ruta de datos (datapath)
![Page 11: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/11.jpg)
Ruta de datos para un codificador RLE
![Page 12: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/12.jpg)
Ruta de datos para un codificador RLE
![Page 13: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/13.jpg)
Unidad de Control del Controlador
Un estado va a ser: “El codificador está ‘almacenando’ un solo carácter, distinto de ‘\’.”
Otro estado va a ser: “El codificador está ‘almacenando’ dos caracteres iguales, distintos de ‘\’.”
![Page 14: Práctica01 Codificador RLE](https://reader034.vdocument.in/reader034/viewer/2022050909/55cf94b6550346f57ba3e987/html5/thumbnails/14.jpg)
Una transición (Ej.)