Cours : Automatique

UAS 2020-1APrep MP – Techno - PC

Brahim Ben Fathallah

Docteur Agrégé Habilité en
Génie mécanique
ENIT - département de GM

1
Système combinatoire

STA 2018-2019
Définition:

e1 S1

e2 Système combinatoire S2

en
Sn

• En logique combinatoire, la sortie dépend directement

du niveau logique des entrées : la sortie est une
fonction des combinaisons des variables d’entrées.
Si = f(e1,e2,…,en)
Cahier des charges

Règles de décision

Relations causales: si « cause » Alors « effet »

 Exemple 2: Table de vérité

e1 e2 e3 S1 S2 S1 est à l’état 1 si « e1 =0 et e2=0 et

0 0 0 0 0 e3=1 » ou « e1=0 et e2=1 et e3=0 » ou «
e1=1 et e2=0 et e3=1 » ou « e1=1 et
0 0 1 1 0
e2=1 et e3=0 »
0 1 0 1 1
0 1 1 0 1
Notation:
1 0 0 0 0 e1=0  e1\
1 0 1 1 0 e1=1 e1
Et  .
1 1 0 1 0
Ou  +
1 1 1 0 1

Equations:

S1= e1\.e2\.e3+ e1\.e2.e3\+ e1.e2\.e3 + e1.e2.e3\

S2= e1\.e2.e3\+ e1\.e2.e3+ e1.e2.e3

Fonctions logiques de base OU
ET
NON-OU (NOR)
NON-ET (NAND)

Algèbre de Boole : relations particulières

Algèbre de Boole : théorème de DE MORGAN

Algèbre de Boole : Recherche d’équation

Algèbre de Boole : création d’un logigramme

Algèbre de Boole : Tableau de Karnaugh

 Fonctions logiques de base

e1
 Fonction ET e2 & S

e1 e2 S
0 0 0
• Pour que la sortie S soit à 0 :
Il suffit qu’au moins une entrée soit à 0  0 1 0

• Pour que la sortie S soit à 1 : 1 0 0

Il faut que les entrées e1 ET e2 soient à 1  1 1 1

•Equation booléenne: S = e1 . e2
 Fonctions logiques de base
 Fonction NON-ET (NAND)
e1
e2 & S

e1 e2 S

• Pour que la sortie S soit à 1 : 0 0 1 0

Il suffit qu’au moins une entrée soit à 0  0 1 1 0

• Pour que la sortie S soit à 0 : 1 0 1 0

Il faut que les entrées e1 ET e2 soient à 1  1 1 0 1

•Equation booléenne: S = e1 . e2

S = e1 + e2
 Fonctions logiques de base

e1
 Fonction OU e2 >1 S

e1 e2 S
• Pour que la sortie S soit à 0 :
Il suffit qu’au moins une entrée soit à 0  0 0 0
0 1 1
• Pour que la sortie S soit à 1 :
Il suffit qu’au moins une entrée soit à 1  1 0 1
1 1 1

•Equation booléenne: S = e1 + e2
 Fonctions logiques de base
 Fonction NON-OU (NOR)
e1
e2 >1 S

e1 e2 S
• Pour que la sortie S soit à 1 :
0 0 1 0
Il faut que les entrées e1 ET e2 soient à 0 
0 1 0 1
• Pour que la sortie S soit à 0 :
1 0 0 1
Il suffit qu’au moins une entrée soit à 1
1 1 0 1

•Equation booléenne: S = e1 + e2

S = e1 . e2
 Boole, George (1815-1864),
mathématicien et logicien
anglais.

 Il décrit un système algébrique qui sera plus

tard connu sous le nom d’algèbre booléenne.
Dans ce système, les propositions logiques sont
indiquées par des symboles et peuvent être
exécutées par des opérateurs mathématiques
abstraits qui correspondent aux lois de la
logique.
Algèbre logique
Théorèmes de MORGAN
Intérêt des Théorèmes de MORGAN
 Exemple d’application : Recherche d’équation
a
b b.c >1 a + b.c

c & & S = c.(a + b.c)

Simplification : S = a.c + b.c.c

S = a.c + b.c
S = c (a + b) S = c (a + b)
 Exemple d’application : création d’un logigramme
Equation logique de départ : S = ( a + b.c ).d

a a
b
& b.c >1 a + b.c
S
c
d
d &

Règle de construction : Toujours partir de la sortie, rechercher

l’opérateur logique qui sépare l’équation
Application:
Table de vérité:

Entrées: Sorties: Equations:

Cv Cc Cr Ca V C R A
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Systèmes de codage
 Tableau de Karnaugh : a b c d S
0 0 0 0 0
Etude d’un exemple :
0 0 0 1 0
définition d’une équation à
partir d’une table de vérité 0 0 1 0 1
0 0 1 1 1
4 variables d’entrée: a, b, c et d 0 1 0 0 0
0 1 0 1 1
ab\cd 00 01 11 10 0 1 1 0 1
00 0 0 1 1 0 1 1 1 0
01 0 1 0 1 1 0 0 0 1
11     1 0 0 1 1
10 1 1  

: forme indéterminée
ab\cd 00 01 11 10
00 0 0 1 1
01 0 1 0 1
11    
10 1 1  

S=a+cd\+b\c+c\db