Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

Rotiranje 8 bita u desno za 3 mesta u C

Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 15:57 · pre 131 mesec #1
Da li moze ovako

(x & 0xFF)>>3 ;

da se rotira npr promenljiva koja sadrzi 8 bita, tj x=0XFF ???

Ili je to i dalje siftovanje?

Posto nije isto kada siftuje samo sa >> i rotacija.
Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 16:48 · pre 131 mesec #2
>> je operacija pomeranja u desno, bitovi koji "ispadnu" nece biti rotirani.

Na zalost, C / C++ nemaju operacije rotiranja, vec samo pomeranja.

Za rotaciju ces morati da napises makro ili f-ju, recimo mozes koristiti jednu od ovih:

https://en.wikipedia.org/wiki/Circular_shift

Budi oprezan sa tim kako deklarises promenljivu x (int je 32-bitne velicine), za 8-bitne promenljive ces morati izmeniti prvu varijantu iz linka gore.
Potpis
DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1 Videos: http://www.digicortex.net/node/17 Gallery: http://www.digicortex.net/node/25
PowerMonkey - Redyce CPU Power Waste and gain performance! - https://github.com/psyq321/PowerMonkey
Sviđa mi se1
Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 17:34 · pre 131 mesec #3
Hvala ti puno na odgovoru.
Bar znam da ne mogu tako.
Gledao sam to na wiki ali to mi je suvise komplikovano.
Treba mi jednostavna operacija posto radim nesto za izbacivanje vrednosti na displej za mikrokontroler. Cisto da vidim da li rotira led diode ...

Mislim da postoji neki naci i sa pokazivacem ali ne znam kako ..

U sustini x je promenljiva koja sadrzi osam bita i to sada treba rotirati i nista vise.
Mnogi brkaju siftovanje i rotiranje te ih spajaju zajedno pa vise ne znam koja operacija je validna.
Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 17:39 · pre 131 mesec #4


Pobao sam da iskoristim ovaj deo (value>>count) | (value<<( (-count) & mask ));

kao (x>>3) | (x<<( (-3) & 0xFF ));

ali nije radilo

Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 17:41 · pre 131 mesec #5
ustvari radi :)))))))))))))

ali zbunjuje me to sto kada rotiram i siftujem dobijem isti rezultat pomeranja?
Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 18:13 · pre 131 mesec #7
U stvari ne radi.
Treba umesto 0xFF da stoji 0x07 (ili samo 7).

Početni broj je:
a_7 a_6 a_5 a_4 a_3 a_2 a_1 a_0
rotacijom u desno za 3 mesta bi trebalo da se dobije broj:
a_2 a_1 a_0 a_7 a_6 a_5 a_4 a_3
šift u desno za tri mesta daje broj:
0 0 0 a_7 a_6 a_5 a_4 a_3
Znači problem su prve tri cifre.
Šift u LEVO za 5 mesta daje broj:
a_2 a_1 a_0 0 0 0 0 0

OR ova dva rezultata (operacija |) daje željeni rezultat

E, sada zašto ovo radi?
Broj -3 u drugom komplementu dužine 16 bitova je 1111 1111 1111 1101. Kada se uradi & 7 (7 je 0000 0000 0000 0111), rezultat je 5 (0000 0000 0000 0101).

znači treba:
Code (c):

(x>>3) | (x<<5);
 

ili
Code (c):

(x>>3) | (x<<(-3 & 7));
 

ili
Code (c):

(x>>3) | (x<<(8-3));
 
Sviđa mi se1
Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 18:42 · pre 131 mesec #8
Ako uzmem kombinaciju 1000 1110 sto je 8E u hexa i pomerim za tri mesta u desno po ovome (x>>3) | (x<<5); dobijam 1111 0001 na displeju sto nije tacno

a treba da dobijem 1101 0001.

Displej je niz od osam led dioda i idu redom onako kako si napisao za a7 .... a1
Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 18:51 · pre 131 mesec #9
aha, treba logički shift (>>>) a ne aritmetički (>>)
Ako nemaš logički shift, onda ((x>>3)&0x1f) | (x<<5)

Na C bi morao da radi >> za unsigned. Ako ti je x signed, onda se desnim šiftom ne ubacuju nule s leva nego ona cifra koja je skroz levo (u tvom slučaju 1).
Sviđa mi se1
Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 19:06 · pre 131 mesec #12
Ja sam napisao ((x>>3)&0x1f) | (x<<5) i displej ocitao stanje dioda i dobijem 1111 0001 a treba 1101 0001
Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 19:26 · pre 131 mesec #13
Code (c):

#include <stdio.h>

int main()
{
    char hex[] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
    unsigned char x = 0x8e;
   
    printf ("0x%c%c\n", hex[(x&0xf0)>>4], hex[x&0x0f]);
   
    x= ((x>>3)|(x<<5));
   
    printf ("0x%c%c\n", hex[(x&0xf0)>>4], hex[x&0x0f]);
    return 0;
}
 

Code:

sh-4.3$ gcc -o main *.c                                                                                                                                         
sh-4.3$ main                                                                                                                                                    
0x8e                                                                                                                                                            
0xd1                                                                                                                                                            
sh-4.3$
Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 19:38 · pre 131 mesec #14
ovako radi pogrešno (sa signed)
Code (c):

#include <stdio.h>

int main()
{
    char hex[] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
    signed char x = 0x8e;
   
    printf ("0x%c%c\n", hex[(x&0xf0)>>4], hex[x&0x0f]);
   
    x= ((x>>3)|(x<<5));
   
    printf ("0x%c%c\n", hex[(x&0xf0)>>4], hex[x&0x0f]);
    return 0;
}
 

Code:

sh-4.3$ gcc -o main *.c                                                                                                                                         
sh-4.3$ main                                                                                                                                                    
0x8e                                                                                                                                                            
0xf1                                                                                                                                                            
sh-4.3$                                                                                                                                                         


ali ako uradiš ovako opet radi
Code (c):

#include <stdio.h>

int main()
{
    char hex[] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
    signed char x = 0x8e;
   
    printf ("0x%c%c\n", hex[((x&0xf0)>>4)&0x0f], hex[x&0x0f]);
   
    x= (((x>>3)&0x1f)|(x<<5));
   
    printf ("0x%c%c\n", hex[((x&0xf0)>>4)&0x0f], hex[x&0x0f]);
    return 0;
}
 

Code:

sh-4.3$ gcc -o main *.c                                                                                                                                         
sh-4.3$ main                                                                                                                                                    
0x8e                                                                                                                                                            
0xd1
sh-4.3$ 

Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 21:02 · pre 131 mesec #15
Dobro ali kod mene ne radi. Ja nema printf opciju-posto se radi za mikrokontroler . Ja samo treba da stavi na displej vrednost . Znaci tu operaciju izjednacim sa memorijski mapiranom promenljivom displej
Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 21:07 · pre 131 mesec #16
OPROSTI..
EVO PRORADILO JE ..Nisam na drugom mestu stavio 8e pa zato....
Sve ok ,radi kako treba.
Izvinjavam se za pogresno ubedjivanje
Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 21:21 · pre 131 mesec #17
Hteo bih sada da pitam da li znate mozda kako bi se moglo napisati provera u cetiri niza koliko ima elemenata manjih od npr sest,da izbroji u svakom nizu.

Ja sam glavni deo programa zamislio ovako (krece od FOR)

Code:


byte niz1[16]={3,22,31,9,11,6,7,8,23,17,10,30,73,40,55,93};
 byte niz2[16]={11,14,7,13,17,19,97,2,12,128,1,124,123,122,33,21};
  byte niz3[16]={9,15,4,13,2,49,57,3,74,47,39,59,112,100,91,6};
   byte niz4[16]={33,58,68,66,21,19,97,3,1,2,5,12,27,9,15,11};
byte count1=0,count2=0,count3=0,count4=0;
a= niz1[i];
b= niz2[i];
c= niz3[i];
 d= niz4[i];

for (i=0;i<16;i++){
                           if(a<6) count1++;
                                displej=count1 ;

                           if(b<6) count2++;
                            displej=count2;
                           if(c<6) count3++;
                          displej=count3;
                           if(d<6) count4++;
                           displej=count4;  }



ali to ne radi .. Nece da mi proveri za svaki. E sada da li postoji opcija da uradim sa 4 for petlje? I kako ???????

Znaci interesuje me samo taj deo za proveru i ispis..
Re: Rotiranje 8 bita u desno za 3 mesta u C 09.02.2016. u 22:29 · pre 131 mesec #18
Pa ne valja, mora u petlji da se proverava

Code:
if(niz1[i]<6) count1++;
...

a ne da se van petlje dodeli vrednost nekoj promenljivoj, pa da se stalno proverava ta ista vrednost.
Nije mi uopšte jasno kako tvoj primer uopšte i može da se kompajlira, kada se promenljivoj a dodeljuje element niza PRE nego što je deklarisana i inicijalizovana varaijabla "i".
Sviđa mi se1
Re: Rotiranje 8 bita u desno za 3 mesta u C 10.02.2016. u 08:55 · pre 131 mesec #19
Znaci stavim samo zagrade{} ?


To kad stavim opet ne radi, promenljiva i je definisana u zaglavlju kao byte i=0;
Re: Rotiranje 8 bita u desno za 3 mesta u C 10.02.2016. u 22:16 · pre 131 mesec #20
Ne treba da stavis zagrade nego da pomeris deo gde dodeljujes vrednost a, b, c, d da bude unutar for petlje.

Cilj ti je da u for petlji koja ce se izvrsiti 16 puta, svaki put dohvatis novi element zavisno od trenutnog indexa i.
Dakle dodeljivanje vrednosti a, b, c, d treba da se izvrsi svaki put kada petlja krene u novi ciklus izvrsavanja.
Odgovori
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme