TD STRUCTURE MACHINE D.

HASSANI

Université Yahia Fares de Médéa

Faculté des Sciences et de la Technologie
1ère Année LMD MI

T.D N° 2
ALGEBRE BOOLEENNE

Exercice 1
Donner l’expression logique correspondante au circuit suivant :

Simplifier cette expression logique en utilisant les règles de l’algèbre de Boole. Et tracer le
nouveau circuit équivalent.

Exercice 2
Trouver les équation de S1 et S2. Puis simplifier les et trouver les nouveaux logigrammes.

-1-
TD STRUCTURE MACHINE D.HASSANI

Exercice 3
Construire les circuits correspondant aux expressions booléennes suivantes :

Simplifier ces expressions (si c’est possible) et donner les circuits équivalents.

Exercice 4
1. Donner une fonction ayant la table de vérité suivante :

x y z F(x, y, z)
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

2. Donner le circuit correspondant.

3. Simplifier l’expression et donner le nouveau circuit simplifié

Exercice 5
Démontrer les expressions suivantes :

Exercice 6
Simplifiez les expressions suivantes :

-2-
TD STRUCTURE MACHINE D.HASSANI

Exercice 7
Simplifier les fonctions suivantes :

Exercice 8
Soit la fonction f définie par :

Ecrire cette expression sous forme de minterme.

Exercice 9
Trouver l’expression de maxterme de la fonction suivante :

Exercice 10
Convertir les expressions suivantes en somme de produit :

Exercice 11
Vérifier qu’il est possible de réaliser toutes les fonctions logiques en associant des portes
logiques NAND suivantes :

-3-
TD STRUCTURE MACHINE D.HASSANI

Exercice 12
1. Déterminer l'équation de la sortie S par rapport aux entrées el et e2 .

2. Identifier l'opérateur logique correspondant.

3. Réaliser cette même fonction logique avec des opérateurs NAND à 2 entrées.

Exercice 13
Concevez, en n’utilisant que des portes logiques NAND, les circuits dont les expressions
logiques sont :

Exercice 14
Concevez, en n’utilisant que des portes logiques NOR, les circuits dont les expressions
logiques sont :

Exercice 15
Trois interrupteurs A, B et C commandent l’allumage de deux lampes R et S selon les
conditions suivantes :

 Dès qu’un ou plusieurs interrupteurs sont activés la lampe R doit s’allumer ;

 La lampe S ne doit s’allumer que si au moins deux interrupteurs sont activés.

-4-
TD STRUCTURE MACHINE D.HASSANI

Donner les fonctions logiques des lampes R et S et dessiner les logigrammes à l’aide des portes
logiques NAND uniquement.

Exercice 16
Démontrer les relations suivantes :

Exercice 17
Soient a, b et c trois éléments d’une algèbre de Boole et l’expression :

Montrer que l’expression e peut se simplifier sous la forme :

Exercice 18
Trouver la plus simple expression logique de L dans chaque une des tables de Karnaugh
suivantes :

b\a 0 1 b\a 0 1
0 1 1 0 1
1 1 1 1

c\ab 00 01 11 10 c\ab 00 01 11 10
0 1 1 0 1 1 1
1 1 1 1 1 1 1

cd\ab 00 01 11 10 cd\ab 00 01 11 10
00 1 1 00 1 1
01 1 1 1 1 01 1 1
11 1 1 1 1 11 1 1
10 1 1 10 1 1

cd\ab 00 01 11 10 cd\ab 00 01 11 10
00 1 00 1 1
01 1 Ф 1 Ф 01 Ф 1 Ф Ф
11 Ф 1 11 1 1 1 1
10 Ф 10 1 1

-5-
TD STRUCTURE MACHINE D.HASSANI

Exercice 19
Simplifier les expressions suivantes en utilisant la table de Karnaugh :

Exercice 20
Simplifier les expressions suivantes en utilisant les diagrammes de Karnaugh :

Exercice 21
Soit la fonction :

1. Écrire l'équation sous forme canonique.

2. Simplifier avec une table de Karnaugh.

-6-