троичная логика
А тут где то в какой то теме парень написал про троичный код. заминусили его и все ржали, а вон оно как!!!
раскрыть ветку (3)
тоже где-то читал про троичный код, и там один коммент был который хорошо запомнился:
1-true, 0-false, 2-maybe.
1-true, 0-false, 2-maybe.
раскрыть ветку (1)
Удобней симметричное представление:
-1 - False
0 - Unknown/Maybe
+1 - True
Или покороче: -, 0, +
К тому же, симметричное представление удобнее для записи положительных и отрицательных чисел.
любое десчисло представляется в троичном виде как
x*(3^n) + ... + y*1 + y*0
где 0 - n - номер знака с конца (аналоги степеней числа 10 в десятичном представлении)
И так получается, что первый ненулевой знак слева определяет, положительное число или отрицательное, а остальные могут быть как +, так и - и 0.
А противоположное некоему данному нам положительному числу представляется простым инвертированием, не менее понятным человеку, чем и исходное положительное число, в отличие от двоичной записи (в которой вообще для избежания получения в ряде чисел двух обозначений нуля надо два действия проводить)
например:
десятичное 7: +-+ (1*3^2 - 1*3^1 + 1*3^0 = 9 - 3 + 1 = 7)
-7: -+- (-1*3^2 + 1*3^1 - 1*3^0 = -9 + 3 - 1 = -7)
Кстати, в Сетуни использовалось как раз симметричное представление. Если кому интересно, по ссылке интервью с Брусенцовым от 2004 года:
http://www.trinitas.ru/rus/doc/0226/002a/02260054.htm
-1 - False
0 - Unknown/Maybe
+1 - True
Или покороче: -, 0, +
К тому же, симметричное представление удобнее для записи положительных и отрицательных чисел.
любое десчисло представляется в троичном виде как
x*(3^n) + ... + y*1 + y*0
где 0 - n - номер знака с конца (аналоги степеней числа 10 в десятичном представлении)
И так получается, что первый ненулевой знак слева определяет, положительное число или отрицательное, а остальные могут быть как +, так и - и 0.
А противоположное некоему данному нам положительному числу представляется простым инвертированием, не менее понятным человеку, чем и исходное положительное число, в отличие от двоичной записи (в которой вообще для избежания получения в ряде чисел двух обозначений нуля надо два действия проводить)
например:
десятичное 7: +-+ (1*3^2 - 1*3^1 + 1*3^0 = 9 - 3 + 1 = 7)
-7: -+- (-1*3^2 + 1*3^1 - 1*3^0 = -9 + 3 - 1 = -7)
Кстати, в Сетуни использовалось как раз симметричное представление. Если кому интересно, по ссылке интервью с Брусенцовым от 2004 года:
http://www.trinitas.ru/rus/doc/0226/002a/02260054.htm