nedoPC.org

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



Reply to topic  [ 27 posts ]  Go to page Previous  1, 2
Преимущества (и недостатки) троичной системы перед двоичной 
Author Message
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
AlexanderZh wrote:
Инвертированный MUL как раз будет им.

Скорее инвертированный "Троичный XOR" похож на MUL, потому как "Троичный XOR" нужен однозначно,
как управляемый инвертор, а вот MUL... "надобность под вопросом".

_________________
iLavr


13 Jan 2019 04:18
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Lavr wrote:
какие логические функции троичной логики желательно
иметь в троичном CPU, причем какие сугубо троичные предпочтительны?

Я вот чего хочу понять, собственно говоря...
Когда рассуждают о преимуществе троичной логики, обычно приводят примеры, когда двоичная
логика дает неверный результат. В частности, такой:
Attachment:
2-logic.gif
2-logic.gif [ 29.07 KiB | Viewed 6149 times ]

Вот когда я спрашиваю, какие логические функции троичной логики желательно иметь в троичном
CPU
, я имею в виду - каких функций нам достаточно, чтобы похожие задачи разрешались без затруднений,
всё же на то и троичный CPU, чтобы успешно решать задачи, где двоичная логика пасует...

_________________
iLavr


04 Feb 2019 17:09
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Я тут подумал над всякими такими задачами, и над схемотехникой тоже подумал...
И мне кажется (возможно, я и ошибаюсь) что не хватает в наборе некоей функции
типа MID (или я её не увидел).
У нас есть функции MIN и MAX, эксклюзивно реагирующие на совпадение
-1 и +1, а вот функции, эксклюзивно реагирующей на совпадение '0',
я что-то в наборе не вижу.

Я понимаю, конечно, что её можно реализовать из имеющихся, но ведь и MIN можно
реализовать из MAX (и наоборот), но MIN и MAX у нас в наборе обе есть.

_________________
iLavr


08 Feb 2019 10:05
Profile
Fanat
User avatar

Joined: 18 Nov 2014 09:17
Posts: 52
Location: Отсюда
Reply with quote
Да пажалста... Тут сначала определиться надо, КАК функция должна реагировать.
Например, положительно на два нуля и никак на всё остальное:
Attachment:
mid.png
mid.png [ 1.96 KiB | Viewed 6101 times ]

Я же говорю, раздолье полнейшее )))


08 Feb 2019 12:03
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Хорошая легкая статейка с картинками попалась по сабжу: :wink:
Attachment:
2004_5_78.zip [476.28 KiB]
Downloaded 304 times

_________________
iLavr


17 Oct 2020 08:07
Profile
Writer

Joined: 24 Oct 2022 14:34
Posts: 12
Reply with quote
Shaos wrote:
У нас уже была похожая тема: Тринарное исчисление против бинарного
Только она ушла далеко в сторону и я её прикрыл ;)

Из того, что сразу же приходит в голову на тему преимуществ сбалансированной троичности:
1) 3 ближе к самому оптимальному основанию для систем счисления e нежели 2
2) для представления отрицательных чисел не надо городить никаких "дополнительных кодов"
3) округление делается через простое отбрасывание ненужных разрядов (без всяких проверок на >=0.5 и т.д.)
4) для передачи паралелльных данных надо в log 3 / log 2 = 1.5849625007211561814537389439478 раз меньше проводов ;)

Из недостатков (на мой взгляд):
1) для проверки знака числа надо сделать больше телодвижений (найти самый старший ненулевой разряд)
2) нет простых способов деления на 2 и умножения на 2 (зато есть деление и умножение на 3 через сдвиг разрядов : )
3) число 0.5 невозможно представить конечным числом троичных разрядов (зато можно 0.33333... : )

Надо делать ЭВМ в которой есть как троичный, так и двоичный сумматор. И с делением на 2 и 3 будет решена проблема. :)
"число 0.5 невозможно представить конечным числом троичных разрядов " МОЖНО ПРЕДСТАВИТЬ! ЕСЛИ ВВЕСТИ ФОРМАТ С ФИКСИРОВАННОЙ ЗАПЯТОЙ!


27 Oct 2022 02:01
Profile
Admin
User avatar

Joined: 08 Jan 2003 23:22
Posts: 22409
Location: Silicon Valley
Reply with quote
ФИКСИРОВАННАЯ ЗАПЯТАЯ не поможет - точно половину целого не получить никак...

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


27 Oct 2022 22:10
Profile WWW
Devil

Joined: 26 May 2003 06:57
Posts: 859
Reply with quote
Есть, к примеру, формат хранения чисел, где мантисса двоичная, а порядок десятичный. Кто мешает сделать мантиссу троичной, а порядок двоичным?

То есть имеем m*10^p, а можно сделать m*2^p, где m и p целые числа.

Единственная проблема: при переполнении мантиссы всё равно придётся делить на 2.

_________________
Страничка эмулятора наших компьютеров
http://bashkiria-2m.narod.ru/


28 Oct 2022 06:34
Profile WWW
Admin
User avatar

Joined: 08 Jan 2003 23:22
Posts: 22409
Location: Silicon Valley
Reply with quote
Дык у нас троичная система счисления - какие степени двойки, а тем более десятки?...

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


28 Oct 2022 09:26
Profile WWW
Writer

Joined: 24 Oct 2022 14:34
Posts: 12
Reply with quote
Shaos wrote:
ФИКСИРОВАННАЯ ЗАПЯТАЯ не поможет - точно половину целого не получить никак...

Фиксированная запятая не работает с дробным числом, число умножается на 10000 и далее производятся операции над целым числом. При выводе запятую перемещают.
1 => 10000 \ 2 = 5000 => 0,5
Разве нельзя десятичное целое число 10000 разделить на цело пополам в троичной системе счисления?


Attachments:
Безымянный1234.png
Безымянный1234.png [ 158.07 KiB | Viewed 3298 times ]
11 Nov 2022 13:10
Profile
Admin
User avatar

Joined: 08 Jan 2003 23:22
Posts: 22409
Location: Silicon Valley
Reply with quote
А как ты собрался умножать на 10000 в троичной системе то? :roll:

Во всём мире вообще-то для получения фиксированной точки умножают на степень двойки (это в двоичных системах, а в троичных соответственно на степень тройки) - чтобы простым сдвигом это дело делать...

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


17 Nov 2022 00:58
Profile WWW
Doomed
User avatar

Joined: 04 Jan 2016 09:15
Posts: 649
Location: Russia, S.- Peterburg
Reply with quote
haqreu wrote:
Товарищи, а можете мне аргументированно рассказать, зачем можно хотеть делать железки на троичной системе счисления? Заранее спасибо!


Один и единственный аргумент - производительность железной троичной машины!


Attachments:
145407311713033599 (1).png
145407311713033599 (1).png [ 76.14 KiB | Viewed 3226 times ]

_________________
"Ученье свет, а неученье — тьма. Дело мастера боится, и коль крестьянин не умеет сохою владеть — хлеб не родится." (С)
18 Nov 2022 04:08
Profile WWW
Display posts from previous:  Sort by  
Reply to topic   [ 27 posts ]  Go to page Previous  1, 2

Who is online

Users browsing this forum: No registered users and 14 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.