Université Amar Télidji Laghouat 01/03/2022

Département d’informatique et de mathématiques 1éreannée Licence

Module : Structure machine

Série d’exercices (1) Combinatoire

Exercice 1 Démontrer les relations suivantes en utilisant les règles de calculs de l’algèbre de Boole

x+x·y = x
x+x·y = x+y
x · (x + y) = x
x · (x + y) = x·y
x·y+x·z+y·z = x·y+x·z
(x + y) · (x + z) · (y + z) = (x + y) · (x + z)

Exercice 2 Écrire les expressions logiques simplifiées des fonctions F et G définies par les tables
de vérités suivantes :

x y z F x y z G
0 0 0 0 0 0 0 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 0
0 1 1 0 0 1 1 0
1 0 0 0 1 0 0 1
1 0 1 1 1 0 1 1
1 1 0 0 1 1 0 0
1 1 1 1 1 1 1 0

Exercice 3 Simplifier les fonctions logiques suivantes en utilisant la méthode des tables de Kar-
naugh :

f1 = a · b + a · b · d + a · b · c · d
f2 = a · b · c + a · c · d + a · b · d + a · c + b · c · d
f3 = a · b · c + a · c · d + a · b · c · d

Exercice 4 Réaliser le XOR (x ⊕ y = x · y + x · y) :

— à l’aide des portes AND, OR et NOT.
— à l’aide des portes NAND exclusivement.

Exercice 5 Réaliser le circuit d’addition 5 bits en utilisant :

— un additionneur complet 5 bits.
— des additionneurs complets 1 bit.
— des semi-additionneurs et des portes logiques,

Exercice 6
— Réaliser le circuit qui permet de calculer le complément à deux d’un nombre binaire sur 4 bits
— A l’aide de ce dernier, extraire le circuit qui permet de soustraire deux nombres codés sur 4
bits.

1
Exercice 7 Analyser les circuits suivants et déduire leurs fonctions.

1.

2.

3.

Exercice 8 Réaliser un comparateur n bits.

Exercice 9 Réaliser un décodeur et un encodeur 3-8 avec signal de validation.

Exercice 10 On désire afficher, sur un afficheur 7 segments, les chiffres de 0 à 9. Un décodeur

avec quatre entrées (e1 , e2 , e3 , e4 ) et 7 sorties (A, B, C, D, E, F, G) est nécessaire pour allumer les
segments correspondants au chiffres et lettres souhaités.
— Écrire la table de vérité correspondante.
— Trouver les équations des 7 sorties du décodeur.
— Schématiser le circuit correspondant à la sortie B.

Exercice 11 3 boutons commandent 3 électrovannes branchées à 3 cuves contenant des liquides

(eau, cassis, menthe). Le distributeur permet d’obtenir 3 boissons :
— E : eau
— C : cassis
— M : menthe
Si l’on veut un mélange , on appuie sur 2 boutons simultanément (e et c ou e et m) et on introduit
une pièce (p)). Tous les autres mélanges sont interdits. L’eau est gratuite. Pour toute fausse manœuvre
( mélange interdit ou eau seule ) la pièce est restituée (P : pièce restituée).
Exprimer E, C, M e t P en fonction de e, c, m et p.