Combien de tongs sont nécessaires pour construire un circuit numérique?

Sam Farjamirad

Combien de tongs sont nécessaires pour construire un circuit numérique?


Voici un exemple: entrez la description de l'image icientrez la description de l'image ici

La periode de ce circuit est 9, et je veux construire un circuit numérique avec seulement des bascules JK.

Voici mon argument, je peux dire qu’il y a neuf états différents qui conduisent à quatre combinaisons possibles, par exemple 0 résultat en 00 …. Afin de décrire ces neuf états, nous avons besoin d’au moins quatre bits, nous avons donc besoin de quatre bascules JK pour concevoir entièrement le circuit numérique.

Il y a aussi un autre argument, dit, compter le nombre d’occurrences maximales, ce serait le nombre minimum de ports logiques qui nécessitent de construire le circuit. Pour me clarifier, ici l’état 11 vient quatre fois et le reste une ou trois fois.

Ces deux arguments sont-ils équivalents? J’ai eu un cours très bref sur le circuit numérique au collège, donc j’apprécie toute référence à une source fiable si ma question est trop générale pour être répondue ici.

Elliot Alderson

Que se passe-t-il avec les autres entrées de ce circuit? Comment savez-vous quel sera son état initial?

Sam Farjamirad

@ElliotAlderson Si vous voulez dire le port de J et K, je ne le sais pas encore, les Q1 et Q2 sont les sorties des deux premières bascules. J’ai ajouté une nouvelle photo.

Elliot Alderson

La question ne peut pas être répondue si vous ne savez pas quel sera l’état initial des bascules. Avez-vous une entrée de réinitialisation? D’autres entrées? Oui ou non?

Sam Farjamirad

@ElliotAlderson Non, rien d’autre.

Réponses


 Elliot Alderson

Vous avez besoin de quatre bascules pour construire la machine, mais pas simplement parce qu’il y a neuf états. Si vous créez un tableau qui montre Q1 et Q2, puis ajoutez autant de bits que nécessaire pour donner à chaque état une représentation unique, le résultat sera quatre bits au total.

Cependant, sans une sorte d’entrée de réinitialisation, la machine pourrait se réveiller dans l’un des sept (

24

états possibles moins les 9 définis) états inutilisés. La définition de votre problème ne suggère pas comment traiter cette possibilité.

Je ne comprends pas votre « autre argument ». Je ne sais pas ce que vous entendez par « ports ».

Sam Farjamirad

Le premier paragraphe résout mon problème, encore une chose, il y a quatre états différents pour lesquels nous avons besoin de quatre bits? je veux dire que je peux assigner 00, 01, 10, 11 à chaque état qui au total twee bits. Concernant le deuxième argument, je ne le comprends pas non plus, il ne vient pas de moi. Je vous remercie

Elliot Alderson

Il n’y a pas que quatre États. Il y a l’état 11 qui vient juste après l’état 01, puis il y a l’état 11 après cela, et ainsi de suite. Si vous ne gardez pas ces états séparés, vous ne saurez pas quand passer à l’état 10.

 

#de, #pour, Circuit, combien, construire, nécessaires, numérique, sont, tongs, un

 

google

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *