Examen MEA 1
èreAnnée Systèmes Logiques
Juin 1999
1- Concevoir un circuit logique recevant sur ses entrées 2 nombres A et B codés en binaire naturel sur 4 bits (A=a3,a2,a1,a0 et B=b3,b2,b1,b0) et une sortie C également codée sur 4 bits (C=c3,c2,c1,c0). Ce circuit doit réaliser la fonction suivante : C = max (A,B).
a3 a2 a1 a0 b3 b2 b1 b0
C = max (A,B)
c3 c2 c1 c0
2- Concevoir un circuit logique recevant sur ses entrées 2 nombres A et B codés en binaire naturel sur 4 bits (A=a3,a2,a1,a0 et B=b3,b2,b1,b0) et une sortie S sur 1 bit. Ce circuit doit réaliser la fonction suivante : S = 1 si et seulement si la différence A-B est négative et puissance de 2.
a3 a2 a1 a0 b3 b2 b1 b0
S
3- Concevoir un circuit réalisant la fonction décrite précédemment (question 2) mais en considérant maintenant que les entrées arrivent en série (poids faible en tête) à la fréquence d’une horloge H. Nous considérerons que la sortie S peut prendre des valeurs quelconques tant que tous les bits des mots d’entrée n’ont pas été analysés. Justifier et commenter.
ai S
bi
H
4- Expliquer le processus général de la division binaire. En déduire la structure du circuit réalisant la division de 2 nombres A et B codés sur 4 bits. Justifier et commenter la réalisation.
REMARQUE : Chaque bloc combinatoire intervenant dans la réalisation des circuits devra être représenté au moins une fois au niveau portes logiques.
