Académique Documents
Professionnel Documents
Culture Documents
Chapitre 3:
Fonctions binaires
1/54
Chapitre 3: Fonctions binaires
3.1 Rappels
Les combinaisons binaires de n bits sont les
éléments de l’ensemble {0,1}n.
Si on a n bits, il y a 2n combinaisons binaires
différentes.
a- Définition d’une fonction binaire
Une fonction binaire à n variables associe aux
combinaisons binaires de n bits la valeur 0 ou 1.
Les n bits s’appellent variables binaires.
2/54
Chapitre 3: Fonctions binaires
3/54
Chapitre 3: Fonctions binaires
3.2 Représentation des fonctions binaires
Il y a plusieurs façons de représenter une fonction
binaire.
4/54
Chapitre 3: Fonctions binaires
Xj f(Xj)
i=0 …
i=1 …
… … X=(xn, …,x2,x1)
… …
i = 2n-2 …
i = 2n-1 …
5/54
Chapitre 3: Fonctions binaires
Exemple : y = y((x3, x2, x1)
j x 3 x2 x1 y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0
6/54
3.2.2 Maxterme et minterme
Maxterme : est un terme formé par la somme de tous les variables ou leurs compléments
Exemple:
minterme : est un terme produit formé par tous les variables ou leurs compléments
Exemple
Le terme
𝒊 𝒊
7
Rang minterme Maxterme X3 X 2 X 1 y
0 𝐌𝟎 = 𝐗 𝟑 + 𝐗 𝟐 + 𝐗 𝟏 0 0 0 0
1 𝐌𝟏 = 𝐗 𝟑 + 𝐗 𝟐 + 𝐗 𝟏 0 0 1 0
2 𝐌𝟐 = 𝐗 𝟑 + 𝐗 𝟐 + 𝐗 𝟏 0 1 0 0
3 𝐦𝟑 = 𝐗 𝟑 𝐗 𝟐 𝐗 𝟏 0 1 1 1
4 𝐌𝟒 = 𝐗 𝟑 + 𝐗 𝟐 + 𝐗 𝟏 1 0 0 0
5 𝐦𝟓 = 𝐗 𝟑 𝐗 𝟐 𝐗 𝟏 1 0 1 1
6 𝐦𝟔 = 𝐗 𝟑 𝐗 𝟐 𝐗 𝟏 1 1 0 1
7 𝐌𝟕 : 𝐗 𝟑 + 𝐗 𝟐 + 𝐗 𝟏 1 1 1 0
8
Chapitre 3: Fonctions binaires
9/54
Chapitre 3: Fonctions binaires
0 1
10/54
Chapitre 3: Fonctions binaires
2 variables: x2 x1 22 = 4 combinaisons = table à 4 cases
x1
𝐦𝟎 = 𝐗 𝟐 𝐗 𝟏 𝐦𝟏 = 𝐗 𝟐 𝐗 𝟏
0 1
x2 𝐦𝟎 = 𝐗 𝟐 𝐗 𝟏 𝐦𝟑 = 𝐗 𝟐 𝐗 𝟏
2 3
11/54
Chapitre 3: Fonctions binaires
0 1 3 2
x3
4 5 7 6
x1
12/54
Chapitre 3: Fonctions binaires
4 variables: x4 x3 x2 x1 24 = 16 combinaisons tableau à 16 cases
X2
0 1 3 2
4 5 7 6
X3
12 13 15 14
X4
8 9 11 10
X1
13/54
5 variables: A B C D E 25 = 32 combinaisons tableau à 32 cases
E E
D
C
CDE
000 001 011 010 110 111 101 100
AB
00 0 1 3 2 6 7 5 4
01 8 9 11 10 14 15 13 12
B
11 24 25 27 26 30 31 29 28
A
10 16 17 19 18 22 23 21 20
14
Minimisation de fonctions logiques par table de Karnaugh
15
Minimisation de fonctions logiques par table de Karnaugh
16
Règles de simplification pour les diagrammes de Karnaugh.
1) Si deux niveaux logiques “1” remplissant respectivement deux cases adjacentes, il y a
simplification possible. Dans ce cas, on élimine une variable.
2) Dans le diagramme, un “1” peut servir autant de fois que cela est nécessaire car X + X = X.
3) On rassemble les cases adjacentes contenant des 1 dans des boucles regroupant un nombre pair de
“1” égal à 2n (2, 4, 8, etc…). La variable qui prend les deux valeurs 0 et 1 dans le groupement
disparaît. Il ne reste que le produit des variables, qui gardent la même valeur.
Dans un groupement de deux termes on élimine donc la variable qui change d'état et on conserve le
produit des variables qui ne changent pas. Dans un groupement de quatre on élimine les deux
variables qui changent d'état. Dans un groupement de huit on élimine trois variables, etc…
Pour les cases isolées on ne peut éliminer aucune variable. On conserve donc le produit caractérisant
la case.
4) On cherche à avoir le minimum de groupements c-à-d le minimum de boucles. Chaque
groupement doit rassembler le maximum de “1”.
5) Les variables permettant d’identifier une boucle, sont réunies pour former un “ET” logique.
6) Les différentes boucles réalisées dans un diagramme, sont reliées entre elles par un “OU” logique.
L'expression logique finale est la réunion des groupements après élimination des variables qui
changent d'état.
7) Si on simplifie un diagramme en utilisant les “0”, on obtient le complément de la sortie désirée.
17
Minimisation de fonctions logiques par table de Karnaugh
Exemple fonction à 2 variables: x2 x1 Simplifier les fonctions suivantes
données par leurs table de Karnaugh
X1 X1 X1 X1 X1
1 1 0 1 0 1 1 1 1 1
X2 0 0 X2 0 1 X2 1 1 X2 1 0 X2 1 1
X1 X1
0 1 1 0
X2 1 0 X2 0 1
18
Minimisation de fonctions logiques par table de Karnaugh
Exemple fonction à 2 variables: x2 x1 Simplifier les fonctions suivantes
données par leurs table de Karnaugh
X1 X1 X1 X1 X1
1 1 0 1 0 1 1 1 1 1
X2 0 0 X2 0 1 X2 1 1 X2 1 0 X2 1 1
X1 X1
0 1 1 0
X2 1 0 X2 0 1
19
Minimisation de fonctions logiques par table de Karnaugh
Exemple fonction à 3 variables: A,B,C Simplifier les fonctions suivantes données par
leurs table de Karnaugh
B B
1 1 0 1 1 1 0 1
A 0 0 0 1 A 1 0 0 1
C C
B B
1 0 0 1 1 1 0 1
A 0 0 0 1 A 1 1 0 1
C C
20
Minimisation de fonctions logiques par table de Karnaugh
Exemple fonction à 3 variables: A,B,C Simplifier les fonctions suivantes données par
leurs table de Karnaugh
B B
1 1 0 1 1 1 0 1
A 0 0 0 1 A 1 0 0 1
C C
B B
1 0 0 1 1 1 0 1
A 0 0 0 1 A 1 1 0 1
C C
21
Minimisation de fonctions logiques par table de Karnaugh
B B
1 1 1 1 1
A 1 A 1
C C
B B
1 1 1 1 1 1
A 1 1 A 1 1 1
C C
22
Minimisation de fonctions logiques par table de Karnaugh
B B
1 1 1 1 1
A 1 1 A 1 1
C C
B B
1 1 1 1
A 1 1 1 1 A 1 1
B
C C
1 1
A 1 1 1
C 23
Minimisation de fonctions logiques par table de Karnaugh
Exemple fonction à 4 variables: A,B,C,D Simplifier les fonctions suivantes données
par leurs table de Karnaugh
C C
1 1 1 1 1 1 1
1
B B
1 1 1 1 1
A A
1 1 1 1 1
D D
24
Minimisation de fonctions logiques par table de Karnaugh
Exemple fonction à 4 variables: A,B,C,D Simplifier les fonctions suivantes données
par leurs table de Karnaugh
F1 C F2 C
1 1 1 1 1 1 1
1
B B
1 1 1 1 1
A A
1 1 1 1 1
D D
25
Minimisation de fonctions logiques par table de Karnaugh
C C C
1 1 1 1 1 1 1 1
1 1 1 1
B B B
1 1 1 1 1 1 1 1
A A A
1 1 1 1 1 1 1 1 1 1
D D D
26
Minimisation de fonctions logiques par table de Karnaugh
C C C
1 1 1 1 1 1 1 1
1 1 1 1
B B B
1 1 1 1 1 1 1 1
A A A
1 1 1 1 1 1 1 1 1 1
D D D
27
Minimisation de fonctions logiques par table de Karnaugh
C C
1 1
1 1 1 1
B B
1 1 1 1
A A
1 1 1 1 1
D D
28
Minimisation de fonctions logiques par table de Karnaugh
C C
1 1
1 1 1 1
B B
1 1 1 1
A A
1 1 1 1 1
D D
29
Minimisation de fonctions logiques par table de Karnaugh
C C
1 1 1 1
1
B B
1 1 1 1
A A
1 1
D D
30
Minimisation de fonctions logiques par table de Karnaugh
C C
1 1 1
1 1 1 1 1
B B
1 1 1 1
A A
1 1 1 1 1
D D
31
Minimisation de fonctions logiques par table de Karnaugh
E E
D
C
CDE
000 001 011 010 110 111 101 100
AB
00 0 1 3 2 6 7 5 4
01 8 9 11 10 14 15 13 12
B
11 24 25 27 26 30 31 29 28
A
10 16 17 19 18 22 23 21 20
32
Minimisation de fonctions logiques par table de Karnaugh
E E
D
C
0 1 3 2 6 7 5 4
8 9 11 10 14 15 13 12
B
24 25 27 26 30 31 29 28
A
16 17 19 18 22 23 21 20
33
Minimisation de fonctions logiques par table de Karnaugh
E E
D
C
1 1 1 1
1 1 1 1
B
1 1
A
1 1 1 1
34
Minimisation de fonctions logiques par table de Karnaugh
E E
D
C
1 1 1 1
1 1 1 1
B
1 1
A
1 1 1 1
35
fonction logique incomplètement définie
• En créant la table de vérité d'une fonction, on écrit 1 si la fonction est vrai, puis
on rempli de 0
• Qu'arrive-t-il si certaines combinaisons ne sont pas possibles ?
Ex : en DCB, 6 combinaisons ne sont pas utilisées (de 10 a 15)
• S'il n'y a pas d'impact sur la sortie, on est indifférent a cette combinaison
• On utilise alors un X (au lieu d'un 0 ou 1) dans la table de vérité
• C'est une condition indifférente
• Les mintermes ou maxtermes qui ont des conditions indifférenes sont
exprimées avec un d (ou X).
• Les conditions indifférentes permettent de faire des groupements plus gros dans
les diagrammes de Karnaugh
• Mais, pas nécessaire d'utiliser tous les X
• On utilise seulement ceux qui permettent des plus gros regroupements
36
Minimisation par la table de Karnaugh de fonctions logiques incomplètement définie
Simplfier la fonction suivante :
G Y
F Y
X X X
X 1 1 1
1 X X
X 1 X
X X 1
1 W
W X 1
1
Z
Z
37
Minimisation par la table de Karnaugh de fonctions logiques incomplètement définie
Simplfier la fonction suivante :
G Y
F Y
X X X
X 1 1 1
1 X X
X 1 X
X X 1
1 W
W X 1
1
Z
Z
38
Minimisation par la table de Karnaugh de fonctions logiques incomplètement définie
Simplfier la fonction suivante :
G Y
F Y
0 X X X
X 1 1 1
1 X 0 X
0 X 1 0 X
X 0 0 X 1
0 0 1 0 W
W 0 0 X 1
0 0 1 0
Z
Z
39