1 ELN : T.D.

N°1 D' ÉLECTRONIQUE OPÉRATIONS LOGIQUES ET ALGÈBRE DE BOOLE page 1 / 4

I ALGÈBRE DE BOOLE II LOGIGRAMMES

1 SIMPLIFICATION D'ÉQUATIONS 1 RÉALISATION D'UN LOGIGRAMME

Simplifier les équations suivantes à l'aide des théorèmes de l'algèbre de Boole : Etablir les logigrammes réalisant les équations suivantes :

S1 = (a + b) . (a + b) S1 = a + b . c

S2 = a.b.c + a.b.c + a.b.c + a.b.c

S2 = (a . b + c) . d

S3 = a.b.c + b.c + b.b

S4 = (a + a . b) . (a + b) + b . c + b . c

?
 1 ELN : T.D. N°1 D' ÉLECTRONIQUE OPÉRATIONS LOGIQUES ET ALGÈBRE DE BOOLE page 2 / 4

2 DÉCODAGE D'UN LOGIGRAMME 2.3- Compléter le chronogramme de la sortie S3 ci-dessous :

2.1- Etablir l'équation des sorties S3 et S4 du logigramme suivant :

a
t
a 1
1 S3 b

c
b 1
&
S3
c & 1 S4

&

d 1
III EXERCICES SUR LES OPÉRATEURS UNIVERSELS

1 OPÉRATEUR UNIVERSEL NON-ET

?
1.1- A partir du chronogramme donné ci-dessous :

a
2.2- Etablir la table de vérité de S3 et de S4
d c b a S3 S4 t
en fonction de l'état des variables d'entrée :
b

- Déterminer l'équation de la sortie S en fonction des entrées a et b :

- Réaliser cette même fonction logique en utilisant uniquement des opérateurs logiques
NON-ET à deux entrées.
 1 ELN : T.D. N°1 D' ÉLECTRONIQUE OPÉRATIONS LOGIQUES ET ALGÈBRE DE BOOLE page 3 / 4

1.2- Etablir les logigrammes réalisant les équations suivantes en utilisant uniquement des 1.3- Déterminer l'équation simplifiée des sorties S3 et S4 des logigrammes suivants :
opérateurs NON-ET à 2 entrées. (Les équations seront préalablement mises sous une forme ne faisant
apparaître que des NON-ET) :

S1 = b . (a + c)
b &
& S3
?
a &
&

b &
S2 = a + b . c &

c
? & & S4

a &

?
 1 ELN : T.D. N°1 D' ÉLECTRONIQUE OPÉRATIONS LOGIQUES ET ALGÈBRE DE BOOLE page 4 / 4

2 OPÉRATEUR UNIVERSEL NON-OU 2.2- Déterminer l'équation simplifiée des sorties S7 et S8 des logigrammes suivants :

2.1- Etablir les logigrammes réalisant les équations suivantes en utilisant uniquement des
opérateurs NON-OU à 2 entrées. (Les équations seront d'abord mises sous une forme adéquate).

S5 = a . b + c a 1
1 S7

?
b 1
1

S6 = a + b . c
a 1
? 1

b 1 1 S8

c 1