Scribd
Importer
106 vues2 pages

Exam Comb Seq 21

L'exercice propose deux problèmes logiques combinatoires. Le premier concerne la réalisation d'une séquence binaire avec des bascules JK et D. Le second traite d'un jeu électronique à deux joueurs et demande de compléter une table de vérité, d'exprimer des fonctions à l'aide de circuits logiques et de multiplexeurs.

Transféré par

Ilyas Mhammedi
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
106 vues2 pages

Exam Comb Seq 21

L'exercice propose deux problèmes logiques combinatoires. Le premier concerne la réalisation d'une séquence binaire avec des bascules JK et D. Le second traite d'un jeu électronique à deux joueurs et demande de compléter une table de vérité, d'exprimer des fonctions à l'aide de circuits logiques et de multiplexeurs.

Transféré par

Ilyas Mhammedi
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

GE1

Examen de logique combinatoire et séquentielle


Adil Mehdary

Exercice 1 :

1. Réaliser la séquence suivante avec des bascules JK : {5, 9, 2, 8, 13, 0, 5 …}.

2. Réaliser la même séquence avec des bascules D.

Exercice 2 :

Un jeu électronique à deux joueurs consiste pour chacun d'entre eux à utiliser l'un des trois
boutons poussoirs A, B, C. Pour le joueur 1, on note 𝐴1 , 𝐵1, 𝐶1 chacun des trois boutons
poussoirs dont il dispose ; pour le joueur 2, on note 𝐴2 , 𝐵2 , 𝐶2 chacun des trois boutons
poussoirs, dont il dispose. Chaque joueur ne peut appuyer que sur un bouton à la fois. Le
joueur appuyant sur A l'emporte sur celui qui appuie sur B; le jouer appuyant sur B l'emporte
sur celui qui appuie sur C ; le joueur appuyant sur C l'emporte sur celui qui appuie sur A.

A chaque envoi, s'allume la lampe 𝐽1 si c'est le premier joueur qui a gagné. La lampe 𝐽2
s'allume si le deuxième joueur gagne. S'il y a égalité, la lampe N s'allume.

1- Compléter la table de vérité ci-dessous

𝐶1 𝐵1 𝐴1 𝐶2 𝐵2 𝐴2 𝐽1 𝐽2 N
0 0 0 0 0 0 0 0 1
0 0 1 0 0 1
0 0 1 0 1 0
0 0 1 1 0 0
0 1 0 0 0 1
0 1 0 0 1 0
0 1 0 1 0 0
1 0 0 0 0 1
1 0 0 0 1 0
1 0 0 1 0 0

2- A partir de la table de vérité, établir les formes disjonctives de 𝐽1 et de 𝐽2


3- Exprimer N en fonction de 𝐽1 et de 𝐽2
4- On considère les fonctions élémentaires de trois variables (𝐴1 , 𝐵1, 𝐶1 )

𝑍1 = 𝐴1 ̅̅̅̅
𝐵1 ̅̅̅̅
𝐶1 𝑍2 = ̅̅̅
𝐴1 𝐵1 ̅̅̅
𝐶1 𝑍3 = ̅̅̅
𝐴1 ̅̅̅
𝐵1 𝐶1

Montrer que 𝐽1 et 𝐽2 peuvent être exprimés en fonction de (𝑍1 , 𝐴2 , 𝐵2 , 𝐶2 ) et (𝑍2 , 𝐴2 , 𝐵2 , 𝐶2 )


et (𝑍3 , 𝐴2 , 𝐵2, 𝐶2 ). Donner un logigramme simple des fonctions 𝑍1 , 𝑍2 , 𝑍3 .

5- Utiliser deux circuits multiplexeurs MUX1 et MUX2 à 8 entrées et dont chaque


sortie doit réaliser respectivement les fonctions 𝐽1 et 𝐽2 . Les grandeurs (𝐴2 , 𝐵2 , 𝐶2 )
GE1

Examen de logique combinatoire et séquentielle


Adil Mehdary

sont les adressages des deux multiplexeurs. Terminer le schéma en indiquant


comment on obtient N.

Exercice 2 :

Un système reçoit, codés en binaire naturel, des nombres compris entre 0 et 20 (inclus). Les
digits d’entrée sont par poids d’ordre croissant A, B, C, D et E. Le système délivre trois
informations S, T et U :

- La sortie S vaut 1 lorsqu’un nombre divisible par trois se présente à l’entrée.


- La sortie T vaut 1 lorsqu’un nombre divisible par quatre se présente à l’entrée.
- La sortie U vaut 1 lorsqu’un nombre divisible par sept se présente à l’entrée.
1- Donner la table de vérité du système.
2- Donner les fonctions S, T et U sous leur forme la plus simplifié.
3- Réaliser les fonctions S, T et U avec des portes NAND
4- Réaliser les fonctions S, T et U à l’aide de multiplexeurs 16 entrées.

Vous aimerez peut-être aussi