Il est maintenant nécessaire d'examiner les cases restantes.

Ligne 1 :

Case  10  (a = 1,  m = 0)

Si l'on appuie sur «a» alors que L est éteinte, on évolue vers une situation analogue à l'état stable (a = 1, m = 0, L = 0), on écrit donc 3 dans la case ce qui montre que l'on passe par l'état transitoire 3.

Ligne 2 :

Case 11  (a = 1,  m = 1)

Si l'on appuie sur «a» alors que «m» n'a pas été relâché, on va vers l'extinction de la lampe donc vers l'état stable (a = 1, m = 1, L = 0). On inscrit 4 dans la case.

Ligne 3 :

Case 01  (a = 0, m = 1)

Si l'on appuie sur «marche» alors que la lampe est déjà allumée, ceci n'a pas d'effet et on va vers l'état stable (a = 0, m = 1, L = 1), on écrit donc 1 dans la case.

Ligne 4 :

Case 00  (a = 0, m = 0)

On relâche «a» et la lampe reste éteinte, on va donc vers l'état stable (a = 0, m = 0, L = 0), on écrit 0 dans la case.

Ligne 5 :

1)  Case 01  (a = 0, m = 1)

On relâche «a» alors que «a» et «m» étaient actionnés et que L était éteinte. La lampe se rallume car on revient à l'état stable (a = 0, m = 1, L = 1), on écrit donc 1 dans la case.

2)  Case 10  (a = 1, m = 0)

On relâche le bouton marche alors que L est éteinte, on revient donc vers l'état stable (a = 1, m = 0, L = 0), on écrit donc 3 dans la case.

On obtient ainsi la matrice primitive complétée de la figure 24.

c)  Recherche de la matrice contractée

Il est souhaitable de ramener la matrice primitive des états à une matrice contractée afin de diminuer le nombre de lignes supplémentaires, celles-ci introduisant de nouvelles excitations et de nouvelles variables complémentaires ou transferts.

Règles de contraction ou de fusion :

     Il est possible de contracter la matrice primitive des états en superposant deux lignes si elles présentes verticalement les mêmes états.

     On peut fusionner deux lignes en une seule lorsqu'il y a un état stable ou un transitoire de même numéro situé dans la même colonne ou un état stable ou transitoire avec une case hachurée située dans la même colonne, en effet, la case hachurée indique que, pour des raisons technologiques, ce cas ne peut se produire et est donc indifférent.

     Les états de sortie n'interviennent pas dans les superpositions possibles.

Étude des possibilités pour la ligne 1 :

Comparons la ligne 1 avec la ligne 2 : elles ne sont pas superposables car pour a = 0 et m = 0, on a l'état sur la première ligne et 2 sur la seconde.

Comparons la ligne 1 avec la ligne 3 : elles ne sont pas superposables car on a sur la première ligne et 2 sur la troisième pour a = 0 et m = 0.

Comparons la ligne 1 avec la ligne 4 : ces deux lignes sont superposables car on a correspond à 0, à 1 correspond une impossibilité, à une impossibilité correspond 4, à 3 correspond .

Comparons la ligne 1 avec la ligne 5 : ces deux lignes sont superposables.

Pour la ligne 2, les combinaisons possibles sont :

Lignes 2 et 3 superposables.

Lignes 2 et 4 non superposables.

Ligne 2 et 5 superposables.

Pour la ligne 3, les combinaisons possibles sont :

Lignes 3 et 4 non superposables

Lignes 3 et 5 superposables

Pour la ligne 4, les combinaisons possibles sont :

Lignes 4 et 5 superposables

d)  Polygone de fusion

Répartissons sur un cercle en comptant dans le sens des aiguilles d'une montre les cinq points matérialisant les cinq lignes de la matrice primitive des états : nous obtenons la figure 25.

Relions ensemble toutes les lignes superposables comme représenté figure 26.

e)  Interprétation du polygone de fusion

Nous obtenons deux triangles de sommets 1-5-4 et de sommets 2-5-3.

Règle :

Nous pouvons fusionner par exemple 2-3-5...n sommets reliés entre eux mais chaque sommet ne doit figurer que dans un seul groupement de telle sorte que dans notre cas, on peut réaliser les groupements :

1-4-5  et  2-3  ou  2-3-5  et  1-4

Nous préférerons 1-4-5 et 2-3 car à l'intérieur de chaque groupement l'état des sorties est identique.

Ceci va faciliter ultérieurement les groupements dans l'ultime tableau de Karnaugh, mais ce n'est pas obligatoire et surtout pas toujours possible.

f)  Matrice contracée ou tableau de fusion.

Superposons les lignes 1-4-5 représentées figure 27.

La figure 28 montre les lignes 1-4-5 après contraction.

La figure 28 nous montre que les états stables l'emportent sur les transitoires à la fusion.

La figure 29 représente les lignes 2-3 de la matrice primitive avant fusion.

La figure 30 représente les lignes 2-3 après fusion.

Nous pouvons reconstituer une matrice dite contractée au moyen des lignes 1-4-5 et 2-3. La figure 31 représente cette matrice contractée.

Nous voyons à la figure 31 que la matrice contractée comprend deux lignes, ce qui signifie que les variables complémentaires ou transferts sont au nombre de un seulement que l'on appelle x.

Pour une matrice de 2¹ = 2 lignes, on a 1 variable complémentaire, pour 2² = 4 lignes, on a 2 variables complémentaires et pour 2ⁿ lignes, on a n variables.

Si la matrice comprend 2⁰ = 1 ligne, le système examiné peut se résumer à un système combinatoire (aucune variable complémentaire).

g)  Établissement du tableau de Karnaugh ramenant le problème à un problème combinatoire.

Établissons le tableau de Karnaugh de la sortie en reportant les valeurs binaires de la sortie pour les états stables considérés dans la matrice contractée.

On recherchera l'état L pour un état stable donné dans la matrice primitive des états (figure 21).

Pour     L = 0

Pour     L = 1

Pour     L = 1

Pour     L = 0

Pour     L = 0

Nous obtenons la figure 32.

Il reste trois cases à remplir pour les états transitoires.

Nous reporterons l'état logique de la sortie (1 ou 0) pour l'état stable vers lequel l'état transitoire considéré évolue.

L'état transitoire 1 évolue vers l'état stable pour lequel L = 1

L'état transitoire 4 évolue vers l'état stable pour lequel L = 0

L'état transitoire 3 évolue vers l'état stable pour lequel L = 0

Reportons ces valeurs dans la matrice de la figure 32.

Nous obtenons le tableau de Karnaugh de la figure 33.

A partir de ce tableau de Karnaugh, le problème est redevenu un problème combinatoire.

Nous pouvons réaliser les groupements comme nous avons appris à le faire. Ils sont représentés figure 34.

Nous obtenons l'équation de L suivante :

L = m + x

Soit  L = (m + x)

On retrouve bien l'équation obtenue par les méthodes précédentes.

Nous disposons donc de 2 méthodes pour résoudre un problème séquentiel :

• La méthode des phases généralisée

• La méthode matricielle d'HUFFMAN

Nous préférerons la méthode d'Huffman qui est plus abstraite mais à la fois plus systématique et plus sûre. Toutefois, la méthode des phases généralisée présente l'avantage de permettre une visualisation des aléas de fonctionnement possibles et leurs éliminations plus facile. On peut donc seulement recommander l'utilisation de la méthode des phases comme vérification d'un schéma obtenu par la méthode d'Huffman afin de rechercher d'éventuels aléas.

Examinons à présent les bascules bistables.