C - operacije nad bitovima i maske - Strana 2

filjo · 29. 10. 2007.

naravno da mora xor posto treba da diras tj invertujes samo bitove pod maskom a tamo gde su bitovi u masci 0 ne diras nista...

mozda ce ti biti lakse: not A je isto sto i A xor #FFFFFFFF

kada ti treba da invertujes npr. bitove 8-23 uradis: A xor #00000FF0

Nemanja Avramović · 29. 10. 2007.

Uf, uf, uf, ajde polako. Izgleda da nisam pratio predavanje kako treba. Kapiram ja šta je XOR i kako radi. Za šta je onda ~ operator u C-u? Evo vidim u svesci piše samo ~a = komplement od "a"

Dalje, razumeo sam da se maska pravi tako što stavim n jedinica na početku pa pomerim masku u stranu (recimo napravim 00000111 pa pomeram za 2 mesta ulevo i dobijem 00011100) i onda izlaz = ulaz OPERACIJA maska - tako?

Jel može onda neko da mi da klasičan primer. Ako unesem broj 8, i napravim masku 00001110, šta dobijam na izlazu za operaciju XOR?

Pozdrav i hvala unapred. Pišemo se sutra

edit: Degojs, hvala ti, sad tek videh tvoju poruku. Detaljnije ću je analizirati sutra, sad sam stvarno jako pospan a rano idem u školu...

LiquidBrain · 30. 10. 2007.

haha... jbte, i mene ste zbunili...

Da ti ne pishem detaljno, evo link pa pogledaj:
http://www.vipan.com/htdocs/bitwisehelp.html

Tu je sve lepo objasnjeno...

Poenta price je da ti koriscenjem bitwise operatora dobijash neku drugu vrednost u registru...

Dakle treba da znash logicke operacije AND, NOT, OR i XOR.

e sada recimo imash broj 64 to je osam keceva: 11111111
i imash masku koja je 63 to je sedam keceva i nula: 11111110
i ukoliko uradish XOR opet cesh da dobijesh 64 iliti 11111111

e sada ti rece da ti treba komplement... koji potpuni ili nepotpuni?!? nepotpuno komplementiranje je u stvari negacija dakle koristicesh ~ a za potpuni komplement samo cesh na to sve da dodash 1...

jablan · 30. 10. 2007.

Citat:

Originalno napisao LiquidBrain

i ukoliko uradish XOR opet cesh da dobijesh 64 iliti 11111111

Kao prvo, 64 nije 11111111.
Kao drugo, 11111111 XOR 11111110 nije 11111111
Već 1.

LiquidBrain · 30. 10. 2007.

u jbte... da da da... hahaha... kakav sam kreten... sorry osam keceva je 255 haha... 1000000 je 64... zajebo sam se...

Sorry ponovo...

ivanhoe · 30. 10. 2007.

al ste ga iskomplikovali....

sve se svodi na ono sto je gruja vec napisao: ako neku vrednost A XOR-ujes sa nekom maskom (nizom bita), binarno gledano na pozicijama gde je u maski 1, u rezultatu ce ta pozicija da ima invertovanu vrednost iz A, a tamo gde je u maski 0 nista se nece promeniti...

znaci tako mozes da togglujes vrednosti nekih bitova u flagovima, ako su upaljeni ugasis ih i obrnuto (odnosno invertujes im vrednost, matematicki gledano). Znaci XOR je za toggle, ako zelis da upalis neki bit pomocu maske onda koristis OR, ako zelis da ga ugasis onda koristis AND sa invertovanom maskom... i tako ti rade ti racunari, prosto

btw, ako ti i dalje nije sasvi leglo kako ovo radi, otvori windows kalkulator, prebaci ga u scientific mod i igraj se malo sa binarnim brojevima... kroz praksu se najbolje kapira..

bNasty · 30. 10. 2007.

Off Topic: Ko nije radio sprajtove na Spekiju ili Atariju ST ne sme da pricha o bit-maskama, od sad pa nadalje

Nemanja Avramović · 30. 10. 2007.

E sad mi je delimično jasno: Ja ne mogu samo nad onim delom maske koji je obeležen jedinicama da vršim operaciju već nad ulaznim podatkom i celom maskom, zato mora ^ a ne ~ ... tako?

E sad još pravljenje maski... ja sam razumeo da se uzmu sve nule, pa se doda n broj jedinica pa se sve to pomera za pomeraj p i kako se pomera tako se dodaju nule s desne strane, right? I to radi ovaj kod:
maska = ~(~0 << n) << p;
Šta npr. raditi kad između jedinica treba da imam x nula u maski? :P npr. 000110100
Kako to radi?

Jel može neko ovu liniju gore (bold) da mi objasni do detalja (mi smo koristili ovaj oblik... tačnije, u jednom zadatku smo koristili y = x >> p-n+1; pa onda maska = ~(~0<<n); za neko poravnjanje s desne strane)?

@LiquidBrain: Sad ću da pogledam taj link

bluesman · 30. 10. 2007.

Prvo sto treba da uradis je da dobro skapiras sta je AND, OR, XOR, NOT...

AND: 1 i 1 = 1, sve ostalo daje 0
OR: 0 i 0 = 0, sve ostalo daje 1
...
Pa onda tako da odlucis koji ces operator da koristis. Pored toga treba da znas precedence, odnosno kojim redom se izvrasavaju operacije

degojs · 30. 10. 2007.

A da probaš pa vidiš..?

29. 10. 2007.	#2
Nemanja Avramović emperor Selassie Grand Master Datum učlanjenja: 20.10.2006 Lokacija: Mladenovac Poruke: 754 Hvala: 361 576 "Hvala" u 88 poruka	Uf, uf, uf, ajde polako. Izgleda da nisam pratio predavanje kako treba. Kapiram ja šta je XOR i kako radi. Za šta je onda ~ operator u C-u? Evo vidim u svesci piše samo ~a = komplement od "a" Dalje, razumeo sam da se maska pravi tako što stavim n jedinica na početku pa pomerim masku u stranu (recimo napravim 00000111 pa pomeram za 2 mesta ulevo i dobijem 00011100) i onda izlaz = ulaz OPERACIJA maska - tako? Jel može onda neko da mi da klasičan primer. Ako unesem broj 8, i napravim masku 00001110, šta dobijam na izlazu za operaciju XOR? Pozdrav i hvala unapred. Pišemo se sutra edit: Degojs, hvala ti, sad tek videh tvoju poruku. Detaljnije ću je analizirati sutra, sad sam stvarno jako pospan a rano idem u školu... __________________ Moj portfolio sajtić \| wat?

30. 10. 2007.	#3
LiquidBrain Milan Cvejic Wrote a book Datum učlanjenja: 05.09.2006 Lokacija: Beograd Poruke: 1.241 Hvala: 32 73 "Hvala" u 56 poruka	haha... jbte, i mene ste zbunili... Da ti ne pishem detaljno, evo link pa pogledaj: http://www.vipan.com/htdocs/bitwisehelp.html Tu je sve lepo objasnjeno... Poenta price je da ti koriscenjem bitwise operatora dobijash neku drugu vrednost u registru... Dakle treba da znash logicke operacije AND, NOT, OR i XOR. e sada recimo imash broj 64 to je osam keceva: 11111111 i imash masku koja je 63 to je sedam keceva i nula: 11111110 i ukoliko uradish XOR opet cesh da dobijesh 64 iliti 11111111 e sada ti rece da ti treba komplement... koji potpuni ili nepotpuni?!? nepotpuno komplementiranje je u stvari negacija dakle koristicesh ~ a za potpuni komplement samo cesh na to sve da dodash 1... __________________ http://weevify.com

30. 10. 2007.	#5
LiquidBrain Milan Cvejic Wrote a book Datum učlanjenja: 05.09.2006 Lokacija: Beograd Poruke: 1.241 Hvala: 32 73 "Hvala" u 56 poruka	u jbte... da da da... hahaha... kakav sam kreten... sorry osam keceva je 255 haha... 1000000 je 64... zajebo sam se... Sorry ponovo... __________________ http://weevify.com

30. 10. 2007.	#6
ivanhoe Ivan Dilber Sir Write-a-Lot Datum učlanjenja: 18.10.2005 Lokacija: Bgd Poruke: 5.320 Hvala: 104 2.344 "Hvala" u 583 poruka	al ste ga iskomplikovali.... sve se svodi na ono sto je gruja vec napisao: ako neku vrednost A XOR-ujes sa nekom maskom (nizom bita), binarno gledano na pozicijama gde je u maski 1, u rezultatu ce ta pozicija da ima invertovanu vrednost iz A, a tamo gde je u maski 0 nista se nece promeniti... znaci tako mozes da togglujes vrednosti nekih bitova u flagovima, ako su upaljeni ugasis ih i obrnuto (odnosno invertujes im vrednost, matematicki gledano). Znaci XOR je za toggle, ako zelis da upalis neki bit pomocu maske onda koristis OR, ako zelis da ga ugasis onda koristis AND sa invertovanom maskom... i tako ti rade ti racunari, prosto btw, ako ti i dalje nije sasvi leglo kako ovo radi, otvori windows kalkulator, prebaci ga u scientific mod i igraj se malo sa binarnim brojevima... kroz praksu se najbolje kapira.. __________________ Leadership is the art of getting people to want to do what you know must be done.

30. 10. 2007.	#8
Nemanja Avramović emperor Selassie Grand Master Datum učlanjenja: 20.10.2006 Lokacija: Mladenovac Poruke: 754 Hvala: 361 576 "Hvala" u 88 poruka	E sad mi je delimično jasno: Ja ne mogu samo nad onim delom maske koji je obeležen jedinicama da vršim operaciju već nad ulaznim podatkom i celom maskom, zato mora ^ a ne ~ ... tako? E sad još pravljenje maski... ja sam razumeo da se uzmu sve nule, pa se doda n broj jedinica pa se sve to pomera za pomeraj p i kako se pomera tako se dodaju nule s desne strane, right? I to radi ovaj kod: maska = ~(~0 << n) << p; Šta npr. raditi kad između jedinica treba da imam x nula u maski? :P npr. 000110100 Kako to radi? Jel može neko ovu liniju gore (bold) da mi objasni do detalja (mi smo koristili ovaj oblik... tačnije, u jednom zadatku smo koristili y = x >> p-n+1; pa onda maska = ~(~0<<n); za neko poravnjanje s desne strane)? @LiquidBrain: Sad ću da pogledam taj link __________________ Moj portfolio sajtić \| wat? Poslednja izmena od Nemanja Avramović : 30. 10. 2007. u 18:12.

29. 10. 2007.	#1
filjo novi član Na probnom radu Datum učlanjenja: 31.07.2007 Poruke: 23 Hvala: 0 7 "Hvala" u 5 poruka	naravno da mora xor posto treba da diras tj invertujes samo bitove pod maskom a tamo gde su bitovi u masci 0 ne diras nista... mozda ce ti biti lakse: not A je isto sto i A xor #FFFFFFFF kada ti treba da invertujes npr. bitove 8-23 uradis: A xor #00000FF0

30. 10. 2007.	#7
bNasty profesionalac Professional Datum učlanjenja: 06.10.2006 Lokacija: Big Smoke Poruke: 281 Hvala: 0 17 "Hvala" u 12 poruka	Off Topic: Ko nije radio sprajtove na Spekiju ili Atariju ST ne sme da pricha o bit-maskama, od sad pa nadalje

30. 10. 2007.	#9
bluesman Goran Pilipović Sir Write-a-Lot Datum učlanjenja: 18.05.2005 Lokacija: Beograd Poruke: 5.450 Hvala: 288 1.247 "Hvala" u 446 poruka	Prvo sto treba da uradis je da dobro skapiras sta je AND, OR, XOR, NOT... AND: 1 i 1 = 1, sve ostalo daje 0 OR: 0 i 0 = 0, sve ostalo daje 1 ... Pa onda tako da odlucis koji ces operator da koristis. Pored toga treba da znas precedence, odnosno kojim redom se izvrasavaju operacije __________________ Goran Pilipović a.k.a. Ugly Fingers Bradley f.k.a. bluesman I don't always know what I'm talking about but I know I'm right!

30. 10. 2007.	#10
degojs I'm a PC too. Wrote a book Datum učlanjenja: 05.06.2005 Lokacija: Kanada Poruke: 1.354 Hvala: 82 130 "Hvala" u 89 poruka	A da probaš pa vidiš..? __________________ Commercial-Free !!!

Slične teme
Tema	Početna poruka teme	Forum	Odgovori	Poslednja poruka
Bitwise operacije + Osnovne strukture podataka	MrSteel	Flash	5	12. 05. 2007. 20:24