Post on 19-Jan-2016
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.)