Problèmes
Problèmes
SÉLECTION DE PROBLÈMES
COURS 2014-2015
2Nous avons trois pièces, chacune avec ses faces et ses croix respectives. Représentez
la cara la croix de chaque pièce à l'aide d'une variable logique (A pour la première pièce,
B pour la deuxième monnaie et C pour la troisième), où la variable logique est 1 pour la face
y 0 pour la croix. Écrivez une fonction logique F(A, B, C) qui est 1 si et seulement si
exactement une des pièces montre le face après avoir lancé les trois pièces
aire. Exprese F:
a) En fonction de minitérmines
b) En fonction de maxitérminos
5En utilisant les lois de Morgan, obtenir une expression sous forme de sommes de produits
pour la fonction suivante.
F ( x , y, z ) (x y)(xy z)
6Les normes de sécurité des avions commerciaux modernes exigent que, pour
signes de vital importance pour la sécurité de l'appareil, les circuits doivent être
1/14
1er Cycle de l'Informatique Systèmes Électroniques Numériques
triples afin qu'une défaillance de l'un d'eux ne provoque pas une catastrophe. En cas de
les trois circuits ne produisent pas la même sortie, celle-ci sera choisie par vote.
Concevez le circuit "voteur" qui doit être utilisé pour obtenir comme résultat la valeur
majoritaire des trois entrées.
Chaque groupe est caractérisé par les variables A, B, C, D selon ce qui suit
critère
A=1 si l'étudiant est homme
B=1 si l'étudiant est du tour de l'après-midi
C=1 si l'étudiant n'est pas un redoublant
D=1 si l'étudiant étudie
2/14
1er Grade de Informatique Systèmes Électroniques Numériques
9Le gouvernement du pays de Logilandia est composé d'un président (A) et de trois
ministres (B, C et D). Lors d'un vote, aucun membre du gouvernement ne peut s'abstenir et
Les décisions sont prises à la majorité simple. En cas d'égalité, le vote de ...
président.
Pour cela, il y a :
12. Sous-systèmes combinatoires. Il est souhaité de concevoir un circuit de contrôle d'une usine
de montage chargé du signal d'avertissement d'évacuation. Pour cela, on dispose de trois
capteurs
A.- détecteur de incendie,
B.- capteur d'humidité
C.- capteur de pression
Les matériaux avec lesquels on travaille dans cette usine sont tels qu'ils sont inflammables et
ils tolèrent uniquement des niveaux minimaux de pression et d'humidité de manière conjointe (ces
les niveaux sont programmés dans les capteurs correspondants). Le circuit à
3/14
1er Grade d'Informatique Systèmes Électroniques Numériques
la conception doit être telle qu'elle déclenche un signal d'alarme lorsqu'il existe un risque pour les
opérateurs de l'usine.
Pour cela, il y a :
14. Dans une certaine entreprise, les quatre dirigeants se répartissent les actions selon
A=45%, B=30%, C=15% et D=10%. Concevoir une machine de scrutin sachant que
chaque membre a un pourcentage de vote égal à son nombre d'actions et que pour
Pour approuver une motion, les votes affirmatifs doivent dépasser 50 %. On dispose d'un
multiplexeur 4 à 1 et portes logiques de base
quinzeUne motopompe électrique est immergée dans un puits et élève l'eau jusqu'à un
dépôt. Le fonctionnement est automatiquement contrôlé par le capteur de niveau
minimum du puits (X) et les capteurs de niveau minimum et maximum du réservoir (Y, Z)
respectivement). Le démarrage se produit si X est activé et Y et Z ne le sont pas. La
la parade se produit s'il n'y a pas d'eau dans le puits, si le niveau d'eau est entre Y et Z ou si le
le réservoir va déborder.
4/14
1er Cycle de l'Informatique Systèmes électroniques numériques
Il est demandé :
e) Obtenir la expression
algebraique minimale de la
fonction F comme somme de
produits, en utilisant
les cartes de Karnaugh
(jusqu'à 1 point)
f) Mettre en œuvre utilisant
exclusivement un MUX 2
a 1 (jusqu'à 1 point)
g) Ce design ne fonctionne pas
robuste puisque le dépôt
peut déborder par effet de
la pluie. Pour éviter cela, on
ajoute au dépôt une
valve (V) qui renvoie
eau au puits si le niveau de
même dépasse Z. Aussi
retourne de l'eau si le puits est sec et le niveau du réservoir est au-dessus de Y.
Implémenter la fonction V avec des portes de base (NON, OU, ET) (jusqu'à 1 point)
seize. On souhaite concevoir un circuit de contrôle d'une machine à broyer. Dans cette
dans la machine, il existe deux capteurs de remplissage (S1 et S2), qui déterminent le niveau des
éléments à broyer comme montré dans la figure :
5/14
1er Grade d'Informatique Systèmes Électroniques Numériques
18Florencio va à une fête ce soir, mais pas seul. Il a quatre noms dans son
Ana, Bea, Carmen et Diana. Elle peut inviter plus d'une fille mais pas à les
quatre. Pour ne pas briser des cœurs, il a établi les règles suivantes :
Avant de les appeler par téléphone, il veut utiliser un circuit qui lui indique quand un
Le choix n'est pas correct. Aide le pauvre Florencio à concevoir le circuit. On demande :
a) Écrire la table de vérité du circuit
b) Concevoir le circuit optimal en simplifiant à l'aide d'une carte de Karnaugh.
Implémenter avec des portes logiques le circuit
c) Concevoir le circuit à l'aide d'un multiplexeur 8 à 1
d) Concevoir le circuit en utilisant un multiplexeur 4 à 1
Criterios: A: Ana, B: Bea, C: Carmen, D: Diana, A=0 => No invito a Ana, A=1 => sí
Salida = 1 => Elección incorrecta, Salida = 0 => Elección correcta
19On souhaite transmettre les quatre premières lettres de l'alphabet d'un ordinateur ORD1 à
autre ORD2. Dans le premier, les quatre lettres sont codées en trois lignes X1, X2 et X3
y dans le second seulement dans deux Y1 et Y2, selon le tableau ci-joint. Il est demandé de réaliser et
Dessiner un circuit combinatoire qui utilise uniquement des portes NAND, afin de réaliser.
la conversion de code comme le montre la figure.
NOTE :Avec un X (peu importe) il est indiqué dans le tableau que la variable peut prendre
n'importe quelle valeur parmi les possibles.
6/14
1er Grade d'Informatique Systèmes Électroniques Numériques
21. Certaines opérations mathématiques complexes sont peu efficaces si elles sont effectuées
par l'intermédiaire delogicielet
l'on recourt à des modules spécifiques qui effectuent l'opération dans
matériel. Implémente la fonctionx2avec un module qui accepte des numéros en
complément à deux de 3 bits et renvoie des nombres en binaire pur (rappelez-vous que le
le carré d'un nombre est toujours positif.
7/14
1er Grade d'Informatique Systèmes Électroniques Numériques
8/14
1º Grade d'Informatique Systèmes Électroniques Numériques
24. Concevez un compteur synchrone cyclique de 0 à 5 à l'aide d'une machine de type Moore, le
laquelle a un signal de contrôle de nomhaut. Si ce signal est un '0', le circuit
compte de manière cyclique descendante, mais si c'est '1', compte de manière ascendante.
De plus, le circuit contient également un signal d'entrée de réinitialisation qui attaque directement
aux bistables et font en sorte que le compteur se mette à '0' de manière asynchrone. Obtenir :
réinitialiser
?
COMPTEUR sortie
haut
clk
25Concevoir un compteur cyclique de 4 bits pour des nombres BCD utilisant des bascules de type T.
Le circuit doit avoir un signal d'entréeréinitialiserque font que le compteur se mette à
9/14
1er Grade d'Informatique Systèmes Électroniques Numériques
réinitialiser ?
COMPTEUR sortie
BCD
ce habilitation
clk
26. En utilisant trois FF de type JK, réaliser un circuit synchrone (diagramme d'états, tableau
de transitions et d'excitation et circuit) qui ne compte que les quatre états pairs
possibles. Pour éviter tout problème de blocage, concevoir un mécanisme de mode
que si le compteur passe accidentellement à un état impair, allez à l'état défini comme
Q2Q1Q0=000.
27. Concevez un compteur cyclique ascendant des nombres premiers compris entre 0
y 15 (inclus le 0) en utilisant des bistables de type D. On demande :
28Le tableau ci-joint décrit le comportement d'une FSM à trois états, deux
entrées X1, X0y deux sorties Z1y Z0. Indiquer s'il s'agit d'une machine de Moore ou de Mealy.
Justifiez la réponse.
10/14
1er Grade d'Informatique Systèmes Électroniques Numériques
29. Concevez un détecteur de trame à l'aide d'une machine de type Mealy avec une entrée X et
une sortie Z. Cette sortie affiche un 1 logique seulement si les 3 derniers bits détectés sont
trois uns (111) ou s'ils sont les trois zéros (000). Obtenir :
T= 1 2 3 4 5 6 7 8 9 10 11 12 13 14
X= 1 0 0 0 0 1 0 1 1 0 1 1 1 0
Z= 0 0 0 1 1 0 0 0 0 0 0 0 1 0
30. Concevoir une machine de type Moore qui reconnaît n'importe quelle chaîne de bits qui
contienne un nombre pair de UNS et impair de ZÉROS. Pour cela, on dispose d'un
entrée de données d'un bitE) pour laquelle les valeurs de la chaîne à apparaissent
reconnaître, et d'une sortie d'un bitS) qui indique si la chaîne de bits a été reconnue
décrite.
31. Utilisez des flip-flops D pour concevoir un compteur générateur de nombres pseudo-aléatoires
de 3 bits. Le circuit a une entrée de contrôle x. Quand x=0, le circuit doit fonctionner
comme un compteur binaire vers le haut. Dans le cas contraire, il doit fonctionner comme un
générateur de nombres pseudo-aléatoires, selon le tableau fonctionnel suivant.
État suivant
Compteur Générateur de
Binaire vers le haut Nombres pseudo-aléatoires
État actuel x=0 x=1
0 1 0
1 2 4
11/14
1º Grade d'Informatique Systèmes Électroniques Numériques
2 3 5
3 4 1
4 5 2
5 6 6
6 7 7
7 0 3
32. Concevoir un système séquentiel avec une entrée série de données (X), et une sortie (Z) à
à travers une machine de type Mealy. Ce système doit afficher à sa sortie un 1 logique
quand le nombre de uns reçus par l'entrée X est divisible par 3.
Il est demandé :
?
réinitialiser COMPTEUR sortie
clk
S2S1S0
34. Concevoir la machine d'états montrée dans la figure. Pour cela, utilisez un
bi-stable type D pour la variable d'état Q0 et un bi-stable J-K pour la variable d'état
12/14
1er Grade d'Informatique Systèmes Électroniques Numériques
Q1. De plus, seules les portes NOR doivent être utilisées pour le calcul de la fonction ciblée.
l'entrée du bistable de type D (D) et deux multiplexeurs 2 à 1 pour les fonctions qui
attaquent les entrées de l'autre bistable (J,K). Utiliser un décodeur 4 à 16 actif au niveau
arrêt pour mettre en œuvre la sortie de la machine d'état.
QUn QA QB QB QC QC
DA JB KB TC
clk
‘0’ 0
1
2
1 3 MUX
Z
4
5
8à1
6
7 S2 S1 S0
13/14
1er Grade d'Informatique Systèmes Électroniques Numériques
1. B2=Q2
2. B1=B2 xor Q1
3. B0=B1 xor Q0
Que obtenons-nous ?
14/14