UNIVERSITÉ M’Hamed BOUGARA – BOUMERDES

FACULTÉ DES SCIENCES

DEPARTEMENT D’INFORMATIQUE

Filière : Licence Informatique

Module : Architecture des Ordinateurs
Responsable de la matière : H. Mokrani
Semestre : 3

TP 2
Réalisation d’un circuit séquentiel

Realisé par :
*ATOUI Rayane

*BENAHMED Imad

*MAACHOU Douaa

année universitaire 2022/2023

1

SOMMAIRE
I- INTRODUCTION .

2-CORPS:

2-1- TRADUCTION EN AUTOMATE D’ÉTATS.

2-2- CONSTRUCTION DE LA TABLE D’ÉTATS.

2-3- RÉDUCTION DE LA TABLE D’ÉTATS.

2-4- DÉTERMINATION DU NOMBRE DE BASCULES.

2-5- CONSTRUCTION DE LA TABLE D’EXCITATION.

2-6- ÉQUATIONS DES ENTRÉES DES BASCULES.

2-7- SIMPLIFICATION DES ÉQUATIONS.

2-8- RÉALISATION DU CIRCUIT.

3-CONCLUSION .

1
2
*Introduction:

Un circuit séquentiel est un circuit combinatoire dont les valeurs des variables de sortie
dépendent des variables d’entrée et des variables internes(variables de sortie) . Ce TP a
pour objectif de réaliser un circuit séquentiel qui a comme fonction la détection de l’arrivée
de « 3 un successifs » choisissant obligatoirement le type de bascule D et passant par des
étapes précises .
Contrairement au circuit combinatoire, il est difficile de réaliser automatiquement un circuit
séquentiel sur Logisim, on passera donc par plusieurs étapes théoriques avant de
finalement réaliser le circuit en se servant de tous les résultats obtenus.

*Réalisation des étapes de TP :

1.Traduction de problème en un automate d'État:

*Un automate d’état est généralement la première étape dans la conception d’un
programme informatique, le contrôle de processus, ou dans notre cas: La création d’un
circuit séquentiel.

L’automate est donc un graphe constitué de sommets qui représentent tous les états
possibles du circuit, et d’arcs qui représentent le lien entre les etats; autrement dit ca montre
l'entrée nécessaire pour passer d’un état A à un état B ainsi que la sortie qui va se générer
avec ce changement.

Voici l’automate d'état de notre circuit:

=> On peut remarquer 4 états possibles dans notre circuit, représentés par des cercles
bleus, il s’agit du nombre de “1 successifs”. les flèches oranges représentant l'entrée pour
changer d'état ainsi que la sortie générée de ce changement, on remarque que l'un" en
entrée est nécessaire pour passer d’un état à un autre, et qu’on a un “un” en sortie
seulement lorsqu’on atteint 3 “un” successifs, et que si notre entrée est à 1, l’automate
revient directement vers le point de départ; Cela s’accorde avec notre objectif.

2
3

2.Construire la table d'État:

Une table d’état, en termes générales, est une table de vérité pour un circuit séquentiel;
elle sera réalisé en se basant sur l’automate d’état, et elle en est une traduction directe.

3.Réduction la table d’états:

Afin de simplifier les prochaines étapes et d’avoir un circuit avec le minimum de sorties
possibles, il est nécessaire de passer par l'étape de réduction de la table d'état.

Pour le réduire, il suffit de trouver deux états qui partagent tous deux les mêmes sorties et
états suivants peu importe la valeur de l'entrée.
Dans notre cas, on remarque que l'état C et D ont exactement les mêmes valeurs, et donc
font le même travail.

Il suffit donc de supprimer la ligne D (la dernière ici), et de remplacer tous les états D dans
notre tableau par C.
=> le résultat de la réduction est démontré ci-dessous:

3
4

*Après avoir réduit la table d’état, la prochaine étape logique est de simplifier notre
automate;

=>Vu qu’en simplifiant la table d'état, on a pu supprimer une seule ligne, il suffira donc
seulement de supprimer le sommet correspondant a cette ligne, dans notre cas c’est la ligne
D et donc le dernier sommet.

Automate réduit obtenu :

**Une étape supplémentaire est nécessaire ici pour rendre notre automate encore plus
lisible, et c’est le codage en binaire, qui a pour objectif d’affecter une valeur à chacune de
nos variables a, b et c.

4
5

L’automate obtenu après codage:

*Le codage de nos variables est le suivant :

a → 00

b → 01

c → 10

4.Détermination du nombre de bascules à utiliser:

En se basant sur un automate d’état quelconque:

si l’Automate comporte un nombre X d'états, il faudrait n bascules

telles que 2 n-1 < X ≤ 2n

Dans notre cas précis:

Le nombre d’états est trois (X= 3)
et on a :
2 2-1 < 3 ≤ 22

Le nombre nécessaire de bascules pour notre circuit est donc: 2

5.Construction de la table d’excitation:

Avant de commencer, il faut comprendre ce qu’est une table d’excitation.

La table d’excitation, ou la table caractéristique, est un tableau qui, contrairement à la table
d’état, prendra en compte les entrées secondaires (entrées des bascules) et aura comme
sortie les entrées d’excitation des bascules.
La table d’excitation a donc pour objectif de montrer les entrées nécessaires pour générer
(ou exciter) l'état suivant des bascules.

5
Il existe 4 types de bascules fréquemment utilisés(JK,SR,T,D), pour ce projet, on servira
seulement des bascules de type D.

6
*le type de bascule D: Il s’agit d’une bascule asynchrone qui fonctionne bien comme un
élément de mémoire car les sorties sont complémentées ; la bascule mémorise la dernière
valeur de l’entrée.

6.Les équations des entrées des bascules en fonction des variables d’entrées:

*Pour trouver les équations de nos entrées (Y,D1,D2) il suffit de se servir de la table
d’excitation et du concept des minTermes ou MaxTermes.
Dans notre cas on va se servir des minTermes
..D’une façon générale, il suffit juste d’observer nos sorties et plus précisément les lignes ou
(Y,D1,D2) = 1 et d’écrire son expression.

Donc les expressions obtenues sont :

Y-

Y= X .Q1 .𝑄2

D1-

D1 = X .Q1 .𝑄2 + X .Q2 .𝑄1

D2-

6
 D2 = X .𝑄1 .𝑄2
7
7.Simplification des expressions obtenues :

en utilisant la table de karnaugh; on a simplifié les équations des entrées des bascules
et même pour simplifier nos expressions, il suffit d’utiliser la méthode de Karnaugh.

Et pour rappel, la méthode de Karnaugh consiste à organiser tous les états de nos variables
dans un tableau, et de placer l’état de la sortie correspondant à la combinaison d’entrées, et
de regrouper les cases résultantes en 2n cases.

Voici la table de Karnaugh ainsi que l’expression obtenue :

pour chacunes des variables

Y = X. Q1

D1 = X .Q1 + X .Q2

7
 D2 = X .𝑄2 .𝑄1

8.Réalisation du schéma du circuit séquentiel:

En regroupant tous nos résultats obtenus dans les étapes précédentes, Il est possible de
réaliser le circuit final, qui aura pour objectif de mettre la sortie Y á 1 lorsqu’il détecte 3 “uns
successifs".
Voici le circuit réalisé:

Plusieurs Tunnels ont été utilisés pour simplifier la lecture du circuit, et un circuit d’affichage
a aussi été implémenté pour afficher le nombre de “uns successifs”.

*Conclusion :
En se servant de nos connaissances passées ainsi que celles acquises cette année, on
a réussi à concevoir un circuit séquentiel en passant par plusieurs étapes.

A partir d'un diagramme de transition on a pu déterminer la table d’état qui montre les
états futurs et les sorties en fonction des entrées et des états présents; Réduire le nombre
d’états pour déterminer le nombre de bascules nécessaires et nommer chacune. Pour
ensuite construire la table d’excitation, en choisissant obligatoirement le type de bascule D .
et pour finir, déterminer les équations d’entrées des bascules et les équations de sortie afin
de réaliser le schéma du circuit séquentiel.
Cela nous a permis d’élargir nos connaissances concernant les circuits séquentiels et
leur fonctionnement plus en détail.

Pour conclure, Il existe plusieurs autres types de bascules. On peut citer en particulier la

8
bascule T et la bascule JK qui sont souvent utilisées pour la construction de circuits logiques
séquentiels tels que les compteurs et les registres, qui sont l’un des chapitres que nous
étudions en ce moment; Les informations obtenus jusqu'à présent seront donc plus qu’utile
pour le reste de notre cursus.