Diseo Lgico

18/11/2016

William Morera Alpizar

2013083603

Controlador de Richard
El Controlador de Richard es un mtodo de implementacin de una mquina de
estado utilizando circuitos integrados y lgica. Este mtodo obtiene su nombre de
su inventor Charles L. Richards. Una ventaja de este tipo de maquina en
comparacin con la las mquinas de estado convencionales es que permite una
manera ms fcil de disear mquinas de estado muy complicadas en lugar de
utilizar los mtodos tradicionales diagramas de estado, tablas de transicin de
estado y algebra booleana. Utilizando la mquina de Richards se vuelve
relativamente fcil implementar mquinas de estado con cientos e incluso miles de
estados.
El controlador de Charles L. Richards se cre debido a la necesidad de un mtodo
ms sencillo para el diseo de mquinas de estado, Charles L. Richards publico sus
hallazgos en febrero de 1973. La implementacin de su mtodo se popularizo en
los 1980 y fue considerado un mtodo clsico.
El controlador de Richards es una mquina de mealy ya que su salida depende tanto
de su estado como de su entrada. Richards diseo su mtodo de representar
estados utilizando un diagrama de flujo en lugar de un diagrama de estados. Cada
estado se representa como una condicin de transferencia en el diagrama de
flujo.Cada condicin tiene dos caminos de control que salen de ella, un SI o un NO.
La condicin es SI o NO (TRUE o FALSE) basada en una entrada de un solo bit a
la mquina.

Figura 1. Diagrama de flujo una condicin y dos funciones.

Diseo Lgico
18/11/2016

William Morera Alpizar

2013083603

Dependiendo de cul sea la entrada para una condicin, se ejecutar una de las
dos funciones de transferencia asociadas con esa condicin. La mquina considera
que la ejecucin de una funcin est configurando la salida de un solo pin en el
dispositivo, esto puede ser usado para activar la lgica combinacional. Despus de
que se ejecute una funcin de transferencia, la mquina pasar en un nuevo estado,
cada funcin de transferencia definir implcita o explcitamente un nuevo estado
para la transicin. Una definicin de estado implcita tambin se podra llamar el
valor predeterminado, ya que se producir sin ningn circuito adicional del
diseador, si la condicin es S, entonces pasar al siguiente estado
numricamente.

Figura 2. Diagrama de flujo tres condiciones y seis funciones.

Por ejemplo, si est en el estado 0 y se recibe un S, entonces pasar al estado 1.
Si la condicin es NO, la mquina permanecer en su estado actual. Utilizando este
comportamiento es posible crear una mquina con un diagrama de flujo secuencial
simple. Por supuesto una mquina secuencial no es generalmente muy til,
afortunadamente hay una manera a la transicin a los estados fuera de orden,
usando un salto supuesto. Para implementar un salto requiere hardware adicional
para seleccionar el estado de destino. El hardware exacto depende de la funcin
que se est ejecutando.

Diseo Lgico
18/11/2016

William Morera Alpizar

2013083603

Ncleo del controlador

El nucleo del controlador Richards puede ser reducido a cuatro partes, un contador,
un multiplexor y dos decodificadores. La salida del contador selecciona qu bit de la
entrada del multiplexor debe enviarse a la salida Y (cuyo inverso se enva a la salida
WN). Si Y es alto, entonces se permite que el contador incremente, de lo contrario
no es . Del mismo modo, Y debe ser alto para habilitar las salidas de funcin YES,
ya que la entrada D en el decodificador est conectada a WN, mientras que debe
ser baja para habilitar las salidas de funcin NO, ya que la entrada D en ese
decodificador est en Y.

Figura 3 Esquemtico de controlador de Richards

Para realizar un salto, debe configurar el bit LDN en el contador, y las entradas A,
B, C y D. LDN le dice al contador que cargue el valor en las entradas A, B, C y D.
Utilizando lgica combinatoria, se cargar un valor en el contador para ciertas
funciones, pero no otras, as como especificar la direccin del estado que se va a
cargar, dada la funcin que est activa. Hacer esto es una simple cuestin de la
construccin de una tabla de funciones y los estados que deben transicin a, a

Diseo Lgico
18/11/2016

William Morera Alpizar

2013083603

continuacin, encontrar la expresin lgebra booleana para cada bit que compone
la direccin del estado para ser saltado a.