Discussion :

[djidji06]

Bonjour,

J'ai un mini-projet à faire sur la programmation d'un µP 8086 et j'ai besoin d'aide .

voila l'énoncé :

COMPTAGE DE SÉQUENCES DE BITS
Réalisez un programme en assembleur qui détermine le nombre de séquence de n bits à 1 successifs dans une séquence binaire de N octets contenu dans la mémoire.

on choisit n et N
exemple n =3 , N=2
chaque octects est compsé de 8 bits

N=2 donc 2 octets donc une sequence 16bits
si on a 1110001111100101 === y'a 2 groupe successive de 3bits ( 11111 donne 1 )

Merci d'avance pour l'aide et je l’espère le plus vite possible !!

[Obsidian]

Et alors, qu'est-ce qui t'ennuie dans cet exercice (fort simple au demeurant) ?

Qu'as-tu réalisé jusqu'ici ?

[djidji06]

rien, je n'ai aucune idée je voudrais la réponse au problème !!

[golden boy]

Commence déjà à écrire l'algorigramme (je ne sais pas si ce terme s'utilise, mais un de mes profs l'utilisait) avant de coder (et montre le ici si tu bloques à un endroit) et ne demande pas bêtement la réponse qui ne t'apportera rien.

[Obsidian]

Personne ici ne fera ton travail à ta place.

Utilise les fonctions de décalage de bit. Avec « SHL » ou « SHR », tu peux décaler le contenu d'un registre quelconque ou d'un emplacement en mémoire dans le sens de ton choix. Le bit sortant va dans la retenue C. De là, tu peux incrémenter un autre registre pour mesurer la longueur d'une suite de bits à 1.

[Forthman]

Obsidian est vraiment gentil de te mâcher ainsi le travail

a+ François

[djidji06]

voila ce où je suis arrivé
j'ai pris comme exemple N=2,n=3=BX
dans l'énoncé il est demandé de mettre la sequence dans lamemoire non pas dans AX comment je dois changer ça ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
MOV AX,1111011101111001b
MOV BX,0
MOV CX,0
MOV DX,0
a:INC DX
CMP DX,16
JZ d
SHL AX,1
JC b
JMP a
b:INC CX
CMP CX,3
JZ c
JMP a
c:INC BX
MOV CX,0
JMP a 
d:HLT

[edfed]

de mémoire, les X86 ont une instruction trop magique.

elle consiste en un test de bit par l'adresse directe du bit, donc, pour trouver la première suite de 16 bits à 1 à partir du 43eme bit du tableau, ça donnerait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
tableau: db 'bonjour, je suis sur un site internet et je poste un code pour voir',0ffh,0ffh,0feh,0
trouver:
mov bx,tableau
mov ax,42
.zero:
inc ax
mov cx,16
.loop:
;;;;;;;;;;;;
BT [BX],AX ;tester le bit AX du tableau BX
;;;;;;;;;;;;
jnc .zero
sbb cx,0 ;
je .ok
inc ax
jne .loop
.no:
;code si on a rien trouvé
jmp .end
.ok: 
;code si on a trouvé
.end:
ret

bien sur, on va dire que le tableau mesure tout pas plus de 65536 bits, soit 8 kilo octets. pas plus.

ou alors, on prend le jeu 32 bits, pour acceder à tout les bits de 4 gigabits consecutifs.

l'instruction à retenir, BT, et ses derivés BTR, BTS et BTC.