Vous êtes sur la page 1sur 1

CP1

UNIVERSITE CADI AYYAD


ENSAS Élément de Module :
Architecture des ordinateurs
TD N°2
Fonction logique

Exercice4 :
Démontrer les relations suivantes :
Exercice1 : 1. AB ACD B̅ D AB B̅ D
Établir les tables de vérité des fonctions 2. ( A̅ B)( A C)( B C) ( A̅ B)( A
suivantes, puis les écrire sous les deux C)
formes canoniques : 3. AB B̅ C ( A B̅ )( B C)
1. F1 X Y Y Z X Z
2. F2 X Y Z Y̅ Z̅ T Exercice5 :
3. F3 ( X Y )( X̅ Y Z ) Simplifier, par la méthode des diagrammes
4. F4 ( X̅ Z̅ )( XT̅ Z )Y Z̅ de Karnaugh, les fonctions booléennes
5. F5 ( X̅ Y X Y̅ )Z̅ ( X̅ Y̅ XY )Z suivantes :
1. F( A, B,C) A̅ B̅ C A̅ B C̅ A B C̅
Exercice2 : 2. F( A, B,C) A̅ B C̅ A̅ B C A B C̅
Complémenter les expressions suivantes 3. F( A, B,C) A̅ B̅ C̅ A̅ B C̅ A̅ B C A
(sans simplification) : B̅ C̅ A B̅ C
1. F1 X̅ Y̅ X Y X̅ Y 4. F( A,B,C) A̅ B̅ C̅ A̅ B̅ C A̅ B C̅ A
2. F2 X (Y̅ Z̅ Y Z ) X̅ Y Z̅ X̅ Y̅ Z B C̅ A B̅ C̅ A B̅ C
3. F3 X Y̅ Z T̅ X̅ Y̅ Z̅ T̅ 5. F( A,B,C, D) A̅ B C̅ D̅ A̅ B C̅ D A̅
4. F4 X Y̅ ZT̅ X̅ Y T X̅ Z̅ (Z T )( X B C D A̅ B C D̅
Y̅ Z) 6. F( A, B,C, D) A̅ B̅ C̅ D A̅ B̅ C D A
B̅ C̅ D A B̅ C D

Exercice3 : Exercice6 :
Écrire sous la première forme canonique Donner les schémas logiques des fonctions
les fonctions définies par les propositions suivantes, en utilisant
suivantes : 1. des portes ET, OU, et des inverseurs,
1. f ( A, B,C) 1 si et seulement si aucune 2. des portes NON ET et des inverseurs,
des variables A, B, C ne prend la valeur 1 3. des portes NON OU et des inverseurs.
2. f ( A, B,C) 1 si et seulement si au plus
une des variables A, B, C prend la valeur 0
3. f ( A, B,C) 1 si et seulement si
exactement une des variables A, B, C
prend la valeur 1
4. f ( A, B,C) 1 si et seulement si au On ne demande pas de simplifier les
moins l'une des variables A, B, C prend la fonctions au préalable.
valeur 0
5. f ( A, B,C) 1 si et seulement si
exactement deux des variables A, B, C
prennent la valeur 1

Vous aimerez peut-être aussi