nedoPC.org

Community of electronics hobbyists established in 2002

...
Atom Feed | View unanswered posts | View active topics It is currently 06 Mar 2021 04:48



Reply to topic  [ 62 posts ]  Go to page Previous  1, 2, 3, 4, 5  Next
Определение чётности числа в уравновешенной троичной системе 
Author Message
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 19469
Location: Silicon Valley
Reply with quote
4-тритный вариант с нулём занял 9 мультиплексоров (без нуля было 7):
Code:
/* Generated by DDTc v0.5
   Solution is 10 x DG403
   See www.ternary.info */

#include "ddt.h"

int ddt_par4(int f, DDT i1, DDT i2, DDT i3, DDT i4, DDT* o1)
{
 DDT r1,r2,r3,r4,r5,r6,r7,r8,r9;
 int f1,f2,f3,f4,f5,f6,f7,f8,f9;
 f1 = ddt_mux(f,i1,P,N,P,&r1);
 if(f1 < 0) return f1;
 f2 = ddt_mux(f,i1,N,P,N,&r2);
 if(f2 < 0) return f2;
 f3 = ddt_mux(f,i1,N,O,N,&r3);
 if(f3 < 0) return f3;
 f4 = ddt_mux(f,i2,r1,r2,r1,&r4);
 if(f4 < 0) return f4;
 f5 = ddt_mux(f,i2,r2,r1,r2,&r5);
 if(f5 < 0) return f5;
 f6 = ddt_mux(f,i2,r1,r3,r1,&r6);
 if(f6 < 0) return f6;
 f7 = ddt_mux(f,i3,r4,r5,r4,&r7);
 if(f7 < 0) return f7;
 f8 = ddt_mux(f,i3,r5,r6,r5,&r8);
 if(f8 < 0) return f8;
 f9 = ddt_mux(f,i4,r7,r8,r7,&r9);
 if(f9 < 0) return f9;
 if(o1) *o1 = r9;
 return f1+f2+f3+f4+f5+f6+f7+f8+f9;
}


Attachments:
Parity4.png
Parity4.png [ 4.17 KiB | Viewed 2258 times ]

_________________
:eugeek: https://twitter.com/Shaos1973
13 Jan 2019 16:35
Profile WWW
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 19469
Location: Silicon Valley
Reply with quote
Тут видно, что все мультиплексоры используются в режиме XYX, что в нашем случае не имеет упрощённой реализации как например XYY и XXY (это E12 и E21 каждый из которых занимает только половину одной микросхемы DG403). По идее можно повернуть все входы унарной операцией OPN (это 4 мультиплексора в случае 4 входов) и потом всё оставшееся заменить на E12 - тогда это потребует 4*E12 + 4*E21 + 9*E12 = 13*E12 + 4*E21 или 2 микросхемы DG403 в режиме E21 и 7 микросхем DG403 в режиме E12 (всего 9). Если попробовать сбалансировать, то половину входов можно повернуть в одну сторону (скажем первый и третий) через OPN, а вторую половину (скажем второй и четвёртый) в другую через PNO - тогда кроме 4 муксов на входах (что есть 4 микросхемы DG403) муксы r1,r2,r3,r7,r8 выродятся в E12, а муксы r4,r5,r6 и r9 - в E21, т.е. это ещё 4 микросхемы DG403 плюс одна половинка в режиме E12 - т.е. опять таки 9 микросхем DG403. Надо посмотреть больше входов - может там будет выгода...

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


13 Jan 2019 16:56
Profile WWW
Supreme God
User avatar

Joined: 21 Oct 2009 09:08
Posts: 7777
Location: Россия
Reply with quote
Shaos wrote:
Кстати если для определения чётности в троичной системе речь идёт о подсчёте ненулевых разрядов, то оно как бы само собой сливается с понятием "parity"

Я вот подумал, а что, если наоборот - подсчитывать нулевые разряды? :wink:

_________________
iLavr


13 Jan 2019 18:32
Profile
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 19469
Location: Silicon Valley
Reply with quote
Lavr wrote:
Shaos wrote:
Кстати если для определения чётности в троичной системе речь идёт о подсчёте ненулевых разрядов, то оно как бы само собой сливается с понятием "parity"

Я вот подумал, а что, если наоборот - подсчитывать нулевые разряды? :wink:

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

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


13 Jan 2019 19:05
Profile WWW
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 19469
Location: Silicon Valley
Reply with quote
AlexanderZh wrote:
-167. Нечетное. вроде работает.

Image

А в чём это собрано и работает? Я вижу там двух-проводная троичность судя по всему (хотя у лампочек - три провода)
У меня в либе для логисима старший бит это минус, а младший - плюс, а тут судя по всему наоборот (красная лампочка это минус, а зелёная - плюс?)

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


13 Jan 2019 21:56
Profile WWW
Admin
User avatar

Joined: 09 Jan 2003 00:22
Posts: 19469
Location: Silicon Valley
Reply with quote
Не - должно быть красное - минус, зелёное - плюс, как в биржевых котировках :)
А биты да - аналогично моему варианту

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


14 Jan 2019 01:07
Profile WWW
Doomed
User avatar

Joined: 27 Jul 2018 13:07
Posts: 512
Reply with quote
Shaos wrote:
TernarySystem wrote:
AlexanderZh wrote:
TernarySystem wrote:
я бы по-разрядно сложил

Сложение на аппаратном уровне выглядит сложнее. Как минимум три мультиплексора на разряд.


сложение это фундаментальная операция компьютеров - если сложно значит такая элементная база. Нужно что-то другое применять...

Логисторы? :o


...нет почему же, была статья о разработке южно корейскими учёными полупроводника на основе фосфорена и дисульфида рения - http://ko.com.ua/bity_trity_118062

или вот https://www.nature.com/articles/ncomms13413 на английском


Attachments:
TS37.jpg
TS37.jpg [ 52.86 KiB | Viewed 2033 times ]
14 Jan 2019 01:45
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 09:08
Posts: 7777
Location: Россия
Reply with quote
TernarySystem wrote:
AlexanderZh wrote:
TernarySystem wrote:
я бы по-разрядно сложил
Сложение на аппаратном уровне выглядит сложнее. Как минимум три мультиплексора на разряд.
сложение это фундаментальная операция компьютеров - если сложно значит такая элементная база. Нужно что-то другое применять...

Какую-то странную ересь вы сказали, уж простите за столь жесткую оценку. :wink:
Сложение - это конечно же фундаментальная операция компьютеров, но и в существующих компьютерах
оно на аппаратном уровне выглядит совсем НЕ просто.

Вот, к примеру, полный двоичный сумматор на базовых элементах в пределах одного бита:

Image

Я бы не сказал, что так уж всё просто, даже если NAND заменить на XOR.

Или контроль четности, вот схема контроля для 4 разрядов:
Attachment:
even_odd.gif
even_odd.gif [ 2.33 KiB | Viewed 2023 times ]

для 8 разрядов схема, соответственно, будет сложнее ...

Но пока никто не сказал:"Нужно что-то другое применять..." в распространенной сейчас
цифровой технике на двоичной основе.

_________________
iLavr


14 Jan 2019 07:05
Profile
Doomed
User avatar

Joined: 27 Jul 2018 13:07
Posts: 512
Reply with quote
Quote:
Но пока никто не сказал:"Нужно что-то другое применять..." в распространенной сейчас
цифровой технике на двоичной основе.


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


14 Jan 2019 12:27
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 09:08
Posts: 7777
Location: Россия
Reply with quote
TernarySystem wrote:
а вот для троичной посмотрим - сейчас в основном вся реализация троичной элементной базы ограничивается использованием двоичных ключей и аналоговых компонентов, но как видно из статьи поиск ведётся.

Как видно из статьи, сделан всего лишь инвертор с тремя устойчивыми состояниями.
Вы предлагаете этим инвертором решить вот эту задачу?
AlexanderZh wrote:
Сложение на аппаратном уровне выглядит сложнее. Как минимум три мультиплексора на разряд.
Вы же в ответ на это написали:
TernarySystem wrote:
сложение это фундаментальная операция компьютеров - если сложно значит такая элементная база. Нужно что-то другое применять...

Вот этот инвертор по ссылке и есть "что-то другое", что уменьшит сложность троичного сумматора? :roll:

_________________
iLavr


14 Jan 2019 13:04
Profile
Doomed
User avatar

Joined: 27 Jul 2018 13:07
Posts: 512
Reply with quote
Lavr wrote:
TernarySystem wrote:
а вот для троичной посмотрим - сейчас в основном вся реализация троичной элементной базы ограничивается использованием двоичных ключей и аналоговых компонентов, но как видно из статьи поиск ведётся.

Как видно из статьи, сделан всего лишь инвертор с тремя устойчивыми состояниями.
Вы предлагаете этим инвертором решить вот эту задачу?
AlexanderZh wrote:
Сложение на аппаратном уровне выглядит сложнее. Как минимум три мультиплексора на разряд.
Вы же в ответ на это написали:
TernarySystem wrote:
сложение это фундаментальная операция компьютеров - если сложно значит такая элементная база. Нужно что-то другое применять...

Вот этот инвертор по ссылке и есть "что-то другое", что уменьшит сложность троичного сумматора? :roll:


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


14 Jan 2019 13:26
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 09:08
Posts: 7777
Location: Россия
Reply with quote
TernarySystem wrote:
...я хотел сказать, что если бы у Вас был троичный элемент (также как транзистор для двоичной реализации цифровой техники) то возможно реализовать Ваш проект стало быть проще и привёл как пример исследований с полупроводниками что имеют отрицательное сопротивление, так что не заморачивайте себя моим примером и продолжайте далее. Вы на правильном пути!

Я прочитал статью по вашей ссылке, ничего там не увидел, что могло бы "упростить наш проект".
Поэтому я не заморачивал себя вашим примером, а объективно констатировал, что вы запостили
какую-то ересь, мягко говоря, в рамках данного топика.
Но на всякий случай все же уточнил, что, собственно, этим своим постом вы хотели сказать.

А если бы у нас, или у Вас, или вобще в природе существовал "троичный элемент" то, собственно,
и топика этого не было бы. :wink:
Но "если бы" - это сослагательное наклонение... :osad:

_________________
iLavr


14 Jan 2019 13:39
Profile
Doomed
User avatar

Joined: 27 Jul 2018 13:07
Posts: 512
Reply with quote
...согласен, но топик этот важен так как в сегодняшнем мире большинство людей и не задумывались об возможной альтернативе двоичной системе в вычислительной технике. И внедрение этой идеи путь тернистый (нужно что бы троичность была в головах инженеров и их действиях) и вот только тогда двоичная система действительно станет подмножеством троичной.


14 Jan 2019 13:50
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 09:08
Posts: 7777
Location: Россия
Reply with quote
TernarySystem wrote:
...топик этот важен так как в сегодняшнем мире большинство людей и не задумывались об возможной альтернативе двоичной системе в вычислительной технике.

Ой не скажите! :lol:
Большинство-то людей в сегодняшнем мире и вовсе не задумывается, как работает вычислительная техника...
Но отдельные настойчивые индивидуумы задумываются и глубже и ширше... :wink:

_________________
iLavr


14 Jan 2019 13:57
Profile
Doomed
User avatar

Joined: 27 Jul 2018 13:07
Posts: 512
Reply with quote
Lavr wrote:
TernarySystem wrote:
...топик этот важен так как в сегодняшнем мире большинство людей и не задумывались об возможной альтернативе двоичной системе в вычислительной технике.

Ой не скажите! :lol:
Большинство-то людей в сегодняшнем мире и вовсе не задумывается, как работает вычислительная техника...
Но отдельные настойчивые индивидуумы задумываются и глубже и ширше...

:wink:
...это отдельная история о трёхпроводной троичке, но тем не менее открываем википедию а там уже и бальзам и ополаскиватель уже конкретно описаны настойчивыми индивидуумами...


14 Jan 2019 14:03
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 62 posts ]  Go to page Previous  1, 2, 3, 4, 5  Next

Who is online

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