Professional Documents
Culture Documents
Algbre de Boole
1. Introduction
Les machines numriques sont constitues dun ensemble Pour concevoir et raliser ce circuit on doit avoir
de circuits lectroniques.
un modle mathmatique de la fonction ralise
Chaque circuit fournit une fonction logique bien dtermine (
addition, comparaison ,.). par ce circuit .
A
Ce modle doit prendre en considration le
F(A,B)
Circuit
systme binaire.
B
2. Algbre de Boole
Exemple de systmes deux tats
George Boole est un mathmaticien anglais ( 1815-1864).
Un interrupteur est ouvert ou non ouvert ( ferm )
Il a fait des travaux dont les quels les fonctions ( expressions Une lampe est allume ou non allume ( teinte )
) sont constitus par des variables qui peuvent prendre les Une porte est ouverte ou non ouverte ( ferme )
valeurs OUI ou NON .
Remarque :
Ces travaux ont t utiliss pour faire ltude des systmes
On peut utiliser les conventions suivantes :
qui possdent deux tats sexclus mutuellement :
Le systme peut tre uniquement dans deux tats E1 et
OUI VRAI ( true )
E2 tel que E1 est loppos de E2.
NON FAUX ( false)
Le systme ne peut pas tre dans ltat E1 et E2 en mme
temps
OUI 1 ( Niveau Haut )
NON 0 ( Niveau Bas )
Ces travaux sont bien adapts au Systme binaire ( 0 et 1 ).
3 4
1
Exemple dune fonction logique
3.3. Fonction logique
F ( A, B, C ) = A.B.C + A.B.C + A.B.C + A.B.C
Cest une fonction qui relie N variables logiques avec
un ensemble doprateurs logiques de base. La fonction possde 3 variables 23 combinaisons
Si une fonction logique possde N variables logiques F (1,0,1) = 1.0.1 + 1.0.1 + 1.0.1 + 1.0.1 = 1 0 1 1 1
2n combinaisons la fonction possde 2n valeurs. F (1,1,0) = 1.1.0 + 1.1.0 + 1.1.0 + 1.1.0 = 0 1 0 0 0
1 0 1 1
F (1,1,1) = 1.1.1 + 1.1.1 + 1.1.1 + 1.1.1 = 1
Les 2n combinaisons sont reprsentes dans une table 1 1 0 0
qui sappelle table de vrit ( TV ). 1 1 1 1
7 8
Une table de vrit
F(A)= Non A = A
( lire : A barre )
Le ET est dfini par : F(A,B)= A . B
A B A. B
A
0 0 0
0 1 0 1 0
1 0 0
1 0 1 1 1
9 10
4.3 OU ( OR )
Remarques
Le OU est un oprateur binaire ( deux variables) , pour
rle de raliser la somme logique entre deux variables Dans la dfinition des oprateurs ET , OU , nous avons
logiques. juste donner la dfinition de base avec deux variables
logiques.
Le OU fait la disjonction entre deux variables.
Le OU est dfini par F(A,B)= A + B ( il ne faut pas
Loprateur ET peut raliser le produit de plusieurs
confondre avec la somme arithmtique ) variables logique ( ex : A . B . C . D ).
1 1 1
11 12
2
4.4 Prcdence des oprateurs ( priorit des oprateurs ) Solution
Pour trouver la table de vrit , il faut trouver la valeur de la fonction F
Pour valuer une expression logique ( fonction logique) :
pour chaque combinaisons des trois variables A, B , C
on commence par valuer les sous expressions entre les
parenthses. 3 variables 2 3 = 8 combinaisons
puis le complment ( NON ) ,
en suite le produit logique ( ET ) F(A, B, C) = (A . B) . ( C + B) + A.B.C A B C F
enfin la somme logique ( OU) 0 0 0 0
Exemple : F(0,0,0) = ( 0. 0) .(0 + 0) + 0 . 0 .0 = 0 0 0 1 1
F(A, B, C) = ( A . B ) . ( C + B) + A .B .C
F(0,0,1) = ( 0. 0) .(1 + 0) + 0 . 0 .1 = 1
si on veut calculer F(0,1,1) alors : 0 1 0 1
F(0,1,0) = ( 0.1) .(0 + 1) + 0 .1 .0 = 1
F(0,1,1) = ( 0.1 )(1 + 1) + 0. 1.1 0 1 1 1
F(0,1,1) = ( 0.1) .(1 + 1) + 0 . 1 .1 = 1
F(0,1,1) = ( 0 ) (1 ) + 0.0.1 1 0 0 0
F(0,1,1) = 1.1 + 0.0.1 F(1,0,0) = ( 1. 0) .(0 + 0) + 1 . 0 .0 = 0
1 0 1 1
F(0,1,1) =1+ 0 F(1,0,1) = ( 1. 0) .(1 + 0) + 1 . 0 .1 = 1
=1 1 1 0 0
F(0,1,1) F(1,1,0) = ( 1.1) .(0 + 1) + 1 .1 .0 = 0
Exercice : F(1,1,1) = ( 1.1) .(1 + 1) + 1 . 1 .1 = 0 1 1 1 0
13 14
Trouver la table de vrit de la fonction prcdente ?
Loprateur NON
A A
Loprateur OU
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
3
7. Autres oprateurs logiques
7.1 OU exclusif ( XOR)
7.2 NAND ( NON ET )
F ( A, B) = A B F(A, B) = A . B
F ( A, B) = A B
A B = A.B + A.B
A B
A B
19 20
6. Thorme de DE-MORGANE
7.3 NOR ( NON OU ) La somme logique complimente de deux variables est
gale au produit des complments des deux variables.
A+B = A . B
Le produit logique compliment de deux variables est
F(A, B) = A + B gale au somme logique des complments des deux
variables.
F ( A, B) = A B 6.1 Gnralisation du Thorme DE-
MORGANE N variables
A B A.B = A + B
A.B.C...... = A + B + C + ..........
21 A + B + C + ........... = A.B.C...... 22
7.4 NAND et NOR sont des oprateurs 7.4.1 Ralisation des oprateurs de base
universels avec des NOR
23 24
4
7.4.3 Proprits des oprateurs NAND et
Exercice NOR
Exprimer le NON , ET , OU en utilisant
des NAND ? 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 )
25 26
Exemple1
F ( A, B, C ) = A.B + B.C
27 28
Exemple 2 Exercice 1
Donner le logigramme des fonctions suivantes :
F(A, B, C, D) = (A + B ) . ( B + C + D ) .A
F(A, B) = A.B + A.B
F(A, B, C) = (A + B).( A + C).(B + C )
F(A, B, C) = ( A . B ) . ( C + B) + A .B.C
29 30
5
Exercice 2 : Donner lquation de F ?
31 32
35 36
6
S=F(A,B,C) 2. Table de vrit ( Exemple )
F(A,B,C)= 1 si au mois deux cls sont introduites
F(A,B,C)=0 si non .
A B C S
A 0 0 0 0 A + B + C : max terme
S=F(A,B,C)
B Circuit 0 0 1 0 A + B + C : max terme
C 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
Remarque : 1 0 1 1 A. B.C : min terme
Il est important de prciser aussi le niveau logique avec lequel on travail 1 1 0 1 A. B.C : min terme
( logique positive ou ngative ).
1 1 1 1 A. B.C : min terme
37 38
F ( A, B , C ) = A . B . C + A . B . C + A . B . C + A . B . C Exemple :
F(A, B, C) = ( A + B + C) (A + B + C)(A + B + C) (A + B + C)
Il existent plusieurs formes canoniques : les plus utilises
sont la premire et la deuxime forme .
39 40
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
7
Remarque 1 Exemple :
1. F(A, B) = A + B
On peut toujours ramener nimporte quelle fonction
logique lune des formes canoniques. = A (B + B ) + B( A + A )
= AB + A B + AB + A B
Cela revient rajouter les variables manquants dans les
termes qui ne contiennent pas toutes les variables ( les = AB + A B + A B
termes non canoniques ).
43
= ABC + AB C + A BC + A B C + A B C 44
= (A + B + C)(A + B + C) (A + B + C ) ( A + B + C ) ( A + B + C)
45 F = A.B .C + A. B .C + A. B .C + A.B .C 46
Exercice 1 Exercice 2
Dterminer la premire , la deuxime forme canonique et
la fonction inverse partir de la TV suivante ? Tracer le Faire le mme travail avec la T.V suivante :
logigramme de la fonction ?
A B C S
A B F 0 0 0 0
0 0 1 1
0 0 0
0 1 0 1
0 1 1 0 1 1 1
1 0 1 1 0 0 0
1 1 0 1 0 1 1
1 1 0 1
1 1 1 1
47 48
8
Exercice 3
Question :
a./ Dduire une table de vrit pour le problme,
b./ Donner les quations de S, E,
c./ En dduire lquation de N,
49 50
5. Mthode algbrique
4. Simplification des fonctions logiques
Le principe consiste appliquer les rgles de lalgbre
de Boole afin dliminer des variables ou des termes.
Lobjectif de la simplification des fonctions logiques est de :
rduire le nombre de termes dans une fonction Mais il ny a pas une dmarche bien spcifique.
et de rduire le nombre de variables dans un terme Voici quelques rgles les plus utilises :
53 54
9
Rgles 3 : il est possible de supprimer un terme Exemple 2 : il existe aussi la forme conjonctive du terme superflu
superflu ( un terme en plus ), cest--dire dj
inclus dans la runion des autres termes.
F(A, B, C) = (A + B) . (B + C) . (A + C)
Exemple 1 : = (A + B) . (B + C) . (A + C + B .B )
= (A + B) . (B + C) . (A + C + B) .(A + C + B )
F(A, B, C) = A B + BC + AC = AB + BC + AC ( B + B ) = (A + B) . (A + C + B) . (B + C) .(A + C + B )
= AB + BC + ACB + A BC = (A + B) . (B + C)
= AB ( 1 + C) + BC (1 + A)
= AB + BC
55 56
57 58
AB + A B = A ( B + B ) = A
10
Exemple de termes adjacents 6.1 Description de la table de karnaugh
61 62
Tableau 4 variables
A AB AB
B C CD 00 01 11 10
0 1 00 01 11 10
0 0 00
1 1 01
11
63 64
AB AB
AB AB
CD 00 01 11 10 CD 00 01 11 10 C 00 01 11 10 CD 00 01 11 10
00 00
0 00
01 01
1 01
11 11
11
10 10 Les trois cases bleues sont des
10
cases adjacentes la case rouge
U=0 U= 1
65 66
11
6.2 Passage de la table de vrit la table de Karnaugh Exemple :
A B C S
Pour chaque combinaisons qui reprsente un min terme lui
correspond une case dans le tableau qui doit tre mise 1 . 0 0 0 0
AB
0 0 1 0 C 00 01 11 10
Pour chaque combinaisons qui reprsente un max terme lui
0 1 0 0 0 1
correspond une case dans le tableau qui doit tre mise 0 .
0 1 1 1
1 1 1 1
Lorsque on remplis le tableau , on doit soit prendre les 1 0 0 0
min terme ou les max terme
1 0 1 1
1 1 0 1
1 1 1 1
67 68
69 70
6.4 Mthode de simplification (Exemple : 3 variables ) Puisque il existent encore des cases qui sont en dehors dun
regroupement on refait la mme procdure : former des
Lide de base est dessayer de regrouper (faire des regroupements ) les regroupements.
cases adjacentes qui comportent des 1 ( rassembler les termes Une case peut appartenir plusieurs regroupements
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 AB
cases . C 00 01 11 10
AB 0 1 ABC + ABC = AB
C 00 01 11 10
1 1 1 1
0 1 ABC + ABC = AB ABC + A BC = AC
1 1 1 1
71 72
12
On sarrte lorsque il y a plus de 1 en dehors des regroupements Donc , en rsum pour simplifier une fonction par la table de
La fonction final est gale la runion ( somme ) des termes aprs karnaugh il faut suivre les tapes suivantes :
simplification.
1. Remplir le tableau partir de la table de vrit ou partir
AB
de la forme canonique.
C
2. Faire des regroupements : des regroupements de
00 01 11 10 16,8,4,2,1 cases ( Les mme termes peuvent participer
0 1 ABC + ABC = AB plusieurs regroupements ) .
3. Dans un regroupement :
1 Qui contient un seule terme on peut pas liminer de variables.
1 1 1 ABC + A BC = AC Qui contient deux termes on peut liminer une variable ( celle qui
change dtat ).
Qui contient 4 termes on peut liminer 2 variables.
Qui contient 8 termes on peut liminer 3 variables.
ABC + ABC = BC Qui contient 16 termes on peut liminer 4 variables.
5. Lexpression logique finale est la runion ( la somme ) des
groupements aprs simplification et limination des
variables qui changent dtat.
F ( A, B, C ) = AB + AC + BC
73 74
AB
AB CD 00 01 11 10
C 00
00 01 11 10 1
0 1 01 1 1 1 1
1 1 1 1 1 11
10 1
F ( A, B, C ) = C + AB
F ( A , B , C , D ) = C . D + A . B .C + A . B .C . D
75 76
F ( A, B, C , D) = AB + B D + BCD 77
F(A, B, C, D, U) = A B + A.B.D. U + A .C. D.U + A.B .D .U
78
13
Exercice
6.5 Cas dune fonction non totalement dfinie
Trouver la forme simplifie des fonctions partir des
deux tableaux ?
Examinons lexemple suivant :
10 1 1 1 0 1
1 1 1 1 1 1 1 X 81 AB 82
AB AB
CD CD
00 01 11 10 00 01 11 10
00 1 00 1
01 1 X X 01 1 X X
11 1 1 X X 11 1 1 X X
10 1 1 1 10 1 1 1
AB + CD
AB + CD + BD
83 84
14
AB AB
CD CD
00 01 11 10 00 01 11 10
00 1 00 1
01 1 X X 01 1 X X
11 1 1 X X 11 1 1 X X
10 1 1 1 10 1 1 1
AB + CD + BD + AC AB + CD + BD + AC + BC
85 86
Exercice 1 Exercice 2
Trouver la fonction logique simplifie partir de la table
suivante ? Faire ltude ( table de vrit , table de karnaugh ,
fonction simplifie) du circuit qui nous permet de
passer du codage BCD au codage EXCESS 3 ?
AB
CD 00 01 11 10 Faire le mme travail pour le circuit qui permet le
00 1 X passage du codage EXCESS 3 au codage BCD ?
01 1 X 1
11 1 X 1
10 X 1 X
87 88
V1 V2
Haut
Moyenne
Scurit
89
15