Алгоритм побудови унарних трійкових функцій

Abstract

Трійкова логіка має ряд переваг порівняно з двійковою. Це такі, як природне представлення чисел зі знаком, коли не потрібно використовувати зворотній чи додатковий код або спеціальний знаковий біт; команда розгалуження по знаку в трійковій машині займає в два рази менше часу, ніж в двійковій; в тривходовому трійковому суматорі перенесення в наступний розряд виникає в 8 ситуаціях з 27, а в двійковому суматорі – в 4 з 8. В двійковій логіці є всього 4 операції для одного аргумента, тобто унарних. У той же час в трійковій логіці їх 27. Наприклад, трійкова інверсія – унарна операція, яка міняє місцями два з трьох логічних станів: NOT– - інверсія, що міняє місцями 0 і +1; NOT - інверсія, що міняє місцями -1 і +1; NOT+ - міняє місцями -1 і 0.