Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Rotiranje 8 bita u desno za 3 mesta u C

[es] :: C/C++ programiranje :: C/C++ za početnike :: Rotiranje 8 bita u desno za 3 mesta u C

Strane: 1 2

[ Pregleda: 5255 | Odgovora: 30 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

HeplF2
Mika Petrov
Beograd

Član broj: 331020
Poruke: 61
*.dynamic.isp.telekom.rs.



+1 Profil

icon Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 14:57 - pre 53 meseci
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.
 
Odgovor na temu

Ivan Dimkovic

Administrator
Član broj: 13
Poruke: 16009
*.ip.telfort.nl.



+6779 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 15:48 - pre 53 meseci
>> 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.
DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1
Demo Videos: http://www.digicortex.net/node/17
Gallery: http://www.digicortex.net/node/25
 
Odgovor na temu

HeplF2
Mika Petrov
Beograd

Član broj: 331020
Poruke: 61
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 16:34 - pre 53 meseci
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.
 
Odgovor na temu

HeplF2
Mika Petrov
Beograd

Član broj: 331020
Poruke: 61
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 16:39 - pre 53 meseci


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

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

ali nije radilo

 
Odgovor na temu

HeplF2
Mika Petrov
Beograd

Član broj: 331020
Poruke: 61
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 16:41 - pre 53 meseci
ustvari radi :)))))))))))))

ali zbunjuje me to sto kada rotiram i siftujem dobijem isti rezultat pomeranja?
 
Odgovor na temu

HeplF2
Mika Petrov
Beograd

Član broj: 331020
Poruke: 61
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 17:08 - pre 53 meseci
probao sam opet kombinaciju 1000 1110 =8F za tri u desno ali ne radi kako treba
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 2861



+1162 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 17:13 - pre 53 meseci
U stvari ne radi.
Treba umesto 0xFF da stoji 0x07 (ili samo 7).

Početni broj je:

rotacijom u desno za 3 mesta bi trebalo da se dobije broj:

šift u desno za tri mesta daje broj:

Znači problem su prve tri cifre.
Šift u LEVO za 5 mesta daje broj:


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));
 
 
Odgovor na temu

HeplF2
Mika Petrov
Beograd

Član broj: 331020
Poruke: 61
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 17:42 - pre 53 meseci
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
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 2861



+1162 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 17:51 - pre 53 meseci
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).
 
Odgovor na temu

HeplF2
Mika Petrov
Beograd

Član broj: 331020
Poruke: 61
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 17:57 - pre 53 meseci
Nazalost, opet isti pogresan rezultat. Upravo sam proverio
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 2861



+1162 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 17:58 - pre 53 meseci
Nema teorije da ovo ne radi:
((x>>3)&0x1f) | (x<<5)
 
Odgovor na temu

HeplF2
Mika Petrov
Beograd

Član broj: 331020
Poruke: 61
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 18:06 - pre 53 meseci
Ja sam napisao ((x>>3)&0x1f) | (x<<5) i displej ocitao stanje dioda i dobijem 1111 0001 a treba 1101 0001
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 2861



+1162 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 18:26 - pre 53 meseci
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$
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 2861



+1162 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 18:38 - pre 53 meseci
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$ 

 
Odgovor na temu

HeplF2
Mika Petrov
Beograd

Član broj: 331020
Poruke: 61
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 20:02 - pre 53 meseci
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
 
Odgovor na temu

HeplF2
Mika Petrov
Beograd

Član broj: 331020
Poruke: 61
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 20:07 - pre 53 meseci
OPROSTI..
EVO PRORADILO JE ..Nisam na drugom mestu stavio 8e pa zato....
Sve ok ,radi kako treba.
Izvinjavam se za pogresno ubedjivanje
 
Odgovor na temu

HeplF2
Mika Petrov
Beograd

Član broj: 331020
Poruke: 61
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 20:21 - pre 53 meseci
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..
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 2861



+1162 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C09.02.2016. u 21:29 - pre 53 meseci
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".
 
Odgovor na temu

HeplF2
Mika Petrov
Beograd

Član broj: 331020
Poruke: 61
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C10.02.2016. u 07:55 - pre 53 meseci
Znaci stavim samo zagrade{} ?


To kad stavim opet ne radi, promenljiva i je definisana u zaglavlju kao byte i=0;
 
Odgovor na temu

plague
Software Developer
Auckland, NZ

Član broj: 46734
Poruke: 586
*.136.4.181.host.layer2.co.nz.



+364 Profil

icon Re: Rotiranje 8 bita u desno za 3 mesta u C10.02.2016. u 21:16 - pre 53 meseci
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.
 
Odgovor na temu

[es] :: C/C++ programiranje :: C/C++ za početnike :: Rotiranje 8 bita u desno za 3 mesta u C

Strane: 1 2

[ Pregleda: 5255 | Odgovora: 30 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.