2020/2021 : Structure Machine 1

Bonjour,

je pense que vous n'avez pas bien compris comment trouver les expressions algébriques des groupes dans une table de Karnaugh:

• Lorsque vous avez un groupe composé d'un seul minterme (un seul "1"), alors, ce groupe n'engendre pas de simplification, il sera égale au minterme qu'il représente
• lorsqu'un groupe comporte deux mintermes adjacents (deux "1" dans la table de Karnaugh) alors on est sûr qu'une variable sera simplifiée: Il s'agit de celle qui change d'état dans ce groupe.
• lorsqu'un groupe comporte 4 mintermes adjacents (quatre "1" dans la table de Karnaugh) alors on est sûr que 2 variables seront simplifiées: Il s'agit de celles qui changent d'état dans ce groupe.

Dans le cas de l'exemple que vous donnez, vous avez 4 variables un groupe composé de deux "1". Vous êtes sûr que la variable qui change d'état dans ce groupe sera simplifiée. Dans notre cas , il s'agit de la variable "x" (en première colonne elle est à zéro et en dernière colonne, elle est à "1"!). Donc vous aurez comme terme algèbre de votre groupe (le groupe g3 en bleu dans le schéma) composé uniquement des variable "y, z, et t). Comme y est à zéro, vous aurez ybarre, z à "1" donc z et t à 0 donc zbarre. La solution donnée est donc correcte