Académique Documents
Professionnel Documents
Culture Documents
1
LOGIQUE COMBINATOIRE
SOMMAIRE Pages
Définition de la logique combinatoire ……………………………………………………………………………….…………. 2
1- Proposition ……………………………………………………………………………………………………………….……. 2
3- Négation …………………………………………………………………………………………………………..…………….. 3
4- Conjonction ou liaison ……………………………………………………………………………………..…………….. 3
2
DEFINITION :
La logique combinatoire est une logique pour laquelle l’état de la sortie du système, à tout instant
dépend seulement de l’état des entrées de ce système et de rien d’autre.
Pour les systèmes fonctionnant en logique combinatoire :
S1
E1
REALISER DES CALCULS S2
E2
COMBINATOIRE S3
E3
S4
1- PROPOSITION.
Une proposition est un énoncé que l’on peut attribuer sans ambiguïté, une valeur vraie ou fausse.
En Automatisme, toute information ou donnée est en base 2 (existence de deux éléments 0 ou 1).
3
2- NOTATION.
Une proposition est notée ou symbolisée par une lettre alphabétique.
Soit P une proposition notée P (0 , 1), cette proposition a deux composantes 0 et 1 c'est-à-dire
Fausse et Vraie.
3- NEGATION.
Soit P une proposition, la négation de P est notée P ou non P (contraire de P).
Si P est Vraie, P est fausse.
Si P est fausse, P est Vraie.
Table de vérité
P P P P
0 1 F V
1 0 V F
On considère P : Entrée et, P : Sortie.
K=P L=P
4- CONJONCTION ou LIAISON.
Soient P et Q deux propositions, la conjonction de P et Q est notée (P Q) ou (P et Q).
La conjonction (multiplication) de la proposition P et Q est vraie si les deux propositions P et Q
sont vraies simultanément.
Table de vérité
P Q P Q
P Q 0 1
0 0 0
0 1 0 0 0 0
1 0 0 1 0 1
1 1 1
P Q L
K B M A P Q Sortie
… 0 0 0 0 0
Lignes … 0 0 0 0 1
… 0 0 0 1 0
Pour déterminer le nombre de … 0 0 0 1 1
lignes nécessaires, il faut … 0 0 1 0 0
d’abord connaitre le nombre de … 0 0 1 0 1
variables d’entrées n : Dans … 0 0 1 1 0
notre cas on a 6 variables … 0 0 1 1 1
d’entrées, qui sont : K, B, M, A, P
et Q.
Nombre de lignes = 2n
Soit 26 = 64 lignes
pour ce tableau.
5- EQUIVALENCE
Soient P et Q deux propositions, l’équivalence de P et Q est notée (P Q).
Elle est vraie si les deux propositions ont la même valeur.
P L1
P Q PQ
0 0 1
0 1 0
1 0 0 Q L2
1 1 1
5
6- DISJONCTION ou PARALLELE.
Soient P et Q deux propositions, la disjonction de P et Q est notée (P v Q) soit encore (P ou Q).
La disjonction de la proposition (P v Q) est vraie si au moins un des éléments est vrai et,
Fausse si et seulement si les deux propositions P et Q sont fausses simultanément.
Table de vérité
P Q PvQ Q PvQ
0 0 0 0 1
P
0 1 1 0 0 1
1 0 1 1 1 1
1 1 1
P
L
B-1 : INTRODUCTION.
1- Variable logique ou variable binaire (encore appelé élément Booléen).
Une variable logique est un élément qui ne peut prendre que deux valeurs : 0 ou 1.
On note une variable logique par une lettre alphabétique quelconque : a, M, q, d …
Un interrupteur K par exemple peut prendre deux états, soit il est ouvert, ou il est fermé.
Nous représentons ainsi la variable logique K par :
6
De la même manière on peut représenter plusieurs informations :
Exemples pratiques :
a=0 a=1
W=0 W=1
3- Fonction logique.
C’est une association de plusieurs variables logiques, reliées par des opérations logiques.
NB : Une fonction logique ne peut prendre que deux valeurs (0 ou 1).
7
Illustration pratique de la fonction logique A comme système.
b
a
w
SYSTEME
(La sortie)
(Les entrés) q COMBINATOIRE A
z
y
x
d
Etat du contact Signification
d=0 Ouvert ou non actionné
d=1 Fermé ou actionné
Les opérateurs logiques sont représentés par des symboles logiques suivant :
Equation de la sortie : S = e
Table de vérité.
Schéma électrique équivalent.
e S
0 0
1 1
Equation de la sortie : S= e
Lire S égale e barre.
e S
0 1
1 0 e
9
6-3 : L’Opérateur ET ou fonction logique ET (AND en Anglais).
C’est une fonction à deux entrées. Elle donne à sa sortie le produit logique des valeurs d’entrée.
Table de vérité.
a b S
0 0 0
0 1 0
Schéma électrique équivalent.
1 0 0
1 1 1
Table de vérité.
10
Table de vérité.
a b S
0 0 0
0 1 1
1 0 1
1 1 1
Table de vérité.
a b S
0 0 1
0 1 0
1 0 0
1 1 0
11
6-5 : L’Opérateur OU-EXCLUSIF ou fonction logique OU-EXCLUSIVE (X-OR en Anglais).
C’est une fonction à deux entrées. Elle active la sortie seulement si les deux entrées ont des états différents.
Table de vérité.
a b S
0 0 0
Schéma électrique équivalent.
0 1 1
1 0 1
1 1 0
a b S
0 0 1
0 1 0
1 0 0
1 1 1
12
6-7 : Fonction INHIBITION ou Fonction BLOCAGE.
C’est une fonction utilisée pour bloquer la sortie d’un opérateur logique, c'est-à-dire faire
un forçage à 0 de la sortie.
a a &
a 1 & a.b a.b
b b
Table de vérité.
a b S
0 0 0
0 1 1
1 0 0
1 1 0
13
7- Logigramme d’une fonction logique.
Faire le logigramme d’une fonction logique, revient à élaborer le circuit représentant cette
fonction en utilisant des opérateurs logiques.
Exemple :
Soit la fonction logique F = a + a.(c + b) + b.a
b.a
a &
1 > F
&
b
> a.(c + b)
1 c+b
c 1
c
Câblage du Schéma à
Câblage du schéma électrique contact LADDER
a a
b b
F F
a a
c c
b a
a
C- ALGEBRE DE BOOLE
C-1 : INTRODUCTION.
L’algèbre de Boole est l’applications des lois mathématiques régissant l’automatisme.
Elle permet de manipuler et simplifier des équations logiques quelconques (réduction des schémas).
George Boole à l’origine de ses applications fut un mathématicien-Informaticien Anglais des années 1875.
14
C-2 : PROPRIETES DE L’ALGEBRE DE BOOLE.
a+b=a + b a.b = a . b
Note : Les portes logiques NOR et NAND sont dites : portes logiques complètes, du fait que chacune d’elles
permettent de créer toute autre type de porte logique en appliquant le théorème de DEMORGAN.
Porte OUI a
& & S=a.a = a=a
( YES )
Porte NON a
& S=a.a = a
(NO)
Porte ET a
& & S=a.b = a.b
( AND ) b
a &
Porte OU & S=a.b = a+b=a+b
( OR )
b &
a &
Porte NON-OU & &
( NOR )
S=a.b = a+b=a+b
b &
16
Conception des opérateurs quelconque à partir de l’opérateur NON-OU ( NOR).
Porte OUI a
> > S=a+a = a=a
( YES )
Porte NON a
> S=a+a = a
(NO)
Porte OU a
> > S=a+b = a+b
( OR ) b
a >
Porte ET > S=a+b = a.b=a.b
( AND )
b >
a >
Porte NON-ET S=a+b = a.b=a.b
( NAND ) b >
Exercice d’application :
a K
a K 0 1
0 1 b
b
0 ab ab
0 C'EST FAUX
1 1 ab ab
n
2-2 : Tableau d’une fonction Z à trois (3) variables : a, b et c (3 variables, donc 2 = 23 = 8 cases).
ab Z
c Z
00 01 11 10 ab 0 1
c
0 00
01
1
ou 11
10
n
2-3: Tableau d’une fonction L à quatre (4) variables : a, b, c et d (4 variables, donc 2 = 24 = 16 cases).
ab L
00 01 11 10
cd
00
01
11
10
n
2-4: Tableau d’une fonction M à cinq (5) variables : a, b, c, d et e (5 variables, donc 2 = 25 = 32 cases).
abc M
000 001 011 010 110 111 101 100
de
00
01
11
10
Termes 20 21 22 23 24 25 26 26 …… 2n
Regroupements 1 2 4 8 16 32 64 128 …… …
On peut donc regrouper : 1 terme, 2 termes, 4 termes, 8 termes, …. 2n termes dans cet ordre
Solution
19
C-6 : COMBINAISONS IMPOSSIBLES.
Parfois en remplissant une table de vérité ou en traitant une équation logique par le tableau de
Karnaugh, il arrive que certaines combinaisons ne puissent pas exister ou que leur existence ne
nous importe pas. Alors on remplit la table de vérité ou les cases du tableau de Karnaugh par des X
(valant 1 ou 0) pour dire état indéterminé.
Exemple :
Tableau de Karnaugh correspondant
Table de vérité de la machine
Nombre F
cd F
a b c d
0 0 0 0 0 0 ab 00 01 11 10
1 0 0 0 1 0
2 0 0 1 0 1
00 0 0 1 1
3 0 0 1 1 1 01 0 1 0 1
4 0 1 0 0 0 x x
11 x x
5 0 1 0 1 1
6 0 1 1 0 1 10 x 1 x x
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 X
11 1 0 1 1 X Ensuite on détermine les équations
12 1 1 0 0 X
du tableau de Karnaugh
13 1 1 0 1 X
14 1 1 1 0 X
15 1 1 1 1 X
20
C-7 : FORME CANONIQUE D’UNE FONCTION LOGIQUE.
21
D- CHRONOGRAMMES ET ANALYSE DES SIGNAUX NUMERIQUES
Faire des chronogrammes et l’analyse des signaux numériques consiste à donner la forme des signaux de
sortie en fonctions des signaux d’entrée.
Exemple :
a
1
0 t
b
1
0 t
c
1
0 t
f
1
0 T