LOGIQUE

COMBINATOIRE

TD N°1
I. Commande d’une lampe par deux signaux d’horloge

Une horloge délivre deux signaux A et B. Le premier est actif de 12h à 6h et le second de 20h
à 10h. On désire allumer une lampe de 20h à 6h. La lampe est commandée par un signal
logique L.

Donner la table de vérité de la fonction logique L. Quelle fonction booléenne classique peut-
on utiliser ?

II. Commande d’un chariot

Un chariot effectue des trajets entre deux points G et D. Arrivé à une extrémité, il s’arrête

jusqu'à recevoir un nouvel ordre de départ.

A chaque position G et D est placé un capteur qui délivre un signal logique actif quand le

chariot est présent.

L’opérateur commande les mouvements du chariot par un interrupteur qui met un signal I à 1

pour un départ vers la gauche et à 0 pour un départ vers la droite.

La commande du chariot est réalisée par deux signaux logiques : M actif quand le moteur est

en marche, S actif quand le sens de la marche est la gauche (peu importe que le moteur soit

en marche ou pas).

Donner la table de vérité de ce système.

III. Simplification d’équations logiques

En utilisant les propriétés et théorèmes de l’algèbre de Boole, simplifier les expressions

suivantes :

f1 = X.Y.Z + X.Y.Z + X.Y.Z + X.Y.Z

f2 = X.Y + Y.Z + X.Z
f3 = A.B.D + A.B.C.D + A.B.C.D + B.C.D + A.B.D + B.C.D
f4 = A  (A+B)
IV. Equation logique de la détection d’overflow pour l’addition de deux
nombres binaires signés

Reprenons l’exercice III du TD1 « Représentation des nombres ».

Dans quels cas risquons-nous d’avoir un overflow ?

En notant A, B et C les nombres binaires signés sur 8 bits, tels que A+B=C, et constitués des
bits A : (a7 a6 … a1 a0), B : (b7 b6 … b1 b0) et C : (c7 c6 … c1 c0), trouvez l’équation logique de
OF, tel que OF=1 s’il y a overflow et 0 sinon.

V. Equation logique de la détection d’overflow pour l’addition de deux nombres

binaires signés

Un additionneur élémentaire prend en entrée un bit ai de A, un bit bi de B, une retenue

d’entrée re et donne en sortie un bit si de S et une retenue de sortie rs. La retenue d’entrée re
est la retenue résultante d’un précédent additionneur élémentaire pour calculer si-1, et la
retenue rs sera la retenue d’entrée de l’additionneur élémentaire suivant qui calcule si+1.

V.1. Déterminer la table de vérité de l’additionneur élémentaire.

V.2. Grâce à des tableaux de Karnaugh, déterminer l’équation logique de rs en fonction de re,
ai et bi.

V.3. A partir de la table de vérité du V.1., trouver l’équation logique de s i en fonction de re, ai
et bi.

V.4. Réaliser le logigramme de l’additionneur élémentaire.

V.5. On considère l’additionneur élémentaire 1 bit comme un bloc à 3 entrées et 2 sorties.

Réaliser le logigramme de l’additionneur 4 bits à partir de ces blocs, et ajouter une sortie
indiquant s’il y a overflow.