OT algoritmicka hadanka

[Miroslav Šinko]

Tak je to hadanka, ci uloha ? :-))

napadlo ma taketo nieco, ale pocet bitov musi byt taky, aby sa dal
delit 4 az "do konca" (t.j. je mocninou 4), co je v MCU vcelku bezne:
byte, word, dword

priklad pre dword:
vezmem 2 vyssie byty a XOR-nem ich navzajom. to iste s nizsimi.
vysledok prave jedneho XOR-u musi byt nula, tie 2 byty "zahodim" a
pokracujem tou druhou dvojicou

navzajom XOR-nem horny a dolny polbyte jedneho bytu, potom druheho
opat vysledok prave jedneho XOR-u musi byt nula, ten byte "zahodim" a
pokracujem zvysnym

navzajom XOR-nem 2 a 2 vyssie bity a potom 2 a 2 nizsie byty
vyhodnotenie, ako obvykle :-)

ostanu 4 bity, opat dva XOR-y....  vyslednom jedneho XOR musi byt 0 a druheho 1

miro


2009/6/15 Jan Waclawek <konfera@efton.sk>:
> Ako az zlozity?
>
> Uloha sice je myslena ako programatorska, s beznymi prostriedkami ktore sa daju najst v procesoroch; ale pokojne to mozeme pochopit aj ako ulohu na optimalizovanu logiku - aplikacia je sice v oboch pripadoch zriedkava, ale moze sa taka najst (nakoniec ta uloha je realna od mojho kolegu).
>
> wek
>
>
> ----- Original Message ---------------
>>nejaky zlozitejsi XOR?
>>
>>Jan Waclawek wrote:
>>> Ako zistit, ci je v nejakej celociselnej binarnej premennej prave jedna cifra rovna jednej?
>>>
>>> Trivialne riesenie je rotovat niektorym smerom a skumat jeden z bitov (s variantami s rotaciou cez carry, rotovanie masky atd), ale hladame samozrejme netrivialne riesenie.
>>>
>>> wek