caxapa.ru :: Наткнулся на интересную подборку статей по троичной (трёхзначной) логике за авторством (в основном) Николая Петровича Брусенцова.

mut (23.03.2017 14:48 - 15:05, просмотров: 1063) De_user ответил mut на Начало цикла статей "Троичные вычисления", жду продолжения от профессора :)

Наткнулся на интересную подборку статей по троичной (трёхзначной) логике за авторством (в основном) Николая Петровича Брусенцова. http://ternarycomp.cmc.msu.ru/logic.html
Понравилась статья "Блуждание в трех соснах (Приключения диалектики в информатике)": http://ternarycomp …u.ru/Papers/3PINES.pdf

Ответить

- Булева (двоичная) алгебра и так людей с ума сводит (см.ветку рядом), а уж троичная...? Боюсь даже представить - argus98(24.03.2017 21:24)
  - мой препод в институте посвятил несколько лекций в плане эффективности вычислений ЦВМ. он утверждал (подводя теорию) что самая высокая производительность ЦВМ пользующие систему счисления по основанию число "е" (число Эйлера) . в итоге было m16_home(318 знак., 25.03.2017 22:57)
    - Создание троичных логических проблемой не было (та же самая ЭВМ "Сетунь"). Просто развитие техники пошло другим путем - ИС, СИС, БИС... - Bill(26.03.2017 12:30)
      - Вчера смотрел фильм о создании "Сетунь". Т.к. доступа к обычной ЭВМ не дали, а считать хотелось, то сделали свою из "говна и палок" (в терминах SciFi :) за два с небольшим года. mut(113 знак., 26.03.2017 13:13 - 13:16)
    - В основе этой "теории" - функция D*logD(X), которая действительно имеет минимум при D=e (для фиксированного Х). Только вот какое отношение это функция имеет к реальной электронике - загадка. А ведь люди уже несколько десятилетий серьёзно обсуждают argus98(67 знак., 26.03.2017 10:56)
      - В "Алгоритмических трюках для программистов" Уоррена даётся оценка троиной системы по сравнению с двоичной. Выигрыш от использования троичной системы -- незначительный (разрядов несколько меньше нужно для представления тех же чисел). А сложности fk0(69 знак., 26.03.2017 13:00)
        
        Обычно все долгосрочные человеческие оценки оказываются пшиком :) Делать надо и экспериментировать. Кстати, кто-нибудь из МГУ есть? Действительно программа "Наставник" так хороша, как об этом говорит Брусенцoв? - mut(26.03.2017 13:24 - 13:42)
        
        Причём здесь "человеческая оценка"? Оценка вполне математическая, мол введение троичной системы потребует на N (0.5 << N < 1) ячеек памяти меньше. А у двоичной системы полно своих преимуществ, что думаю, сейчас даже N==0.1 не испугало бы. - fk0(26.03.2017 13:44)
        
        Ячеек действительно меньше. Вот только на сколько больше транзисторов понадобится для одной ячейки??? Ну типа 2И-НЕ. Или одноразрядного сумматора? - argus98(26.03.2017 15:53)
        
        Когда эту теорию писали, транзисторы были сферическими. - Крок(26.03.2017 18:57)
        
        Не доверяю я математикам (теоретикам :) Вот когда руками пощупать (опытным путём), тогда другое дело. - mut(26.03.2017 13:45 - 13:48)
        
        С технологической точки схема включения зрения ОУ с двуполярным питанием чем-то напоминает subj. Конденсаторов по питанию вдвое больше рекомендуют ставить, в частности. - AU08(26.03.2017 13:56)
        
        Брусенцов говорит с током лучше работать, базовый элемент - этакий токовый стабилитрон. Дайте контроллер напопробовать или хотя бы ТВМ :) - mut(26.03.2017 13:59 - 16:49)
      - Раздел 1.2.2. - Bill(26.03.2017 12:26, ссылка)
        
        "Хотя оценки, подобные приведенным выше, можно часто встретить в литературе по вычислительным машинам, все же нужно помнить, что область применения этих оценок ограничена. argus98(182 знак., 26.03.2017 15:42)
        
        …а на практике обычно на троичный разряд нужно не в 1.5, а в 2 раза больше ключей… и вся теория весело накрывается. - Николай Коровин(26.03.2017 23:29)
        
        С чего вы это взяли? - Bill(27.03.2017 07:13)
        
        Ну як жы. (→) Поиск Святого Грааля в том и состоит, чтобы изобрести такую схемотехнику. Но обычно в лучшем случае получается симметричная схема, одно плечо «+», другое «-». Т. е. двоичке этих ключей бы уже на 4 состояния хватило. - Николай Коровин(27.03.2017 09:36, ссылка)
        
        Все дело в том, что нужно использовать логические схемы с тремя уровнями, а не двоичные. В "Сетунь" использовались именно такие элементы. - Bill(27.03.2017 13:04)
        
        Вот в этих-то схемах как раз обычно вдвое больше транзисторов, т. е. двоичке бы их хватило на 2 ЛЭ по 2 уровня. Обычно. Скажем, ёмкость в DRAM или линия связи вообще одна что для +/0, что для +/-, но мультилевел там как раз не вчера появился. - Николай Коровин(27.03.2017 18:58)
        
        Эта про ту Сетунь, "которая работала в двухбитном троичном коде, т.е. один трит записывался в два двоичных разряда, четвёртое состояние двух двоичных разрядов не использовалось" или другую? - AU08(27.03.2017 13:06 - 13:24, ссылка)
        
        Хм... Что-то здесь не то. Bill(1473 знак., 27.03.2017 16:38, ссылка)
  - Брусенцов интересный человек, даёт обоснование трёхзначной логики. Похоже Аристотель (на которого ссылается автор) не менее интересный исследователь, буду знакомиться с его трудами по мере возможности :) - mut(25.03.2017 08:06)
- Так вроде он ЭВМ "Сетунь" проектировал! - _volkanaft(24.03.2017 06:55, )
  - Да. Но т.к. "Сетуни" почему-то не пошли дальше в развитии, мысль двинулась к троичной виртуальной машине (ТВМ): mut(143 знак., 24.03.2017 15:13 - 15:40)

О смысле всего сущего