DEVOIR D’ALGEBRE DE BOOLE

INSTITUT SAINT JEAN

NIVEAU 1 – LICENCE PROFESSIONNELLE

Vendredi 17 Mars 2017

Durée 2H00

LOGIQUE COMBINATOIRE

Exercice 1 : Logigramme – 4 points

On définit la fonction S par le logigramme ci-dessous.

1. Donner la table de vérité de ce système.

Exercice 2 : Algèbre de Boole – 4 points

Démontrer algébriquement que : 𝑐. 𝑏̅ + 𝑐. 𝑑 + 𝑏. 𝑑 + 𝑐̅. 𝑑̅ + 𝑏. 𝑐̅ + 𝑏̅. 𝑑̅ = 𝑏̅. 𝑑̅ + 𝑐. 𝑑 + 𝑏. 𝑐̅

Page 1 sur 2
Exercice 3 : Table de vérité – 10 points
On donne la table de vérité suivante :

d c b a S
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0

1. Donner l'équation simplifiée de S.

--> Si vous utilisez un tableau de Karnaugh, vous indiquerez bien toutes les informations, ainsi
que tous les regroupements de 1 (ou de 0).
2. Logigramme NOR :
a. Donner un logigramme de S en n'utilisant que des portes NOR à deux entrées.
b. Combien de circuit intégré sont utilisés ?
c. Combien de portes logiques sont non utilisées ?
3. Logigramme NAND :
a. Donner un logigramme de S en n'utilisant que des portes NAND à deux entrées.
b. Combien de circuit intégré sont utilisés ?
c. Combien de portes logiques sont non utilisées ?
4. Quelle est la solution la plus économique ? Justifier.

Exercice 4 : Tableau de Karnaugh – 3 points

On donne le tableau de Karnaugh suivant :

S DC
BA
00 01 11 10
00 1 1 1 1
01 0 0 0 1
11 0 1 1 1
10 1 1 1 1
1. Donner l'équation simplifiée de S.
Bon courage.

Page 2 sur 2