Université Mouloud MAMMERI de Tizi Ouzou 201172012 Faculté de génie Electrique et d'Informatique 2** année LMD : Licence Académique ; UEF4 : Logique Combinatoire et Séquentielle. SERIE DE TD N1 Exercice 1: déterminer les poids des chiffres composant les nombres suivants et éerire chaque nombre sous sa forme polynomiale : (413)s (b)(7653)s (€) (34289)i0 Exercice 2 : trouver I"équivalent décimal de chacun des nombres binaires suivants et préciser pour chaque nombre le bt de poids faible(L.SB) et le bit de poids fort (MSB) (a) 11 (6) 10101 (e) 111001010 Exercice 3: trouver les équivalents décimaux des plus grands nombres que l'on peut écrire avec |, 2, 4 chiffres dans les systémes de base 2, 8, 10,16. Exercice 4 : convertir en base2, based, base? et base 12 les nombres décimaux suivants: @17 siz jis (£1? AD2uU 1 Exercice § : trouver I’équivalent binaire de chacun des nombres suivants (@) (1432). (b) (574), ©) G4)n Arie Exercice 6 : convertir en base 4, base8, puis en base16 chacun des nombres binaires suivants sans utiliser les divisions successives : (a) 01011011 (b)1010111010,110 (c) 1011011011,011101 Exereice 7 : donner I’équivalent binaire des nombres suivants : (2) (3210,31)¢,_(b) (76325,647),_(€) (AFC86, 7B2)« . Exereice 8 : en passait par la base 8 puis par la base 16, trouver ’équivalent binaire de chacun des nombres décimaux suivants : (a) 2046 (b) 4099 Exercice 9 effectuer les opérations suivantes en binaire : Addition: (a) 11011011+10110001 (by 11010011,1011+10010100,0101 Soustraction : (a) 10110110-10001001 _(b) 11010011,1011-10001001, 1001 Multiplication : (a) 1011x1001 (6) 11101,110x100110,01_(c) 11001010x10000 Division: (@) 10010110/101 (b) 1101,1011/110(c) 11101010,1101/1101,1010 ~“Bxercice 10> déterminer ta base des nombres pour chacune des opérations suivantes (a) 43/3513. (b) 33/11=3. (¢) 543+123445432=10542\ Exereice 11: donner 'intervalle des nombres que l'on peut coder sur 8 bits en: binaire pur, représentation signe-valeur absolue puis en complément a 2. Représenter sous forme d’un tableau les nombres entiers que l'on peut écrire sur 4 bits sachant que ces nombres sont : a) Entiers naturels (Non signés) : binaire pur. })_Entirs relatifs (Signés): représentations : signe-valeur absolue puis complément a 2. Exercice 12 : trouver le complément & | et le complément & 2 des nombres binaires suivants : (a) 11001011 (b) 1000111100011101 (¢) 10011011,10111101 Exercice 13 : sachant que l'on dispose de 6 bits pour écrire les nombres avec leur signe, donner les expressions binaires des nombres suivants +241 3611 15) 44, 412, Exercice 14 :représeniér ent complément & 2 sur 6 bits les nombres négatifs suivants 24, BI, 15, 4, 12, Bxercice 15° refaire les deux exercices précédents en utilisant 7 éléments binaires (7 bits). Exercice 16 : effectuer les soustractions suivantes par addition du complément & 2 sur 8 bits 1) (@ 11011011-01101041=...., (6) 1011-0011=...., (€) 01101011-11011011 X2) (b)+49-33, (b)+49-88, (6)-32-31, ()-32-127 A “Interpréter les résultats obtenus. OMOOA Exereice 17 : écrire en BCD les nombres décimaux suivants al \ (a) 291 (b)S67 (c) 89304 4 Exercice 18 : Effectuer les additions suivantes en BCD : (a) 81417 (d) 28434 (b) 82420 (c) 86424 Eresee 19: doe ig cae, ASCIL suivant dun fichier texte ww aves un éditeur hexadecimal Ee SBAL SEES Sek : aus §2.452B 53 4F 465457 41 52.455D. FTW ARE MOHIA.YUniversité Mouloud Mammeri de Tizi- Ouzou 20142012 Faculté de Génie Electrique et d'Informatique 2** année LMD (Licence Académique) Module : Logique Combinatoire et Séquentielle Série de TD N°2 Exereice 1 : En utilisant algébre de Boole, simplifier les fonctions booléennes suivantes : 1. F((a,b,c)=(a+b)[abe+ (a+-c)b] + abe(a+ab) 2. ROuy,2) = K+ xyIxzt x2(x+9)] 3, F,(a,b,c) =abe + (abe + ab)[b(at-c) + be + abc} 4, ,(ab,e,d) = bd+ edt ed+ abed +abe » Exercice2 : Simplifier le circuit logique suivant au moyen de l'algebre de Boole. c Bef pf tana fs / Exercice 3 : Soit la fonction logique f 4 4 variables binaires a, b, c, d telle que: fla, b,c,d) = (@+ bey(b + ed) a) Donner I'expression de la fonction logique sous la premiére forme canonique(Em) b) Donner I'expression de la fonction sous la deuxiéme forme canonique ([]M). Exercice Soit la fonction g de 4 variables g(a,b.c,d) =(a+b)c.(b+d)+be 1. Simplifier la fonction a l’aide de l’algébre de Boole. 2. Représenter la fonction dans un diagramme de Karnaugh. 3. Donner l’expression de la fonction sous la premiére forme canonique (Em) . abs : a leit z «| Exercice 12: Réaliser un circuit logique qui calcule le complément a 2 d'un nombre binaire pur a 4 bits: N-abed. Pour cette réalisation, utiliser uniquement deux circuits intégrés : 7432 (4 portes OR A 2 entrées) et 7486 (4 portes XOR & 2 entrées). Exereice 13: Utiliser la méthode du consensus pour simplifier les fonctions binaires suivantes : a) f(y.2) = xyat xy tyz+ ee b) f{a,b.c.d) = abed +ac-+ abe +abe +abed Exercice 14 ‘Trois interrupteurs 1), Ip, ly commandent I'allumage de 2 lampes R et $ suivant les conditions suivantes © Dés qu’un ou plusieurs interrupteurs sont activés la lampe R doit s’allumer. © La lampe $ ne doit s’allumer que si au moins 2 interrupteurs sont actives. 1. Définir les variables d’entrées et donner la table de vérité. 2. Calculer les expressions minimales des fonctions binaires R et S et dessiner le logigramme & I’aide de portes logiques NON-ET (NAND).Exercice 15 : La sécurité d'une usine est assurée par des détecteurs de présence installés en trois endroits différents. En cas d’effraction, ces détecteurs mettent & la masse (niveau logique 0) 3 conducteurs d:, dz, ds qui allument une lampe blanche s'il n'y a qu'une seule effraction ou une lampe rouge s‘il y en a plusieurs. 1. Donner les expressions minimales des fonctions alarmes : A; qui permet d’allumer la lampe blanche et A> qui allume la lampe rouge sachant qu’une seule lampe s"allume & la fois et que le rouge est prioritaire, 2. Réaliser les circuits de la lampe blanche et de la lampe rouge en utilisant uniquement des portes NAND. Exercice 16: Le circuit C, qui est a réaliser, sert d’ interface entre les deux micro-ordinateurs de la figure 1. Les premiéres quatre lettres de I’alphabet doivent étre transmises, par intermittence, du micro-ordinateur 1 au micro -ordinatcur 2. Dans le micro-ordinateur 1, ces lettres sont ‘codées par trois bits x1, x2 et x3 (Voir figure 2.2). Dans le micro-ordinateur 2, elles sont codées par 2 bits y; et y> (voir figure 2.b). . a. Définir les variables d’entrées et donner la table de vérité. b. Donner les expressions minimales des fonctions y; et yo. c. Réaliser les deux fonctions en utilisant uniquement des portes NAND. ee af is : ime Yumeall nas Micro —ordinateur }— x, >} C [_ Micro ~ ordinateur 1 Kw 4 % 2 x2 1 ou 0 I 0 0 xy | x ou 0 x x 1 @) (b) Fig2 Exercice 17: Dans une usine de briques, on effectue un controle de qualité selon quatre eritéres : poids P, longueur L, largeur I, hauteur h (0 incorrect, | correct). Cela permet de classer les briques en trois categories QUALITE A : le poids P et deux dimensions au moins sont corrects. QUALITE B : le poids seul est incorrect ou, le poids étant correct, deux dimensions au ‘moins sont incorrectes. QUALITE C: (ou refus R): le poids P est incorrect ainsi qu'une ou plusieurs dimensions. 1) Définir les variables d’entrées et donner la table de vérité 2) Donner les expressions minimales des fonctions A, B, C. Réaliser les circuits logiques des fonctions A, B, C en utilisant uniquement des portes NANDSr Equation: A=W BaXW4+XW=XOW C=V.XW+PW4¥V.X =YXW +V(W +X)=V(W+X)+ VW +X)=Y OW +X) D=ZY+ZW+ZX+ZY.XW =Z(¥+W+X)+ZVXW) =Z(r+W+X)+Z(FaW4X)=Ze(v + (W +X) Schém j2—_<-a 2 cs a usa Taare 6 =] 21 Le ut aT &] 21 [0 a ae fede |au var ‘Nvayant pas le droit de brancher directement A sur W, il faudra réaliser une porte QUI, avec les portes restantes, soit avec une porte OU Inclusif & 2 entrées, soit avec la porte OU Exclusif a 2 entrées. On utilise © 1 CL. de OU Exclusif a2 entrées © 1C.L de OU Inclusif a 2 entrées BinCom 4 JFAIOire ~ Complément a 2 Correction Convertisseur Bir Table de vérité. e eloloto ¢lo|-lo|-]o}-]o]-lo]-|>]-|2|-lo]- =| es) za|2|-|-|>]o-|-lo}2]-|-lo]e}-|-|o sllolololo o}el-|-|-|-]e]o}ofe|-|-|-|-leo]o hs Gn som ae ale|-|-|-|-|-]-|-)- s|o}olc}ofolo I Patests [fe lede leet eal ToT 2|>|-|o|-lo]-lo]-]o|-lo|-le}-lo|— x|o}o|-|-|oo|-|-lolo]—|-]e]o|-]- ae = -llolo \ se -|llo}of- e ye 5 >1e}2/212/-|-I-|-J2/212}21-1-}-]- = =|e]e x=ff-]-]- fF IN P a Ss slo lie esf_lelel- nfelo}olofe|e}o}o|—|-|-|-|-|-|-|- 5 2 = s -lfele © Si She se iN Crile iss) tc: 425 @s 2 2 Paget eo ABN IFAIO BinComUniversité Mouloud Mammeri de Tizi- Ouzou 2018/2019, Faculté de Génie Electrique et d’Informatique 2" année LMD (Licence académique) Module : Logique combinatoire et séquentielle Série de TD N°3 Exercice 1: En utilisant des additionneurs et des portes logiques, réaliser un circuit qui accomplira la multiplication d’un nombre binaire a trois bits XoX;Xo par un nombre binaire & deux bits YiYo. % Exercice 2: 1, Réaliser un soustracteur complet a l'aide de portes logiques. 2. Réaliser un soustracteur complet en utilisant deux demi —soustracteurs. » Exereice 3: Réaliser un circuit qui permet de faire les deux opérations d’addition et de soustraction. Il est muni d'une entrée de commande K (K=0 : addition et K=1 : soustraction) (voir figure 1). A, et B,: bits a additionner A —— app/sousT (ou a soustraire) Bo COMBINE C, : retenue précédente G Si :somme D, : différence Cy: retenue sortante K Fig.1 : Additionneur / Soustracteur combiné of Exercice 4 : Soit un nombre binaire & 6 bits N-XsXsXsXoX1Xo. On souhaite connaitre le nombre de 1 dans le nombre. Pour cela, on fractionne N en 2 groupes Nz et N; (Nz= XsXuX; et Ni= XX:X:). Le caleul du nombre de bits & 1 devra se faire pour N> et N; séparément, puis il faudra additionner les résultats grace a un additionneur. a- en utilisant une cellule additionneur complet (figure2), réaliser le circuit de calcul du nombre de bits & 1 de Nj, utiliser un second additionneur pour le nombre de bits & | de Nz. b- donner le schéma de réalisation du circuit global qui calcul le nombre de bits a 1 de N en utilisant 2 cellules additionneurs complets et le circuit additionneur 7482 (voir figure3). Nombres a ad Retenue Retenue entrante sortante Ge c. dditionneur complet Sorties. c) Fig.3 : Adkitionneur 7482. Soles Gomme)& Exercice 5: ‘Nous voulons réaliser un circuit qui permet de comparer 2 bits binaires Aj et B,. Le comparateur aura deux entrées Aj et B, et 3 sorties S;, E; et 1; selon que le nombre A, est supérieur, égal ou inférieur & B, (voir figure 4). A S\(APB) F, (APB) 2, Ji (AB) Figure 4. Comparateur 2 bits 1. Donner les expressions de S), E; et I; en fonction de A; et By. 2. Utiliser le circuit intégré 7402 (qui contient 4 portes NOR i deux entrées) pour réaliser ce comparateur. 3. Nous voulons maintenant utitiser deux de ces circuits comparateurs 2 bits pour réaliser un comparateur de deux nombres & deux bits : A=A;Ap et B=B;Ba, On appelle Si, Ey et Ij les termes résultant de la comparaison de A) et By et So, Eo et Ip ceux résultant de la comparaison de Ag et Bo. a. Exprimer S, E, 1 en fonctions des S;, E; et li (i=0, 1). b. Utiliser deux circuits comparateurs 2 bits et des portes logiques pour réaliser le comparateur de deux nombres a deux bits. exercice 6: ‘On veut afficher un nombre binaire 4 4 bits xsxpxixy A l'aide de deux modules Waffichage: l'un pour les unités, autre pour les dizaines. Ces modules d’affichage sont identiques et se composent chacun d'un décodeur BCD/7 segments et d'un afficheur & 7 segments : chacun d’eux posséde 4 entrées (a, b,c,deta,b,c,d,aeta étant les bits de plus fort poids) sur lesquelles on ne peut envoyer que des nombres exprimés en BCD. \ Réaliser a l'aide de portes de votre choix, le circuit décodeur, qui recevant le nombre binaire ee Xs%aXiKo, permet d'attaquer les entrées a, b, c,d et ay b, €, d pour afficher le nombre binaire en décimal, \ Exereice 7: Réaliser un multiplexeur 16 vers 1 répondant a la représentation de la figure 5, en isant : 2 multiplexeurs (8 vers 1) 74151 (voir figure 6) et le minimum de portes logiques. Dp Dy Dz Dy Dy Ds Dg Dy Ds Dy Dip Dy DizDy Diy Dis fis fs Dee pee MUX 16 vers 1 = Wy Fig.5. Multiplexeur 16 vers 1Entrées d’informations feel esc vaca ao Validatio cTpyays [y[w Dz Dy Ds Ds Ds Ds Dy De Furca: [ea[sahxe|are|xon/al c ae s ofofof ola la, zeal 1 De B oso{t}o | DID, aaa w y o;t/o 0 | Ip, Taran opt] oT Tb, Adresses orties itspote ots Fig.6. Schéma symbolique et table de vérité du 74151 1}o/1] 0 | Ds |p, Exercice 8: uaa tes [ea |eDe EDg 1. Réaliser un décodeur 1 parmi 32 en utilisant un certain |! | 1] 1] © | & | by nombre de décodeurs 1 parmi8. 2. faire de légeres modifications sur le décodeur « 3 vers 8 lignes » pour réaliser_un démultiplexeur « 1 vers 8 lignes ». Expliquer son fonctionnement. _ 3. Réaliser un démultiplexeur | vers 16 a l'aide de 2 décodeurs 74138 (Voir figure 7) . Information a aiguiller pte | = Voies de < [GI] G2 [CTBT A T¥o1¥i[ Ya] Ya | Ya] Yel Ye [ ¥: Gy, | sorties [XPI Xxx iit Pld ot x [x{x—xtifvititititiyaita als 1fofofofofofiiiiiiiiiii[o cg AE ro fofofitrfotatrfi tetra Adresses Bag rPofotifoliiifotititit(ity YE [i Pototiitititiyotiti tis vale pepper por a ele rho pot tr tats tii fotrtt a FO Vase thot tripe fe Figure 7. Décodeur 74138 et sa table de vérité Exercice 9: a, Réaliser un multiplexeur (64 vers 1) aide de multiplexeurs (8 vers 1). b. En utilisant un décodeur et des multiplexeurs (8 vers 1). Exercice 10 Réaliser les fonctions suivantes en utilisant la moitié du multiplexeur 74153 : 8) flab,e)=Tm00,3,6,7) | Le < b) f(%y,2) = Sm(2,3,4,56,7) en A Exercice 11 4 AB Soit la fonction re / Fe flab,c.d) = Ym(0,2,5,710, 11,12, B) a a) Réaliser cette fonction en utilisant un multipiexeur a 8 entrées. 'b) Réaliser cette fonction en utilisant un multiplexeur a 4 entrées et un minimum de portes logiques.Université Mouloud Mammeri de Tizi~ Ouzou 2010/2011 Faculté de Génie Electrique et d’ Informatique 2*™* année LMD (Licence Académique) U.E.F.4 : Logique Combinatoire et Séquentielle Série de TD N°4 Les Circuits Séquentiels Exereice 1: ~ a) Soit le schéma de la bascule RS synchronisable Fig. des entrées et des sorties. racer le diagramme des temps b) Donner un schéma d'une bascule D synchronisable. |) fi \RaA Pen ' R ie Da, asians OLA S 2H Fig. 1. | A= Dy t Ly pl a > r Sana | j Exercice 2: eae & Soit le schéma de fa figure 2 qui symbolise une bascule. Eee) 1) Préciser le type de la bascule et identifier les entrées ? DD 2) Donner un diagramme des temps des entrées et des sorties qui détaille son fonctionnement. eo ee” vray) Be Fig 2 F + y— e Jot Exereice 3 : Re q Rs a) Réaliser une bascule D 4 partir d'une bascule JK. Jp b) Compléter le diagramme des temps de la figure 3 dans le cas d’une bascule JK - ME. c) Compléter ce diagramme des temps dans le cas dune bascule JK se déclenchant sur les fronts descendants du signal d'horloge. ee eg ee Le Fig 3 eee ee ao Page gle mset Lm Lea pe ¢) Compléter le diagramme des temps relatif au schéma de la figure 4. yO ar H—p Ce fat" Ky @ Ky Qi Fig4 Exercice 4 : Concevoir un compteur synchrone modulo 9. Les sorties seront exprimées en binaire pur. Le compteur sera réalisé a) avec des bascules JK. b) avec des bascules D. Exercice 5: Concevoir un compteur ~ décompteur modulo 7: Utiliser des bascules D.Exereice 6 : ‘A entrée d’un systéme, constitué uniquement de bascules T, nous disposons d’une fréquence d’entrée F.=64 Mhz. Nous désirons avoir a sa sortie une fréquence F.=4 Mhz, Réaliser ce diviseur de fréquences. - Exercice 7 : ce Les connections suivantes relient trois bascules synchrones : Jo=Q Ko=l; =Q+Q Ki=QQ; b=@.Q kK Donner Ia table des états du compteur ainsi obtenu en supposant qu'initialement toutes les bascules étaient 4 'état 0. En déduire le modulo du compteur. \Exercice 8 : Donner Ia table des états et le modulo d'un compteur synchrone utilisant les connections = Qi b= Q.Qi+Q: Ki=Q. Supposer qu’initialement toutes les suivantes : Jo=Ko=Qu Ji= bascules étaient l'état 0. x Exercice 9 : Soit Ia table des états d’un compteur synchrone modulo~5 (Figure 5). Donner le schéma de ce compteur. Utiliser des bascules D. a a Q 1 To Fig.s io elele Exercice 10: A Vaide de bascules JK se déclenchant sur fronts montants du signal d'horloge, réaliser un compteur synchrone comptant suivant le cycle : 094-463-7331 ee ei ildaeeeeto) a) Quel est le nombre de bascules a utiliser ? b)_ Dresser la table des états du compteur. cc) Donner les équations des entrées des bascules d) Donner le schéma de réalisation €) Donner le diagramme des temps du compteur. Exprimer la fréquence des sorties du compteur en fonction de la fréquence f de I’horloge. Exereice 11: Soit le montage a base de bascules JK de la figure 6. (Les éléments du montage sont en technologie T.T.L.) Q iat c kK Fig 6 L._ Ce-systéme est ~ il synchrone ou asynchrone ? 2. Donner les équations des entrées des différentes bascules.Université Mouloud MAMMERI de Tizi Ouzou, Juin 2012 Faculté de Génie Electrique et d’Informatique. Deuxiéme année LMD : semestre 4. i Unité d’enscignement : logique combinatoire et séquentielle (LCS). Exercice 1: On dispose sur une automobile de 4 commandes v, er, a, indépendantes (1 au travail, O au repos) permettant la - des veilleuses V, = des feux de croisement C (02 phares), = des feux de routes (02 phares), = des antibrouillards A (02 phares). On note I’état des lumiéres V pour les veilleuses, C pour les feux de croisement, R pour les feux de routes et A pour les anti-brouillards (valew jumage et 0 4 l’extinction). Les veilleuses n’étant pas comptées comme des phares, il est précisé que = 4 phares ne peuvent pas étre allumés a la fois, - Les foux C ont une priorité sur R et sur.A. = Les feux A ont une priorité sur R, ei of = Les veilleuses peuvent étre allumées seules, mais I'allumage de A oti de C oli de R entraine obligatoirement Pallumage de V. 1) Donner la table de vérité liant V,C, R, A a v, ¢, r, a. 2) Donner les expressions minimales des fonctions V, C, R, A. 53) Réaliser les schémas logiques correspondant en utilisant uniquement des portes NAND. Exereice 2: Un. distributeur de boisson chaudes dispose de trois boutons : ¢, t, 1(1 au travail, 0 au repos), Bt d'une fente (ouverture) od un jeton « j » pourrait ére introduit Les boutons ¢, t, | permettent de commander respectivement : du café(C= (l=). est précisé que : = Le lait est gratuit. Pour les autres boissons (café, thé, avec ii sans lait), le distributeur ne fonetionne que si un jeton a préalablement été introduit dans la fente de {"appareil (j=1). - L’appui simultané sur le bouton correspondant a fa boisson choisie et sur le bouton lait permet obtenir la boisson avec lait. (café avec lait ou thé avec lait). - En cas d’un choix non cohérent, (appui simultané sur café et thé ou sur le trois boissons), aucune boisson n'est distribuée et le bouton est restitué (J=1). - _Lejeton est également restitué si du lait seul est choisi ou si aucun bouton n’est sélectionné. 1, Donner la table de vérité liant J.C, T, Laj,c,t, L 2, Donner les expressions minimales des fonctions : de restitution du jeton (J), de distribution : du café ©, du thé (T) et du lait (L). 3. Réaliser le logigramme correspondant en utilisant uniquement des portes NAND. 4. Réaliser le logigramme correspondant en utilisant 4 multiplexeurs 4 vers 1 Dy du thé (T=1) et du lait MOHIA.Y Exercices traiter a amphi.