tsar 7 b) Simplification a partir d'un logigramme Trouver | expression logique de le fonction F donnée par Ie logigramme suivant et simplifier cette expression par la méthode algébrique de GOOLE. B) Logique séquentielia 1) Chronogramme Donner fe chroriogramm= de “’, 8, C pour 10 Tmpulsions du signal dhorloge. Etat initial, ABC = 000 4 pts 2) Mémoire : 3 pts On dispose d'tune mémoire 16K x 4 ayant? une entrée de validation CS, a) Combien cette mérnoire a-t-ella de lignes d'adresses ? b) A quoi sert la broche CS 7 €) On souhaite realiser un plan mémoire 32K x 8 a l'aide d ‘ ‘ 2 fe deux mar x 4. Proposer un schéma de principe. meres SIC ‘Scanné avec CamSeanneresmr “ Exercice 2 : Synthése de logique combinatoire : 7 pts ss S6 Un \rébarvalr est alimenté par deux vannes SS * f xe Dn distingue trois niveaux : Sécurité (a), Bas ‘ ' (b), et Haut (c) \ | \ Lorsque le niveau est en dessous de (c), on ! ouvre les vannes S5 et S6, ' Lorsque le niveau est entre (c) et (b) on ouvre | la vanne S5 seulement Lorsque le niveau est entre (b) et (a) on ouvre la vanne S6 seulement Lorsque le niveau est détecté par (a) on arréte les deux vannes. Nota : Lorsque le niveau est détecté par un avail demande capteur, sont état = 1 Les cas impossibles seront note indifférent. Par 1) Dor lat ite ) Donner la table de vérité exemple, on ne peut pas avoir a = 1 et b= 0). 2) Simplifier SS et S6 par Karnaugh 3) Proposer le logigramme de S6 NB : pour la question 3 ; prendre a poids avec NAND a deux entrées. faible et c poids fort en entrées de sélection 4) Eltablir le Chronogramme de S6. 5) On suppose que S6 = ab +C. Réaliser S6 avec un multiplexeur 4 entrées. Prendre c.a comme entrées de sélection ; a poids faible et c poids fort. tei Exercices 3 : circuits de logique combinatoire 1) Décodeur : 3 pts CAbler seulement deux décodeurs 74138 pour obtenir un décodeur a 16 lignes de sorties 2) Réaliser la fonction S3 avec un multiplexeur 74151 (prendre c.a.d. en entrées Mutiplexeur 74151 de sélection avec c poids fort et d poids faible) : 3 pts ANNEXE Mutiplexeur a quatre entrées Décodeur 74138 —|o —1 z ‘Scanné avec CamSeanneraw f Donne l'équation logique simplifite de S = f (A, B.C, D) ¢ esr 7 INGC1 Examen d'électronique numérique (Durée : 2430) A) Logique combinatoire 4) Circuit combinatcire : 4 pts ' = 1 ele, teen oO fe, mn a——_—_—___7 7 DB 1 —+—E t ele) Mux o fel sven 1 ele, © 7 = : D - 2) Synthése de logique combinatoire . 5 pts Trois (3) Loutens commandent 3 électrovannes branchess 9 3 cuves contenant des liquides (eau. cassis, menthe) Le distributeur permet d'ovtenir 3 boissons -E:eau -C: cassis = M2 menthe Sion veut un mélange, or, appuie sur2 boutons simultanemis etm) eton inirodtuit vive pic 22 (P) Tous les autres mélanges sont interdi's Lreau est gratulte si on fait la demande Mais en cas de melange mame eau nest pas servic Pour toute fausse manceuve rectituee =P: piece restituée } ExprimerE, C. Met Pen fonction o& © © mete b) Simplifier ces expressions Pe tableau de Kama: n(eetc) cule st Je) la piéce (mélange interdit eu eau Se 3) Algébre de BOOLE : 4 pts a) Simplification 2 parr dune expression togique rlozab+ed+abed +abed FRcabedtabed+abed+ abed+abed oc dftabed® ‘Scanné avec CamSeannertala Gestion d'un chauffage yy Leniveau dune cuve est contslé par 2 eapteurs de SS niveau (nb. nh) et 2 capteurs de température (th, tb). (* Une vanne permet le remplissage tant que le niveau haut n'est pas atteint, Une résistance chauffante an __Bssure fe chauffage jusqu' Ia température maximale, Une sécurité de fonctionnement interdit le chaufage sile niveau bas est atteint, de méme le remplissage est arrété si la température minimale est atteinte. le liquide est R np Les capteurs nb, nh sont & état | oA présent devant le capteur. Les capteurs de température th, tb sont 4 "état | si la température du liquide est supérieure 2 th, tb. 7.1. Décrire fe fonstionnement par ung table de vérité, 41.2, Déterminer les équations de fonctionnement parla méthode de votre cholX. Les capieurs de niveau sont i état logique I lorsque Teau est présente devant le capteur. Les capteurs de température sont a Yetatlogique { sila température est supérieure & la température A détecter. EXERCICE 8.: Exercics sur les conditions indiftferentes 8.1. Donner les équations logiques simplifices Xe oom 10 [To o jo jojo 1 P| St Joo or 1 10 « s- oo fot]! |e oa fr fe ]x[? a un fot [ste W2 Joo ot 1 10 w [xir |i fo 4 o Jo] y? |e se o fole |* fe u DPx[r [x w [xfer fo Exerices fogique combinatoite Méthode de Karmaugh- V0.1 78 Lyete Jules Feny — Versailles “LD 2007-2008 ‘Scanné avec CamSeannera b) Simphfication a partir d'un logigramme Trouver Hexpression logique de fa fonction F donne te logiquamnine SUF simplifier cette expression par la méthode algébuque Bool M ™ N ° B) Logique sequentietie 4) Chronogramme : Donner le chronogramme de A, B, C signal d’horloge. Etat initial - ABC = 000 4pts pour 10 tmpuls 2) Mémoire : 3 pts On dispose d'une mémoire 1GK x 4 ayant une entrée de validation CS a) Combien cette mémoire a-t-elle de li p b) A quoi sent la broche CS ? je lignes d'adresses 7 ¢) On souhaile réaliser un plan mémoi r moire et émoires 4 x 4, Proposer un schéma de principe. 92K 88 Fade de deux mmones Ser ‘Scanné avec CamSeanner~ EXEAMEN SLECTRONIQUE NUMERIQUE (Guree Sif) A) Logique combinatoire 4) Simplification a partir d'un mulliplexeur : 3pts a) Donner leypression simplifige de ST | b) Sion doit réaliser S3 pat opérateur NAND, comBien dopérateur doit on Ublise! ? 0 1 2 NB. préciser le nombre dentees —T773 de chaque opérateut s1 4 5 6 7 méaration 1,50t5 rite en base 16 01 0101.1101)2 et -(1234):0 en base 2° (AC re en base 10 |FDE4}) (10°1,0110.0010): 3) Simplification par tableau de karnaugh 2pts BCD -ABCD+ABCD+ ABC D+ ABC D> ABCD? AE CD” ALC REED Ze'- 2B 00+ ABCD + ABC D* AEGD* AB De AE CO ABCD 4) Simplification par Boole : ipt ——————————— fa-(b-e)) (| ‘Scanné avec CamSeanner‘S= BOOLE, simplifier les deux fonctions suivantes : 3 pts St= (S+5)(a+b).(a+b) S2=20-+2ce+b+e 2 Simpiifie: per tabdicau de Kamaugh les deux fonctions suivantes : < pts Ss=ebtraca+asdtdradcradradc+bed+cd —_o ‘Scanné avec CamScanner4) Donner rexpression non simplifies de S 2) Simplifier cette expression en utilisant fe tableau de Karnaugh b) Réalisation d'un logigramme avec les opérateurs NAND. 4) Simplifier $1 donnée par le tableau de Kamnaugh suivant - 2 points = ‘2 oF T oO ~ } 30 7 7 TT 7 jp}o joe ald 2) Realiser le logigramme de S1 avec les portes NAND. : 4 points Synthése de logique combinatoire : 4 points 100 voix, b = 150 voix, c = 250 voix, d = 175 voix. acceptée lors des réunions, une proposition § doit recueillir au moins de 337 voix) des Voix représentées, Somme des voix > 337 ner l'expression simplifiée de S en fonction de a, b,c et d “ * décodeurs 74L.$138 et une porte logique. ‘Scanné avec CamScannercroissante dé nombres carrés 02,12, 22,32 142, 152, 02.12. 22, etc Le modulo du compteur est tel que toutes les adresses de la mémoire sont parcourues a) Deéterminez le nombre d'entrées d adresse ainsi que la capacité totale de la meémoire b) Quel doit étre le modulo du compteur ? Justifiez votre reponse: ¢) Déterminez la valeur binaire contenue dans la cinquiéme et la huitiéme adresse Su memoire 16«8 compteur modulo. 3.2) Realiser un compteur modulo 13 avec un compteur 7493 avec éventuellement une porte logique Logique combinatoire 1) Analyse : 5 pts (On dispose de 4 critéres pour déterminer si une brique est bonne ou non le poids a: la fongueurb ta largeurc, Ia hauteur d En fonction de ces entéres, les bnques sont rangées suivant 3 categories St poids et au moins deux dimensions correctes S$? facto ps = Rods esl corres maxime-\ une simension esi cerecte au 53. Le poids est incorrect et 2 dimensions sont correctes au Maximum, 8) Donner la table de vénté du systéme avec a b,c. d comme entrées et $1, $2. $3 comme sorties b) Donner tes expressions simplifies de chaque sortie grace au tableau de 2) Association circuit eombinatoire et séquentiel: 3 pts (Un muliplexeur peut étre utlisé pour générer des formes donde Pénodiques Dans te cireut cometear OF ullise un mutiplexeur a B entrées dont le code d entree out ayes parun oT ce caracle § la valeur décimate de S vaut successivementO, 13 3°44 E" 0.1 } Ag compteur sinerémente chaque fois que le signal dhorloge (CLI) passes ois état bas 3 un etat haut - Tracez Karnaugh Ie chronogramme de la sortie X Quelle est la périodicité de la forme donde ainsi obtenue ? ‘Scanné avec CamSeannermélange, on appuie sur 2 boutons simultanément (e et c) ou (& et on introduit une piéce (p). Tous les autres mélanges sont interdits. ‘Lleau est gratuite si l'on fait la demande. méme l'eau n'est pas servie. Pour toute fausse manceuvre (mélange int restituée. ~P: piéce restituée a) ExprimerE ,C ,MetP en fonction de e, c, met p. 'b) Simplifier ces expressions par tableau de Karnaugh. Mais en cas de mélange interdit, terdit ou eau seule) la piéce est 2) Simplifier F10 et F8 par l'algebre de BOOLE : 3 pts Fl0=ab+cd+abed+abced F8=abedtabed+abed+abed+abed 3) Logique séquentielle : 3 pts ee cnenne de Q, VH1 et VH2 pour 10 impulsions du signal d’horloge. ‘Scanné avec CamScannernder le distributeur:« café » bouton oneandere ie Ta oe @ la boisson choisie et sur le bouton « lait ». ne fonctionne que si un jeton a préalablement été introdult dans la poareil (bouton d. Une fausse manceuvre aprés introduction du jeton (par ‘appui simultané sur « café » et « thé ») provoque la reaiton du jeton, Le lait gratuit, le jeton est également restitue si du ait seui est chois! ere eoroite oe fonctions de restitution du jeton, J fonction S5, de distribution du ‘C fonction $6, du thé T fonction S7, et du lait, L fonction S8. On notera que la fonction -Testitution du jeton est indifférente lorsqu’aucun jeton n’est introduit dans l'appareil B) Logique séquentielle 6) Mémoire : 2pts On suppose qu'on dispose d'une puce mémoire 64KO X 8 a) Combien cette puce comporte-t-elle de fils d'adresse ? b) Combien de lignes d’entrées posséde le décodeur ? Lignes d’adresse = ee a Fils d'adresse { Mémoire | iz Décodeur a 7) ‘Logigramme 3pts Trois bascules D sont initialis¢es avec (QO, Q1, Q2) = (1, 0, 1). Dresser un tableau avec les états de QO, Q1, Q2 pour les dix premiéres périodes ¢ horloge. ‘Scanné avec CamScannerELECTONIQUE NUMERIQUE (durée 3H) Logique séquentielle 1) Compléter te ‘chronogramme correspondant au logigramme suivant : 3 pts Qo i Chronogramme a compleéter ; la sortie QO est a zéro au depart) Beeul ob) 4 F144) F),, ae LU 2) Bascule 8) Donner la table de transition dune bascule asynchrone en porte NOR : tpt 5) On veut commander un systeme comportant deux entrées a et b dont ia sorne ests avec la bascule en portes NAND Le cahier de charges es! le suivant * Impulsion sur a, la sortie S * Imputsion sur b, la sortie S = 0 * Impulsion simultane sur etd, la sortie S= 4 (prorité a a marche). Aprés analyse de la table de vérité du systeme, concever le logigramme du systeme de commande. : 4 pts 3) Comptour ; mémoire et registre : 4 pts Suivant représente une mémoire 16x 8 dont les entrées d'adresse sont relides 4 un SonvleurBnaire. On veut que ce cre ye le code baie associé 4 une stquence ‘Scanné avec CamScanner© D r 2) Synthése de logique combinatoire : § pts Trois (3) boutons commandent 3 électrovannes branchées & 3 cuves contenant des liquides (eau, cassis, menthe) Le distributeur permet d'obtenit 3 boissons: -E: eau -C: cassis -M: menthe Silon veut un mélange, on appuie sur 2 boutons simultanément (& etc) oule et m) et on introduit une piece (p). Tous les autres mélanges sont interdits. Leau est gratuite si 'on fait la demande. Mais en cas de mélange interdit, méme l'eau n'est pas servie. Pour toute fausse manaeuvre (mélange interdit ou eau seule) la piéce est restituée. = P; pidce restituee a) Exprimer E, C, Met Pen fonction dee, c, metp. a b) Simplifier ces expressions par tableau de Kamaugh. 3) Aigebre de BOOLE : 4 pts a) Simplification @ partir d'une expression logique plozab+edtabed tabed F8=abed +abed +abedtabed+abed ‘Scanné avec CamScannerCompléter les chronogrammes des sorties Qa, Qb et Qc (a {état initial, Qa=Qb=Qc= woh); 2) Composant 74LS93 elevement du ‘obtenir une onde jique fonctionnant par pr ‘cera mis en forme pour Ce signal carré 50 Hz sert On souhaite construire une horloge numer signal 50 Hz du secteur. Le cattée pouvant étre utilisee Par te @horloge 4 un compteur qui divise 12 freq) de 1 Hz. Celui-ci est ‘ensuite applique a lentrée les secondes, les minutes et les heures. compteur Modulo 50 ire un signal uence initiale par 50 pour produit ii generent d'une série de compteur qui ‘Scanné avec CamScanner~Des capteurs P1, P2,$1, $2 détectant la présence de voitures ont été placés 3 Nntersection d'un carrefour d'un axe principal et un axe secondaire, Ces capteurs donnent une information logique « 0 » quand il n'y a pas de voitures et « 1» en presence de voitures, Les feux de circulation se trouvant 4 cette intersegtion sont Ccommandés de la tacon suivante Les feux F1 sont verts quand - Ityades vou = llyades voit des voitures simu de axe principal sans qu’t! ait es de l'axe secondaire. = Ina pas de voitur Les feux F2 sont verts quand ~ Ilya des voltures dans Tune des deux voies ou les deux de ta royte secondaire at quand il ya su maximum une seule voie de I'axe principal occupée par des voitures La priorité est donnée & axe principal quand il y @ simultanément une ygiture sur une des woies de l'axe principal et une voiture sur une des voles de la route secondalre. 4.1) Etablirla table de verite de ce circuit logigque 2.1) Donner t'exprassion logique simplifige de F1 at F2 © 3.1) Donner te nombre de porte NANO @ deux entrées pour réaliser FY 4a) Donner le nombre de porte NOR 8 deux entrées pour réliser F2 ‘Scanné avec CamScanner