You are on page 1of 33

EPST Annaba

Algbre de Boole
Premire Anne

Chapitre 2 :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
B

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 .

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.
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 :
a. Le systme peut tre uniquement dans deux tats E1 et E2 tel que
E1 est loppos de E2.
b. 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 :
1

EPST Annaba
Algbre de Boole
Premire Anne

On peut utiliser les conventions suivantes :


OUI VRAI ( true )
NON FAUX ( false)
OUI 1
( Niveau Haut )
NON 0
( Niveau Bas )
3. Dfinitions et conventions
3.1. Niveau logique : Lorsqu on fait ltude dun systme logique il
faut bien prciser le niveau du travail.
Niveau

Logique
positive
1

haut H
( Hight )
Bas L ( Low )
0
Logique positive :
lampe allume : 1
lampe teinte : 0

Logique
ngative
0
Exemple :
1
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


L=1
Premier interrupteur ouvert :
2me interrupteur
ouvert :

teinte L = 0
I1 =1 ferm : I1 =0
I2=1
ferm : I2=0

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

EPST Annaba
Algbre de Boole
Premire Anne

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


Exemple dune fonction logique

La fonction possde 3 variables 23 combinaisons .


F (0,0,0) 0.0.0 0.0.0 0.0.0 0.0.0 0
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

F
0
1
0
1
0
1
0
1

F (0,0,1) 0.0.1 0.0.1 0.0.1 0.0.1 1


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

barre )

0
1

1
0

Non A =

( lire : A

4.2 ET ( AND )

EPST Annaba
Algbre de Boole
Premire Anne

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

A.B

0
0
1
1

0
1
0
1

0
0
0
1

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

0
0
1
1

0
1
0
1

A+
B
0
1
1
1

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.

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 :

EPST Annaba
Algbre de Boole
Premire Anne

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
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

F
0
1
1
1
0
1
0
0

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

EPST Annaba
Algbre de Boole
Premire Anne

4.5 Lois fondamentales de lAlgbre de Boole


A A
A A 1
A. A 0

* Loprateur NON

* Loprateur ET
(A.B).C = A.(B.C) = A.B.C Associativit
A.B = B.A
Commutativit
A.A = A
Idempotence
A.1 = A
Elment neutre
A.0 = 0
Elment

absorbant
( A B) C A ( B C ) A B C
A B B A
A A A
A0 A
A 1 1

Associativ it
Commutativ it
Idempotenc e
Elment neutre
Elment absorbant

* Loprateur OU

A . ( B C ) ( A . B ) ( A . C ) Distributi vit du ET sur le OU


A ( B . C ) (A B).(A C) Distributi vit du OU sur le ET
Distributivit

EPST Annaba
Algbre de Boole
Premire Anne

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

Autres relations utiles

5. Dualit de lalgbre de Boole

Toute expression logique reste vraie si on remplace le ET par le OU , le OU par le ET ,


le 1 par 0 , le 0 par 1.
A 1 1 A . 0 0

A A 1 A . A 0

Exemple :

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

6.1 Gnralisation du Thorme DE-MORGANE N variables


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

EPST Annaba
Algbre de Boole
Premire Anne

F ( A, B ) A B
7.1 OU

A
0
0
1
1

B
0
1
0
1

A
0
0
1
1

B
0
1
0
1

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

B
0
1
1
0

A.B
1
1
1
0

7. Autres oprateurs logiques


exclusif ( XOR)
A B A.B A.B

7.2 NAND ( NON ET )

F(A, B) A B
A
0
0
1
1

B
0
1
0
1

A+B
1
0
0
0

F ( A, B) A B
7.3 NOR ( NON OU )

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.

A0 A

A 0 1

A 1 0

A 1 A

A B B A

A B B A

( A B) C A ( B C ) ( A B) C A ( B C )
Proprits des oprateurs
NAND et NOR
8

EPST Annaba
Algbre de Boole
Premire Anne

Proprits de lAlgbre de Boole

EPST Annaba
Algbre de Boole
Premire Anne

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

EURO (ANSI/IEEE)

USA

NON (Inverseur)

NOT

ET

&

AND

OU

OU Exclusif

= 1

OR

Exclusive OR

10

EPST Annaba
Algbre de Boole
Premire Anne

NON-ET

NON-OU

&

NAND

NOR

A
Inverseur

11

EPST Annaba
Algbre de Boole
Premire Anne

A B

Porte XOR

A B

Porte NAND

A
B

A
B
A
B

A B
Porte NOR

A+B
Porte OU

A.B
Porte ET

Remarque :

Les portes ET , OU , NAND , NOR peuvent avoir plus que deux entres.

Il nexiste pas de OU exclusif plus de deux entres.


12

EPST Annaba
Algbre de Boole
Premire Anne

8.1 Schma dun circuit logique ( Logigramme)

Cest la traduction de la fonction logique en un schma lectronique.


A

Le
principe consiste remplacer chaque oprateur logique par la porte logique qui lui
correspond.
F ( A, B, C ) A.B B.C
Exemple1

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

Exemple 2

A
B
F

C
D

13

EPST Annaba
Algbre de Boole
Premire Anne

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

B
F

D
Exercice 2 : Donner lquation de F ?

14

EPST Annaba
Algbre de Boole
Premire Anne

Dfinition textuelle dune fonction logique , table de vrit , formes algbriques ,


simplification algbrique, table de Karnaugh

1. Dfinition textuelle dune fonction logique


Gnralement la dfinition du fonctionnement dun systme est donne sous un
format textuel.
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.
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 le schma du circuit qui permet de contrler louverture de la serrure ?

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

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 ).
Effectuer des simplifications ( algbrique ou par Karnaugh).
Faire le schma avec un minimum de portes logiques.
15

EPST Annaba
Algbre de Boole
Premire Anne

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
S=F(A,B,C)
F(A,B,C)= 1 si au mois deux cls sont introduites
F(A,B,C)=0 si non .

Remarque :
Il est important de prciser aussi le niveau logique avec lequel on travail
( logique positive ou ngative ).
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.
2.1 Table de vrit ( Exemple )
A

16

EPST Annaba
Algbre de Boole
Premire Anne

A B C : max terme

A B C : max terme
A B C : max terme
A .B.C

: min terme

A B C : max terme
A .B.C

: min terme

A .B.C

: min terme

A .B.C

: min terme

0
0

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

3. Forme canonique dune fonction logique

On appel forme canonique dune fonction la forme ou chaque terme de la fonction


comportent toutes les variables.
17

EPST Annaba
Algbre de Boole
Premire Anne

Exemple :

F(A, B, C) ABC ACB ABC

Il existent plusieurs formes canoniques : les plus utilises sont la premire et la deuxime
forme .
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.

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 .

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


Exemple :
18

EPST Annaba
Algbre de Boole
Premire Anne

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

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.

19

EPST Annaba
Algbre de Boole
Premire Anne

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,111)
(A B C)(A B C) (A B C ) (A B C ) (A B C)
Exemple : si
on prend une fonction avec 3 variables

Remarque 3 : dterminer F
F A.B.C A.B.C A.B.C A.B.C

20

EPST Annaba
Algbre de Boole
Premire Anne

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

0
1
0
1

0
1
1
0

Exercice 2

A
0
0
0
0
1
1
1
1

Faire le mme travail avec la T.V suivante :


B
C
S
0
0
0
0
1
1
1
0
1
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1

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
4.1. Mthode algbrique

21

EPST Annaba
Algbre de Boole
Premire Anne

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

4.2 Rgles de simplification

Rgle 1 : regrouper des termes laide des rgles prcdentes


ABC ABC A BCD AB (C C) A BCD
AB A BCD
A ( B B (CD))
A ( B CD)
AB ACD

Exemple

Rgle 2 : Rajouter un terme dj existant une expression

Exemple :

22

EPST Annaba
Algbre de Boole
Premire Anne

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

Rgle 3 : il est possible de supprimer un terme superflu ( un terme en plus ), cest-dire dj inclus dans la runion des autres termes.
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

Exemple 1 :

Rgles 4 : il est prfrable de simplifier la forme canonique ayant le nombre de termes


minimum.
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
Exemple

5. Simplification par la table de Karnaugh

23

EPST Annaba
Algbre de Boole
Premire Anne

Le diagramme de karnaugh est un outil graphique qui permet de simplifier une quation
logique ou le processus de passage dune table de vrit un circuit correspondant.
5.1. Les termes adjacents

Examinons lexpression suivante :


A.B A.B

Les deux termes possdent les mmes variables. La seule diffrence est ltat de la
variable B qui change.

Si on applique les rgles de simplification on obtient :

AB AB A( B B ) A
Ces termes sont dites 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

Exemple de termes adjacents

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

EPST Annaba
Algbre de Boole
Premire Anne

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 ).
Tableau 2 Variables
Tableaux 3 Variables

Tableaux 4Variables
CD

5.3 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

25

EPST Annaba
Algbre de Boole
Premire Anne

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

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

26

EPST Annaba
Algbre de Boole
Premire Anne

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

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

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

On sarrte lorsque il y a plus de 1 en dehors des regroupements La fonction finale est


gale la runion ( somme ) des termes aprs simplification.

27

EPST Annaba
Algbre de Boole
Premire Anne

Donc , en rsum pour simplifier une fonction par la table de karnaugh il faut suivre les
tapes suivantes :
1.
2.

Remplir le tableau partir de la table de vrit ou partir de la forme canonique.


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.
Exemple 1 : 3 variables

Exemple 2 : 4 variables

28

EPST Annaba
Algbre de Boole
Premire Anne

Exemple 3 : 4 variables

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

CD

29

EPST Annaba
Algbre de Boole
Premire Anne

5.6 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 ?.

Pour les cas impossibles ou interdites il faut mettre un X dans la T.V .


Les cas impossibles sont reprsentes aussi par des X dans la table de karnaugh

CD

30

EPST Annaba
Algbre de Boole
Premire Anne

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

31

EPST Annaba
Algbre de Boole
Premire Anne

Exercice
Trouver la fonction logique simplifie partir de la table suivante ?

32

EPST Annaba
Algbre de Boole
Premire Anne

CD

Avantage des tableaux de Karnaugh dans le


cas d'tats indiffrents: X
Regroupement de "0" avec les tableaux de Karnaugh:
. Soit:Y b. c abc . On utilise
alors les rgles de bases pour obtenir Y (si
besoin). Y b .c abc a decomposer

33