ELE1300 – Hiver 2008 - Examen final 1/11

Question 1 – Opérations sur les nombres (10 min — 4 pts)

Consignes : Tous les nombres sont donnés en format binaire signé. Indiquer les bits de retenue en
utilisant les cases disponibles (sur la première ligne). Si il y a débordement, le préciser et donner le
résultat correct en ajoutant 1 bit supplémentaire (dans la grille de droite).

Exemple : 10- 01 = 10 + 11
1 0 1 1 0
1 0 1 1 0
+ 1 1 + 1 1 1
1 0 1 1 1 0 1
Débordement ? OUI Résultat : 101
Équivalent décimal : (-2) -(1) = -3
1) 0111+1001

Débordement ? Résultat :
Équivalent décimal :
2) 1101 + 0111

Débordement ? Résultat :
Équivalent décimal :
3) 11,1 + 100,11

Débordement ? Résultat :
Équivalent décimal :
4) 10,11+110,1

Débordement ? Résultat :
Équivalent décimal :
 ELE1300 – Hiver 2008 - Examen final 2/11

Question 2 – Signaux numériques (20 min — 6 pts)

Note : Tous les nombres sont donnés en format binaire signé.
Nous désirons manipuler des signaux numériques signés et effectuer des opérations arithmétiques sur
ces signaux. Nous considérons ici la multiplication et la division par deux. Pour ce faire, nous
définissons des opérateurs de décalage à droite et à gauche illustrés à la figure suivante :

Pour la multiplication par 2, nous ne considérons qu’un seul type de décalage (à gauche) noté DG. Dans
le cas du DG, on insère un 0 à la position vacante du bit le moins significatif. Pour la division par 2,
nous considérons deux types de décalage (à droite). Dans le premier cas (noté DD1), la position vacante
du bit le plus significatif est occupée par un 0. Dans le second cas (noté DD2), la position vacante du bit
le plus significatif est occupée par le bit le plus significatif du nombre d’origine.
1) Remplir le tableau suivant en appliquant DD1 et DD2 comme il a été fait pour DG.
n B DG n
127 01111111 11111110 -2
48 00110000 01100000 96
16 00010000 00100000 32
0 00000000 00000000 0
-1 11111111 11111110 -2
-16 11110000 11100000 -32
-48 11010000 10100000 -96
-128 10000000 00000000 0

n B DD1 n n B DD2 n
127 01111111 127 01111111
96 01100000 96 01100000
64 01000000 64 01000000
48 00110000 48 00110000
16 00010000 16 00010000
0 00000000 0 00000000
-1 11111111 -1 11111111
-16 11110000 -16 11110000
-48 11010000 -48 11010000
-64 11000000 -64 11000000
-96 10100000 -96 10100000
-128 10000000 -128 10000000
 ELE1300 – Hiver 2008 - Examen final 3/11

Considérons maintenant le système numérique suivant à l’entrée duquel est appliqué un signal
numérique signé sous forme d’un sinus :

2) Sachant que tous les signaux sont représentés sur 8 bits (sb6b5b4b3b2b1b0 où s est le bit de signe) et en
vous basant sur les résultats du tableau précédent, tracer l’allure les signaux SIG1 à SIG4. en les
superposant au sinus de l’entrée tracé ci-dessous en pointillés :
 ELE1300 – Hiver 2008 - Examen final 4/11
Question 3 – Circuits avec mux/démux (5 min — 2 pts)
Considérant le circuit suivant implémentant la fonction X :

1) Exprimer X, fonction de A, B, C et D, sous la forme d’un produit de sommes :

2) Donner la table de Karnaugh à variable inscrite de X sans simplifier (inscrire D) :

3) Dessiner dans la zone en pointillés le circuit permettant d’obtenir X en sortie

 ELE1300 – Hiver 2008 - Examen final 5/11

Question 4 — Bistables et bascules (15 min — 6 pts)

Considérant le circuit suivant composé de bistables et d’une bascule D:

Compléter le chronogramme qui suit. Prendre garde au signal d’horloge des bistables et des bascules !
 ELE1300 – Hiver 2008 - Examen final 6/11

Question 5 — Conception de machine à états finis (40 min — 8 pts)

On veut concevoir un circuit numérique séquentiel à deux entrées a1 et a0 et une sortie z. La sortie z
prend la valeur 1 si et seulement si les signaux a1 et a0 valent 01 ou 10 et viennent d’inter-changer leur
valeur. Par exemple, si le circuit reçoit la séquence a1a0=01 puis a1a0=10, la sortie z est mise à 1. Le
comportement est identique pour le cas de la séquence a1a0=10 puis a1a0=01. Dans les autres cas, la
sortie vaut 0.

1) Compléter le diagramme d’état d’une machine de Moore à cinq états exhibant un tel comportement :

2) Modifier le diagramme précédent pour que la machine soit une machine de Mealy :
 ELE1300 – Hiver 2008 - Examen final 7/11
3) Décrire ci-dessous la table d’états de la machine de Mealy ainsi obtenue.

État État futur Sortie (z)

Actuel a1a0 a1a0
00 01 10 11 00 01 10 11
E0
E1
E2
E3
E4

4) Exploiter la matrice suivante pour tenter de réduire le nombre d’états de la machine de Mealy (le
nombre de lignes et de colonnes de la matrice a été arbitrairement fixé à 7).

E1

E2

E3

E4
E0 E1 E2 E3

États équivalents : __________________________________________________

5) Quel est le nombre d’états nécessaires pour réaliser cette machine de Mealy? Pensez-vous qu’il soit
possible de faire mieux? Argumenter votre réponse.
 ELE1300 – Hiver 2008 - Examen final 8/11

Question 6 — Analyse des circuits séquentiels (40 min — 8 pts)

On considère le circuit séquentiel suivant, dont les bits d’états sont Q2, Q1 et Q0.

1) Exprimer algébriquement les signaux D1, T0 et z en fonction des bits d’état Q1, Q0 et de l’entrée x
D1=
T0=
z=

2) Est-ce une machine de Moore ou de Mealy (Justifier) ?

3) Exprimer algébriquement l’état futur des bits d’états en fonction des bits d’état Q1, Q0 et de l’entrée x
Q1+=
Q0+=

4) Dessinez une machine à état similaire n’utilisant que des bascules D :

 ELE1300 – Hiver 2008 - Examen final 9/11
5) Compléter le chronogramme suivant où l’état de départ vous est donné (Q1Q0 = 00) :

6) Compléter la table d’états et de sorties suivante :

État actuel État futur (Q1+Q0+) z

(Q1Q0) x x
0 1 0 1
00

01

10

11

7) Sachant que les bascules sont initialisées à 0, que peut-on dire du comportement ce circuit ?
 ELE1300 – Hiver 2008 - Examen final 10/11

Question 7 — Détection et correction des erreurs (20 min — 6 pts)

Vous êtes du côté récepteur d’un système de communication où les messages sont codés selon le code
de Hamming. Vous recevez les trois messages suivants où sont inclus les bits de parité :

a) 110000001
b) 110100010
c) 001111001

1) Indiquer les bits de parité pour chacun des messages :

a)
9 8 7 6 5 4 3 2 1

b)
9 8 7 6 5 4 3 2 1

c)
9 8 7 6 5 4 3 2 1
2) Pour chaque message, indiquer si une erreur s’est produite dans la transmission des bits et donner le
message d’origine corrigé au besoin.
(a)

Erreur? Message d’origine sans les bits de parité

(b)

Erreur? Message d’origine sans les bits de parité

(c)

Erreur? Message d’origine sans les bits de parité

3) Discuter les résultats sachant que les messages d’origine étaient a) 10000, b) 10110 et c) 01100.
 ELE1300 – Hiver 2008 - Examen final 11/11

Question BONUS

Cette question est facultative. Toutefois, la réussir montrerait que vous maitrisez la matière à un niveau
supérieur à ce qui est normalement attendu de vous et nous permettrait de le prendre en note à votre
avantage.

Décrire en mots mais de façon précise le comportement la machine suivante :

Question détente
Trouver l’intrus : _____________________________

Bonne vacances à tous et profitez du beau temps.