Réalisez un multiplieur

Illustrons le processus de multiplication par un exemple basé sur deux entiers non signés de 4 bits, A[0..3] et B[0..3].

Exemple

Voici par exemple la multiplication de A et B, où A=6 et B=7 et le résultat A x B=42.

Comme pour une multiplication décimale, on commence par multiplierA[0..3] par B[0] (c'est-à-dire 0b0110 x 1), puis A[0..3] par B[1], A[0..3] par B[2] et enfin  A[0..3] par B[3].

Le résultat est ensuite fabriqué par une série d'additions élémentaires mises en cascades les unes après les autres.

Dans l'exemple ci-dessous, on notera que les retenues des additions des 4 nombres de 4 bits ne sont pas inscrites sur la figure pour raison de lisibilité, mais elles sont bien prises en compte au moment de l'addition.

La multiplication des nombres entiers A et B peut être mise en œuvre en utilisant des circuits de multiplication binaires élémentaires assemblés sous forme de matrices.

Dans chaque cellule de multiplication, l’idée principale est de calculer le produit P = Ai x Bj (qui correspond à une porte AND) et d’ajouter la somme précédente et la retenue précédente. La prochaine somme est propagée vers le bas, tandis que la prochaine retenue est connectée à la cellule de multiplication située à gauche.

La cellule de multiplication élémentaire doit vérifier la table de vérité donnée ci-dessous.

La cellule peut être composée d'une cellule d'additionneur complet et d'une porte AND, comme indiqué dans le schéma du dessous.

Une fois le multiplieur élémentaire validé, nous le transformons en un seul symbole qui encapsule la fonction AND et la fonction addition "Fadd", pour faciliter la construction de structures à plusieurs bits.

L'implémentation d'une multiplication de deux nombres de 4 bits est proposée ci-dessous. Le circuit multiplie l'entrée A (clavier supérieur) avec l'entrée B (clavier inférieur) qui produit un résultat P sur 8 bits. Dans la simulation logique, l'affichage 8 bits est configuré en mode décimal pour faciliter l'interprétation du résultat.

Dans la configuration de simulation proposée, A=7 et B=6, le résultat qui combine les 8 sorties binaires en un seul afficheur produit la valeur entière non signée 42.

Du point de vue topologique, la donnée B est propagée verticalement sur l'ensemble des cellules, la donnée A horizontalement, les produits se trouvant alors sur le bord droit pour le poids faible P[0..3] et sur le bord inférieur pour le poids fort P[4..7]. Chaque bloc réalise une multiplication binaire.

Dans ce chapitre vous avez appris à concevoir un circuit de multiplication élémentaire.

Vous allez pouvoir maintenant implémenter et simuler à l'aide du logiciel DSCH n'importe quelle opération combinatoire (addition, soustraction, multiplication) de nombres entiers.