3ème Sciences

Techniques Systèmes combinatoires Génie

électrique

Objectifs: * Identifier un système combinatoire.

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

A- Introduction: (Exemples de systèmes combinatoires: Voir manuel de cours page 30.)

B- 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 S2= f2( e1, e2, …, en)
Système
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
S t1 t2 e
1 1
t
0
t1 t2 e : Contact ouvert au repos
normalement ouvert (NO)

Ben Abdeljelil Noureddine « 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 à contactss CMOS : 4009, 4049 TTL: 7404,7405,7406,7416
1 + -
t e
0
S 1
1
t
0 e : Contact fermé au repos.
normalement fermé (NF)
Fonction ET ou "AND"
Définition Table de vérité Equation Symbole
logique a S
La sortie est à l’état logique 1 si a b S 
b Symbole européen
et seulement si toutes les 0 0
variables d’entrées sont à l’état 0 1 a S
logique 1 1 0
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
t - a.a= TTL: 7408, 7409, 7411, 7415, 7421.
0 +
b1 S a.1=
2
t a b a.0=
0
1 2 a.a=
S1 ab = ba
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 Equation Symbole
a b S logique a S
La sortie est à l’état logique 1 si 0 0 1
b Symbole européen
et seulement si au moins 0 1
1 0 a S
une des variables d’entrées
1 1
est à l’état logique 1 b
Table de vérité Symbole américain

Ben Abdeljelil Noureddine « Systèmes combinatoires » Page 2/8

 Chronogramme Schéma électrique Propriétés Exemples de circuit
a particulières intégré: CMOS: 4071, 4072,
1 à contacts
t a+a=
0 + - a+1=
4075 - TTL : 7432.
b S
a+0=
2 1 t a
0 a+a=
b ab = ba
S1 (ab)c
t = a(bc)
0 Remarque : a et b sont = abc
branchés en parallèle

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 S
a b S
et seulement si au moins une
0 0 
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 S
1 1
b
Symbole américain

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

a à contacts particulières intégré: CMOS : 4011, 4012,
1 4023, 4068, 4093
t a/a= TTL : 7400, 7401, 7403, 7410,
0 +
b a S - a/1= 7430, 74133
2 1
0 t a/0=
b a/a=
S1 a/b = b/a
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

Ben Abdeljelil Noureddine « Systèmes combinatoires » Page 3/8

 Chronogramme Schéma électrique Propriétés Exemples de circuit
à contacts particulières intégré: CMOS : 4000, 4001,
4002, 4025, 4078
a↓a= TTL : 7402, 7427, 7428, 7433.
+ - a↓1=
a b S
1 2 a↓0=
a↓a=
a↓b = b↓a

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
a
1
t
0
b Chronogramme Schéma électrique Propriétés Exemples de circuit
2 1 à contacts particulières: intégré :
0 t
CMOS : 4030, 4070
a 1=a TTL : 7486, 74136.
S1
a 0=a
0 t
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

Ben Abdeljelil Noureddine « Systèmes combinatoires » Page 4/8

 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.

*ACTIVITE : Réaliser l’activité 1 du manuel d’activités pages 16 et 17

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

Ben Abdeljelil Noureddine « Systèmes combinatoires » Page 5/8

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.
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.

Ben Abdeljelil Noureddine « Systèmes combinatoires » Page 6/8

 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.

ACTIVITE : Réaliser l’activité 3 d u manuel d’activités pages 21, 22 et 23.

VI- Application
Problème b a
V
On se propose d’étudier un système c
permettant l’affichage du résultat d’un B
test sur les cotes d’une pièce usinée
d R

• Lorsque les cotes sont à l'intérieur des intervalles aucun des contacts a, b, c, d n'est actionné et le
voyant vert V s'allume.
• Lorsque l'une des deux cotes est trop forte, l'autre étant bonne ou lorsque les deux cotes sont trop
fortes, le voyant bleu B s'allume. La pièce doit être ré usinée.
• Lorsque l'une au moins des deux cotes est trop faible, le voyant rouge R s'allume. La pièce est rebutée.

Résolution du problème:
1- Identifier les différentes variables 2- Dresser la table de vérité
d’entrée et de sortie

 Variables d’entrée :

.......................................................

 Variables de sortie :

......................................................

2- Ecrire les équations sous leurs formes

canoniques complètes :
…………………………………………………………………………………………………………………………………………………………………………………

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

Ben Abdeljelil Noureddine « Systèmes combinatoires » Page 7/8

 3-Ecrire les équations simplifiés des sorties V, B et R en utilisant le tableau de
karnaugh.
cd 01 11 10
cd 01 11 10 cd 01 11 10
ab ab ab
00 00 00

00 00 00

01 01 01

11 11 11
10 5- Etablir le logigramme du circuit
10
En utilisant
10 des portes logiques
de base à deux entrées
V=……………………….… B =……………….……… R =……………….………

5- Etablir le logigramme du circuit en utilisant des portes logiques de base à deux entrées.

a b cd

6- Tracer le logigramme relatif à B avec des opérateurs NAND à deux entrées :

B = ……………………………………………………………………………………………………………………………………………………………………………

……………………………………………………………………………………………………………………………………………………………………………
a b cd

Ben Abdeljelil Noureddine « Systèmes combinatoires » Page 8/8