CIRCUITS LOGIQUES

Contrôle

MERCREDI LE 27 OCTOBRE 2004

18h30 à 20h20

Ce feuillet d'examen comporte cinq (5) problèmes.

Répondez dans le cahier d’examen en donnant les solutions complètes.

Documentation permise: une (1) feuille de notes (8½"×11").

Calculatrice non programmable permise.

Poids : 30% de la note globale

Professeur : Michel Lemire

Page 1 sur 1
 ELE1300 – Circuits logiques / Contrôle

PROBLÈME #1 (4 points)

L’écran d’affichage d’un lecteur CD comporte quatre segments (A, B, C et D) disposés en cercle
pouvant être allumés ou éteints indépendamment les uns des autres.

Afin d’indiquer que le lecteur est en mode de lecture, on veut créer une animation donnant une
illusion de rotation. Pour ce faire, vous devez concevoir un circuit logique à trois entrées, X, Y et Z,
cette dernière étant celle indiquant si le lecteur est en mode lecture (Z = 0) ou arrêté (Z = 1). Aux
deux autres entrées, on applique continuellement et d’une façon répétitive la séquence 00, 01, 11, 10,
00, 01, 11, 10, … etc.

XY = 00, 01, 11, 10, 00, 01, 11, 10, … etc.

X A
B
Y Circuit logique
C
Z D

0, lecteur en mode lecture

Z =
1, lecteur arrêté

Les quatre segments doivent être activés selon le cheminement décrit ci-dessous en fonction des
entrées X, Y et Z.

XYZ = 000 XYZ = 010 XYZ = 110 XYZ = 100

A=1 A=0 A=0 A=1

B=1 B=1 B=0 B=0

D=0 D=0 D=1 D=1

C=0 C=1 C=1 C=0

Lorsque Z = 1, les quatre segments doivent être éteints (A = B = C = D = 0).

Donnez le schéma du circuit logique réalisant l’animation en n’utilisant que des portes NON-OU.
Expliquez clairement votre solution.

Page 2 sur 2
 ELE1300 – Circuits logiques / Contrôle

PROBLÈME #2 (4 points)

Une fonction logique à quatre variables est caractérisée par la table de vérité ci-dessous où les tirets
représentent des cas facultatifs.

A B C D S

0 0 0 0 0
0 0 0 1 −
0 0 1 0 −
0 0 1 1 1
0 1 0 0 1
0 1 0 1 −
0 1 1 0 −
0 1 1 1 0
1 0 0 0 −
1 0 0 1 0
1 0 1 0 −
1 0 1 1 0
1 1 0 0 −
1 1 0 1 1
1 1 1 0 −
1 1 1 1 1

a) Donnez l’expression disjonctive (somme de produits) la plus simple dans laquelle « D » et

« D » n’apparaissent pas. Justifiez clairement votre solution.

b) Donnez l’expression disjonctive (somme de produits) la plus simple dans laquelle « C » et

« C » n’apparaissent pas. Justifiez clairement votre solution.

c) Donnez l’expression conjonctive (produit de sommes) la plus simple dans laquelle « C » et

« C » n’apparaissent pas. Justifiez clairement votre solution.

d) Donnez l’expression conjonctive (produit de sommes) la plus simple dans laquelle « D » et

« D » n’apparaissent pas. Justifiez clairement votre solution.

Pondération : a) 1/4 b) 1/4 c) 1/4 d) 1/4

Page 3 sur 3
 ELE1300 – Circuits logiques / Contrôle

PROBLÈME #3 (4 points)

La technique de Quine-McCluskey est appliquée pour simplifier une fonction logique à quatre
variables (A, B, C et D). Après avoir trouvé les implicants premiers, on construit le tableau ci-
dessous afin de vérifier la couverture des mintermes de la fonction.

MINTERMES

ABCD 0001 0010 0110 0111 1011 1100

0 × 01

0 × 10

IMPLICANTS 110 ×
PREMIERS

011×

1××0

××11

Appliquez la méthode de Petrick et déterminez l’expression disjonctive la plus simple réalisant la

fonction (on veut une expression sous forme de somme de produits en fonction de A, B, C et D).

S’il y a plusieurs solutions de même complexité, donnez-les toutes.

Pour appliquer la méthode de Petrick, utilisez les variables suivantes :

x1 = 0 × 01 x4 = 011×
x2 = 0 ×10 x5 = 1××0
x3 = 110 × x6 = ×× 11
Expliquez clairement votre démarche en justifiant chacune des simplifications effectuées ainsi
que le choix de la (des) solution(s).

Page 4 sur 4
 ELE1300 – Circuits logiques / Contrôle

PROBLÈME #4 (4 points)

Soit le circuit combinatoire à quatre entrées suivant :

A
B

S
C

a) Identifiez tous les aléas statiques de ce circuit en indiquant lesquels sont des aléas statiques de
« 0 » et lesquels sont des aléas statiques de « 1 ».

Pour chacun des aléas identifiés, indiquez clairement les états des entrées entre lesquels il y a
aléa. Par exemple, ABCD = 0000 ↔ 0001 .

b) On veut corriger le circuit afin d’éliminer tous les aléas statiques.

Sachant que les entrée ABCD = 0001, 0010 et 0011 constituent des cas facultatifs, tentez de
corriger le circuit en n’ajoutant aucune porte supplémentaire (si cela est possible).

Donnez le schéma du circuit corrigé.

Pondération : a) 2/4 b) 2/4

Page 5 sur 5
 ELE1300 – Circuits logiques / Contrôle

PROBLÈME #5 (4 points)

Soient deux nombres binaires de huit bits :

A = [ a7 a6 a5 a4 a3 a2 a1 a0 ] ( 2)
B = [b7 b6 b5 b4 b3 b2 b1 b0 ] ( 2)

Une valeur positive débute par le bit « 0 ». Une valeur négative est exprimée par le complément à
deux de la valeur positive correspondante et débute par le bit « 1 ».

On effectue la somme C = A + B , où C est un nombre binaire de huit bits (la dernière retenue est
ignorée) :

C = [ c7 c6 c5 c4 c3 c2 c1 c0 ] ( 2)

Il y a débordement (« overflow ») lorsque :

• A et B sont positifs et on obtient un résultat C négatif,

ou

• A et B sont négatifs et on obtient un résultat C positif,

Vous devez concevoir un circuit de détection de débordement dont les entrées sont a7, b7 et c7, les
premiers bits des valeurs A, B et C respectivement.

0, s'il n'y a aucun débordement

La sortie sera D = 
1 , s'il y a débordement

Donnez le schéma du circuit,

a) selon une structure disjonctive (c’est-à-dire basée sur une somme de produits),

b) selon une structure conjonctive (c’est-à-dire basée sur un produit de sommes).

Pondération : a) 2/4 b) 2/4

Page 6 sur 6