EsGis Classe : LICENCE (L2)~IRT TRAVAUX DIRIGES d’flectronique Numériaue Exercice 1 Remplir le tableau suivant : Décimal | Binaire | Octal ae 173,56 fi i THTOOTTTOIOL | a eee 773,26| i = Torori0110 3FA Eo, ToOT10110 | 101011010 | vere et 1110011F.=(A.B(C+BD)+A,B)C , Fp =A.BC + ABC + ABC + ABC + ABC Fs=ABCD+AB(CD)+(ABJCcD «= ;_~—«Fa = ABC(AB + C(BC + AC) B-/ Soient les fonctions logiques F(A, B,C) =A +AB+AC et GIA, B, C)= ARC +ABC + ARC + ABC + ABC 1-/ Que valent: F(1,0,1) i F(0, 0, 1) i G(0, 0, 0) i G(1,0,1) 2-/ Enutilisant l'algebre de BOOLE, Montrez que: F(A,B,C)=A etque G(A,B,C)=A+C Exercice : 4 Considérons les tables de vérité suivantes Sun Gee /ee| Aus || CIBIA s — eee el PEI toc eve: - KARNAUGH olola | ta pe Etablirla table de - En déduire les expressio OnSIOMMIER En déduire les expressions aE ae alo. ecm elie simplifiées sous les quatre formes TAN Ow EG rie (2 canoniques. ie a ii = Représenterle logigramme relatif, afofay fa ae me o | |? a chacune des expressions ajijo F oe ala ee ee | trouvées. aja} oO 1 oO Oo jo oO [t- [oy [oa hilo 1 |0 1 oO oO 1 oO ia) 1 oO 1 1 o jo 0 1 1 0 1 1 1 a a oO a 7 (t j2 jo {it D 11 |} 10 Exercice :5 = OO | on La table de KARNAUGH ci-contre représente une fonction 00 1/1/0]0 logique G a quatre variables d’entrée A, B, Cet D. a lagi et Donner expression logique simplifiée de la fonction G 1 oliloli sous les quatre formes canoniques et représenter le aaa logigramme de G emutilisant uniquement des Portes NOR. Page 2 sur 4Exercice : 6 En utilisant la méthode de KARNAUGH, Simplifier les fonctions logiques suivantes Tsab+abd+abed ; X=abe+ade+bad+actbed ; Y=(@tbecedyarcrdyb+d) Exercice:7 Gestion automatique d'un générateur en cas de panne d’électricité Une usine dont on ne veut pas interrompre la production en cas de panne d'électricité, est pourvue d'un moteur adéquat pour générer la puissance nécessaire dans un tel cas. On désire réaliser un systeme logique pour la gestion automatique de la mise en marche du moteur. Le moteur peut étre contrélé de quatre endroits différents : 1-/Le bureau du contremaitre électricien (b) 2./Le bureau du chef de production (c) 3-/ Le bureau du contremaitre mécanicien (d) 4-/ Le bureau du surintendant de I'usine (a) Le contréle du surintendant est tel que lorsqu’il'actionne, il rend inopérant le contréle du chef de production ; dans un tel cas, le moteur se mettra en marche si'un au moins des deux autres contréles est actionné. Sie surintendant n’actionne pas son contréle, au moins deux des trois autres contrdles doivent @tre actionnés pour permettre la mise en marche du moteur. Donner Ia table de KARNAUGH correspondant et simplifier la fonction logique du systeme permettant la gestion automatique de la mise en marche du moteur. Représenter le logigramme correspondent. Exercice : 8 Contréle de la qualité des briques dans une usine Dans une usine de briques, on effectue un contrdle de qualité selon quatre critéres : Le poids P, la longueur L, Ia largeur M, la hauteur H (0 incorrect, 1 correct). Cela permet de classer les briques en trois catégories : * 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 : le poids P est incorrect qu'une ou plusieurs dimensions. 1~Ecrire les équations des fonctions A, B, C. 2~Simplifier ces fonctions par la méthode de KARNAUGH. 3~Dessiner le logigramme du systeme de contrdle en utilisant uniquement des portes ET-NON. Page 3sura4-/ LES CODES DETECTEURS D’ERREUR Lors de sa transmission, un signal numérique peut étre entaché dierreur 8 cause du bruit, d’ol la nécessité de détecter les erreurs. Une méthode tres répandue de détection d’erreurs est la méthode de parité. Le principe de la méthode est base sur la production d'un bit supplémentaire P appelé bit de parité, placé de référence 8 gauche d'un mot numérique & transmettre. {Wexiste deux types de contréle de parité: la paritépaire «even » en anglais) et la parité impaire (« odd » en anglais). Le controle de parité consiste & rendre, dans un mot codé, le nombre de bit & 1 pair ou impair selon la parité choi ~le bit de parité pair est le bit qu'l faut ajouter au mot & transmettre pour que le nombre de bit @ 1 soit pair. -le bit de parité impair est le bit qu'll faut ajouter au mot & transmettre pour que le nombre ce bit 8 1 soit impair. La table 1 donne les deux types de pi 's appliqués au code BCD8421. Décimal_] BCD ‘BCD + Bit de Parité paire | BCD + Bit de Parité (P) impaire (P’) | gaa 8421 Pog 421 | 0 0000 o 000 10 000 1 o 001 oo 01 0 0 001 2 oo 10 oo10 o 0 0.10 3 o oud o oat 1 0011) 4 o 100 o 100 o 0100 5 o 104 oto 1 0101 6 o 110 o 110 10 110 7 o1ida orii fo o111] 8 1000 rooo [o 1000! 9 1002 loon 1 1001 4 Table 4-1: Code de pa ple La figure 1 représente un systéme de transmission avec détection d’erreur. Ligne de transmission Systeme Systeme Emetteur Récepteur A bey (8, | Générateur Lat |¢— Vvérificateur | debit Générateur | Ps] de parité Dy] de parité debit de parité Indicateur| Comparateur >| d'erreur Figure 4-1: Systéme de transmission avec détection d’erreur par le principe de parité Py,Les quatre bits de données A, B, C et D sont transmis avec le bit de parité P; produit par un générateur de bit de parite, Le systéme récepteur analyse la parité du mot regu et s'il détecte une différence, il met un signale d’alarme pour signaler erreur. Exemple Soit un mot {ocea} E {oors} selon la parité impaire. Le systeme doit donc émettre avec le bit de parité { ocea} = fi cons} - Supposons qu’au cours de la transmission, une erreur se glisse & la colonne B. le mot recu sera done {pocea} : {i000:} la paritéimpaire n'est plus respectée, Ce que la machine détecte et signale. Uinconvénient de la méthode de parité simple est qu’on ne peut détecter qu'une seule erreur (ou un nombre impaire d’erreur). 5-Code détecteur et correcteur d'erreur Les codes détecteurs et correcteurs derreur sont basés sur le contrdle de parité multiple sur un mot. C'est le cas de la parité croisée que nous allons étudier maintenant. Le test de parité croisée s‘applique & un ensemble de mots sur lesquels on effectue des test de parité simple sur chaque ligne (parité horizontale Ph) et sur chaque colonne (parité verticale Pv). De cette facon, chaque bit du Paquet est contrdlé et par conséquent, toute erreur est localisée. La correction s‘effectue en inversant le bit erroné Exemple : Soit a transmettre le nombre décimal 63798 en code BCD avec contrdle de parité croisée paire. La figure 4~2 décrit I'exemple. Le contréle détecte une erreur & intersection de la 3° ligne et de la 2°°° colonne. La correction s'effectue automatiquement en remplacant O par 2 Message transmis Message recu ha [PI Phi Pha {Phe 1+ Pha = PhI=> erreur ala 3°" ligne elelelele! nlolelolo Pv Pv2 efe|olofo]o| lefole|H fol] = Zlo|e|s|oJo ele|=|=lolo/ole =lelelolelop- |= lelef-felelel= ——> Pv2 «Pvle=> erreur la 2 colonne Figure 4~2 : Exemple du principe de la parité croisée