Introduction à Karnaugh Mapping
Pourquoi en savoir plus sur Karnaugh Plans? La carte de Karnaugh, comme l'algèbre booléenne, est un outil de simplification applicable à la logique numérique. Voir « Incinérateur de déchets toxiques » dans le chapitre sur l'algèbre booléenne pour un exemple de simplification booléenne de la logique numérique.
La carte de Karnaugh simplifiera la logique plus rapidement et plus facilement dans la plupart des cas.
La simplification booléenne est en fait plus rapide que la carte de Karnaugh pour une tâche impliquant deux variables booléennes ou moins. Il est encore tout à fait utilisable à trois variables, mais un peu plus lent. A quatre variables d'entrée, l'algèbre booléenne devient fastidieuse.
Les cartes de Karnaugh sont à la fois plus rapides et plus faciles. Les cartes de Karnaugh fonctionnent bien pour un maximum de six variables d'entrée et sont utilisables pour un maximum de huit variables. Pour plus de six à huit variables, la simplification doit se faire par CAD (conception automatisée par ordinateur).
En théorie, l'une des trois méthodes fonctionnera. Cependant, d'un point de vue pratique, les directives ci-dessus fonctionnent bien. Nous n'aurions normalement pas recours à l'automatisation informatique pour simplifier un bloc logique à trois entrées. Nous pourrions résoudre le problème plus tôt avec un crayon et du papier.
Cependant, si nous avions sept de ces problèmes à résoudre, disons pour un BCD (décimal codé binaire) à décodeur à sept segments , nous pourrions vouloir automatiser le processus.
Un décodeur BCD à sept segments génère les signaux logiques pour piloter un affichage à LED (diode électroluminescente) à sept segments.
Des exemples de langages de conception automatisés par ordinateur pour la simplification de la logique sont PALASM, ABEL, CUPL, Verilog, et VHDL . Ces programmes acceptent un langage de descripteur matériel fichier d'entrée basé sur des équations booléennes et produire un fichier de sortie décrivant un réduit (ou simplifiée) solution booléenne.
Nous n'aurons pas besoin de tels outils dans ce chapitre. Passons aux diagrammes de Venn comme introduction aux cartes de Karnaugh.
FICHES DE TRAVAIL CONNEXES :
- Feuille de travail de cartographie de Karnaugh
Technologie industrielle
- Une introduction à la stéréolithographie (SLA)
- Une introduction à l'alliage de titane
- Introduction aux circuits CC
- Introduction aux circuits CA
- Introduction aux circuits à semi-conducteurs discrets
- Introduction aux circuits intégrés analogiques
- Introduction à SPICE
- Introduction à l'algèbre booléenne
- arithmétique booléenne