Ecole Supérieure des Technologies de l'Informatique et du

Numérique
1ère année Classe Préparatoire

Architecture des ordinateurs 1

Chapitre II –Logique combinatoire et
séquentielle
Réseaux logiques programmables

Dr. Samiha AIT TALEB

Plan Objectifs Introduction Définition
Réseaux programmables combinatoires Réseaux programmables séquentiels

Plan
1 Objectifs du cours

2 Introduction

3 Définition d’un réseau logique programmable

5 Réseaux programmables combinatoires

6 Réseaux programmables séquentiels

 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux programmables combinatoires Réseaux programmables séquentiels

Objectifs

Définir un réseau (circuit) logique programmable ;

Faire la synthèse des circuits logiques programmables combinatoires ;

Faire la synthèse des circuits logiques programmables séquentiels.

3
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux programmables combinatoires Réseaux programmables séquentiels

Introduction
 Toute fonction logique peut être exprimée comme une somme logique de produits.

Exemple: 𝑓 𝑥, 𝑦 = 𝑥. 𝑦 + 𝑦. 𝑥

 Pour réaliser une telle fonction on a besoin :

 d’un ensemble de portes ET (AND) organisés sous forme d’une matrice pour réaliser
les produits ;
 d’un ensemble de portes OU (OR) organisés sous forme d’une matrice pour réaliser
la somme.

 Le schéma général pour réaliser une fonction logique est donné comme suit :

4
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux programmables combinatoires Réseaux programmables séquentiels

Introduction
Exemple : Soit la fonction 𝑓 𝐴, 𝐵, 𝐶 = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶

Représentation simplifiée

Sachant que :

est équivalant à

5
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux programmables combinatoires Réseaux programmables séquentiels

Matrice des ET logique

Matrice ET non programmée Matrice ET programmée

Exemple : Réaliser les fonctions suivantes

𝑓1 = 𝐵
𝑓2 = 𝐴. 𝐵. 𝐶
𝑓3 = 𝐴. 𝐵. 𝐶

fusible brulé ( sauté ) fusible intact

6
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux programmables combinatoires Réseaux programmables séquentiels

Matrice des OU logique

Matrice OU non programmée Matrice OU programmée

Exemple : Réaliser la fonction suivante

𝑓 𝐴, 𝐵, 𝐶 = 𝐴+𝐵+C

𝑓 𝐴, 𝐵, 𝐶 = 𝐴+𝐵+C

7
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux programmables combinatoires Réseaux programmables séquentiels

Définition d’un réseau logique programmable

 Un réseau (circuit) logique programmable (en anglais :Programmable Logic Device ou

PLD) est un circuit qui peut être configurer par l’utilisateur pour avoir une ou plusieurs

fonctions logiques ;

 Un circuit programmable est constitué d’un ensemble d’opérateurs ET et OU organisés

sous forme de deux matrices ;

 La matrice des ET est un ensemble de portes AND qui permet de relier les différentes

variables d’entrées ;

 La matrice des OU est un ensemble de portes OR qui permet de relier les différents termes

AND ;

8
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux programmables combinatoires Réseaux programmables séquentiels

Définition d’un réseau logique programmable

 Une matrice peut être programmable ( paramétrable ) ou figée ( préconfigurée ) ;

 La programmation consiste a faire bruler (sauter) les fusibles des termes ( ou des variables)

qu’on veut pas utiliser et garder les fusibles utiles.

Remarque :
 La programmation se fait une seule fois : une fois les fusibles brulés on peut pas les
réparer ;

 La programmation est réalisée grâce à un dispositif spécial .

9
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux programmables combinatoires Réseaux programmables séquentiels

Définition d’un réseau logique programmable

Schéma général d’un réseau logique programmable

Matrice des ET logiques

Matrice des OU logiques

10
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux logiques programmables combinatoires Réseaux logiques programmables séquentiels

Réseaux logiques programmables combinatoires

Selon le caractère programmable des matrices AND et OR, il existe trois types de circuits

logiques programmables:

1. PROM (Programmable Read-Only Memory) : la matrice AND est fixe et la matrice

OR est programmable.

2. PAL (Programmable Array Logic): matrice AND programmable suivie d'une matrice

OR fixe ;

3. FPLA (Field ProgrammableArray Logic): les deux matrices sont programmables.

11
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux logiques programmables combinatoires Réseaux logiques programmables séquentiels

PROM
Les PROM sont caractérisés par :
• la matrice ET est figée : les produits sont déterminés ;
• la matrice des ET nous permet de générer toutes les combinaisons possibles ;
• la programmation consiste a choisir des termes et les relier par des OU.

Exemple : Réaliser les fonctions suivantes :

𝑓1 = 𝐴. 𝐵+A.B
𝑓2 = 𝐴. 𝐵+𝐴. 𝐵
𝑓3 = 𝐴. 𝐵+𝐴. 𝐵

figée

12
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux logiques programmables combinatoires Réseaux logiques programmables séquentiels

PAL
Les PAL sont caractérisés par :
• la matrice OR est figée : chaque porte OU comporte un nombre déterminé de portes
ET ;
• la matrice ET est programmable.

Exemple : Réaliser les fonctions suivantes :

𝑓1 = 𝐴. 𝐵+A.B.C
𝑓2 = 𝐴. 𝐵. 𝐶+0

Ce terme donne un 0

13
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux logiques programmables combinatoires Réseaux logiques programmables séquentiels

FPLA
Dans les FPLA les deux matrices sont programmables, c'est le cas général des PROM et
PAL.

Exemple : Réaliser la fonction suivante :

𝑓 𝐴, 𝐵, 𝐶 = 𝐴.𝐵. 𝐶+𝐴.𝐵. 𝐶+𝐴.𝐵.C

14
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives
Plan Objectifs Introduction Définition
Réseaux logiques programmables combinatoires Réseaux logiques programmables séquentiels

Réseaux logiques programmables séquentiels

 Les réseaux programmable séquentiels sont constitué d'une partie combinatoire et d'une
partie séquentiels ( un ensemble de bascules en sortie) ;
 C'est possible d'utiliser ces réseaux séquentiels pour réaliser des registres, des
compteurs, etc.
Exemple : Réaliser un compteur modulo 8 synchrone en utilisant un FPLA séquentiel.

𝐷0 = 𝑄0

𝐷1 = 𝑄1 . 𝑄0 + 𝑄1 . 𝑄0

𝐷2 = 𝑄2 𝑄1 . 𝑄0 + 𝑄2 . 𝑄1 . 𝑄0 +
𝑄2 . 𝑄1 . 𝑄0 + 𝑄2 . 𝑄1 . 𝑄0

15