Circuits combinatoires

Transcription

1 rchitecture des ordinteurs Cours er octobre pécifiction rchi / rchi / xemples : circuits pour l fonction mjoritire écrire clirement : les entrées : données : ne sont ps des entrées de l tble de vérité, prmètres : bits de réglge vribles d entrée. l sortie : ps forcément unique! fonction logique : une seule vleur en sortie. circuit : possiblement plusieurs fonctions pour obtenir le comportement voulu. le rôle de différents éléments : À quoi sert le circuit? Qu obtient-on en sortie? Quel rôle jouent les entrées? l tble de vérité (une tble pr fonction) fonction mjoritire clssique Pour tester l mjorité sur un nombre pir d entrées, une seule sortie ne suffit ps : soit les sont mjoritires (sortie ) soit les sont mjoritires (sortie ) soit il n y ps de mjoritire () d rchi / rchi /

2 Multiplexeur n n Câblge du multiplexeur 8 Il existe un certin nombre de circuits combintoires clssiques... comme pr exemple, le multiplexeur n n : n lignes d entrée (données) :,..., n n lignes de sélection :, b, c,... ortie : Une seule sortie Rôle : iguiller l vleur de l une des n lignes d entrée vers l sortie. L ligne d entrée choisie est désignée grâce ux bits de sélection. MUX rchi / xemple d utilistion du multiplexeur L fonction mjoritire vec un multiplexeur : MUX Multiplexeur = ystème combintoire universel rchi / émultiplexeur n n une ligne d entrée (donnée) : n lignes de sélection :, b, c,... ortie : n lignes de sortie,..., n rchi / Rôle : iguiller l entrée vers l une des n lignes de sortie. L ligne de sortie est désignée grâce ux bits de sélection. rchi 8/

3 Câblge du démultiplexeur 8 xemple d utilistion d un démultiplexeur L fonction mjoritire vec un démultiplexeur : MUX MUX écodeur n n rchi 9/ rchi / Câblge du décodeur n lignes de sélection :, b, c,... ortie : n lignes de sortie,..., n Rôle : électionner (mettre à ) l une des n lignes de sortie. L ligne de sortie est codée pr les bits de sélection. C émultiplexeur vec =. rchi / rchi /

4 xemple d utilistion d un décodeur ctivtion de fonction : fire, u choix, l une des fonctions logiques sur les données et. Le choix de l fonction est déterminé pr les vleurs de et b. b T OU XOR NON = C b / dditionneur rchi / les deux bits à dditionner et b ortie : l somme = + b l retenue C Rôle : dditionner et b en conservnt l retenue. b C = rchi / rchi / dditionneur complet (= demi-dditionneurs) les deux bits à dditionner et b l retenue d entrée ortie : l somme = + b + l retenue Rôle : dditionner et b en prennt en compte l retenue d entrée et en conservnt l retenue de sortie. b = : s il y une retenue. = rchi /

5 UL bits Unité rithmétique et logique Pour bits d entrée, l UL est un circuit qui peut d intérêt... Mis, en connectnt judicieusement les retenues de n UL, on obtient une une UL n bits, telle que : les opértions logiques sont des opértions bit à bit les opértions rithmétiques sont effectuées sur des entiers en complément à sur n bits. N et : les vribles (données) N F et F : bits de choix du signl d ctivtion : retenue entrnte (optionnel) N et N : bits inhibiteurs de et (optionnel) INV : pour obtenir INV F F UL Cout F F UL F F UL F F UL Cin F F UL ortie : : résultt de l opértion : retenue de sortie Rôle : Fire l une des opértions (ou des vrintes) : T, OU,, + +, en fonction des bits d ctivtion choisis. Unité rithmétique et logique INV N N F F = Unite logique ecodeur Lignes d ctivtion rchi / et ou = dditionneur complet = omme C out rchi 9/ UL - Résumé des fonctions rchi 8/ F F N N INV fonction T OU rchi /