caxapa.ru :: мой препод в институте посвятил несколько лекций в плане эффективности вычислений ЦВМ. он утверждал (подводя теорию) что самая высокая производительность ЦВМ пользующие систему счисления по основанию число "е" (число Эйлера) . в итоге было

m16_home (25.03.2017 22:57, просмотров: 181) ответил argus98 на Булева (двоичная) алгебра и так людей с ума сводит (см.ветку рядом), а уж троичная...? Боюсь даже представить

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

Ответить

- Создание троичных логических проблемой не было (та же самая ЭВМ "Сетунь"). Просто развитие техники пошло другим путем - ИС, СИС, БИС... - 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, ссылка)

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