Exercice 3. (Test de parit´e)
On souhaite construire un circuit combinatoire qui permet de tester la parit´e d’un mot
binaire b3b2b1b0en entr´ee. La sortie vaut 1 si le nombre de bits `a 1du mot est pair (par
exemple, 1001) et 0 sinon (par exemple, 0111).
1. ´
Ecrire la table de v´erit´e encodant la fonction logique correspondante.
2. Utiliser un multiplexeur 16 vers 1 pour r´ealiser cette fonction.
Exercice 4. (Test d’´egalit´e)
Un comparateur nbits est un circuit combinatoire r´ealis´e pour comparer deux mots binaires
an−1. . . a0et bn−1. . . b0de longueur n. La sortie vaut 1 si ai=bipour tout 0 ≤i≤n−1,
et 0 sinon.
1. Construire un circuit combinatoire r´ealisant un comparateur 1 bit en utilisant exclu-
sivement des portes NON,ET,OU.
2. En d´eduire un circuit combinatoire r´ealisant un comparateur 4 bits.
2 Circuits arithm´etiques
Exercice 5. (Additionneur)
1. Rappeler la table de v´erit´e du demi-additionneur 1 bit et construire le circuit com-
binatoire correspondant `a partir de portes ET et XOR.
2. Rappeler la table de v´erit´e de l’additionneur complet 1 bit.
3. Construire le circuit combinatoire correspondant `a l’additionneur complet 1 bit en
associant deux demi-additionneurs et une porte OU.
4. Construire un additionneur 4 bits avec retenue d’entr´ee et retenue de sortie en uti-
lisant exclusivement des additionneurs complets 1 bit.
Exercice 6. (Incr´ementeur)
Une tr`es grande partie des op´erations r´ealis´ees par un ordinateur consiste `a ajouter 1 `a
une variable, `a savoir, r´ealiser une incr´ementation.
1. ´
Ecrire la table de v´erit´e de l’incr´ementeur 1 bit avec retenue entrante. La comparer
avec celle de l’additionneur complet 1 bit de l’exercice 5.
2. R´ealiser un incr´ementeur 1 bit avec retenues entrantes et sortantes en utilisant un
additionneur 1 bit. Le circuit comporte deux entr´ees, le bit `a incr´ementer et la retenue
entrante ainsi que deux sorties : le bit apr`es incr´ementation et la retenue sortante.
3. En d´eduire un incr´ementeur 4 bits avec retenue sortante en utilisant des addition-
neurs complets 1 bit.
Exercice 7. (D´ecaleur)
Les multiplications (resp. divisions) par 2 de nombres binaires sont r´ealis´ees par des
d´ecalages d’un bit vers la gauche (resp. vers la droite).
1. R´ealiser un circuit combinatoire qui prend en entr´ee un mot binaire b3b2b1b0de
4 bits, poss´edant quatre sorties c3c2c1c0contenant le r´esultat du d´ecalage vers la
gauche, c’est `a dire c3=b2,c2=b1,c1=b0,c0=0.
2. R´ealiser un circuit combinatoire qui prend en entr´ee un mot binaire b3b2b1b0de
4 bits, poss´edant quatre sorties c3c2c1c0contenant le r´esultat du d´ecalage vers la
droite, c’est `a dire c3=0,c2=b3,c1=b2,c0=b1.
2