3.5.4. 4





: {2, 1, 0, 1#, 2#}


------------------- P 4^P ------------------- 4 256 3 64 2 16 1 4 0 1 -1 1/4 -2 1/16 -3 1/64 -------------------


: ----------------------------------------- 2# 2 -6 1# 2# -6 1# 1# -5 1# 0 -4 1# 1 -3 1# 2 -2 2# -2 1# -1 0 0 1 1 2 2 1 2# 2 1 1# 3 1 0 4 1 1 5 1 2 6 2 2# 6 2 1# 7 2 0 8 2 1 9 2 2 10 1 2# 2# 6 1 2# 1# 7 1 2# 0 8 1 2# 1 9 1 2# 2 10 1 1# 2# 10 1 1# 1# 11 1 1# 0 12 1 1# 1 13 1 1# 2 14 1 0 2# 14 1 0 1# 15 1 0 0 16 1 0 1 17 1 0 2 18 1 1 2# 18 1 1 1# 19 1 1 0 20 1 1 1 21 1 1 2 22 1 2 2# 22 ----------------------------------------- : 6 : 1 2 = 2 2# = 1 2# 2# : ... 0 2 ... = ... 1 2# ... 2 = 4 - 2 ... 1 2 ... = ... 2 2# ... 4 + 2 = 8 - 2 ... 2 2 ... = ... 1 1# 2# ... 8 + 2 = 16 - 4 - 2 ... 1# 2 .. = ... 0 2# ... ... 2# 2 .. = ... 1# 2# ...


( ) + | 2 1 0 1# 2# ---+------------------------------- 2 | 10 11# 2 1 0 1 | 11# 2 1 0 1# 0 | 2 1 0 1# 2# 1# | 1 0 1# 2# 1#1 2# | 0 1# 2# 1#1 1#0


( ) * | 2 1 0 1# 2# ---+------------------------------- 2 | 10 2 0 2# 1#0 1 | 2 1 0 1# 2# 0 | 0 0 0 0 0 1# | 2# 1# 0 1 2 2# | 1#0 2# 0 2 10


: ----------------- Radix4 Radix4# ----------------- 0 00 1 01 2 02 12# 3 11# -----------------


Index Prev Next