Chapitre 3 :Algbre de Boole

Dfinition des variables et fonctions logiques

Les oprateurs de base et les portes logiques .
Les lois fondamentales de lalgbre de Boole

1. Introduction
Les machines numriques sont constitues dun ensemble
de circuits lectroniques.
Chaque circuit fournit une fonction logique bien dtermine (
addition, comparaison ,.).
A
Circuit

F(A,B)

La fonction F(A,B) peut tre : la somme de A et B , ou le

rsultat de la comparaison de A et B ou une autre fonction
2

 Pour concevoir et raliser ce circuit on doit avoir

un modle mathmatique de la fonction ralise
par ce circuit .
Ce modle doit prendre en considration le
systme binaire.
Le modle mathmatique utilis est celui de
Boole.
3

2. Algbre de Boole
George Boole est un mathmaticien anglais ( 1815-1864).
Il a fait des travaux dont les quels les fonctions
( expressions ) sont constitus par des variables qui peuvent
prendre les valeurs OUI ou NON .
Ces travaux ont t utiliss pour faire ltude des systmes
qui possdent deux tats sexclus mutuellement :
Le systme peut tre uniquement dans deux tats E1 et
E2 tel que E1 est loppos de E2.
Le systme ne peut pas tre dans ltat E1 et E2 en mme
temps
Ces travaux sont bien adapts au Systme binaire ( 0 et 1 ).

Exemple de systmes deux tats

Un interrupteur est ouvert ou non ouvert ( ferm )
Une lampe est allume ou non allume ( teinte )
Une porte est ouverte ou non ouverte ( ferme )

Remarque :
On peut utiliser les conventions suivantes :
OUI VRAI ( true )
NON FAUX ( false)
OUI 1
NON 0

( Niveau Haut )
( Niveau Bas )
5

3. Dfinitions et conventions
3.1. Niveau logique : Lorsque on fait ltude dun systme logique il
faut bien prciser le niveau du travail.

Niveau

Logique positive

Logique ngative

H ( Hight ) haut

L ( Low )

bas

Exemple :

Logique positive :
lampe allume : 1
lampe teinte : 0
Logique ngative
lampe allume : 0
lampe teinte : 1

3.2. Variable logique ( boolenne )

Une variable logique ( boolenne ) est une variable qui
peut prendre soit la valeur 0 ou 1 .
Gnralement elle est exprime par un seul caractre
alphabtique en majuscule ( A , B, S , )
Exemple :
Une lampe : allume
teinte
Premier interrupteur
2me interrupteur

L=1
L=0
ouvert :
I1 =1
ferm : I1 =0

ouvert : I2=1
ferm : I2=0
7

3.3. Fonction logique

Cest une fonction qui relie N variables logiques avec
un ensemble doprateurs logiques de base.
Dans lAlgbre de Boole il existe trois oprateurs de
base : NON , ET , OU.
La valeur dune fonction logique est gale 1 ou 0
selon les valeurs des variables logiques.
Si une fonction logique possde N variables logiques
2n combinaisons la fonction possde 2n valeurs.
Les 2n combinaisons sont reprsentes dans une table
qui sappelle table de vrit ( TV ).
8

Exemple dune fonction logique

F ( A, B, C ) A.B.C A.B.C A.B.C A.B.C

La fonction possde 3 variables 23 combinaisons
F (0,0,0) 0.0.0 0.0.0 0.0.0 0.0.0 0
F (0,0,1) 0.0.1 0.0.1 0.0.1 0.0.1 1

F (1,0,1) 1.0.1 1.0.1 1.0.1 1.0.1 1

F (1,1,0) 1.1.0 1.1.0 1.1.0 1.1.0 0

F (0,1,0) 0.1.0 0.1.0 0.1.0 0.1.0 0

F (0,1,1) 0.1.1 0.1.1 0.1.1 0.1.1 1
F (1,0,0) 1.0.0 1.0.0 1.0.0 1.0.0 0

F (1,1,1) 1.1.1 1.1.1 1.1.1 1.1.1 1

Une table de vrit

4. Oprateurs logiques de base

4.1 NON ( ngation )
NON : est un oprateur unaire ( une seule variable) qui
pour rle dinverser la valeur dune variable .

F(A)= Non A = A
( lire : A barre )
A
0

0
10

4.2 ET ( AND )
Le ET est un oprateur binaire ( deux variables) ,
pour rle de raliser le Produit logique entre deux
variables boolennes.
Le ET fait la conjonction entre deux variables.

Le ET est dfini par : F(A,B)= A

A.B

11

4.3 OU ( OR )
Le OU est un oprateur binaire ( deux variables) , pour
rle de raliser la somme logique entre 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
confondre avec la somme arithmtique )

A+B

1
12

Remarques
Dans la dfinition des oprateurs ET , OU , nous avons
juste donner la dfinition de base avec deux variables
logiques.
Loprateur ET peut raliser le produit de plusieurs
variables logique ( ex : A . B . C . D ).
Loprateur OU peut aussi raliser la somme logique de
plusieurs variables logiques ( ex : A + B + C +D).
Dans une expression on peut aussi utiliser les
parenthses.
13

4.4 Prcdence des oprateurs ( priorit des oprateurs )

Pour valuer une expression logique ( fonction logique) :
on commence par valuer les sous expressions entre les
parenthses.
puis le complment ( 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 vrit de la fonction prcdente ?

14

Solution
Pour trouver la table de vrit , il faut trouver la valeur de la fonction F
pour chaque combinaisons des trois variables A, B , C
3 variables 2 3 = 8 combinaisons

F(A, B, C) (A . B) . ( C B) A.B.C

F(0,0,0) ( 0. 0) .(0 0) 0 . 0 .0 0

F(0,0,1) ( 0. 0) .(1 0) 0 . 0 .1 1

F(1,1,0) ( 1. 1) .(0 1) 1 . 1 .0 0

F(1,1,1) ( 1. 1) .(1 1) 1 . 1 .1 0

F(0,1,0) ( 0. 1) .(0 1) 0 . 1 .0 1
F(0,1,1) ( 0. 1) .(1 1) 0 . 1 .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

15

4.5 Lois fondamentales de lAlgbre de Boole

Loprateur NON

A A
A A 1
A. A 0
16

Loprateur ET

( A.B ).C A.( B.C ) A.B.C

Associativit

A.B B. A

Commutativit

A. A A
A.1 A

Idempotence
Elment neutre

A.0 0

Elment absorbant

17

 Loprateur OU

( A B) C A ( B C ) A B C
A B B A
A A A

Associativit
Commutativit
Idempotence

A0 A
A 1 1

Elment neutre
Elment absorbant

18

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

Autres relations utiles

A ( A.B) A
A. ( A B) A
(A B) . (A B) A
A A.B A B
19

5. Dualit de lalgbre de Boole

Toute expression logique reste vrais si on remplace le ET
par le OU , le OU par le ET , le 1 par 0 , le 0 par 1.
Exemple :

A 1 1 A . 0 0
A A 1 A . A 0

20

6. Thorme de DE-MORGANE
La somme logique complimente de deux variables est
gale au produit des complments des deux variables.

AB A . B
Le produit logique compliment de deux variables est
gale au somme logique des complments des deux
variables.

A.B A B

21

6.1 Gnralisation du Thorme DEMORGANE N variables

A.B.C...... A B C ..........
A B C ........... A.B.C......
22

7. Autres oprateurs
logiques
7.1 OU exclusif ( XOR)

F ( A, B) A B

A B A.B A.B

23

7.2 NAND ( NON ET )

F(A, B) A . B
F ( A, B) A B

24

7.3 NOR ( NON OU )

F(A, B) A B
F ( A, B ) A B

25

7.4 NAND et NOR sont des oprateurs

universels
En utilisant les NAND et les NOR on peut
exprimer nimporte quelle expression ( fonction )
logique.
Pour cela , Il suffit dexprimer les oprateurs de
base ( NON , ET , OU ) avec des NAND et des
NOR.

26

7.4.1 Ralisation des oprateurs de base

avec des NOR

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)

27

Exercice
Exprimer le NON , ET , OU en utilisant
des NAND ?

28

7.4.3 Proprits des oprateurs NAND et

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 )

29

8. Portes logiques
Une porte logique est un circuit lectronique lmentaire qui
Permet de raliser la fonction dun oprateur logique de base .

30

Remarque :
Les portes ET , OU , NAND , NOR peuvent avoir plus
que deux entres
Il nexiste pas de OU exclusif plus de deux entres

31

8.1 Schma dun circuit logique ( Logigramme)

Cest la traduction de la fonction logique en un schma lectronique.
Le principe consiste remplacer chaque oprateur logique par la porte
logique qui lui correspond.

Exemple1
F ( A, B, C ) A.B B.C

32

Exemple 2

F(A, B, C, D) (A B ) . ( B C D ) .A

33

Exercice 1
Donner le logigramme des fonctions suivantes :

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

34

Exercice 2 : Donner lquation de F ?

35

Dfinition textuelle dune

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

1. Dfinition textuelle dune fonction logique

Gnralement la dfinition du fonctionnement dun
systme est donne sous un format textuelle .
Pour faire ltude et la ralisation dun tel systme on
doit avoir son modle mathmatique (fonction logique).
Donc il faut tirer ( dduire ) la fonction logique a partir de
la description textuelle.

37

Exemple : dfinition textuelle du fonctionnement

dun systme
Une serrure de scurit souvre en fonction de trois cls.
Le fonctionnement de la serrure est dfinie comme suite :
La serrure est ouverte si au moins deux cls sont
utilises.
La serrure reste ferme dans les autres cas .

Donner la schma du circuit qui permet de contrler

louverture de la serrure ?
38

tapes de conception et de ralisation dun circuit

numrique

Pour faire ltude et la ralisation dun circuit il faut

suivre le tapes suivantes :
1.
2.
3.
4.
5.

Il faut bien comprendre le fonctionnement du systme.

Il faut dfinir les variables dentre.
Il faut dfinir les variables de sortie.
Etablir la table de vrit.
Ecrire les quations algbriques des sorties ( partir de la
table de vrit ).
6. Effectuer des simplifications ( algbrique ou par Karnaugh).
7. Faire le schma avec un minimum de portes logiques.
39

Si on reprend lexemple de la serrure :

Le systme possde trois entres : chaque entre

reprsente une cl.
On va correspondre chaque cl une variable logique: 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
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

Le systme possde une seule sortie qui correspond

ltat de la serrure ( ouverte ou ferm ).
On va correspondre une variable S pour designer la sortie :
S=1 si la serrure est ouverte ,
S=0 si elle est ferme

40

S=F(A,B,C)
F(A,B,C)= 1 si au mois deux cls sont introduites
F(A,B,C)=0 si non .
A
B

Circuit

S=F(A,B,C)

Remarque :
Il est important de prciser aussi le niveau logique avec lequel on travail
( logique positive ou ngative ).
41

2. Table de vrit ( Rappel )

Si une fonction logique possde N variables
logiques 2n combinaisons la fonction
possde 2n valeurs.
Les 2n combinaisons sont reprsentes dans
une table qui sappelle table de vrit.

42

2. Table de vrit ( Exemple )

A

A B C : max terme

A B C : max terme

A B C : max terme

A .B.C

A B C : max terme

A .B.C

: min terme

A .B.C
A .B.C

: min terme
: min terme

: min terme

43

2.3 Extraction de la fonction logique partir

de la T.V
F = somme min termes

F ( A, B, C ) A . B . C A . B . C A . B . C A . B . C
F = produit des max termes
F(A, B, C) ( A B C) (A B C)(A B C) (A B C)
44

3. Forme canonique dune fonction

logique
On appel forme canonique dune fonction la forme ou
chaque terme de la fonction comportent toutes les
variables.

Exemple :

F(A, B, C) ABC A CB ABC

Il existent plusieurs formes canoniques : les plus utilises

sont la premire et la deuxime forme .
45

3.1 Premire forme canonique

Premire forme canonique (forme disjonctive) : somme de
produits
Cest la somme des min termes.
Une disjonction de conjonctions.
Exemple :

F ( A, B, C ) A . B . C A . B . C A . B . C A . B . C
Cette forme est la forme la plus utilise.
46

3.2 Deuxime forme canonique

Deuxime forme canonique (conjonctive): produit de
sommes
Le produit des max termes
Conjonction de disjonctions
Exemple :

F(A, B, C) ( A B C) (A B C)(A B C) (A B C)
La premire et la deuxime forme canonique sont
quivalentes .
47

Remarque 1
On peut toujours ramener nimporte quelle fonction
logique lune des formes canoniques.
Cela revient rajouter les variables manquants dans les
termes qui ne contiennent pas toutes les variables ( les
termes non canoniques ).
Cela est possible en utilisant les rgles de lalgbre de
Boole :
Multiplier un terme avec une expression qui vaut 1
Additionner un terme avec une expression qui vaut 0
Par la suite faire la distribution
48

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

49

Remarque 2
Il existe une autre reprsentation des formes canoniques
dune fonction , cette reprsentation est appele forme
numrique.
R : pour indiquer la forme disjonctive
P : pour indiquer la forme conjonctive.
Exemple : si on prend une fonction avec 3 variables

R( 2,4,6) (2,4,6) R( 010,100,110) ABC A BC ABC

P(0,1,3,5,7) (0,1,3,5,7) P(000,001,011,101,11 1)

(A B C)(A B C) (A B C ) (A B C ) (A B C)
50

Remarque 3 : dterminer F
A

F A.B.C A.B.C A.B.C A.B.C

51

Exercice 1
Dterminer la premire , la deuxime forme canonique et
la fonction inverse partir de la TV suivante ? Tracer le
logigramme de la fonction ?

A
0
0
1
1

B
0
1
0
1

F
0
1
1
0

52

Exercice 2
Faire le mme travail avec la T.V suivante :
A

1
53

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,
une variable chec (E=1) lorsque la dcision de la majorit des
membres de jury est dfavorable
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,
54

4. Simplification des fonctions

logiques

55

4. Simplification des fonctions logiques

Lobjectif de la simplification des fonctions logiques est de :
rduire le nombre de termes dans une fonction
et de rduire le nombre de variables dans un terme
Cela afin de rduire le nombre de portes logiques utilises
rduire le cot du circuit
Plusieurs mthodes existent pour la simplification :
La Mthode algbrique
Les Mthodes graphiques : ( ex : table de karnaugh )
Les mthodes programmables
56

5. Mthode algbrique
Le principe consiste appliquer les rgles de lalgbre de
Boole afin dliminer des variables ou des termes.
Mais il ny a pas une dmarche bien spcifique.
Voici quelques rgles les plus utilises :

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

57

5.1 Rgles de simplification

Rgles 1 : regrouper des termes laide des rgles
prcdentes
Exemple

ABC ABC A BCD AB (C C) A BCD

AB A BCD
A ( B B (CD))
A ( B CD)
AB ACD
58

 Rgles 2 : Rajouter un terme dj existant une expression

Exemple :

A B C ABC A BC ABC
ABC ABC ABC A BC ABC ABC
BC
AC
AB

59

 Rgles 3 : il est possible de supprimer un terme

superflu ( un terme en plus ), cest--dire dj
inclus dans la runion des autres termes.

Exemple 1 :
F(A, B, C) A B BC AC AB BC AC ( B B)
AB BC ACB A BC
AB ( 1 C) BC (1 A)
AB BC

60

Exemple 2 : il

existe aussi la forme conjonctive du terme

superflu

F(A, B, C) (A B) . (B C) . (A C)
(A B) . (B C) . (A C B.B)
(A B) . (B C) . (A C B) .(A C B)
(A B) . (A C B) . (B C) .(A C B)
(A B) . (B C)

61

 Rgles 4 : il est prfrable de simplifier la forme

canonique ayant le nombre de termes minimum.
Exemple :

F ( A, B, C ) R ( 2,3,4,5,6,7)
F(A, B, C) R( 0,1) A . B . C A . B . C
A . B (C C)
A.B A B
F(A, B, C) F(A, B, C) A B A B

62

Exercice
Dmontrer la proposition suivante :

A.B B.C A.C A.B.C A.B.C A.B.C A B C

Donner la forme simplifie de la fonction suivante :
F ( A, B, C , D) ABCD ABCD ABC D ABC D ABCD

63

6. Simplification par la table

de Karnaugh

64

6.1. Les termes adjacents

Examinons lexpression suivante :

A.B A.B
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.
65

Exemple de termes adjacents

Ces termes sont adjacents
A.B A.B B
A.B.C A.B.C A.C
A.B.C.D A.B.C.D A.B.D
Ces termes ne sont pas adjacents
A.B A.B
A.B.C A.B.C
A.B.C.D A.B.C.D
66

6.1 Description de la table de karnaugh

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

67

A
B

AB

00

Tableau 2 variables

01

11

10

Tableaux 3 variables

68

Tableau 4 variables
AB
CD

00

01

11

10

00
01
11
10

69

Tableau 5 variables

AB
CD

00

01

11

10

AB
CD

00

00

01

01

11

11

10

10

U=0

00

01

U= 1

11

10

70

Dans un tableau de karnaugh , chaque case possde un certain

nombre de cases adjacentes.

AB
C

AB

00

01

11

10

CD

00

00

01

01

11

10

11
Les trois cases bleues sont des
cases adjacentes la case rouge

10

71

6.2 Passage de la table de vrit la table de Karnaugh

Pour chaque combinaisons qui reprsente un min terme lui

correspond une case dans le tableau qui doit tre mise 1 .
Pour chaque combinaisons qui reprsente un max terme lui
correspond une case dans le tableau qui doit tre mise 0 .
Lorsque on remplis le tableau , on doit soit prendre les
min terme ou les max terme

72

Exemple :

AB
C

00

01

10

0
1

11

73

6.3 Passage de la forme canonique la table de

Karnaugh
Si la fonction logique est donne sous la premire forme
canonique ( disjonctive), alors sa reprsentation est
directe : pour chaque terme lui correspond une seule
case qui doit tre mise 1.
Si la fonction logique est donne sous la deuxime
forme canonique ( conjonctive), alors sa reprsentation
est directe : pour chaque terme lui correspond une seule
case qui doit tre mise 0 .

74

Exemple
AB

F1(A, B, C) (1,2,5,7)

00

11

10

10

0
1

01

AB
C

F2(A, B, C) (0,2,3,6)

0
1

00

01

11

0
75

6.4 Mthode de simplification (Exemple : 3 variables )

Lide de base est dessayer 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

10

ABC ABC AB

0
1

11

1
76

Puisque il existent encore des cases qui sont en dehors dun

regroupement on refait la mme procdure : former des
regroupements.
Une case peut appartenir plusieurs regroupements

AB
C

00

01

10

ABC ABC AB

0
1

11

ABC A BC AC

77

On sarrte lorsque il y a plus de 1 en dehors des regroupements

La fonction final est gale la runion ( somme ) des termes aprs
simplification.
AB
C

00

01

10

ABC ABC AB

0
1

11

ABC A BC AC

ABC ABC BC

F ( A, B, C ) AB AC BC

78

Donc , en rsum pour simplifier une fonction par la table de

karnaugh il faut suivre les tapes suivantes :
1. Remplir le tableau partir de la table de vrit ou partir
de la forme canonique.
2. Faire des regroupements : des regroupements de
16,8,4,2,1 cases ( Les mme termes peuvent participer
plusieurs regroupements ) .
3. Dans un regroupement :

Qui contient un seule terme on peut pas liminer de variables.

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

Exemple 1 : 3 variables

AB
C

00

01

10

0
1

11

F ( A, B, C ) C AB
80

Exemple 2 : 4 variables
AB
CD

00

01

11

00
01

10

11
10

F ( A, B, C , D ) C.D A.B.C A.B.C.D

81

Exemple 3 : 4 variables
AB
CD

00

00

11

10

1
1

01

1
1

11
10

01

F ( A, B, C , D) AB B D BC D

82

Exemple 4 : 5 variables
AB
CD

00

01

11

10

AB
CD

00

00

01

11

10

00

01

01

11

11

10

10

U=0

1
U= 1

F(A, B, C, D, U) A B A.B.D.U A.C.D.U A.B.D.U

83

Exercice
Trouver la forme simplifie des fonctions partir des
deux tableaux ?

AB
C

00
0
1

AB
CD

00

01

11

10

00

01

11
10

01

11

10

1
84

6.5 Cas dune fonction non totalement dfinie

Examinons lexemple suivant :
Une serrure de scurit souvre en fonction de quatre cls A, B, C
D. Le fonctionnement de la serrure est dfinie comme suite :
S(A,B,C,D)= 1 si au moins deux cls sont utilises
S(A,B,C,D)= 0 sinon
Les cls A et D ne peuvent pas tre utilises en mme temps.
On remarque que si la cl A et D sont utilises en mme temps
ltat du systme nest pas dtermin.
Ces cas sont appels cas impossibles ou interdites comment
reprsenter ces cas dans la table de vrit ?.
85

il faut mettre un X dans la T.V .

Les cas impossibles sont reprsentes

aussi par des X dans la table de karnaugh

X 86

Pour les cas impossibles ou interdites

AB
CD

00

01

01

10

10

00

11

11

1
1

X
X
1

X
X
1

Il est possible dutiliser 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

00
01
11
10

10

AB

87

AB
CD

00

01

01

10

10

00

11

11

AB CD
88

AB
CD

00

01

01

10

10

00

11

11

AB CD BD
89

AB
CD

00

01

01

10

10

00

11

11

AB CD BD AC
90

AB
CD

00

01

01

10

10

00

11

11

AB CD BD AC BC
91

Exercice 1
Trouver la fonction logique simplifie partir de la table
suivante ?
AB
CD

00

00

01

11

10

01

11

10

X
92

Exercice 2
Faire ltude ( table de vrit , table de karnaugh ,
fonction simplifie) du circuit qui nous permet de
passer du codage BCD au codage EXCESS 3 ?
Faire le mme travail pour le circuit qui permet le
passage du codage EXCESS 3 au codage BCD ?

93

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

94