~ www.esa-a.comIntroduction | aux circuits | 72 8 } ” ~~ logiques DEUXIEME EDITION i Letocha | Rgearnene mires ia :'s emercions également monsieur Richard Lemoyne du colldge Edouard- INTRODUCTION AUX CIRCUITS LOGIQUES ~ DEUXIEME EDITION © L982, 1985, McGraw-Hill, Editeurs Monixéa! (Québec). Tous droits réservés, (Op ne peut nf reproduire, ni entegisteer, ni diffaser aucune partie du présent jouvrage sous quelque forme ou par quelque procédé que ce soit, électronique, mécanique, photogrephique, sonore, magnétique ou autre, sans avoir obtend at préalable 'sotorisation Zerte du prepriiive da copyright Dépét légak: 1° trimectee 1985 Bibliotheque nationale du Quebec Bioliothéque astionale da Canade ISBN 0-07-548985.6 Jipriné et relié a Canada 967800 1G93 2109876543, Annee Le Avant-propos Ge livre est un ouvrage d’initiation 4 algehre de Boole et ses applications aux cirouits deux états appelésetcuitslogiques. Laplpar des problemen envisages taitent des circuits combinatoires, Les citcuits 3 mimoines ng Girouits séquentiels sont exposés dans le denier chapite (Ce livre est surtout congu pour ie cours initulé «Circuits logiquese De plus, il permet aux étudiants d’uborder des notions exposces m'coms initulé Techniques numériques», 1 comprend ent cing chapitte les grands sujets & étudier dans un cours dinitiation. Tous les points taités dies un chapitre ne sont pas obligatoirement des préalables i un chapine Unricur. A chaque chapiteleprofeseur tienda compte du traps spon, be. de la vitesse d'apprentissage des érudints et de indispensable posses. sion de certaines notions pour choisir les sections ji étudier immédictement ov pls tard, On peut, par exemple, ignore ie premier chapitee quite & ‘venir lorsque ses notions sont nécessaires i la résolution des problemes un chapive ultérieur. Ainsi, au moment d°étudier le demi-adkliuonneur Ov Ies circuits de passage Pun eode & Meutre, on reviendra au premier . Savoir convertir un nombre de base décimale en un nombre de base b guelconque (selon les deux provédés déerits). 6. Savoir convertic un nombre binaire en un nombre octal oi en un nombre hexadécimal et vice versa, 7. Savoir effectucr les quatre opérations ( le systéme binaire naturel 8. Savoir compiémenter 1 et 2 un nombre binaire et savoie appliquer celte représentation 4 ie soustraction 9. Savoir écrive un nombre binaire sous forme normalisée, 10. Savoir comment un cateutateur additionne et soustrait automatique: ‘ment. 11, Savoir coder un nombre décimal et un nombre binaire en Gry et vice versa, 12. Savoir coder tin nombre décimal en BCD et vice versa 13. Savoir coder un nombre décimal ou BCD en code «plus toisa et vice. versa, 14, Connaitte tes principaux codes détecteurs et correcteurs d’erreurs et savoir comment ia machine détecte et comrige une erreur, 15. Savoir coder et décoder une carte perforée selon le code Hollerth, 16. Savoir coder et décoder un ruban perforé selon le cave ASCII 17. Savoir ce qu'on entend par impulsions série et imputsions paraltle, eur avantage et leur inconvénient respects et savoir déterminer Je nombre requis de fils pour émettre, dans ces deux modes, un nombre binaire dong 1-2 INTRODUCTION Ce chapitre expose Ia transition entre-le-codage et le fonctiomement intrinséque d'un calculatcur électronique automatique ov ordinateur +) directement dans] Laat ti Leeeld |NTRODUCTION AUX cIRCUTTS LoaiquES Mearcimterons des exerples de codage pour le calcul numéxig ‘ous vérifierons que Ialgorith teme de numérstion eiois. {iOusR’exposezons pas la thérie des quatre opérationsélémentares jakailom Soostsction, multiplication, division) mais nous Suabinnns Rirrble ‘entre les techniques de ces opérations dans les syste we umération binaire et décimal, ous verors de plus es premires notions de codage chiffé, Notions Or eeuts, car dans un ordinateur, méme les caracteres de T'alphate ty Reiger) 0% e046 sous forme numérique bina. I face deen oe familioriser aver le calcul binaire et le codnge, wet ime dune opération ne cépend pas du sys- “8 BASE D'UN SYSTEME DE NUMERATION #-S-1 FORME POLYNOMIALE seit composer tout nombre N en fonction des puissance enires de In bate de son syste cle munéraion, Consdérons, por xemple, fe Pombredécimai (base 10) 93452. On noteraen indice la base dre Hers. on néplgera de préciser les bases 2 ct 10), On ace OUSZ)9= 9x 1044 3 x 108+ 4x 1084 $x 101-42 x108 Par définition, & notte échelle, tout nombre éle éxale t: 2° = 1 quel que soit a as Je ssteme décimal nous dsposons des dix symiboles(apelés chiffes) notés 0, 1,2, 3, 4,5, 6,7, 8.9. Dans un nombre queleongue fe rained dhote (2 dans Vexemple ti desss)s'appllee cating pots foibles cel de gauche (9 dans note exemple) appellee chitire de poids fort Vé i Ia puissance 0 Exempies Brite N = (27674). sous forme les chitfres de poids fort e1 faible. Solution Nous aurons (276749 = 2.x 108 + 7 x 108 + 6 x 10247 101 chitlte de poids fort: 2, chiffre de poids faible: 4 polynomiale et déterminer +4 x 108 Cin,” “MER Se mao ante de iis ile ae ce systine de SYSTEMES De NuMERATION son Peutgénéralisercewe notion et erre sous une forme ples abstraite ‘out nombre décimal N de n+ 1 chiffres, On auc Yay 10! iSo N ol est un chiffre te! que 0 Ot nest 'exposant de b du cities de pods fr. Example Dns Je syste & base 6, on aura ot € {0, 1,2, 3, 4,5}, tes i sont des cies > Octet exponant de duchiffg sie poids fort. (54321), SX O° 4+ 4X OF 43x 674.2% 6141 x GO Sxemple2 Dans le systBme & base 9, on aura ive Ne 30 4x9! oda © {0,1,2,4,4,5,6,7, 8} tesisom Fo des entiers = 0 et n est l'exposant de 9 du chifire de poids fort soit, (81836) = 8 X94 + 7X 9948 x 924+3K 914.6% 99 Exempla Comment écrire un nombre de base 12? ‘Solution N= 3 aX 12 ob {0.1,2,3,4,5,6,7,8,9, Jes i sont des entiers = Ot n est Pexposant de 12 du chiffie de poids fort. 1 nous mangue deux chiffies. Selon la convention nord-américaine, hous prendrons les premiéres lettres A, B de Palphabet. ‘On aura done dans ce cas l'ensemble des chiffres suivants: (0.1,2,3,4,5,6,7,8,9, A,B} SYSTEMES DE NUMENATION e Ce systime de numération est dit duodécimal. soit, (ATSB) = 9X 1264 AX 12947 % 12249 124 Bx 120 Exempt 4 Sib = 2, le systéme de numération est appeé binaire et 'oa 2! olay € {0,1}, tes i sont des enters = Oetn et exposant de 2 du chifre de poids fort. soit, clon, XBHOX 24 TX H1 x IF OR IE EX De 4-3-4 VALEUR DECIMALE D'UN NOMBRE N DE BASE b QUELCONQUE La valeur décimale d'un nombre N de base b s"obtient par sa forme Polynomiale vis au paragraphe précédeny Exemple + Déterminer ta valeur imale de N = (1011G1)., Solution Nous aurons: (ONO, = 1 2640x244 1% 294 1x22 +0%2! 41x20 EX3240K 164+ 1X841xX440x241x1 + etaed = 30 Eremple 2 Déterminer la valeur, décimale du nombre octal (base 8) N = (6734), Solution Nous aurons: ‘ (6734), = 6X B94 7m BEEF x BIE 4 x 80 SOX SIDE 7K 644 3X844%1 072 + 448 + 244 = B458),y Exemples Déterminerla valeur décimale du nombre hexadcimal (base 16) (A732),5, —wryq 1 ‘Nous aurons {AT32).9 = AX 169 47 x 162 INTRODUCTION Aux ciRcUNTS LogiouEs 43x 16' 42x 160 = 10 x 4096 + 7x 25643 x 1642 40960 + 1792 + a8 4 2 = (42802), 1-4 CHANGEMENT DE BASE 14-1 PREMIER PROCEDE DE CONVERSION DUN NOMBRE DE BASE DECIMALE EN UN NOWIBRE DE BASE b QUELCONQUE Sromple + ~ Convertir le nombre N= (3048 Dio en nombre cota Solution Nous avons vy Alaseetion 1-3-3 que Je nombre N cherché “eerit: ota, € {0,1, eatiets = Oct n de poids for, im A déterminer les valeurs de a, int: chercher la plus grande puiss 2,3, 4,5, 6, 7}, Jesisontdes est Pexposant de 8 du chitte Le prabléme revie uer Palgorishme suiva Pour cela, appli- contenue dans N= fi SYSTEMES DE NUMERATION On aura successivement: 39487 ~ 32768 06719 = 4056 7x8 SIX B+ EK B45 x 847K B47 x BO On voit que le terme 8*est absent, d’oi.a, = 0, d"aprés notre relation, On a done; N= (39487). = (11507h, Exemple2 Convertir N = (47375),» en binaire Sea ge tine Précédemment pour8, dressons une table des puissances centicres de 2 et ret "tanchons chaque fois 1a plus grande puissance entiére de Dposrnte ee aINTRODUCTION ALK CIRCUITS LosiauES 7395 32768 14607 8192 6415 ~ 4096 2319 2088 021 pee 1s eras ie GESSoS oe vauaun 16384 92768 Bt Yon N= (AT375).9= 2" 429424204984 094 724.91 4 90 On voit que les termes 2%, 2", 2% 27, 28; 95,24 sont absents. Nous fa cancluons done que a4 = ag = ip = a; =a4 = ay =a, = 0. Done, N = (47375),0 = (191110010000111 1), FESUNE Dans ce premier algorithm on applique directement la formule: N= Xabi ota © {0, 1,2, .. + (D-1)}, tes i sont des ie entiers = Oet nest rexposant de b du chiflre de poids fort. (On dresse une table donnant les différentes puissances entires de la ese b du systéme de numéation dans lequel on veut coavertir le nombas cimal Au nombre décimal donné, on retrancke Ja plus grande puissance “© deb possible. Cette puissance defini le rang du chiffr dans la 'SYSTEMES DE NUMERATION 15 représentation en base b da uombre, Le nombre de fois (< b) qu'on retranche cette puissance définit le chifire de ce rang. (En binaire, on ne Peut avoir que i ou 0, la valeur du chiffre a écrie est donc immediate) ‘14-2 DEUKIEME PROCEDE DE CONVERSION O'UN NOMBRE DE BASE DECIMALE EN UN NOMBRE DE BASE » QUELCONQUE Cette méthode est simple ot plus rapide que la précédente, Il est donc cconseitlé de latiliser dans tous es problémes de conversion. Notis I'iilustre- rons & Paide de deux exemples. Stempis 1 Convertir le nombre N = (189520),y en hexadécimal * Sosuton Dion p16 Gime Rae sys % ums a, | x * i ss is : a mos a © i ro i r fe ms 7 id Us. aoe EE | U.. ‘ el tha E45 Oe nteaton: N= 2% 164 $14 x 168 44x 16°45 16'40x 168 = 2 x 65536 + 14 x 4096 + 4 x 256 +5 16 +0 = 131072 + $7344 + 1024 + 80 = (18982006 ArrhooucTION Aux cincuns Locioues Exomple2 Convertir ‘Sohution nombre N = (231),» en binaire, Divs yar? Quon — Ree ms ns 7B os mom : 3 Pose, = 24 = 1100 YerBeaton: Nm27+ 25425428421 499 S18 + 644 244d 241 = (23D Cet algorthme consis i diviser le nombre & convertr parla cas a nouveau systize eth conserver le feste, On ripéto.ce process ba considérant chaque fois le quotient obtenu. On écrit ensuite tous leeseecs Fa fe le#in ot de sauehe & droite, ents converssant em ltrs ly 4 iu, JASTIFICATION DE LA METHODE Soit N le nom} 7 bre & convertir dans le systémne de numération de base b. N= qb +5 Gos Qis dey + 44-12 quotients Testis Tay «sy Ty estes He = gab + 1 = Gb + ty a3 = dard + tng a = dab + ty Gan = ob + ty SYSTEMES DE NUMERATION Diok: Gea = bf tar Qa = (Hb + 54) Bob tye PSM Ab + tne I | * = Fab ry hE ty Dood: N= abt ryan Hb + ab? ‘Les resies 1 sont bien Tes ci miale, done Hicients de I ‘omposition potyno- or, € {0,1 cor tb — 1}, les i sont des enticrs = Oet nest Mexposane de bd chiftre de poids fort. 1-4-3 NOMBRES FRACTIONNAIRES Rappel sur les nombres iractionnairen cle base 10 Nous savons qu'un nombte fractionnaire déeimal N, par exemple (0,8237421)io peut se décamposer sous la forme: NeSx 12x 1% +3 TOE Tx 1 A x OSE 2x 10+ 1x 107 ‘Les rangs des termes seront: ~ 1, ~2, 3, —4, ~$, —6et —7. Dune fagon générale, si um nombre fractionnaire décimal 1/s est inférieur & L, on peut Ie mettre sous Ia forme: ZY a lO oita, € {0,1, fs 9} les isontdes enters > Oet =nest exposant de 10 da chffre de poids fable Site systtme envisagé est de base b, on adoptera Tes mémes conven- tions; on écri done un nombre fractionnsite sous la form: len ws = 3 apt ob a, € {0, 1,2, ..., (6-1, les i sont des = entiers >0 et —n est Mexposant de b du chi Ey yell oc,@ INTRCOUCTION Aux CIRCUITS Losioues Seine’ Convertir un nombre fractionnaireinféicur a1 dcbase ben décimal Semple 1 Convertie N = (0,1011001 101). en décimat Solution Nous aurons: N= 1X21 40x24 1x 294 19 “40x 294 0x 2-64 TR27H AIR OK DAD Se Pour caleulet ce nombre, if nous faut Jes valeurs décimales tes PaMstrces négatives de 2. Elles apparaissent dans la tale suivante, | 0.05256 0.03125 0.015825 0,0078125~. 0,00390625 ~ | 001953125 8,0009765625. fa somme a5 + 0125 + 0,0625 + 0,0078125 * 0,00390625 + 0.0009765625 _ donne N = (,7001953125), Sempie2 Convertir N= (0,163), en décimal, Solution Nous aurons Nean et 4ex er 3x7 - 1 2 0.15625 3} 6001953125 fe somme 6,125 + 0,093750 2+ 0005859375 donne N = (0,224609575),, Sante: Convertir un nombre décianal factionnsire en un nombre de base b, Exompte 1 Convertir N = (0,72145)qo en biaaire. platen ‘algorithine uilsé est analogue i celui de s deuxime méthoce Ae conversion vue &ia section 1-4-2, mais au li d'une division on aura One multiplication. Sa justiication, de méme nature, est laissde au ern, On aura done successivement Oras x 2= [i], 44200 0.48290 x 2= [3], asseo 088580 2= FF], 760 077160 x 2= [i] , s4320 0.54320 x 2= [F] . os640 0.08640 x 2= [5] , 17280 017280 x 2= [5], 34560 0.34560 x 2= [0] , 69120 O69120x 2= [I] , as240 bone, N = (0.72145), = (0.iN1TAnAN% INTRODUCTION AUX GIRCUTTS LogioUEs Ui suffitdone d’écrire de gauche 2 droite les nombres encadrés pris de hhaut en bas, Exemple 2 Convertit N = (0,732), en octal, Nous aurons successivement 0732%8= BB}, as6 0856x8= EE], sag ava x a= CE, 784 078% 8= []. on 0272x8= [3], 176 Done N (0,732). = (0,56662), Yerttesion par expression polynomiek 36662), 5* 8146x846 x 8446 x ge H2xg9 = 0,625 + 0,093750 + 00117187 750 en ne prenant que les trois premiers rermes = (0,730468750),, Ce qui est ume bonne spproximation 144 CONVERSION BINAIRE-OCTAL ET VICE VERSA Quate chiffres binaires ou bits pemmettent 24 = 16 combinaisons et done ‘éerite tes seize entiors de 0 8 15 seton le tableay contre, 00000 a Ce code est nommé code binaive ‘ature! et dans notre cas plus spécifi- que code 8421. Chacun de ces chi fres représente le poids dun bit, Ce code sera tr8s souvent utilisé ulté ricurement en techniques numéri. ues: il serait done utile qu'il yous soit familier d&s a présent, oor ore O14 100 lor tt oO pra 000 001 io ul 12 1B 44 5 Nous allons maintenant illustrer comment conver rapidement un norbre de base 2 en un nombre de base §, Bésuet A partir de la virgule, gr0uj sper les bits par blocs de trois en allane vers la gauche pour la partie entiére et vers Ia droite pour fa partie Hoes en octal selon te code 8424 ait que ta base 8 du systeme octal est une Puissance entiere de 2, en effet 8 == 23 complet N= (1001 tir 101s, 001) 20L) Peer eeEe-Oeseeeaeeeeee Probleme inverse: Exomple2 Convertir N = (567,315), en binaire, Solution Ecrire, par blocs de trois bits Rombre octal. On obtient dans ce cas: N= (101 110 111,011 001 101, Examples Convertir N= (79182),5 en binaire Solution Convertissons ce nombre en nombre octal Division par § Quotient Reste 79182 [8__ 1 9897 6 78 62 6 9897 |e 18 1237 1 29 37ot INTRODUCTION AUK cingutTs Losioues 1237 |e a 154 5 37 S 154 [g__ 4 19 2 a 2 3 ls 0 2 Done, N= (79182), = (232516), (010 O11 010 101 001 toy, {est une méthode plus rapide que la conversion directe en binaine car le nombre ‘de divisions par 2 es trois fos plus ‘grand que celui des divisions par 8, 14-5 CONVERSION BINAIRE-Hi {a base dit systéme de numération hexadécima entitre de 2, en effet 16 = 24 Ona done les memes proprités que pour le systéme octal, mais cette ‘1S on groupe les bits par blocs de quate Exempt N= C001 1109; 1014 019, , orn4), SC 9 Gf «yy, Semple — Convertir N Sat (11432),0 en binaire, Sn Convertssons ce-nombre en nombre hexadéetinal Division par 16 Quotient este 11492 [16 3 023 m4 8 2 f 08 SYSTEMES De sunenarioN 2 714 16 074 44 10 10 Z oe fig 12 2 12 2 Done N = (11432)i9 “QCA Bq = (0010 1100 1010 1000), Exompio 3 N=A 78, BG Hye ~ OIG O11 1000, 1011 G11 COLD, 1-5 OPERATIONS ARITHMETIQUES EN BiINAIRE 1-841 L'ADDITION REMARQUE: Multiplier un nombre décimal par (10), revient i lai ajouter nO. De la méme Faso, mukiplier un nombre binane per lO ce one ajouter un 0: 1x 10 = 10; 101 x 10 = 1010. Cela nous permet de faire une autre remarque: ajouter un nombreson ¢g4l revient 2 le multiplier par (10},, done hu ajouler en. Leet 10; 101 + 101 = 1010, Cela provient du fait que: 204+ 21= 22) = 2; coquise madut, parexemple, en binare ‘par 1000 + = 1000 = sp000 (n~ 1) xétos (= 1) 2ér0s 1 2éros Dressons la table d'addition: O+0=0 OFIs1 1+0=1 14150 etreport det 1algorithme de addition des nombres binaires est le méme. que celui de Vaddition des nombres décimaux, :(Sy aat fad Naa” tad dl 1 i ee Pour 1 + 1 écrite 0 et reporter Puen ed + 1 +, serie 1 et repose II faut faire de nombreux cxerciee en binaine, +52 LA SOUSTRACTION Longue te df Ue signe posi Sula da sigiie — (maj Stenipi en dete Aulieu d'eftectuc 157 et iminuteur est itif. Dans le o-0 o-1 l~o= I-1 La retenue de Exompte 1 ° 00 Torre SEs 6.0-7 los petit que fe di 28 contraire, ) 032 +157 ~ 157, straction: 0 1 etretenue de 1 4 sera retranchée du chift: Lorsqu’on a une retey PEEL supérieur et le remp * la soustraction 475 — 639, Gcrire comme résultat Dressons la table de sou: liminuende, » intervestir les to » effectuer 632 — 475 re de rang supérieur ue, ayer Ie 1 de rang lacer par 0. SYSTEMES OE NUMERATION Exemple 2 i O11 Dans ce cas, rayer pour la revenue le premior 1 LO 1111 renconteé, le remplacer par 0 et les Oimterme- O11 100 — diaites par des 1, can 1000 1-5-3 LA MULTIPLICATION {a disposition des nombres & multiplier est la écimal, Vatgorithme est mussi le méme, La table de multiplication est particuiérement simple: Oxo=0 Ox1=G 1x0=0 Ixd=1 ‘méme en binaire qu'en25 INTRODUCY x ' INTRODUCTION aux CIRCUS LogiauE : oi ' 45-4 La olvisiOn : APPEL: soit 2 diviser (23489 ose la division, Pw (Aividende) war (344 ctvseu), On Cette dis Elémeniaires, Pour ta division en bi “lgorithme, Les ehitfees du i divis ;osition classique de la division est eM seipnée dans les classes | ‘St plus petit que le dividende et O dans Bautce cas, ibeees Exomple 4 SYSTEMES DE NUMERATION ’ a xompte 2 1-6 LA COMPLEMENTATION 1-6-1 COMPLEMENT A 1 En décimal, on forme le complémemt & 94 un nombre, pare ensoustrayant de 9 chaque chiffre de ce nombre. Dans notee cas, onobtien, 21456, La somme de ces nombres donne 99999, En binaite, on forme le compiémentd 1 dun nombre en soustrayant de {chaque bit de ce nombre. Le complément a de 101101110010, par exemple, est0.10010001101 Done, pour obtenir le complément 8 I d’un nombre binaire il suffit de complémenter chaque bit: lorsqu’on a 1, écrire Oet lorsqu’on a 0, éctir Ta somme d'un nombre binaire et de son complément a 1 est un nombre binaire uniquement composé de 1 1-6-2 COMPLEMENT A 2 En décimal, on forme le complément d 10 ov complément vrai d'un nombre, parexemple 673425, en soustrayant de 10le chiffre de rang Getde 9 Jes autres. Dans notre cas on obtientt 326575. Effectuons la somme de ces deux nombres 673425 + 326575 ‘on obtient; 1000000 ‘Trouver le complémeat 4 10 d'un nombre revient & le soustraire de la puissance de 10 immédintement supérieure, 1600000 = 673005 dor 2657. “iafe se ft es im i 87542 qui ajo 25 INTRODUCTION Aux cincuns LogiouEs ‘& le complement & 2 a En bintire, trouy soustraire de la puissa compiément & 2 de (en complémentant temps 1 Trower le complément a2 de pense 101101101009 1007001000 Si nous I ag eee 9 du diminuteu, nows obtenons "ul au dimimuende donne \ ten ajoutant le demier 1 onobtient de la soustraction SYSTEMES DE NUMERATION 7 2 Ceite fagon de procéder ‘applique également aux nombres binaites en utilisant le complément 4 1, Exemple1 ——Soit Ja soustraction suivante. 1101011104 » 1101011101 =10111 00111 9011000 : complément a 1 1110101 —+ 1 ums 0001110710 seme 2 Sot Ia soustaton suivants toveoria iéiedits =100t oor #0110011 0: complement a1 ‘noooorio1 +1 Ooo0r11 1 Pout dja prévoicquc Yon peut se pase dajoiter 1 ata inh a Prend le complément ii 2 du nombre & soustraire, Dans ce cas, on aura ‘Home 1 au moment dela complémentaton et le résulat acne meme, 64 SOUSTRACTION PAR COMPLEMENTATION A2 ET ADDITION Exempie 1 Soit la soustraction suivante 1101101114 110110141 +010100011 :compiément & 2 0001011010 : ssutat débordement & éliminer a Exempla 2 FoARUe 11010 est Squivalemt 100.0110 10, es 2éras en rete du nombre n’étant pas signiticatfs pex'plémentation. Cette remarque est rs importante sinon oy as. ~ultat 79 go, retowve tionwmdbucnow ux omcums Losioues Soit la soustraction suivante oir remargues 1 et 2 Goriiorrior fT101001 1010 POOOLTLOTLY sss debordement it éliminer toy zl Nous allons étudier maintenant une forme Semmagasinage de nos. bres dans un ordinateur + 165 FORME NORMALISE Us nombre binaire placé dans une mémoire de ‘machine peut éire fraction. cele on S28 taisons prtiques de cicuitenie et ae constriction on est ia représemtation a virgule fixe { PPans ce ces, pour ds raisons d'effcacte, eg ‘machines sont construi “8 Pour tezrésenter les nombres sous la formne HOA { wt A cs-2+- OU A représente Ia virgule fixe Uifférente parfois de | tu vizgute arithmétique classique * sivas tial, par exemple; on peu vormnalser ls shotibres de la fagon suivante, & huit caracréres | Nombres Nombres nommalisés it huit caractéres = 1282 + A 1282000 31 + A 0031000 74 + A 0007400 0,032 + A 0000032 ) y = 132 = A 0001320 [2 signe A n'est pas un caractére codé ome Scleur @'alignement est le nombre de positions de caractéres ‘Omprises entre la virgule fixe et la ‘irgule arithmétique. Dans notre eas fo Ticleur dalignement est de 4, Pour simplifier cet ouvrage nous ne considérerons que des nom- “$5 pinaires entiers et nous choisirons Pit dont Me au signe. Le Facteur d's! nem SYSTEMES DE NUMERATION a seule! Représenter (27), en binaie dans notre cas de norrastisa- De Not ao: TOTO TIT] Sample? Meme probleme pour (—37)y, Solution CIDw = ~ Gon10D, ox [ET IToTo ior Ramoied _Détcrminerte plus grand nombre que l'on peutreprésenterde Pano SoS + TALI LI gui corresponda6a.t 32 ere +4 pas assez de cases pour plac [Les gros ordinateurs ont jusqu’a 16 ow 32 bits Pour Jes nombres Sivess, 2 iminiondinateur PDP8 de Digital, par exemple, en a ia {es nombres fractionnaires ou ies tbs grands nomex sontécrits sous fume dune fraction normatisée et d'un exposait, Oneal Une représen. tation a virgule flottante, 166 NOMBRES POSMFS ET NEGATIFS BINAIAS NORWALISES A HUrT Canacréres Ea sigtes + et ~ ne sont pas assimilables tes quels par un ordinateur Feauelne conait que deus étuts:Oet 1. Onconvientdene de he représenter neu Par exemple représeter signe + pa et signe ~ per C'est la convention généralement adaptée, DD plus, dans ta plupart des cas, on rprésente les nomues négatits Sous la forme complément i 2. stag ie 4’ serture que nous retendrons. Nous meprésenteons Kesnombres sous forme nommalisée ahuiteaructres,Lecsoe négatits Seront représentés sous leur forme complément 3 3 emp Rep ter les nombres décimeny OFME wwwaite Nuralisée a nuit caractereswa INTRODUCTION Aux crRcurs LociauEs 2, Sélutions 67 CALCUL AuToMaTIqUE Grdce & cotte face Aatomatiquement & aide d'un sero Te résultat avec Fae in Aton savas, en prsenttins decimate gauche, binaire Rormalisée a droite, eee a) 27 _ 9001101 T #001111 1011 000-85), ao wl COllitoL #11100; ee 001000) 729010001 Sehordement & étiminer 9 0011014 e #1100001) fan M011110 Le résultat est de signe — €N prenant le comy Nément & 2 du v6 & 000100010 done — 34, On obtient don te rch ae w le résultat cherché a "e signe ~ et sous fa forme complemen a2 oe » 6 orirt0y 38 #01011000_ 149 1001010; 149),9 SYSTEMES DE NUMERATION fea gt OM un changement de sign dy séutatL ‘ordinateur diectert ce changement designee verti operte qa yadSbonte- reginres ROME C88 puisgue 149 > 127, capacité maxizule fe regisires, Nous venons de voir con quatre opérations élémentai Ades additions, mment un ealculatcur automatique elfectue les irs, la multiplication et la division se ramenant 1-7 CODES 17-4 CODE GRAY OU BINAIRE REFLECHI {Le code binaire que nous avons vu jusqu’’a Dinaire naturel. 1 existe de nombreux autres c appelé code hinaire réfléchi.. Dans les com que (par exemple, Ja position de Vaxe numérique on a besoin different que dun caract maintenant s‘appelle le code “odes dont le code Gray, aussi wersions dune grandeur analog? d'un moteur) en une grandeur un code dans Jequel les grandeurs suecessives ne ere. Cola évite des erreurs de detection. Soit, le » On peut détecter des valeursermonées, als. © 000 1 0001 2 O01 3 010 4 110 5 ont 6 0101 7 100 8 1100 9 1101 10 nn u 1110 12 1010 3 1011 14 1001 15 1000 Ce code binaise est dit réfléchi car n=1 de ses bits peuvent aire Rénésés par réevion comme Pil lustre le teblewu suévent=ee INT#CDUCTION AUX ciRcUNg LocioUES 00 000 ooo OL oor 0001 UT ort oor Me BID. oo10 110 oro iit oi ror o101 ity ies 1100, 1101 it 1110 \ 1010 Tout toor 1000 Ple, de relever dizectement et sous forme m ‘ale Wan chariot coatissant d'une machine-oue ‘SYSTEMES DE NUMERATION 17-2 CODE BCD (Binary Coded Decimal) OU Décimal Codé Binalre (DCB) Ce code conserve les avantages du systéme décimal et du code binare. 1 est utilisé par les machines a calculer ‘On fait comespondre & chaque caractére du systéme décimal un motu ode binaire de quatre bits, on a alors: | 6s * 2 Ro me sd décimd eole HCD 0680 G00 BOI GOI O190 9101 110 6411 y000 s001 On remarque que si on supprime les zéros de-gatiche on retrouve Ie nombre binaire naturel Pour coder le nombre décimal 8 6 3 8 7, par exemple, érire: 41000; 0110; 0011), 1000, ann, 8 6 3 8 7 Les opérationsavithmétiques effectuges dans ce code sont plus compi- uées qu’en binaire naturel, Par exemple: 9247 1001 010 om 81 + 00000000 +1000 + _0001_ 9318 1001 0010; 1011, | 1000, 9 2 7 8 Nous rencontrons ii un mot cod qui ne correspond pas une valeur connue. Pour résoucte ce probleme, on peut ajouter (6) = (01 1 0), hee mot codé inconnu, ee qui donnera 10 o110 10001 et ajouter 1 (report) au nombre suivant ans ce cas, le réultat sera 11001, 0011, 0001, 1000 9 39 fe Cette difficulté provient du fait que quatre bits donnent 24 = 16 états dont 10 seulement servent i coder les chiffres décimaux. Dans les premiers ordinateurs on a cherché 3 contoumer cette diffi. eu” utili; “eco” tus” étue "ase 1-7Ce code est une nome pres comprend sept ou huit caracté: détecier Jes erreurs de trans erreurs plus loin eS. Le huitigme cara mission. On étudiera ‘a able ciessous donne te code ASCIE 8 les transmissions. 11 ttre dit de parité sert Ce mode de détection ‘SYSTEMES DE NUMERATION Exemples decodes Le code binair est donné pa tle bit de poids fable) Le code de: ‘Bs Bs by baby by, (by U est 55,¢ soit 1010101 en binaize F est 46,5 soit 1000110 K est 4B, soit 1001011 r€ciproquement, Je code correspondant a: 43,9 ou 1000011 est C OL10011 soit 33,, est 3 1-7-4 CODE «PLUS TROIS» (Excess 3) L'inconvénient cit ci-dessus it propos des opérations arithmétiques en fans les ordinateurs de la premiéte pénération h aide 0101 O10 on 1001 1010 1011 6 i 2 3 4 3 1000 6 7 8 9 1100 En général, pour avoir le résultat d'une addition en BCD + 3 il faut sjonter sion aun repor et retrancher 3 dans le eas contrare (—3= 0011 = 1101 en comptément & 2), Exemple1 Avec report 7 devint en BCD plus trois 1010 15 +_____t000 12 001 0010 oor 0011 arn 8101 BON7 INTRODUCTION AUX ciRcURTS LocIQUES Exemple2 Sans report 5. devient en BCD plus trois 1000 + HW: BeD +3 uD 1-7-5 CODES DETECTEURS D'ERREURS RSC uote de suse bits par exemple (ou de sept bits pour le eae code pans oreur simple sur un bil peut faite apparate un sone renee Troe ieee: 8 BCD le mot de code 0010 (2) transmis oe S110 (6 inversion du 3° bit due aux parasites de I ligne) aa interpré iple de code de parité paire en BCD. BL p 0000 001 8010 0 1 1 : bit de parité paine P= Osi le nombre de 1 du mot de code est pair | auirement, oor oo O10 4 oot 9 O10 9 1 i o our 1000 1001 6 7 8 9 ‘elransmission jusqu’a réception du bon mot i existe d'autres codes de détectiond erreurs. Citons, Parexemple, le ode deus de cing» qu représente les dix combinaisons ossibles de deux 1 dsns in mot de cing bits, ce qui donne a ° boon 1 N60 l 2 wioo SYSTEMES DE NUMERATION 3 o1100 4 10010 5 0101 6 0110 7 8 9 410001 91001 00101 1-7-6 CODES DETECTEURS ET CORRECTEURS D'ERREURS , svat sis sures hendes mage ar. On envoic une série de mots codés (verticalement sur le tableau} cten fin de message on envoie les pts pases longtdale et veren 3457 puck oopiusinte eran ia} 125 1] rood I: ror: | paste veriede [0101] Si, par exemple, fe mot decode de compare ue eeu, sons que son 2" bit est ervoné, la machine localisera une erreur dans la 3 colonne et dlans la 2° Ligne et la corigera immédiatement 1-8 CODAGE ‘1-8-1 CARTE PERFOREE SELON LE CODE HOLLERITH Carte perforée selon le code Hollerith‘0 INTRODUCTION AUX CIRCUMTS LosiqUES 182 RUBAN PERFORE SELOW LE CODE asc Pispositon des perforations. Un trou eprésente un L P9000, 005 perforation pour ’entratinement bit de parité Tromplo Le covde de la lettre «Bs qui est 42, a - 0 1 SeFa représenié par 7-8-3 INPULSIONS O volt pour Nétat 0 5 volts pour I'état 1, Cette logique est comnue sous le nom d te logique positive (inverse volt pour l'état 0 et pele ogee ene ~S volts pour Pétat 1 est appeté logique negative), ) linpulsions série Fotrtransmettre un nombre, on envoie done dans le temps deux niveaux ou ‘mpusions de tension selon, par exemple, Ia configures série suivante: ERR A SYSTEMES DE NUMERATION 4 Css tensions sont soit positives soit négatives. L'importaat est d'avoit ‘deux niveaux de tension nettement distinct Onna done besoin dans ce cas que d'un fil de iransmission dot: une Economie de cAblage. Cela présente un inconvénient: Ja transinission de mot s’étire dans le temps. ) impulsions paralléte Lorsqu’on veut act onner les marteaux dune perforatrice, par exemple, on actionne tous les marteaux nécessaires d'une méie colonne en meme temps. Pour cela on commande les électro-simams par des impulsions aralléle, La figure ci-dessous illustre Ia perforation de C en paralsle ‘Avantage dune (ransinission par impulsions paraléte — Rapigité: on a tovt le mot codé en méme temps Inconvénient — Nécessite beaucoup de fils ce transmission. En général plus cotiteuse,42 PROBLEMES Voir le corrigé des problémes & I'appendice A, elle y figurant, rechercher Merreur commige INTRODUCTION aux CIRCUITS LoGOUES Si votre réponse difféxe de 8) 27; b) 301; ©) 08641; 4) 39472, 2) 473283, 1-2 Déterminer le chitire de poids fort dey nombres suivants: a) 3812; b) 0073432; ©) 162622, 1-3) Determiner le chile de poids faible des hombres suivants: a) 7432; b) 3899; ©) 170003, 14 Soit'le nombre 49736421, déterminer te sang de; a) 9; b ©) 2 DI; 7 4, 13 Donner, sous forme Pun ex ible ordomné, w ensemble erdom, Is symbols gue yo welsrice dans ls sysines de numeration de ho See YS 3, b) 7; ©) 4; ) 2) 16, 16 Décomposer les nombres suivants en fo base de leur systéme de rumération GO1101110),; ») (B9107A),95 ©) (EA735)5 ® (654321),, ©) (6583),, SYSTEMES DE NUMERATION —@ 8 1-7 Calculer ia valeur décimaie des nombres suivants a) (CD1).g5 b) MoLita101),; ©) 6730y; 8) (101065 ®) (lg, 1-8 Calculer Ia valeur décimate des nombres suivants: 8) (S53)95 b) 27s: ©) CAB): } CD), 1-9 Selon le premier procédé de conversion, convertir en octal et en hexadécimal Jes nombres décimaux suivants: a) 47934; by 91132; ©) 743; ) 121 1-10 Selon le premier procédé de conversion, convertir en binaire les nombres décimaux suivants: 4) 283; 1515 9 na, : \ I-11 Selon le deuxiéme procédé de conversion, convertir en octal et en hexadécimal les nombres décimaux suivants; a) 31432; b) 8794 ©) 653; 4) 831 1-12 Selon le deuxitme procédé de conversion, converts en binaive ies nombres décimaux suivants: a) 253; ») 432; ©) 512; d) 1024. 1-13 Déterminer I"équivalent décimal des nombres binaires suivants @) 11011001; ») 1101101; ©) 1,0001011 1-14 Déterminer I'équivatent décimal des nombres. de base 8 suivants: 2) 0,252; b) 0,347; 90181aaa (nnn (a a“ INTRODUCTION AUX cIRCUTS LoGioUES 118 Corfrentiren binre, en octal et en hexadécimal les nombres décj- ‘maux suivants a) 0,375; ») 0,432; ©) 0,741 ) 241,172, HT Convertir es nombres décimaug Stivants en hexadécimsl puis direg- tement en binaize: a) 653; b) 831, ©) 87047, 1-18 Convertiren hexadécimal # Homn,ono1n01; ©) 101110111011, 0101; 11 Sten octal les nombres binaires suivants: 4) 1110001111 010101; Setuer les addltions suivantes en tinaire 111,01 5 u0r1i,01 Jo,1011 A Hoon - iDiftiion 0 noun aint + od 1-20 Bfectuer les scustrations suivan a) 10111101 10,1011 mes en binaire ° ition =1ount01 121 Effcewer les motiptcations suiy %) 101,01 * 101,01 4 antes en binaire: b) 9 11001,011 a _x ino" SYSTEMES DE NUMERATION ’ 122 Effectuer les divisions suivantes en binazes 9 ton101 jot » © 1011101 1001 ® 1-23 Trouver: A) le comy binaires suivants: @ 1010111; ») 1011011101; 4) 10110111; ©) 1000001; 8) 10111; h) ton1010; 41-24 Effectuer tes soustractions suivantes en ui 9 10,1001) jom1,01 110, 1011 110001 15 1-25 Efectuer les soustractions suivantes en utilisan ®) 1110000 by noni oui tor ii6r 1-26 Berice sous forme normalisée binai ‘mentant & 2 les nombres négatifs, les 8) 17; b) 31; ©) 42; &) 51; ©) ~128, 1-27 Inclure le bit de signe des nombres ci-descus, 1-28 Donner sous forme normalisée le résultat des o indiquant son équivatemt décimal, a) 1-17); b) 42 ~ 5; ©} (~ 128 - 17); 4) 31 ~ 42), 1129 Berire en code binsire réMéchi (Gray) Jes nombres sui am; b) 31; 31; o 23, 45 HOLA Loi no tu ) 11011, ) Moo. ¥) o1oo11i0, ant le complément& 1: 2 minuo0n = 10111101 nt le complement i: © ioorrti91 = Lonnie es, en complé- hombres décimaux suivans: pSrations suivantes en ants: wrlément & 1; B) le complement 3 2 des nombres' INTRODUCTION AUK circus LociouES 1-30 Coder en binaire réfiéchi ) les cotonnes; ») Tes Tignes de ta table suivante: 1-31 Eesite en BC D les nombres décimaux suivant ) 8732, ») 4149, ©) 7032; 4) 4096, 1-32 Batre 'équivalentdscimat 2 pal des nombres binaires B CD suivants Ae O00 oa a ocean ott oo, gate 1-33 Donner le code ASCH de R, {4 Domer ie symbole corespondant 2 1001110 en ASCH 15S Bonner te nombre standard de colonnes d'une carte perfonée, 1-37 Déterminer le nombre a) en série; b) en plus rapide. de fils requis pour envoyer te nombre 11010. Paralele te) dite quel mode de transmission est ke a Aigébre de Boole 2-1 OBJECTIFS 1. Savoir définir ensemble d’application de ’algebre de Boole ainsi que les trois opérations de base: Negation, ET (intersection), OU (union) Connaitre la table de vérité de chacune de ces opérations et leur symbole graphique (porte). 2, Connaite les huit lois fondamentates de Malgebre de Boole, savoir implantes chacune d'elles aide de porte, savoir les prouver par une table de vérité et savoir les appliquer. 3. Savoir dresser la table de vérité d'une fonction lopique et savoie Vim- plant 4, Savoie donner une définition sous forme alaébrique ou 4 vétilé des opérations NON-OU, OU exclusif et NON: 5, Savoir démontrer, implanter ef appliquer les relations de base de T'alge- bre de Boole. 6. Connaitre les deux théordmes de De Morgan, savoit les proaver, ies appliquer et les implanter 7. Savoir utiliser la dualité de Palgebre de Boole pour iansposer une relation en une aute, 8. Savoir simplifier algébriquement une fonct ie table de n logique, 2-2 INTRODUCTION Nous allons étudier maintenant une algebre semblabie, sous certains as- pects, & I'algébre «classique» dont elle differe cependant de maniére caractéristique. D'importantes applications du domaine des ordinateurs et des appareils de mesure numériques reposent sur elle. Cette algebre, objet de ce chapitre, porte divers noms: algebre des propositions, algbbre de la logique ou, Je plus souvent, algébre de Boole son invénteur vers 1850. Lalgtbre de Boole est un ensemble de variables & deux états, de valeurs de vérité 1 (rai), O (fax), muni d’on nombre limité d'opérateurs: NON, ET, OU. La manipulation de ces variables dites booléennes 4 aide e ces opérateurs donne des fonctions,.booléennes elles-aussi, car leur résultat est une variable bootéenne. Nous verrons ci-dessous les opérateurs et les lois fondamentales, ou as su "uel soser eal’ Lay ble et “cuit8 INTRODUCTION AUX cincUrTS LoGiquEs | ouvert» vale (1)ou fa wsse (0), selon le eas, est un exemple de vatiable booléenne. 2-3 OPERATIONS, ou FONCTIONs, OE BASE DE L’ALGEBRE DE BOOLE 231 OPERATION A UNE VARIABLE: OPERATION Won Soit x une variable bootéenne; sanégation, NON x. -appelée iussi comple otek $8 motée x (lie x bare). NON x sera Genloment une variabie booléenne, rieitt commode d'indiquer sous forme de tables Tes valems des Narebles soumizes aux opérateurs et ce pou toner les combinaisons Possibles des valeurs de ces variables. Ces tables S'appellent des tables de Prete: Nos les imtoduirons de fagon axiomatique: Pe definition x peut fietdre te valeur 0 ou 1. On aura pour Mopératicn Noa la table de vérit Sitkssous. L’on voit que x est une variable booléon sinversé: apport ax, Se ae 0 AY ence ree eas neers ia La 5 E 2 £ 5 F. a ne braches. La tension g'alimentation est den V par miei & la masse. Les tensions de sorte possédent deus niveaux: un tte dt she compris ent 0 et 0,8 volt et un niveau han, «Hy compris | entre 3 et 5 volts, ~ Le cireut 7404 eimplantation de inversion ou négation comporte irecaNetseurs. L’assignation des broches est donnée Par le schéma de jfrechage de ta igure 2-1. (Tous les schemas rovicnnent du catalogue de 78 Sovigté Texas Instruments Incorporated) | | | e ALGEBRE DE BOLE 3 Figure 21 Implantation de linversion par le Cl 7404 comprenant six inverseurs, 2-3-2 OPERATIONS A DEUX VARIABLES 23-244 Opération ET E: Soit x et y deux variables booigennes. Le nésultat de x ET y est, selon la table de vérité ci-dessous, une variable booléenne. Entrées sent dans ordre Les combinaisons possibles des entrées app: binaire naturel Vopérateur ET est aussi noté <-», la table justitie cat nxt, odx BT y = x - y. Le résultat peut tre désigné par une autre lste, 7p exemple, d'od I'on aura x ET y = z Symbole graphique Vintéet des se tfc “Rial baer ds te wee po, i ws at Jew pe omen es hie ten ts Y figura. Nous prions le leseur pu faalinne avec cea expos hasangals ura» Vagpenacetounge! flgure'22 Implantation de Ja fonction ET par le quatre portes ET a deux entrées. Earle C17408 comprenant 232-2 Operation OU Soit x et y dewx variable es boolennes, Le sul table de vériié ei-dessor Se nace us, une variable booléenne, x | xouy x a xX OU yest, selon la { i +», on aura done x OUy = x + K+ y.Le re lettre, z, par exemple, doill'on aura xty Symbole graphique ALGEBRE DE BOOLE 5 ede “WEA ao 2-4 APPLICATION A UN RESEAU ELECTAIQUE Lialgebie de Boole permet d'analyser ov de synthétiser un résean de contacts électriques. Chaque contact est désigné par une lettre A, B,C, Si deux contacts sont jumelés, ils porteront la méme lettre, Si Jes deux sont ouverts ou fermés en méme temps, on les désignera simplement par ls méme lettre, Par conire, si ’un est ouvert pendant que l'autre est fermé on les désignera par ta méme lettre mais l'une sera le complément de Faure ! Par exemple Bs in —ojfo— ‘Les contacts peuvent étre montés en série: A B : Botrée L B_ Sortie E os ‘Sion a une tension en E.on n’aura une tension en S que si A et B sont feamés. On notera ce eas par Péquation: S = A+ B: BT logique Si les contacts sont montés en paralléle on aura Te schéma: A LooE dg ia a Siun des cont i ntact es complimentée. Le récau A+B sunalement fermé, il sera désigné pat sa lettre lésigné pa sate SHdessous, par exemple, aura pour équatio 25 AXIOMES O1 U Lois DE UALGEBRE DE BOOPAMENTALES les, 25-7 LOIS DE FERMETURE 4) A> Bestune-vari Vp ae ati Boke b) A+ Best ar la table de vérité de 25-2 LOIS DE COMMUTATIVITE DA-B=B-A DA+B=B+A pte ‘ALGEDRE DE BOOLE ‘Lrobservation des tables de ‘On n'aura done pas distinguer les entr .grité nous donne cv résultat i aura: = A B = A 1 2-5-3 LOIS D'ASSOCIATIVITE \ a) A+B: C= (A> B)* \ bAFB+Q=ATB TE © ta oi b) parinduction parfaite, c'est d-dite ‘en utilisant les tables de vérité: Verifions dans tous Jes eas possibles AlByc}B+C LAtE+O ojoayo 0 oO ofofif 1 ofifo} 4 1 ofifa) t 1 1yoyo oO 1 rfofafot 1 rjijo 1 1 ifs fake } Entrées en Jdentité de ces deux colon: binaire naturel done vérifié que A + (B+ Q= his pour gue so immédiat. es des portes. Symboliquement on = par véritication es. ON a (AFB) FCINTRODUCTION AUX cIRCUr TS LOGIQUES: : Ch Pent verifier de la méme fagon que: A + (B “oO C Cia nous pert defies sedans too ge, ci-dessous, ae Pett done écrite sespectivement les fonetions sabes sous les formes: P = ABC et § = Ant ‘eroupemtent des variables n'a pas d'import : s importance, Cinslasérie TTL, leCl 741 comport tris pones E:T st te Cl 7421 en eomporte deux a quatre ence + et + a trois B+ C puisque te trois emrées Fue 6 Suet Pontes ET & trois entées (7411) ot 3 quatre entrées (7420) hated ALGEBRE DE BOOLE 6 2-5-4 LOIS DE DISTRIBUTIVITE 4) de Popécation ET suc Mopération OU A BHO =A-B+(A-O b) de Popération OU sur PopSration ET A+BoC=AtB(AtG Laloi d’écriture de ces relations dans I’autre sens s"appelle la mise en facteur ou en évidence, EXEROICE — Vérifier ces deux lois par induction parfaite (tables de vérité), Les deux montages ci-dessous sont/onetionnellemen idemtiques (1! loi de distributivité, est important de noter que le deuxiéme circuit exige trois portes av lieu de deux pour le premicr. Il n’est done pas indifférent de rSaliser les circuits d'une facon ou d'une autre. Pour miaimiser les cots, il peut te utile de minimiser Te nombre de portes. La méme remarque s'applique aux circuits suivants fonctionnelle- ‘ment identiques (2° loi de distributivité).= INTRODUCTION AUX CIRCUITS Logiques ALGEBRE DE BOOLE ” | iit 2-5-6 LOIS DE COMPLEMENTARITE + awe DA+A=1, en efter: ec Atad ] 1+0 fa ston ry aoe b) A+ A= 0, en effet: ACK | + Oeste o-1= fo] ete a ae Ue a Par inch faite is Ja variable booléenne A ne peut 26-7 IDENTITES FEMARQUABLES breaks qu es vers Dou feats abe bo suivantess Mas Am Aeon ft i 1-0= 9] * lei=/4 P & 258 Lois DipeMPoTENcE a A+ A= A, en effet: b) 1+ A= 1, en efter: aed i fia isles ea J DA A= A, en effet: 90+ A= 0, eneffet: fa ob= fa] ae ots [e}e J ie ] Syinbotiquement: O+A - b) a o+0-[o A A TEMAhUe Les ciouits imégrés TTL présentent la caractéristque sui Yan: ar me ens ate pore oteas eee ae 4 Telge& une tension ou 2 la masse) evient a avoirun I Aeette entre, Core emargue est ts utile pour les séances de laboratoire.se | INTRODUCTION AUK ciRCUTTS LoaiQuES 2-5-6 LOIS DE DISTRIBUTIVITE INTERNE | DA+B+CQ=A+B 4 (AQ) DAB CHA BA. Autre fagon de verifier ces lois: Venn, On aura, par exemple: ALGEBRE DE GOOLE 59 + # 246 EVALUATION D'UNE FONCTION LOGIQUE fon On appele fonction logique une combinaison de variables boo: Kennes reliées par les opérateurs «NON, ET, OU»: at fa méthode des diagrammes de Exomplos z= GENO +) HY S=(A+B) (A+ 0+ CA +B) Ces fonctions logiques peuvent se simplifier 3 aide des lois énoncées ‘aa section précédente et s'évaluer & l'aide des tables de vérité, (it Y = (A+ B)(A +B) + C(A +B) Soi ase par exemple, expression: = (A + B) A +.(A + B) B +C (A + B) (istributivité) = AA + BA + AB + BB + CA + CB (istributivité) or AA = A Gdempotence) BB = 0 (complémeatarisé) 1 oi: a | YS A+ BA+AB+CA +B } Or A+ BA = A (1 + B) (mise en facteur) Y Ad) Lf ere) tid oi in arate : Y=A+AB+CA+ CB fu aS “ A B j or (A+ AB)= AG +B) an 5 \N SS : => f-A-B % ‘ a az Bec = E a Ane done Y = A + (A + B) C (mise en évidence) Nous avons simplifié cette expression par déduction en nous servant 6e fois exposées précédemment. fei la simplification consiste& réduire le yore nombre de lettres deI'expression de départ (sept lettres au départ, quatre & ) (AB) (A. Varivée). Pour montrer l'avantage que cela représeate, comparons les . B schémas «implantation ci-dessous de ces deux expressions Bey a " ° oe