b.recherche graphique de la forme minimale
Définition :
Soit la fonction f définie par le tableau de Karnaugh: |  |
On a 5 plus grands groupements de '1' donc 5 composants premiers (5 CP):
f n'est pas forcément minimale.
On distingue:
les composants premiers principaux (
CPP), ceux qui ont au moins une case chacun qui n'appartient à aucun groupement.Les composants premiers secondaires (
CPS) dont toutes les cases appartiennent à d'autres groupement
Dans notre exemple: les 3 composants
sont des composants premiers principaux; et les composants acd,abc sont des composants premiers secondaires.
La forme minimale est composée de :
composants premiers principaux
composants premiers secondaires indispensables à l'écriture de la fonction: on hachure les composants P.P et on garde les Composants P.S dont une case au moins n'est pas hachurée.
Dans notre exemple: un seul des 2 composants P.S est nécessaire, l'autre ne l'est pas : acd OU abc
 |
|
Méthode :
Résumé de la méthode:
A partir du tableau de karnaugh TK on cherche les composants premiers principaux (
CPP) et les composants premiers secondaires (CPS)On élimine les
CPSnon indispensables à l'écriture de la forme minimale.S'il y a possibilité de choix entre deux composants premiers secondaires, il faut choisir celui correspondant au plus grand groupement.
Dans le recherche des plus grands groupements possibles, il faut toujours commencer des plus grands au plus petits.
