Трійковий комп'ютер (англ. ternary або англ. trinary computer) — комп'ютер, який використовує для проведення обчислень тризначну логіку замість більш поширеної бінарної логіки.
Історія Редагувати
- 1203р., Фібоначчі (Леонардо Пізанській) (Піза, Італія) сформулював «задачу про гирі» («задача Баше-Менделєєва»), довів, що, при дозволі класти гирі тільки на одну шальку терезів, найбільш економною є двійкова система числення, а при дозволі класти гирі на обидві шальки терезів, найбільш економною є трійкова симетрична система числення, і опублікував її в «Книзі абака» (Liber abaci).
- 1840р., Томас Фоулер[en] (Торрингтон, графство Девон, Англія, Велика Британія) побудував механічну трійкову обчислювальну машину (помножувач з 55-тритним регістром результату), одну з найбільш ранніх механічних обчислювальних машин.
- 1947р., в роботі, виконаній під керівництвом Джона фон Неймана (США), згадується, але не обговорюється, трійкова система числення.
- 1958р., М. П. Брусєнцов побудував у МДУ першу дослідну електронну трійкову ЕОМ (комп'ютер) «Сетунь» на комірках з феритдіодних магнітних підсилювачів змінного струму, що працювали в двобітовому трійковому коді, четвертий стан двох бітів не використовувався. Для передавання даних використовувалася однопровідна система.
- 1959р., під керівництвом М. П. Брусєнцова (ОЦ МДУ) розроблена перша серійна трійкова ЕОМ «Сетунь». З 1962 по 1964рр. Казанським заводом математичних машин було вироблено 46 ЕОМ «Сетунь».
- 1970р., М. П. Брусєнцов побудував в МДУ другу електронну трійкову ЕОМ «Сетунь-70», провідним системним програмістом якої був Хосе Раміль Альварес[ru].
- 1973р., G. Frieder, A. Fong і CY Chao (SUNY, Баффало, США), створили Ternac[ru] — експериментальний трійковий емулятор на двійковій ЕОМ, з арифметикою над 24-тритними цілими і 48-тритними дійсними числами.
- 2008р., (14 березня — 24 травня), Jeff Connelly, Chirag Patel і Antonio Chavez (Advised by Professor Phillip Nico) (California Polytechnic State University of San Luis Obispo, Сан-Луїс-Обіспо, Каліфорнія, США) побудували тритритну цифрову комп'ютерну систему TCA2, версія v2.0, в трирівневій (3-Level CodedTernary, 3L CT, «однопровідній») системі трійкових логічних елементів на 1484-х інтегральних транзисторах.
- 2011р., (серпень), А. С. Куликов (Москва, Росія) побудував 12288-трітну модель трійкового контролера з двобітовими і трибітовими трійковими шинами 2BT3BTCA021 у дворівневих двобітових (2-Level 2-Bit BinaryCodedTernary, 2L 2B BCT, «двопровідних») і трибітових (2-Level 3-Bit BinaryCodedTernary, 2L 3B BCT, «трипровідних») системах трійкових логічних елементів у логічному симуляторі Atanua.
Переваги трійкових комп'ютерів Редагувати
Трійкові ЕОМ мають ряд переваг в порівнянні з двійковими ЕОМ.
При додаванні тритів у трійкових півсуматорах і в трійкових суматорах кількість додавань приблизно в 1,5 разу менша, ніж при додаванні бітів у бінарних півсуматорах і в бінарних суматорах, і, отже, швидкодія при додаванні приблизно в 1,5 разу більша.
При застосуванні симетричної трійкової системи числення і додавання, і віднімання проводиться в одних і тих самих двохаргументних (двохоперандних) півсуматорах-піввіднімачах або повних трьохаргументних (трьохоперандних) суматорах-віднімачах без перетворення від'ємних чисел у додаткові коди, тобто ще трохи швидше, ніж у бінарних півсуматорах і в бінарних повних суматорах з перетворенням від'ємних чисел в додаткові коди.
Питоме натурально логарифмічне число кодів (чисел) (щільність запису інформації) описується рівнянням , де — основа системи числення. З рівняння випливає, що найбільшою щільністю запису інформації володіє система числення з основою рівною основі натуральних логарифмів, тобто числу Ейлера (е=2,71…). Це завдання вирішували ще в часи Непера при виборі основи для логарифмічних таблиць.
Трійкова логіка цілком включає в себе двійкову логіку, як центральну підмножину, тому трійкові ЕОМ можуть робити майже все, що роблять двійкові ЕОМ, плюс можливості трійкової логіки.
Елементи трійкових комп'ютерів Редагувати
Відомі трійкові елементи таких видів:
Імпульсні Редагувати
- Ферритодіодні трійкові елементи М. П. Брусєнцова, аналогічні двійковим елементам Лем-1 Л. І. Гутенмахера (магнітні підсилювачі)
.
Потенційні Редагувати
Трирівневі Редагувати
- Трирівневі потенційні логічні елементи (3-Level CodedTernary, 3L CT, «однопровідні»), в яких трьом стійким станам відповідають три рівні напруги (додатна, нульова, від'ємна), (висока, середня, низька). Обсяг переданих даних збільшується в 1,5 рази на один трійковий розряд, але, через меншу швидкодію самої трирівневої фізичної системи, підсумкова швидкодія виходить менша, ніж швидкодія звичайної двійкової системи. Амплітуда сигналу перешкоди відносно напруги живлення до Uж/4 (до 25% від Uж).
Дворівневі Редагувати
- Дворівневі, потенційні (2-Level BinaryCodedTernary, 2L BCT), в яких логічні елементи (інвертори) мають два стійких стани з двома рівнями напруги (висока, низька), а трійковість роботи досягається системою зворотних зв'язків. Амплітуда сигналу перешкоди до Uж/2 (до 50% від Uж).
- Двобітові
- Трибітові
Змішані Редагувати
- Змішані, в яких вхід даних трирівневий по одній лінії і землі, а вихід даних дворівневий по трьох лініях і землі.
Вузли трійкових ЕОМ Редагувати
Повний трійковий тернарний (трьохоперандний) однорозрядний суматор є неповною трійковою логічною тернарною (трьохоперандною) функцією.
- Трійкові тригери
- Трійкові регістри
Майбутнє Редагувати
Дональд Кнут відзначав, що через масове виробництво двійкових компонентів для комп'ютерів, трійкові комп'ютери займають дуже мале місце в історії обчислювальної техніки. Однак трійкова логіка елегантніша і ефективніша від двійкової і в майбутньому, можливо, слід знову повернутися до її розробки.
У спільній роботі Цзінь, Хе і Лю (Jin, He, Lü) (2005) можливим шляхом вважають комбінацію оптичного комп'ютера з трійковою логічною системою. На думку авторів роботи, трійковий комп'ютер, що використовує волоконну оптику, повинен використовувати три величини: 0 або ВИМКНУТО, 1 або НИЗЬКИЙ, 2 або ВИСОКИЙ.
Оптична трійкова дворівнева трирозрядна (трибітова) одноодинична (однонулева, однозначна) система через передавання за один такт одного трита збільшує швидкість передачі даних по одному розряду в 1,5 рази на один розряд, по n трійковим розрядам — ще більше, при цьому зменшуються питомі апаратні витрати.
Майбутній потенціал трійкової обчислювальної техніки був також відзначений компанією Hypres, яка активно бере участь у розробці трійкової обчислювальної техніки. IBM у своїх публікаціях також повідомляє про трійкову обчислювальну техніку, але не бере активної участі в розробці.
Див. також Редагувати
- Трійкова система числення
- Трійковий розряд
- Трійкова логіка
- Трійковий тригер
- Трійковий процесор
- Трійкова комірка пам'яті
- Сетунь (комп'ютер)
- Ternac
Примітки Редагувати
- Слов'янська «золота» група [ 31 жовтня 2010 у Wayback Machine.]. Музей Гармонії і Золотого Перетину.
- . Архів оригіналу за 1 липня 2014. Процитовано 13 червня 2014.
- «Трійчастий принцип» Миколи Брусенцова [ 11 червня 2008 у Wayback Machine.]. Музей Гармонії і Золотого Перетину
- . Архів оригіналу за 1 липня 2014. Процитовано 13 червня 2014.
- Трійкова механічна рахункова машина Томаса Фоулера [ 14 жовтня 2018 у Wayback Machine.].
- . Архів оригіналу за 16 травня 2014. Процитовано 12 червня 2014.
- Раздел 5.2 Choice of binary system
- . Архів оригіналу за 2 жовтня 2014. Процитовано 13 червня 2014.
- Брусенцов Н. П. Троичные ЭВМ "Сетунь" и "Сетунь 70" : [ 11 червня 2009] // Международная конференция SORUCOM. — 2006.
- . Архів оригіналу за 10 лютого 2017. Процитовано 12 червня 2014.
- http://www.flickr.com/photos/theyoungthousands/sets/72157605274828930/ [ 10 січня 2015 у Wayback Machine.] Trinary Computer
- ↑ http://xyzzy.freeshell.org/trinary/CPE%20Report%20-%20Ternary%20Computing%20Testbed%20-%20RC6a.pdf [ 4 березня 2016 у Wayback Machine.] Ternary Computing Testbed 3-Trit Computer Architecture. Jeff Connelly, Computer Engineering Department, August 29th, 2008, with contributions from Chirag Patel and Antonio Chavez. Advised by Professor Phillip Nico. California Polytechnic State University of San Luis Obispo
- ↑ . Архів оригіналу за 3 листопада 2012. Процитовано 12 червня 2014.
- . Архів оригіналу за 3 листопада 2012. Процитовано 12 червня 2014.
- http://emag.iis.ru/arc/infosoc/emag.nsf/f0c3e40261f64c5b432567c80065e37d/72de119fdb628501c3257193004180c8?OpenDocument [ 2 лютого 2014 у Wayback Machine.] МГУ — не конкурент, а колыбель науки или о том, что в информационном обществе нельзя без Аристотеля. Н. П. Брусенцов. О «Сетуни», её разработках, производстве
- http://www.trinitas.ru/rus/doc/0226/002a/02260054.htm [ 2 лютого 2014 у Wayback Machine.] АКАДЕМИЯ ТРИНИТАРИЗМА. Дмитрий Румянцев. Долой биты! (Интервью с конструктором троичной ЭВМ)
- Троичная цифровая техника. Перспектива и современность. 28.10.05 Александр Кушнеров, Университет им. Бен-Гуриона, Беэр-Шева, Израиль. [ 7 жовтня 2013 у Wayback Machine.] (рос.)
- . Архів оригіналу за 31 січня 2009. Процитовано 12 червня 2014.
- Троичные триггеры на двоичных логических элементах [ 27 червня 2009 у Wayback Machine.] (рос.)
- . Архів оригіналу за 16 вересня 2008. Процитовано 12 червня 2014.
- D.E. Knuth, The Art of Computer Programming — Volume 2: Seminumerical Algorithms, pp. 190—192. Addison-Wesley, 2nd ed., 1980. ISBN 0-201-03822-6.
- Ternary Optical Computer
Посилання Редагувати
Ця стаття потребує упорядкування для відповідності стандартам якості Вікіпедії. |
- Сайт матеріалів з трійкової інформатики (МДУ) [ 31 березня 2022 у Wayback Machine.]
- [недоступне посилання — історія]
- Http://www.trinitas.ru/rus/doc/0226/002a/02260054.htm [ 2 лютого 2014 у Wayback Machine.] Академія тринітаризму. Дмитро Румянцев. Геть біти! (Інтерв'ю з конструктором трійкової ЕОМ. Також в UPgrade 27 лютого 2009)
- «Сетунь-ВС». Програма-модель трійкової ЕОМ «Сетунь» Брусєнцова [ 29 вересня 2014 у Wayback Machine.]
- Віктор Лофгрен. Проект «Тунгуска» (емулятор 6-розрядної трійкової ЕОМ). [ 30 червня 2011 у Wayback Machine.]
- * / trinary.cc Стів Грабб. Проект елементів і вузлів трійкового трирівневого комп'ютера.
- Брусєнцов М. П. Неадекватність двійкової інформатики. [ 18 квітня 2021 у Wayback Machine.]
- Мікросхема нового підсилювача струму працює в трійковій системі. [ 5 березня 2016 у Wayback Machine.]
- Стахов А. П. Трійковий принцип Брусєнцова, система числення Бергмана і «золота» трійкова дзеркально-симетрична арифметика [ 3 березня 2022 у Wayback Machine.]
- Team: r2d2. Multiple-Valued Logic architectures and circuits. Participants: Daniel Chillet, Ekue Kinvi-Boh, Olivier Sentieys. — Команда, яка в 2004 р., в Catholic University of Louvain-La-Neuve (UCL) (Франція), випустила перші повністю трійкові мікросхеми (64-term SRAM і 4 -term суматор).
- INRIA. Team R2D2. Reconfigurable and Retargetable Digital Devices. Renne. Activiti Report. 2004
- Майбутнє квантових комп'ютерів — у трійкових обчисленнях[недоступне посилання з травня 2019]
- Трійкова цифрові системи і трійкова логіка [ 7 березня 2022 у Wayback Machine.]
- Творець трійкового комп'ютера[недоступне посилання з травня 2019]
- Творець трійкової ЕОМ [ 14 травня 2021 у Wayback Machine.]
- Історія комп'ютера. Трійковий комп'ютер. [ 13 квітня 2017 у Wayback Machine.]
- Наукова конференція, присвячена п'ятдесятиріччю ЕОМ «Сетунь» [ 6 березня 2016 у Wayback Machine.]
- Http://www.dialog-21.ru/news/digest.asp?id=123186[недоступне посилання з травня 2019] «Трійковий Комп'ютер???»
- Http://www.flickr.com/photos/theyoungthousands/sets/72157605274828930/ [ 10 січня 2015 у Wayback Machine.] Фотографії конструкції і осцилограми трирівневої 3-х трітної трійкової цифрової комп'ютерної системи.
- Http://xyzzy.freeshell.org/trinary/CPE%20Report%20-%20Ternary%20Computing%20Testbed%20-%20RC6a.pdf [ 4 березня 2016 у Wayback Machine.] Ternary Computing Testbed 3-Trit Computer Architecture. Jeff Connelly, Computer Engineering Department, August 29th, 2008, with contributions from Chirag Patel and Antonio Chavez. Advised by Professor Phillip Nico. California Polytechnic State University of San Luis Obispo. Архітектура 3-х трітного трійкового комп'ютера.
- Http://www.arsvest.ru/archive/issue680/posidelki/view8787.html [ 20 квітня 2021 у Wayback Machine.] «двійкову логіку у відставку!»
- http://www.trinitas.ru/rus/doc/0226/002a/02260075.htm Академія тринітаризму. Румянцев Д. Льюїс Керролл і трійкова машина[недоступне посилання з липня 2019]