nedoPC.org

Electronics hobbyists community established in 2002
Atom Feed | View unanswered posts | View active topics It is currently 28 Mar 2024 15:13



Reply to topic  [ 27 posts ]  Go to page 1, 2  Next
Зарубежные исследования и публикации по троичной тематике 
Author Message
Retired

Joined: 03 Aug 2003 22:37
Posts: 1474
Location: Moscow
Reply with quote
Стоит ли размещать здесь обзоры (или переложения своими словами) современных и исторических работ по основной теме сайта ? В моем распоряжении есть некоторые документы, например:

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

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

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

- "MOTIVATION FOR TERNARY COMPUTERS" By G. Frieder

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


09 Mar 2006 14:49
Profile
Admin
User avatar

Joined: 08 Jan 2003 23:22
Posts: 22412
Location: Silicon Valley
Reply with quote
Думаю что надо


09 Mar 2006 18:29
Profile WWW
Retired

Joined: 03 Aug 2003 22:37
Posts: 1474
Location: Moscow
Reply with quote
Первые зарубежные упоминания об исследованиях уравновешенной троичной системы счисления относятся к 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
Profile
Retired

Joined: 03 Aug 2003 22:37
Posts: 1474
Location: Moscow
Reply with quote
Нашёл наконец-то ту самую "Главную иностранную книгу", в которой подробно рассматриваются вопросы построения быстродействующих электронных вычислительных устройств. Причём рассматриваются они там очень детально. Книга называется "High speed computing devices", издана в 1950-м году в MIT. Сейчас это издание имеет статус Public domain. Вот ссылка на скан:

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

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


15 Aug 2011 23:40
Profile
Admin
User avatar

Joined: 08 Jan 2003 23:22
Posts: 22412
Location: Silicon Valley
Reply with quote
Реализация троичного сумматора в статье 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
Profile WWW
Fanat

Joined: 06 Nov 2013 14:09
Posts: 61
Location: 82.147.177.70
Reply with quote
S.Thelliez "Introduction to the study of ternary switching structures (Information and systems theory, Volume 4)", 1975.

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


13 Sep 2011 00:06
Profile
Retired

Joined: 03 Aug 2003 22:37
Posts: 1474
Location: Moscow
Reply with quote
Здесь речь о книге, в сети не искали.


13 Sep 2011 00:33
Profile
Admin
User avatar

Joined: 08 Jan 2003 23:22
Posts: 22412
Location: Silicon Valley
Reply with quote
rvnick wrote:
S.Thelliez "Introduction to the study of ternary switching structures (Information and systems theory, Volume 4)", 1975.

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


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


14 Sep 2011 06:39
Profile WWW
Fanat

Joined: 06 Nov 2013 14:09
Posts: 61
Location: 82.147.177.70
Reply with quote
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
Profile
Admin
User avatar

Joined: 08 Jan 2003 23:22
Posts: 22412
Location: Silicon Valley
Reply with quote
Вроде ещё не пролетало - квантовые вычисления и троичность:

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


01 Nov 2011 19:17
Profile WWW
Admin
User avatar

Joined: 08 Jan 2003 23:22
Posts: 22412
Location: Silicon Valley
Reply with quote
Тут википедия пишет про какой-то французский институт, который сделал чип памяти R2D2 - я раскопал побольше информации:


Attachments:
File comment: copy
R2D2.gif
R2D2.gif [ 92.39 KiB | Viewed 25680 times ]

_________________
:dj: https://mastodon.social/@Shaos
09 Oct 2015 09:26
Profile WWW
Admin
User avatar

Joined: 08 Jan 2003 23:22
Posts: 22412
Location: Silicon Valley
Reply with quote
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. 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.

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

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

_________________
:dj: https://mastodon.social/@Shaos


13 Mar 2016 11:22
Profile WWW
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Shaos wrote:
Книжка пришла из Великобритании - раньше она была в центральной библиотеке лондонского "Imperial College of Science, Technology and Medicine"

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

_________________
iLavr


13 Mar 2016 11:49
Profile
Admin
User avatar

Joined: 08 Jan 2003 23:22
Posts: 22412
Location: Silicon Valley
Reply with quote
Lavr wrote:
Shaos wrote:
Книжка пришла из Великобритании - раньше она была в центральной библиотеке лондонского "Imperial College of Science, Technology and Medicine"

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


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

_________________
:dj: https://mastodon.social/@Shaos


13 Mar 2016 12:09
Profile WWW
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Очень во многих местах в сети лежит статья:
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
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 27 posts ]  Go to page 1, 2  Next

Who is online

Users browsing this forum: Google [Bot] and 16 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB® Forum Software © phpBB Group
Designed by ST Software.