4.

Additionneur

Un additionneur est un circuit logique permettant de réaliser une addition. Ce circuit est très présent dans
les ordinateurs pour le calcul arithmétique mais également pour le calcul d'adresses, d'indice de tableau dans
le processeur.

L’additionneur est implantés à partir de fonctions appelées « demi-additionneurs »

Demi-additionneur (1 bit) où A et B sont les entrées, S la somme A ⊕ B et C la retenue.

*Additionneur complet

Un additionneur complet nécessite une entrée supplémentaire : une retenue. L'intérêt de celle-ci est de
permettre le chaînage des circuits. La table de vérité d'un additionneur complet est :

Le circuit correspondant à l'additionneur complet, est composé de deux demi-additionneurs en série

accompagnés d'une logique pour calculer la retenue (un OU entre les deux retenues générables par chacun
des demi-additionneurs) :

Un additionneur complet 1 bit.

Exemple Notation du circuit additionneur sur 2 bits :

5. soustracteur :

On va commencer par un circuit capable de soustraire deux nombres représentés en complément à deux ou
en complément à un.

Pour soustraire deux nombres entiers, on peut adapter l'algorithme e soustraction utilisé en décimal, celui
que vous avez appris à l'école. Celui-ci ressemble fortement à l'algorithme d'addition : on soustrait les bits de
même poids, et on propage éventuellement une retenue sur la colonne suivante. La différence est que la
retenue est soustraite, et non ajoutée. La table de soustraction nous dit quel est le résultat de la soustraction
de deux bits. La voici :

 0-0=0;

 0 - 1 = 1 et une retenue ;

 1-0=1;

 1 - 1 = 0.

Cette table de soustraction peut servir directement de table de vérité pour construire un circuit qui soustrait
deux bits. Celui-ci est appelé un demi-soustracteur.

Celui-ci peut être complété afin de prendre en compte une éventuelle retenue, ce qui donne un soustracteur
complet.

Celui-ci permet de créer des soustracteurs sur le même patron que pour les additionneurs. On peut ainsi créer
un soustracteur série, un soustracteur à propagation de retenue, et ainsi de suite.

6. Multiplexeur :
C'est un circuit d'aiguillage comportant 2n entrées, n lignes de sélection et une seule sortie. Les n lignes de
sélection permettent de "programmer" le numéro de l'entrée qui doit être sélectionnée pour sortir sur une
seule sortie (un bit). La construction d'un tel circuit nécessite 2n circuits "et", n circuits "non" et 1 circuit
"ou".

Notation du multiplexeur :

7. Circuit démultiplexeur :

C'est un circuit qui fonctionne à l'inverse du circuit précédent, il permet d'aiguiller une seule entrée (un bit)
sur l'une des 2n sorties possibles, selon la "programmation"( l'état ) de ses n lignes de sélection.

Notation du démultiplexeur :

8. Circuit comparateur :

C'est un circuit réalisant la comparaison de deux mots X et Y de n bits chacun et sortant une des trois
indication possible X+Y ou bien X>Y ou X<Y. Il possède donc 2n entrées et 3 sorties.

Notation du comparateur de mots à n bits :