«« ( Date ) »» // «« ( Thread ) »» // vlsi-nastava - 2006

Visestepeni fanel pomerac - greska

by Vladimir Tomic
subota, 18. mart 2006 - 01:54.

Visestepeni fanel pomerac na stranama 31 i 32 ppt-a Resursi procesora ima
zanimljiv bag:

moguci pomeraji su: 0, 1, 2, 3, !5!, 6, 7, 8.

To je zato sto S2 ne utice sa 2^2 = 4 vec sa 5, pa je formula u stvari:

S = S2*5 + S1*2 + S0*1

Zato za vrednosti S2S1S0 = 101 ne dobijamo pomeraj 5 (u naslovu slajda) vec
6.

Problem je sto se sirina ulaza i izlaza razlikuju za 13 - 5 = 8, sto mislim
da nije sjajan primer za visestepeni fanel (a da se pritom binarno
razresava), posto su zgodne vrednosti za razliku: 1, 3, 7, 15, 31... (BTW,
mozda je neko primetio ovaj niz kod CSumA, nisu slucajno sabirani bas 7bitni
brojevi)

Poz, Vladimir