La Chaîne d’information

ISI Cours (CI3 ; C20 et C22)

Logique combinatoire.

1. INTRODUCTION :

Un système est dit "combinatoire" lorsqu'à une combinaison des variables binaires d'entrée correspond une seule
combinaison des variables de sorties.

e1 CIRCUIT
LOGIQUE S1
e2
S2
e3

EXEMPLE : STORE AUTOMATISE SOMFY.

Les « ENTREES » sont les capteurs et boutons de commande du store.

Les « SORTIES » sont les Actions que doit effectuer le store.
Les entrées sont reliées aux sorties par une ou des relations « LOGIQUES ».

Traiter les informations

Entrées d’entrée Sorties

CIRCUIT LOGIQUE

Présence de soleil : s Le Store descend s’il y a présence de soleil et

absence de vent et position basse non
atteinte : Monter : M
Présence de vent : v
D = ……………………………. D = ……………………………….

Store en haut : h Le Store monte s’il y a absence de soleil ou

présence de vent et position haute non Descendre : D
atteinte :
Store en bas : b
M = ……………………………. M = ……………………………….

A une combinaison des variables d’entrées (h, b, s et v) correspond une et une seule valeur de sortie (M et D).

2. FONCTIONS LOGIQUES DE BASE : (voir page 2).

• ENTREES : Boutons poussoirs a et b

• SORTIE : Voyant S

Page 1 sur 10
 2nde ISI Logique combinatoire. Cours

Nom et
Schéma électrique Schéma logique Table de vérité Chronogramme
équation

OUI a t

S = …………..
S t

NON a t

S = ………… S t

ET b
t
S = ……………
a t

S t

OU b
t

S = ……………
a t

S t

Page 2 sur 10
 La Chaîne d’information
ISI Cours (CI3 ; C20 et C22)
Logique combinatoire.

3. EXERCICES

3.1. Etablir une équation à partir d’un schéma logique.

= …………………..

= …………………..

3.2. Etablir un schéma logique à partir d’une équation.

S3 = a + b

S4 = a . b + a . b

3.3. Trouver une table de vérité à partir d’une équation.

Etablir les tables de vérité de : S=( a + b).(b + a).c

Page 3 sur 10
 La Chaîne d’information
ISI Cours (CI3 ; C20 et C22)
Logique combinatoire.
3.4. Trouver une table de vérité à partir d’un chronogramme.

Trouver la table de vérité de S dont le fonctionnement est décrit par les chronogrammes suivants :

a
t

b
t
c

t
s

3.5. Trouver une équation à partir d’une table de vérité.

L’équation de la table de vérité ci-dessus est : S =

Simplifier une équation à l’aide d’une table de vérité : (EQUATIONS REMARQUABLES)

3.5.1. S =a+0=
3.5.2. S =a+1=
3.5.3. S =a+ a =
3.5.4. S =a.1=
3.5.5. S =a.0=
3.5.6. S = a .a =

3.5.7. S= a + a .b

Simplification par développement : Simplifier la relation S = ( a + b .c).( a .b + b)

……………………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………………………………………

Page 4 sur 10
 La Chaîne d’information
ISI Cours (CI3 ; C20 et C22)
Logique combinatoire.
3.6. Trouver une équation à partir d’un schéma électrique.

S1 = …………………………..
a b

S2 = …………………………..
a b

a b

3.7. Trouver un schéma électrique à partir d’une équation.

S3 = a ⋅ (b + c)

S4 = ( a + b) ⋅ ( a + b)

Page 5 sur 10
 La Chaîne d’information
ISI Cours (CI3 ; C20 et C22)
Logique combinatoire.

4. SCHEMAS DE CABLAGE : Réaliser le schéma de câblage de S = a ⋅ (b + c) .

Page 6 sur 10
 La Chaîne d’information
ISI Cours (CI3 ; C20 et C22)
Logique combinatoire.
5. THEOREMES DE DEMORGAN

………………………………………………

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

6. FONCTION NAND

6.1. Définition

Equation Schéma logique Table de vérité Chronogramme

b
t

a
t

s
t

6.2. Particularité :

Schéma à base de NAND Nom et équation de la fonction Schéma équivalent

S1 = ………………….
&
Fonction ……………..

&
S2 = ………………….

&
Fonction ……………..

&

S3 = ………………….
& &
Fonction ……………..

S4 = ………………….

& & Fonction ……………..

CONCLUSION :

Page 7 sur 10
 La Chaîne d’information
ISI Cours (CI3 ; C20 et C22)
Logique combinatoire.
6.3. Exercice.

Soit l’équation : S = ( a + b ).(b + a )

Question 1 : Réaliser le schéma logique à l’aide de fonctions ET, OU et NON.

Question 2 :Réaliser le schéma logique à l’aide de la fonction NAND.

Question 3 : Trouver l’équation de S2 :

Question 4 : Simplifiez l’équation de S2.

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

Page 8 sur 10
 La Chaîne d’information
ISI Cours (CI3 ; C20 et C22)
Logique combinatoire.
7. SIMPLIFICATION DES EQUATIONS : Les tableaux de Karnaugh

7.1. Introduction.

On a pu s’apercevoir que la méthode de simplification d’équations consistant à effectuer des mises en facteur
successives, devenait longue et fastidieuse.

La méthode du tableau de Karnaugh va nous permettre d’effectuer des simplifications beaucoup plus rapidement
sans avoir à écrire de longues équations.

7.2. Principe.

Les tableaux de KARNAUGH permettent la simplification des équations logiques.

Ils comportent 2n cases, n étant le nombre de variables d’entrée, organisés selon le code GRAY.

Exemples :

4 Variables = 24 = 16 cases 3 Variables = 23 = 8 cases 2 Variables = 22 = 4

ab ab cases
S1 00 01 11 10 S2 00 01 11 10 a
00 0 S2 0 1
c
01 1 b 0
cd
11 1
10

Chaque case correspond à une combinaison possible des variables d’entrée.

Chaque combinaison exprimée dans l’équation sera représentée par un « 1 » dans la case correspondante.

Il est ensuite possible de regrouper les cases par 2, 4, 8, 2n afin d’éliminer les variables qui change d’état dans le
regroupement (un regroupement de 2 cases élimine 1 variable, un regroupement de 2x cases élimine x variables).

7.3. Exercices

Exercice 1 : Trouver les équations simplifiées correspondant aux tableaux :

ab ab ab
S1 00 01 11 10 S2 00 01 11 10 S3 00 01 11 10
00 0 0 1 0 00 1 1 1 1 00 0 1 1 1
01 1 0 1 1 01 1 0 0 0 01 0 0 0 1
cd cd cd
11 1 1 1 1 11 1 0 0 0 11 0 1 1 1
10 0 0 1 0 10 1 0 0 1 10 0 1 1 1

S1 = …………………………………………………. S2 = …………………………………………………. S3 = ………………………………………………….

Page 9 sur 10
 La Chaîne d’information
ISI Cours (CI3 ; C20 et C22)
Logique combinatoire.
Exercice 2 : Soit S4, S5 et S6 donnés par les tables de vérité :

a b c d S4 S5 S6 1/ Etablissez l’équation de S4.

0 0 0 0 1 1 1
0 0 0 1 1 0 1 ……………………………………………………………………………………………………………………………………………
0 0 1 0 0 1 0 …………………………………………………………………………………………………………………………………………..
0 0 1 1 0 0 1 ……………………………………………………………………………………………………………………………………………
0 1 0 0 1 0 0 ……………………………………………………………………………………………………………………………………………
0 1 0 1 1 1 1
0 1 1 0 1 0 0
0 1 1 1 1 1 1
1 0 0 0 1 1 1
1 0 0 1 1 0 1
1 0 1 0 0 1 0
1 0 1 1 0 0 0
1 1 0 0 1 0 0
1 1 0 1 1 1 1
1 1 1 0 1 0 0
1 1 1 1 1 1 0

2/ Trouvez les équations simplifiées de S4, S5 et S6 à l’aide de tableaux de Karnaugh :

ab ab ab
S4 00 01 11 10 S5 00 01 11 10 S6 00 01 11 10
00 00 00
01 01 01
cd cd cd
11 11 11
10 10 10

S4 = …………………………………………………. S5 = …………………………………………………. S6 = ………………………………………………….

Exercice 3 : Simplifiez les équations suivantes :

S7 = x y z + x y z + x y z + x y z
S8 = x y z + x y z + x y z + x y z
S9 = y w + z w + z w + x y z w + x y z

S9

S7 S8

S7 = …………………………………………………. S8 = …………………………………………………. S9 = ………………………………………………….

Page 10 sur 10