Зарубежные исследования и публикации по троичной тематике

[Mac Buster]

Стоит ли размещать здесь обзоры (или переложения своими словами) современных и исторических работ по основной теме сайта ? В моем распоряжении есть некоторые документы, например:

современные:

- Троичные алгоритмы ЛеРоя и Халлека из Университета штата Юта (США)

исторические:

- "MOTIVATION FOR TERNARY COMPUTERS" By G. Frieder

- "EMULATION OF A TERNARY COMPUTER" By G. Frieder and C. Luk

[Shaos]

Думаю что надо

[Mac Buster]

Первые зарубежные упоминания об исследованиях уравновешенной троичной системы счисления относятся к 19-му веку.

Авторы наиболее известных работ:

- французский инженер Lon Lalanne (публикация относится к 1840 году) Лаланн, Леон Луи (Le'on-Louis Chre'tien Lalanne, 1811-1892) - французский инженер, член французского Института, с 1883 г. - сенатор; учился в политехнической школе, изобрел различные пособия для вычислений (между прочим balance a` calcul, b. alge' brique). Он написал: "Tables nouvelles pour abre'ger divers calculs" (1840); "Tables graphiques a` l'usage des chemins de fer" (1842-43); "Description et usage de l'abaque ou compteur universel" (1845); "Instruction sur les re`gles a` calcul" (1851) и др.

- британец Thomas Fowler, кроме проведения теоретических работ построил работающую вычислительную машину производящую арифметические действия с числами представленными в уравновешенной троичной системе счисления.

P.S. Зарубежные книги имеющие отношение к уравновешенной троичной системе счисления или хотя бы упоминающей её.

1) Delta: A Paradox Logic
by Nathaniel Hellerstein - Mathematics - 1998 - 276 pages

2) Hexagonal Image Processing: A Practical Approach
by Lee Middleton, Jayanthi Sivaswamy

3) Persectives on System Informatics
by D Bjorner, A Zamulin, M Broy

4) Computer Arithmetic: Algorithms and Hardware Designs
by Behrooz Parhami

5) The Moment of Proof: Mathematical Epiphanies
by Donald C Benson

6) Number: From Ahmes to Cantor
by Midhat Gazale

7) Automatic Sequences: Theory, Applications, Generalizations
by Jean-Paul Allouche, Jeffrey Shallit

8) The Art of Computer Programming
by Donald Ervin Knuth - Addison-Wesley Pub. Co

Продолжение следует...

[Mac Buster]

Нашёл наконец-то ту самую "Главную иностранную книгу", в которой подробно рассматриваются вопросы построения быстродействующих электронных вычислительных устройств. Причём рассматриваются они там очень детально. Книга называется "High speed computing devices", издана в 1950-м году в MIT. Сейчас это издание имеет статус Public domain. Вот ссылка на скан:

http://www.archive.org/details/HighSpee ... ingDevices

В книге рассматриваются вопросы экономичности систем счисления, и в этом контексте упоминается классическая троичная система счисления. См. стр. 77-78.

[Shaos]

Реализация троичного сумматора в статье 1993 года:

VLSI Design
Volume 4 (1996), Issue 1, Pages 75-81
Design and Implementation of a Low Power Ternary Full Adder
A. Srivastava and K. Venkatapathy
http://www.hindawi.com/journals/vlsi/19 ... 6.abs.html

А недавно нашёл ещё более раннее описание алгоритма синтеза, переизобретённого мной в DDTc:

S.Thelliez "Introduction to the study of ternary switching structures (Information and systems theory, Volume 4)", 1975.

Это английский перевод французской книжки 1973 года. Правда автор называет троичный мультиплексор именем "T operator" и чаще использует значения 0,1,2 чем -,0,+. Там даже описано переворачивание таблиц истинности для получения лучшего результата - как раз то, что делает DDTp. Также там не только комбинационные схемы рассмотрены, но и автоматы. Даже аппаратная реализация на биполярных транзисторах и диодах имеется. В списке литературы много русских имён, в том числе есть Брусенцов.

[rvnick]

S.Thelliez "Introduction to the study of ternary switching structures (Information and systems theory, Volume 4)", 1975.

Это просто книга была, или в сети можно найти?

[Mac Buster]

Здесь речь о книге, в сети не искали.

[Shaos]

S.Thelliez "Introduction to the study of ternary switching structures (Information and systems theory, Volume 4)", 1975.

Это просто книга была, или в сети можно найти?

Книга у меня на руках - она редкая, поэтому вряд ли её кто-то сканировал
У меня была мысль отсканировать несколько схем оттуда - многое очень похоже на то, что я делаю последние годы

[rvnick]

http://www.ijest.info/docs/IJEST10-02-08-40.pdf
MINIMIZATION OF TERNARY COMBINATIONAL CIRCUITS - A SURVEY
A.SATHISH KUMAR AND A.SWETHA PRIYA
Статья индийцев,посвящённая построению троичных логических элементов используя троичные мультиплексорпы (3:1MUX,в ихней
терминологии).

http://www.enggjournals.com/ijcse/doc/I ... 05-116.pdf
Modeling Of Combinational Circuits Based On
Ternary Multiplexer Using VHDL
Те же авторы, те же идеи, только с моделированием
в VHDL - симуляторе.

[Shaos]

Вроде ещё не пролетало - квантовые вычисления и троичность:

http://web.cecs.pdx.edu/%7Emperkows/temp/quantum.html

[Shaos]

Тут википедия пишет про какой-то французский институт, который сделал чип памяти R2D2 - я раскопал побольше информации:

[Shaos]

Реализация троичного сумматора в статье 1993 года:

VLSI Design
Volume 4 (1996), Issue 1, Pages 75-81
Design and Implementation of a Low Power Ternary Full Adder
A. Srivastava and K. Venkatapathy
http://www.hindawi.com/journals/vlsi/19 ... 6.abs.html

А недавно нашёл ещё более раннее описание алгоритма синтеза, переизобретённого мной в DDTc:

S.Thelliez "Introduction to the study of ternary switching structures (Information and systems theory, Volume 4)", 1975.

Это английский перевод французской книжки 1973 года. Правда автор называет троичный мультиплексор именем "T operator" и чаще использует значения 0,1,2 чем -,0,+. Там даже описано переворачивание таблиц истинности для получения лучшего результата - как раз то, что делает DDTp. Также там не только комбинационные схемы рассмотрены, но и автоматы. Даже аппаратная реализация на биполярных транзисторах и диодах имеется. В списке литературы много русских имён, в том числе есть Брусенцов.

Случайно наткнулся на амазоне вот на эту книжку - и немедленно купил:

"Computer Science and Multiple Valued Logic" Edited by David C.Rine, 1977.

Это сборник статей разных авторов - там есть много про троичность (правда не взвешенную) и даже приведены принципиальные схемы и фотки чипов!

P.S. Книжка пришла из Великобритании - раньше она была в центральной библиотеке лондонского "Imperial College of Science, Technology and Medicine"

[Lavr]

Книжка пришла из Великобритании - раньше она была в центральной библиотеке лондонского "Imperial College of Science, Technology and Medicine"

И у них, похоже, тоже невостребованные книги выбрасывают в продажу...
Я себе штук 5 приличных и даже редких книг по процессорам приобрел при распродаже
из библиотеки одного военного училища... чистенькие... нетронутые даже!

[Shaos]

Книжка пришла из Великобритании - раньше она была в центральной библиотеке лондонского "Imperial College of Science, Technology and Medicine"

И у них, похоже, тоже невостребованные книги выбрасывают в продажу...
Я себе штук 5 приличных и даже редких книг по процессорам приобрел при распродаже
из библиотеки одного военного училища... чистенькие... нетронутые даже!

Я в своём УПИ во времена студенчества и аспирантства любил захаживать на распродажу в университетскую библиотку - скупал по копеечным ценам всякие старые околокомпьютерные книжки ушедшие на списание - кое-что привёз с собой в штаты, кое-что выбросил до переезда (например про ЕС и СМ ЭВМы)

[Lavr]

Очень во многих местах в сети лежит статья:
Novel Three-state Quantum Dot Gate Field Effect Transistor
Где-то за нее денег просят, где-то дают прочитать abstract...
Я каким-то образом скачал один вариант, может быть не полный.

Но в чем проявляется этот "Three-state Quantum Dot Gate Field Effect" я так и не понял.
Особенно в части "Three-state..."