Université de Nice Sophia Antipolis 25 Septembre 2006 IUT- Département d’Informatique
TD Architecture
TD N° 3
I. Objectifs :
• Circuits logiques combinatoires (suite)
• Synthèse de circuit séquentiel
II. Organisation du TD :
1. Circuit Logique combinatoire : le multiplexeur
Un multiplexeur dispose de 2n entrées d’une sortie et de n lignes de sélection.
Selon la configuration binaire sur les lignes de sélection c’est une entrée parmi les 2n que l’on retrouve en sortie.
Supposons 8 entrées (D0 à D7), 3 sélecteurs (A,B,C) et une sortie.
Donnez la table de vérité ainsi que qui définit le multiplexeur.
Donnez le schéma circuit pour réaliser ce multiplexeur 3 vers 8.
En choisissant parmi les circuits disponibles de la feuille ci-dessous, dites quels composants vous sont nécessaires à la réalisation de ce circuit.
Exemple d’utilisation d’un multiplexeur : une conversion parallèle vers série.
2. Synthèse de circuit séquentiel
Les circuits séquentiels sont des circuits logiques à mémoire.
La bascule RS : pour la mémorisation d’un bit comprend 2 entrées (Set et Reset) et donne deux variables de sortie et Q Q.
La table de vérité d’un bascule RS est la suivante et son circuit logique sont :
La bascule JK lève l’ambiguïté de fonctionnement de la RS en forçant le résultat pour R=S=1.
Sa table de vérité est la suivante T est l’horloge :
Nous voulons réaliser un compter modulo 8 avec des bascules JK.
Pour cela il nous faut 3 bascules. Supposons 3 bascules dont les sorties s’appellent A,B,C qui représentent la valeur du compteur.
A B C JA KA JB KB JC KC
0 0 0 0
Il faut
pour obtenir
1 1 0 0
2 0 1 0
3 1 1 0
4 0 0 1
5 1 0 1
6 0 1 1
7 1 1 1 0
R S Qi Qi+1
0 0 X X
0 1 X 1
1 0 X 0
1 1 X interdit
J K Qi Qi+1
0 0 X X
0 1 X 0
1 0 X 1
1 1 X X
Donnez les équations logiques que l’on trouve pour Ja, Ka, … en fonction de A,B,C,D Donnez le schéma de ce compteur qui utilise 3 bascules.
3-Automate d’état fini
Voici une table qui décrit un circuit séquentiel.
e0 e1 e2 e3 e4 e5
Etat 0 - Etat1/ s1 Etat2/ s2 - - Etat5/-
Etat 1 Etat0/ s0 - - Etat3/ s3 - -
Etat 2 Etat0/ s0 - - Etat4/ s3 - -
Etat 3 - - - - Etat1/s4 Etat5/-
Etat 4 - - - - Etat2/s4 Etat5/-
Etat 5 - - - -
• Mettez ce circuit séquentiel sous la forme d’un graphe (machine de Mealy).
• Que pouvez-vous dire à propos de l’état 5 ?
