Vous êtes sur la page 1sur 3

UNIVERSITÉ DE YAOUNDÉ I (UYI)

FACULTÉ DES SCIENCES


DÉPARTEMENT D'INFORMATIQUE
INF131 : STRUCTURE ET FONCTIONNEMENT DE L'ORDINATEUR
TD NO 2 : ALGÈBRE DE BOOLE

EXERCICE 1 : Montrer comment l’opérateur ET peut être obtenu à partir des opérateurs OU et
NON. De même pour l’opérateur OU avec les opérateurs ET et NON.

Exercice 2 : On donne l’équation logique suivante : S = A+B


1. Cette équation correspond à la sortie de quelle fonction logique ?
2. Donnez la table de vérité de S à partir de son équation.
3. D’après cette table de vérité, donnez une nouvelle équation logique de S
4. En déduire une propriété de l’algèbre de Boole

EXERCICE 3 : On donne l’équation logique suivante : S = A.B + A.B + A.B


1. Donnez la table de vérité de S à partir de son équation.
2. D’après la table de vérité, reconnaissez-vous une fonction logique particulière ? Donnez une
nouvelle équation de S
3. En déduire une nouvelle propriété de l’algèbre de Boole
4. Démontrez cette égalité en utilisant les propriétés de l’algèbre de Boole

EXERCICE 4 : Simplifiez les équations logiques suivantes en utilisant les propriétés de l’algèbre
de Boole et en précisant clairement le nom de la propriété utilisée à chaque transformation
1. W = (A.B+C+D).A.B

2. X = ( B + A).(A.C + B )

3. Y = C.(B + C) + (A + D).(A + D). C

4. Z = A .C.( A + B + C )

EXERCICE 5 : Construction de la table de vérité et du logigramme à partir d’une équation


On donne l’équation de la sortie S d’un système logique à 3 entrées :

S = A .B .C + A .B. C + A .B .C
1. Construisez la table de vérité de S
2. Proposez un logigramme correspondant à l’équation non simplifiée de S.
3. Simplifiez au maximum l’équation de S en utilisant les propriétés de l’algèbre de Boole.
4. Proposez un nouveau logigramme correspondant à l’équation simplifiée de S.

EXERCICE 6 : Étude d’une fonction logique à partir de son équation


On donne l’équation de la sortie S d’un système logique à 3 entrées :

S=X.Y.Z+(X +Y).(Y+X) +(X +Z).Z


1. Simplifiez au maximum l’équation de S en utilisant les propriétés de l’algèbre de Boole.
2. Complétez la table de vérité de S à partir de son équation simplifiée.
3. Proposez un logigramme correspondant à l’équation simplifiée de S, en utilisant seulement 3
portes logiques.
EXERCICE 7 : Étude d’une fonction logique à partir de sa table de vérité
On donne la table de vérité de la sortie S d’un système logique à 3 entrées A, B, et C :

A B C S

0 0 0 0

0 0 1 0

0 1 0 1

0 1 1 1

1 0 0 1

1 0 1 0

1 1 0 1

1 1 1 0

1. A partir de cette table de vérité, dégagez une équation logique de la sortie S.


2. Simplifiez cette équation en utilisant la table de Karnaugh.
3. Proposez un logigramme de G en utilisant seulement 4 portes logiques.
EXERCICE 8 : Considérer les fonctions logiques suivantes. Pour chacune d’elles,
✔ Construire le diagramme de Karnaugh ;
✔ Utiliser le diagramme pour simplifier les expressions.
✔ Construire le circuit correspondant
1. F1 (A, B, C) = A.B.C + A.B.C + A.B.C

2. F2 (A, B, C) = A.B.C + A.B + A.B.C (Rappel : (x + x).y = y)

3. F3 (A, B, C) = A B + A.B.C + B.C + A.B.C

4. F4 (A, B, C, D) = B.C.D + A.B.D + A.B.C. D

5. F5 (A, B, C, D) = A + A.B + A.B.C + A.B.C.D

6. F6 (A, B, C, D) = A.B.D + A.C.D + A.B.C.D + A.B.D + B.C.D + A.B.C.D

EXERCICE 9: On considère les fonctions F et G définies par les tables de vérité suivantes. Il faut
noter que seuls les arguments pour lesquels la fonction vaut 1 sont précisés.
XYZ F XYZT G
000 1 0000 1
011 1 0010 1
111 1 0101 1
100 1 1000 1
101 1 1001 1
1010 1
1011 1
1101 1

Exprimer chacune de ces fonctions sous forme d’expression logique en utilisant les ensembles
d’opérateurs suivants :
1. C1 = {AND, OR, NOT}
2. C2 = {AND, XOR, TRUE}

Vous aimerez peut-être aussi