1
52 Compte rendu de livre ANALYSE ET SYNTHl~SE DES SYSTl~MES LOGIQUES de Daniel MANGE * Parmi les 19 volumes du Traitd d'ElectricitO (*) que comptent publier les 6ditions GEORGI,deux volumes sont consacr6s aux syst6mes Dogiques. Le premier ~ Analyse et synth6se des syst6mes logiques >), de Daniel Mange, constitue une introduction h la logique, aux syst6mes combinatoires et s6quentiels simpDes. Le second ~ Machines s6quentieDles )), paraltre, abordera l'6tude de syst6mes plus complexes. Le chapitre 1 pr6sente Des notions classiques d'al#bre de Boole n6cessaires ~t l'6tude des circuits Dogiques. Ceci est fait sans th6orie rfbarbative et est bien pr6sent6. L'auteur utilise principalement les logigrammes ou sch6mas logiques aux normes am6ri- caines tr~s lisibles. Des exercices nombreux, int6res- sants, suivent chaque expos6 th6orique. Par contre, l'introduction de bornes sup6rieures et inf6rieures d'une fonction incompD6tement d6finie et Des calcuDs qui s'en suivent sont moins utiDes. Le chapitre 2 traite de la synth6se et de l'analyse des syst6mes combinatoires. Des cahiers des charges simp[es, en langage naturel, conduisent/~ des expres- sions logiques que l'auteur simplifie par voie aDg6- brique et par Da m6thode de Karnaugh, nous 6par- gnant la m6thode de McCluskey, si peu utile, qui est renvoy6e en annexe. Deux paragraphes tr6s int6ressants sur Da d6composition d'une fonction avec des OU exclusifs et les syst6mes it6ratifs terminent ce chapitre. La pr6sentation spatiaDe des tableaux de Karnaugh 5. 5 ou 6 variables n'est cependant pas tr6s heureuse, un arrangement pDanaire 6tant mieux utilisabDe. De boris exercices ilDustrent les notions d6velopp6es dans ce chapitre. Le chapitre 3 aborde les bascules. L'6D6ment de m6moire classique RS (NAND r6trocoupl6s) et les bascuDes JK, D, as ma~tre-esclave ne sont pas justifi6es physiquement par des besoins de conception (m6mo- risation, comptage, d6calage) et donnent lieu 5. beau- coup trop de calculs, finalement peu utiles. Les modes de description des bascules qui terminent le chapitre sont heureusement plus pratiques : obtention d'un 6tat de sortie ~ partir d'entr6es sp6cifi~es ou l'inverse, que mettre sur les entr6es pour obtenir une transition spdcifide en sortie. Des exercices int6res- sants agrdmentent ce chapitre. Par contre, les para- m6tres classiques d'une bascule, tset up, t~o~a, tpLH ... ne sont pas mentionn6s. Les compteurs sont trait6s dans De chapitre 4, de mani6re simple gfftce aux diagrammes des temps et aux graphes. La synth6se de compteurs synchrones avec des bascules JK ou D, par tableaux de v6rit6 est correcte, mais pas celle des compteurs h cycle incomplet avec des r6troactions asynchrones (al6a possible). On ne trouve malheureusement rien sur les compteurs complexes d'aujourd'hui. N6anmoins, de bons exercices illustrent ce chapitre. Le chapitre 5 6tudie sur des exemples pratiques le cas de syst6mes s6quentiels r6gis par des variables ind6pendantes de l'horloge. L'anaDyse est correcte mais l'auteur ignore la synchronisation des entr6es de commande d'un syst6me s6quentiel, synchronisation qui 6vite des al6as Dorsque Des entr6es varient pendant De signal d'horloge. Les registres h d6calages sont introduits, mais on ne mentionne pas les registres modernes. Exercices int6ressants. L'auteur pr6sente la synth~se g6n6rale des syst~mes s6quentiels dans le chapitre 6. II expose la m6thode classique d'Huffmann malheureusement peu adapt6e aux circuits d'aujourd'hui ; la synth6se de syst6mes synchrones est par contre plus int6ressante car l'auteur y introduit la notion d'organigramme d'o~ il d6duit un graphe. L'utilisation de registres ~t d6caDage pour les syst6mes s6quentiels contrebalance heureusement par son aspect plus pratique, le d6bat du chapitre. Toujours des exercices int6ressants. Le chapitre 7 vise h approfondir le fonctionnement des circuits combinatoires et s6quentiels en intro- duisant un mod61e plus complet, tenant compte des retards des op6rateurs. On 6tudie d'abord la r6ponse d'un circuit combinatoire simple h une variation d'entr6e et selon diverses confgurations de retard. Travail complet et purement formel car on ne conna~t jamais les retards d'un composant, mais seuDement ses valeurs maximale ou typique. On peut regretter que ce m~me mod61e ne fait pas 6tat de leurs para- m6tres physiques. Les exercices correspondants cette th6orie sont peu int6ressants. En d6finitive, cet ouvrage, illustr6 de tr6s nombreux exercices int6ressants, pr6sente relativement clairement les bases de la Dogique, renvoyant habilement ~ des r~f6rences l'expos6 de certains sujets sp6cifiques. On peut cependant regretter l'absence de notions sur Des circuits combinatoires usuels (comparateur, addition- neur, encodeur...), Des registres et les compteurs int6gr~s, les m6moires ainsi que sur les param6tres dynamiques des circuits. En conclusion, on peut consid6rer cet ouvrage, tr6s bien pr6sent6 sur le plan mat6riel, comme un manuel d'introduction h l'6tude des montages logiques 616- mentaires, sous ensembles de syst6mes plus compDexes, qui feront peut-~tre l'objet du volume XI ~ Machines s6quentielDes >). Jean-Michel BERNARD. IngOnieur au CNET. * Trait6 d'61ectricit6, Editions Georgi, Suisse (1977). (*) Sous la direction de M. Neyrinck. A~-. ~. TI~LI~COMMUNIC., 34, n ~ 1-2, 1979 1/1

Analyse et synthése des systémes logiques

Embed Size (px)

Citation preview

Page 1: Analyse et synthése des systémes logiques

52

Compte rendu de livre

ANALYSE ET SYNTHl~SE DES SYSTl~MES LOGIQUES de Daniel MANGE *

Parmi les 19 volumes du Traitd d'ElectricitO (*) que comptent publier les 6ditions GEORGI, deux volumes sont consacr6s aux syst6mes Dogiques. Le premier ~ Analyse et synth6se des syst6mes logiques >), de Daniel Mange, constitue une introduction h la logique, aux syst6mes combinatoires et s6quentiels simpDes. Le second ~ Machines s6quentieDles )), paraltre, abordera l'6tude de syst6mes plus complexes.

Le chapitre 1 pr6sente Des notions classiques d ' a l#b re de Boole n6cessaires ~t l'6tude des circuits Dogiques. Ceci est fait sans th6orie rfbarbative et est bien pr6sent6. L'auteur utilise principalement les logigrammes ou sch6mas logiques aux normes am6ri- caines tr~s lisibles. Des exercices nombreux, int6res- sants, suivent chaque expos6 th6orique. Par contre, l ' introduction de bornes sup6rieures et inf6rieures d'une fonction incompD6tement d6finie et Des calcuDs qui s'en suivent sont moins utiDes.

Le chapitre 2 traite de la synth6se et de l'analyse des syst6mes combinatoires. Des cahiers des charges simp[es, en langage naturel, conduisent/~ des expres- sions logiques que l 'auteur simplifie par voie aDg6- brique et par Da m6thode de Karnaugh, nous 6par- gnant la m6thode de McCluskey, si peu utile, qui est renvoy6e en annexe. Deux paragraphes tr6s int6ressants sur Da d6composition d'une fonction avec des OU exclusifs et les syst6mes it6ratifs terminent ce chapitre. La pr6sentation spatiaDe des tableaux de Karnaugh 5. 5 ou 6 variables n'est cependant pas tr6s heureuse, un arrangement pDanaire 6tant mieux utilisabDe. De boris exercices ilDustrent les notions d6velopp6es dans ce chapitre.

Le chapitre 3 aborde les bascules. L'6D6ment de m6moire classique RS (NAND r6trocoupl6s) et les bascuDes JK, D, as ma~tre-esclave ne sont pas justifi6es physiquement par des besoins de conception (m6mo- risation, comptage, d6calage) et donnent lieu 5. beau- coup trop de calculs, finalement peu utiles. Les modes de description des bascules qui terminent le chapitre sont heureusement plus pratiques : obtention d'un 6tat de sortie ~ partir d'entr6es sp6cifi~es ou l'inverse, que mettre sur les entr6es pour obtenir une transition spdcifide en sortie. Des exercices int6res- sants agrdmentent ce chapitre. Par contre, les para- m6tres classiques d'une bascule, tset up, t~o~a, tpLH ...

ne sont pas mentionn6s.

Les compteurs sont trait6s dans De chapitre 4, de mani6re simple gfftce aux diagrammes des temps et aux graphes. La synth6se de compteurs synchrones avec des bascules JK ou D, par tableaux de v6rit6 est correcte, mais pas celle des compteurs h cycle

incomplet avec des r6troactions asynchrones (al6a possible). On ne trouve malheureusement rien sur les compteurs complexes d'aujourd'hui. N6anmoins, de bons exercices illustrent ce chapitre.

Le chapitre 5 6tudie sur des exemples pratiques le cas de syst6mes s6quentiels r6gis par des variables ind6pendantes de l'horloge. L'anaDyse est correcte mais l 'auteur ignore la synchronisation des entr6es de commande d 'un syst6me s6quentiel, synchronisation qui 6vite des al6as Dorsque Des entr6es varient pendant De signal d'horloge. Les registres h d6calages sont introduits, mais on ne mentionne pas les registres modernes. Exercices int6ressants.

L'auteur pr6sente la synth~se g6n6rale des syst~mes s6quentiels dans le chapitre 6. II expose la m6thode classique d'Huffmann malheureusement peu adapt6e aux circuits d 'aujourd'hui ; la synth6se de syst6mes synchrones est par contre plus int6ressante car l 'auteur y introduit la notion d'organigramme d'o~ il d6duit un graphe. L'utilisation de registres ~t d6caDage pour les syst6mes s6quentiels contrebalance heureusement par son aspect plus pratique, le d6bat du chapitre. Toujours des exercices int6ressants.

Le chapitre 7 vise h approfondir le fonctionnement des circuits combinatoires et s6quentiels en intro- duisant un mod61e plus complet, tenant compte des retards des op6rateurs. On 6tudie d 'abord la r6ponse d'un circuit combinatoire simple h une variation d'entr6e et selon diverses confgurations de retard. Travail complet et purement formel car on ne conna~t jamais les retards d 'un composant, mais seuDement ses valeurs maximale ou typique. On peut regretter que ce m~me mod61e ne fait pas 6tat de leurs para- m6tres physiques. Les exercices correspondants cette th6orie sont peu int6ressants.

En d6finitive, cet ouvrage, illustr6 de tr6s nombreux exercices int6ressants, pr6sente relativement clairement les bases de la Dogique, renvoyant habilement ~ des r~f6rences l'expos6 de certains sujets sp6cifiques. On peut cependant regretter l'absence de notions sur Des circuits combinatoires usuels (comparateur, addition- neur, encodeur...), Des registres et les compteurs int6gr~s, les m6moires ainsi que sur les param6tres dynamiques des circuits.

En conclusion, on peut consid6rer cet ouvrage, tr6s bien pr6sent6 sur le plan mat6riel, comme un manuel d'introduction h l'6tude des montages logiques 616- mentaires, sous ensembles de syst6mes plus compDexes, qui feront peut-~tre l 'objet du volume XI ~ Machines s6quentielDes >).

Jean-Michel BERNARD. IngOnieur au CNET.

* Trait6 d'61ectricit6, Editions Georgi, Suisse (1977). (*) Sous la direction de M. Neyrinck.

A~-. ~. TI~LI~COMMUNIC., 34, n ~ 1-2, 1979 1/1