Université Ferhat Abbas -Sétif 1- Logique combinatoire et séquentielle

Département d’électrotechnique Années 2015/2016

TD n°02
EX1 : Déduire la fonction logique de chacun des circuits suivants :
a) b)

EX2 : Déterminer la forme d’onde de sortie X du circuit logique suivant en déterminant les
forme d’ondes intermédiaires aux points Y1, Y2, Y3 et Y4.

EX3 : Déduire le circuit de chacune des fonctions logiques suivantes (sans simplification) :
a) 𝑥𝑦𝑧 + 𝑥𝑦̅ + 𝑥̅ 𝑦 , b) (x + z)(y + z) + y , c) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(x + z)(y + z) + 𝑦̅
EX4:

A) Décoder le circuit ci-dessus.

B) Simplifier l’expression booléenne obtenue.

EX5 : Simplifier les expressions suivantes en utilisant les règles de l’algèbre de Boole :
𝑎) 𝐴̅𝐵 + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵𝐶𝐷 + 𝐴̅𝐵𝐶̅ 𝐷 ̅̅̅̅ + ̅̅̅̅̅̅
̅ 𝐸, 𝑏) (𝐴𝐵̅ + 𝐶) + (𝐴 + 𝐵̅ )𝐶, 𝑐) 𝐴𝐵𝐶 + 𝐴𝐵𝐶 𝐴𝐵𝐶
Solution :
EX1 :
a)

b)

A 𝐴̅B+𝐵̅A
B

C
D
𝐶̅ D+𝐷
̅C ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐵(𝐶̅ D+𝐷 ̅ C)

EX02 :
EX03 :
EX04 :

EX05 :
𝐴̅𝐵 + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵𝐶𝐷 + 𝐴̅𝐵𝐶̅ 𝐷
̅ 𝐸 = 𝐴̅𝐵 (1 + 𝐶̅ + 𝐶𝐷 + 𝐶̅ 𝐷
̅ 𝐸) = 𝐴̅𝐵

(𝐴𝐵̅ + 𝐶) + (𝐴 + 𝐵̅ )𝐶 = 𝐶(1 + (𝐴 + 𝐵̅ )) + 𝐴𝐵̅ = 𝐶 + 𝐴𝐵̅

̅̅̅̅ + ̅̅̅̅̅̅
𝐴𝐵𝐶 + 𝐴𝐵𝐶 𝐴𝐵𝐶 = (𝐴𝐵𝐶 + ̅̅̅̅̅̅ ̅̅̅̅ = 1 + 𝐴𝐵𝐶
𝐴𝐵𝐶 ) + 𝐴𝐵𝐶 ̅̅̅̅ = 1