Obroty bitowe: Różnice pomiędzy wersjami

Z Atariki
Przejdź do nawigacji Przejdź do wyszukiwania
0xF (dyskusja | edycje)
obrót w lewo o dwa bity, zamiana nibbli
 
(Nie pokazano 4 wersji utworzonych przez jednego użytkownika)
Linia 1: Linia 1:
[[6502]] ma rozkazy obrotów w prawo ROR i w lewo ROL, są to jednak obroty dziewięciobitowe: w wyniku działania rozkazu skrajny bit bajtu trafia do znacznika C. Czasami zachodzi potrzeba zrobienia obrotu ośmiobitowego, w wyniku którego skrajny bit bajtu trafia na jego, by tak to określić, drugi koniec.
[[6502]] ma rozkazy obrotów w prawo ROR i w lewo ROL, są to jednak obroty dziewięciobitowe: w wyniku działania rozkazu skrajny bit bajtu trafia do znacznika C. Czasami zachodzi potrzeba zrobienia obrotu ośmiobitowego, w wyniku którego skrajny bit bajtu trafia na jego, by tak to określić, drugi koniec (i jednocześnie do C).


W poniższych przykładach dana wejściowa znajduje się w akumulatorze.
W poniższych przykładach dana wejściowa znajduje się w akumulatorze.
Linia 19: Linia 19:
     rol          ;wsuniecie bitu C z prawej strony: 000x000x
     rol          ;wsuniecie bitu C z prawej strony: 000x000x


Zaletą obu przykłądów jest prostota (są łątwe do zapamiętania), poza tym jednak cztery rozkazy zajmują w sumie cztery bajty pamięci i 11 taktów zegara.
Zaletą obu przykładów jest prostota (są łatwe do zapamiętania), poza tym jednak cztery rozkazy zajmują w sumie cztery bajty pamięci i 11 taktów zegara.


== Obrót w lewo: metoda nr 2 ==
== Obrót w lewo: metoda nr 2 ==
Linia 35: Linia 35:
     adc #$00    ;zlapanie C do bitu 0
     adc #$00    ;zlapanie C do bitu 0


Jak wyżej, 4 takty zegara i jeden bajt mniej niż w metodzie nr 1.
Jak wyżej, 4 takty zegara i jeden bajt mniej niż w metodzie nr 1. Różnica jest w stanie znacznika C: po wykonaniu tej sekwencji rozkazów będzie on skasowany.


== Obrót w prawo: metoda nr 2 ==
== Obrót w prawo: metoda nr 2 ==
Linia 47: Linia 47:


5 lub 6 cykli i 5 bajtów: kod jest szybszy niż w metodzie nr 1, ale zajmuje więcej miejsca. To rozwiązanie zaczerpnięto [http://6502org.wikidot.com/software-8-bit-rotations stąd].
5 lub 6 cykli i 5 bajtów: kod jest szybszy niż w metodzie nr 1, ale zajmuje więcej miejsca. To rozwiązanie zaczerpnięto [http://6502org.wikidot.com/software-8-bit-rotations stąd].
== Obrót w lewo o dwa bity ==
    asl
    adc #$80
    rol
Powtarzając dwukrotnie uzyskujemy obrót o cztery bity, czyli zamianę nibbli. Źródło: http://6502.org/source/general/SWN.html


[[Kategoria:Niezbędnik kodera]]
[[Kategoria:Niezbędnik kodera]]

Aktualna wersja z 22 sty 2019, 17:39

6502 ma rozkazy obrotów w prawo ROR i w lewo ROL, są to jednak obroty dziewięciobitowe: w wyniku działania rozkazu skrajny bit bajtu trafia do znacznika C. Czasami zachodzi potrzeba zrobienia obrotu ośmiobitowego, w wyniku którego skrajny bit bajtu trafia na jego, by tak to określić, drugi koniec (i jednocześnie do C).

W poniższych przykładach dana wejściowa znajduje się w akumulatorze.

Metoda nr 1

Obrót można zrealizować przy pomocy stosu. Obrót w prawo:

   pha          ;zapamietanie akumulatora: 000x000x
   lsr          ;wysuniecie bitu 0 do C
   pla          ;przywrocenie zawartosci akumlatora
   ror          ;wsuniecie bitu C z lewej strony: x000x000

Analogicznie obrót w lewo:

   pha          ;zapamietanie akumulatora: x000x000
   asl          ;wysuniecie bitu 7 do C
   pla          ;przywrocenie zawartosci akumlatora
   rol          ;wsuniecie bitu C z prawej strony: 000x000x

Zaletą obu przykładów jest prostota (są łatwe do zapamiętania), poza tym jednak cztery rozkazy zajmują w sumie cztery bajty pamięci i 11 taktów zegara.

Obrót w lewo: metoda nr 2

Obrót w lewo można zrobić znacznie prościej i szybciej:

   cmp #$80     ;ustawienie znacznika C wg stanu najstarszego bitu
   rol          ;wsuniecie bitu C z prawej strony

4 takty zegara i 3 bajty kodu.

Obrót w lewo: metoda nr 3

   asl          ;wysuniecie bitu 7 do znacznika C
   adc #$00     ;zlapanie C do bitu 0

Jak wyżej, 4 takty zegara i jeden bajt mniej niż w metodzie nr 1. Różnica jest w stanie znacznika C: po wykonaniu tej sekwencji rozkazów będzie on skasowany.

Obrót w prawo: metoda nr 2

Obrót w prawo nie jest tak elegancki:

   lsr
   bcc _skok
   ora #$80
_skok

5 lub 6 cykli i 5 bajtów: kod jest szybszy niż w metodzie nr 1, ale zajmuje więcej miejsca. To rozwiązanie zaczerpnięto stąd.

Obrót w lewo o dwa bity

   asl
   adc #$80
   rol

Powtarzając dwukrotnie uzyskujemy obrót o cztery bity, czyli zamianę nibbli. Źródło: http://6502.org/source/general/SWN.html