Collection : L e s M a n u e l s d e L t u d i a n t

L o g iq ue Combinatoire et squentielle
Cours, exercices et Travaux Pratiques
Avec Corrigs

M c B E LA I D
& Collectif :

S. MERZOUK H. BOUZOURANE A. AMAROUCHE D. HAMOUDI

Copyright E url Pages Bleues Internationales

 Co p y r i g ht E url Pages Bl eues In terna t i ona le s Maison d dition pour l enseignem ent et la form ation Sige social : Raffour 10102 Bouira Algrie Tl : (026) 95-59-79 Sige de Ldition : 182 Rue Saidi Ahmed, Bordj El Kifane Alger Algrie Tl/Fax : (021) 20-58-31 / 021 20 18 22 / 021 20 83 30 Librairie : Cit 2068 lgts Smail yefsah bt 73 Bab ezzouar Alger E-mail : pagesbleues@yahoo.fr editions@pagesbleues-editions.com mc.belaid@pagesbleues-editions.com auteur@pagesbleues-editions.com Site Web : www.pagesbleues-editions.com

ATTENT ION !! Les Pages Bleues Internationales Mars 2010

Toute reprsentation ou reproduction intgrale ou partielle faite sans le consentement de lauteur, constitue une violation de la proprit intellectuelle et une contrefaon rprime par le code pnal. Nous mettons en garde les librairies ou tout autre organisme utilisant des moyens de reproduction (Photocopieur, Duplicopieur, Imprimerie, ) que la reproduction de nos ouvrages est strictement interdite. Nous faisons appel aux lecteurs afin de les alerter sur la menace que reprsente la contrefaon pour lavenir de lcrit et de la production intellectuelle, particulirement dans le domaine de ldition scientifique et technique. Pour cela nous les prions de nous signaler toute fraude en nous contactant par :

Tl : (026) 95-59-79 ou par E-mail.

ISBN : 9 7 8 - 9 9 4 7 - 8 5 0 - 3 0 - 5 Dpt l gal : 5 9 9 - 2 0 0 9

Avant Propos
Louvrage Logiqu e combinatoir e et squ entielle est un ouvrage destin la fois aux tudiants du premier cycle universitaire en informatique et ceux de llectronique, adapt au systme LMD. Il comprend trois parties : La premire partie traite les systmes de numration et le codage des informations ; La deuxime partie tudie lalgbre de Boole et les fonctions logiques ; La troisime partie traite les circuits combinatoires et les circuits squentiels. Chaque partie est scinde en plusieurs leons conclues par des exercices corrigs. A la fin de louvrage on y trouve des travaux pratiques de laboratoire, des exercices supplmentaires et un mini-projet. Le minimum que lon puisse dire de cet ouvrage, cest quil prsente les notions dune manire pdagogique et mthodique en se basant sur lvaluation progressive et sur la pratique. Les Chapitres traits dans cet ouvrage serviront comme notions de base aux cours sur larchitecture des ordinateurs thmes dun autre ouvrage du mme Auteur. Nous attirons lattention des enseignants qui utilisent nos supports de cours de nous communiquer toute remarque, erreur, incohrence, etc, que nous accueillerons avec satisfaction. La commission

Table des Matires

Partie I : Systmes de numration et codage des informations
L eon 1 : Rep r sen ta ti on d es d on n es
1. Typologie de linformation 2. Reprsentation des donnes non numriques 3. Reprsentation des donnes numriques 3.1. Reprsentation des entiers non signs 3.2. Reprsentation des entiers signs 3.3. Reprsentation des nombres fractionnaires Travaux dirigs 45 59 65 66 69 71 72 73 74 75 76 77 82 09 13 14 15 16

L eon 2 : L e s cod e s d ci m a u x cod s en b i n a i re

1. Le code BCD 2. Le code excdent.3 3. Le code 2 parmi 5 Travaux dirigs

L eon 3 : L e s cod e s d te cteu rs e t co rr ect eu rs d erreu rs

1. Codes auto-vrificateurs 2. Codes auto-correcteurs 2.1. Double parit 2.2. Code Hamming Travaux dirigs

P arti e I I : Alg br e de B o ol e e t Fonctions Logiques

L eon 4 : A lg b re d e Boo le e t f on cti on s logi q u es
1. Concepts de lAlgbre de Boole 2. Les oprations logiques 3. Les fonctions boolennes 4. Les formes canoniques Travaux Dirigs

85

87 88 91 97 106 114 117 118 119 132 133

L eon 5 : S i m p li f i ca ti on d es f on c ti on s logi q u es
1. Mthode algbrique 2. Mthode de Karnaugh Travaux Dirigs

Partie III : Les Circuits Logiques

L eon 6 : L es circu its logiqu es com b in a toires
1. Les portes logiques 2. Synthse dun circuit combinatoire 3. Analyse dun circuit combinatoire Trava ux Di rig s

135 137 138 146 149

L eon 7 : L e s ci rcu i ts com b i n a toi res p a rti cu li e rs

1. Multiplexeur et dmultiplexeur 2. Dcodeurs, codeurs et transcodeurs 3. Additionneur, soustracteurs et comparateurs Trava ux Di rig s

151

155 159 163 167 168 169 170 171 183 187 189 192 193 194 197 203 208 211 213 216 218

L eon 8 : L e s ci rcu i ts logi q u es sq u en ti el s

1. Dfinition dun circuit squentiel 2. Dfinition dune bascule 3. Schma fonctionnel dune bascule 4. Les bascules de base 5. Dclenchement dune bascule 6. Analyse dun circuit squentiel 7. Synthse dun circuit squentiel Trava ux Di rig s

L eon 9 : L e s com p t eu rs
1. Types de compteurs 2. Compteurs asynchrones 3. Compteur synchrone Trava ux Di rig s

L eon 1 0 : L es regi st res

1. Registre de mmorisation 2. Registres dcalage 3. Types de registres dcalage

4. Registre universel Trava ux Di rig s

223 224 227 228 229 236 240 241 242 262 265 269 276 279 286 292 295 303 309 311 321 339

L eon 1 1 : L es m m oi res
1. Introduction 2. Notions de base 3. Mmoires mortes (ROM) 4. Mmoires vives (RAM) Trava ux Di rig s

A n n ex e 1 : S olu ti on s d es E x er ci c es T D
Solution des TD : Reprsentation des donnes Solution des TD : Les codes dcim aux cods en binaire Solution des TD : Les codes dte cteurs e t correcteurs de rreurs Solution des TD : Alg bre de Boole et fonctions logiques Solution des TD : Simplification des fonctions logiques Solution des TD : Les circuits logiques combi natoires Solution des TD : Les circuits com binatoi res particuliers Solution des TD : Les circuits logiques s que ntiels Solution des TD : Les com pteurs Solution des TD : Les registres Solution des TD : Les mmoires

A n n ex e 2 : E x erci ce s su p p lm en ta i r es A n n ex e 3 : S o l u t i o n s d e s e x o s S u p p l m e n t a i r e s A n n ex e 4 : E tu d e d e ca s/ Ra li sa ti on d u n e h orlo ge

A n n ex e 5 : T ra v a u x P ra ti q u es d e la b ora toi r es
Rappels technologiques Travaux pratiques TP n 1 : Systme combinatoire TP n 2 : Dcodeur pour affichage sept segments TP n 3 : Multiplexeur et dmultiplexeur TP n 4 : Ralisation dune horloge digitale Solutions des TP Brochage des circuits intgrs (TTL)

349 350 359 360 362 365 367 374 379 385

Bi b li og ra p h i e