Electronique Numérique-SMP-S6 Seance 4

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 27

Electronique Numérique et

Automatismes
Prof. Naima AMAR TOUHAMI
Département : Physique

Filière : SMP-S6 Module : M36


Faculté des Sciences Tétouan
2020 -2021
Université Abdelmalek Essaadi
Semaine 4.

2
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX

Un circuit combinatoire est un circuit dont la sortie S peut s'exprimer en


fonction des seules variables d'entrées e0 ,e1,..,en-1, indépendamment du
temps ou de variables internes :

S= f(e0,e1,..en-1)
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Demi-additionneur binaire

S = A⊕ B R = AB

A et B : cumulande et cumulateur S : somme R : retenue

Additionneur complet un bit

𝑆 = 𝐶𝑖𝑛 ⊕ 𝐴 ⊕ 𝐵
𝐶𝑂𝑢𝑡 = 𝐴𝐵 + 𝐶𝑖𝑛 (𝐴 ⊕ 𝐵)
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Additionneur
Addition de deux nombres binaires :

Additionneur
binaire
complet
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Additionneur
Additionneur binaire complet
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Additionneur
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:

Additionneur

Inconvénient de l’additionneur itératif :


Délai de propagation des retenues
Cet additionneur à 3 bits a un chemin critique (le plus long chemin
de l’entrée à la sortie) de 7 portes.
La longueur du chemin critique est proportionnel au
nombre de bits et le délai qu’il engendre peut
facilement devenir excessif pour des additionneurs de large taille.

Solution : Circuit d’anticipation de retenues


Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Additionneur
Circuit d’anticipation des retenues

• La lenteur de l'additionneur par propagation de retenue impose d'utiliser d'autres


techniques pour des additionneurs ayant un nombre important de bits.

• Comme cette lenteur est due au temps nécessaire à la propagation de la retenue,

➔ Toutes les techniques ont pour but d'accélérer le calcul des retenues.

• La première technique appelée anticipation de retenue consiste à faire calculer


les retenues par un circuit extérieur.
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Additionneur
Circuit d’anticipation des retenues

• Afin de faciliter le calcul des retenues, on introduit deux quantités :

G (pour Generate en anglais) et P (pour Propagate en anglais).

• Pour deux quantités binaires A et B, les quantités G et P sont définies de la façon


suivante.

G = AB

P=A+B
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Additionneur
Circuit d’anticipation des retenues

• Soient A = An-1…A0 et B = Bn-1…B0 deux entrées de n bits.

• ri la retenue de l'addition des i bits de poids faible de A et B.

• Pour accélérer le calcul des ri, on introduit les deux quantités Gi et Pi associées
aux entrées Ai et Bi

Gi = AiBi Pi = Ai + Bi

• La valeur Gi est la retenue engendrée par l'addition des deux bits Ai et Bi

•La valeur de Pi détermine si la retenue de ri se propage.


Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Additionneur
Circuit d’anticipation des retenues

• La formule suivante exprime simplement que la retenue ri+1 provient soit


directement de l'addition des bits Ai et Bi soit de la propagation de la retenue ri.

ri+1 = Gi + Piri

• En utilisant plusieurs fois cette formule, on peut obtenir les formules qui
expriment ri+1 en fonction d'une retenue précédente et des valeurs Gj et
Pj intermédiaires.
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Additionneur
Circuit d’anticipation des retenues
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Additionneur
Circuit d’anticipation des retenues pour un additionneur à 4 bits (avec r0=0)

Chemin de 2
portes
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:

Additionneur
Additionneur à 4 bits avec anticipation de retenue
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Soustracteur
Arithmétique binaire : application du complément à deux Réalisation de la soustraction
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Soustracteur
Unité arithmétique binaire avec commande de l’opération
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Comparateur
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Comparateur
Comparateur à un bit
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Comparateur
Comparateur : réalisation avec des comparateurs à un bit

Note : E0 = 1 et G0 = P0 = 0
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Comparateur
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Comparateur
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Comparateur
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Comparateur
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Comparateur
Chapitre IV : CIRCUITS COMBINATOIRES FONDAMENTAUX
Circuits arithmétique:
Comparateur
Merci pour votre attention

Vous aimerez peut-être aussi