Circuits combinatoires
• Toute fonction booléenne d'un nombre
quelconque de variables peut s'écrire avec
les trois fonctions de base ET, OU et NON
• L’ensemble { ET, OU, NON } est complet
A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
IFT1215 Introduction aux systèmes informatiques 31
Ensemble { NON-ET (NAND) }
• { NON-ET (NAND) } est complet et minimal
• Les portes NON, OU et ET peuvent être
obtenues à partir de portes NON-ET
IFT1215 Introduction aux systèmes informatiques 32
Ensemble { NON-OU (NOR) }
• { NON-OU (NOR) } est complet et minimal
• Les portes NON, OU et ET peuvent être
obtenues à partir de portes NON-OU
IFT1215 Introduction aux systèmes informatiques 33
Analyse de circuit logique
• Trouver sa fonction logique
• Principe
– Donner l'expression des sorties de chaque
porte/composant en fonction des valeurs
de ses entrées
– En déduire au final la (ou les) fonction(s)
logique(s) du circuit
– On peut ensuite
• Déterminer la table de vérité du circuit
• Simplifier la fonction logique
IFT1215 Introduction aux systèmes informatiques 34
Analyse de circuit logique
• 3 entrées, 1 sortie
• Composé uniquement de portes logiques OU,
ET et NON
• A partir de son logigramme
f (a, b, c) = (a + b) • (b • c)
IFT1215 Introduction aux systèmes informatiques 35
Analyse de circuit logique
f (a, b, c) = (a + b) • (b • c) a b c f
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
IFT1215 Introduction aux systèmes informatiques 36
Synthèse d'un circuit logique
• A partir d'une fonction logique trouver le
logigramme correspondant à cette
fonction
• Principe
– Simplifier la fonction logique avec 2 méthodes
• La méthode algébrique (algèbre de Boole)
• La méthode des tableaux de Karnaugh
– En déduire le logigramme correspondant
IFT1215 Introduction aux systèmes informatiques 37
Simplification d’expression
booléenne
• La méthode algébrique (algèbre de Boole)
• La méthode des tableaux de Karnaugh
– SOP, POS
• Fonction Majorité A B C F
0 0 0 0
F(A, B, C) = ABC + ABC + ABC + 0 0 1 0
ABC = ∑(3, 5, 6, 7) 0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
IFT1215 Introduction aux systèmes informatiques 38
La méthode des tableaux de
Karnaugh
• Méthode graphiques de simplification
• Le diagramme de Karnaugh d’une fonction
logique est une transformation graphique de la
table de vérité qui permet la visualisation de tous
les mintermes
IFT1215 Introduction aux systèmes informatiques 39
Diagramme de Karnaugh
• Minterme est représenté par une case dans le
diagramme de Karnaugh
– Les cases sont placées d’une façon telle que les mintermes qui ne
diffèrent que par l’état d’une seule variable ont une frontière
commune sur une ligne ou sur une colonne, ou bien se trouvent aux
extrémités d’une ligne ou d’une colonne
A B C F F(A, B, C) = ABC + ABC + ABC + ABC = ∑(3, 5, 6, 7)
0 0 0 0
0 0 1 0
AB 00 01 11 10
0 1 0 0 C
0 1 1 1
1 0 0 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
1 1 1 1
IFT1215 Introduction aux systèmes informatiques 40
Méthode de Karnaugh
1. Transposition du tableau de vérité dans un
tableau de Karnaugh ;
2. Réalisation des groupements de 1, 2, 4, 8
termes (une puissance de 2);
3. Minimisation des groupements (maximisation
des termes dans un groupement) ;
– si groupement d'un terme, alors on ne fait rien ;
– on élimine les variables qui changent d'état et on
conserve le produit des variables qui n'ont pas
changé d'état dans le groupement;
4. L'expression logique finale est la réunion des
groupements après élimination des variables
IFT1215 Introduction aux systèmes informatiques 41
Méthode de Karnaugh
• Réalisation des groupements de 1, 2, 4, 8
termes (une puissance de 2)
• Minimisation des groupements
– maximisation des termes dans un groupement
A B C F
0 0 0 0
AB 00 01 11 10
0 0 1 0 C
0 1 0 0
0 1 1 1
0 1
1 0 0 0
1 0 1 1 1 1 1 1
1 1 0 1
1 1 1 1
IFT1215 Introduction aux systèmes informatiques 42
Méthode de Karnaugh
• On élimine les variables qui changent d'état et
on conserve le produit des variables qui n'ont
pas changé d'état dans le groupement
B
A
A B C F
0 0 0 0
AB 00 01 11 10
0 0 1 0 C
0 1 0 0
0 1 1 1
0 1
1 0 0 0
1 0 1 1 1 1 1 1
1 1 0 1
1 1 1 1 F = AB + BC + AC
IFT1215 Introduction aux systèmes informatiques 43
Groupement minimal et non
minimal
IFT1215 Introduction aux systèmes informatiques 44
Fonctions booléennes
incomplètement spécifiées
• Il existe des fonctions booléennes pour
lesquelles il n'y a pas de valeurs associées à
certains termes produits
• Ceux-ci ne sont jamais "sélectionnés" et la
valeur qui leur est associée peut être
indifféremment 0 ou 1. On note « d » (don't
care)
• L'afficheur 7 segments est un exemple
particulier de fonction booléenne
incomplètement spécifiée.
IFT1215 Introduction aux systèmes informatiques 45
