Author |
Message |
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Стоит ли размещать здесь обзоры (или переложения своими словами) современных и исторических работ по основной теме сайта ? В моем распоряжении есть некоторые документы, например:
современные:
- Троичные алгоритмы ЛеРоя и Халлека из Университета штата Юта (США)
исторические:
- "MOTIVATION FOR TERNARY COMPUTERS" By G. Frieder
- "EMULATION OF A TERNARY COMPUTER" By G. Frieder and C. Luk
|
09 Mar 2006 14:49 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22826 Location: Silicon Valley
|
Думаю что надо
|
09 Mar 2006 18:29 |
|
|
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Первые зарубежные упоминания об исследованиях уравновешенной троичной системы счисления относятся к 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
Продолжение следует...
|
27 Mar 2006 04:42 |
|
|
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Нашёл наконец-то ту самую "Главную иностранную книгу", в которой подробно рассматриваются вопросы построения быстродействующих электронных вычислительных устройств. Причём рассматриваются они там очень детально. Книга называется "High speed computing devices", издана в 1950-м году в MIT. Сейчас это издание имеет статус Public domain. Вот ссылка на скан:
http://www.archive.org/details/HighSpee ... ingDevices
В книге рассматриваются вопросы экономичности систем счисления, и в этом контексте упоминается классическая троичная система счисления. См. стр. 77-78.
|
15 Aug 2011 23:40 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22826 Location: Silicon Valley
|
Реализация троичного сумматора в статье 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. Также там не только комбинационные схемы рассмотрены, но и автоматы. Даже аппаратная реализация на биполярных транзисторах и диодах имеется. В списке литературы много русских имён, в том числе есть Брусенцов.
|
16 Aug 2011 06:03 |
|
|
rvnick
Fanat
Joined: 06 Nov 2013 14:09 Posts: 68 Location: 82.147.177.70
|
S.Thelliez "Introduction to the study of ternary switching structures (Information and systems theory, Volume 4)", 1975.
Это просто книга была, или в сети можно найти?
|
13 Sep 2011 00:06 |
|
|
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Здесь речь о книге, в сети не искали.
|
13 Sep 2011 00:33 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22826 Location: Silicon Valley
|
Книга у меня на руках - она редкая, поэтому вряд ли её кто-то сканировал
У меня была мысль отсканировать несколько схем оттуда - многое очень похоже на то, что я делаю последние годы
|
14 Sep 2011 06:39 |
|
|
rvnick
Fanat
Joined: 06 Nov 2013 14:09 Posts: 68 Location: 82.147.177.70
|
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 - симуляторе.
|
24 Sep 2011 08:27 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22826 Location: Silicon Valley
|
Вроде ещё не пролетало - квантовые вычисления и троичность:
http://web.cecs.pdx.edu/%7Emperkows/temp/quantum.html
|
01 Nov 2011 19:17 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22826 Location: Silicon Valley
|
Тут википедия пишет про какой-то французский институт, который сделал чип памяти R2D2 - я раскопал побольше информации:
|
09 Oct 2015 09:26 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22826 Location: Silicon Valley
|
| | | | Shaos wrote: Реализация троичного сумматора в статье 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. Venkatapathyhttp://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"
|
13 Mar 2016 11:22 |
|
|
Lavr
Supreme God
Joined: 21 Oct 2009 08:08 Posts: 7777 Location: Россия
|
И у них, похоже, тоже невостребованные книги выбрасывают в продажу... Я себе штук 5 приличных и даже редких книг по процессорам приобрел при распродаже из библиотеки одного военного училища... чистенькие... нетронутые даже!
_________________ iLavr
|
13 Mar 2016 11:49 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22826 Location: Silicon Valley
|
Я в своём УПИ во времена студенчества и аспирантства любил захаживать на распродажу в университетскую библиотку - скупал по копеечным ценам всякие старые околокомпьютерные книжки ушедшие на списание - кое-что привёз с собой в штаты, кое-что выбросил до переезда (например про ЕС и СМ ЭВМы)
|
13 Mar 2016 12:09 |
|
|
Lavr
Supreme God
Joined: 21 Oct 2009 08:08 Posts: 7777 Location: Россия
|
Очень во многих местах в сети лежит статья: Novel Three-state Quantum Dot Gate Field Effect TransistorГде-то за нее денег просят, где-то дают прочитать abstract... Я каким-то образом скачал один вариант, может быть не полный. Но в чем проявляется этот " Three-state Quantum Dot Gate Field Effect" я так и не понял. Особенно в части " Three-state..."
_________________ iLavr
|
10 Oct 2017 15:30 |
|
|