Bitovi

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Imam problem sa bitovima. Ne idu mi bas najbolje. Ja znam sta su bitovi i ostale stvari, ali ne znam kako da rukujem sa njima. Na primer, kako bih trebao da napravim program koji ce da izmeni redosled bitova(prvi sa poslednjim, drugi sa pretposlednjim...) unutar datog celobrojnog podatka?

Hvala unapred!

• 1Ovo se svidja korisniku: E.L.I.T.E.
  
  Registruj se da bi pohvalio/la poruku!

Napisano: 02 Sep 2014 15:25

Nemoj ništa napamet. Uzmi neki jednostavan primer i odradi dekompoziciju. Ovako nešto npr:



Moguće je da može i jedostavnije maskiranjem i šiftovanjem/rotiranjem, ali ovo gore radi ok.

Dopuna: 02 Sep 2014 15:46

Da, može dosta jednostavnije i optimalnije sa šiftovanjem/rotiranjem kroz Carry flag. No, sa tim bih uspeo da se izborim na asemblerskom nivou. Na višem novou (C/C++) gotovo nikada nisam koristio šiftovanje.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

A zasto si prvo koristio 107, a onda posle si dobio 214? I kako bih to trebao da pretvorim u kod i da li moram da koristim shiftovanje i kako?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Napisano: 02 Sep 2014 16:08

To je primer (dakle, potpuno proizvoljan binarni broj) onoga što treba da uradiš, ali sa 8b brojevima. Pogledaj prvi binarni broj, zameni sve bitove onako kako si rekao da treba i dobijaš drugi broj.

Kako da pretvoriš u kod? Pre svega otvori oči, a zatim razmisli. Napisano je maltene celo telo petlje koju treba da implementiraš, i ono sadrži samo tri linije...

Dopuna: 02 Sep 2014 16:18

Evo jedne zanimljivosti. Mislio sam da je 214 = 2*107 ispalo sasvim slučajno. No, uzeo sam sada još par peimera i video da je za sve te primere rešenje ili pomnožiti broj sa dva ili podeliti broj sa dva, a sve u zavisnosti od bita najmanje težine (ostatka pri deljenju sa 2). Proveriću kada stignem, ali mi se čini da to može da bude neko opšte rešenje.

Dopuna: 02 Sep 2014 16:30

Mada, već za 1 (0000 0001) ne važi...

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Dobro, nego, da li je bolje da se koristi shiftovanje? I sad cu kad mi bude bio slobodan kompjuter da probam da resum ovaj zadatak.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Napisano: 02 Sep 2014 16:43

Da. Množenje i deljenje nekog broja sa 2 (ili bilo kojim stepenom dvojke) se višestruko brže izvršava kada se realizuje preko šiftovanja. Pored toga, u CF uvek možeš da izvlačiš po jedan bit koji ćeš da posmatraš. No, kao što rekoh, to je na nivou asemblera (a asemblerski kod vrlo lako možeš da umetneš u C/C++ kod). Ne bih znao kako da radiš sa CF na nivou C/C++ jezika.

Dopuna: 02 Sep 2014 16:49

Da, jedino rešenje da vidiš CF iz C/C++ koda je inline asm kod...

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Uradio sam zadatak, bez shiftovanja, ali sa nizom. Kada sam pretvorio dekadni broj u binarni, onda sam taj binarni broj stavio u niz pa onda zamenio bitove. Kako bi moglo to da se uradi bez upotrebe nizova?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Jesi li pogledao prvu moju poruku i potrudio se bar malo da shvatiš ono sa slike? Kao što rekoh, tamo ti piše baš sve, cela petlja koju treba da napišeš.

Do sada ti je manje više sve servirano, sada je već red da se sam malo više aktiviraš i potrudiš.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Aha, znaci tako. Trebam da napravim petlju koju ce da taj binarni broj pretvori u dekadni, pa da taj dobijeni broj pomnozim sa dva i onda taj broj pretvorim u binarni, zar ne?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Napisano: 02 Sep 2014 19:54

Ne. Brojevi (i sve ostalo) u računaru svakako jesu u binarnom obliku.

Ono sa množenjem sa 2 batali, nije to, napisao sam odmah ispod. Prati proceduru sa slike i to je to. Imaš tu napisane sve tri linije petlje...

Dopuna: 02 Sep 2014 19:56

Još da pomenem (ono isto što si ti pomenuo), radiš sve sa celobrojnim podacima. Dakle integer.