Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
En utilisant les concepts d'accessibilité et d'équivalence à l'ordre k, il est possible de développer une méthode rapide et efficace, qui s'applique au problème de la minimisation des machines séquentielles complètement spécifiées, soumises à des séquences d'entrée de longueur k et dont les états initiaux forment un sous-ensemble fixe de l'ensemble des états. Un exemple d'application illustre l'algorithme.
A l'intérieur de tout système digital, il est possible de distinguer deux classes de signaux porteurs d'information, ceux dont le codage renferme les données proprement dites, et ceux servant à communiquer l'information dite de contrôle. De plus, tous les éléments servant au traitement de données, que ce soit emmagasinage, opération ou transmission, possèdent une structure commune; ils peuvent tous être observés sous l'aspect de boites noires ayant entrée et sortie d'information "contrôle" et entrée-sortie d'information "données". L'analyse ainsi faite des éléments composant un système digital permet de représenter celui-ci d'une façon simple et ordonnée sous forme de la Matrice de …
Les méthodes classiques de réduction et de réalisation des machines séquentielles incomplètement spécifiées s'avèrent longues et peu pratiques dans le cas des machines définies par m séquences entrée-sortie de longueur k, k étant donné le grand nombre d'états. En utilisant la structure particulière à ce type de machines, il est possible de développer une méthode de réduction et de réalisation, conduisant en général à une sensible amélioration de la fonction de coût, compte tenu des techniques actuelles.