¿Cuántos flip flops se requieren para construir un circuito digital?

1

Aquí hay un ejemplo:

El período de este circuito es 9, y quiero construir un circuito digital con solo flip-flops J-K.

Aquí está mi argumento, puedo decir que hay nueve estados diferentes que llevan a cuatro combinaciones posibles, por ejemplo, 0 resultados en 00 .... Para describir estos nueve estados, necesitamos al menos cuatro bits, por lo que necesitamos cuatro chanclas J-K para diseñar completamente el circuito digital.

También hay otro argumento, dice, cuente el número de ocurrencias máximas, este sería el número mínimo de puertos lógicos que requieren construir el circuito. Para aclararme, aquí el estado 11 viene cuatro veces y el resto cada una o tres veces.

¿Son estos dos argumentos equivalentes? Tuve un curso muy breve sobre el circuito digital en la universidad, así que aprecio cualquier referencia a una fuente confiable si mi pregunta es demasiado general para ser respondida aquí.

    
pregunta Sam Farjamirad

1 respuesta

2

Necesitas cuatro flip-flops para construir la máquina, pero no simplemente porque hay nueve estados. Si crea una tabla que muestra Q1 y Q2, luego agregue tantos bits como sean necesarios para dar a cada estado una representación única, el resultado será cuatro bits en total.

Sin embargo, sin algún tipo de entrada de reinicio, la máquina podría reactivarse en uno de los siete (\ $ 2 ^ 4 \ $ estados posibles menos los 9 que están definidos) estados no utilizados. La definición de su problema no sugiere cómo debemos lidiar con esa posibilidad.

No entiendo tu "otro argumento". No sé a qué te refieres con "puertos".

    
respondido por el Elliot Alderson

Lea otras preguntas en las etiquetas