Université Badji Mokhtar Annaba

Faculté des sciences

Département Mathématiques et Informatique MI 2020/2021

MICRO INTERROGATION

Exercice 1 : Simplifier par la méthode de Karnaugh ( 4 pts)

F1 = 𝑋̅ 𝑌̅𝑍̅𝑊 + 𝑋̅ 𝑌̅𝑍 𝑊+𝑋̅ 𝑌𝑍̅ 𝑊 + 𝑋̅ Y Z 𝑊
̅ + 𝑋̅ 𝑌 𝑍 𝑊 + 𝑋𝑌𝑍̅𝑊 + 𝑋𝑌̅𝑍̅𝑊 +𝑋̅ 𝑌̅𝑍̅𝑊
̅

F2 = 𝑋̅ Y𝑍̅𝑊
̅ + X 𝑌̅ 𝑍̅𝑊
̅ +𝑋̅ 𝑌̅𝑍̅ 𝑊 + 𝑋 𝑌𝑍̅𝑊 + 𝑋̅ YZW +𝑋𝑌̅𝑍 𝑊 + 𝑋̅ 𝑌̅ 𝑍𝑊
̅ +𝑋𝑌𝑍𝑊
̅

F3= {2,4,5,7,8,9} + Ø { 0,1,6,10,13}

F4 = {1,4,6,8,9,10} + Ø{2,11,13}
F5 = { 0,,1,3,4,5,7,8,9,11,12,13,15} + Ø{2,6,10,14}
Exercice 2 : Donner la table de vérité de F puis établir le circuit logique correspondant
(sans simplification) ( 3 pts)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅
F = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑨. 𝑩 + 𝑪 ̅𝑫̅ ̅̅̅ + 𝑩) . ( 𝑪
(𝑨 ̅+𝑫 ̅)
Exercice 3 ( 4 pts)
Écrire sous la première forme canonique les fonctions définies par les propositions
suivantes :
F1(x,y,z,t) = 1 si et seulement si au moins trois des variables x, y ,z,t prennent la valeur 1.
F2(x,y,z,t) = 1 si et seulement si aucune des variables x et z ne prend la valeur 0.
Écrire sous la deuxième forme canonique les fonctions définies par les propositions
suivantes:
F1(x,y,z,t) = 0 si et seulement si au plus deux des variables prennent la valeur 1.
F2(x,y,z,t) = 0 si et seulement si exactement deux des variables prennent la valeur 0.
Exercice 4 ( 3 pts)
Soient A et B deux nombres binaires chacun sur 3 bits.
On veut réaliser la comparaison de A et B à l’aide de comparateur 1 bit seulement.
1- De combien de comparateurs 1 bit aurons-nous besoin ? Justifier ?
2- Etablir les tables de vérité correspondantes à chacun des comparateurs.
3- Donner les expressions relatives à chacun des comparateurs.
4- Donner les expressions finales des fonctions fe, fi, fs (fe si A=B , fi si A<B , fs si
A>B)
5- Donner le logigramme du circuit correspondant.

NB : La réponse doit être rédigée dans des doubles feuilles avec le nom, prénom et le
groupe
Moins un ( -1) pour les étudiants qui rendent une copie non bien structurée et
présentée ( Ne rendez surtout pas des copies « brouillons »

STRUCTURE MACHINE 2 1