nedoPC.org

Community of electronics hobbyists established in 2002

...
Atom Feed | View unanswered posts | View active topics It is currently 15 Oct 2018 05:00



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

Joined: 03 Aug 2003 23:37
Posts: 1481
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 15:49
Profile
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 16995
Location: Colorado
Reply with quote
Думаю что надо


09 Mar 2006 19:29
Profile WWW
Retired

Joined: 03 Aug 2003 23:37
Posts: 1481
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 05:42
Profile
Retired

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

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

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


16 Aug 2011 00:40
Profile
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 16995
Location: Colorado
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 07:03
Profile WWW
Fanat

Joined: 06 Nov 2013 15:09
Posts: 50
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 01:06
Profile
Retired

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


13 Sep 2011 01:33
Profile
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 16995
Location: Colorado
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 07:39
Profile WWW
Fanat

Joined: 06 Nov 2013 15:09
Posts: 50
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 09:27
Profile
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 16995
Location: Colorado
Reply with quote
Сдаётся мне, что линки идентичны...

P.S. Вот корректный линк на первую статью:
http://www.ijest.info/docs/IJEST10-02-08-40.pdf


24 Sep 2011 12:59
Profile WWW
Fanat

Joined: 06 Nov 2013 15:09
Posts: 50
Location: 82.147.177.70
Reply with quote
Shaos wrote:
Сдаётся мне, что линки идентичны...

P.S. Вот корректный линк на первую статью:
http://www.ijest.info/docs/IJEST10-02-08-40.pdf


Да, сплоховал, тем более досадно, что первая статья наиболее
по-интересней будет


24 Sep 2011 23:36
Profile
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 16995
Location: Colorado
Reply with quote
Вроде ещё не пролетало - квантовые вычисления и троичность:

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


01 Nov 2011 20:17
Profile WWW
Admin
User avatar

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


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

_________________
:eugeek: https://twitter.com/Shaos1973
09 Oct 2015 10:26
Profile WWW
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 16995
Location: Colorado
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"

_________________
:eugeek: https://twitter.com/Shaos1973


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

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

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

_________________
iLavr


13 Mar 2016 12:49
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 18 posts ]  Go to page 1, 2  Next

Who is online

Users browsing this forum: No registered users and 1 guest


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.