Está en la página 1de 14

Problema a Resolver

Disear un circuito que codifique una cadena de


bytes a cdigo Run-Length Encoding (RLE)

Problema a Resolver
Codificar en RLE (run-length encoding) significa
convertir las
secuencias de un mismo nmero en la tu!la"
#cdigo de esca!e$ nmero$ cantidad de re!eticiones%
& E'(" abccbaaaaaba %%% abccb)a*ba

Problema a Resolver
+,a 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

"a#uina de Estados
$
Ruta de datos %datapat&'

Ruta de datos para un
codificador R(E

Ruta de datos para un
codificador R(E

)nidad de *ontrol del
*ontrolador
.n estado va a ser"
/El codificador est0 1almacenando2 un solo
car0cter$ distinto de 132(4
5tro estado va a ser"
/El codificador est0 1almacenando2 dos
caracteres iguales$ distintos de 132(4

)na transici!n %Ej'