Algèbre de Boole Et Portes Logiques TR Hassen PDF

CHAPITRE II
CHAPITRE II
Algbre de Boole et Portes Logiques
ALGBRE DE BOOLE
BOOLE
ET PORTES LOGIQUES
LOGIQUES
c. Loprateur logique NON (NOT)
X=
A
0
1
I. Concepts de lalgbre de Boole

Une variable boolenne est une variable qui peut prendre lune des deux valeurs 0 ou 1,
et uniquement ces deux valeurs.
Une fonction boolenne est une fonction qui peut avoir une ou plusieurs variables
boolennes et retourne lune des deux valeurs 0 ou 1.
Table de vrit : la table de vrit dune fonction logique reprsente les diffrentes
combinaisons des variables impliques dans la fonction et la valeur de cette fonction pour
chacune de ces combinaisons.
2. Thormes de lalgbre de Boole

A+ B = B+ A
Commutativit
A.B = B. A
A + (B + C ) = ( A + B ) + C = A + B + C
A.(B.C ) = ( A.B ).C = A.B.C
A.(B + C ) = AB + AC
A + (B.C ) = ( A + B )(
. A + C)
A+ A = A
A. A = A
A+ A =1
A. A = 0
A.0 = 0
A.1 = A
A+0 = A
A +1 = 1
A + A.B = A
A.( A + B ) = A
A + A .B = A + B
A.(A + .B ) = AB
Associativit
Distributivit
Exemple : une fonction de 3 entres et 1 sortie se reprsente par une table de 4 colonnes et 8 lignes.
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
Idempotence
F
0
1
1
0
0
1
0
0
Complmentation
Les constantes
Absorption
Allgement
Thorme de De Morgan
F = A B C + A BC + AB C
Double complmentation
1. Les oprations de base de lalgbre de Boole
X
1
0
A.B = A + B
A. + B = A.B
A=A
a. Loprateur logique ET (AND)
X=A.B
A
0
0
1
1
B
0
1
0
1
X
0
0
0
1
II. Simplification des fonctions logiques

1. Mthode algbrique
Elle consiste utiliser les proprits de lalgbre de Boole.
+
X =
+
=
( + ) +
=
+
= ( +
) or
= ( + )
b. Loprateur logique OU (OR)
X=A+B
A
0
0
1
1
Systmes Logiques
B
0
1
0
1
X
0
1
1
1
+ =
Y=( + )( + + )
)
=( + )(
+
+
=
+
+
+
)+
=0+ (
+
( + )+
=
+
=
=
=0
=
+
=1
2. Mthode de simplification par la table de Karnaugh

a. Construction du diagramme de Karnaugh
Exemples :
Hassne Gritli
2 Systmes Logiques
Hassne Gritli
CHAPITRE II
i)
CHAPITRE II
Chercher les diagrammes de Karnaugh relatifs aux tables de vrit suivantes :

Cas 1 : table de vrit 2 variables
A
0
0
1
1
B
0
1
0
1
X
1
0
0
1
Puisque on X (inverse de X ), alors on doit mettre des 0 et non pas des 1 dans la table de
Karnaugh qui correspondent aux diffrents termes figurant dans cette fonction logique.
A
0
1
1
0
1
0
1
1
1
0
1
0
ii) Dterminer les diagrammes de Karnaugh relatifs aux fonctions logiques suivantes :
X 1 = AB C + AB et X 2 = ( A + B )( A BC ) .
Cas 2 : table de vrit 3 variables

C
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
A
0
1
0
1
0
1
0
1
Pour ces deux fonctions logiques, il faut tout dabord les mettre sous formes dune somme
canonique.
X
1
0
0
0
1
0
1
0
X 1 = AB C + AB = AB C + AB(C + C ) = AB C + ABC + ABC
1
1
B
0
1
AB
0
0
X 2 = ( A + B )( A BC ) = ( A + B ) + ( A BC ) = A B + A BC = A B (C + C ) + A BC = A B C + A B C + A BC
A
0
0
ii) Chercher le diagramme de Karnaugh correspondant la fonction logique 4 variables

+
+
CD
C
0
0
0
0
0
0
B
0
0
0
0
AB
0
0
0
1
c.
0
0
1
1
toutes les variables figurent dans chaque terme de la fonction logique, et

dans chacun de ces termes, toutes les variables sont relies entre elles par loprateur ET.
Dans la dernire fonction logique =

+
+
, on a une forme dune somme
canonique. On a trois termes, et dans chaque terme on a les quatre variables qui sont lies entre
elles par le ET.
i) Dterminer le diagramme de Karnaugh de la fonction logique 3 variables
X = (A + B + C )(A + B + C )(A + B + C ) ?
X2
B
B
X 1 = A B + AB
X1
C
C
3 Systmes Logiques
Hassne Gritli
0
0
0
0
A
1
1
A
1
0
X2 = B + A
AB
0
0
AB
1
0
AB
1
0
AB
0
0
X2
C
C
X3
C
C
AB
0
1
AB
0
1
AB
0
0
AB
0
1
AB
0
1
X4
C
C
AB
1
0
X3 = C
X5
AB
1
1
AB
1
1
4 Systmes Logiques
AB
0
1
AB
0
1
AB
0
1
X 2 = BC + AC = ( A + B )C
X 1 = BC
C
C
= A B C + A B C + A B C = AB C + ABC + A B C
0
1
Cas de 3 variables :
Comme cette fonction X nest pas crite sous forme de somme canonique, son inverse X le sera :
X = (A + B + C )(A + B + C )(A + B + C ) = (A + B + C ) + (A + B + C ) + (A + B + C )
0
1
X1
b. Reprsentation dune fonction logique sous forme dune somme canonique
1
1
1
1
Simplification par le diagramme de Karnaugh

Pour remplir la table de Karnaugh partir dune fonction logique, il faut avoir une forme dune
somme canonique. En effet, il faut que
0
0
AB
0
0
AB
0
0
AB
1
0
X 4 = BC
AB
0
0
AB
0
1
X6
C
C
AB
1
1
AB
0
0
AB
0
0
AB
1
1
Hassne Gritli
CHAPITRE II
CHAPITRE II
X 5 = A + BC
X6 = B
X1
AB
0
0
0
0
CD
CD
CD
CD
AB
0
1
1
0
AB
0
1
1
1
X2
AB
1
0
0
0
CD
CD
CD
CD
AB
1
0
0
1
X 1 = BD + ABC + AB C D
X3
AB
1
0
0
1
CD
CD
CD
CD
AB
AB
1
0
0
1
AB
0
0
0
0
AB
1
0
0
1
X 2 = BD
X4
AB
1
0
0
1
1
0
0
1
AB
0
0
0
0
CD
CD
CD
CD
AB
1
1
1
1
AB
1
1
1
1
AB
0
0
0
0
AB
0
0
0
0
X4 = A
d. Quelques particularits
La simplification peut ne pas tre unique :
S = AD
AB
1
1
AB
1
0
AB
1
1
AB
0
1
AB
1
0
AB
1
1
AB
0
1
X = A C + AB + B C
Le mme tableau :
X
C
C
AB
1
1
10
S
CD
CD
CD
CD
AB
x
0
x
0
AB
x
0
x
0
AB
1
x
x
1
AB
x
0
x
1
AB
1
x
x
1
AB
x
0
x
1
On peut avoir dautres possibilits de regroupement :
Exemple :
X
C
C
Le diagramme de Karnaugh est prsent comme suit :
S = C D + AC
X3 = D
N (10 )
S
CD
CD
CD
CD
AB
x
0
x
0
AB
x
0
x
0
En fait, on peut faire aussi des groupements de 0 comme suit :

S = A+D
X = A B + BC + AC
S = A + D = AD
Prsence dtats indiffrents :
X =B
X
C
C
AB
1
1
AB
0
0
AB
x
0
S
CD
CD
CD
CD
AB
x
0
x
0
AB
x
0
x
0
AB
1
x
x
1
AB
x
0
x
1
AB
x
1
Exemple : On considre un nombre dcimal entier non-sign N (10 ) variant de 3 10. On cherche
savoir si ce nom N est premier ou non. Sil est premier, la sortie S prend 1.
Rponse : tout dabord, on trace la table de vrit et on considre seulement les nombres N (10 )
entre 3 et 10. Ce nombre N doit tre crit ncessairement sur 4 bits : DCBA(2 ) . Ici, le bit A est
celui le plus faible (LSB). La table vrit est la suivante :
5 Systmes Logiques
Hassne Gritli
6 Systmes Logiques
Hassne Gritli
CHAPITRE II
CHAPITRE II
3. Portes OU-Exclusif (XOR) et NI-Exclusif (XNOR)
III. Les portes logiques
Porte logique
1. Les portes logiques lmentaires

Porte logique
Table de vrit
NON
(NOT)
A
0
1
Expression
algbrique
Symbole (Amricain)
A
X
1
0
Table de vrit
OU-Exclusif
(XOR)
X =A
ET
(AND)
B
0
0
1
1
A
0
1
0
1
X
0
0
0
1
B
0
0
1
1
A
0
1
0
1
X
0
1
1
1
X=A.B
X = A.B
OU
(OR)
X=A+B
X = A+ B
NON-ET
(NAND)
Table de vrit
B
0
0
1
1
A
0
1
0
1
X
1
1
1
0
B
0
0
1
1
A
0
1
0
1
X
1
0
0
0
NI-Exclusif
(XNOR)
Expression
algbrique
B
0
0
1
1
A
0
1
0
1
X
0
1
1
0
X = A B
B
0
0
1
1
A
0
1
0
1
X
1
0
0
1
X = A B
= AB + A B
= AB + A B
Symbole (Amricain)
A
X
B
1
3 X
2
= A B
Porte XOR :
Proprits :
A B = B A
A A = 0
A0 = A
2. Les portes logiques compltes

Porte logique
( A B ) C = A (B C ) = A B C
A A = 0
A 1 = A
Porte XNOR :
Expression
algbrique
Symbole (Amricain)
Dans le cas gnral, une porte XNOR N variables dentre met sa sortie 1, quand le nombre de
ses variables dentre qui prennent la valeur 1 est pair.
A
X
X = AB
La porte XNOR (NI-Exclusif) est une porte Ou-Exclusif (XOR) suivie dun inverseur (NOT). La
porte XNOR met la sortie 1 quand les variables dentre sont identiques. Cette porte est appele
encore porte de concidence.
NON-OU
(NOR)
7 Systmes Logiques
X = A+ B
Hassne Gritli
8 Systmes Logiques
Hassne Gritli
CHAPITRE II
CHAPITRE II
IV. Exemple de synthse dun circuit logique combinatoire

A
BC
Dterminer le circuit logique combinatoire 3 variables dentre A , B et C de faon que la sortie

X soit haute (tat logique 1) quand au moins deux entres sont ltat haut.
Rponse :
La table de vrit est la suivante :
C
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
A
0
1
0
1
0
1
0
1
X
0
0
0
1
0
1
1
1
Daprs cette table de vrit, la fonction logique est la suivante :
AC
X = A BC + AB C + ABC + ABC
Cette expression peut tre simplifie laide du diagramme de Karnaugh

suivant :
X
C
C
AB
0
0
AB
0
1
AB
1
1
AB
AB
0
1
La fonction logique X = BC + AC + AB peut tre rcrite aussi sous la forme suivante :

X = ( A + B )C + AB :
La fonction logique simplifie est : X = BC + AC + AB

C
C
BC
A+B
BC+AC
(A+B)C
AC
X
X
AB
AB
En ralit, on peut avoir une porte logique plusieurs entres. Alors, le circuit logique
(logigramme) prcdent devient :
9 Systmes Logiques
Hassne Gritli
10 Systmes Logiques
Hassne Gritli

Algèbre de Boole Et Portes Logiques TR Hassen PDF

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Algèbre de Boole Et Portes Logiques TR Hassen PDF

Hochgeladen von

Copyright:

Verfügbare Formate

CHAPITRE II

Algbre de Boole et Portes Logiques

Algbre de Boole et Portes Logiques

c. Loprateur logique NON (NOT)

I. Concepts de lalgbre de Boole

2. Thormes de lalgbre de Boole

1. Les oprations de base de lalgbre de Boole

a. Loprateur logique ET (AND)

II. Simplification des fonctions logiques

b. Loprateur logique OU (OR)

2. Mthode de simplification par la table de Karnaugh

Algbre de Boole et Portes Logiques

Chercher les diagrammes de Karnaugh relatifs aux tables de vrit suivantes :

Algbre de Boole et Portes Logiques

Cas 2 : table de vrit 3 variables

X 1 = AB C + AB = AB C + AB(C + C ) = AB C + ABC + ABC

ii) Chercher le diagramme de Karnaugh correspondant la fonction logique 4 variables

toutes les variables figurent dans chaque terme de la fonction logique, et

Dans la dernire fonction logique =

b. Reprsentation dune fonction logique sous forme dune somme canonique

Simplification par le diagramme de Karnaugh

Algbre de Boole et Portes Logiques

Algbre de Boole et Portes Logiques

On peut avoir dautres possibilits de regroupement :

Le diagramme de Karnaugh est prsent comme suit :

En fait, on peut faire aussi des groupements de 0 comme suit :

Algbre de Boole et Portes Logiques

3. Portes OU-Exclusif (XOR) et NI-Exclusif (XNOR)

III. Les portes logiques

1. Les portes logiques lmentaires

2. Les portes logiques compltes

Algbre de Boole et Portes Logiques

Algbre de Boole et Portes Logiques

IV. Exemple de synthse dun circuit logique combinatoire

Algbre de Boole et Portes Logiques

Dterminer le circuit logique combinatoire 3 variables dentre A , B et C de faon que la sortie

Daprs cette table de vrit, la fonction logique est la suivante :

Cette expression peut tre simplifie laide du diagramme de Karnaugh

La fonction logique X = BC + AC + AB peut tre rcrite aussi sous la forme suivante :

La fonction logique simplifie est : X = BC + AC + AB

Das könnte Ihnen auch gefallen