2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 10, 11, 12, 13, 14
 
 Re: Троичная логика и необычная схемотехника
Сообщение25.09.2020, 23:38 
Заслуженный участник


27/04/09
28128
Mihajlo в сообщении #1483139 писал(а):
Всё-таки нашёл ещё одного автора, который утверждал, что возможно существование ес/с. Если так, то для нашего случая можно упростить задачу, признав, что е=2,7.
Вот про это интересно было бы почитать кстати.

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


27/08/16
9426
Троичная логика как способ экономии хардверных ресурсов, конечно, чушь полная. Двоичная логика основана на компараторах, т. е. усилителях с положительной обратной связью. У компаратора есть порог переключения, в котором он может даже подвиснуть в метастабильном состоянии на слишком долго. У троичного логического элемента должно быть два таких порога, которые потребуют двух компараторов.

Если же компараторов не жалко, например, когда они разделяются между разными рядами ячеек памяти, то именно три логических уровня слишком мало для заметной экономии. Уже сейчас применяется шестнадцатеричная логика в ячейках QLC flash с четырьмя хранимыми битами на ячейку. Правда, в них при этом для обеспечения сохранности данных приходится применять очень неслабые блочные коды коррекции ошибок. Примерно как и в системах цифровой связи, работающих поверх аналогового физического канала и использующих сложные методы модуляции.

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


21/05/16
4292
Аделаида
arseniiv в сообщении #1484684 писал(а):
Вот про это интересно было бы почитать кстати.

https://en.wikipedia.org/wiki/Non-integ ... numeration

 Профиль  
                  
 
 Re: Троичная логика и необычная схемотехника
Сообщение04.01.2021, 19:43 
Заслуженный участник


27/04/09
28128
kotenok gav
Но такая система как раз не лучше двоичной троичной, потому что она над алфавитом из двух трёх цифр, а не из $e$ цифр. Мне кажется, что Mihaylo желал бы иметь в виду что-то более вызывающее, но он почему-то в тему больше не возвращался, чтобы пояснить. Уу. :| (Нет, у меня есть полные подозрения, что ничего хорошего на самом деле никто придумать не смог, но всё же интересно, что могло создать впечатление.)

-- Пн янв 04, 2021 21:55:11 --

Вообще можно говорить о том, что некоторая система с вещественным основанием $\beta$ и $\lceil\beta\rceil$ цифрами «на самом деле» имеет алфавит из меньшего числа цифр, если мы накладываем какие-то условия на возможные записи чисел в этой системе. Например широко известная (и имеющаяся по той же ссылке, конечно) система с золотым основанием обычно используется так, что записи с двумя идущими подряд единицами запрещены, чего достаточно для однозначности представления. И если соответствующим образом определить «настоящее число цифр» через какие-то информационные величины, то оно должно бы как раз выйти равным $\varphi$. Но оно не будет равным мощности алфавита; для нецелых мощностей множеств нужно использовать какую-то очень хитрую теорию множеств. Я даже не помню, построил ли кто-то уже удовлетворительный пример такой теории или нет. (Нечёткие мультимножества, позволяющие каждому элементу входить с произвольной положительной нецелой кратностью, пролетят мимо, потому что нам хочется иметь $e$ элементов, посчитанных каждый ровно по разу.)

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


26/05/12
1534
приходит весна?
В системах с дробным основанием есть некоторая избыточность представления чисел: некоторые из них можно представить не единственным образом. Это сразу отметает все "дробноосновательные" системы, когда мы говорим об информационной плотности представления: округлите основание вверх до целого и система сразу станет лучше.

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


21/05/16
4292
Аделаида
B@R5uk в сообщении #1498945 писал(а):
В системах с дробным основанием есть некоторая избыточность представления чисел: некоторые из них можно представить не единственным образом.

Не только в системах с дробным (пресловутое $0.(9)$). А по ссылке выше приведён алгоритм нахождения канонического представления числа в системе.

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


26/05/12
1534
приходит весна?
kotenok gav в сообщении #1498951 писал(а):
пресловутое $0.(9)$
Это не считается. Лебегова мера таких случаев в общей массе нулевая, в отличие от систем с дробным основанием. Плюс никто в здравом уме не будет представлять число бесконечной дробью, когда есть конечное представление. Так что мой предыдущий аргумент в силе.

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


21/05/16
4292
Аделаида
B@R5uk в сообщении #1498953 писал(а):
Плюс никто в здравом уме не будет представлять число бесконечной дробью, когда есть конечное представление.

Никто в здравом уме не будет представлять число в неканонической форме, когда есть удобный алгоритм нахождения канонической :-)

 Профиль  
                  
 
 Re: Троичная логика и необычная схемотехника
Сообщение04.01.2021, 22:20 
Заслуженный участник


27/04/09
28128
В случае целочисленных оснований хотя бы все неканонические разложения имеют «хвостодевяточный вид», так что их легко отбросить с самого начала, а вот для нецелых оснований уже хуже. Когда основание — корень какого-нибудь простенького многочлена с подходящими целыми коэффициентами, типа $\varphi$, то неканонические тоже достаточно просто отбросить сразу, но таких оснований среди всех кот наплакал.

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


26/05/12
1534
приходит весна?
kotenok gav в сообщении #1498958 писал(а):
когда есть удобный алгоритм нахождения канонической
И в системе с каким основанием работает этот алгоритм? :-)

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


21/05/16
4292
Аделаида
Для любого $\beta>1$.

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

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



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

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


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

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