OT algoritmicka hadanka

Pavel KREJCI krepa76@gmail.com
Pondělí Červen 15 17:36:17 CEST 2009


To by pak mohl zafungovat ten pripad !(x & (x-1)).

Kaskadovat primo to nepujde, protoze stale musi byt prehled o vsech bitech.
Jedine co trosku pripomina kaskadu je zapojeni kdy se skaluje po mocninach 2.

Zakladni bunka pro 2 bity (b0 a b1) ma vystup XOR (necht se jmenuje V)
a pomocny vystup (necht se jmenuje PV)  PV= !b0 AND !b1

Pro 4 bity vezmu 2x bunku pro 2 bity a spojim je "spojkou", ktera ma
nasledujici funkci.
Vnove = (V1 AND PV2) OR (V2 AND PV1)
PVnove = PV1 AND PV2

Pro 8 bitu vezmu 2x strukturu pro 4 bity a spojim je opet "spojkou" z
predchoziho kroku.
Pro 16 bitu vezmu ......

Viz obr. http://krepa.praha12.net/tmp/power2detect.pdf

Nevim jestli je to dostatecne skalovatelne a akademicke :) Pro jiny
pocet bitu se holt nastavi nepouzite vstupy do log 0.

PK


2009/6/15 Jan Waclawek <konfera@efton.sk>:
> No, problem kolegu bol 32-bitova premenna, v C(plusplus), na PC, co najrychlejsie v case.
>
> Ale ani ako akademicky problem to nie je zle (t.j. vymyslite si svoje podmienky)... ;-)
>
> wek
>
> ----- Original Message ---------------
>
>>A kolikabitova je ta promenna.
>>
>>PK.
>>
>>2009/6/15 Pavel KREJCI <krepa76@gmail.com>:
>>> Porad jeste nevime pro co to teda vlastne optimalizujeme.
>>> A jestli optimalni = nejkratsi v case, nejkratsi v kodu, nejmin pouzite pameti.
>>> Nebo to ma byt CLPD/FPGA atd.
>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list@list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
>



Další informace o konferenci Hw-list