Architecture des ordinateurs TD 4 : Circuits combinatoires

Arnaud Giersch, Benot Meister et Frdric Vivien

1. Exprimer la fonction xor comme un produit de sommes et raliser le circuit logique correspondant. Mme question en exprimant xor comme une somme de produits. 2. La fonction nand formant un groupe logique complet, raliser, uniquement avec des portes nand, les circuits logiques not, and, or et xor (les formules sont rappeles ci-dessous). not(A) = nand(A, A) and(A, B) = nand(nand(A, B), nand(A, B)) or(A, B) = nand(nand(A, A), nand(B, B)) xor(A, B) = nand(nand(nand(A, A), B), nand(A, nand(B, B))) 3. Raliser un circuit logique qui implmente la fonction F . F = (A + B + C) (A + B + C) (A + B + C) 4. Un gnrateur de parit impaire est une fonction qui retourne 1 si le nombre de bits 1 est impair et 0 sinon. Dnir cette fonction pour un mot de 4 bits. Donner un circuit logique implmentant cette fonction. 5. Rappeler les principes dun demi-additionneur puis dun additionneur complet. Dduire de ces principes un circuit logique qui implmente le complment 2 sur n bits. 6. Raliser un circuit pour un dcrmenteur n bits. 7. Le soustracteur (a) Raliser un demi-soustracteur (table de vrit et circuit). (b) Raliser un soustracteur binaire complet (ou tage de soustracteur) selon deux modes : i. avec deux demi-soustracteurs ; ii. avec un demi-additionneur et un demi-soustracteur. (c) Raliser un soustracteur parallle pour mots de 8 bits. 8. Le (d)multiplexeur Un multiplexeur est un circuit logique qui dispose de 2n entres, dune unique sortie et de n lignes de slection. Son principe de fonctionnement consiste connecter, selon la conguration binaire prsente sur les n lignes de slection, lune des entres la sortie. Les n lignes de slection diffrencient 2n congurations binaires, chacune de ces congurations correspondant lentre du multiplexeur qui doit tre connecte la sortie. Un dmultiplexeur, pour sa part, est un circuit logique qui dispose dune unique entre, de 2n sorties et de n lignes de slection. Son principe de fonctionnement, linverse de celui du multiplexeur, consiste connecter, selon la conguration binaire prsente sur les lignes de slection, lentre lune des sorties. (a) Raliser un multiplexeur quatre voies (cest--dire un multiplexeur quatre entres). (b) Raliser un dmultiplexeur quatre voies (cest--dire un dmultiplexeur quatre sorties). 9. Les hasards logiques Le temps de passage dune porte logique est la dure entre linstant o les signaux sont appliqus lentre et celui o leur effet se rpercute en sortie. Jusqu prsent, ce temps de passage a t ignor dans un souci de simplication. Toutefois, le temps de passage dune porte logique nest jamais nul (de lordre de 5 25 ns).

Si un tage logique est construit laide de portes logiques (cest--dire si la sortie dune porte logique attaque lune des entres de la porte logique suivante) alors le temps de passage de ltage est au moins gal la somme des temps de passage des portes logiques qui le composent : dans ce cas, les temps de passage sajoutent. Il en rsulte quun changement des donnes en entre dun montage, non seulement mettra un certain temps se rpercuter en sortie, mais pourra en plus provoquer des changements dtat (impulsions) non souhaits la sortie. De telles impulsions parasites sont appeles hasards logiques. (a) Mise en vidence dun hasard logique. i. Exprimer la valeur de la sortie S du circuit ci-dessous en fonction de son entre E .
S1 E S2 S

ii. Complter le chronogramme suivant de ce circuit (on considre que toutes les portes logiques mises en jeu ont un mme temps de passage t ).
1 Entre E 0 Sortie S1 Sortie S2 1 0 1 0

1 Sortie S 0 t

(b) Exemples de mise prot des hasards logiques : dtecteur de transitions. i. Exprimer la valeur de la sortie S du circuit ci-dessous en fonction de son entre E .
S E 0 S1

ii. Complter le chronogramme suivant de ce circuit (on considre que toutes les portes logiques mises en jeu ont un mme temps de passage t ).
1 Entre E 0 Sortie S1 1 0

1 Sortie S 0 t

iii. Raliser un dtecteur de transitions pour lequel la dure des impulsions en S est de 3t . (c) Raliser un dtecteur de front montant, cest--dire un dtecteur de transitions qui ne rpond que lorsque le signal dentre passe dun niveau bas un niveau haut. (d) Raliser un dtecteur de front descendant, cest--dire un dtecteur de transitions qui ne rpond que lorsque le signal dentre passe dun niveau haut un niveau bas.