Circuits
logiques
6. Méthode de
Quine-McCluskey
,Sommaire du cours
• Être capable de:
• Trouver la meilleure couverture des impliquants
• Méthode graphique
• Méthode algébrique (Petrick)
• Utiliser la méthode de Quine-McCluskey pour trouver
l’implémentation optimale en SdP
• Recherche des impliquants premiers
ELE1300 - Circuits logiques 2
,À quoi ça sert ?
• Procédure systématique garantissant une simplification maximale de
la fonction logique selon une formulation disjonctive (somme de
produits) ou conjonctive (produit de sommes).
ELE1300 - Circuits logiques 3
, 1ère étape : forme canonique
A B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1 S ABC D ABC D ABCD
0 1 1 1 1
1 0 0 0 0
ABC D ABCD A BCD ABCD
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
ELE1300 - Circuits logiques 4