2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 9, 10, 11, 12, 13, 14  След.
 
 Re: Троичная логика и необычная схемотехника
Сообщение09.03.2018, 22:30 
Аватара пользователя


05/02/06
387
“Development and Performance Evaluation of a Ternary Functions Minimization Tool, Implemented Using Matlab”
http://users.utcluj.ro/~atn/papers/ATN_4_2013_4.pdf

 Профиль  
                  
 
 Re: Троичная логика и необычная схемотехника
Сообщение12.03.2018, 21:16 


28/01/11
62
Alik в сообщении #1296109 писал(а):
Могут ли комбинационные схемы из трёхстабильных элементов содержать обратные связи, как двоичные

не только могут, но и обязаны, чтобы иметь стабильные состояния. В прочем, я думаю это касается не только элктроники, но и более широкого спектра стабильных состояний

 Профиль  
                  
 
 Re: Троичная логика и необычная схемотехника
Сообщение15.03.2018, 11:03 
Аватара пользователя


05/02/06
387
Насколько я понимаю, придёт ли схема к стабильным состояниям зависит от соотношения глубины и задержки (для двоичных схем эту тему исследовал Храпченко). Нестабильная схема - это генератор, а при некоторых условиях и генератор хаоса.
R. Latypov and E. Stolov, "Asynchronous Linear Combinational Circuits as a Base for Programmable Logic Device. Binary and Ternary Cases"
https://www.sciencedirect.com/science/a ... 6316327124

 Профиль  
                  
 
 Re: Троичная логика и необычная схемотехника
Сообщение15.03.2018, 16:36 


28/01/11
62
Хорошо что Вы затронули тему обратных связей, у меня по этому поводу есть одна любопытная мысль. Квантовый компьютер, возможно управляемую термоядерную реакцию и ещё много полезного создаст тот, кто найдёт и научится использовать обратные связи в квантовом мире. Дерзаете.

-- Чт мар 15, 2018 16:45:15 --

Alik в сообщении #1297510 писал(а):
Насколько я понимаю, придёт ли схема к стабильным состояниям зависит от соотношения глубины и задержки

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

 Профиль  
                  
 
 Re: Троичная логика и необычная схемотехника
Сообщение15.03.2018, 18:08 
Аватара пользователя


05/02/06
387
Цитирую раздел Обсуждение результатов в статье
В.М. Храпченко. Различие и сходство между задержкой и глубиной.
1. Различие между задержкой и глубиной минимальной схемы означает, что даже в неизбыточной схеме в принципе может существовать такая цепь, через которую сигнал никогда не проходит насквозь. Тем не менее устранить такую «холостую» цепь невозможно, так как отдельные ее участки входят в другие действительно «работающие» цепи.
2. Хотя различие между задержкой и глубиной было обнаружено нами на вполне конкретной модели — схемах из функциональных элементов для булевых функций, оно отнюдь не является спецификой реализации функций двузначной логики. Это подтверждает следующий пример. Если в схеме, рассмотренной в какой-либо из теорем 1, 2, 3, заменить операцию AND операцией min, а операцию OR операцией max, то получится схема вычисления некоторой функции над множеством действительных чисел. Ввиду того, что любое тождество, содержащее лишь операции AND и OR, при такой замене переходит в тождество с операциями min и max и наоборот, полученная схема вычисления будет минимальной в базисе {min, max} и ее задержка будет меньше глубины.
3. Пример из предыдущего пункта наводит на мысль о том, что встретившаяся нам ситуация характерна для многих систем из различных разделов кибернетики. Положение это в самых общих чертах можно обрисовать примерно следующим образом. Когда система объектов (явлений и т.д.) достаточно сложна, в ней нередко удается проследить многоступенчатую связь, ведущую от одного объекта (явления и т.д.) к другому, которая, однако, по разным причинам не может себя проявить.
Анализ схем из теорем 1, 2, 3 выявляет по крайней мере две причины, которые препятствуют проявлению такой связи. Во-первых, при некоторых условиях может исчезать действие этой связи на какой-либо из ее ступеней, а это фактически соответствует ee разрыву на данной ступени. Во-вторых, при некоторых других условиях может вступать в действие другая, «обходная» связь. Если эта связь имеет меньше ступеней, т.е. действует быстрее, и, кроме того, своим действием полностью
перекрывает действие рассматриваемой нами связи, то последняя снова не сможет проявить себя. Подчеркнем, что для избыточных систем возможность возникновения данной ситуации тривиальна. В классе неизбыточных систем такое положение может возникнуть только в том случае, если рассматриваются достаточно сложные (в каком-то смысле) системы. Так, например, мы видели, что оно возможно в схемах из функциональных элементов, имеющих внутреннее ветвление, и невозможно в схемах, не имеющих внутреннего ветвления. Однако следует ожидать, что многие кибернетические системы действительно являются сложными, и поэтому возможность подобной ситуации необходимо для них учитывать.

 Профиль  
                  
 
 Re: Троичная логика и необычная схемотехника
Сообщение16.03.2018, 18:52 


28/01/11
62
спасибо за информацию, со всем согласен. Но зачем такие сложности в простейших схемах? Простота залог таланта. Чем проще тем лучше.

 Профиль  
                  
 
 Re: Троичная логика и необычная схемотехника
Сообщение17.03.2018, 13:34 
Аватара пользователя


05/02/06
387
По абстрактным математическим моделям (без схем) есть ещё вот такая статья
В. М. Кузнецов, В. А. Песошин, Е. Л. Столов. Стабильные состояния асинхронного генератора. 2010
http://www.mathnet.ru/php/archive.phtml ... n_lang=rus

 Профиль  
                  
 
 Re: Троичная логика и необычная схемотехника
Сообщение18.03.2018, 02:05 


28/01/11
62
обратные связи необходимы для создания стабильных состояний, но это не значит, что они не могут быть использованы для других целей, конечно могут.

 Профиль  
                  
 
 Re: Троичная логика и необычная схемотехника
Сообщение17.04.2018, 22:11 
Аватара пользователя


05/02/06
387
Немножко модных материалов в тему - мемристоры и углеродные нанотрубки
Soliman, N.S., Fouda, M.E. and Radwan, A.G., 2018. Memristor-CNTFET based ternary logic gates. Microelectronics Journal, 72, pp.74-85.
Wust D, Fey D, Knödtel J. A programmable ternary CPU using hybrid CMOS/memristor circuits. International Journal of Parallel, Emergent and Distributed Systems. 2018 Jan 13:1-21.

 Профиль  
                  
 
 Re: Троичная логика и необычная схемотехника
Сообщение05.11.2018, 17:23 
Аватара пользователя


05/02/06
387
Дианов Е. М., Кузнецов А. А., Нефедов С. М. Модель ассоциативной памяти для троичной системы счисления, Автометрия, №1, 1991, стр. 47
https://www.iae.nsk.su/ru/articles-archive/1991

 Профиль  
                  
 
 Re: Троичная логика и необычная схемотехника
Сообщение24.02.2019, 11:34 
Аватара пользователя


05/02/06
387
Сравнение асинхронных протоколов связи на кристалле, в частности
Asynchronous Ternary Logic Signaling (ATLS)
Single-Track Asynchronous Ternary Signaling (STATS)
J. Tse, B. Hill, and R. Manohar, "A Bit of Analysis on Self-Timed Single-Bit On-Chip Links," IEEE Int. Symposium on Async. Circuits and Systems, pp. 124-133, 2013.
https://jontse.com/papers/files/2013_e1of2_links.pdf

 Профиль  
                  
 
 А не пойти ли нам другим путём в компьютерном мире?
Сообщение13.09.2020, 15:28 
Аватара пользователя


16/02/11
113
Екатеринбург
Сейчас подкину идею, которая не даёт мне покоя не один десяток лет. Суть вот в чём. В основе действия всей цифровой техники лежит 2 с/с, т.е. цифры 1 и 0. Но есть мнение, что в основу надо положить 3 с/с! Почему? Да потому, что цифра 3 ближе к знаменитому числу е=2,7, чем 2. Представьте себе, что эта идея была практически реализована! В СССР тиражом 50000 (!) экземпляров был выпущен комп "Сетунь", работающий на троичной с/с! А что, если мы под давлением сиюминутных трудностей конкуренции пропустили стратегически важное направление в электронике? А что, если окажется, что 3 с/с для электроники может дать более высокий эффект? Что думают об этом сами авторы"Сетуни", которые, надеюсь, живы и здоровы? Самое главное - получить ответ на вопрос: какая с/с лучше? Если есть теоретическое доказательство в пользу 3 с/с, то у нас может появиться оригинальный шанс на не шуточный прогресс.

 Профиль  
                  
 
 Re: А не пойти ли нам другим путём в компьютерном мире?
Сообщение13.09.2020, 15:33 
Заслуженный участник


09/05/12
25179
Mihajlo в сообщении #1483051 писал(а):
Да потому, что цифра 3 ближе к знаменитому числу е=2,7, чем 2.
А почему это должно быть лучше?
Mihajlo в сообщении #1483051 писал(а):
Что думают об этом сами авторы"Сетуни", которые, надеюсь, живы и здоровы?
Увы, уже нет.

 Профиль  
                  
 
 Posted automatically
Сообщение13.09.2020, 15:34 
Заслуженный участник


09/05/12
25179
 i  Тема перемещена из форума «Околонаучный софт» в форум «Computer Science»
Причина переноса: околонаучного софта тут нет.

 Профиль  
                  
 
 Re: А не пойти ли нам другим путём в компьютерном мире?
Сообщение13.09.2020, 16:16 
Аватара пользователя


16/02/11
113
Екатеринбург
Тогда, в далёкой своей молодости, когда "Сетунь" появилась на божий свет, я прочитал где-то, что для работы компа идеально подходит система счисления с основанием е. Откровенно говоря, меня самого это поставило в тупик. Я хорошо представляю любую n-ричную с/с при условии, что n есть любое целое положительное число. Но не могу представить себе существование с/с с основанием е. Так вот, тот спец, который это поведал, далее выдал такое, что коль в данный момент технически трудно реализовать с/с на е, то тогда приходиться соглашаться на 3с/с, т.к. это ближе к е. Опять новая головная боль возникает: а существует ли вообще с/с с основанием е? Понимаю, что этот вопрос нужно адресовать математикам, но может, здесь что-нибудь выясним?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 206 ]  На страницу Пред.  1 ... 9, 10, 11, 12, 13, 14  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group