Vous êtes sur la page 1sur 4

Solution :

Algorithme Initialisation_deux_piles(A[1..n]):
top1 <- 0
top2 <- n+1

Algorithme Empiler_pile1(A[1..n], x):


si top1 < top2-1:
top1 <- top1 + 1
A[top1] <- x
sinon:
afficher "Pile 1 débordée"

Algorithme Empiler_pile2(A[1..n], x):


si top1 < top2-1:
top2 <- top2 - 1
A[top2] <- x
sinon:
afficher "Pile 2 débordée"

Algorithme Depiler_pile1(A[1..n]):
si top1 > 0:
x <- A[top1]
top1 <- top1 - 1
retourner x
sinon:
afficher "Pile 1 vide"
retourner NULL

Algorithme Depiler_pile2(A[1..n]):
si top2 <= n:
x <- A[top2]
top2 <- top2 + 1
retourner x
sinon:
afficher "Pile 2 vide"
retourner NULL
architecture
L'addition de deux nombres en utilisant le format IEEE 754 suit le principe suivant :

1. Saisie des nombres A et B, ainsi que de leurs exposants (expA et expB).


2. Vérification des exposants :
 Si expA est supérieur à expB, décaler la mantisse de B de expA - expB rangs vers la
droite.
 Si expB est supérieur à expA, décaler la mantisse de A de expB - expA rangs vers la
droite.
 Modifier expB pour qu'il soit égal à expA.
 Modifier expA pour qu'il soit égal à expB.
3. Addition des mantisses :
 Ajouter la mantisse de A à la mantisse de B.
4. Normalisation du résultat :
 Si la somme des mantisses dépasse la capacité, ajuster l'exposant et la mantisse pour
normaliser le résultat.
 Si la somme des mantisses est trop petite, ajuster l'exposant et la mantisse pour
normaliser le résultat.
5. Retourner le résultat :
 Le résultat final est obtenu en combinant le signe, l'exposant et la mantisse.

Veuillez noter que chaque cas d'addition peut varier en fonction des nombres
spécifiques et des valeurs des mantisses.

Le principe de multiplication de deux nombres binaires en utilisant le format IEEE 754


est le suivant :

1. Vérifier les signes des nombres à multiplier. Si les signes sont différents, le résultat
sera négatif ; sinon, il sera positif.
2. Ajouter les exposants des deux nombres et soustraire le biais (127 pour le format
simple précision) pour obtenir le nouvel exposant.
3. Multiplier les mantisses des deux nombres.
4. Normaliser le résultat de la multiplication en ajustant l'exposant et la mantisse si
nécessaire.
5. Vérifier s'il y a un dépassement de capacité. Si le résultat de la multiplication dépasse
la capacité du format binaire utilisé (par exemple, 23 bits pour le format simple
précision), il faut ajuster la mantisse et l'exposant pour représenter le dépassement.
6. Retourner le résultat final en combinant le signe, le nouvel exposant et la nouvelle
mantisse.

Il est important de noter que le processus de multiplication en virgule flottante peut


être plus complexe et nécessiter des étapes supplémentaires, notamment la gestion
des valeurs spéciales telles que l'infini, le zéro, les NaN (Not a Number) et les
nombres subnormaux.

Si vous avez un exemple spécifique de multiplication de deux nombres binaires IEEE


754, je serai heureux de vous aider à l'expliquer en détail.

Vous aimerez peut-être aussi