Professional Documents
Culture Documents
CHAPITRE II
SYSTEME COMBINATOIRE
I-1 Introduction :
De nombreux dispositifs électroniques, électromécanique, (mécanique, électrique, pneumatique,
etc....) fonctionnement en TOUT ou RIEN. Ceci sous-entend qu’ils peuvent prendre 2 états.
arrêt marche
ouvert fermé
enclenché déclenché
vrai faux
conduction blocage
Ces deux états possibles sont généralement notés par 0 et 1.
Pour ces raisons, il est beaucoup plus avantageux d'employer un système mathématique
n'utilisant que 2 valeurs numériques (exemple 0 ou 1) pour étudier les conditions de fonctionnement
de ces dispositifs. C'est le système BINAIRE.
L'ensemble des règles mathématiques qui pourront être utilisées avec des variables ne
pouvant prendre que 2 valeurs possibles représente : "L'ALGÈBRE DE BOOLE".
1 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
des variables logiques d'entrée et une variable logique de sortie. Cette fonction logique se note
par une lettre comme en algèbre.
Logique combinatoire
La logique combinatoire, à l'aide de fonctions logiques, permet la construction d'un système
combinatoire.
Un système est dit combinatoire quand il est de type boucle ouverte, c'est à dire qu'aucune
des sorties n'est bouclée en tant qu'entrée.
A chaque combinaison d'entrée correspond une seule sortie. Les systèmes combinatoires sont
les plus simples et peuvent se représenter par une table de vérité indiquant pour chaque état d'entrée
quel est l'état de sortie correspondant.
Pour chacun des schémas suivants, donner l’état du voyant V (fonction) en prenant
V=1, si le voyant est allumé.
V=0, si le voyant est éteint
Position du Valeur de
Valeur de a
commutateur a V
en L 0 0
en H 1 1
2 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
3 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
c b a X
0 0 0 0
0 0 1 1 (1)
0 1 0 1 (2)
0 1 1 0
1 0 0 0
1 0 1 1 (3)
1 1 0 1 (4)
1 1 1 1 (5)
Si
(1) a=1 et b=0 et c=0
ou (2) a=0 et b=1 et c=0
X=1
ou (3) a=1 et b=0 et c=1
ou (4) a=0 et b=1 et c=1
ou (5) a=1 et b=1 et c=1
4 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Le chronogramme ou appelé aussi ou diagramme des temps, il est également utilisé pour
représenter le fonctionnement complet, par exemple d'un système électromécanique, c'est le cas des
programmateurs à cames (par ex : lave-vaisselle).
Réalisation électrique :
5 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Réalisation électrique :
Fonction « OU » ou « OR » :
On obtient la fonction OU avec un minimum de deux variables.
Table de vérité :
a b X
1 1 1
1 0 1
0 0 0
0 1 1
La fonction X prend la valeur 1 quand l'une ou l'autre ou les 2 variables sont à 1.
Nous l'écrivons : X = a + b addition ou somme logique (Ou encore : X=a b disjonction: a ou
b (ou les deux)). Nous lirons X égale a ou b.
6 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Symbolisation :
Forme canonique :
X=a+b
Chronogramme :
Réalisation électrique :
Fonction « ET » ou « AND » :
Cette fonction est obtenue avec au moins deux variables.
Table de vérité :
a b X
1 1 1
1 0 0
0 0 0
0 1 0
La fonction X prend la valeur 1 quand l'une et l'autre variable sont à 1.
Nous l'écrivons : X = a . b produit logique (Ou encore : X=a b conjonction: a et b. Nous
lirons X égale a et b.
Symbolisation :
7 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Forme canonique :
X=a.b
Chronogramme :
Réalisation électrique :
8 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Chronogramme :
Réalisation électrique :
Chronogramme :
9 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Réalisation électrique :
Chronogramme :
Réalisation électrique :
10 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Produit logique : X = a . b = b . a
Associativité
Somme logique : X = a + b + c = (a + b) + c = a + (b + c)
Produit logique X = a . b . c = (a . b) . c = a . (b . c)
Distributivité
Produit logique : X = a . (b + c) = a . b + a . c
11 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Somme logique : X = a + (b . c) = (a + b) . (a + c)
Conclusion :
ab a b
Généralisation
a1 a2 a3 a n a1 a 2 a 3 an
Résumé :
Le théorème de MORGAN s'exprime par les deux relations :
a b ab
ab a b
Les simplifications fondamentales des fonctions logiques ET et OU sont dans le tableau suivant :
ET a.0=0 a.1=a a.a=a aa 0
OU a+0=a a+1=1 a+a=a aa 1
12 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Fonction « NON » :
Exemples de circuits intégrés :
CMOS : 4009, 4049
TTL : 7404, 7405, 7406, 7416.
Fonction « ET » :
Exemples en circuit intégré :
CMOS : 4073, 4081, 4082
TTL : 7408, 7409, 7411, 7415, 7421.
Fonction « OU » :
Exemples en circuit intégré :
Fonction « NAND » :
Exemples de composants
CMOS : 4011, 4012, 4023, 4068, 4093
TTL : 7400, 7401, 7403, 7410, 7430, 74133...
Fonction « XOR » :
Exemples
CMOS : 4030, 4070
TTL : 7486, 74136.
13 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Application 1 :
On veut simplifier le circuit suivant :
S AB AB ABC
Mise en facteur de B:
S B A A ABC
S B ABC
Création d'un nouveau terme pour mettre AC en évidence :
S B 1 AC ABC
S B ABC ABC
S B AC B B
S B AC
14 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Application 2 :
On veut simplifier le circuit suivant :
S A B C A B C
S A B C
Cependant cette méthode, qui demande astuce et chance, n'est pas toujours très aisée à mettre
en œuvre. Nous allons maintenant décrire une méthode graphique très utile.
15 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Tableau à 2 variables
x
y
0 1
0
1
Tableau à 3 variables
xy
z
00 01 11 10
0
1
Tableau à 4 variables
xy
zt
00 01 11 10
00
01
11
10
Tableau à 5 variables
xyz
tu
000 001 011 010 110 111 101 100
00
01
11
10
Chaque case d'un tableau correspond au seul minterm prenant la valeur 1 pour la combinaison
identifiée par la ligne et la colonne. Par exemple les trois cases dans le tableau qui suit correspond
respectivement aux produits suivants : x y z t , x y z t et x y z t
xy
zt
00 01 11 10
00 1 1
01
11 1
10
Le passage de la table de vérité au tableau de Karnaugh consiste à remplir chaque case avec
la valeur de la fonction pour le produit correspondant. Il est possible de ne copier que les 1.
16 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
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…
17 / Chapitre II
CHAPITRE II SYSTEME COMBINATOIRE
Table de vérité
x y z t F
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
Tableau de Karnaugh
18 / Chapitre II