3.6. CИСТЕМА СЧИСЛЕНИЯ С ОСНОВАНИЕМ -2





(можем ее назвать нега-двоичная) Позволяет выразить число не указывая его знак Собственно говоря знак определяется степенью основания у максимальной цифры если степень четная то знак - положительный, если нечетная - то отрицательный. Цифры: 1 и 0 { 0, 1 } (aN...a1a0){-2} = aN * (-2)^N + ... + a2 * (-2)^2 + a1 * (-2) + a0


Базис: -------------------------- P (-2)^P -------------------------- 6 64 5 -32 4 16 3 -8 2 4 1 -2 0 1 -1 -1/2 -2 1/4 -3 -1/8 -4 1/16 -5 -1/32 -6 1/64 --------------------------


Числа: ---------------------------- 0000 0 0 0001 1 1 0010 -2 -2 0011 -1 -2+1 0100 4 4 0101 5 4+1 0110 2 4-2 0111 3 4-2+1 1000 -8 -8 1001 -7 -8+1 1010 -10 -8-2 1011 -9 -8-2+1 1100 -4 -8+4 1101 -3 -8+4+1 1110 -6 -8+4-2 1111 -5 -8+4-2+1 ---------------------------- Дробные числа: ---------------------------- .1 -1/2 -0.5 .00 0 0 .01 1/4 0.25 .10 -1/2 -0.5 .11 -1/4 -0.25 .001 -1/8 -0.125 .010 1/4 0.25 .011 1/8 0.125 .100 -1/2 -0.5 .101 -5/8 -0.625 .110 -1/4 -0.25 .111 -3/8 -0.375 .0001 1/16 0.0625 .0010 -1/8 -0.125 .0011 -1/16 -0.0625 .0100 1/4 0.25 .0101 5/16 0.3125 .0110 1/8 0.125 .0111 3/16 0.1875 .1000 -1/2 -0.5 .1001 -7/16 -0.4375 .1010 -5/8 -0.625 .1011 -9/16 -0.5625 .1100 -1/4 -0.25 .1101 -3/16 -0.1875 .1110 -3/8 -0.375 .1111 -5/16 -0.3125 ---------------------------- --------------------------- 1/8 .011 2/8 .01 3/8 1.1010 1 - 5/8 4/8 1.1 1 - 1/2 5/8 1.111 1 - 3/8 6/8 1.11 1 - 1/4 7/8 1.001 1 - 1/8 --------------------------- -1/8 .001 -2/8 .11 -3/8 .111 -4/8 .1 -5/8 .101 -6/8 11.01 -2 + 1 + 1/4 -7/8 11.011 -2 + 1 + 1/8 ---------------------------


Интересно соотношение положительных/отрицательных чисел которые можно представить N разрядами: вообще +-----------+ | | --------------------------------------- N + - +Last -Last --------------------------------------- 1 2 - 2 0 2 2 2 0 2 3 6 2 4 0 4 6 10 0 8 --------------------------------------- | | +-------------+ последним разрядом


Таблица сложения: + | 0 1 ---+----------- 0 | 0 1 1 | 1 110


Таблица умножения: * | 0 1 ---+---------- 0 | 0 0 1 | 0 1


Правила сложения: 1 + 1 = 110 при сложении могут быть 2 бита переноса 1 + 11 = 0 1 + 1 + 1 = 111 0 - 1 = 11 11 - 1 = 10


Index Prev Next