DEVOIR D’ALGEBRE DE BOOLE

INSTITUT SAINT JEAN

NIVEAU 1 – LICENCE PROFESSIONNELLE

Samedi 18 Février 2017

Durée 2H00

LOGIQUE COMBINATOIRE

Exercice 1 : Table de Vérité - 8 points

On donne la table de vérité suivante :

NB NB (binaire)
(décimal) a b c d S

0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 1

1. Donner l’équation logique brute de ce système.

--> Sous la forme 𝑆 = 𝑎̅. 𝑏̅. 𝑐̅. 𝑑̅ + 𝑎̅. 𝑏̅. 𝑐̅. 𝑑 + 𝑒𝑡𝑐.
2. 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).
3. Donner un logigramme de S (les portes logiques que vous utiliserez auront au plus deux
entrées).
4. 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 ?

Page 1 sur 3
Exercice 2 : Tableau de Karnaugh – 1,5 points
On donne le tableau de Karnaugh suivant :

S BA
00 01 11 10
DC
00 0 0 1 1
01 0 0 0 0
11 1 1 1 1
10 0 1 1 1
1. Donner l'équation simplifiée de S.
2. 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 ?

Exercice 3 : Logigramme - 6 points

On définit la fonction S par le logigramme donné en annexe (Page 3 sur 3).

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

Exercice 4 : Algèbre de Boole – 4,5 points

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

Bon courage.

Page 2 sur 3
 ANNEXE
Logigramme de l’exercice 3 :

Page 3 sur 3