n
y
x
half(y) = lsb(2y)
3n/4
n/4
|
||||||||||||||||||||||||
|
n |
||||||||||||||||||||||||
|
|
|||||||||||||||||||||||
|
||||||||||||||||||||||||
|
y |
||||||||||||||||||||||||
|
|
|||||||||||||||||||||||
|
||||||||||||||||||||||||
|
x |
||||||||||||||||||||||||
|
|
|||||||||||||||||||||||
|
||||||||||||||||||||||||
|
||||||||||||||||||||||||
|
half(y) = lsb(2y) |
||||||||||||||||||||||||
|
|
|
|
|||||||||||||||||||||
|
||||||||||||||||||||||||
|
3n/4 |
||||||||||||||||||||||||
|
n/4 |
||||||||||||||||||||||||
|
||||||||||||||||||||||||