Троичный компьютер — компьютер, построенный на двоичных и троичных логических элементах и узлах, работающий в двоичной и троичной системе счисления по законам двоичной и троичной логики с применением двоичных и троичных алгоритмов.

История

• 1170—1250 гг., Фибоначчи (Леонардо Пизанский) сформулировал «задачу о гирях» («задача Баше-Менделеева»^[1]) и доказал, что наиболее экономичной является троичная симметричная система счисления^[2]
• 1840 г. Томас Фоулер (англ.) построил механическую троичную вычислительную машину, одну из самых ранних механических вычислительных машин.^[3][4]
• 1947 г. в работе ^[5], выполненной под руководством Джона фон Неймана, упоминается, но не обсуждается троичная система.

• 1956—1958 г. Н. П. Брусенцов из МГУ построил первую серийную электронную троичную ЭВМ (компьютер) «Сетунь» на ячейках из ферритдиодных магнитных усилителей переменного тока^[6], работавших в двухбитном троичном коде, четвёртое состояние двух битов не использовалось. Для передачи данных использовалась однопроводная система^[7]

• 1970 г. Н. П. Брусенцов из МГУ построил вторую серийную электронную троичную ЭВМ (компьютер) «Сетунь-70».
• 1973 - en:Ternac, создан в SUNY, Buffalo, США. Экспериментальный троичный компьютер, с арифметикой над 24-тритовыми и 48-тритовыми числами.
• 2008 г. (14 марта — 24 мая) построена 3-х тритная цифровая компьютерная система TCA2, версия v2.0 на 1484-х интегральных транзисторах^[8][9].

Преимущества троичных ЭВМ (компьютеров)

Троичные ЭВМ (компьютеры) обладают рядом преимуществ по сравнению с двоичными ЭВМ (компьютерами).

Удельная натуральнологарифмическая плотность записи информации описывается уравнением y=(ln(x))/x, где x — основание системы счисления. Из уравнения следует, что наибольшей плотностью записи информации обладает система счисления с основанием равным основанию натуральных логарифмов, то есть равным числу Эйлера (е=2,71…). Эту задачу решали ещё во времена Непера при выборе основания для логарифмических таблиц. Из целочисленных систем счисления наибольшей плотностью записи информации обладает троичная система счисления, поэтому при одинаковом числе аппаратных элементов — инверторов, троичные ЭВМ (компьютеры) имеют большую удельную ёмкость памяти^{[источник не указан 992 дня]} и большую удельную производительность процессора, чем двоичные ЭВМ (компьютеры)^{[источник не указан 992 дня]}.

Подобно тому, как в двоичных ЭВМ (компьютерах) операции умножения и деления на 2 и на 2 в степени n сводятся к операциям сдвига на один или n разрядов влево или вправо, так и в троичных ЭВМ (компьютерах) операции умножения на 3 и на 3 в степени n сводятся к операциям сдвига на один или n разрядов влево или вправо. Из-за этого свойства троичные ЭВМ (компьютеры) хорошо приспособлены к троичным алгоритмам, которые в большинстве случаев на троичных компьютерах работают быстрее двоичных алгоритмов, а на двоичных компьютерах теряют скорость.^{[источник не указан 992 дня]}

Троичная логика целиком включает в себя двоичную логику, как центральное подмножество, поэтому троичные ЭВМ (компьютеры) могут делать почти всё, что делают двоичные ЭВМ (компьютеры), плюс возможности троичной логики.

Компьютеры на симметричной троичной системе счисления также имеют то преимущество^{[источник не указан 992 дня]}, что в этой системе округление производится путём простого отбрасывания лишних разрядов, в связи с чем ошибки округления накапливаются намного медленнее: пропорционально не первой степени числа произведённых арифметических действий, а квадратному корню из этого числа.

Элементы троичных ЭВМ (компьютеров)

Известны троичные элементы следующих видов:

• Ферритодиодные троичные элементы Н. П. Брусенцова, аналогичные двоичным элементам ЛЭМ-1 Л. И.Гутенмахера (магнитные усилители)

^{[10] [11]}

Ламповые и транзисторные:

• Трёхуровневые потенциальные логические элементы, в которых трём устойчивым состояниям соответствуют три уровня напряжения (положительное, нулевое, отрицательное), (высокое, среднее, низкое)^[12][13][14]. Объём передаваемых данных увеличивается в 1,5 раза на один разряд. Суммарное быстродействие увеличивается приблизительно в 1,5*1,5=2,25 раза^{[источник не указан 992 дня]} . По сравнению с обычными двоичными триггерами прямые аппаратные затраты увеличиваются в 4,5 раза.
  

Амплитуда сигнала помехи до Uп/4 (до 25 % от Uп).

• Двухуровневые, потенциальные, в которых логические элементы (инверторы) имеют два устойчивых состояния с двумя уровнями напряжения (высокое, низкое), а троичность работы достигается системой обратных связей (троичный триггер)^{[источник не указан 899 дней]}.
  

Амплитуда сигнала помехи до Uп/2 (до 50 % от Uп).

• • Двухуровневые двухбитные^[15]. По скорости приблизительно на 1/3 (33и1/3%) уступают троичным двухуровневым трёхбитным триггерам^{[источник не указан 899 дней]}. По сравнению с обычными двоичными триггерами в 1,5 раза увеличивают прямые аппаратные затраты^{[источник не указан 899 дней]}.
  • Двухуровневые трёхбитные^{[источник не указан 899 дней]}. На 1/3 (33и1/3%) быстрее по сравнению с троичными двухуровневыми двухбитными триггерами. По сравнению с обычными двоичными RS-триггерами увеличивают объём хранимых и передаваемых данных в 1,5 раза на один разряд. Наиболее экономичны с точки зрения аппаратных затрат (уменьшают прямые аппаратные затраты приблизительно на 5,7 % по сравнению с аппаратными затратами на обычных двоичных триггерах)^{[источник не указан 899 дней]}.
• Смешанные, в которых вход данных трёхуровневый по одной линии и земле, а выход данных двухуровневый по трём линиям и земле. ^[16]
• Троичные сумматоры

Полный троичный тринарный (трёхоперендный) одноразрядный сумматор является неполной троичной логической тринарной (трёхоперандной) функцией.

Узлы троичных ЭВМ

• Троичные регистры

Простейшие троичные процессоры на троичных регистрах сдвига, выполняющие операции умножения и деления на и , прибавления и вычитания и , умножения и деления на и , прибавления и вычитания и описаны в ^{[источник не указан 899 дней]}.

Будущее

Дональд Кнут отмечал, что из-за массового производства двоичных компонентов для компьютеров, троичные компьютеры занимают очень малое место в истории вычислительной техники. Однако троичная логика элегантнее и эффективнее двоичной и в будущем, возможно, вновь вернутся к её разработке. ^[17]

В работе ^[18] возможным путём считают комбинацию оптического компьютера с троичной логической системой. По мнению авторов работы, троичный компьютер, использующий волоконную оптику, должен использовать три величины: 0 или ВЫКЛЮЧЕНО, 1 или НИЗКИЙ, 2 или ВЫСОКИЙ.

Оптическая троичная двухуровневая трёхразрядная (трёхбитная) одноединичная (однонулевая, однозначная) система из-за передачи за один такт одного трита увеличивает скорость передачи данных по одному разряду в 1,5 раза, по n троичным разрядам ещё больше, при этом уменьшаются удельные аппаратные затраты.

Будущий потенциал троичной вычислительной техники был также отмечен такой компанией как Hypres, которая активно участвует в троичной вычислительной технике. IBM в своих бумагах также сообщает о троичной вычислительной технике, но активно не участвует в ней.

См. также

• Троичная система счисления
• Троичный разряд
• Троичная логика
• Троичный триггер
• Троичный регистр
• Троичный полусумматор
• Троичный сумматор
• Троичный процессор
• Троичная ячейка памяти
• Троичная SRAM
• Троичные алгоритмы
• Компьютер
• Сетунь (компьютер)
• Суперкомпьютер
• Три

Примечания