argus98 (26.03.2017 10:56, просмотров: 203) ответил m16_home на мой препод в институте посвятил несколько лекций в плане эффективности вычислений ЦВМ. он утверждал (подводя теорию) что самая высокая производительность ЦВМ пользующие систему счисления по основанию число "е" (число Эйлера) . в итоге было-
- В "Алгоритмических трюках для программистов" Уоррена даётся оценка троиной системы по сравнению с двоичной. Выигрыш от использования троичной системы -- незначительный (разрядов несколько меньше нужно для представления тех же чисел). А сложности 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)
- Ячеек действительно меньше. Вот только на сколько больше транзисторов понадобится для одной ячейки??? Ну типа 2И-НЕ. Или одноразрядного сумматора? - argus98(26.03.2017 15:53)
- Причём здесь "человеческая оценка"? Оценка вполне математическая, мол введение троичной системы потребует на N (0.5 << N < 1) ячеек памяти меньше. А у двоичной системы полно своих преимуществ, что думаю, сейчас даже N==0.1 не испугало бы. - fk0(26.03.2017 13:44)
- Обычно все долгосрочные человеческие оценки оказываются пшиком :) Делать надо и экспериментировать. Кстати, кто-нибудь из МГУ есть? Действительно программа "Наставник" так хороша, как об этом говорит Брусенцoв? - mut(26.03.2017 13:24 - 13:42)
- Раздел 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, ссылка)
- Все дело в том, что нужно использовать логические схемы с тремя уровнями, а не двоичные. В "Сетунь" использовались именно такие элементы. - Bill(27.03.2017 13:04)
- Ну як жы. (→) Поиск Святого Грааля в том и состоит, чтобы изобрести такую схемотехнику. Но обычно в лучшем случае получается симметричная схема, одно плечо «+», другое «-». Т. е. двоичке этих ключей бы уже на 4 состояния хватило. - Николай Коровин(27.03.2017 09:36, ссылка)
- С чего вы это взяли? - Bill(27.03.2017 07:13)
- …а на практике обычно на троичный разряд нужно не в 1.5, а в 2 раза больше ключей… и вся теория весело накрывается. - Николай Коровин(26.03.2017 23:29)
- "Хотя оценки, подобные приведенным выше, можно часто встретить в литературе по вычислительным машинам, все же нужно помнить, что область применения этих оценок ограничена. argus98(182 знак., 26.03.2017 15:42)
- В "Алгоритмических трюках для программистов" Уоррена даётся оценка троиной системы по сравнению с двоичной. Выигрыш от использования троичной системы -- незначительный (разрядов несколько меньше нужно для представления тех же чисел). А сложности fk0(69 знак., 26.03.2017 13:00)