Université hassan II Mohammedia

Université Hassan II-Mohammedia
FST Mohammedia
Dépt Génie électrique
Prof : Mme SAFI
TP Assembleur 8086 : TP2 : MANIPULATION DES TABLEAUX
Objectifs :
Ce TP vise les objectifs suivants :
 Maîtriser les principes de base de la programmation en assembleur
 Manipuler des octets des tables en assembleur 8086
 Utiliser et comprendre la plupart des instructions d’un 8086
Partie 1 : tri sur 8bits :
Nous souhaitons, dans cette première partie, trier une liste de nombres binaires non signés
et l’organiser en ordre décroissant.
La méthode de tri est la suivante :
Etape 1 : mettre à 0 un drapeau INTER
Etape 2 : examiner chaque paire de nombres consécutifs dans la liste. Si ces deux
nombres ne sont pas dans l’ordre, les permuter et mettre INTER à 1
Etape 3 : si INTER = 1 après examen de toute la liste, recommencer à l’étape 1.
Remarque :
L’indicateur INTER est mis à 1 dès lors qu’une seule paire était dans le désordre. De ce
fait, si INTER = 0 à la fin de l’examen de toute la liste, c’est qu’elle est bien ordonnée.
IMIAE /ILIS
2010
Partie 2 : calcul du transposé d’une matrice :
Description du TP :
Dans cette partie du TP, vous aurez à réaliser la transposée d’une matrice N*N.
Votre programme doit demander à l’utilisateur d’entrer N au clavier, puis effectuer la
transposée d’un tableau en mémoire à une adresse prédéfinie. La matrice initiale est
transformée à l’endroit même où elle se situe.
Théorie :
Un tableau 2D est habituellement représenté ainsi en mémoire : les lignes se suivent une
après l’autre. La figure suivante illustre ce propos.
1

Représentation conventionnelle du Tableau :
Tableau :
L1, C1 L1, C2 L1, C3
L2, C1 L2, C2 L2, C3
L3, C1 L3, C2 L3, C3
Tableau Transposé :
L1, C1 L2, C1 L3, C1
L1, C2 L2, C2 L3, C2
L1, C3 L2, C3 L3, C3
Représentation du tableau en mémoire :
Adresse Tableau
Table 2D + 8 L3, C3
Table 2D + 7 L3, C2
Table 2D + 6 L3, C1
Table 2D + 5 L2, C3
Table 2D + 4 L2, C2
Table 2D + 3 L2, C1
Table 2D + 2 L1, C3
Table 2D + 1 L1, C2
Table 2D + 0 L1, C1
Effectuer la transposée d’une matrice consiste à échanger les valeurs aux indexes [i,j]
avec les valeurs aux indexes [j,i]. Ainsi, les éléments en haut à droite se retrouvent en bas
à gauche et vice versa. Par ailleurs, les éléments de la diagonale ne sont pas affectés par
une transposition.
Habituellement, la transposée d’une matrice A s’effectue avec deux boucles imbriquées.
Par exemple, si A est une matrice N*N avec des indices allant de 0 à N-1, la transposée de
A s’effectuera avec des boucles ayant l’allure suivante :
For (ligne = 1 ; ligne < N ; ligne++)
{
for (colonne = ligne ; colonne < n ; colonne++)
{
temp = A[ligne,colonne] ;
A[ligne,colonne] = A[colonne,ligne] ;
A[colonne,ligne] = temp ;
}
}
2

Caractéristiques du programme à remettre :
- le programme doit d’abord permettre par l’usager d’entrer un nombre en utilisant les
interruptions du bios ou du dos appropriées. La valeur entrée par l’usager n’a pas à être
validée. Vous pouvez présumer que l’usager entrera un nombre entre 1 et 9.
- la matrice qu’il faut transposer doit être à l’adresse 120h du programme
Elle est déclarée ainsi :
Matrice DB 0,1,2,….., 77, 78, 79, 80
- une fois la matrice transposée, le programme doit demander une nouvelle
dimension de matrice à l’usager et s’exécuter de nouveau dans une boucle sans fin.
- Le programme que vous remettrez est un fichier texte seul compatible avec
EMU8086.
- Le fichier texte remis doit contenir des commentaires.
3