Vous êtes sur la page 1sur 2

DUT Informatique

Architecture des ordinateurs

Ann ee 2012/2013

TD 5 - Circuits logiques non s equentiels -

Circuits combinatoires

Exercice 1.1. Multiplexeur et d emultiplexeur Donner les circuits logiques r ealisant un multiplexeur et un d emultiplexeur 4 2. Montrer comment utiliser le d emultiplexeur pour concevoir un d ecodeur 2 bits. Exercice 1.2. Parit e dun mot Le but de cet exercice est de concevoir un circuit permettant de d etecter la parit e dun mot de 4 bits cod e sur les entr ees A, B , C et D. La sortie vaudra 0 si le nombre de 1 en entr ee est pair (ex : 0011) et 1 sinon (ex :1000). 1. Ecrire la table de v erit e correspondante. 2. Utiliser un multiplexeur 16 4 pour r ealiser cette fonction. 3. Utiliser un d emultiplexeur 4 16 pour r ealiser cette fonction. Exercice 1.3. Comparateur Un comparateur n bits est un circuit servant ` a comparer 2 mots A0 A1 . . . An1 et B0 B1 . . . Bn1 de n bits chacun. La sortie vaut 1 si les mots sont identiques et 0 sinon. 1. R ealiser un comparateur 1 bit. 2. En d eduire le circuit du comparateur 4 bits. Exercice 1.4. Encodeur 3 bits Un encodeur n bits est un circuit ` a 2n entr ees (mutuellement exclusives) et n sorties qui permet dencoder le num ero de la ligne dentr ee activ ee en binaire. Par exemple, si la 6e ligne dun encodeur 3 bits est activ ee, alors les sorties seront A = 1, B = 0 et C = 1. 1. Quelle est la particularit e de ce circuit ? 2. Comment d etecter une combinaison dentr ees invalide ? 3. Ecrire une table de v erit e pour lencodeur 2 bits. 4. R ealiser le circuit correspondant.

Circuits arithm etiques


1. Rappeler la table v erit e de ladditionneur 1 bit, ainsi que le circuit correspondant. 2. Concevoir un additionneur 4 bits avec retenues dentr ee et de sortie.

Exercice 2.1. Additionneur

Exercice 2.2. Incr ementeur Une (grande) partie des additions eectu ees par un ordinateur consistent simplement ` a ajouter 1 a une autre valeur x (on incr ` emente la valeur x). 1

1. R ealiser un incr ementeur 1 bit avec retenue de sortie. 2. En d eduire le circuit dun incr ementeur 4 bits avec retenue. 3. Comment faire un d ecr ementeur 4 bits ? Exercice 2.3. D ecaleur Nous avons vu que les multiplications et divisions binaires par 2 sont de simples d ecalages. Pour multiplier x par 2, il sut de d ecaler x dun bit vers la gauche (cest-` a-dire ajouter un 0 ` a droite) et vice et versa pour la division. Le but de cet exercice est de concevoir un circuit sp ecialis e pour ces deux op erations. 1. R ealiser un circuit qui prend en entr ee le bit ` a d ecaler A1 et un param` etre c pour indiquer le sens du d ecalage (0 = gauche, 1 = droite) et renvoie les bits d ecal es sur les sorties S0 et S2 : soit S0 = A1 et S2 = 0 si c = 0, soit S0 = 0 et S2 = A1 si c = 1. 2. En d eduire le circuit dun d ecaleur 4 bits (avec le param` etre c pour le sens de d ecalage, les entr ees A0 A1 A2 A3 et les sorties S0 S1 S2 S3 ). 3. Que fait le circuit suivant ?
A0 A1 A2 A3 c

MUX

MUX

MUX

MUX

S3

S2

S1

S0

Vous aimerez peut-être aussi