Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Questionnaire d'<strong>examen</strong><br />
ELE 1300<br />
Sigle du cours<br />
Nom : Prénom :<br />
Signature : Matricule :<br />
Section :<br />
Sigle et titre du cours Groupe Trimestre<br />
ELE1300 – Circuits Logiques tous A-05<br />
Professeur(s)<br />
Jeffrey Dungen, Ami Castonguay,<br />
Tarek Ould-Bachir et<br />
Jean-Jules Brault<br />
Local<br />
Jour Sam. Date 17 12 05 Durée 2h30 De 9h30 à 12h<br />
Calculatrice<br />
Aucune<br />
Programmable<br />
Non-Programmable<br />
X<br />
Directives particulières<br />
L'<strong>examen</strong> comprend 25 points. Vous avez droit à deux feuilles de notes<br />
8½ x 11 recto-verso. Répondre sur CE questionnaire. Le cahier<br />
supplémentaire ne doit servir qu'au cas où votre réponse prend plus<br />
d'espace que celui réservé pour la question. Si une question vous<br />
semble ambiguë ou incomplète, écrivez vos hypothèses et répondez en<br />
fonction de celles-ci. !A = Inv(A)<br />
Vous devez remettre le questionnaire: Oui X Non<br />
Page 1 de 21
Question 01 Méthode Quine-McCluskey 2 Points<br />
Votre douce moitié vous remet la liste de courses suivante :<br />
1) Pommes de terre<br />
2) Artichaut<br />
3) Beurre<br />
4) Tapis indien<br />
5) Lampe électrique<br />
6) Pois chiches<br />
7) Journal<br />
8) Cigarettes<br />
9) Vin rouge<br />
La matrice qui suit présente les magasins où vous pourriez faire ces courses, et les<br />
produits dont ils disposent :<br />
(1) (2) (3) (4) (5) (6) (7) (8) (9)<br />
x 1 * * * *<br />
x 2 * * * *<br />
x 3 * * *<br />
x 4 * * *<br />
x 5 *<br />
x 6 * * * * *<br />
x 1 : Grand dépanneur<br />
x 2 : Petit dépanneur<br />
x 3 : Épicier Mouloud<br />
x 4 : Commerce chez Raymond<br />
x 5 : Magasin Métro<br />
x 6 : Magasin Nécro<br />
a) Quels sont les magasins où vous devez absolument aller (0,5 points) :<br />
Page 2 de 21
) En utilisant la méthode de Petrick, trouver les plus petites combinaisons de magasin à<br />
visiter pour acheter tous les produits. Il faut montrer votre travail. (1,25 points)<br />
c) Sachant que chaque paire de magasins parmi les suivantes {(x 1, x 2 ), (x 3, x 4 ), (x 5, x 6 )} est<br />
une paire de magasins mitoyens. Parmi les combinaisons trouvées précédemment, quelle<br />
est la combinaison qui implique le moins de déplacement. (0,25 points)<br />
Page 3 de 21
Question 02 Bascules et bistables 2 Points<br />
Compléter le diagramme temporel suivant pour le bistable D avec contrôle et la bascule<br />
JK. C'est à dire qu'il faut remplir le comportement de Q D et de Q JK dans le diagramme.<br />
Q D et Q JK sont les sorties positives du bistable et de la bascule respectivement. L'état<br />
initial de ces deux mémoires est inconnu.<br />
Bistable D avec contrôle<br />
Bascule JK<br />
D<br />
Q D<br />
J<br />
K<br />
Q JK<br />
Clk<br />
Page 4 de 21
Question 03 Machines à états finis synchrones 4 Points<br />
Vous êtes chargé de faire le design de haut-niveau du système d'armements pour les<br />
avions de chasse de la Corée du Nord. Ces avions ont deux sortes d'armements : des<br />
armements nucléaires (pour vider le monde de beaucoup d'infidèles impérialistes à la<br />
fois), et des armements conventionnels (pour enlever ces derniers de manière<br />
traditionnelle). Voilà le cockpit de l'avion :<br />
Activer<br />
Armements<br />
Nucléaires<br />
Mode<br />
Nucléaire<br />
Activé<br />
Mikoyan-Gurevich MiG-15<br />
Produit dans le paradis des ouvriers,<br />
l'URSS<br />
Désactiver<br />
Armements<br />
Mode<br />
Conventionnel<br />
Activé<br />
(Tirer)<br />
Kim Jong-Il<br />
Activer<br />
Armements<br />
Conventionnels<br />
Il faut que le système fonctionne comme suit. Normalement, le système d'armements est<br />
inactif – c'est à dire que le bouton «Tirer» n'a aucun effet, et les témoins lumineux «Mode<br />
Nucléaire Activé» et «Mode Conventionnel Activé» sont éteints. Quand le pilote pèse<br />
sur le bouton «Activer Armements Nucléaires», le système passe dans le mode nucléaire.<br />
Dans ce mode, le témoin lumineux «Mode Nucléaire Activé» est allumé, et pendant que<br />
le pilote pèse sur le bouton «Tirer», une arme nucléaire est lancée. Par contre, quand le<br />
pilote pèse sur le bouton «Activer Armements Conventionnels», le système passe dans le<br />
mode conventionnel. Dans ce mode, le témoin lumineux «Mode Conventionnel Activé»<br />
est allumé, et pendant que le pilote pèse sur le bouton «Tirer», une arme conventionnelle<br />
est lancée. Finalement, lorsque le pilote appuie sur le bouton «Désactiver Armements»,<br />
le système retourne dans le mode inactif où les témoins lumineux sont éteints, et il est<br />
impossible de tirer.<br />
Page 5 de 21
Voici un résumé des entrées et des sorties (toutes sont en logique positive) :<br />
Entrées (boutons)<br />
Sorties<br />
«Activer Armements Nucléaires» A N «Mode Nucléaire Activé» M N<br />
«Activer Armements<br />
Conventionnels»<br />
A C «Mode Conventionnel Activé» M C<br />
«Désactiver Armements» D Lancer arme nucléaire L N<br />
«Tirer» T Lancer arme conventionnelle L C<br />
Concevez une machine à états finis synchrone qui satisfait l'énoncé. Utilisez une<br />
machine de Mealy. Vous allez remarquer qu'avec 4 entrées il-y-a 16 possibilités de<br />
transition d'état et de sortie, ce qui fait que le diagramme d'états est énorme et la table<br />
d'états est encore pire. Heureusement, les pilotes sont bien entraînés pour ne pas peser<br />
sur plus qu'un bouton à la fois. C'est à dire que seulement «0000» et les codes «onehot»<br />
(un chaud) sont possibles sur les entrées. Utilisez ce fait pour simplifier votre<br />
travail !<br />
a) Dessinez d'abord le diagramme d'états. Indiquez les entrées / sorties en utilisant la<br />
convention A N A C DT / M N M C L N L C . Si vous n'utilisez pas cette convention, vous risquez<br />
une exécution publique ! (2 points)<br />
Page 6 de 21
) Remplissez maintenant la table de transitions qui implémente votre diagramme d'états<br />
(1 point) :<br />
État<br />
courant<br />
y 1 y 0<br />
État suivant (Y 1 Y 0 ) Sorties (M N M C L N L C )<br />
quand A N A C DT =<br />
quand A N A C DT =<br />
0000 0001 0010 0100 1000 0000 0001 0010 0100 1000<br />
c) Selon vous, pour cette application, c'était quoi l'avantage d'utiliser une machine de<br />
Mealy au lieu d'une machine de Moore ? (0,5 points)<br />
d) Quand-même, une machine de Mealy amène une risque qui n'est pas présent pour une<br />
machine de Moore, et qui pourrait être très dangereux dans notre application. Quel est ce<br />
risque ? (0,5 points)<br />
Page 7 de 21
Question 04 Choix de bascule de coût minimal 3 Points<br />
Déterminez quelle bascule donne une solution de coût minimale pour la simplification de<br />
logique de prochain état (Y). La table de Karnaugh pour une bascule D est déjà remplie.<br />
Étapes à suivre :<br />
<br />
<br />
<br />
<br />
<br />
Remplissez les tables de Karnaugh pour les bascules T et JK (0,75 points)<br />
Simplifiez chaque table de Karnaugh, en montrant vos encerclements, pour obtenir une<br />
solution de moindre coût (vous n'avez pas à écrire l'équation) (1 point)<br />
Calculez le coût pour chaque bascule (il suffit de remplir la table) (0,75 points)<br />
Indiquez quelle bascule donne une solution de coût minimal (0,25 points)<br />
Dessinez ce circuit de coût minimal (0,25 points)<br />
Important : vous n'avez droit qu'aux portes ET et OU alors vos solutions doivent être de<br />
forme disjonctif et/ou conjonctif. Vous avez droit aux entrées et leur<br />
inverses. S'il-y-a égalité de coût, choisissez la bascule la plus simple. «y»<br />
est l'état courant.<br />
D : y \ ab 00 01 11 10 T : y \ ab 00 01 11 10<br />
0 1 0 1 1 0<br />
1 0 1 0 0 1<br />
J : y \ ab 00 01 11 10 K : y \ ab 00 01 11 10<br />
0 0<br />
1 1<br />
Bascule<br />
Coût<br />
D Bascule qui donne une solution de coût minimale :<br />
T<br />
JK<br />
(D, T ou JK)<br />
Page 8 de 21
Dessin du circuit de coût minimale (indiquez clairement les signaux a, b, et y) :<br />
Page 9 de 21
Question 05 Réduction d'états 3 Points<br />
Voici une table d'états qui vous devez réduire en éliminant et fusionnant des états.<br />
État<br />
État futur<br />
Entrées XY=<br />
Sortie<br />
Entrées XY=<br />
00 01 11 10 00 01 11 10<br />
A A - - G 0 - - -<br />
B B E - - 1 - - -<br />
C A D C - - - 1 -<br />
D - D F G - 0 - -<br />
E - E C - - 0 - -<br />
F A E F - - - 1 -<br />
G B - F G - - - 1<br />
a) Remplissez le tableau ci-dessous pour faire l'élimination d'états redondants, ou pour<br />
déterminer les états qui peuvent être fusionnés.<br />
Note : Toute les sections de cours n'ont pas vu la même technique. Vous pouvez utiliser<br />
la table suivante pour déterminer quels états peuvent être fusionnés OU pour faire<br />
l'élimination des états redondants. (1,5 points)<br />
B<br />
C<br />
D<br />
E<br />
F<br />
G<br />
A B C D E F<br />
Page 10 de 21
Si vous avez éliminé des états redondants, vous pouvez utiliser la table ci-dessous pour<br />
inscrire la nouvelle table d'états simplifiées (n'utilisez que le nombre de lignes<br />
nécéssaire). Vous pouvez passer directement à b) si vous n'avez pas utilisé la technique<br />
d'élimination d'états redondants.<br />
État<br />
État futur<br />
Entrées XY=<br />
Sortie<br />
Entrées XY=<br />
00 01 11 10 00 01 11 10<br />
b) Effectuez un diagramme de fusion pour fusionner vers un nombre minimal d'états.<br />
(0,75 points)<br />
Page 11 de 21
c) Donnez le résultat <strong>final</strong> dans le tableau ci-dessous. Indiquez clairement de quels<br />
anciens états vos nouveaux états se consistent (encore, n'utilisez que le nombre de lignes<br />
nécéssaire). (0,75 points)<br />
Exemple : W = (A, B, C)<br />
État<br />
État futur<br />
Entrées XY=<br />
Sortie<br />
Entrées XY=<br />
00 01 11 10 00 01 11 10<br />
Page 12 de 21
Question 06 Machines de Moore et de Mealy 2 Points<br />
Une fois n’est pas coutume, on vous demande de faire une machine qui a une seule entrée<br />
et une seule sortie. La sortie indique 1 si la séquence 0 1 0 apparaît à l’entrée.<br />
a) Dessiner le diagramme d’état de cette machine conçue comme une machine de Moore<br />
(1 point) :<br />
b) Dessiner le diagramme d’état de cette machine conçue comme une machine de Mealy<br />
(si désiré, modifier au besoin le diagramme de la machine précédente) de sorte à obtenir<br />
un nombre d’états minimal. Ce n'est pas grave si la sortie indique 1 plus tôt que la<br />
machine de Moore. Ce n'est pas nécéssaire de montrer votre travail (1 point) :<br />
Page 13 de 21
Question 07 Synthèse d'une machine à état asynchrone 6 Points<br />
Vous devez faire la conception d'un circuit contrôlant l'alimentation d'un système à l'aide<br />
d'un commutateur et un bouton d'arrêt.<br />
Le circuit à concevoir comporte deux entrées :<br />
B – Bouton d'arrêt du système. Cette entrée est à 0 lorsque le bouton est appuyé.<br />
C – Commutateur indiquant si le système doit être activé (1) ou non (0).<br />
Le circuit comporte une sortie :<br />
A – Contrôle l'alimentation du système. Lorsque cette sortie est à 1, le système<br />
est alimenté.<br />
Le système est activé lorsque le commutateur est à la position 1. Lorsque le bouton<br />
d'arrêt est appuyé, le système doit s'arrêter jusqu'à ce que le commutateur revienne à 0 : le<br />
système pourra ensuite redémarrer lorsque le commutateur reviendra à 1.<br />
Bouton d'arrêt<br />
1<br />
0<br />
1<br />
B<br />
C<br />
Circuit à concevoir<br />
A<br />
Vers un circuit<br />
de puissance<br />
qui contrôle<br />
l'alimentation<br />
du système<br />
0<br />
Commutateur pour activer<br />
le système<br />
Effectuer ce circuit à l'aide d'une machine à état asynchrone de type Mealy. Vous<br />
pouvez considérer que votre système fonctionne en mode fondamental (une seule entrée<br />
ne change à la fois et les entrées ne changent que lorsque le circuit est dans un état<br />
stable).<br />
Page 14 de 21
a) Déterminer le tableau de séquence primitif (n'utilisez que le nombre de lignes<br />
nécessaire). SVP, utilisez la colonne supplémentaire à gauche pour résumer en un ou<br />
deux mots chaque état, pour faciliter la correction. (1,5 points)<br />
(Description de<br />
l'état)<br />
État<br />
État futur<br />
Entrées BC=<br />
Sortie A<br />
Entrées BC =<br />
00 01 11 10 00 01 11 10<br />
b) Effectuer le diagramme de fusion (vous n'avez pas à faire l'élimination d'états<br />
redondants). (0,5 points)<br />
Page 15 de 21
c) Donner la table d'état résultat de la fusion des états (n'utilisez que le nombre de lignes<br />
nécessaire). (0,5 points)<br />
État<br />
État futur<br />
Entrées BC=<br />
Sortie A<br />
Entrées BC =<br />
00 01 11 10 00 01 11 10<br />
d) Donner le tableau de transition (n'utilisez que le nombre de lignes nécessaire).<br />
(1 point)<br />
État<br />
État futur<br />
Entrées BC=<br />
Sortie A<br />
Entrées BC =<br />
00 01 11 10 00 01 11 10<br />
e) Donner l'expression des états futurs et des sorties (0,5 points)<br />
Page 16 de 21
f) Est-ce que votre circuit comporte un risque d'aléa essentiel? Justifiez. (1 point)<br />
h) Donner le circuit <strong>final</strong>. (1 point)<br />
Page 17 de 21
Question 08 Courses dans les circuits asynchrones 2 Points<br />
Voici une table d'états qui servira à faire un circuit asynchrone.<br />
<br />
<br />
<br />
Identifier toutes les courses présentes dans cette table<br />
Identifier si la course est critique (justifiez)<br />
Si la course est critique, identifier comment cette course critique pourrait être éliminée<br />
État futur<br />
État<br />
Entrée AB=<br />
y 2 y 1 y 0<br />
00 01 11 10<br />
000 000 000 101 001<br />
001 001 - 101 001<br />
011 000 - - 011<br />
111 111 000 - 011<br />
101 - 100 101 001<br />
100 111 100 101 -<br />
Entrer vos courses dans les colonnes ci-dessous (la table continue sur la page suivante) :<br />
Point de départ<br />
y 2 y 1 y 0 A B<br />
Course critique?<br />
(oui ou non) Justifier.<br />
Si critique, comment corriger<br />
cette course?<br />
Page 18 de 21
Point de départ<br />
y 2 y 1 y 0 A B<br />
Course critique?<br />
(oui ou non) Justifier.<br />
Si critique, comment corriger<br />
cette course?<br />
Page 19 de 21
Question 09 Connaissances générales 2 Points<br />
Répondre par vrai ou par faux en mettant une croix (X) dans la case appropriée. Si vous<br />
ne savez pas, laisser la réponse vide. Une mauvaise réponse annule une bonne. Une note<br />
négative sur cette question n’est pas impossible.<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
7<br />
8<br />
Les entrées d’une machine de Mealy dépendent de son état et<br />
des sorties<br />
C'est possible de concevoir un MUX 4 à 1 en se servant de<br />
trois MUX 2 à 1<br />
Une machine de Mealy peut toujours être convertie en<br />
machine de Moore<br />
Une machine de Moore peut toujours être convertie en<br />
machine de Mealy<br />
Il-y-a quatre codes binaires de quatre bits qui sont adjacents<br />
au code «0110»<br />
Dans le système binaire naturel :<br />
(01100100 + 00100110) / 00000010 = 01000101<br />
La méthode de Petrick donne toutes les solutions possibles<br />
pour simplifier une expression logique.<br />
Une bascule T est préférable à une bascule D, quel que soit le<br />
problème considéré.<br />
Vrai<br />
Faux<br />
Page 20 de 21
Question 99 Gossage 0 Points<br />
Le bonhomme de neige ci-dessous est triste parce-qu'il est tout seul et mal décoré.<br />
Amusez-vous à lui embellir et lui dessiner des amis.<br />
BONNES VACANCES !!!<br />
Page 21 de 21