Les tables de Karnaugh, ça permet d'optimiser uniquement avec des "et" et des "ou". Dans la plupart des cas, on a une situation un peu différente:
- Dans les PAL/GAL et FPGA, on a plutôt des portes AOI (And-Or-Invert).
- En logique discrète on a tout plein d'outils: XOR, NAND, NOR, et même des trucs vachement plus intégrés. Bien souvent on peut faire plus compact en utilisant un démultiplexeur (un 74xx138, c'est jusqu'à 6 entrées et plusieurs combinaisons possibles pré-décodées en sortie) et éventuellement quelques inverseurs.
- En informatique, il vaut mieux écrire les conditions dans une forme lisible, que dans une forme optimisée, et laisser le compilateur faire son travail.
Cela dit, ça n'empêche pas que la table de Karnaugh permet de comprendre un peu comment ça marche, tout ça. Et c'est bien, parce que c'est simple.
# Rarement suffisant
Posté par pulkomandy (site web personnel, Mastodon) . En réponse au journal À quoi sert un tableau de Karnaugh ?. Évalué à 6.
Les tables de Karnaugh, ça permet d'optimiser uniquement avec des "et" et des "ou". Dans la plupart des cas, on a une situation un peu différente:
- Dans les PAL/GAL et FPGA, on a plutôt des portes AOI (And-Or-Invert).
- En logique discrète on a tout plein d'outils: XOR, NAND, NOR, et même des trucs vachement plus intégrés. Bien souvent on peut faire plus compact en utilisant un démultiplexeur (un 74xx138, c'est jusqu'à 6 entrées et plusieurs combinaisons possibles pré-décodées en sortie) et éventuellement quelques inverseurs.
- En informatique, il vaut mieux écrire les conditions dans une forme lisible, que dans une forme optimisée, et laisser le compilateur faire son travail.
Cela dit, ça n'empêche pas que la table de Karnaugh permet de comprendre un peu comment ça marche, tout ça. Et c'est bien, parce que c'est simple.