 Ternary.info Forum Index Ternary Hardware {RUS}
Троичное АЦП | Register To Post |
| Threaded | Newest First | Previous Topic | Next Topic | Bottom |
| Poster | Thread |
|---|---|
| Mbr | Posted on: 2009/12/1 16:53 |
Moderator   Joined: 2005/4/10 From: Moscow Posts: 381 |
Re: Троичное АЦП Quote:
К слову, а можно ли как-то сравнить сложность двоичного и троичного процессора? Если взять минимальный набор команд и реализовать для них двоичное и троичное железо? Сложное и неоднозначное это дело. Даже если взять к примеру простейший вариант - (Z)OISC-процессор, то это потребует немало времени на создание прототипов для сравнения. Кроме того, что и как вы планируете сравнивать: число элементов и связей, производительность, что-то ещё? В целом лично мне было бы интересно принять посильное частие. А какую роль вы готовы взять на себя в этом проекте?
|
| Shaos | Posted on: 2009/12/1 23:45 |
Webmaster   Joined: 2005/4/9 From: New York Posts: 754 |
Re: Троичное АЦП Quote:
Даже двоичные сумматоры могут быть разные. Во-первых, можно ли считать одним гейтом элемент исключающее-или (сложение по модулю два)? Во-вторых, строя сумматор должны ли мы добиваться минимального количества элементов (обычный многоразрядный сумматор с последовательным переносом) либо максимального быстродействия (многоразрядный сумматор со схемой быстрого параллельного переноса)?
|
| sva | Posted on: 2009/12/3 0:13 |
Quite a regular  Joined: 2008/6/17 From: Posts: 57 |
Re: Троичное АЦП я полагаю адекватной оценкой было сравнение удельной производительности - соотношения производительности к кол-ву транзисторов (! не вентилей) или площади топологии на одном техпроцессе
а для этого надо выполнить алгоритм одинаковой сложности на обоих устройствах при этом и алгоритмическая эффективность реализации должна быть сравнима в общем сдается мне что это будет возможно только после перового живого камня ;) |
| Mbr | Posted on: 2009/12/4 16:36 |
Moderator Joined: 2005/4/10 From: Moscow Posts: 381 |
Re: Троичное АЦП Вряд ли это верный подход, т.к. многие троичные элементы могут быть реализованы без транзисторов вообще.
|
| sva | Posted on: 2009/12/4 21:19 |
Quite a regular Joined: 2008/6/17 From: Posts: 57 |
Re: Троичное АЦП так алгоритмы работы и в двоичном и в троичном вычислителе разные
логично сравнивать параметры уже полной системы - сравнение отдельных элементов вряд ли вообще что-нб скажет об эффективности |
| kvt | Posted on: 2009/12/5 13:47 |
Just popping in  Joined: 2006/9/6 From: Posts: 15 |
Re: Троичное АЦП Quote:
Даже не знаю. Пока что я не смог сформулировать для себя проект достаточно убедительным образом, чтобы им серъезно заниматься. Можно написать эмулятор, на базе которого можно было бы создавать логические блоки и в конце концов прийти к полноценному компьютеру. Но тут мы упираемся в тот факт, что троичный компьютер невозможно построить из тех же базовых блоков, что и двоичный. Так что в лоб сравнить не получится. Пока что создается впечатление, что несмотря на привлекательность троичной системы схемотехнические решения будут неоправданно сложнее двоичных и троичный ацп тому наглядное подтверждение. Другой простой пример - определение знака числа. В двоичной системе для того, чтобы определить знак, достаточно посмотреть состояние одного определенного бита. В троичной нужно просканировать число от старшего разряда до первого ненулевого. Если делать это схемотехнически - получим сложную схему. Если программно - потеряем скорость. |
| Mbr | Posted on: 2009/12/5 16:13 |
Moderator Joined: 2005/4/10 From: Moscow Posts: 381 |
Re: Троичное АЦП Quote:
Другой простой пример - определение знака числа. В двоичной системе для того, чтобы определить знак, достаточно посмотреть состояние одного определенного бита. Тут вы заблуждаетесь, т.к. при таком подходе вы запросто получите +0 и -0, чего в природе не существует. Для полноценного определения знака числа необходимо так же проверять это число на 0. Quote:
Снова усложняете - достаточно сравнить его с нулем, и в результате получим -, 0 и +.
|
| Shaos | Posted on: 2009/12/5 18:35 |
Webmaster Joined: 2005/4/9 From: New York Posts: 754 |
Re: Троичное АЦП Quote:
ну если взять 0 как число положительное (как принято считать), то действительно достаточно лишь прочекать один бит Quote:
сравнение - это тоже вычитание, но без сохранения результата - сложновато, я в своё время придумал более простую схему на ключах (можно поробовать на оптопарах её построить) вот то что в троичном сбалансированном коде делается действительно проще чем в двоичном, так это отрицание (троичная инверсия) и проверка на кратность 3 (и вообще 3^n) 
|
| kvt | Posted on: 2009/12/6 3:23 |
Just popping in Joined: 2006/9/6 From: Posts: 15 |
Re: Троичное АЦП Quote:
Если исходить из строго математического подхода, то у ноля знака нет (http://ru.wikipedia.org/wiki/0_%28%D1%87%D0%B8%D1%81%D0%BB%D0%BE%29) и в этом смысле троичная система более строга, нежели двоичная. Но с практической точки зрения действительно можно считать ноль положительным. |
| sva | Posted on: 2009/12/6 11:48 |
Quite a regular Joined: 2008/6/17 From: Posts: 57 |
Re: Троичное АЦП а что мешает таскать с данными тэги?
в них можно заложить не только информацию о знаке но и кой чего ещё, к примеру информацию о типе данных главное при этом проследить чтобы тег имел разумный размер |
| « 1 2 3 (4) | |
| Threaded | Newest First | Previous Topic | Next Topic | Top |
| Register To Post | |