Página 44 - Coordinación de Servicios de Información

La información disponible también puede representarse gráficamente en un diagrama de
estado. El diagrama de estado da una descripción pictórica de la transición de un estado a otro, y
describe en forma más práctica, las operaciónes binarias del circuito .
3. Cualquier proceso de diseño debe considerar el problema de minimizar el costo, y las dos
principales reducciones que se pueden hacer respecto a ello son: El número de Flip-Flops
utilizados, y el número de compuertas . La reducción del número de Flip-Flops se traduce en la
reducción de los estados del sistema, esto es solo posible, cuando la tabla de estados presenta
estados redundantes. Los métodos de reducción se verán posteriormente.
La asignación de los valores binarios a cada estado. implica procedimientos por los que se
reduce el costo de los circuitos combinacionales que se relácionan con los Flip-Flops para
conformar el sistema secuencial.
Esto es de primordial importancia, cuando los valores binarios de los estados individuales
pueden no tener consecuencias, siempre y cuando en el circuito se produzca una secuencia
determinada de salidas para una secuencia dada de entradas (Descripción en términos de
variables externas de entradalsalida) .Esto no es aplicable a circuitos donde las salidas de los
Flip-Flops tienen secuencias especificadas como los contadores .
4. Se determina el número de Flip-Flops para asignar uno a cada estado del sistema, y así se
deduce la excitación del circuito. y las tablas de salida. La tabla de excitación del circuito es
similar a la tabla de excitación de los Flip-Flops. excepto que las condiciones de entrada no solo
dependen del estado presente, sino tambien del estado futuro. Luego por el método de mapas de
Kamaugh se deducen las funciones de salida y entrada del circuito (retroalimentaciones) que
también pueden depender de variables de control.
5. Se utilizan las ecuaciones obtenidas de entrada y salida para dibujar el diagrama lógico del
circuito, para, posteriormente, proceder al armado del mismo .
AUTÓMATAS FINITOS O FUNCiÓN DE TRANSICiÓN
La solución de los problemas de diseño de lógica digital involucra muchas veces su
representación como modelos de máquinas de estados finitos y el diseño de los circuitos lógicos
secuenciales que realicen dichos procesos.
Un proceso secuencial respecto de un conjunto finito de estados puede representarse por
medio de un autómata de estado finito o función de transición. Este proceso arranca en un estado
inicial t o Yen respuesta a una secuencia de entradas; el proceso transcurre como una secuencia
de estados y genera una secuencia de salidas; es decir, el compOltamiento de un circuito
secuencial se determina por sus entradas externas en instantes específicos de tiempo.
Los circuitos síncronos secuenciales son más simples de diseñar que los circuitos asíncronos,
porque la sincronización de los cambios de estado de los Flip-Flops, simplifica el problema de
propagación de las señales.
página 2-2