Logique Séquentielle

Classe Préparatoire 1ère année

Guillaume Fromant
guillaume.fromant@eilco-ulco.fr
Introduction

Systèmes combinatoires / Systèmes séquentiels

Semestre 1

Circuit
combinatoire

Mémoire

Les sorties dépendent d’une

combinaison de l’état actuel des entrées
et des états antérieurs des sorties
Introduction

I – Introduction à la logique séquentielle

Systèmes combinatoires
Définitions, éléments de mémoire, aléas,
délais de propagation, synchrone / asynchrone
Semestre 1
II – Composants séquentiels
Bistable, bascules

Circuit III – Fonctions séquentielles

combinatoire Registres de mémorisation, registres à décalage,
compteurs synchrones / asynchrones
IV – Synthèse des systèmes séquentiels synchrones
Mémoire Représentation des systèmes synchrones,
machines à états, exemples
10h de cours 10h de TD 8h de TP V – Circuits logiques programmables
Architecture FPGA, langage VHDL
Introduction

Circuits logiques séquentiels

• Comme en combinatoire, possède des entrées et des sorties

• Les sorties ne sont plus simplement fonction des entrées mais aussi des séquences passées des entrées.
• Phénomène de mémoire qui va permettre de déterminer l’état induit par les entrées passées
• Les sorties sont fonctions de l’état présent + des entrées qui arrivent au système

𝐸𝑖 𝑆𝑖
Réseau 𝐸𝑖 𝑆𝑖
combinatoire Réseau
𝑄𝑖 combinatoire
𝑄𝑖
Bascules

Système synchrone Système asynchrone

Introduction

Eléments de mémoire
Délais de propagation des portes logiques

• Jusqu’à présent, on supposait la relation entrée/sortie instantanée. Ici, ce n’est plus le cas.
Chaque porte possède des propriétés physique propres ➔ « délais de propagation »

𝐴 𝑍
𝑍 prend la valeur de 𝐴
pendant un court laps de
ഥ 𝑍 temps (aléa, hazard, glitch)
ഥ=𝟎
𝒁 𝑨 = 𝑨. 𝑨
Introduction

Eléments de mémoire

Délais de propagation des portes logiques

𝐴 𝑍

• Aléas dus au temps de propagation (𝜏) dans les portes logiques.

• Par hypothèse (dans le cadre de cette introduction), 𝜏 est identique pour toutes les portes

• Pour mieux comprendre, on va sonder le circuit à différents endroits avant et après chaque porte et étudier
leurs chronogrammes
Introduction

Eléments de mémoire 𝑝1 𝑝2 𝑝3
𝑝0
𝐴 𝑍

𝑝5
𝑝4

𝑝0 , 𝑝4 𝜏

𝑝1 𝑡

𝑝2 𝑡

𝑝3 𝑡

𝑝5 𝑡

𝑡
Introduction

Eléments de mémoire 𝑝1 𝑝2 𝑝3
𝑝0
𝐴 𝑍

𝑝5
𝑝4

𝑝0 , 𝑝4 𝜏

𝑝1 𝑡

𝑝2 𝑡

𝑝3 𝑡

𝑝5 𝑡

𝑡
Introduction

Eléments de mémoire 𝑝1 𝑝2 𝑝3
𝑝0
𝐴 𝑍

𝑝5
𝑝4

𝑝0 , 𝑝4 𝜏

𝑝1 𝑡

𝑝2 𝑡
𝜏
𝑝3 𝑡

𝑝5 𝑡

𝑡
Introduction

Eléments de mémoire 𝑝1 𝑝2 𝑝3
𝑝0
𝐴 𝑍

𝑝5
𝑝4

𝑝0 , 𝑝4 𝜏

𝑝1 𝑡

𝑝2 𝑡
𝜏
𝑝3 𝑡

𝑝5 𝑡

𝑡
Introduction

Eléments de mémoire 𝑝1 𝑝2 𝑝3
𝑝0
𝐴 𝑍

𝑝5
𝑝4

𝑝0 , 𝑝4 𝜏

𝑝1 𝑡

𝑝2 𝑡
𝜏
𝑝3 𝑡

𝑝5 𝑡

𝑡
3𝜏
Introduction

Eléments de mémoire 𝑝1 𝑝2 𝑝3
𝑝0
𝐴 𝑍

𝑝5
𝑝4

𝑝0 , 𝑝4 𝜏

𝑝1 𝑡

𝑝2 𝑡
𝜏
𝑝3 𝑡

𝑝5 𝑡

𝑡
3𝜏
Introduction

Eléments de mémoire
Phénomène de mémoire

• Exploitation des aléas pour créer un phénomène de mémoire ➔ introduire une boucle de
rétroaction dans les circuits combinatoires entre sorties et entrées.
• Exemple : porte XOR dont une des entrées est alimentée par la sortie
𝜏
𝑝1
𝑝1
𝑝2
𝐴 𝑝2
𝑍

𝑝3

𝑝3
Introduction
𝑝1
𝐴 𝑝2
Eléments de mémoire 𝑍

Phénomène de mémoire
𝑝3
• Tant que A ne repasse pas à 0, Z continue à osciller entre 0 et 1
• Si durée du pulse sur l’entrée A (𝑝1 ) est connue à l’avance, le circuit peut être utilisé pour des tâches de mémorisation
• En combinant ce circ. à un autre provoquant un aléa 𝜏 → circ. détectant les fronts sur un signal d’entrée

𝜏 𝜏
𝑝1 𝑝1

𝑝2 𝑝2

𝑝3 𝑝3
Introduction

𝑝01
𝑝0 𝑝1
Eléments de mémoire 𝐴 𝑝2
𝑍
Phénomène de mémoire
𝑝02

𝑝0 𝜏

𝑝01 𝑡

𝑝02 𝑡

𝑝1 𝑡

𝑝2 𝑡

𝑡
Introduction

𝑝01
𝑝0 𝑝1
Eléments de mémoire 𝐴 𝑝2
𝑍
Phénomène de mémoire
𝑝02

𝑝0 𝜏

𝑝01 𝑡

𝑝02 𝑡

𝑝1 𝑡

𝑝2 𝑡

𝑡
Introduction

𝑝01
𝑝0 𝑝1
Eléments de mémoire 𝐴 𝑝2
𝑍
Phénomène de mémoire
𝑝02

𝑝0 𝜏

𝑝01 𝑡

𝑝02 𝑡
XNOR
XNOR
𝑝1 𝑡

𝑝2 𝑡

𝑡
Introduction

𝑝01
𝑝0 𝑝1
Eléments de mémoire 𝐴 𝑝2
𝑍
Phénomène de mémoire
𝑝02

𝑝0 𝜏

𝑝01 𝑡

𝑝02 𝑡
XNOR
XNOR
𝑝1 𝑡

𝑝2 XOR XOR
𝑡

𝑡
Introduction

𝑝01
𝑝0 𝑝1
Eléments de mémoire 𝐴 𝑝2
𝑍
Phénomène de mémoire
𝑝02

𝑝0 𝜏

𝑝01 𝑡

𝑝02 𝑡
XNOR
XNOR
𝑝1 𝑡

𝑝2 XOR XOR
𝑡

Détection Front 𝑡
Détection Front
montant de 𝒑𝟎
descendant
Transition Transition