Comose Hace Un Cubo De Leds 4*4*4

COMO SE HACEN LOS CUBOS DE LED’S, MAQUINA DE ESTADO

Esquema general de un circuito secuencial síncrono:
Estado(SEC.)
Funciones de Estado
(COMB)
Funciones de salida
(COMB))
l El bloque Estado está formado por biestables,
todos ellos sincronizados con la misma señal de reloj
l El comportamiento de un circuito síncrono se puede
representar mediante una máquina de estados (FSM, o“Finite
State Machine”)
l Una máquina de estados tiene los siguientes elementos:
• X = Entradas
• Y = Salidas
• Z = Estados (valores de los biestables, cambian con cada flanco de reloj)
• δ = Funciones de estado (funciones combinacionales de entrada de los
biestables)
• λ = Funciones de salida (combinacionales)
l Una FSM se define como una secuencia de eventos en
tiempos discretos. El estado Zcambia
l El reloj y el reset no aparecen en las máquinas de
estados, la asociación entre estas señales en un
circuito y la máquina de estados es:
• En cada flanco de reloj se produce una transición o cambio de
estado
• El reset se utiliza únicamente para establecer el estado inicial
l En las máquinas de estados de Moore las salidas
cambian únicamente si hay un cambio de estado:
• Lassalidas están sincronizadas con el reloj

Máquina de Moore

Modelo de Moore simple.
En la Teoría de la computación, una Máquina de Moore es un autómata de estados finitos donde las salidas están determinadas por el estado actual únicamente (y no depende directamente de la entrada). El diagrama de estados para una máquina Moore incluirá una señal de salida para cada estado. Comparada con laMáquina de Mealy, la cual mapea transiciones en la maquina a salidas.
El nombre Moore machine viene de su promotor: Edward F. Moore, un pionero de las máquinas de estados, quien escribió Gedanken-experiments on Sequential Machines, pp 129 – 153, Estudios de Autómatas, Anales de los Estudios Matemáticos, no. 34, Princeton University Press, Princeton, N. J., 1956.
La mayoría de las electrónicas estándiseñadas como sistemas secuenciales síncronos. Los sistemas secuenciales síncronos son una forma restringida de máquinas de Moore donde el estado cambia solo cuando la señal de reloj global cambia. Normalmente el estado actual se almacena en Flip-flops, y la señal de reloj global está conectada a la entrada "clock" de los flip-flops. Los sistemas secuenciales síncronos son una manera de resolverproblemas de Metastabilidad.
Una máquina electrónica de Moore típica incluye una cadena de Lógica combinacional para decodificar el estado actual en salidas (lambda). El instante en el cual el estado actual cambia, aquellos cambios se propagan a través de la cadena. y casi instantáneamente las salidas cambian (o no cambian). Hay técnicas de diseño para asegurar que no ocurran errores de cortaduración en las salidas durante el breve periodo mientras esos cambios se están propagando a través de la cadena, pero la mayoría de los sistemas están diseñados para que los glitches durante el breve tiempo de transición sean ignorados. Las salidas entonces permanecen igual indefinidamente (por ejemplo, los LEDs permanecen brillantes, la batería permanece conectada a los motores, etc.), hasta que lamáquina de Moore cambia de estado otra vez.
Definición formal
Una máquina de Moore puede ser definida como una 6-tupla { S, S0, Σ, Λ, T, G } consistente de
* un conjunto finito de estados ( S )
* un estado inicio (también llamado estado inicial) S0 el cual es un elemento de (S)
* un conjunto finito llamado alfabeto entrada ( Σ )
* un conjunto finito llamado el alfabeto salida (Λ )
* una función de transición (T : S × Σ → S) mapeando un estado y una entrada al siguiente estado
* una función salida (G : S → Λ) mapeando cada estado al alfabeto salida.
El número de estados en una máquina de Moore será mayor o igual al número de estados en la Máquina de Mealy correspondiente.

Hacia tiempo que había visto los cubos de leds en Youtube y algunos son realmente...