2 Logique programmable

Digital Electronics 2
Conception hi´ erarchique
et
Logique programmable
Dr. T.J.H. Kluter
March 7, 2012

Contents
1 Conception hi´ erarchique 1
1.1 La technique de diviser pour r´egner . . . . . . . . . . . . . . . . . . . . . 1
1.2 Communication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Tous mettre ensemble . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2 Logique programmable 5
2.1 R´eseau logique programmable . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 R´eseau logique de portes . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.3 Circuit Logique Programmable . . . . . . . . . . . . . . . . . . . . . . . . 11
2.4 Circuit Logique Programmable Complexes . . . . . . . . . . . . . . . . . 13
2.5 R´eseau de portes programmables in situ . . . . . . . . . . . . . . . . . . . 13

1Conception hi´
erarchique
Ce chapitre d´escris l’approche pour r´esoudre un probl`eme en le divisant en sous-
probl`emes jusqu’a atteindre un niveau compr´ehensible et r´esolvable. Cette ap-
proche est appell´ee diviser pour r´ egner Elle peut ˆetre utilis´ee pour r´esoudre
´enormement de probl`emes diff´erents tel des probl`emes de programmations ou
des probl`emes m´ecaniques, etc.
1.1 La technique de diviser pour r´ egner
Dans l’approche diviser pour r´egner, on essaie de divis´e notre grand probl` eme
en de plus en plus petits probl`emes jusqu’au moment o`u nous sommes capable
de les comprendres et de les r´esoudrent (voir diagramme 1.1). Le probl`eme pric-
ipal est appel´e Root (la Racine) , et les sous-probl`emes r´esolvables, Leaves (les
Feuilles). La premi`ere phase de l’approche diviser pour r´egner est une approche
Top Down (descendante). Aprs l’identification des leaves (feuilles) la r´ealisation
de ces feuilles peut tre mit dans la deuxi`eme phase, la phase Bottom Up (mon-
tante).
Malheureusement, la plupart du temps, les feuilles du probl`eme doivent com-
Big Problem
P1 P2 P3
L1 L2 L3 L4 L5
Root
Leaves
Top Down
Phase 1: Phase 2:
Bottom Up
Figure 1.1: l’approche diviser pour r´egner: Le probl`eme (root) est dans la premi`ere phase
(Descendante) divis´e en petits probl`emes compr´ehensibles et r´esovables (leaves). Dans
la deuxi`eme phase,(Bottom Up) toutes les r´ealisations des petits probl`emes sont remis
ensemble pour trouver la solution du Big Problem.
1