0% ont trouvé ce document utile (0 vote)
38 vues14 pages

Problèmes

Ce document présente 16 problèmes de systèmes électroniques numériques liés aux circuits logiques, aux tables de vérité, aux cartes de Karnaugh, à la minimisation des fonctions booléennes et à la conception de circuits combinatoires. Les problèmes couvrent des sujets tels que l'obtention d'expressions logiques minimales, l'implémentation de circuits avec des portes logiques de base et des multiplexeurs, et la conception de circuits de contrôle pour différents systèmes.

Transféré par

ScribdTranslations
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
38 vues14 pages

Problèmes

Ce document présente 16 problèmes de systèmes électroniques numériques liés aux circuits logiques, aux tables de vérité, aux cartes de Karnaugh, à la minimisation des fonctions booléennes et à la conception de circuits combinatoires. Les problèmes couvrent des sujets tels que l'obtention d'expressions logiques minimales, l'implémentation de circuits avec des portes logiques de base et des multiplexeurs, et la conception de circuits de contrôle pour différents systèmes.

Transféré par

ScribdTranslations
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

1º Grade de Informatique Systèmes Électroniques Numériques

SÉLECTION DE PROBLÈMES
COURS 2014-2015

1. Obtenir la table de vérité du circuit :

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

3. Simplifier au maximum les expressions booléennes suivantes (les variables sont


négation individuelle, bien que le document semble le contraire)
a)F ( a , b , c ) abc abc abc abc abc
b)G(a,b,c,d) av. J.-C. ac de bcd

4. Obtenir les expressions minimales sous forme de somme de produits et de produit de


somme des fonctions suivantes :

a)F ( x , y, z ) xy x(y z) b)G(x,y,z,v) (x y z)(x v)(x y v)


c)H(x,y,z,w) yz xyw zxw xzw d)J e ( a , b , c , d ) m(0,1,3,6,11) d(4)

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.

a) Obtenir la table de vérité du circuit


b) Minimiser en utilisant Karnaugh et implémenter le circuit. Disposant de 3 portes
ET y 1 porte OU
c) Implémenter le circuit en utilisant uniquement des portes NAND

7La lecture de la température d'une chambre froide, en degrés Celsius, se


obtient avec quatre bits (T3,T2,T1,T0) codée en complément à 2, T0 étant le bit
moins significatif. Deux sorties sont nécessaires (LR et LV) pour activer une LED rouge (LR) et
un LED vert (LV) respectivement (les deux actifs à un niveau haut). Pour cela, on veut
implémenter un circuit qui active la LED verte lorsque la température de la chambre est
entre -3 et +4 ºC, inclusivement, et le led rouge dans les autres cas.

a. Écrire la table de vérité.


b. Obtenez la fonction logique simplifiée pour la sortie LV. Pour cela, utilisez un
carte de Karnaugh.
c. Implémentez la sortie LV en utilisant des portes NAND.

8Un étudiant de l'ETSII réussira le cours Systèmes Électroniques Numériques si


est inclus dans au moins un des groupes suivants :

1. Hommes répétiteurs qui étudient


2. Étudiants non redoublants qui étudient et sont de l'après-midi
3. Hommes non répétiteurs qui étudient
4. Femmes non répétitrices qui soient du matin
5. Étudiants redoublants qui étudient et sont l'après-midi
6. Femmes répétitrices qui étudient

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

La fonction F(A, B, C, D) donnera une sortie 1 si et seulement si l'étudiant réussit. On demande :

a) Obtenez la table de vérité de F


b) Obtenir l'expression algébrique minimale de la fonction f, en utilisant les
cartes de Karnaugh
c) Implémenter en utilisant des portes NOR
d) Trouver un ensemble de exigences plus simple, c'est-à-dire qui inclut moins
groupes, pour approuver

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.

Le président a ordonné la conception d'un système qui automatise le processus de


vote et émette le résultat de celle-ci.

Spécifier le système de vote chargé par le président (tableau de la


vérité).
Obtenir l'expression la plus simplifiée possible sous forme de somme de produits
en utilisant une carte de Karnaugh.
Implémenter le circuit en utilisant exclusivement des portes NAND.
Lapartenairedu président (E), en utilisant des « extra-attributions de Première Dame »,
spécifiez l'introduction d'un bouton secret qui vous permettra,a posteriori,
inverser le résultat du vote au moment de son choix. Compléter le
design avec cette nouvelle considération en ajoutant les portes de base que vous estimez
opportunes au bloc conçu auparavant.

10On souhaite concevoir la fonction combinatoire suivante :


F (un, b, c, d ) abcd abcd abcd abcd abcd abcd abcd abcd abcd
a) Un multiplexeur 8 à 1 est disponible
b) On dispose d'un multiplexeur 4 à 1 et de portes logiques à 2 entrées

11Concevez un circuit de 4 entrées, a, b, c, d, et 3 sorties, z0, z1, z2que j'exécute les


fonctions suivantes :

z0valeur 1 lorsque trois entrées ou plus sont 1


z1vale 1 quand il y a le même nombre de uns que de zéros
z2vaut 0 lorsque deux entrées ou plus sont 1

Pour cela, il y a :

a) Un décodeur 4 à 16 avec sorties actives en niveau haut et portes NOR


b) Un décodeur 4 à 16 avec sorties actives à niveau bas et portes NAND

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 :

c) Détermine la table de vérité du système


d) Obtenez la fonction logique minimale qui gouverne le système
e) Implémenter cette fonction avec un multiplexeur 2 à 1
f) Implémenter cette fonction avec un multiplexeur 4 à 1

13. Exprimez la fonction implémentée dans la figure ci-dessous en produit de


maxitermes (c'est-à-dire de la forme f(A,B,C,D)=ПM(…)). À des fins d'indexation
des maxitermes, on considère la variable A comme la plus significative et la D comme la
moins significatif. Par exemple, M1=A+B+C+D.

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 :

Quand la machine est complètement pleine, elle doit entrer en fonction.


les deux broyeurs ; lorsqu'il est à moitié plein, il suffit qu'un seul fonctionne
eux ; tandis que s'il n'y a aucun élément à broyer, les deux moteurs doivent être
arrêter. Cette machine dispose d'un mécanisme d'urgence via un commutateur de
triturage (P), de telle sorte que lorsqu'elle est connectée, la machine fonctionne selon son
contenu, tandis que s'il est déconnecté, la machine doit s'arrêter
indépendamment de son contenu.

1. Implémenter en utilisant un multiplexeur 2 a1 et des portes de base


2. Simplifier de manière pratique et utiliser des portes NOR
3. Utiliser un décodeur et des portes de base

17. Un processus chimique possède trois indicateurs de la température du point P dont


Les sorties T1, T2 et T3 adoptent deux niveaux de tension bien différenciés ('0' ou '1' logique)
selon que la température soit inférieure ou supérieure-égale à t1, t2, ou t3 respectivement (t1 < t2 <

5/14
1er Grade d'Informatique Systèmes Électroniques Numériques

t3). On assigne la valeur zéro au niveau de tension correspondant à une température


inférieur à t, et la valeur un au niveau correspondant à une température supérieure ou égale à t.

On souhaite générer un signal qui respecte les conditions suivantes:

Prends un niveau de tension élevé (1 logique) si la température est comprise


entre t1 et t2
Prends un niveau de tension élevé si la température est supérieure ou égale à t3
Prends un niveau de tension bas dans tout autre cas différent de ceux décrits
précédemment.

Concevoir la fonction logique en utilisant :

a) Avec des portes NAND et aussi avec des portes NOR


b) Avec un décodeur et des portes NAND
c) Avec un multiplexeur

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 :

Si Bea est invitée, elle doit également inviter Carmen


Si Ana et Carmen sont invitées, il devra également inviter Bea ou Diana
Si Carmen ou Diana est invitée, ou si Ana n'est pas invitée, elle devra également inviter Bea.

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

20Nous voulons réaliser un visualiseur de nombres romains (le tableau ci-joint)


compris entre le 1 et le 15 à partir d'un mot binaire de quatre bits
(D3D2D1D0), D3 étant le plus significatif et en comprenant que la valeur de zéro a
comme équivalent le visualiseur éteint.

Pour cela, nous disposerons de quatre


éléments C4C3, C2 et C1 comme les
de lafigureque formeront le chiffre
romana. Dans chacun d'eux
Visualiseur nous mettrons trois néons, un pour
chaque symbole romain "I", "V" et "X"
qui seront contrôlés par trois signaux actifs à niveau haut Ije,
Vjey Xi, respectivement (par exemple, si I2='1', il s'allumera
le néon correspondant au chiffre romain "I" du
élément C2, et ainsi de suite). Le chiffre romain
completa s'aligneraà droite, laissant en blanc les
éléments non utilisés dans la partie gauche de
visualiseur.
Pour contrôler le visualiseur, nous devrons effectuer un
décodificateur binaire (D3D2D1D0) aux signaux que
attaquent ce visualiseur (X4, V4, I4, X3, V3, I3, X2, V2,
Je2, X1, V1, I1).
Décodeur
Il est demandé :

a) Obtenir la table de vérité de I2


b) Obtenir l'expression algébrique minimale de la
fonction I2, en utilisant les cartes de
Karnaugh par miniterms et maxiterms
c) En utilisant le décodeur 4 à 16 de la figure, la
logique supplémentaire qui crée une convenance et les
connexions nécessaires, obtenez de manière raisonnée la
fonction F = (D3’·D2’·D1·D0) +
(D3·D2’·D1’·D0’) + (D3·D2·D1’·D0). Considère
nous représentons un signal X nié comme X'.
Nombres romains d) Indique quelle signal parmi ceux qui attaquent le
visualisateur de nombres romains (X4, V4, I4, X3,
V3, I3, X2, V2, I2, X1, V1, I1) est implémentée
par la fonction F.

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.

Combien de sorties le système a-t-il ? Pourquoi ?


Table de la vérité.

7/14
1er Grade d'Informatique Systèmes Électroniques Numériques

Implémenter le circuit avec un décodeur 3 à 8 avec des sorties actives à niveau


bas et portes ET.
Répéter le design en exprimant les fonctions de sortie comme des produits de sommes
minimum.

22. Étant donné les circuits suivants, obtenir :


a) Tableau de vérité de Z et F (jusqu'à 1 point)
b) Obtenir l'expression la plus simplifiée possible pour Z comme produit de sommes.
Dessiner le circuit en utilisant les portes de base AND, OR et NOT (jusqu'à 1 point)
c) Obtenez l'expression la plus simplifiée possible pour F sous forme de somme de produits.
Implémenter le circuit avec des portes NOR (jusqu'à 1 point)

23. Analysez le circuit séquentiel de la figure et complétez le diagramme temporel.

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 :

a) Le diagramme d'états du système (graphe d'états)


b) Combien de bistables sont nécessaires ? Pourquoi ? Combien de sorties a-t-il ?
comptable?
c) La table des transitions
d) Réaliser le circuit à concevoir avec des bascules de type T
e) Connecter correctement le compteur à un décodeur à 7 segments et à un
affichage de 7 segments et point décimal, afin de pouvoir visualiser les
comptes

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

‘0’ de manière asynchrone et un signal d'entrée d'activation (activation de la puce). Ambas


les signaux attaquent directement les bistables mentionnés.

a) Le diagramme d'état du système (graphe d'états)


b) La table des transitions
c) Réaliser le circuit à concevoir avec des bistables de type T
d) Mettre en œuvre une fonction de validation, exprimée comme une somme de produits.
aussi simplifiée que possible qui vaut '1' lorsque la sortie du compteur est 9 et '0'
pour le reste des sorties du compteur
e) La sortie supplémentaire créée dans la section précédente est utilisée pour connecter ces
blocs en cascade. Créer un compteur cyclique de 0 à 999 en utilisant pour
visualiser le comptage des décodeurs à 7 segments etafficheque estimes
opportun

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 :

a) Le diagramme d'états du système (graphe des états)


b) La table de transitions
c) Réaliser le circuit avec des bistables de type D
d) Mettre en œuvre un circuit supplémentaire le plus simplifié possible qui, placé à la
sortie du compteur, vaut 1 lorsque la sortie est comprise entre 5 et 11,
tous les deux inclus.

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 :

a) Le diagramme d'états du système (graphe d'états)


b) Combien de bistables sont nécessaires ? Pourquoi ?
c) La table de transitions
d) Réaliser le circuit à concevoir avec des bistables de type JK
e) Connecter correctement le système conçu à un décodeur à 7 segments
il y a un affichage à 7 segments et un point décimal, afin de pouvoir visualiser la
sortie numériquement

Comme exemple de fonctionnement, le calendrier suivant est présenté :

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.

a) Concevoir le diagramme d'états en indiquant clairement ce que représente chaque


état. Quand à l'entréeEse reconnaisse la chaîne correspondante à un
nombre pair de UNS et impair de ZÉRO, l'automate doit générer un UN en
la sortieS. Cela sera ZÉRO dans les autres cas.
b) La table des transitions
c) Réaliser le circuit à concevoir avec des bistables de type D

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é :

1. Diagramme d'état et tableau de transitions


2. Mise en œuvre avec des bistables de type RS et des portes logiques

33On souhaite concevoir un compteur cyclique qui compte de -4 à +3 par un


représentation numérique binaire en complément à 2.

a) Combien de bits seront nécessaires pour représenter la sortie du compteur ?


Pourquoi ?
b) Élaborer la codification des valeurs en complément à 2, c'est-à-dire, le tableau de
conversion des nombres décimaux en nombres dans le code indiqué
c) Dessiner le diagramme d'états du système (graphe d'états)
d) Combien de bistables sont nécessaires ? Pourquoi ?
e) La table des transitions
f) Réaliser le circuit à concevoir avec des bistables de type T avec réinitialisation asynchrone

?
réinitialiser COMPTEUR sortie

clk

g) Réaliser le même design si l'on dispose d'un additionneur/soustracteur de trois bits


complemento à 2 (voir figure) et de bistables de type D avec remise à zéro asynchrone.
Un2Un1Un0B2B1B0

SOMMATEUR / Opérant 1 (0 => A, 1 => B)


RESTADOR Operando 2 (0 => A, 1 => B)
EN Ca2 (0 => addition, 1 => soustraction)

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.

a) Tableau des transitions et des sorties


b) Obtention de l'entrée au bistable D
c) Obtention des entrées au bistable JK
d) Obtention de la sortie avec le décodeur
e) Mise en œuvre du circuit total

35. Étant donné le système séquentiel de la figure :


A B C

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

a) Écrire la table de transition d'état et le diagramme d'états. Quelle fonction


implémentez le circuit séquentiel ?
b) Ah là là ! Le flip-flop de type T est en panne. Heureusement, on en dispose d'un.
type RS. Faire les modifications nécessaires pour effectuer le remplacement et dessiner comment
ce nouveau bistable resterait avec la logique d'entrée à celui-ci.

13/14
1er Grade d'Informatique Systèmes Électroniques Numériques

c) Supposons maintenant que la sortie du circuit représente un nombre en complément à


dos. On souhaite activer une LED lorsque la sortie est divisible par 3. Implémenter la
logique de sortie utilisant des portes NOR si nécessaire.

36. On a le circuit de la figure. En partant de l'état Q2Q1Q0=000, écrire la


évolution du circuit (table des transitions et diagramme d'états). Écrire le
chronogramme temporel pour 9 cycles d'horloge Quelle fonction implémente-t-elle ? Quelle est la
Quelles sont les principales caractéristiques qu'il a ?

Si nous appliquons les conversions suivantes :

1. B2=Q2
2. B1=B2 xor Q1
3. B0=B1 xor Q0

Que obtenons-nous ?

14/14

Vous aimerez peut-être aussi