Scribd
Importer
5 vues4 pages

Portes logiques et algèbre de Boole

Le document traite des portes logiques et de l'algèbre de Boole, en présentant des théorèmes pour simplifier les expressions logiques. Il contient des exercices pratiques sur la détermination d'équations de circuits, la création de tables de vérité, et la simplification d'équations logiques. Des démonstrations utilisant les théorèmes de l'algèbre de Boole sont également demandées.

Transféré par

girard
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
5 vues4 pages

Portes logiques et algèbre de Boole

Le document traite des portes logiques et de l'algèbre de Boole, en présentant des théorèmes pour simplifier les expressions logiques. Il contient des exercices pratiques sur la détermination d'équations de circuits, la création de tables de vérité, et la simplification d'équations logiques. Des démonstrations utilisant les théorèmes de l'algèbre de Boole sont également demandées.

Transféré par

girard
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

1/4

Portes logiques et algèbre de Boole

Rappel :

Les théorèmes de Boole sont des règles utilisées pour la simplification des expressions
logiques.

X+Y=Y+X X.Y=Y.X

X + (Y + Z) = (X+Y) + Z = X+ Y + Z X (YZ) = (XY) Z = XYZ

X (Y + Z) = XY + XZ (W + X)(Y + Z) = WY + XY + WZ + XZ

X.0=0 X.1=X X.X=X X.̅=0

X+0=X X+1=1 X+X=X X+̅=1

X + XY = X X + ̅Y = X + Y

̅̅̅̅̅̅̅ ̅̅ ̅̅̅̅̅ ̅ ̅
2/4

Exercice 1

1)
a. Déterminer l’équation du circuit de la figure suivante :

b. Dresser la table de vérité de ce circuit


c. Quelle est la fonction logique réalisée et quel est son symbole ?
2) Mêmes questions pour le circuit de la figure suivante :

3) Mêmes questions pour le circuit de la figure suivante :


3/4

Exercice 2

1. Déterminer l’équation du circuit de la figure suivante :

A
B
S

2. Transformer le circuit ci-dessus en portes NON-ET à deux entrées.

Exercice 3

1. Compléter la table de vérité correspondante au circuit logique suivant :

A
B

S
C

C B A S
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
4/4

2. Extraire l’équation de S à partir de la table de vérité.

3. Complétez le chronogramme suivant :

Exercice 4

Simplifier les équations logiques suivantes :

̅ ̅̅ ̅̅

(̅ )( )̅

G = (a + b)(a + c) + (b + c)(b + a) + (c + a)(c + b)

̅ ̅

Exercice 5

Utiliser les théorèmes de l’algèbre de Boole pour démontrer les relations suivantes :

1. ̅ ( ̅)(̅ ) ̅̅
2. ( )( ̅ ̅ ̅) ̅ ̅
3. ̅ ̅
4. (̅ )( )( ) (̅ )( )

Vous aimerez peut-être aussi