COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

ALGEBRE DE BOOLE
Eléments de compétence : appliquer les lois et les règles de base de l’algèbre de Boole

I- Mise en situation
L’algèbre de BOOLE est une algèbre qui permet de traduire les signaux en des expressions
mathématiques à l’aide des variables binaires et de les traiter à l’aide des fonctions logiques ou des
contacts.
L’algèbre de Boole utilise la logique binaire qui s’applique aux automatisme qu’ils soient électriques,
pneumatique ou électronique. Nous utiliserons en priorité la représentation à l’aide de contact
électriques qui concrétisent bien les valeurs binaires.

II- VARIABLES BINAIRES

II.1- Définition
Une variable logique, appelée aussi binaire, est une grandeur qui ne peut prendre que deux états
logiques auxquels on associe les valeurs binaires 0 et 1.

II.2- Etats de BOOLE

Les états de Boole permettent de définir l'état d'un circuit électrique, électronique ou pneumatique: ils
sont "0" et "1". Ces deux états peuvent être représentés en:
 Numérique: "1" et "0".
 Logique: "vrai" et "faux".
 Physique: "ouvert" et "fermé", "ON" et "OFF", "Haut" et "Bas".

II.3- Contact électrique

L’Algèbre de Boole permet d’analyser ou de synthétiser un réseau de contact électrique à l’aide de
lettres de l’alphabet.
Il existe deux types de contacts:
 Contact ouvert :
 Contact fermé :
Il existe deux conventions:
 L'action sur un contact S sera notée: S=1.
̅ =0.
 La non action sur un contact S sera noté: S

Remarques:
 Les contacts à fermetures (ou ouvert au repos) seront notés S et seront à 0 logique.

a
̅ et seront à 1 logique.
 Les contacts à ouverture ( ou fermé au repos) ou seront notés S

a
II.4- Règle d’écriture des opérateurs binaire
a) L’égalité (=)
Le signe = traduit une égalité d’état entre deux membres d’une équation.

b) Le produit logique
Le produit logique est représenté par les symboles (× ;.) et qui se lisent ET.
Exemple : L = A.B on lit L = A ET B

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 1
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

c) Somme logique
La somme logique est représentée le symbole + et se lit OU.
Exemple : L = A + B se lit L = A OU B

d) La négation
La négation logique est représentée par un tiret ( ) au-dessus de la lettre et on lit barre
Exemple : 𝐋 = 𝐀̅ se lit L = A barre

Remarque 1 : le produit logique de deux variables donne un montage électrique en série des contacts
associés à ses variables.
Exemple : L = A.B

a b a b
Ou
Remarque 2 : la somme logique de deux variables donne un montage en parallèle des contacts
associés à ces variables
Exemple : L = A + B

a
III- PROPRIETES DE L’ALGEBRE DE BOOLE

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 2
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

IV- TABLE DE VERITE

IV.1. Définition
La table de vérité permet de traduire l'état de la variable de sortie à partir d'une ou plusieurs
combinaisons des variables d’entrée.

IV.2. Remplissage de la table de vérité

Lorsqu’une sortie possède n variables d’entrées, la table de vérité sera constituée de n + 1 colonnes
et de 2n lignes.
Pour remplir la table de vérité on utilise le code de binaire réfléchi
Exemple n = 2
a b S
0 0 1
0 1 0
1 0 0
1 1 1

IV.3. Etablissement de l’équation sortie d’une table de vérité

On peut trouver S de deux manière :
 Dans le cas où les « 0 » sont majoritaire, on considère les « 1 ».
𝐒 = 𝐚̅𝐛̅ + 𝐚𝐛
 Dans le cas où les « 1 » sont majoritaire, on considère les « 0 ».
𝐒 = 𝐚̅𝐛 + 𝐚𝐛̅

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 3
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

LES FONCTIONS LOGIQUE DE BASE

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 4
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

UNIVERSALITE DES FONCTION LOGIQUE

I- Mise en situation : RAPPEL : LES FONCTIONS LOGIQUES DE BASE :

Logigramme :.
Exemple : Tracer le Logigramme et le schéma à contact de: S = ab  c
a b c

1 𝐚̅
𝐛
&
S
≥1 𝐜 _
+ S

le schéma à contact
le logigramme

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 5
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

Exercice N°1 :
Soit le logigramme suivant :

a H1
1
H3
>1 S

H2 &
b &

Déterminer l’équation de S

S=
Exercice N°2 :
Soit F = (a . b)+c
1°)- Compléter la table de vérité : 2°)- Tracer le Schéma à contact de la sortie F:

c b a c a.b F =(a . b)+c

0 0 0 1 0 1
+ -
a b F
0 0 1 1 0 1
0 1 0 1 0 1 𝒄̅
0 1 1 1 1 1
1 0 0 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
1 1 1 0 1 1

3°) - Établir le logigramme de F : 4°) Tracer le chronogramme de la fonction F

a
t
& b

≥1
c
1
F

Exercice N°3 :
éterminer l'équation logique du schéma à contact suivant :
b
ē
c
S = ……….………….
đ
_
+ S
le schéma à contact

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 6
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

II- THÉORÈME DE DEMORGAN

II.1- Activité 1 : Remplir la table de vérité suivante :
a b a.b a.b a+b a+b a b a .b a +b
0 0 0 1 0 1 1 1 1 1
0 1 0 1 1 0 1 0 0 1
1 0 0 1 1 0 0 1 0 1
1 1 1 0 1 0 0 0 0 0

1) Comparer a  b et a  b :en observant la table de vérité on constate que : a  b = a  b

2) Comparer a  b et a  b :en observant la table de vérité on constate que : a  b = a  b

II.2- Je retiens
Théorème 1 : Le complément d’une somme logique est égal au produit des compléments de chaque
terme de la somme.
a  b  ab
Théorème 2 : Le complément d’un produit logique est égal à la somme des compléments de chaque
terme du produit.

III- LES FONCTIONS LOGIQUES UNIVERSELLES

III.1. FONCTION NOR
Équation
Fonction Schéma à contact Table de vérité logique
Chronogramme Symbole

NI
S2 S1 L S1
0 0 1 L = S1+S2
ou
0 1 0 S2 S. européen
NON L=S1+S2
OU
__ 1 0 0 L = S1+S2
ou + s1 s2 L
L
1 1 0 S. américain
NOR

Application I:
1) Tracer le logigramme de 𝑿 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅
(𝒂 + 𝒃) + 𝒄 a b c

1
2) Écrire l’équation de Y en NOR
Y= a.(b+c)
1
= ̅̅̅̅̅̅̅̅̅̅̅̅
𝑎̅. (𝑏 + 𝑐) =𝑎̿ + (𝑏
̿̿̿̿̿̿̿̿̿
+ 𝑐)
Propriétés de l’opérateur NOR
̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅
S + 0 = S̅ + 0̅ S1 = ̿̿̿̿̿̿
a + b = ̅̅̅̅̅̅̅
b+a; S+1 =S+0

̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅
S + S = S̅ S̅ ̅̅̅̅̅̅̅
S + S̅ = S̅ S̿ = S̅ S
(a + b) + c ≠ a̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅ + c) ≠ ̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅
+ (b ̅̅̅̅̅̅̅
a+c+b

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 7
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

III.2. Universalité des fonctions NOR

a) Réalisation de la fonction NON à partir de la fonction NOR :
𝐒 = ̅̅̅̅̅̅̅̅
𝐀+𝐀 =𝐀 ̅𝐀̅=𝐀 ̅ A ̅̅̅̅̅̅̅̅
𝐀+𝐀
≥1 ≥1 ̅=𝐒
𝐀
A

b) Réalisation de la fonction OU à partir de la fonction NOR

𝐀 + 𝐁 = ̿̿̿̿̿̿̿̿
𝐀+𝐁= A ̅̅̅̅̅̅̅̅
𝐀+𝐁
≥1 ≥1 ̿̿̿̿̿̿̿̿
𝐀+𝑩
B

c) Réalisation de la fonction ET à partir de la fonction NOR

𝐀. 𝐁 = ̅̅̅̅̅̅̅̅
𝐀. 𝐁 = ̿̿̿̿̿ ̅+𝐁
𝐀 ̅ A ̅………...
𝐀
1
̅̅̅̅̅̅̅̅
̅+𝑩
𝐀 ̅
1
B ̅
𝐁
1

[Link] NAND
Équation
Fonction Schéma à contact Table de vérité logique Chronogramme Symbole

S2 S1 L S1
ON
ou 0 0 1
L = S1.S2
s1 0 1 1 S2
NON L L=S1 .S2
ET
1 0 1 S. européen

ou s2 1 1 0 L = S1.S2
+ __ L
NAND S. américain

Application I :
a b c
1) Tracer le logigramme de 𝐗 = ̅̅̅̅̅̅̅̅
̅̅̅̅̅̅
𝐚(𝐛𝐜)
&
Y en NAND
2) Écrire l’équation de
̅̅̅̅̅̅̅̅̅ &
𝐘 = ̿̿̿̿̿̿̿̿̿̿̿̿̿
𝐚 + (𝐛. 𝐜) = 𝐚̅. ̅̅̅̅̅̅
(𝐛𝐜)

Propriétés de l’opérateur NAND

̅̅̅
S0 = S̅ + 0̅ = S̅ + 1 ̅̅̅
S1 = S̅ + 1̅ = S̅ + 0
̅̅̅̅ = 𝐵𝐴
𝐴𝐵 ̅̅̅̅
̅̅̅̅̅̅̅
(ab)c ≠ a̅̅̅̅̅̅̅̅
̅̅̅̅̅̅ (bc) ≠ ̅̅̅̅̅̅̅̅
̅̅̅̅̅̅ ̅̅̅̅̅ b
(ac) ̅̅̅ = S̅ + S̅ ̅̅̅̅
S. S̅ = S̅ + S̿ = S̅ + S
SS

[Link]é des fonctions NAND

a) Fonction NON à partir de la fonction NAND
𝐒 = ̅̅̅̅ ̅
𝐀𝐀 = 𝐀 A
& ̅=𝐒
𝐀
A

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 8
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

b) Fonction OU à partir de la fonction NAND :

𝐀 + 𝐁 = ̅̅̅̅̅
𝐀 + 𝐁 = ̿̿̿̿̿̿̿̿ ̅. 𝑩
𝑨 ̅ A ̅̅̅̅̅
𝐀. 𝐁 ̿̿̿̿̿̿
& & 𝐀. 𝑩
B
c) Fonction ET à partir de la fonction NAND :
𝐀. 𝐁 = ̿̿̿̿̿
𝐀. 𝐁
A ̅̅̅̅̅
𝐀. 𝐁
& ̿̿̿̿̿
B & 𝐀. 𝐁

EXERCICE N°1 : Système : Théière électronique

Mise en situation :
En raisons de sécurité on veut réaliser une théière électronique,
Ayant les éléments suivants :
- S1 : bouton (marche/arrêt)
- S2 : capteur de présence d'eau.
- S3 : capteur de fermeture. R V
- R : lampe rouge.
- V : lampe verte.
S2

La lampe R s'allume pour les deux cas suivants : S1

 Théière en marche ET pas d'eau.
OU S1 S2 S3 R
 Théière en marche ET elle n'est pas bien fermée
0 0 0
1°) -a- Remplir la table de vérité correspondante à la sortie R. 0 0 1
b- Déduire l'équation de R. 1 0
0
R = …………………………………………….
0 1 1
c- Sachant que : a + a.b = a + b (a et b deux variables binaires) 0 0
1
Simplifier l'équation de R.
R= 1 0 1
……………………………………………………………………… 1 0
1
………………………………………………………………………
……………………………………………………………………… 1 1 1
d- Écrire l'expression on NAND de la sortie R trouvée.
R = ………………………………………………………………………

e- Compléter alors le logigramme de R en utilisant uniquement des NAND

S1 S2 S 3

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 9
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

EXERCICE N°2
Représenter le logigramme de F = S1 . (S2 + S3) en utilisant :
1- Des ports logiques de base.
2- Uniquement des ports NAND.
3- Uniquement des ports NOR.

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 10
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

SIMPLIFICATION DES FONCTIONS LOGIQUES

I- Mise en situation
Dès qu’on dispose l’expression d’une fonction logique, il est possible de la minimiser pour obtenir une
fonction comportant moins de termes ou moins de variables par termes.
Cette nouvelle équation peut alors servir de modèle pour construire un circuit équivalent au circuit
original mais qui requiert moins de portes et de raccordements.

II- Situation problème

Soit à déterminer une équation simplifiée de la sortie S dont la table de vérité et la suivante :
a b c S
0 0 0 1 On obtient ainsi l’équation :
0 0 1 1 𝐒 = 𝐚̅𝐛̅𝐜̅ + 𝐚̅𝐛̅𝐜 + 𝐚̅𝐛𝐜̅ + 𝐚̅𝐛𝐜 + 𝐚𝐛𝐜̅ + 𝐚𝐛𝐜
0 1 0 1
Problème : On doit simplifier cette équation.
0 1 1 1
Pour simplifier une équation logique on utilise deux méthodes :
1 0 0 0 1) Une méthode algébrique
1 0 1 0 2) Une méthode graphique dite par tableau de Karnaugh
1 1 0 1
1 1 1 1

III- 1ère Méthode : méthode Algébrique

III.1. Rappels sur l’algèbre de Boole
Propriétés de la fonction OU Propriétés de la fonction ET
a+0=a 0 : élément neutre a.0=0 0 : élément neutre
a.1=a 1 : élément neutre
a+1=1 1 : élément absorbant
a.a=a Idempotence
a+a=a Idempotence
a.a=0 Complémentation
a+a=1 Complémentation
a.b=b.a Commutativité
a+b=b+a Commutativité a.b.c=a.(b.c)=(a.b).c Associativité
a+b+c=a+(b+c)=(a+b)+c Associativité

III.2. Activités 1
a) Simplifier les équations logiques suivantes
1°- H1 = a + a . b = a(1+b) = a (1) = a car b + 1 = 1
2°- H2 = a + a . b = a +ab + a
̅b = a + b(a + a ) = a + b(1) = a + b car (a + a ) = 1
3°- H3 = (a + b).(a + c) = aa + ac + ba + bc = a + ac + ba + bc = a(1 +c) + ba + bc = a + ba + bc
= a( 1 + b) + bc = a + bc

b) Je retiens
Relations fondamentales
a+a.b=a
a+a.b=a+b
(a + b).(a + c) = a + bc
(a + b).(a + c).(a + d = a + bcd

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 11
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

III.3. Activité 2
Simplification par la méthode algébrique :
S  a.b.c  a.b.c  a.b.c  a.b.c  a.b.c  a.b.c
S = a̅b̅(c̅ + c) + a̅b(c̅ + c) + ab(c̅ + c)
S = a̅b̅ + a̅b + ab
S = a̅(b̅ + b) + ab
S = a̅ + ab
𝐒 = 𝐚̅ + 𝐛

III.4. Je retiens
Les théorèmes de l’algèbre de Boole étudiés précédemment peuvent nous être utiles pour simplifier
une expression logique.
D’une manière générale, pour simplifier une fonction logique on doit :
-Développé si possible
-Identifier les expressions qui ressemble aux identités remarquables ou mettre les expressions sous
forme d’identités remarquable ;
-Réduire l’expression en utilisant les identités remarquables.

Conclusion : La méthode de simplification algébrique peut nous conduire à des calculs relativement
longs. Pour éviter ces calculs, on emploie une deuxième méthode qui utilise le tableau de Karnaugh

IV- 2ème Méthode : méthode par Tableau de Karnaugh

IV.1. Activité 1
S  a.b.c  a.b.c  a.b.c  a.b.c  a.b.c  a.b.c

a b c S * Affecter d’indice « 1 » les cases correspondantes aux termes de

l’équation à simplifier et l’indice « 0» aux autres.
0 0 0 1
0 0 1 1
b.c b.c
0 1 0 1
a b.c b.c b.c
S1
0 1 1 1
1 0 0 0 a 1 1 1 1
S2
1 0 1 0
a 0 0 1 1
1 1 0 1
1 1 1 1  Regrouper tous les 1 donc le nombre donne une puissance de 2
 Pour chaque regroupement effectué donner lui un nom S1 et S2
 Déterminer les variables d’entrées des regroupements obtenu qui ne
changent pas lorsqu’on se déplace de la gauche vers la droite ou du haut
vers le bas.
Pour le regroupement 1 on a : a et pour le 2 on a : b
 Etablir les équations de S1 et S2 en utilisant uniquement les variables
d’entrées qui ne change pas.
S1 = a et S2 = b
 Déterminer l’équation final de S tel que S = S1 + S2
S = a +b

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 12
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

Exemple 1 : Déterminer graphiquement, l’équation de la sortie S par tableau de Karnaugh

a b c S b.c
0 0 0 0 a b.c b.c b.c b.c
0 0 1 1 a
0 1 0 0 a
0 1 1 1
1 0 0 0
1 0 1 0 D’où S = …………………………..
1 1 0 0
1 1 1 0
Exemple 2 : Déterminer l’équation de la sortie S par tableau de Karnaugh

a b c S
a.b
0 0 0 1 c a.b a.b a.b a.b
0 0 1 1
c
0 1 0 1
0 1 1 0 c
1 0 0 0
1 0 1 0 D’où S = …………………………..
1 1 0 1
1 1 1 0
Exemple 3 : Déterminer l’équation de la sortie S par tableau de Karnaugh

a b c S a.b
0 0 0 1 c a.b a.b a.b a.b
0 0 1 0 c
0 1 0 0
c
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0 D’où S = …………………………..
1 1 1 0
Exemple 4 : Déterminer l’équation de la sortie S par tableau de Karnaugh

a b c S a.b
0 0 0 1 c a.b a.b a.b a.b
0 0 1 1 c
0 1 0 0
0 1 1 0 c
1 0 0 1
1 0 1 0 D’où S = …………………………..
1 1 0 0
1 1 1 0

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 13
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

Exemple 5 : Déterminer l’équation de la sortie S par tableau de Karnaugh

a b c S
a.b
0 0 0 1 c a.b a.b a.b a.b
0 0 1 0
c
0 1 0 0
0 1 1 0 c
1 0 0 1
1 0 1 0 D’où S = …………………………..
1 1 0 1
1 1 1 1

Exemple 6 : Déterminer l’équation de la sortie S par tableau de Karnaugh

a b c S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0 D’où S = …………………………..
1 1 0 0
1 1 1 1

Exemple 7 : Déterminer l’équation de la sortie S par tableau de Karnaugh

a b c S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
D’où S = …………………………..
1 1 0 1
1 1 1 1

Exemple 8 : Déterminer l’équation de la sortie S par tableau de Karnaugh

a b c S b.c
0 0 0 1 a
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1 D’où S = …………………………..
1 1 0 0
1 1 1 1

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 14
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

Exemple 9 : Déterminer l’équation de la sortie S par tableau de Karnaugh

a b c S b.c
0 0 0 1 a
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1 D’où S = …………………………..
1 1 0 1
1 1 1 1

Exemple 10 : Déterminer l’équation de la sortie S par tableau de Karnaugh

a b c S b.c
0 0 0 1 a b.c b.c b.c b.c
0 0 1 0 a
0 1 0 0
0 1 1 0 a
1 0 0 1
1 0 1 0 D’où S = …………………………..
1 1 0 0
1 1 1 0

Exemple 11 : Déterminer l’équation de la sortie S par tableau de Karnaugh

a b c S b.c
0 0 0 1 a b.c b.c b.c b.c
0 0 1 1
a
0 1 0 0
0 1 1 1 a
1 0 0 1
1 0 1 0 D’où S = …………………………..
1 1 0 0
1 1 1 0

Exemple 12 : Déterminer l’équation de la sortie S par tableau de Karnaugh

a b c S b.c
0 0 0 1 a b.c b.c b.c b.c
0 0 1 0 a
0 1 0 1
a
0 1 1 0
1 0 0 1
1 0 1 0 D’où S = …………………………..
1 1 0 1
1 1 1 0

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 15
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

Exemple 13 : Déterminer l’équation de la sortie S par tableau de Karnaugh

a b c S b.c
0 0 0 1 a
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0 D’où S = …………………………..
1 1 0 0
1 1 1 1

IV.2. Je retiens
a. Tableau de Karnaugh
C'est une table de vérité à deux dimensions. L'intersection d'une ligne avec une colonne constitue une
case. Les variables sont divisées en deux groupes: des variables lignes et des variables colonnes. Le
tableau est construit tel que deux cases adjacentes correspondent à deux combinaisons adjacentes.
Voilà des exemples de tableaux de Karnaugh représentants 2, 3, 4 ou 5 variables logiques d’entrée:

b. Règles de regroupement
1. On ne regroupe que les points vrais de la fonction qui sont adjacents (contenant des 1).
2. On ne peut regrouper que 2k cases adjacentes (nombre pair).
3. Un point vrai peut être utilisé plusieurs fois dans des groupements différents.
4. On doit utiliser au moins une fois tout les points vrais de la fonction.
5. On doit rechercher les groupements les plus grands possible pour minimiser le nombre des
variables utiles.
6. Si une fonction est exprimée avec N variables, un regroupement de 2k cases conduit à un terme
produit simplifié de (N – k) variables. Les k variables éliminés sont celle qui ont varié dans le
regroupement.
7. La fonction simplifiée est la réunion des différents regroupements.

c. Principe de simplification
 Réaliser des groupements de ‘1’ adjacents, dans l’ordre, par 16, 8, 4 ,2 ou 1. Il faut toujours
s’arranger à regrouper le maximum de ‘1’ pour diminuer la taille des termes.
 Lorsqu’il ne reste plus de ‘1’ isolé, les regroupements sont terminés.
 L’équation simplifiée est déduite de ces groupements
COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 16
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 17
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 18
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 19
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 20
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

MISE EN EQUATION D’UN SYSTEME AUTOMATISE

SIMPLIFICATION DES EQUATIONS LOGIQUES

CIRCUIT NUMERIQUE D’AIGUILLAGE

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 21
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 22
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 23
 COURS D’AUTOMATISME ET INFORMATIQUE INDUSTRIEL EN 1ère MVT (2019/2020)

COURS d’AUTOMATISME ET INFO INDUSTRIEL en 1ère CMA - MVT Conçus par M. Williams Fabrice MVILONGO ENSEIGNANT F3 Page 24