Professional Documents
Culture Documents
Automatismes
Automatismes 2 05/02/2018
Algèbre de Boole
Objectifs
Automatismes 3 05/02/2018
Algèbre de Boole
1. Introduction
A
F(A,B)
Circuit
B
Automatismes 4 05/02/2018
Algèbre de Boole
Automatismes 5 05/02/2018
Algèbre de Boole
2. Algèbre de Boole
• Il a fait des travaux dans lesquels les fonctions ( expressions ) sont constitués
par des variables qui peuvent prendre les valeurs ‘OUI’ ou ‘NON’ .
• Ces travaux ont été utilisés pour faire l’étude des systèmes qui possèdent deux
états s’exclus mutuellement :
– Le système peut être uniquement dans 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 en même temps
Automatismes 6 05/02/2018
Algèbre de Boole
Exemple de systèmes à deux états
• Remarque :
On peut utiliser les conventions suivantes :
Automatismes 7 05/02/2018
Algèbre de Boole
3. Définitions et conventions
• Exemple :
• La valeur d’une fonction logique est égale à 1 ou 0 selon les valeurs des
variables logiques.
• Les 2n combinaisons sont représentées dans une table qui s’appelle table
de vérité ( TV ).
Automatismes 10 05/02/2018
Algèbre de Boole
Exemple d’une fonction logique
F ( A, B, C ) A.B.C A.B.C A.B.C A.B.C
La fonction possède 3 variables 23 combinaisons
F (0,0,0) 0.0.0 0.0.0 0.0.0 0.0.0 0
A B C F
F (0,0,1) 0.0.1 0.0.1 0.0.1 0.0.1 1 0 0 0 0
F (0,1,0) 0.1.0 0.1.0 0.1.0 0.1.0 0 0 0 1 1
F (0,1,1) 0.1.1 0.1.1 0.1.1 0.1.1 1 0 1 0 0
0 1 1 1
F (1,0,0) 1.0.0 1.0.0 1.0.0 1.0.0 0
1 0 0 0
F (1,0,1) 1.0.1 1.0.1 1.0.1 1.0.1 1
1 0 1 1
F (1,1,0) 1.1.0 1.1.0 1.1.0 1.1.0 0 1 1 0 0
F (1,1,1) 1.1.1 1.1.1 1.1.1 1.1.1 1 1 1 1 1
Une table de vérité
Automatismes 11 05/02/2018
Algèbre de Boole
4. Opérateurs logiques de base
4.1 NON ( négation )
• NON : est un opérateur unaire ( une seule variable) qui a pour
rôle d’inverser la valeur d’une variable .
F(A)= Non A = A
( lire : A barre )
0 1
1 0
Automatismes 12 05/02/2018
Algèbre de Boole
4.2 ET ( AND )
• Le ET est un opérateur binaire ( deux variables) , a pour rôle de
réaliser le Produit logique entre deux variables booléennes.
• Le ET fait la conjonction entre deux variables.
• Le ET est défini par : F(A,B)= A . B
A B A.B
0 0 0
0 1 0
1 0 0
1 1 1
Automatismes 13 05/02/2018
Algèbre de Boole
4.3 OU ( OR )
• Le OU est un opérateur binaire ( deux variables) , a pour rôle de réaliser la
somme logique entre deux variables logiques.
• Le OU fait la disjonction entre deux variables.
• Le OU est défini par F(A,B)= A + B ( il ne faut pas confondre avec la
somme arithmétique )
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
Automatismes 14 05/02/2018
Algèbre de Boole
Remarques
Automatismes 15 05/02/2018
Algèbre de Boole
4.4 Précédence des opérateurs ( priorité des opérateurs )
• Pour évaluer une expression logique ( fonction logique) :
– on commence par évaluer les sous expressions entre les parenthèses.
– puis le complément ( NON ) ,
– en suite le produit logique ( ET )
– enfin la somme logique ( OU)
Exemple :
F(A, B, C) ( A . B) . ( C B) A.B.C
Si on veut calculer F(0,1,1) alors :
F(0,1,1) (0.1)(1 1) 0.1.1
F(0,1,1) (0 ) (1 ) 0.0.1
F(0,1,1) 1.1 0.0.1
F(0,1,1) 1 0
F(0,1,1) 1
Exercice :
Trouver la table de vérité de la fonction précédente ?
Automatismes 16 05/02/2018
Solution
•Pour trouver la table de vérité , il faut trouver la valeur de la fonction F
pour chaque combinaison des trois variables A, B , C
•3 variables 2 3 = 8 combinaisons
A B C F
F(A, B, C) (A . B) . ( C B) A.B.C 0 0 0 0
0 0 1 1
F(0,0,0) ( 0. 0) .(0 0) 0 . 0 .0 0
0 1 0 1
F(0,0,1) ( 0. 0) .(1 0) 0 . 0 .1 1
0 1 1 1
F(0,1,0) ( 0. 1) .(0 1) 0 . 1 .0 1
1 0 0 0
F(0,1,1) ( 0. 1) .(1 1) 0 . 1 .1 1
1 0 1 1
F(1,0,0) ( 1. 0) .(0 0) 1 . 0 .0 0
F(1,0,1) ( 1. 0) .(1 0) 1 . 0 .1 1 1 1 0 0
F(1,1,0) ( 1. 1) .(0 1) 1 . 1 .0 0 1 1 1 0
F(1,1,1) ( 1. 1) .(1 1) 1 . 1 .1 0
Automatismes 17 05/02/2018
Algèbre de Boole
•L’opérateur NON
A A
A A 1
A. A 0
Automatismes 18 05/02/2018
Algèbre de Boole
•L’opérateur ET
Automatismes 19 05/02/2018
Algèbre de Boole
• L’opérateur OU
( A B) C A ( B C ) A B C Associativité
A B B A Commutativité
A A A Idempotence
A0 A Elément neutre
A 1 1 Elément absorbant
Automatismes 20 05/02/2018
Algèbre de Boole
• Distributivité
A . ( B C ) ( A . B ) ( A . C ) Distributivité du ET sur le OU
A ( B . C ) (A B).(A C) Distributivité du OU sur le ET
Automatismes 21 05/02/2018
Algèbre de Boole
• Exemple :
A 1 1 A . 0 0
A A 1 A . A 0
Automatismes 22 05/02/2018
Algèbre de Boole
6. Théorème de DE-MORGANE
AB A . B
• Le produit logique complimenté de deux variables est égale au
somme logique des compléments des deux variables.
A.B A B
Automatismes 23 05/02/2018
Algèbre de Boole
A.B.C...... A B C ..........
A B C ........... A.B.C......
Automatismes 24 05/02/2018
Algèbre de Boole
F ( A, B) A B
A B A.B A.B
Automatismes 25 05/02/2018
Algèbre de Boole
F(A, B) A . B
F ( A, B) A B
Automatismes 26 05/02/2018
Algèbre de Boole
F(A, B) A B
F ( A, B) A B
Automatismes 27 05/02/2018
Algèbre de Boole
Automatismes 28 05/02/2018
Algèbre de Boole
A AA AA
A B A B A B (A B) (A B)
A.B A.B A B A B (A A) (B B)
Automatismes 29 05/02/2018
Algèbre de Boole
Exercice
Automatismes 30 05/02/2018
Algèbre de Boole
NAND NOR
A 0 1 A0 A
A 1 A A 1 0
A B B A A B B A
( A B) C A ( B C ) ( A B) C A ( B C )
Automatismes 31 05/02/2018
Algèbre de Boole
8. 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
Automatismes 32 05/02/2018
Algèbre de Boole
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
Automatismes 33 05/02/2018
Algèbre de Boole
8.1 Schéma d’un circuit logique ( Logigramme)
•C’est la traduction de la fonction logique en un schéma électronique.
•Le principe consiste à remplacer chaque opérateur logique par la porte
logique qui lui correspond.
Exemple1
B F
F ( A, B, C ) A.B B.C
Automatismes 34 05/02/2018
Algèbre de Boole
Exemple 2
F(A,B, C, D) (A B ) . ( B C D ) .A
A
B
Automatismes 35 05/02/2018
Algèbre de Boole
Exercice 1
• Donner le logigramme des fonctions suivantes :
Automatismes 36 05/02/2018
Algèbre de Boole
B
F
Automatismes 37 05/02/2018
Algèbre de Boole
Automatismes 38 05/02/2018
Algèbre de Boole
Automatismes 39 05/02/2018
Algèbre de Boole
Automatismes 40 05/02/2018
Algèbre de Boole
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
C
Automatismes 42 05/02/2018
Algèbre de Boole
A B C S
0 0 0 0 A B C : max terme
0 0 1 0 A B C : max terme
0 1 0 0 A B C : max terme
0 1 1 1 A .B.C : min terme
1 0 0 0 A B C : max terme
1 0 1 1 A .B.C : min terme
1 1 0 1 A .B.C : min terme
1 1 1 1 A .B.C : min terme
Automatismes 43 05/02/2018
Algèbre de Boole
F ( A, B, C ) A . B . C A . B . C A . B . C A . B . C
F(A,B, C) ( A B C) (A B C)(A B C) (A B C)
Automatismes 44 05/02/2018
Algèbre de Boole
3. Forme canonique d’une fonction logique
• On appel forme canonique d’une fonction la forme ou chaque
terme de la fonction comportent toutes les variables.
• Exemple :
Automatismes 45 05/02/2018
Algèbre de Boole
• Exemple :
F ( A, B, C ) A . B . C A . B . C A . B . C A . B . C
Automatismes 46 05/02/2018
Algèbre de Boole
• Exemple :
F(A,B, C) ( A B C) (A B C)(A B C) (A B C)
Automatismes 47 05/02/2018
Algèbre de Boole
Remarque 1
• On peut toujours ramener n’importe qu’elle fonction logique à
l’une des formes canoniques.
Automatismes 48 05/02/2018
Algèbre de Boole
Exemple :
1. F(A, B) A B
A (B B) B( A A)
AB A B AB AB
AB A B AB
2. F(A, B, C) AB C
AB(C C) C( A A)
ABC ABC AC AC
ABC ABC AC(B B) AC (B B)
ABC ABC ABC A BC ABC A BC
ABC ABC A BC A B C A B C
Automatismes 49 05/02/2018
Algèbre de Boole
Exercice 1
• Déterminer la première et la deuxième forme canonique à partir
de la TV suivante ? Tracer le logigramme de la fonction ?
A B F
0 0 0
0 1 1
1 0 1
1 1 0
Automatismes 50 05/02/2018
Algèbre de Boole
Exercice 2
• Faire le même travail avec la T.V suivante :
A B C S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Automatismes 51 05/02/2018
Algèbre de Boole
Exercice 3
Un jury composé de 4 membres pose une question à un joueur, qui à son tour
donne une réponse. Chaque membre du jury positionne son interrupteur à "
1 " lorsqu'il estime que la réponse donnée par le joueur est juste (avis
favorable ) et à " 0 " dans le cas contraire (avis défavorable ). On traite la
réponse de telle façon à positionner :
• Une variable succès (S=1) lorsque la décision de la majorité des membres de
jury est favorable,
• une variable Échec (E=1) lorsque la décision de la majorité des membres de
jury est défavorable
• et une variable Égalité (N=1) lorsqu’il y a autant d'avis favorables que d'avis
défavorables.
Question :
a./ Déduire une table de vérité pour le problème,
b./ Donner les équations de S, E,
c./ En déduire l’équation de N,
Automatismes 52 05/02/2018
Algèbre de Boole
4. Simplification des fonctions logiques
• L’objectif de la simplification des fonctions logiques est de :
– réduire le nombre de termes dans une fonction
– et de réduire le nombre de variables dans un terme
Automatismes 53 05/02/2018
Algèbre de Boole
5. 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 de 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
Automatismes 54 05/02/2018
Algèbre de Boole
• Exemple
Automatismes 55 05/02/2018
Algèbre de Boole
• Exemple :
A B C ABC A BC ABC
ABC ABC ABC A BC ABC ABC
BC AC AB
Automatismes 56 05/02/2018
Algèbre de Boole
Exercice
Démontrer la proposition suivante :
Automatismes 58 05/02/2018
Algèbre de Boole
Automatismes 59 05/02/2018
Algèbre de Boole
A.B A.B
AB AB A( B B) A
Automatismes 60 05/02/2018
Algèbre de Boole
Automatismes 61 05/02/2018
Algèbre de Boole
Automatismes 62 05/02/2018
Algèbre de Boole
A AB
B 0 1 C 00 01 11 10
0 0
1 1
Automatismes 63 05/02/2018
Algèbre de Boole
Tableau à 4 variables
AB
CD 00 01 11 10
00
01
11
10
Automatismes 64 05/02/2018
Algèbre de Boole
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
Automatismes 65 05/02/2018
Algèbre de Boole
AB AB
C 00 01 11 10 CD 00 01 11 10
0 00
1 01
11
Automatismes 66 05/02/2018
Algèbre de Boole
Automatismes 67 05/02/2018
Algèbre de Boole
Exemple :
A B C S
0 0 0 0
AB
0 0 1 0 C 00 01 11 10
0 1 0 0 0 1
0 1 1 1
1 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Automatismes 68 05/02/2018
Algèbre de Boole
Automatismes 69 05/02/2018
Algèbre de Boole
Exemple AB
C 00 01 11 10
F1(A,B, C) 0 1
1 1 1 1
AB
C 00 01 11 10
F2(A,B, C) 0 0 0 0
1 0
Automatismes 70 05/02/2018
Algèbre de Boole
•L’idée de base est d’essayer de regrouper (faire des regroupements ) les cases
adjacentes qui comportent des 1 ( rassembler les termes adjacents ).
•Essayer de faire des regroupements avec le maximum de cases ( 16,8,4 ou 2 )
•Dans notre exemple on peut faire uniquement des regroupements de 2 cases .
AB
C 00 01 11 10
0 1 ABC ABC AB
1 1 1 1
Automatismes 71 05/02/2018
Algèbre de Boole
•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
Automatismes 72 05/02/2018
Algèbre de Boole
•On s’arrête lorsque il y a plus de 1 en dehors des regroupements
•La fonction final est égale à la réunion ( 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
F ( A, B, C ) AB AC BC
Automatismes 73 05/02/2018
Algèbre de Boole
Exemple 1 : 3 variables
AB
C 00 01 11 10
0 1
1 1 1 1 1
F ( A, B, C ) C AB
Automatismes 75 05/02/2018
Algèbre de Boole
Exemple 2 : 4 variables
AB
CD 00 01 11 10
00 1
01 1 1 1 1
11
10 1
Exemple 3 : 4 variables
AB
CD 00 01 11 10
00 1 1
01 1 1 1
11 1
10 1 1
F ( A, B, C, D) AB B D BCD
Automatismes 77 05/02/2018
Algèbre de Boole
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
Exercice
Trouver la forme simplifiée des fonctions à partir des deux
tableaux ?
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
Automatismes 79 05/02/2018
Algèbre de Boole
Automatismes 80 05/02/2018
A B C D S
•Pour les cas impossibles ou interdites
0 0 0 0 0
il faut mettre un X dans la T.V . 0 0 0 1 0
•Les cas impossibles sont représentées 0 0 1 0 0
aussi par des X dans la table de karnaugh 0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
AB 0 1 1 0 1
CD 0 1 1 1 1
00 01 11 10
1 0 0 0 0
00 1 1 0 0 1 X
1 0 1 0 1
01 1 X X 1 0 1 1 X
1 1 0 0 1
11 1 1 X X 1 1 0 1 X
10 1 1 1 0 1
1 1 1 1 1 1 1 X 81
Algèbre de Boole
• Il est possible d’utiliser les X dans des regroupements :
– Soit les prendre comme étant des 1
– Ou les prendre comme étant des 0
• Il ne faut pas former des regroupement qui contient uniquement des X
AB
CD 00 01 11 10
00 1
01 1 X X
11 1 1 X X
10 1 1 1
AB
Automatismes 82 05/02/2018
Algèbre de Boole
AB
CD
00 01 11 10
00 1
01 1 X X
11 1 1 X X
10 1 1 1
AB CD
Automatismes 83 05/02/2018
Algèbre de Boole
AB
CD
00 01 11 10
00 1
01 1 X X
11 1 1 X X
10 1 1 1
AB CD BD
Automatismes 84 05/02/2018
Algèbre de Boole
AB
CD
00 01 11 10
00 1
01 1 X X
11 1 1 X X
10 1 1 1
AB CD BD AC
Automatismes 85 05/02/2018
Algèbre de Boole
AB
CD
00 01 11 10
00 1
01 1 X X
11 1 1 X X
10 1 1 1
AB CD BD AC BC
Automatismes 86 05/02/2018
Algèbre de Boole
Exercice 1
AB
CD 00 01 11 10
00 1 X
01 1 X 1
11 1 X 1
10 X 1 X
Automatismes 87 05/02/2018
Algèbre de Boole
Exercice 2
Automatismes 88 05/02/2018
La figure 1 représente un réservoir alimenté par deux vannes V1 et V2. On
distingue trois niveaux : Sécurité, Moyen, Haut:
- lorsque le niveau de liquide est inférieur ou égale à Sécurité, V1 et V2
sont ouvertes.
- lorsque le niveau du liquide est inférieur ou égal à Moyen mais supérieur
à Sécurité, seule V1 est ouverte.
- lorsque le niveau du liquide est supérieur à Moyen mais inférieur à Haut,
seule V2 est ouverte.
- lorsque le niveau de liquide a atteint le niveau Haut, les deux vannes sont
fermées.
Moyenne
Sécurité
Automatismes 89 05/02/2018
Circuits combinatoires
Objectifs
Automatismes 90 05/02/2018
Circuits combinatoires
Schéma Bloc
1. Demi Additionneur
2. Additionneur complet
3. Comparateur
4. Multiplexeur
5. Demultiplexeur
6. Encodeur
7. Décodeur
Automatismes 92 05/02/2018
Circuits combinatoires
2. Demi Additionneur
A S
B
DA
R
Automatismes 93 05/02/2018
Circuits combinatoires
A B R S
De la table de vérité on trouve :
0 0 0 0
0 1 0 1 R A.B
1 0 0 1
S A.B A.B A B
1 1 1 0
Automatismes 94 05/02/2018
Circuits combinatoires
R A.B
S A B
A S
B
Automatismes 95 05/02/2018
Circuits combinatoires
3. L’additionneur complet
ri-1
r4 r3 r2 r1 r0= 0 ai
a4 a3 a2 a1 + bi
+ b4 b3 b2 b1
ri si
r4 s4 s3 s2 s1
Automatismes 96 05/02/2018
Circuits combinatoires
3.1 Additionneur complet 1 bit
• L’additionneur complet un bit possède 3 entrées :
– ai : le premier nombre sur un bit.
– bi : le deuxième nombre sur un bit.
– ri-1 : la retenue entrante sur un bit.
• Il possède deux sorties :
– Si : la somme
– Ri la retenue sortante
ai Si
Additionneur
bi
complet
Ri
ri-1
Automatismes 97 05/02/2018
Circuits combinatoires
Ri Ai Bi Ri 1 Ai B i Ri 1 Ai Bi R i 1 Ai Bi Ri 1
Ri Ri 1.( Ai .Bi Ai .B i ) Ai Bi ( R i 1 i Ri 1 )
Ri Ri 1.( Ai Bi ) Ai Bi
Automatismes 99 05/02/2018
Circuits combinatoires
3.3 Schéma d’un additionneur complet
R i A i .Bi R i 1.(Bi A i )
Si A i Bi R i 1
Ai
Bi
Si
Ri-1
Ri
Y
AI
X A i Bi RI
Demi Add
BI
Y A i Bi
X
Z X R i 1
T R i 1.X
T
Ri Y T
Demi Add
Si Z RI-1
Z SI
• Il faut trouver une solution plus facile et plus efficace pour concevoir ce
circuit ?
Automatismes 103 05/02/2018
Circuits combinatoires
•Lorsque on fait l’addition en binaire , on additionne bit par bit en commençant
à partir du poids fiable et à chaque fois on propage la retenue sortante au bit du
rang supérieur.
L’addition sur un bit peut se faire par un additionneur complet sur 1 bits.
r3 r2 r1 r0= 0
a4 a3 a2 a1
+ b4 b3 b2 b1
r4 s 4 r3 s 3 r2 s 2 r1 s 1
r4 s4 s3 s2 s1 Résultat final
Automatismes 104 05/02/2018
Circuits combinatoires
R0=0
A4 B4 A3 B3 A2 B2 A1 B1
R3 R2 R1
R4 S4 S3 S2 S1
Exercice