Srie N3 (Algbre de Boole)

Exercice1 :
Soit le schma lectrique suivant :

1- Donner une fonction logique pour le schma ci-
dessous.
2- Tracer le logigramme correspondant.
Exercice2 :
1- Simplifier en utilisant le tableau de Karnaugh :

2- Trouver lquivalent de h en utilisant que les
oprateurs + et.

Exercice3 :
1- Considrons le circuit suivant :

Quelle est lexpression boolenne de la sortie S ?
Exercice4 :
Soit la fonction :

1- Simplifiez l'quation
2- Tracez le schma de f, l'aide de portes ET, OU
et inverseurs
3- Tracez le chronogramme de f en supposant que
les quatre entres sont initialement 0, puis dans
l'ordre : a passe 1, puis b passe 1, puis c passe
1, puis d passe 1, puis a passe 0, puis d passe 0,
puis c passe 0, puis d passe 1 puis a passe 1.
4- Calculez
Exercice5 :
Soit la fonction suivante :
G (A, B, C, D) =C.D + A.B + C.D + A.B
1- Trouver G
2- Tracer le chronogramme de G en supposant que
les 4 entres sont initialement 1, puis dans lordre :
a passe a 0, puis b passe 0, puis c passe 0, puis d
passe 0, puis a passe a 1, puis d passe 1, puis c
passe 1, puis d passe 0.
Exercice6 :
Soit la fonction suivante :


1- Simplifier f
2- Trouvez
3- Tracer le schma de f
Exercice7 :
Considrer la fonction dfinie par la table de vrit ci-
dessous :
1- Gnrer une expression logique
correspondante

a- Sous forme de sommes de
produits
b- Sous forme de sommes de
somme
2- Simplifier les deux expressions en
utilisant les rgles de lalgbre de
Boole.

Exercice8 :
Soit la fonction boolenne A des trois variables a, b, c :

1- Donner la 1
re
et la 2
me
forme de la fonction A.
2- Montrer que :

3- Montrer que :

Exercice9 :
1- Simplifier lexpression suivante en utilisant lalgbre
boolenne :
Z= A*.B.C.D + A.B*.C*.D* + A.B*.C*.D + A.B*.C.D* +
A.B*.C.D + A.B.C*.D* + A.B.C*.D + A.B.C.D* + A.B.C.D

2- La fonction OU Exclusif (XOR) est reprsente par le
signe +
Soit f= (A + B*) + (C* + D)
Trouver lquation de f, en utilisant que les oprateurs OU
et ET, tracer le logigramme de la fonction calcule.
Exercice10 :
1- Dmontrer de deux manires diffrentes, que les
fonctions F1 et F2 reprsentent la mme fonction :
F1 (A, B, C, D) =
F2 (A, B, C, D) =
En utilisant les tables de vrits
En utilisant les rgles de simplifications classiques
2- Donner une fonction M (A, B, C, D) qui est vrai si et
seulement si un nombre pair de ses arguments est vrai.
Comparer les fonctions M et F1
Exercice11 :
1- La fonction MAJ1 de trois variables MAJ1 (a, b, c) prend
la valeur 1 lorsque 2 variables au moins valent 1.
2- La fonction MAJ2 de 4 variables MAJ2 (a, b, c, d) prend la
valeur 0 sil y a une majorit de 0 et vaut 1 sil y a une
majorit de 1 sur les 4 variables.
Etablir les tableaux de Karnaugh de chaque fonction, en
dduire lexpression simplifie.
Exercice12 :
Un rglement administratif concerne les trois catgories
de personnes suivantes :
les hommes de moins de 50 ans.
les non-salaris ayant 50 ans ou plus.
les femmes qui sont :
soit salaries et d'ge quelconque ;
soit non salaries ayant moins de 50 ans.
Pour tout individu quelconque x, on dfinit trois
variables boolennes h; a; s de la faon suivante :
On a h = 1 si x est un homme (et h = 0 sinon).
On a a = 1 si x est g(e) de 50 ans ou plus (a = 0
sinon).
On a s = 1 si x est salari(e) (s = 0 sinon).
1. Quels sont les individus x pour lesquels on a h.a = 1
?
2. On admet que la catgorie d'individus concerns par
ce rglement est donne par l'expression boolenne :

a- Reprsenter r par une table de Karnaugh et en
dduire une simplification de l'expression r.
b- Proposer un logigramme.
c- Quelle est la catgorie d'individus non
concerns par le rglement ?
3. En utilisant uniquement le calcul boolen, montrer
que :
Exercice13 :
On considre l'expression E trois variables
boolennes a; b; c dfinie par :

1. Montrer (par la mthode de votre choix) que :

2. Dans un organisme qui aide des personnes au
chmage retrouver un emploi, on considre pour ces
personnes trois variables boolennes dfinies comme
suit :
on a a = 1 si la personne est ge de 45 ans ou plus
(a = 0 sinon).
on a b = 1 si la personne est au chmage depuis un
an ou plus (b = 0 sinon).
on a c = 1 si la personne a dj suivi une formation
l'anne prcdente (c = 0 sinon).

Une formation qualifiante sera mise en place pour les
personnes vrifiant au moins un des critres suivants :

avoir 45 ans ou plus et tre au chmage depuis
moins d'un an.
avoir moins de 45 ans et ne pas avoir suivi de
formation l'anne prcdente.
tre au chmage depuis un an ou plus et ne pas avoir
suivi de formation l'anne prcdente.
avoir moins de 45 ans, tre au chmage depuis
moins d'un an et avoir suivi une formation l'anne
prcdente.
Les personnes qui ne rpondent aucun de ces critres
pourront participer un stage d'insertion en entreprise.
a- Ecrire l'expression boolenne F en fonction des
variables a; b; c qui traduit le fait que la personne
pourra suivre cette formation qualifiante.
b- En dduire, en utilisant le rsultat de la question 1,
les personnes qui ne pourront pas participer la
formation qualifiante et qui participeront donc un
stage d'insertion en entreprise.

Exercice14 :
On considre un distributeur automatique de boissons
chaudes permettant dobtenir du caf ou du bouillon et
dy ajouter ventuellement du sel ou du sucre. Certaines
combinaisons doivent tre interdites :
- Plusieurs boissons simultanes
- Sel ou sucre sans boissons
- Caf sal ou bouillon sucr
On suppose que lappareil comporte quatre boutons a
(caf), b (bouillon), c (sucre), d (sel) reprsentant chacun
un des quatre ingrdients, et un voyant indiquant quil y
une incompatibilit dans le choix
Donner lexpression simplifie de la fonction dallumage
du voyant derreur.