Systèmes combinatoires

3ème Sciences Génie

Techniques électrique

Objectifs: * Identifier un système combinatoire.

* Appliquer une méthode de résolution d’un problème de
logique combinatoire.

Rappel :

Systèmes combinatoires:
I. Définition:
On appelle système combinatoire tout système logique dont les sorties sont complètement définies
uniquement à partir des variables d’entrée

e1 S1= f1( e1, e2, …, en)

e2 Système S2= f2( e1, e2, …, en)

en
combinatoire
Sp= fp( e1, e2, …, en)

A chaque combinaison des variables d’entrée correspond une et une seule combinaison des variables de
sortie

II-Rappels sur les fonctions logiques:

1-Les fonctions logiques de base :
Fonction OUI «YES »
Définition Table de vérité Equation Symbole
logique e S
La sortie est toujours égale à e S 1
Symbole européen
la variable binaire d’entrée 0
1
e S
Symbole américain

Chronogramme Schéma électrique Exemples de circuit intégré :

à contacts CMOS: 4010, 4050 TTL: 7407, 7417, 5407, 5417
e
1 -
t + S
0
t1 t2 e
S1 t
0
t1 t2 e : Contact ouvert au repos
normalement ouvert (NO)

« Systèmes combinatoires » Page 1/8

 Fonction NON «NO »
Définition Table de vérité Equation Symbole
logique e S
La sortie est toujours égale au e S 1
Symbole européen
complément de la variable 0
e S
binaire d’entrée 1
Symbole américain
Chronogramme Schéma électrique Exemples de circuit intégré :
e à contacts CMOS : 4009, 4049 TTL: 7404,7405,7406,7416
1 + s -
t e
0

S1 t
0 e : Contact fermé au repos.
normalement fermé (NF)
Fonction ET ou "AND"
Définition Table de vérité Equation Symbole
logique a
La sortie est à l’état logique 1 si a b S  S
b Symbole européen
et seulement si toutes les 0 0
variables d’entrées sont à l’état 0 1 a
logique 1 1 0 S
1 1 b Symbole américain

Chronogramme Schéma électrique Propriétés Exemples de circuit

a à contacts particulières intégré: CMOS: 4073,4081, 4082
1 TTL: 7408, 7409, 7411, 7415, 7421.
t - a.a=
0 + a.1=
b1 S
t a b a.0=
0 a.a=
1 ab = ba
S t Remarque : a et b sont (ab)c =
0 branchés en série a(bc) = abc
Fonction OU ou "OR"
Définition Table de vérité Equation Symbole
logique a
La sortie est à l’état logique 1 si a b S 1 S
0 0 b Symbole européen
et seulement si au moins
0 1 a
une des variables d’entrées 1 0 S
est à l’état logique 1 b
1 1 Symbole américain

Chronogramme Schéma électrique Propriétés Exemples de circuit

a particulières intégré: CMOS: 4071, 4072,
1 à contacts
t a+a= 4075 - TTL : 7432.
0 + - a+1=
b S
1 a a+0=
t a+a=
0
b ab = ba
1 (ab)c
S t Remarque : a et b sont = a(bc)
0 = abc
branchés en parallèle

« Systèmes combinatoires » Page 2/8

 Autres propriétés des opérateurs logiques « + » et « . » :
 Distributivité de « + » par rapport à « . » a + (b.c) = (a + b).(a + c)
 Distributivité de « . » par rapport à «+ » a.(b + c) = (a.b) + (a.c)

2- Théorèmes de DEMOGAN
 Premier théorème de Morgan (complément d'une somme)
 Deuxième théorème de Morgan (complément d'un produit)

3- Les fonctions logiques universelles:

Fonction NON-ET ou "NAND"
Définition Table de vérité Equation Symbole
La sortie est à l’état logique 1 si logique a
a b S
et seulement si au moins une
0 0  S
des variables d’entrées est à S=a b b
0 1 Symbole européen
l’état logique 0
1 0
=a.b
=a+b a
1 1 S
b
Symbole américain

Chronogramme Schéma électrique Propriétés Exemples de circuit

a à contacts particulières intégré: CMOS : 4011, 4012,
1 a/a= 4023, 4068, 4093
0 t TTL : 7400, 7401, 7403, 7410,
b
+ a S - a/1= 7430, 74133
1 a/0=
0 t
b a/a=
1 a/b = b/a
S t
0

Fonction NON-OU ou "NOR" ou NI

Définition Table de vérité Equation Symbole
logique a
a b S
La sortie est à l’état logique 1 si
0 0
1 S
et seulement si toutes les S=a b b
0 1
variables d’entrées sont à l’état
1 0
=a+b Symbole européen
logique 0 a
1 1 =a.b
S
b
Symbole américain
Chronogramme Schéma électrique Propriétés Exemples de circuit
a à contacts particulières intégré: CMOS : 4000, 4001,
1 a↓a= 4002, 4025, 4078
t TTL : 7402, 7427, 7428, 7433.
0 + - a↓1=
b a b S
1 a↓0=
0 t
a↓a=
1 a↓b = b↓a
S t
0

« Systèmes combinatoires » Page 3/8

III- Fonctions "XOR" et "XNOR"
Fonction OU EXCLUSIF ou "XOR"
Définition Table de vérité Equation Symbole
logique
La sortie est à l’état logique 1 si a b S
et seulement si l'une OU l'autre S=a b
0 0
des variables, à l'EXCLUSION 0 1 = (a. b)+(a . b)
des 2 à la fois, prennent une 1 0
valeur égale à 1 1 1

Chronogramme Schéma électrique Propriétés Exemples de circuit

à contacts particulières: intégré :
CMOS : 4030, 4070
a 1=a TTL : 7486, 74136.
a 0=a
a a=0
a a=1

Remarques : Nous remarquons que pour : S = a b

S= a quand b = 0 (fonction OUI)
S = a quand b = 1 (fonction NON).
La valeur de la variable b permet donc de choisir entre ses deux fonctions élémentaires ; Nous élaborons ainsi
une fonction OUI ou une fonction inverseuse programmable.
Nous remarquons également que : S = 1 quand a b (inégalité) ce qui en fera du ou exclusif une fonction de
base pour l'élaboration de fonction ou circuit arithmétique.

La fonction Equivalence "XNOR"

Définition Table de vérité et Equation logique Symbole
la sortie est à l’état logique 1 si
a b X
et seulement si l'une ET l'autre
0 0
des variables prennent la même
valeur ; il est EXCLU que l'une
0 1
des variables soit différente 1 0
d'une l'autre. 1 1
Nous l'écrivons :
Nous lirons : X égale a XNOR b
X égale (a OU EXCLUSIF b) barre
ou X égale a NOR EXCLUSIF b
Chronogramme Schéma électrique Propriétés Exemples de circuit
à contacts particulières intégré :
: CMOS : 4077 - TTL : 74266

a 1=a
a 0=a
a a=1
a a=0

Remarque: cette fonction est aussi appelée : COMPARAISON ou COINCIDENCE entre 2 variables. Elle sera utilisé
dans les circuits arithmétiques ou en automatisme pour tester l'égalité de deux variables.

« Systèmes combinatoires » Page 4/8

IV- Simplification des fonctions logiques
Simplifier une expression logique c’est l’écrire sous une forme plus simple que celle de départ
Cette simplification conduit à minimiser le schéma électrique, électronique ou pneumatique de
l’installation de cette fonction et par conséquent réduire le prix de revient de la réalisation.

1. Simplification par la méthode algébrique

Cette méthode exploite :
 Les propriétés des fonctions logiques.
 Les théorèmes de DEMOGAN.
 La mise en facteur.
Exemples :Simplifier par la méthode algébrique les expressions logiques suivantes :
A = a + ab B = a + ab C= (a+b) (a+c) D = cd+bcd+abd+acd+abcd
……………………………………………………………………………………………………………………………………………………………………… .

……………………………………………………………………………………………………………………………………………………………………… .

……………………………………………………………………………………………………………………………………………………………………… .

……………………………………………………………………………………………………………………………………………………………………… .

……………………………………………………………………………………………………………………………………………………………………… .

……………………………………………………………………………………………………………………………………………………………………… .

2. Simplification par la méthode graphique : Tableau de KARNAUGH

Le tableau de Karnaugh est une représentation particulière de la table de vérité. Sa conception permet
d’obtenir de manière sûre et rapide l’équation la plus simplifiée possible.
2-1- Présentation du tableau de Karnaugh :
a- Nombre de cases :
Le nombre de cases est donné par la relation 2n ou « n » est le nombre des variables d’entrée.
Soient : j : Le nombre de lignes du tableau.
K : Le nombre de colonnes du tableau.

2n = j * k = nombre de cases = nombre de colonnes * nombre de lignes

b- Règle : Pour disposer les variables d’entrées sur un tableau de Karnaugh, il faut changer l’état d’une
seule variable en passant d’une case à l’autre dans n’importe quel sens. Pour cela on utilise le code binaire
réfléchi.
Pour obtenir la forme minimale d’une fonction logique, il faut respecter les règles suivantes :
 Grouper 2p cases (p est un entier).
 Grouper le maximum de cases.
 Respecter les adjacences et les symétries.
 L’expression d’un groupement contient uniquement les variables qui ne changent pas
d’état.
L'ordre d'écriture des états des variables fait qu'entre deux cases voisines (en ligne ou en colonne) une
seule variable change d'état ; on dit de telles cases qu'elles sont adjacentes.

« Systèmes combinatoires » Page 5/8

c- Différentes formes minimales :
 Tableau de Karnaugh 4/4 :

Combinaisons binaires en code Gray des entrées c et d

2 1 : Axe principal de symétrie.

1
2 : Axe secondaire de symétrie.
2

Cette case est identifiée par la combinaison 1010 des entrées « abcd »
2 1 2

Combinaisons binaires en code Gray des entrées a et b

 Tableau de Karnaugh 2/2 :  Tableau de Karnaugh 4/2 :  Tableau de Karnaugh 2/4 :

2
1 1
1

1 1

1 2

3-2- Utilisation de tableau de Karnaugh:

Chaque case du tableau correspond à une combinaison des variables d’entrée (intersection ligne /
colonne).
Pour chacune des combinaisons d’une fonction logique où la sortie est vraie, on attribue à la case la
valeur logique 1. Dans le cas contraire, on attribue 0, ce pendant il arrive que des cases restent sans
attribution.
Pour ces cases on attribue le symbole Φ (valeur indéfinie ou indéterminée pouvant être soit 1, soit 0).
On regroupe, ensuite les cases ayant même valeur (1 ou 0) pour avoir l’équation la plus simplifiée.

V- Méthode de résolution d’un problème de logique

combinatoire:
Résoudre un problème de logique combinatoire, c’est trouver le circuit le plus simple qui peut satisfaire
les conditions de fonctionnement de ce problème, pour cela on doit :
1- Identifier les différentes variables d’entrée et de sortie.
2- Dresser la table de vérité permettant d’analyser le fonctionnement et de définir les états de
sortie.
3- Ecrire les équations sous leurs formes canoniques complètes.
4- Simplifier les équations graphiquement ou algébriquement.
5- Etablir le schéma booléen et/ou le logigramme du circuit.
6- Simuler le fonctionnement.
7- Choisir la technologie de commande.
8- Réaliser éventuellement les cartes de commande.

« Systèmes combinatoires » Page 6/8