You are on page 1of 15

CH2.

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

Le modle mathmatique utilis est celui de


La fonction F(A,B) peut tre : la somme de A et B , ou le Boole.
rsultat de la comparaison de A et B ou une autre fonction
1 2

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

3. Dfinitions et conventions 3.2. Variable logique ( boolenne )


3.1. Niveau logique : Lorsque on fait ltude dun Une variable logique ( boolenne ) est une variable qui
systme logique il faut bien prciser le niveau du peut prendre soit la valeur 0 ou 1 .
travail. Gnralement elle est exprime par un seul caractre
alphabtique en majuscule ( A , B, S , )

Niveau Logique positive Logique ngative Exemple :


H ( Hight ) haut 1 0
 Une lampe : allume L=1
L ( Low ) bas 0 1
teinte L=0

Exemple : Premier interrupteur ouvert : I1 =1


Logique positive : ferm : I1 =0
lampe allume : 1
lampe teinte : 0 2me interrupteur ouvert : I2=1
Logique ngative ferm : I2=0
lampe allume : 0
lampe teinte : 1 5 6

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

F (0,0,0) = 0.0.0 + 0.0.0 + 0.0.0 + 0.0.0 = 0


Dans lAlgbre de Boole il existe trois oprateurs de
base : NON , ET , OU. F (0,0,1) = 0.0.1 + 0.0.1 + 0.0.1 + 0.0.1 = 1
A B C F
F (0,1,0) = 0.1.0 + 0.1.0 + 0.1.0 + 0.1.0 = 0
0 0 0 0
La valeur dune fonction logique est gale 1 ou 0 F (0,1,1) = 0.1.1 + 0.1.1 + 0.1.1 + 0.1.1 = 1
selon les valeurs des variables logiques. 0 0 1 1
F (1,0,0) = 1.0.0 + 1.0.0 + 1.0.0 + 1.0.0 = 0 0 1 0 0

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

4. Oprateurs logiques de base


4.1 NON ( ngation )
4.2 ET ( AND )
Le ET est un oprateur binaire ( deux variables) ,
pour rle de raliser le Produit logique entre deux
NON : est un oprateur unaire ( une seule variable) qui variables boolennes.
pour rle dinverser la valeur dune variable .
Le ET fait la conjonction entre deux variables.

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 ).

A B A+ B Loprateur OU peut aussi raliser la somme logique de


0 0 0 plusieurs variables logiques ( ex : A + B + C +D).

0 1 1 Dans une expression on peut aussi utiliser les


1 0 1 parenthses.

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 ?

4.5 Lois fondamentales de lAlgbre de Boole Loprateur ET

Loprateur NON

A A

S est vraie si A ET B sont vraies

A = A ( A.B).C = A.( B.C ) = A.B.C Associativit


A. A = A
A + A = 1 Idempotence
A.1 = A Elment neutre
A .A = 0 15
A.0 = 0 Elment absorbant 16

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

S est vraie si A OU B sont vraies Autres relations utiles


A + ( A .B ) = A
( A + B) + C = A + ( B + C ) = A + B + C Associativit A. ( A + B) = A
A+ A = A Idempotence (A + B) . (A + B ) = A
A+ 0 = A Elment neutre A + A .B = A + B
A +1 = 1 Elment absorbant
17 18

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

En utilisant les NAND et les NOR on peut


exprimer nimporte quelle expression ( fonction ) A = A+A = A A
logique.
A + B = A + B = A B = (A B) (A B)
Pour cela , Il suffit dexprimer les oprateurs de
base ( NON , ET , OU ) avec des NAND et des A.B = A.B = A + B = A B = (A A) (B B)
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

8. Portes logiques 8.1 Schma dun circuit logique ( Logigramme)


Une porte logique est un circuit lectronique lmentaire qui Cest la traduction de la fonction logique en un schma lectronique.
Permet de raliser la fonction dun oprateur logique de base . Le principe consiste remplacer chaque oprateur logique par la porte
logique qui lui correspond.

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 ?

Dfinition textuelle dune fonction


logique , table de vrit , formes
algbriques , simplification
algbrique, table de Karnaugh

31 32

Exemple : dfinition textuelle du fonctionnement


1. Dfinition textuelle dune fonction logique dun systme

Une serrure de scurit souvre en fonction de trois cls.


Gnralement la dfinition du fonctionnement dun Le fonctionnement de la serrure est dfinie comme suit :
systme est donne sous un format textuelle .
La serrure est ouverte si au moins deux cls sont
Pour faire ltude et la ralisation dun tel systme on utilises.
doit avoir son modle mathmatique (fonction logique).
La serrure reste ferme dans les autres cas .
Donc il faut tirer ( dduire ) la fonction logique partir de
la description textuelle.

Donner la schma du circuit qui permet de contrler


louverture de la serrure ?
33 34

tapes de conception et de ralisation dun circuit Si on reprend lexemple de la serrure :


numrique
Le systme possde trois entres : chaque entre
reprsente une cl.
Pour faire ltude et la ralisation dun circuit il faut On va correspondre chaque cl une variable logique:
suivre le tapes suivantes : la cl 1  A , la cl 2  B , la cl 3  C
Si la cl 1 est utilise alors la variable A=1 sinon A =0
1. Il faut bien comprendre le fonctionnement du systme. Si la cl 2 est utilise alors la variable B=1 sinon B =0
Si la cl 3 est utilise alors la variable C=1 sinon C =0
2. Il faut dfinir les variables dentre.
3. Il faut dfinir les variables de sortie.
4. Etablir la table de vrit. Le systme possde une seule sortie qui correspond
5. Ecrire les quations algbriques des sorties ( partir de la
ltat de la serrure ( ouverte ou ferme ).
table de vrit ). On va correspondre une variable S pour designer la sortie :
6. Effectuer des simplifications ( algbrique ou par Karnaugh). S=1 si la serrure est ouverte ,
7. Faire le schma avec un minimum de portes logiques. S=0 si elle est ferme

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

2.3 Extraction de la fonction logique partir


3. Forme canonique dune fonction logique
de la T.V
On appel forme canonique dune fonction la forme ou
F = somme min termes chaque terme de la fonction comportent toutes les
variables.

F ( A, B , C ) = A . B . C + A . B . C + A . B . C + A . B . C Exemple :

F = produit des max termes F(A, B, C) = AB C + A C B + A BC

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

3.1 Premire forme canonique 3.2 Deuxime forme canonique


Deuxime forme canonique (conjonctive): produit de
Premire forme canonique (forme disjonctive) : somme de
produits sommes
Cest la somme des min termes. Le produit des max termes
Une disjonction de conjonctions. Conjonction de disjonctions
Exemple :
Exemple :

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

La premire et la deuxime forme canonique sont


Cette forme est la forme la plus utilise. quivalentes .
41 42

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 ).

Cela est possible en utilisant les rgles de lalgbre de 2. F(A, B, C) = AB + C


Boole :
Multiplier un terme avec une expression qui vaut 1 = AB(C + C ) + C( A + A )
Additionner un terme avec une expression qui vaut 0 = ABC + AB C + AC + A C
Par la suite faire la distribution = ABC + AB C + AC(B + B ) + A C (B + B )
= ABC + AB C + ABC + A BC + A BC + A BC

43
= ABC + AB C + A BC + A B C + A B C 44

Remarque 2 Remarque 3 : dterminer F


Il existe une autre reprsentation des formes canoniques A B C F F
dune fonction , cette reprsentation est appele forme 0 0 0 0 1
numrique.
0 0 1 0 1
R : pour indiquer la forme disjonctive
P : pour indiquer la forme conjonctive. 0 1 0 0 1
0 1 1 1 0
Exemple : si on prend une fonction avec 3 variables 1 0 0 0 1
R( 2,4,6) = (2,4,6) = R( 010,100,110) = ABC + A BC + ABC 1 0 1 1 0
1 1 0 1 0
P(0,1,3,5,7) = (0,1,3,5,7) = P(000,001,011,101,111) 1 1 1 1 0

= (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

Un jury compos de 4 membres pose une question un joueur, qui


son tour donne une rponse. Chaque membre du jury positionne son
interrupteur " 1 " lorsqu'il estime que la rponse donne par le
joueur est juste (avis favorable ) et " 0 " dans le cas contraire (avis
dfavorable ). On traite la rponse de telle faon positionner :
Une variable succs (S=1) lorsque la dcision de la majorit des
membres de jury est favorable, 4. Simplification des fonctions
une variable chec (E=1) lorsque la dcision de la majorit des
membres de jury est dfavorable
logiques
et une variable galit (N=1) lorsquil y a autant d'avis favorables que
d'avis dfavorables.

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 :

Cela afin de rduire le nombre de portes logiques utilises A .B + A .B = B


 rduire le cot du circuit
A + A .B = A
Plusieurs mthodes existent pour la simplification : A + A .B = A + B
La Mthode algbrique ( A + B) ( A + B ) = A
Les Mthodes graphiques : ( ex : table de karnaugh )
Les mthodes programmables A . ( A + B) = A
A . ( A + B) = A . B
51 52

5.1 Rgles de simplification Rgles 2 : Rajouter un terme dj existant une


expression
Rgles 1 : regrouper des termes laide des rgles
prcdentes
Exemple :
Exemple
A B C + ABC + A BC + AB C =
ABC + AB C + A B CD = AB (C + C ) + A B CD
ABC + ABC + ABC + A BC + ABC + AB C =
= AB + A B CD
BC + AC + AB
= A ( B + B (CD))
= A ( B + CD)
= AB + ACD

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

Rgles 4 : il est prfrable de simplifier la forme Exercice


canonique ayant le nombre de termes minimum.

Exemple : Dmontrer la proposition suivante :

F ( A , B , C ) = R ( 2 , 3 , 4 ,5 , 6 , 7 ) A.B + B.C + A.C + A.B.C + A.B.C + A.B.C = A + B + C


F(A, B, C) = R( 0,1) = A . B . C + A . B . C
Donner la forme simplifie de la fonction suivante :
= A . B ( C + C)
= A .B = A + B
F ( A, B , C , D ) = ABCD + A BCD + AB C D + ABC D + ABCD
F(A, B, C) = F(A, B, C) = A + B = A + B

57 58

6.1. Les termes adjacents


Examinons lexpression suivante :

6. Simplification par la table A .B + A .B


de Karnaugh Les deux termes possdent les mme variables. La
seule diffrence est ltat de la variable B qui change.
Si on applique les rgles de simplification on obtient :

AB + A B = A ( B + B ) = A

Ces termes sont dites adjacents.


59 60

10
Exemple de termes adjacents 6.1 Description de la table de karnaugh

Ces termes sont adjacents


La mthode de Karnaugh se base sur la rgle prcdente.
A.B + A. B = B
La mthode consiste a mettre en vidence par une
A.B.C + A. B. C = A.C mthode graphique (un tableaux ) tous les termes qui sont
adjacents (qui ne diffrent que par ltat dune seule
A.B.C.D + A.B. C. D = A.B.D variable).
Ces termes ne sont pas adjacents
La mthode peut sappliquer aux fonctions logiques de
A.B + A. B 2,3,4,5 et 6 variables.
A.B.C + A. B. C Un tableau de Karnaugh comportent 2n cases ( N est le
nombre de variables ).
A.B.C.D + A. B. C. D

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

Tableau 2 variables Tableaux 3 variables 10

63 64

Dans un tableau de karnaugh , chaque case possde un certain


Tableau 5 variables nombre de cases adjacentes.

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

6.3 Passage de la forme canonique la table de Exemple


Karnaugh AB
C 00 01 11 10
Si la fonction logique est donne sous la premire forme F1(A, B, C) = (1,2,5,7) 0 1
canonique ( disjonctive), alors sa reprsentation est
directe : pour chaque terme lui correspond une seule 1 1 1 1
case qui doit tre mise 1.

Si la fonction logique est donne sous la deuxime AB


forme canonique ( conjonctive), alors sa reprsentation C 00 01 11 10
est directe : pour chaque terme lui correspond une seule
case qui doit tre mise 0 . F2(A, B, C) = (0,2,3,6) 0 0 0 0
1 0

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

Exemple 1 : 3 variables Exemple 2 : 4 variables

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

Exemple 3 : 4 variables Exemple 4 : 5 variables


AB AB
AB
CD 00 01 11 10 CD 00 01 11 10
CD 00 01 11 10
00 1 00 1
00 1 1
01 1 1 01 1 1
01 1 1 1
11 1 1 11 1 1
11 1
10 1 10 1 1
10 1 1
U=0 U= 1

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 :

Une serrure de scurit souvre en fonction de quatre cls A, B, C


AB D. Le fonctionnement de la serrure est dfinie comme suite :
CD 00 01 11 10 S(A,B,C,D)= 1 si au moins deux cls sont utilises
AB
S(A,B,C,D)= 0 sinon
C 00 01 11 10 00 1 1 1
0 Les cls A et D ne peuvent pas tre utilises en mme temps.
1 1 1 01

1 1 1 1 11 On remarque que si la cl A et D sont utilises en mme temps


ltat du systme nest pas dtermin.
10 1 1 1 1 Ces cas sont appels cas impossibles ou interdites  comment
reprsenter ces cas dans la table de vrit ?.
79 80

A B C D S Il est possible dutiliser les X dans des regroupements :


Pour les cas impossibles ou interdites Soit les prendre comme tant des 1
0 0 0 0 0
il faut mettre un X dans la T.V . Ou les prendre comme tant des 0
0 0 0 1 0 Il ne faut pas former des regroupement qui contient uniquement des X
Les cas impossibles sont reprsentes 0 0 1 0 0
aussi par des X dans la table de karnaugh 0 0 1 1 1 AB
0 1 0 0 0 CD
00 01 11 10
0 1 0 1 1
00 1
AB 0 1 1 0 1
CD 0 1 1 1 1
00 01 11 10 01
1 0 0 0 0 1 X X
00 1 1 0 0 1 X
1 0 1 0 1 11 1 1 X X
01 1 X X 1 0 1 1 X
1 1 0 0 1 10 1 1 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 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

La figure 1 reprsente un rservoir aliment par deux vannes V1 et V2.


On distingue trois niveaux : Scurit, Moyen, Haut:
- lorsque le niveau de liquide est infrieur ou gale Scurit, V1 et
V2 sont ouvertes.
- lorsque le niveau du liquide est infrieur ou gal Moyen mais
suprieur Scurit, seule V1 est ouverte.
- lorsque le niveau du liquide est suprieur Moyen mais infrieur
Haut, seule V2 est ouverte.
- lorsque le niveau de liquide a atteint le niveau Haut, les deux
vannes sont fermes.

Question:Donner les quations logiques de louverture de V1 et V2 en


fonction du niveau de liquide.

V1 V2
Haut

Moyenne

Scurit
89

15