186716692-6809-exe

ED N 1

.:: Oprations de Base ::.

P1 Cration d'une table de donnes P2 Dnombrement de donnes spcifiques dans une table P3 Multiplication P4 Dtermination du maximum ou du minimum d'une table P5 Transfert d'une table de donnes d'une zone mmoire vers une autre P6 Dtermination logicielle de la parit croise d'une table de donnes P7 Tri des donnes d'une table

ED N 2

.:: Oprations Arithmtiques Conversions ::.

P1 Dtection et correction d'erreurs P2 Table de correspondance hexadcimal dcimal P3 Conversion DCB binaire P4 Multiplication P5 Division

ED N 3

.:: Interface Parallle PIA 6821 Interruptions ::.

Introduction P1 Etude des Ports Entre / Sortie P2 Etude des Interruptions P3 Etude des Lignes de Dialogues

Copyright 19962001, @Pepper's.

Systmes Microprocesseurs 6809

1

P1 Cration d'une table de donnesSujet

Une table de donnes consiste en une liste de donnes quelconques loges en mmoire des adresses successives.L'adresse de la premire donne est qualifie d'adresse de base de la table.

Question 1

Proposer un programme permettant de ranger en mmoire dans l'ordre croissant l'ensembles des donnes 8 bits nonsignes partir de l'adresse de base $0100.

Commentaires

La plage des nombres non signs s'tend de $00 $FF. Il faudra donc charger la mmoire avec ces 256 valeurs.

Programme

..:: Cration d'une table de donnes en bits non signs ::..

ORG $0000 * Dbut du programme LDX #$0100 * Dbut de table LDA #$00 * 1ere donnes $00 Boucle STA ,X+ * Chargement et incrmentation du pointeur CMPA #$FF * Dernire donne = $FF alors fin de programme BEQ Fin INCA * Incrmentation de la donne BRA Boucle Fin SWI

Etat de la mmoire aprs excution du programme

0100 00 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F 0110 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F 0120 20 21 22 23 24 25 26 27 28 29 2A 2B 2C 2D 2E 2F 0130 30 31 32 33 34 35 36 37 38 39 3A 3B 3C 3D 3E 3F 0140 40 41 42 43 44 45 46 47 48 49 4A 4B 4C 4D 4E 4F 0150 50 51 52 53 54 55 56 57 58 59 5A 5B 5C 5D 5E 5F 0160 60 61 62 63 64 65 66 67 68 69 6A 6B 6C 6D 6E 6F 0170 70 71 72 73 74 75 76 77 78 79 7A 7B 7C 7D 7E 7F 0180 80 81 82 83 84 85 86 87 88 89 8A 8B 8C 8D 8E 8F 0190 90 91 92 93 94 95 96 97 98 99 9A 9B 9C 9D 9E 9F 01A0 A0 A1 A2 A3 A4 A5 A6 A7 A8 A9 AA AB AC AD AE AF 01B0 B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 BA BB BC BD BE BF 01C0 C0 C1 C2 C3 C4 C5 C6 C7 C8 C9 CA CB CC CD CE CF 01D0 D0 D1 D2 D3 D4 D5 D6 D7 D8 D9 DA DB DC DD DE DF 01E0 E0 E1 E2 E3 E4 E5 E6 E7 E8 E9 EA EB EC ED EE EF 01F0 F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 FA FB FC FD FE FF

Question 2


P1 Cration d'une table de donnes 2

Faire la mme chose pour l'ensemble des donnes 8 bits signes partir de l'adresse de base $0200.

Commentaires

Il faudra en premier lieu charger la mmoire avec les nombres ngatifs en dcrmentant de $FF $80, puis charger lesnombres positifs en incrmentant de $00 $7F.

Programme

..:: Cration d'une table de donnes en bits signs ::..

ORG $0000 * Dbut du programme LDX #$0200 * Dbut 1ere donne ngative LDY #$0280 * Dbut 1ere donne positive LDA #$FF * 1ere donne ngative $FF Boucle STA ,X+ * Chargement et incrmentation du pointeur X CMPA #$80 * Si donne = $80 fin des donnes ngatives BEQ Positif DECA * Dcrmentation de la donne BRA Boucle Positif LDA #$00 * 1ere donne positive Boucle1 STA ,Y+ * Chargement et incrmentation du pointeur Y CMPA #$7F * Si donne = $7F fin des donnes positives BEQ Fin INCA * Incrmentation de la donne BRA Boucle1 Fin SWI


0200 FF FE FD FC FB FA F9 F8 F7 F6 F5 F4 F3 F2 F1 F0 0210 EF EE ED EC EB EA E9 E8 E7 E6 E5 E4 E3 E2 E1 E0 0220 DF DE DD DC DB DA D9 D8 D7 D6 D5 D4 D3 D2 D1 D0 0230 CF CE CD CC CB CA C9 C8 C7 C6 C5 C4 C3 C2 C1 C0 0240 BF BE BD BC BB BA B9 B8 B7 B6 B5 B4 B3 B2 B1 B0 0250 AF AE AD AC AB AA A9 A8 A7 A6 A5 A4 A3 A2 A1 A0 0260 9F 9E 9D 9C 9B 9A 99 98 97 96 95 94 93 92 91 90 0270 8F 8E 8D 8C 8B 8A 89 88 87 86 85 84 83 82 81 80 0280 00 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F 0290 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F 02A0 20 21 22 23 24 25 26 27 28 29 2A 2B 2C 2D 2E 2F 02B0 30 31 32 33 34 35 36 37 38 39 3A 3B 3C 3D 3E 3F 02C0 40 41 42 43 44 45 46 47 48 49 4A 4B 4C 4D 4E 4F 02D0 50 51 52 53 54 55 56 57 58 59 5A 5B 5C 5D 5E 5F 02E0 60 61 62 63 64 65 66 67 68 69 6A 6B 6C 6D 6E 6F 02F0 70 71 72 73 74 75 76 77 78 79 7A 7B 7C 7D 7E 7F



P1 Cration d'une table de donnes 3

P2 Dnombrement de donnes spcifiques dans unetable

Sujet

On souhaite, dans ce problme, valuer le nombre de donnes d'une table qui rpondent une mme caractristique.

Question 1

Proposer un programme permettant d'effectuer le comptage des donnes positives, ngatives et nulles dune table denombres signs de 8 bits. Le programme devra permettre de stocker ces rsultats aux adresses $0050, $0051,$0052par exemple.

Commentaires

Aprs avoir charg la valeur dans le registre A, qui automatiquement positionne les bits N et Z, on peut utiliser lesinstructions de branchements qui en dcoule.

Programme

..:: Tri de donnes positives, ngatives ou nulle ::..

TABLE EQU $1000 * Dclaration du dbut de tableFIN_TAB EQU $1009 * Dclaration du pointeur de fin de table

ORG $0000 * Dbut du programme

LDX #TABLE * Chargement du pointeurBoucle CMPX #FIN_TAB+1 * Si le pointeur dpasse la fin de la table BEQ FIN * alors FIN LDA ,X+ * Chargement et incrmentation du pointeur BMI Negatif * Si l'opration est ngative > Ngatif BEQ Nul * Si A = 0 > Nul LDB >$0050 * Sinon la donnes est positive INCB * Incrmente le compteur situ en $0050 STB >$0050 * On mmorise la valeur BRA BoucleNegatif LDB >$0051 * La donnes est ngative INCB * Incrmente le compteur situ en $0051 STB >$0051 * On mmorise la valeur BRA BoucleNul LDB >$0052 * La donnes est nulle INCB * Incrmente le compteur situ en $0052 STB >$0052 * On mmorise la valeur BRA BoucleFIN SWI

ORG $1000 * Dbut de la TABLE FCB 1,1,0,5,8,7,0,9,2,6



P2 Dnombrement de donnes spcifiques dans une table 4

Rsultats du dnombrement

0050 04 04 02 00 00 00 00 00 00 00 00 00 00 00 00 00

Table des donnes

1000 FF FF 00 05 08 F9 00 F7 02 06 00 00 00 00 00 00

Question 2

Proposer un programme permettant d'effectuer le comptage du nombre de donnes paires et impaires dune table.

Commentaires

Pour connatre la parit d'un mot de 8 bit, il suffit de faire un ET logique entre le mot et $11. Si le rsultat est zroalors le nombre est pair, sinon il est impair.

Programme

..:: Tri de donnes paires ou impaires ::..


ORG $0000 * Dbut du programme LDX #TABLE * Chargement du pointeurBoucle CMPX #FIN_TAB+1 * Si le pointeur dpasse la fin de la table BEQ FIN * alors FIN LDA ,X+ * Chargement et incrmentation du pointeur ANDA #$11 * ET logique avec $11 pour connatre la parit CMPA #$00 * Si A = 0 la donne est paire > Pair BEQ Pair LDB >$0050 * Sinon la donne est impaire INCB * Incrmentation du compteur STB >$0050 * Mmorisation du compteur BRA BouclePair LDB >$0051 * La donne est paire INCB * Incrmentation du compteur STB >$0051 * Mmorisation du compteur BRA BoucleFIN SWI





Rsultat du dnombrement

0050 05 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00

Table des donnes

1000 01 02 03 04 05 06 07 08 09 00 00 00 00 00 00 00

Question 3

Proposer un programme permettant de compter le nombre de donnes d'une table dont le bit b3 est gal 1.

Commentaires

Pour connatre l'tat du bit 3 d'un nombre de 8 bit, il suffit de faire un ET logique entre ce mot et $08, si le rsultat estgal 0, le bit 3 est 0, sinon le bit 3 est 1.

Programme

..:: Tri de donnes suivant la valeur du bit 3 de la donne ::..


ORG $0000 * Dbut du programme LDX #TABLE * Chargement du pointeurBoucle CMPX #FIN_TAB+1 * Si le pointeur dpasse la fin de la table BEQ FIN * alors FIN LDA ,X+ * Chargement et incrmentation du pointeur ANDA #$08 * ET logique avec $08 pour savoir si bit3=1 CMPA #$00 * Si A = 0 bit3=0 > Boucle BEQ Boucle LDB >$0050 * Sinon bit3=1 INCB * Incrmentation du compteur STB >$0050 * Mmorisation du compteur BRA BoucleFIN SWI



Rsultat du dnombrement



0050 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00

Table des donnes

1000 01 02 03 04 05 06 07 08 09 00 00 00 00 00 00 00




P3 Multiplication

Question

Soit le nombre hexadcimal X1=$23. Mettre au point un programme permettant de trouver le nombre X2 tel que le produit X1*X2 soit strictement infrieur $0299.

Commentaire

Pour connatre X2, on incrmente un mot de 8 bit que l'on multiplie $23, puis on teste le rsultat pour savoir s'il estsuprieur ou gal la valeur que l'on recherche. Si c'est le cas, la valeur de X2 est donc le mot de 8 bit 1, puisque l'ondsire obtenir un rsultat strictement infrieur.

Programme

..:: Recherche du rsultat 1 d'une division ::..

ORG $0000 * Dbut du programme LDA #$23 * Chargement de la valeur multiplier X1 LDB #$01 * Chargement de la 1ere valeurBOUCLE STB $1000 * Mise en mmoire de laccumulateur B MUL * Multiplication de A par B CMPD #$0299 * Si A.B est infrieur ou gal $0299 BHS RESULT * alors RESULT LDB >$1000 * Recharge de l'accumulateur B INCB * Incrmentation de l'accumulateur B LDA #$23 * Recharge de l'accumulateur A BRA BOUCLERESULT LDB >$1000 * Recharge de l'accumulateur B DECB * Dcrmentation de l'accumulateur B SWI


Rsultat en $1000

1000 13 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00

Etat du registre B aprs excution du programme

B = 12

C'est le rsultat que l'on cherchait !



P3 Multiplication 8

P4 Dtermination du maximum ou du minimum d'unetable

Question 1

On dispose d'une table de 10 donnes de 8 bits choisies arbitrairement. Proposer un programme de recherche de ladonne maximale et de la donne minimale de la liste, les nombres considrs tant non signs.

Commentaire

Pour connatre le MIN et le MAX d'une table, on enregistre d'abord la 1re donne dans MIN et dans MAX, puis onvient les comparer avec la valeur suivante. Si la nouvelle donne est plus grande que la valeur contenue dans MAX,on met da nouvelle valeur dans MAX, on procde de manire identique pour la valeur MIN. Dans le cas ou la valeurn'est ni un MIN, ni un MAX, on pointe sur la valeur suivante de la table.

Programme

..:: Tri de donnes MAX et MIN en non sign ::..

MIN EQU $0050 * Dclaration de l'adresse du MAXMAX EQU $0060 * Dclaration de l'adresse du MINTABLE EQU $1200 * Dclaration du pointeur de fin de table

ORG $0000 * Dbut du programme LDX #TABLE * Chargement du pointeur LDA ,X+ * Chargement et incrmentation du pointeur STA >MAX * Mmorise la 1ere valeur dans MAX STA >MIN * Mmorise la 1ere valeur dans MINBoucle CMPX #TABLE+10 * Si le pointeur dpasse la fin de la table BEQ FIN * alors FIN LDA ,X * Chargement et incrmentation du pointeur CMPA >MAX * Si A > MAX > Hight BHI Hight LDA ,X * Chargement et incrmentation du pointeur CMPA >MIN * Si A < MIN > Low BLO Low LDA ,X+ * Chargement et incrmentation du pointeur BRA BoucleHight LDA ,X+ * Chargement et incrmentation du pointeur STA >MAX * Mmorise la valeur dans MAX BRA BoucleLow LDA ,X+ * Chargement et incrmentation du pointeur STA >MIN * Mmorise la valeur dans MIN BRA BoucleFIN SWI




P4 Dtermination du maximum ou du minimum d'une table 9

0050 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00

Valeur MIN = 0

0060 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00

Valeur MAX = 7

Table de donnes

1200 02 02 03 04 05 00 07 07 07 07 00 00 00 00 00 00

Question 2

Complter ce programme de sorte qu'il soit capable de dterminer galement le maximum et le minimum lorsque lesdonnes sont signes.

Commentaire

La mthode gnrale est la mme que l'exercice prcdent, seules les instructions de branchement BGT et BLT sontmodifies pour travailler sur des donnes signes.

Programme

..:: Tri de donnes MAX et MIN en sign ::..

MIN EQU $0050 * Dclaration de l'adresse du MAXMAX EQU $0060 * Dclaration de l'adresse du MINTABLE EQU $1200 * Dclaration du pointeur de fin de table

ORG $0000 * Dbut du programme LDX #TABLE * Chargement du pointeur LDA ,X+ * Chargement et incrmentation du pointeur STA >MAX * Mmorise la 1ere valeur dans MAX STA >MIN * Mmorise la 1ere valeur dans MINBoucle CMPX #TABLE+10 * Si le pointeur dpasse la fin de la table BEQ FIN * alors FIN LDA ,X * Chargement et incrmentation du pointeur CMPA >MAX * Si A > MAX > Hight



BGT Hight LDA ,X * Chargement et incrmentation du pointeur CMPA >MIN * Si A < MIN > Low BLT Low LDA ,X+ * Chargement et incrmentation du pointeur BRA BoucleHight LDA ,X+ * Chargement et incrmentation du pointeur STA >MAX * Mmorise la valeur dans MAX BRA BoucleLow LDA,X+ * Chargement et incrmentation du pointeur STA >MIN * Mmorise la valeur dans MIN BRA BoucleFIN SWI ORG $1200 * Dbut de la TABLE FCB 2,2,3,4,5,0,7,7,7,7


0050 FC 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00

Valeur MIN = FC soit 4

0060 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00

Valeur MAX = 07 soit 7

Table de donnes

1200 FE 02 03 FC 05 00 07 07 07 07 00 00 00 00 00 00




P5 Transfert d'une table de donnes d'une zone mmoirevers une autre

Question 1

On dispose d'une table de 10 donnes de 8 bits, choisies arbitrairement, dont l'adresse de base est ADR1. Proposer unprogramme permettant de transfrer cette table l'adresse de base ADR2.

Commentaire

La mthode utilise ici consiste charger une valeur dans le registre A en ce servant du pointeur X (identifiant de latable source), et de stoker cette valeur l'adresse dsigne par le pointeur Y ( identifiant la table de destination).

Programme

..:: Transfert d'une table de 10 donnes de ADR1 > ADR2 ::..

ADR1 EQU $0050 * Dclaration de l'adresse ADR1ADR2 EQU $0060 * Dclaration de l'adresse ADR2

ORG $0000 LDX #ADR1 * Chargement du pointeur X LDY #ADR2 * Chargement du pointeur YBoucle LDA ,X+ * Chargement et incrmentation du pointeur X STA ,Y+ * Chargement et incrmentation du pointeur Y CMPX #ADR1+10 * Si le pointeur dpasse la fin de la table BNE Boucle * alors FIN SWI

ORG $0050 FCB 0,1,9,3,4,5,2,7,5,9


Table l'adresse ADR1

0050 00 01 09 03 04 05 02 07 05 09 00 00 00 00 00 00

Table l'adresse ADR2

0060 00 01 09 03 04 05 02 07 05 09 00 00 00 00 00 00

Question 2


P5 Transfert d'une table de donnes d'une zone mmoire vers une autre 12

Proposer un programme permettant de ranger les nombres hexadcimaux $00 $09 aux adresse $0100 $0109 etleur complment 1 aux adresses $0200 $0209. Sur le mme principe, proposer un programme qui n'utilise qu'unseul pointeur.

Commentaire

Ce programme comporte une petite difficult car l'utilisation d'un seul pointeur implique que pour pointer sur la table2 d'adresse de base $0200, il faut rajouter au pointeur un dplacement gal $FF ($1001), car l'adresse 2 et dcalede $0100 dans la mmoire par rapport l'adresse de base de la table 1, la soustraction du 1 vient du fait del'autoincrmentation de 1 est induite par le dernier chargement du registre A.

Programme

..:: Transfert d'une table de 10 donnes de ADR1 > ADR2, 1 pointeur ::..

TABLE EQU $0100 * Dclaration de l'adresse de TABLE

ORG $0000 LDX #TABLE * Chargement du pointeur X LDA #$00 * Initialisation de l'accumulateur ABoucle STA ,X+ * Mmorisation de A l'adresse pointe par X COMA * Complment 1 de A STA $FF,X * Mmorisation de A l'adresse X+$FF COMA * Complment 1 de A > valeur initiale INCA * Incrmentation de la valeur de A CMPA #$0A * Si A = $0A BEQ FIN * alors FIN BRA BoucleFIN SWI


Table de donnes en ADR1

0100 00 01 02 03 04 05 06 07 08 09 00 00 00 00 00 00

Complment 1 en ADR2

0200 FF FE FD FC FB FA F9 F8 F7 F6 00 00 00 00 00 00

Question 3

On dispose maintenant de deux table de 10 donnes de 16 bits choisies arbitrairement. ADR1 et ADR2 sont les



adresses de base de ces tables. On souhaite construire une troisime table, d'adresse de base ADR3, dont chaquelment rsulte de l'addition des lments de mme rang des deux premires tables. Proposer le programme correspondant.

Commentaire

Le fait d'avoir trois tables de donnes, impose d'utiliser le pointeur X, pour pointer la fois la table 1 et la table 2. Ledplacement rajout X, sera calcul de la manire suivante ( ADR2 ADR1 2 ), la soustraction de 2 est ici due au faitque nous travaillons sur des donnes de 16 bits, de mme les autoincrmentation sont aussi sur 16 bits. Le pointeurY quand lui sert pointer sur l'adresse de la table 3.

Programme

..:: Addition de ADR1 + ADR2 > ADR3, donnes de 16 bits ::..

ADR1 EQU $0050 * Dclaration de l'adresse ADR1ADR3 EQU $0090 * Dclaration de l'adresse ADR3

ORG $0000 LDX #ADR1 * Chargement du pointeur X LDY #ADR3 * Chargement du pointeur YBoucle LDD ,X++ * Chargement de D et incrmentation de 2 ADDD $1E,X * Addition de D avec le contenue de X+$1E STD ,Y++ * Mmorisation de D et incrmentation de 2 CMPX #ADR1+20 * Si X = ADR1+20 alors fin de la table BNE Boucle * et du programme SWI

ORG $0050 * Dbut de la ADR1 FCB $00,$00,$00,$01,$10,$13,$52,$30,$56,$89 FCB $21,$54,$14,$25,$01,$25,$87,$28,$45,$78

ORG $0070 * Dbut de la ADR2 FCB $01,$01,$01,$01,$01,$01,$01,$01,$01,$01 FCB $01,$01,$01,$01,$01,$01,$01,$01,$01,$01


Table 1 l'adresse ADR1

0050 00 00 00 01 10 13 52 30 56 89 21 54 14 25 01 250060 87 28 45 78 00 00 00 00 00 00 00 00 00 00 00 00

Table 2 l'adresse ADR2

0070 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01



0080 01 01 01 01 00 00 00 00 00 00 00 00 00 00 00 00

ADR1+ADR2 l'adresse ADR3

0090 01 01 01 02 11 14 53 31 57 8A 22 55 15 26 02 2600A0 88 29 46 79 00 00 00 00 00 00 00 00 00 00 00 00




P6 Dtermination logicielle de la parit croise d'unetable de donnes

Question 1

On dispose d'une table de 10 donnes correspondant des caractres ASCII ( cods sur 7 bits ). Proposer un programme permettant de dterminer la cl de parit paire de chaque lment de la table et, le caschant, de rajouter cette cl devant la donne.

Exemple

Supposons que le premier lment de la table soit le caractre ASCII " a ", qui se traduit par la combinaison 110 0001( soit $61 en hexadcimal ). La cl de parit paire de ce caractre tant gale 1, le programme devra permettre demodifier la donne $61 et de la remplacer par $E1.

Commentaire

Pour connatre la cl de parit paire d'un nombre sur 7 bit, il faut compter le nombre de 1 qui le compose, pour celanous avons utilis le dcalage logique gauche qui la particularit de faire rentrer le bit de poids fort dans la carry,et lors du dcalage gauche d'insrer un zro dans le bit de poids faible.

Il suffira ensuite d'incrmenter un compteur de " 1 ", l'opration s'arrtera quand le nombre trait dans le registre Asera gal $00.

Une fois ceci fait il faudra dterminer si le nombre de 1 est pair ou impair cf. ED1P2Q2, enfin dans le cas ouceluici serait impair pour mettre 1 le bit 8 du nombre il suffira de faire un OU logique entre le nombre et $80. Etpour finir de stocker le nouveau nombre en remplacement de l'ancien.

Programme

..:: Dtermination logicielle de la parit d'un mot de 8 bits ::..

COMPTEUR EQU $0080 * Dclaration de la variable COMPTEURTABLE EQU $00A0 * Dclaration de la table TABLE

ORG $0000 * Dbut du programme LDX #TABLE * Chargement du pointeur X CLRB * RAZ de B CLR COMPTEUR * RAZ de COMPTEURDATA LDA ,X+ * Chargement et incrmentation de X CMPX #TABLE+11 * Si on a atteint la fin de la table BEQ FIN * alors FINBOUCLE LSLA * Dcalage logique gauche de A BCS INCREM * Branchement si Carry = 1RETOUR CMPA #$00 * Comparaison de A avec $00 BEQ PARITE * Si A = $00 > PARITE BRA BOUCLE * sinon > BOUCLEINCREM INC COMPTEUR * Incrmentation de COMPTEUR BRA RETOUR * Aller RETOURPARITE LDA COMPTEUR * Chargement de A avec COMPTEUR


P6 Dtermination logicielle de la parit croise d'une table de donnes 16

ANDA #$11 * ET logique entre A et $11 pour dterminer la parit CMPA #$00 * Comparaison de A avec $00 BNE IMPAIR * Si A est diffrent de $00 > IMPAIR BRA DATA * Sinon > DATAIMPAIR LDA ,X * Chargement et incrmentation de X ORA #$80 * OU logique entre A et $08 STA ,X+ * Mmorisation de A et incrmentation pointeur CLR COMPTEUR * RAZ COMPTEUR BRA DATA * Retour DATAFIN SWI * Fin du programme

ORG $00A0 * Dbut de la table TABLE FCB 'a','b','c','a','b','c','a','b','c','d'

Etat de la mmoire avant excution du programme

Table de donnes

00A0 61 62 63 61 62 63 61 62 63 64 00 00 00 00 00 00


Donnes + cl de parit

00A0 E1 E2 63 E1 E2 63 E1 E2 63 E4 00 00 00 00 00 00

Question 2

Le programme prcdent permettant d'adjoindre aux donnes un contrle transversal de la parit, le modifier de sortequ'il soit galement susceptible de dterminer puis d'ajouter la fin de la table un octet de vrification de la paritlongitudinale.

Commentaire

Le programme qui suit est quasiment similaire au prcdant, il juste fallu rajouter un compteur transversal, c'est dire qui s'incrmente chaque fois que l'on remplace une valeur dans la table d'origine en ajoutant une cl de parit. Ilsuffit ensuite de tester la parit de se compteur et de rajouter en fin de table un 1 si il est impair, un zro si il est pair.

Programme

..:: Dtermination logicielle de la parit croise d'une table de donnes ::..



COMPTEUR EQU $0080 * Dclaration de la variable COMPTEURCOMPTEURT EQU $0081 * Dclaration de la variable COMPTEURTTABLE EQU $00A0 * Dclaration de la table TABLE

ORG $0000 * Dbut du programme LDX #TABLE * Chargement du pointeur X CLRB * RAZ de B CLR COMPTEUR * RAZ de COMPTEURDATA LDA ,X+ * Chargement et incrmentation de X CMPX #TABLE+11 * Si on a atteint la fin de la table BEQ TRANS * alors > TRANSBOUCLE LSLA * Dcalage logique gauche de A BCS INCREM * Branchement si Carry = 1RETOUR CMPA #$00 * Comparaison de A avec $00 BEQ PARITE * Si A = $00 > PARITE BRA BOUCLE * Sinon retour BOUCLEINCREM INC COMPTEUR * Incrmentation de COMPTEUR BRA RETOUR * Retour BOUCLEPARITE LDA COMPTEUR * Chargement de A avec le contenue de VALEUR ANDA #$11 * ET logique entre A et $11 pour dterminer la parit CMPA #$00 * Comparaison de A avec $00 BNE IMPAIR * Si A est diffrent de 0 > IMPAIR BRA DATA * Sinon retour DATAIMPAIR LDA ,X * Dcrmentation de X et chargement de A ORA #$80 * OU logique entre A et $08 STA ,X+ * Mmorisation de A INC COMPTEURT * Incrmentation de COMPTEURT CLR COMPTEUR * RAZ de COMPTEUR BRA DATA * Retour DATATRANS LDA COMPTEURT * Chargement de A avec COMPTEUR ANDA #$11 * ET logique entre A et $11 CMPA #$00 * Comparaison entre A et $00 BNE IMPAIRT * Si A est diffrent de $00 > IMPAIR LDA #$00 * Chargement de A avec $00 STA TABLE+10 * Mmorisation de A en TABLE+10 BRA FIN * > Fin du programmeIMPAIRT LDA #$01 * Chargement de la valeur $01 dans A STA TABLE+10 * Mmorisation de A en TABLE+10FIN SWI * Fin du programme ORG $00A0 * Dbut de la table TABLE FCB 'a','c','a','c','a','a','a','a','a','a'


Table de donnes

00A0 61 63 61 63 61 61 61 61 61 61 00 00 00 00 00 00




Donnes + cls de parit

00A0 E1 63 E1 63 E1 E1 E1 E1 E1 E1 01 00 00 00 00 00

NB: Cl de parit longitudinale




P7 Tri des donnes d'une table

Question 1

On dispose d'une table de 10 donnes de 8 bits ranges initialement dans un ordre quelconque. Mettre au point un programme effectuant un tri des donnes et permettant aprs excution de les ranger dans l'ordrecroissant partir de la mme adresse de base.

Commentaire

En tout premier lieu, on fait une copie de la table de donnes, puis on charge la 1re valeur de la table d'origine quel'on compare aux valeurs du tableau de recopie. A chaque fois que la valeur trouve est plus grande on incrmente lavaleur COMPTEUR ( qui reprsente la position de la valeur dans le tableau final).

Quand la table de donnes est entirement balaye, on vrifie dans la table de position ( TABLED ) si l'emplacementest libre ( 00 = libre ; 01 = occup ) ; cette mthode de table de position est utilis pour rsoudre le problme devaleurs identique, le COMPTEUR ayant dans ce cas la mme valeur, on vite ainsi de recrire la mme valeur aumme endroit, en incrmentant de 1 le COMPTEUR.

Si on remplace l'instruction de branchement BLO par BLT, ce programme est valable pour les nombres signs.

Programme

..:: Tri des donnes dune table dans lordre croissant ::..

TABLE EQU $0080 * Dclaration de la table TABLETABLEC EQU $00A0 * Dclaration de la table TABLECTABLED EQU $00C0 * Dclaration de la table TABLEDCOMPTEUR EQU $00D0 * Dclaration de la variable COMPTEURVALEUR EQU $00E0 * Dclaration de la variable VALEUR

ORG $0000 * Dbut du programme LDX #TABLE * Chargement du pointeur X LDY #TABLEC * Chargement du pointeur YCopy LDA ,X+ * Chargement et incrmentation du pointeur X STA ,Y+ * Chargement et incrmentation du pointeur Y CMPX #TABLE+10 * Si le pointeur dpasse la fin de la table BNE Copy * alors Copy CLRBBoucle LDB COMPTEUR * Chargement dans B du contenue de COMPTEUR LDX #TABLEC * Chargement du pointeur X LDA B,X * Chargement de A avec le contenue de X+B STA VALEUR * Mmorisation de A l'adresse VALEUR CMPB #$0A * Si B = nombre de donne de la table BEQ FIN * alors FIN CLRB * RAZ de l'accumulateur BData CMPX #TABLEC+10 * Si pointeur X est gal fin de table BEQ Mem * alors > Mem, mmorisation de la donne LDA ,X+ * Chargement et incrmentation du pointeur X CMPA VALEUR * Si A est strictement plus petit que VALEUR BLO Compt * alors > Compt BRA Data * Sinon > Data


P7 Tri des donnes d'une table 20

Compt INCB * Incrmentation de B BRA Data * Retour DataMem LDX #TABLED * Chargement du pointeur X LDA B,X * Chargement de A avec le contenue de X+B CMPA #$01 * Si A = $01 BEQ Egal * alors pointeur dj utilis > Egal LDA VALEUR * Chargement de A avec le contenue de VALEUR LDX #TABLE * Chargement du pointeur X STA B,X * Mmorisation de A l'adresse X+B LDX #TABLED * Chargement du pointeur X LDA #$01 * Chargement de A avec $01 STA B,X * Case mmoire utilise > $01 INC COMPTEUR * Incrmentation de COMPTEUR BRA Boucle * Retour BoucleEgal INCB * Incrmentation de B LDA B,X * Chargement de A avec le contenue de X+B CMPA #$01 * Si A = $01 BEQ Egal * alors pointeur dj utilis > Egal LDA VALEUR * Chargement de A avec le contenue de VALEUR LDX #TABLE * Chargement du pointeur X STA B,X * Mmorisation de A l'adresse X+B LDX #TABLED * Chargement du pointeur X LDA #$01 * Chargement de A avec $01 STA B,X * Case mmoire utilise > $01 INC COMPTEUR * Incrmentation de COMPTEUR BRA Boucle * Retour BoucleFIN SWI * Fin du programme

ORG $0080 * Dbut de TABLE FCB 1,6,0,1,1,2,1,4,1,5


Table de donnes

0080 01 06 00 01 01 02 01 04 01 05 00 00 00 00 00 00


Table de donnes aprs le tri

0080 00 01 01 01 01 01 02 04 05 06 00 00 00 00 00 00



P7 Tri des donnes d'une table 21

P1 Dtection et correction d'erreursSujet

Proposer un programme permettant aprs addition de deux donnes de 8 bits de vrifier la validit du rsultat obtenuet, le cas chant, de le corriger.

Commentaires

Si A et B dont des donnes non signes de 8 bits elles peuvent prendre des valeurs allant de 0 255 et leur sommepeut aller de 0 510. Ainsi, si l'on exprime le rsultat sur 8 bits on court le risque de provoquer des dpassements decapacit.

Nanmoins, il est possible de vrifier la validit du calcul en testant la valeur de la retenue finale dans le registre CCR

si C = 0 le rsultat non sign est correct sur 8 bits ; si C = 1 il y a dpassement de capacit sur 8 bits (rsultat correct sur 9 bits avec C = 9me bit du rsultat).

Dans ce dernier cas, il existe plusieurs possibilits pour corriger l'erreur commise, la meilleure consistant exprimerle rsultat avec un octet supplmentaire en considrant C comme le 9me bit. C'est cette mthode que nous retiendronspuisque la possibilit de travailler sur 16 bits par la biais de l'accumulateur D nous est offerte sur le 6809.

Si A et B sont des donnes signes de 8 bits elles peuvent prendre des valeurs allant de 128 +127 en reprsentationC2, et leur somme peut aller de 256 +254. Dans ce cas, l'addition de deux nombres de mme signe et de valeursleves provoquera des dpassements de capacit sur 8 bits qui seront cette fois indiqus par le bit de dbordement Vdu registre CCR

si V = 0 le rsultat sign en C2 est correct sur 8 bits ; si V = 1 dpassement de capacit en C2 sur 8 bits (rsultat correct sur 9 bits avec C = bit de signe).

Pour corriger l'erreur on choisira galement d'exprimer le rsultat sur 16 bits ce qui ncessite d'effectuer uneextension de signe qui consiste recopier le bit C sur l'ensemble de l'octet de poids fort. Considrons par exemplel'addition suivante

11100011 (29) 10000001 +(127)_______________________

101100100 (156)

Rsultat faux sur 8 bits (+100), correct sur 9 bit avec C = bit de signe (156)

Pour exprimer ce rsultat sur 16 bits il faut tendre le signe : R = 11111111 01100100 = (156).

Dans le programme propos, les oprandes A et B additionner sont placs aux adresse $0050 et $0051, le rsultat del'addition en non sign l'adresse $0052 (et $0053 si la somme s'exprime sur l 6 bits) et le rsultat de l'addition signe l'adresse $0054 (et $0055 pour une somme sur 16 bits). Par ailleurs, on choisit de placer le rsultat de l'additiondans l'accumulateur B dans la mesure o celuici correspond l'octet de poids faible de D (en cas d'erreur onrectifiera le contenu de A de manire avoir le rsultat correct dans D). Pour tester la validit de la somme non signe on utilise un branchement conditionnel BCS qui aiguille le P versl'tiquette CORRUNS lorsque la retenue est gale 1. La correction proprement dite consiste faire pntrer la


P1 Dtection et correction d'erreurs 22

retenue C dans l'accumulateur A par le biais de l'instruction ROLA. Le rsultat corrig est ensuite plac en mmoire par stockage du contenu de D l'adresse $0052.

Pour tester la validit de la somme signe on utilise un branchement BVS qui aiguille le P vers l'tiquette CORRSIGlorsque le bit V est 1. Comme indiqu prcdemment, la correction ncessite ici de faire une extension de signe parrecopie du bit C. L'instruction SEX permet de raliser une extension de signe en transformant un nombre sign enC2 de 8 bits en un nombre sign en C2 de 16 bits par recopie du bit de signe de B dans l'accumulateur A.

Autrement dit, il faut au pralable faire pntrer la retenue C la place du bit de signe dans B avant d'utiliserl'instruction SEX : C'est le rle de l'instruction RORB (C > b7 et b0 > C). Aprs l'extension,on veillera rcuprer le bit de poids faible de B par une instruction ROLB (C > b0 ). Enfin, lersultat corrig est stock l'adresse $0054.

Programme

CLRA LDB $0050 ADDB $0051 BCS CORRUNS STB $0052SUITE LDB $0050 ADDB $0051 BVS CORRSIG STB $0054FIN SWI

* Correction de l'addition non signe

CORRUNS ROLA STD $0052 BRA SUITE

* Correction de l'addition signe

CORRSIG RORB SEX ROLB STD $0054 BRA FIN

ORG $0050DATA FCB $BC,$23



P1 Dtection et correction d'erreurs 23

P2 Table de correspondance hexadcimaldcimalQuestion 1

Analyser prcisment le fonctionnement du programme propos. Vous indiquerez ensuite la raison pour laquelle il nefonctionne pas si, dans l'instruction de la ligne 3, on initialise le pointeur X par l'adresse $0150 par exemple.

Programme

CLRA LDU #$0050 LDX #$0100 TFR X,D EXG A,B BOUCLE STA ,X+ CMPX #$0164 BEQ FIN INCA PSHUA ANDA #$0A CMPA #$0A PULU A BNE BOUCLE

DAA BRA BOUCLE SWI END

Commentaires

Pour tablir la table de correspondance, la mthode gnrale mise en oeuvre dans le programme consiste rcuprerl'octet de poids faible de l'adresse de base de la table, puis de le placer dans l'accumulateur A et enfin le ranger enmmoire.

Pour passer la donne suivante il suffit d'incrmenter de 1 le contenu de A puis de le ranger en mmoire.

Le premier problme se prsente ds lors que le contenu de A est gal $0A auquel cas il est ncessaire d'effectuerun ajustement dcimal (instruction DAA) pour obtenir la traduction correcte. En effet, on ne dispose que de 10caractres (0 9) pour coder une donne en dcimal alors qu'il y en a 16 (0 F) pour coder une donne enhexadcimal.

Ainsi, pour traduire $0A, il faut lui ajouter $06 afin d'obtenir la correspondance adquate $10. On peut ensuitecontinuer incrmenter de 1 le contenu de A pour passer la donne suivante.

L'ajustement dcimal devra tre effectu chaque fois qu'apparat le caractre "A" dans le nombre hexadcimal!.

Ce programme ne rpondra au fonctionnement souhait que dans le cas o l'adresse de base de la table prsente unoctet de poids faible compris entre $00 et $09 dans la mesure o la premire traduction correspond une simplerecopie de cet octet.


P2 Table de correspondance hexadcimaldcimal 24

Question 2

Proposer une nouvelle version du programme assurant un fonctionnement correct quelle que soit l'adresse de base dela table.

Commentaires

Le principe du programme propos pour respecter la contrainte impose de mme que prcdemment, on commencepar rcuprer l'octet de poids faible de l'adresse de base de la table.

Pour traduire ce nombre en dcimal il est ncessaire de savoir s'il correspond aux units, aux dizaines, auxvingtaines,etc.

En effet, si on a affaire aux units la traduction consiste en une simple recopie de l'octet de poids faible de l'adresse, sion a affaire aux dizaines il faut ajouter $06 cet octet pour avoir son quivalent dcimal, si on a affaire auxvingtaines il faut ajouter 2 * $06, etc.

Programme

ADRESSE EQU $0126 * Adresse de base de la table LDX #ADRESSEBOUCLE TFR X,D CMPB #$09 BHI CORRIGE * Si l'octet de poids faible est > $09 > CORRIGE NEXT STB ,X+ CMPX #0164 BNE BOUCLE SWI

* Traitement des dizaines

CORRIGE CMPB #$13 BHI CORRIGE1 * Si l'octet de poids faible est > $13 >CORRIGE1 ADDB #$06 * sinon ajustement dcimal BRA NEXT

*Traitement des vingtaines

CORRIGE1 CMPB #$1D BHI CORRIGE2 * Si l'octet de poids faible est > $1D >CORRIGE2 ADDB #$0C * sinon double ajustement dcimal BRA NEXT

* Traitement des trentaines

CORRIGE2 CMPB #$27 BHI CORRIGE3 * Si l'octet de poids faible est > $27 >CORRIGE3 ADDB #$12 * sinon triple ajustement dcimal BRA NEXTCORRIGE3 CMPB #$31



BHI CORRIGE4 ADDB #$18 BRA NEXTCORRIGE4 CMPB #$3B BHI CORRIGE5 ADDB #$1E BRA NEXTCORRIGE5 CMPB #$45 BHI CORRIGE6 ADDB #$24 BRA NEXTCORRIGE6 CMPB #$4F BHI CORRIGE7 ADDB #$2A BRA NEXTCORRIGE7 CMPB #$59 BHI CORRIGE8 ADDB #$30 BRA NEXTCORRIGE8 ADDB #$36 BRA NEXT END

Question 3

Rdiger un programme de recherche de la traduction hexadcimale d'un nombre XX stock en mmoire l'adresse$0060.

Commentaires

Le programme de recherche de la traduction hexadcimale d'un nombre dcimal XX quelconque (allant de 00 99)doit au pralable effectuer un rangement de la table de correspondance en mmoire.

Pour ce faire, nous utiliserons le programme propos la question 1 transform ici en sousprogramme.

La recherche proprement dite consistera alors en une lecture de la table jusqu' ce que la donne XX considre soitdcele ; il suffit ensuite de rcuprer l'octet de poids faible de son adresse dans la table pour avoir la traductionhexadcimale souhaite.

Programme

ADR EQU $0100 * Dfinition de l'adresse de base de la table JSR TABLE * Stockage de la table en mmoire LDX #TABLELECTURE LDA ,X+ * Lecture de la table CMPA $0060



BNE LECTURE LEAX 1,X

TFR X,D STB $0061 SWI

* Sous programme de rangement de la table de correspondance en mmoire

TABLE CLRA LDU #$0050 LDX #ADR TFR X,D EXG A,BBOUCLE STA ,X+ CMPX #$0164 BEQ FIN INCA PSHUA ANDA #$0A CMPA #$0A PULUA BNE BOUCLE DAA BRA BOUCLEFIN RTS

ORG $0060DATA FCB $23 END

Remarque

L'adresse de la donne $23 dans la table est $0117 ; donc suite l'excution de ce programme, c'est la traductionhexadcimale $17 qui sera place l'adresse $0061.




P3 Conversion DCBbinaire

Question 1

A l'aide de la mthode prsente en cours, tablir un algorithme permettant de convertir un nombre entier cod enDCB sur 8 bits en binaire.

Commentaires

La conversion ncessite l'emploi de deux registres de 8 bits : l'un contenant initialement la donne DCB convertir,le second recueillant la donne traduite en binaire.

Algorithme

A

LDX #$0008 * L'index X, utilis comme pointeur, est initialis 8DECALE LSRA * Dcalage droite de A (a[0] > C) RORB * Rotation droite de B (C > b[7]) BITA #$08 * Test du bit a[3] BEQ SUITE * Si a[3] = 0 on continue en SUITE SUBA #$03 * sinon on retranche $03SUITE LEAX 1,X * Dcrmentation du compteur BNE DECALE * S'il est non nul on poursuit les dcalages STB $0051 * sinon on stocke le rsultat l'adresse $005l SWI

ORG $0050DATA FCB $28 * Donne DCB traduire

Remarque

Aprs excution, on trouvera la donne $1C l'adresse $0051.



P3 Conversion DCBbinaire 29

P4 Multiplication

Question 1

Sur le modle de l'algorithme propos en cours, rdiger un programme ralisant la multiplication de deux donnes de8 bits non signes. Le multiplicande, le multiplicateur et le rsultat obtenu seront placs aux adresses mmoire $0050,$0051 et $0052.

Commentaires

On rappelle que l'algorithme de multiplication de deux nombres non signs de 8 bits ncessite l'emploi de troisregistres 8 bits. Le 6809 n'en possdant que deux, on travaillera directement sur le contenu de la case mmoirerenfermant le multiplicande.

Algorithme

A

LEAX 1,X BNE DEBUT STD $0052 SWI

* Dcalage droite de AB dans le cas o b[0] = 0

DECALE LSRA * Rotation droite de A 0 > a[7] * et a[0] > C RORB * Rotation droite de B C = a[0] > b[7] LEAX 1,X BNE DEBUT STD $0052

ORG $0050DATA FCB $FF,$48 END

Remarque

On notera que le processus de dcalage combin des registres A et B diffre selon que b[0] = l ou que b[0] = 0.

En effet, dans un cas il faut introduire en a[7] la retenue issue de l'addition du multiplicande (RORA) et dans l'autre ilfaut introduire en a[7] un 0 (LSRA).

Pour l'exemple choisi, le rsultat de la multiplication stock l'adresse $0052 (et $0053) sera $47B8.

Enfin, si l'on souhaite vrifier la validit du programme on peut ajouter la squence suivante au dbut du programme

LDA $0050LDB $0051MULSTD $0054

Question 2

Modifier le programme prcdent de sorte qu'il puisse travailler sur des donnes de 16 bits.

Commentaires

L'algorithme utilis reste identique au prcdent mais la difficult rside ici dans le fait que seuls les accumulateurs Aet B peuvent subir des oprations de dcalage ou de rotation. Autrement dit, ces dcalages doivent tre effectus endeux temps : dcalage de l'octet de poids fort de la donne en premier lieu puis dcalage de l'octet de poids faible enprenant soin de faire le report correctement. Dans le programme prsent cidessous, le multiplicande est rang aux adresses $0050 et $0051, le multiplicateur en$0052 et $0053 et le rsultat de la multiplication en $0054, $0055, $0056 et $0057. On travaillera donc sur ces quatres cases mmoire ; en particulier, le contenu de $0054 et $0055 est initialis 0 et lemultiplicateur est plac en $0056 et $0057. Enfin, le compteur doit tre initialis par la valeur 16 soit $0010 enhexadcimal.


P4 Multiplication 31

LDX #$00l0 * Initialise le compteur CLR $0054 CLR $0055 LDD $0052 STA $0056 STB $0057 * Place le multiplicateur en $0056 et $0057DEBUT BITB #$01 * Teste le bit de poid faible du multiplicateur BEQ DECALE * S'il est gal 0 on passe en DECALE LDD $0054 ADDD $0050 * S'il est 1, on additionne le multiplicande * au contenu des adresses $0054 et $0055

* Dcalage droite du contenu combin des adresses $0054 $0057* dans le cas o le bit test est gal 1

RORA * Rotation droite du contenu des adresses $0054 et $0055 * de maniere prendre en compte la retenue issue de l'addition STA $0054 RORB STB $0055 LDD $0056 RORA * Rotation droite du contenu des adresses $0056 et $0057 STA $0056 RORB STB $0057 LEAX 1,X BNE DEBUT SWI

* Dcalage droite du contenu combin des adresses $0054 $0057* dans le cas o le bit test est gal 0

DECALE LDD $0054 LSRA STA $0054 RORB STB $0055 LDD $0056 RORA STA $0056 RORB STB $0057 LEAX 1,X BNE DEBUT

ORG $0050DATA FDB $04FF,$0336 END

Remarque

A l'issue de l'excution, le rsultat de la multiplication plac de $0054 $0057 est gal $00100ACA.



P4 Multiplication 32

P5 Division

Question 1

Proposer un programme effectuant la division de X par Y, o X et Y sont deux nombres de 8 bits non signs tels queX suprieur ou gal Y et Y diffrent de 0. Le dividende, le diviseur, le quotient et le reste seront rangs en mmoire des adresses successives.

La division de deux entiers binaires non signs de 8 bits ncessite l'emploi de trois registres 8 bits.

Algorithme

A

SUBA $0051 * sinon on retranche le diviseur ORB #$01 * et on force b0 lSUITE LEAX 1,X BNE DEBUT STB $0052 * Range le quotient en $0052 STA $0053 * Range le reste en $0053 SWI

ORG $0050DATA FCB $FC,$26 END

Question 2

Comme application, crire un programme permettant de raliser la conversion inverse de celle qui est traite dans leproblme P3. Le nombre entier binaire de 8 bits convertir sera stock l'adresse $0050 et sa traduction en DCB l'adresse $0051. On utilisera un sous programme pour effectuer les divisions ncessaires.

Commentaires

Rappelons que la mthode de conversion binaireDCB consiste diviser le nombre binaire par 10 successivementjusqu' obtenir un rsultat nul ; les restes des divisions crits sur 4 bits correspondent chaque chiffre DCB, lepremier reste traduisant le chiffre des units.

Programme

LDY #$0051BOUCLE JSR DIVISE STA ,Y+ CMPB #$00 BNE BOUCLE SWIDIVISE CLRA LDB $0050 LDX #$0008 DEBUT ASLB ROLA CMPA #$0A BLO SUITE SUBA #$0A ORB #$01SUITE LEAX 1,X BNE DEBUT STB $0050 RTS

ORG $0050DATA FCB $DC

Remarque


P5 Division 34

La donne binaire $DC = 1101 1100 doit tre traduite en BCD par 0010 0010 000 (soit $0220 en hexadcimal). Al'issue de l'excution de ce programme, on trouve en fait $00, $02, $02 aux adresses $0051, $0052 et $0053 ce quitraduit le fait que les restes sont ici calculs sur 8 bits. Ainsi, le rsultat souhait est obtenu en examinant les 4 bits depoids faibles de ces trois donnes.

Question 3

Proposer un programme de division travaillant sur des donnes de 8 bits signes. On rappelle que l'algorithme de division de nombres signs se prsente sous la forme suivante

Algorithme

M

ADRESSE CONTENU

$0001 dividende $0002 signe du dividende (S) $0003 diviseur (M) $0004 quotient (Q) $0005 reste (R) $0006 registre temporaire (T)

Programme

ORG $0020 LDA $0001 * Charge le dividende dans A BMI SIGNE * S'il est ngatif on passe en SIGNE CLRA * S'il est positif, on fixe S=$00 STA $0002NEXT LDB $0001 * Charge le dividende dans B SEX * Etend le signe du dividende dans laccumulateur A STB $0004 * Initialise Q avec le dividende STA $0005 * Initialise R avec le signe du dividende LDB #$08 * Initialise le compteur STB $000A * Compteur plac l'adresse $000A

* Dcalage gauche des registres combins RQ

DEBUT LDA $0004 ASLA STA $0004 LDA $0005 ROLA STA $0005 STA $0006 * Sauvegarde temporaire LDA $0003 * Charge M dans A BMI NEGATIF * S'il est ngatif on passe en NEGATIF LDA $0005 * Sil est positif on charge le reste dans R BMI ADDITION * Si M > 0 et R < 0 an passe en ADDITION BRA SOUSTRAIT * On passe en SOUSTRAIT car M > 0 et R > 0

* Vrification de la condition R[n1] = T[n1]

TEST2 LDA $0006 BMI NEGATIF2 * Si T < 0 on passe en NEGATIF2 LDA $0005 * Si T > 0 on charge R dans A BMI RESTAURE * Si T > 0 et R < 0 on passe en RESTAUREQUN LDA $0004 * Cas T > 0 et R > 0 ORA #$01 * On force Q[0] l STA $0004COMPT DEC $000A * Dcrmente le compteur BNE DEBUT * Tant que compteur > 0 on retourne en DEBUT LDA $0003 BMI NEG3 * Si M < 0 on passe en NEG3 CLRA * Cas M > 0 : on teste ta condition M[n1] = S CMPA $0002


P5 Division 36

BEQ FIN * Si M[n1] = S on passe en FINCOMPLEM LDA $0004 * Cas M[n1] S, on prend le C2 du quotient NEGA STA $0004FIN SWI

* Lorsque le dividende est ngatif, on fixe S = $01

SIGNE LDA #$01 STA $0002 BRA NEXT SWI

* Cas M < 0, tude du signe de R

NEGATIF LDA $0005 BMI SOUSTRAIT * Si R < 0 on passe en SOUSTRAIT BRA ADDITION * Cas R > 0 on passe en ADDITION SWIADDITION ADDA $0003 STA $0005 BEQ TEST * Si R = 0 on passe en TEST BRA TEST2 * Cas R 0, on passe en TEST2 SWISOUSTRAIT SUBA $0003 STA $0005 BEQ TEST * Si R = 0 on passe en TEST BRA TEST2 * Cas R 0, on passe en TEST2 SWI

* Cas R = 0, teste si Q = 0

TEST LDA $0004 BEQ QUN * Si Q = 0 on passe en QUN BRA TEST2 * Cas Q 0, on passe en TEST2 SWI

* Cas T < 0. tude du signe de R

NEGATIF2 LDA $0005 BMI QUN * Si R < 0 on passe en QUN BRA RESTAURE * Cas R > 0, on passe en RESTAURE SWIRESTAURE LDA $0006 STA $0005 BRA COMPT SWI

* Cas M < 0, teste la condition M[n1] = S

NEG3 LDA #$01 CMPA $0002 BEQ FIN * Si M[n1] = S on passe en FIN BRA COMPLEM * Cas M[n1] S, on passe en COMPLEM SWI

ORG $0001DIVIDENDE


P5 Division 37

FCB $8F

ORG $0003DIVISEUR FCB $FDEND



P5 Division 38

Introduction

L'tude du fonctionnement de l'interface parallle peut tre ralise l'aide d'un kit du type DATA RD ou MC09Bsur lesquels sont implants un microprocesseur 6809 ainsi qu'un PIA. L'adresse de base de ce dernier est $7090 pourle 1" kit et $8000 pour le second.

Les divers registres du PIA ont donc pour adresse : ORA/DDRA : $7090 (ou $8000), CRA : $7091 (ou $8001),ORB/DDRB : $7092 (ou $8002) et CRB : $7093 (ou $8003).

Les lignes d'interruption IRQA et IRQB des ports A et B du PIA sont relies la broche IRQ du microprocesseur. Levecteur d'adresse de l'interruption IRQ est $3F40 pour le kit DATA RD et $3FF8 pour le MC09B.

Un cble limande permet la liaison entre le PIA du kit et la platine d'tude schmatise cidessous :

CB2 CB1 CA2 CA1 Interrupteurs X X X X | | | MasseSortie 5V O O O O \ \...\ X X | | | X X X

B7....B0 A7....A0XXXXXXXX XXXXXXXXOOOOOOOO OOOOOOOO Port B Port A

CB2 CB1 X X [Cble Limande] Vers le P

NB: X > fiches femelles et O > leds

Les leds permettent de visualiser l'tat des diverses lignes.

Les interrupteurs, munis d'antirebond, sont relis des fiches femelles et permettent d'imposer un niveau logique 0ou 1 sur ces fiches.

La masse du microprocesseur est ramene sur la fiche Masse de la platine d'tude !



Introduction 39

P1 Etude des Ports Entre / Sortie

Sujet 1..:: Port en entre ::..

Afficher, par le biais des interrupteurs, le mot $C4 sur les entres A; du port A. Ecrire en langage assembleur unprogramme permettant de stocker ce mot l'adresse $0100. Excuter ce programme et vrifier son bonfonctionnement.

Commentaires :

$C4 = (11000100)2On initialise le port A en entre, puis on vient le lire et on mmorise la donne lue en $0100

Programme

DDRA EQU $8000 *|ORA EQU $8000 *| Dfinition des adresses de port DDRA, ORA, CRACRA EQU $8001 *| ORG $0000 CLRA * Effacement de A STA CRA * Stock A dans CRA pour demande d'accs DDRA STA DDRA * Dclaration du port A en entre LDA #$04 * | STA CRA * | Demande d'accs ORA LDA ORA * Chargement du registre ORA STA $0100 * Stockage de la valeur l'adresse $0100 SWI * Fin du programme.

Sujet 2..:: Port en sortie ::..

On utilise le port B en sortie pour commander, par microprocesseur, un moteur pas pas. Ce moteur possde 4entres notes I1, I4, l'activation de ces entres suivant la squence dcrite cidessous fait tourner le moteur par pasde 7,5 (le fait d'inverser la squence de l'tape 4 l'tape 1 fait tourner le moteur en sens inverse).

PAS I1 I2 I3 I4

1 1 1 0 0

2 0 1 1 0

3 0 0 1 1

4 1 0 0 1

5 Rptition du pas I1

Question 1 :


P1 Etude des Ports Entre / Sortie 40

Ecrire un programme en langage assembleur permettant d'assurer une rotation de 360 par pas de 3,75 dans un senspuis dans l'autre (utiliser entre chaque pas une temporisation, correspondant au dcomptage de $FFFF, dont vousprciserez le rle).

Pour vrifier le bon fonctionnement du programme, on prendra soin de connecter le moteur, par l'intermdiaire de sesentres I1, I4 au port B du PIA suivant le brochage : B0I1, B1I2, B2I3 et B3I4.

Remarque : la broche 0 V du moteur doit tre relie la masse du microprocesseur.

Proposer une mthode permettant de dterminer la vitesse de rotation du moteur ( on rappelle que le fonctionnementdu 6809 est rythm par une horloge de Frquence gale 1 MHz ).

Commentaires :

Il faut crer un table de quatre donns, correspondant en ordre et en valeur l'enchanement de la squence moteur,cette squence comporte quatre phases qui permettent chacune un dplacement de 3,75 du moteur, pour raliser untour complet soit 360 il faut faire 24 fois la boucle de squence des phases.

Soit 24 x 4 x 3,75 = 360

Entre chaque phase est impos une temporisation de $FFFF permettant au moteur d'effectuer l'enchanement de sestransitions. Le temps peut tre rduit et est fonction de l'acclration, et donc de ce fait du couple moteur.

Pour calculer la vitesse moteur on commence par ngliger les cycles machines or temporisation auquel cas onpourrais dire que le moteur met 24 x 4 temporisation pour faire un tour.

Calcul de la vitesse 1MHz

VT environ gal (3 NC + 4 NC+ 3 NC ) x $FFFF x 24 x 4/360 = 0.017 tr/s soit environ 1 tr/min.

Programme

..:: Sens Antihoraire ::..

DDRB EQU $8002 *|ORB EQU $8002 *| Dfinition des adresses de port DDRB, ORB, CRBCRB EQU $8003 *| ORG $0000 * Dbut du programme l'adresse $0000

* INITIALISATION DU PIA

CLRA * Effacement du registre A STA CRB * Stock A dans CRB pour demande d'accs DDRB LDA #$FF * | STA DDRB * | Dclaration du port B en sortie LDA #$04 * | STA CRB * | Demande d'accs ORB CLRB * RAZ du registre B qui va compter le NB de squenceDEBUT LDY #DATA * Chargement de l'adresse de dbut des donnesL1 LDA ,Y+ * Chargement de la donne.



STA ORB * Envoi du mot de commande JSR TEMPO * Appel du sousprogramme TEMPO CMPY #DATA+4 * Compare Y l'adresse de Fin des donnes BNE L1 * Si pas gal on boucle sur L1 INCB * Sinon, Incrmente B CMPB #25 * Compare B la valeur 25 BNE DEBUT * Si pas gale on boucle sur DEBUT SWI * Sinon, Fin du programme.

* DONNEES POUR UNE ROTATION AU PAS DE 3.75

ORG $0200DATA FCB $03,$06,$0C,$09

* SOUSPROGRAMME TEMPO

ORG $0250TEMPO LDX #$FFFF * Chargement de X par $FFFFT2 LEA X,X * X=X1 BNE T2 * Si X0 > boucle sur T2 RTS * Sinon > Retour au programme appelant.

Programme

..:: Sens horaire ::..

Pour la rotation en sens inverse on changera seulement la squence des donnes pour la rotation

DATA FCB $09, $0C, $06, $03




P2 Etude des Interruptions

Sujet 1

..:: Programme chenillard ::..

Un chenillard consiste allumer une seule lampe la fois parmi les huit et la faire se dplacer dans l'ordre A0,A1, A2,......, A7, A0,..... une vitesse donne.

Question 1

Proposer un programme en langage assembleur permettant de raliser un tel chenillard sur le port A (on conservera lamme temporisation que dans le problme prcdent).

Commentaires

On commence par tablir un table de donnes correspondant en nombre et en valeurs l'enchanement du chenillard.Il suffit ensuite d'envoyer les donnes les unes aprs les autres sur le port A en intercalant la temporisation entrechaque squences, lorsque l'on arrive la fin de la table, on reboucle alors sur son dbut et ainsi de suite.

Programme

DDRA EQU $8000 *|ORA EQU $8000 *| Dfinition des adresses de port DDRA, ORA, CRACRA EQU $8001 *| ORG $0000 * Dbut du programme


CLRA * Effacement de A STA CRA * Stock A dans CRA pour accs DDRA LDA #$FF * | STA DDRA * | Place le port A en sortie. LDA #$04 * | STA CRA * | Demande d'accs ORA* PROGRAMME PRINCIPAL

DEBUT LDY #DATA * Chargement de l'adresse de dbut des donnesL1 LDA ,Y+ * Chargement des donnes STA ORA * Stockage de A sur les sorties ORA JSR TEMPO * Temporisation CMPY #DATA+8 * Compare Y a l'adresse de fin des donnes BNE L1 * Si pas gale > boucle sur L1 BRA DEBUT * Sinon > boucle sur DEBUT

* DONNEES pour un dfilement de b0 b7.

ORG $0200DATA FCB $01,$02,$04,$08,$10,$20,$40,$80

* Sous Programme TEMPO


P2 Etude des Interruptions 43


Question 2

..:: Interruption par test d'tat ::..

Modifier le programme prcdent de faon ce qu'il soit susceptible d'tre interrompu par test d'tat aprs avoirallum AN et qu'il fonctionne selon le principe suivant

dfilement normal du chenillard A0, A1,......., A7 ; test d'tat du registre CRA ; s'il n'y a pas eu de demande d'interruption, poursuite du dfilement normal du chenillard avec nouveau testd'tat aprs l'allumage de A7 ;

s'il y a eu demande d'interruption, extinction pendant 5 s environ de toutes les lampes du port A (sousprogramme d'interruption) puis reprise du dfilement du chenillard.

La demande d'interruption sera ralise l'aide d'un front descendant envoy sur CA1, par exemple. Pour tester leprogramme, on gnrera manuellement le front descendant l'aide de l'un des interrupteurs pralablement reli CA1.

Proposer un programme permettant d'effectuer le comptage du nombre de donnes paires et impaires d'une table.

Commentaires

On excute le chenillard pour toute la table, la fin de celle ci on vient scruter le bit 7 de CRA correspondant uninterruption d'tat du PIA si ce bit est 1, une interruption a eu lieu, on teint donc alors toute les leds pendant unevaleur de huit tempo soit 5s environs puis on recommence. Si aucune interruption n'est demande, le chenillard recommence en dbut de table.

Programme

DDRA EQU $8000 *|ORA EQU $8000 *| Dfinition des adresses de port DDRA, ORA, CRACRA EQU $8001 *| ORG $0000 * Dbut du programme l'adresse $0000


CLRA * Effacement de A STA CRA * Stock A dans CRA pour accs DDRA LDA #$FF * | STA DDRA * | Place le port A en sortie.



LDA #$06 * | Demande d'accs ORA et validation des STA CRA * | interruptions.* PROGRAMME PRINCIPAL

DEBUT LDY #DATA * Chargement de l'adresse de dbut des donnesL1 LDA ,Y+ * Chargement des donnes STA ORA * Stockage de A sur les sorties ORA JSR TEMPO * Temporisation CMPY #DATA+8 * Compare Y a l'adresse de fin des donnes BNE L1 * Si pas gale > boucle sur L1 LDA CRA * Chargement du registre d'tat CRA ANDA #$80 * Masque pour rcuprer le bit b7 de CRA CMPA #$00 * Compare 0 BEQ DEBUT * Si pas d'interruption, boucle sur DEBUT , sinon

* SOUS PROGRAMME D'INTERRUPTION.

CLRA * | STA ORA * | Extinction des sorties LDA #$08L2 JSR TEMPO * Appel du sous programme TEMPO DECA * Dcrmente A de 1 BNE L2 * Si A n'est pas nul on boucle sur L2 LDA ORA * Sinon, lecture de ORA pour RAZ du bit b7 de CRA BRA DEBUT * Sinon > boucle sur DEBUT

* DONNEES

ORG $0200DATA FCB $01,$02,$04,$08,$10,$20,$40,$80



Question 3

..:: Interruption vectorise ::..

Modifier le programme du chenillard de sorte qu'il soit susceptible d'tre interrompu par une interruption vectorise etde raliser les squences suivantes

dfilement normal du chenillard ; demande d'interruption vectorise dclenche par front montant sur CA2 ralis manuellement commeprcdemment ;

excution, le cas chant, du programme d'interruption qui consiste allumer toutes les lampes du port Adurant 5s environ, puis retour au programme principal.

Tester le programme et conclure.



Proposer un programme global, c'est dire incluant les deux types d'interruption.

Excuter ce programme et lancer une interruption par test d'tat ; pendant le droulement de cette interruption,lorsque toutes les lampes sont teintes, lancer une interruption vectorise. Que se passetil ? Recommencer la mmeexprience en lanant d'abord l'interruption vectorise. Conclure.

Commentaires

On excute le chenillard normalement. L'interruption vectorise sur front montant est dclare sur CA2 parconsquent si pendant l'excution du chenillard un interruption apparat sur CA2 le programme se positionneautomatiquement l'adresse d'interruption du kit soit $3FF8 laquelle est stock l'adresse du programmed'interruption, on excute alors ce programme qui consiste allumer toutes les leds durant 5s, puis le chenillardreprends la ou il s'est arrt.

Programme



CLRA * Effacement de A STA CRA * Stock A dans CRA pour accs DDRA LDA #$FF * | STA DDRA * | Place le port A en sortie. LDA #$1C * | Demande d'accs ORA et validation des STA CRA * | interruptions sur front montant. LDY #INTVECT * | Chargement de l'adresse du sous programme STY $3FF8 * | d'interruption. ANDCC #$EF * Forage du bit b4 du CCR 0

* PROGRAMME PRINCIPAL

DEBUT LDY #DATA * Chargement de l'adresse de dbut des donnesL1 LDA ,Y+ * Chargement des donnes STA ORA * Stockage de A sur les sorties ORA JSR TEMPO * Temporisation CMPY #DATA+8 * Compare Y a l'adresse de fin des donnes BNE L1 * Si pas gale > boucle sur L1 BRA DEBUT * Retour DEBUT

* SOUS PROGRAMME D'INTERRUPTION.

ORG $0150INTVECT LDA #$FF * | STA ORA * | Allumage des sorties LDA #$08 * Temporisation de 5SL2 JSR TEMPO * Appel du sous programme TEMPO DECA * Dcrmente A de 1 BNE L2 * Si A n'est pas nul on boucle sur L2 LDA ORA * Sinon, lecture de ORA pour RAZ du bit b7 de CRA RTI * Retour au programme principal



* DONNEES

ORG $0200DATA FCB $01,$02,$04,$08,$10,$20,$40,$80



Programme Global

..:: Interruption vectorise + Interruption d'tat ::..



CLRA * Effacement de A STA CRA * Stock A dans CRA pour accs DDRA LDA #$FF * | STA DDRA * | Place le port A en sortie. LDA #$1E * | Demande d'accs ORA et validation des STA CRA * | interruptions. LDY #INTVECT * | Chargement de l'adresse du sous programme STY $3FF8 * | d'interruption. ANDCC #$EF * Forage du bit b4 du CCR 0


DEBUT LDY #DATA * Chargement de l'adresse de dbut des donnesL1 LDA ,Y+ * Chargement des donnes STA ORA * Stockage de A sur les sorties ORA JSR TEMPO * Temporisation CMPY #DATA+8 * Compare Y a l'adresse de fin des donnes BNE L1 * Si pas gale > boucle sur L1 LDA CRA * Chargement du registre d'tat CRA ANDA #$80 * Masque pour rcuprer le bit b7 de CRA CMPA #$00 * Compare 0 BEQ DEBUT * Si pas d'interruption, boucle sur DEBUT , sinon

* SOUS PROGRAMME D'INTERRUPTION par TEST D'ETAT

CLRA * | STA ORA * | Extinction des sorties LDA #$08 * Temporisation de 5s



L2 JSR TEMPO * Appel du sous programme TEMPO DECA * Dcrmente A de 1 BNE L2 * Si A n'est pas nul on boucle sur L2 LDA ORA * Sinon, lecture de ORA pour RAZ du bit b7 de CRA BRA DEBUT * Sinon > boucle sur DEBUT

* SOUS PROGRAMME D'INTERRUPTION VECTORISEE

ORG $0150INTVECT LDA #$FF * | STA ORA * | Allumage des sorties LDB #$08 * Temporisation de 5SL3 JSR TEMPO * Appel du sous programme TEMPO DECB * Dcrmente B de 1 BNE L3 * Si B n'est pas nul on boucle sur L3 LDA ORA * Sinon, lecture de ORA pour RAZ du bit b7 de CRA RTI * Sinon > Retour au programme principal.

* DONNEES

ORG $0200DATA FCB $01,$02,$04,$08,$10,$20,$40,$80



Commentaires

Par test il s'avre que l'interruption vectorise est prioritaire devant l'interruption d'tat c'estdire que si uneinterruption d'tat est demand et si en mme on une requte d'interruption vectorise, alors s'est l'interruptionvectorise qui est excute.




P3 Etude des Lignes de Dialogues

Question 1

..:: Mode programm (SetReset) ::..

On souhaite montrer l'action du bit b3 de CRA sur CA2, lorsque l'on travaille en mode programm.

Comme application, proposer un programme permettant de faire clignoter la led associe CA2 avec une priodecorrespondant au dcomptage de $FFFF.

Commentaire

Il faut imprativement positionner le bit 4 de CRA 1 pour utiliser le mode programm, puis faire varier le bit 3 de 0 1 entre chaque temporisation pour faire clignoter la led.

Programme



DEBUT LDA #$38 * | STA CRA * | Allumage de la LED JSR TEMPO * Temporisation LDA #$30 * | STA CRA * | Extinction de la LED JSR TEMPO * Temporisation BRA DEBUT * Retour au DEBUT du programme.



Question 2

..:: Mode impulsion (Pulse Strobe) ::..

Ce mode de fonctionnement va tre tudi pour effectuer une conversion analogique numrique commande par lemicroprocesseur. On utilisera pour cela un convertisseur (platine AD CONVERTER) dont les principales


P3 Etude des Lignes de Dialogues 49

caractristiques sont : tension analogique convertir comprise entre 0 et 5 V, rsolution gale 20 mV et temps deconversion maximum gal 30 ms.

L'entre du signal analogique s'effectue sur la broche ANALOGUE l/P, la sortie numrique sur les broches D0, D1,......., D7. L'entre SELECT doit tre positionne 1 afin de slectionner le mode de conversion analogique numrique. La masse de la platine de conversion doit tre relie celle du microprocesseur via la borne MASSE de laplatine PIA.

La squence de conversion est la suivante :

CONVERT _____ _________ ___ |_| |_| 1 ______ _____

STATUS _____| |____| 2 ____

DONNEES ____________/ \_____VALIDE \____/

NB: 1 : Demande de conversion envoye par le P 2 : Fin de conversion signale au P par le convertisseur

On propose de travailler avec le port A du PIA en utilisant la ligne CA1, pour le signal STATUS et la ligne CA2 pourle signal CONVERT suivant le schma

______________ ______________ ________

| D7|/_______\| |/_______\| | >|I/P D0|\ /|PortA |\ 1 /| | | | | | | | | ADCONVERTER | | PIA |/_______\| P | | | | |\ 2 /| | | | | | | | | CONVERT|| |\ 3 /| | |______________| |______________| |________|

NB: 1 : Bus de Donnes 2 : Bus dAdresses 3 : Bus de Commande

Ecrire en langage assembleur un programme permettant d'effectuer l'acquisition numrique d'une donne analogiqueen mode impulsion.

Effectuer ces conversions et ces acquisitions pour des tensions analogiques comprises entre 0 et 5 V par pas de 0,5 V.Analyser les rsultats obtenus et conclure.



Commentaire

On provoque une impulsion sur CA2, en utilisant, le mode impulsion, cette impulsion permettra d'activer le CAN, ilfaudra ensuite, tester le bit 7 d'interruption qui sera positionn 1 par l'intermdiaire de CA1 lorsque la conversionsera termine. Il ne reste plus qu'a lire la donne sur le port A et enfin la mmoriser en $0100.

Programme



CLRA * | STA CRA * | Demande daccs DDRA STA DDRA * | Configuration du port A en entreCONVERT LDA #$3C * | STA CRA * | Chargement du mot de commande dans CRA.ETAT LDA CRA * Chargement du registre d'tat CRA ANDA #$80 * Masquage du bit b7 BEQ ETAT * Si pas d'interruption > boucle sur ETAT LDA ORA * sinon > Conversion termine => Lecture conversion STA >$0100 * Stockage de la conversion l'adresse $0100 SWI




Documents

186716692-6809-exe