Académique Documents
Professionnel Documents
Culture Documents
Bases d’automatisme
GMP 1ère année
S. AMARI
Maître de Conférences HdR 1
GMP - IUT de Saint-Denis - Université Sorbonne Paris Nord
Chapitre 1
Logique combinatoire
Algèbre de Boole
2
1. Introduction
A
F(A,B)
Circuit
B
4
2. Algèbre de Boole
• George Boole est un mathématicien anglais (1815-1864).
• Cette algèbre est utilisée pour faire l’étude des systèmes qui
possèdent deux états opposés
– Le système peut être uniquement dans un des deux états
E1 et E2 tel que E1 est l’opposé de E2.
– Le système ne peut pas être dans l’état E1 et E2 au même
temps
5
Exemple de systèmes à deux états
• ……………………………………
6
3.1 Variable logique ( booléenne )
• Une variable logique ( booléenne ) est une variable qui
peut prendre soit la valeur 0 ou 1.
• Exemple :
– Interrupteur ouvert : I =1
fermé : I=0
7
3.2. Fonction logique
• C’est une fonction qui relie N variables logiques avec un
ensemble d’opérateurs logiques de base.
9
Une table de vérité
4. Opérateurs logiques de base
4.1 NON ( négation )
F(A)= Non A = A
( lire : A barre )
0 1
1 0
10
4.2 ET ( AND )
• Le ET est un opérateur binaire et qui a pour rôle de
réaliser le Produit logique entre deux variables
booléennes.
.
• Le ET est défini par : F(A,B)= A B
A B A.B
0 0 0
0 1 0
1 0 0
11
1 1 1
4.3 OU ( OR )
• Le OU est un opérateur binaire de base et a pour rôle de
réaliser la somme logique entre deux variables logiques.
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1 12
4.4 Lois fondamentales de l’Algèbre de Boole
•L’opérateur NON
A A
A A 1
A.A 0
13
•L’opérateur ET
14
• L’opérateur OU
A. ( B C) ( A. B) ( A. C) Distributi
vitédu ETsur leOU
A ( B. C) (A B).(A C) Distributi vitédu OUsur leET
15
5. Théorème de DE MORGAN
•La somme logique complimentée de deux variables est
égale au produit des compléments des deux variables.
A B A . B
• Le produit logique complimenté de deux variables est égale
au somme logique des compléments des deux variables.
A. B A B
A.B.C...... A B C ..........
A B C ..........
. A.B.C...... 16
6. Autres opérateurs logiques
6.1 OU exclusif ( XOR)
F(A, B) AB
AB A.B A.B
17
6.2 NAND ( NON ET )
F(A,B) A. B
18
6.3 NOR ( NON OU )
F(A,B) A B
19
6.4 NAND et NOR sont des opérateurs
universels
20
Exercice
F(A,B) A. B
21
7. Portes logiques
Une porte logique est un circuit électronique élémentaire qui
permet de réaliser la fonction d’un opérateur logique de base
A A
Inverseur
A A
A.B A+B
B Porte ET B Porte OU
22
A A
A B A B
A
A B
B Porte XOR
Remarque :
•Les portes ET , OU , NAND , NOR peuvent avoir plus
que deux entrées
•Il n’existe pas de OU exclusif à plus de deux entrées
23
7.1 Schéma d’un circuit logique ( Logigramme)
Exemple 1
B F
F( A, B, C) A.B B.C
24
Chapitre 2 :
Réalisation d’un circuit logique
25
1. Définition textuelle d’une fonction logique
26
Exemple : définition textuelle du fonctionnement
d’un système
logique
28
Si on reprend l’exemple de la serrure :
29
S=F(A,B,C)
F(A,B,C)= 1 si au mois deux clés sont introduites
F(A,B,C)=0 si non .
A
S=F(A,B,C)
B Circuit logique
C
F( A, B, C) A. B. C A. B. C A. B. C A. B. C 31
Simplification de la fonction logique
F( A, B,C) A. B. C A. B. C A. B. C A. B. C
32
3. Simplification des fonctions logiques
33
4. Méthode algébrique
• Le principe consiste à appliquer les règles de l’algèbre de
Boole afin d’éliminer des variables ou des termes.
• Mais il n’y a pas une démarche bien spécifique.
• Voici quelques règles les plus utilisées :
A. B A. B B
A A. B A
A A. B A B
( A B)( A B) A
A. ( A B) A
A. (A B) A. B
34
4.1 Règles de simplification
• Règles 1 : regrouper des termes à l’aide des règles
précédentes
• Exemple
36
5. Simplification par la table
de Karnaugh
37
5.1. Les termes adjacents
A. B A. B
•Les deux termes possèdent les mêmes variables. La
seule différence est l’état de la variable B qui change.
•Si on applique les règles de simplification; on obtient :
AB AB A(B B) A
•Ces termes sont dites adjacents.
38
Exemple de termes adjacents
Cest ermessontadjacent s
A.B A.B B
A.B.C A.B.C A.C
A.B.C.D A.B.C.D A.B.D
Cest ermesnesontpasadjacent s
A.B A.B
A.B.C A.B.C
A.B.C.D A.B.C.D
39
5.1 Description de la table de Karnaugh
1 1
41
Tableau à 4 variables
AB
CD 00 01 11 10
00
01
11
10
42
Tableau à 5 variables
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 00
01 01
11 11
10 10
U=0 U= 1
43
Dans un tableau de karnaugh, chaque case possède un certain nombre
de cases adjacentes.
AB AB
C 00 01 11 10 CD 00 01 11 10
0 00
1 01
11
44
5.2 Passage de la table de vérité à la table de Karnaugh
•Pour chaque combinaison qui représente un terme lui correspond une case
dans le tableau qui doit être mise à 1 .
A B C S
0 0 0 0 AB
C 00 01 11 10
0 0 1 0
0 1
0 1 0 0
0 1 1 1 1 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
45
5.3 Méthode de simplification (Exemple : 3 variables )
AB
C 00 01 11 10
0 1 ABC ABC AB
1 1 1 1
46
•Puisque il existent encore des cases qui sont en dehors d’un
regroupement; on refait la même procédure : former des regroupements.
•Une case peut appartenir à plusieurs regroupements
AB
C 00 01 11 10
0 1 ABC ABC AB
1 1 1 1 ABC ABC AC
47
•On s’arrête lorsque il y a plus de 1 en dehors des regroupements
•La fonction finale est égale à la somme des termes après simplification.
AB
C 00 01 11 10
0 1 ABC ABC AB
1 1 1 1 ABC ABC AC
ABC ABC BC
1. Dans un regroupement :
Qui contient deux termes on peut éliminer une variable ( celle qui
change d’état ).
Qui contient 4 termes on peut éliminer 2 variables.
Qui contient 8 termes on peut éliminer 3 variables.
Qui contient 16 termes on peut éliminer 4 variables.
AB
C 00 01 11 10
0 1
1 1 1 1 1
AB
CD 00 01 11 10
00 1
01 1 1 1 1
11
10 1
AB
CD 00 01 11 10
00 1 1
01 1 1 1
11 1
10 1 1
F( A, B, C, D) AB BD BCD 52
Exemple 4 : 5 variables
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 1 00 1
01 1 1 01 1 1
11 1 1 11 1 1
10 1 10 1 1
U=0 U= 1
AB
CD 00 01 11 10
AB
C 00 01 11 10 00 1 1 1
0 1 1 1 01
1 1 1 1 11
10 1 1 1 1
54