Problema a Resolver

Diseñar un circuito que codifique una cadena debytes a código Run-Length Encoding (RLE)

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

Problema a Resolver

¿Va a ser un circuito combinacional o secuencial?

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

Diagramas de estado

Diagramas de estado

Secuenciales Sincronos

Secuenciales Sincronos

Secuenciales Sincrónicos

Maquina de Estados+Ruta de datos (datapath)

Ruta de datos para un codificador RLE

Ruta de datos para un codificador RLE

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 ‘\’.”

Una transición (Ej.)