nedoPC.org

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



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

Joined: 08 Jan 2003 23:22
Posts: 22409
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 6401 times ]

_________________
:dj: https://mastodon.social/@Shaos
13 Jan 2019 15:35
Profile WWW
Admin
User avatar

Joined: 08 Jan 2003 23:22
Posts: 22409
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. Надо посмотреть больше входов - может там будет выгода...

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


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

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

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

_________________
iLavr


13 Jan 2019 17:32
Profile
Admin
User avatar

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

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

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

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


13 Jan 2019 18:05
Profile WWW
Admin
User avatar

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

Image

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

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


13 Jan 2019 20:56
Profile WWW
Admin
User avatar

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

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


14 Jan 2019 00:07
Profile WWW
Doomed
User avatar

Joined: 27 Jul 2018 12:07
Posts: 608
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 6176 times ]
14 Jan 2019 00:45
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 08: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 6166 times ]

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

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

_________________
iLavr


14 Jan 2019 06:05
Profile
Doomed
User avatar

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


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


14 Jan 2019 11:27
Profile
Supreme God
User avatar

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

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

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

_________________
iLavr


14 Jan 2019 12:04
Profile
Doomed
User avatar

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

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

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


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


14 Jan 2019 12:26
Profile
Supreme God
User avatar

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

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

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

_________________
iLavr


14 Jan 2019 12:39
Profile
Doomed
User avatar

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


14 Jan 2019 12:50
Profile
Supreme God
User avatar

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

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

_________________
iLavr


14 Jan 2019 12:57
Profile
Doomed
User avatar

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

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

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


14 Jan 2019 13: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 11 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.