Electronique
Numérique
Pr.MOUTAIB Mohammed
Les Circuits
Combinatoires
Introduction
Un circuit combinatoire possède un certain nombre d’entrées et un certain
nombre de sorties. Les sorties sont reliées aux entrées par des fonctions logiques.
L’aspect temporel n’intervient pas, contrairement aux circuits logiques
séquentiels.
Introduction
Les circuits combinatoires sont établis à partir d’une opération appelée synthèse
combinatoire. Cette synthèse est définie comme étant la traduction d’une
fonction logique, à partir d’un cahier des charges, en un schéma. Diverses
méthodes de synthèse sont possibles ; elles diffèrent sur la forme de la fonction
utilisée (canonique ou simplifiée), sur le type des opérateurs ou des circuits
intégrés choisis, et sur la technique de découpage fonctionnel employée.
Dans cette partie, nous allons étudier quelques grandes circuits combinatoires
couramment utilisées.
Additionneur
Nous allons dans cette section voir comment construire un circuit pour l'addition
de 2 nombres en binaire. Ce circuit étant assez complexe, nous allons le réaliser
en plusieurs étapes :
• Le demi-additionneur fera une simple addition de deux bits.
• L’additionneur complet devra ajouter à cette addition celle d'un report
précédent.
• Enfin nous assemblerons n additionneurs pour faire l'addition de nombres de
n bits.
Additionneur
Demi-Additionneur (Half Adder)
Le demi-additionneur effectue la somme de deux bits. S est la somme
et R le report (carry). Le demi-additionneur ne tient pas compte d’une
retenue antérieure
Additionneur
Ce schéma n'est cependant pas suffisant pour réaliser la somme de nombres de
plusieurs bits. Car il ne prend pas en compte une éventuelle retenue provenant
du résultat de l’addition des 2 bits de rang directement inférieur.
On voit bien que l’addition arithmétique sur 1 bit
s’apparente au OU Exclusif.
Additionneur
Additionneur complet (Full Adder)
Addition complète sur 1 bit
Additionneur
Additionneur complet (Full Adder)
Addition complète sur 1 bit
Additionneur
Additionneur complet (Full Adder)
Addition complète sur 1 bit
Additionneur
Additionneur complet (Full Adder)
Addition complète sur 1 bit
Remarque :
Cette structure montre la possibilité de réaliser un additionneur complet à partir
de deux demi-additionneurs et d'une porte "OR". L'additionneur complet est le
circuit de base pour effectuer la somme de nombres de plusieurs bits. On peut
représenter ce circuit sous la forme d’une boite noire :
Additionneur
Additionneur complet (Full Adder)
Addition de deux nombre binaires de n bits
L’addition de deux mots de n bits nécessite n additionneurs. La retenue se
propage des éléments binaires de poids le plus faible vers les éléments binaires
de poids le plus fort. Le schéma suivant présente un exemple d’un additionneur
de mots de 4 bits :
Additionneur
Additionneur complet (Full Adder)
Addition de deux nombre binaires de n bits
L’entrée de retenue du premier additionneur (R-1) est mise à 0. La sortie de retenue du
dernier additionneur (R3). Cette architecture est intéressante d’un point de vue matériel
car elle est répétitive. Par contre, le résultat obtenu dépend du nombre d’additionneurs
donc de la taille des mots à additionner. La retenue R0 est délivrée après la première
addition et ainsi de suite.
Soustracteur
Principe
Jusqu'à maintenant, nous n'avons traité que les nombres positifs. On pourrait
imaginer de traiter les nombres négatifs en ajoutant un signe moins devant ;
comme ce qu’on fait d'habitude pour les décimaux mais malheureusement
l'informatique, qui ne connaît que les 1 et les 0, traite les nombres négatifs
différemment. On peut en revanche penser à transformer l'opération de
soustraction en une simple opération d'addition binaire, en utilisant un codage
en complément à 2 pour les nombres négatifs.
Soustracteur
Soustracteur
Complémentation à 1 (CA1)
En décimal, on peut former le complément à 9 d'un nombre quelconque en
remplaçant chaque chiffre de ce nombre par sa différence avec 9.
Exemple. Le complément à 9 de 16 est 83.
En binaire, on forme le complément à 1 d'un nombre en remplaçant chaque
chiffre de ce nombre par sa différence avec 1 en remplaçant les 1 par des 0 et
réciproquement.
Exemple. Le complément à 1 de 10100 est 01011.
Soustracteur
Complémentation à 2 (CA2)
Pour former le complément à 10 d'un nombre décimal, on remplace le chiffre
des unités par sa différence avec 10 et les autres chiffres de ce nombre par leur
différence avec 9. On peut déduire donc que le complément à 10 d'un nombre
s'obtient en ajoutant 1 au complément à 9.
Exemple. Le complément à 10 de 16 est 84. On
va utiliser la règle ci-dessus pour former le
complément à 2 d'un nombre binaire en
ajoutant 1 au complément à 1.
Exemple. Le complément à 2 de 10100 est
01011+1=01100.
Soustracteur
Soustraction par complémentation à 2
Pour faire la soustraction, on fait appel au complément à 2 pour
les nombres négatifs afin de pouvoir transformer l’opération de
soustraction en une addition :
Soustracteur
Soustraction par complémentation à 2
Soustraction décimale
Soustracteur
Soustraction par complémentation à 2
Soustraction binaire
Comparateur
Les comparateurs logiques dits aussi circuits d'identification permettent de
comparer deux nombres A et B de n bits. En général, le résultat de la
comparaison est fourni sur 3 sorties :
Comparateur
Comparateur élémentaire de deux nombres de 1 bits
Etudions un circuit de comparaison entre deux bits :
Comparateur
Comparateur élémentaire de deux nombres de 1 bits
Etudions un circuit de comparaison entre deux bits :
Comparateur
Comparateur de deux nombres de n bits
Principe et organigramme :
Comparateur
Comparateur de deux nombres de n bits
Principe et organigramme :
Comparateur
Comparateur de deux nombres de n bits
Principe et organigramme :
Comparateur
Comparateur de deux nombres de n bits
Principe et organigramme :
Comparateur
Comparateur de deux nombres de n bits
Principe et organigramme :
Multiplexeur
Multiplexeur
Multiplexeur
Multiplexeur
Exemple :
Réalise la table de vérité de ce MUX
Réalise la fonction logique et le logigramme
Fin de Séance
