Fiche de TD 3 : Circuits combinatoires

Exercice 01 :
Une machine de distribution de boissons, offre : café, lait, café au lait, avec ou sans sucre. La
machine dispose de 3 boutons (Lait, Café, Sans Sucre) et une entrée de pièces de monnaies. La
machine contient trois réservoirs (Café, sucre et Lait).

1- Déterminer les fonctions logiques qui permettent d’ouvrir les robinets des réservoirs en
fonction des boutons.
2- Réaliser le schéma logique qui permet de distribuer les boissons.

Solution 01 :
Exercice 02 :
Un générateur de parité impaire est une fonction qui retourne 1 si le nombre de bits à 1 est impair et 0
sinon.
1. Définir cette fonction pour un mot de 4 bits.
2. Donner un circuit logique implémentant cette fonction.
Solution 02 :

Exercice 03 :
1- Réaliser un MUX 8 bits
2- Réaliser un additionneur complet avec seulement des MUX de ce type.
Solution 03
1-
2-

Nous avons besoin d’utiliser deux multiplexeurs :Le premier

pour réaliser la fonction de la somme et l’autres pour donner
la retenue

1
Exercice 04 :
1- Réaliser un additionneur de 4 bits avec des additionneurs complets
2- Modifier le circuit pour devenir un additionneur/soustracteur selon un bit de commande C, Si C=1
alors le circuit fait S = A-B ; C=0 alors S=A + B.
3- Le circuit doit détecter le dépassement de capacité (overflow)

Exercice 05 :
1- Réaliser un circuit de décalage sur 4 bits selon la commande C ; Si C=1 alors il s’agit
d’un décalage à droite ; Si C=0 alors décalage à gauche

Exercice 06 :
Réaliser une UAL à un bit capable de faire ET, OU, Non et la somme

Exo7

2) Modifications du circuit. Pour pouvoir associer plusieurs circuits, il est nécessaire d'ajouter des entrées
au circuit. En effet, en utilisant deux circuits de la première question pour décaler un mot de 8 bits E 7..E6
de deux positions vers la droite, on obtient : 00E 7E600E3E2. Les quatre premiers bits 00E7E6, fourni par le
premier circuit, sont corrects, mais les quatre derniers bits 00E 3E2, fourni par le deuxième circuit, ne
conviennent (il faudrait E5E4E3E2).
Par conséquent, en considérant l'hypothèse la pire (décalage de trois positions), il faut pouvoir considérer
trois entrées supplémentaires. En nommant ces entrées X, Y et Z, on obtient la table de vérité partielle
suivante :