TRAVAUX DIRIGES Srie N3

Cours/Module : lectronique numrique Enseignant : Pr. Khalid ASSALAOU

Science de la matire Physique (SMP) Semestre 6

EXERCICE dchauffement :
1. Donnez une dfinition dune algbre de Boole.

2. noncez, dans un tableau, toutes les fonctions logiques de base que vous connaissez.

3. Rappelez le thorme de MORGANE.

5. Rappeler, dans le tableau ci-dessus, les proprits qui permettent deffectuer les calculs dans lalgbre de
Boole

Principales rgles de lalgbre de Boole

Proprits Multiplication Addition
ET OU
Nullit
Identit
Idempotence
Inversion
Commutativit
Absorption
Distributivit
Associativit
DeMorgan

EXERCICE 1:Questions Choix Multiples : Entourer les rponses justes

1. Le domaine de l'expression ABCD + AB + CD + B est :
a) A et D
b) B seulement
c) A, B, C et D
d) aucune de ces rponses

Facult POLYDISCIPLINAIRE A LARACHE

-1-
 TRAVAUX DIRIGES Srie N3

Cours/Module : lectronique numrique Enseignant : Pr. Khalid ASSALAOU

Science de la matire Physique (SMP) Semestre 6

2. D'aprs la loi de l'associativit de la multiplication :

a) B = BB
b) A(BC) = (AB)C
c) A+B = B+A
d) B + B(B + 0)

3. Quelle expression n'est pas une rgle valide de l'algbre boolenne ?

a) A+1 = 1
b) A = A
c) AA = A
d) A + 0 = A

4. D'aprs les thormes de DeMorgan, identifiez l'expression (les expressions) exacte(s) :

a) AB = A + B
b) XYZ = X + Y + Z
c) A + B + C = A C A
d) toutes ces rponses

EXERCICE 2 : Oprations et expressions boolennes

Facult POLYDISCIPLINAIRE A LARACHE

-2-
 TRAVAUX DIRIGES Srie N3

Cours/Module : lectronique numrique Enseignant : Pr. Khalid ASSALAOU

Science de la matire Physique (SMP) Semestre 6

EXERCICE 3 : Lois et rgles de l'algbre boolenne

1. Dmontrer, laide des proprits de lalgbre de Boole, les galits suivantes :

EXERCICE 4 : Thormes de DeMorgan

1. Appliquez les thormes de DeMorgan chaque expression :
f) (ABC)(EFG) + (HIJ)(KLM)
a) AB(C + D)
g) (A + BC + CD) + BC
b) AB(CD + EF)
c) (A + B + C + D) + ABCD h) (A + B)(C + D)(E + F)(G + H)
d) (A + B + C + D)(ABCD)
e) AB(CD + EF)(AB + CD)

Facult POLYDISCIPLINAIRE A LARACHE

-3-