Роль систем счисления в истории компьютеров
Категория реферата: Рефераты по истории техники
Теги реферата: тест класс, урок мира конспект
Добавил(а) на сайт: Конрад.
Предыдущая страница реферата | 1 2 3 4 | Следующая страница реферата
Ситуация резко изменилась после появления современных компьютеров. Именно в этой области опять проявился интерес к способам представления чисел и новым компьютерным арифметикам. Все дело в том, что классическая двоичная система счисления обладает рядом принципиальных недостатков, главными из которых являются: проблема представления отрицательных чисел и "нулевая" избыточность классического двоичного способа представления чисел.
Особенно неприятен второй недостаток. "Нулевая" избыточность двоичного представления означает, что в системе счисления отсутствует механизм обнаружения ошибок, которые, к сожалению, неизбежно возникают в компьютерных системах под влиянием внешних и внутренних факторов. В условиях, когда человечество все больше становится заложником компьютерной революции и все чаще полагается на компьютер при решении сложнейших задач управления ракетами, самолетами, атомными реакторами, вопрос об эффективных механизмах обнаружения ошибок выдвигается на передний план. Ясно, что компьютеры, основанные на двоичной системе счисления, не всегда могут эффективно решать эту проблему.
Чтобы преодолеть указанные недостатки двоичной системы, уже на этапе зарождения компьютерной эры был выполнен ряд проектов и сделано несколько интересных математических открытий, связанных с системами счисления. Пожалуй, наиболее интересным проектом в этом отношении является троичный компьютер "Сетунь", разработанный в Московском университете под руководством Н. П. Брусенцова. Использование в нем так называемой троичной симметричной системы счисления для представления чисел впервые в истории компьютеров поставило знак равенства между отрицательными и положительными числами, позволив отказаться от различных "ухищрений" (обратный и дополнительный код), используемых для представления отрицательных чисел. Это обстоятельство, а также использование "троичной логики" при создании программ привело к созданию весьма совершенной архитектуры, которая и была воплощена в модели "Сетуни". Именно "Сетунь" является наиболее ярким историческим примером, подтверждающим влияние системы счисления на архитектуру компьютера!
Однако на заре компьютерной эры было сделано еще два открытия в области позиционных способов представления чисел, которые, однако, мало известны и которые в тот период не привлекли особого внимания математиков и инженеров.
В 1939 г. бельгийский врач Эдуард Цекендорф, увлекавшийся числами Фибоначчи, опубликовал статью, посвященную так называемым "суммам Цекендорфа". Под представлением Фибоначчи-Цекендорфа понимается следующий позиционный способ представления чисел:
N = anF(n) + an-1F(n-1) + ... + ai F(i) + ... + a1F(1); (1)
где a i = {0, 1} - двоичная цифра i-го разряда представления; n - разрядность представления; F(i) - число Фибоначчи, задаваемое с помощью следующего рекуррентного соотношения:
F(i) = F(i-1) + F(i-2);
F(1) + F(2) = 1;
Однако наиболее революционным предложением в современной теории систем счисления по праву можно считать систему счисления с иррациональным основанием, предложенную в 1957 г. американским математиком Джорджем Бергманом. Под "Тау-системой", или системой Бергмана, понимается следующий способ представления действительного числа А:
A= |
Σ |
aiτi; |
(2) |
i |
где ai - двоичные цифры, 0 или 1; i = 0, +1, +2, +3; τ i - вес i-й цифры в представлении; τ - основание системы счисления.
На первый взгляд может показаться, что в система Бергмана не представляет собой ничего особенного по сравнению с традиционным позиционным представлением, но это только на первый взгляд. Вся суть состоит именно в том, что основанием системы счисления является знаменитое иррациональное число
_ |
|
τ = |
1 + √5 |
2 |
, которое является корнем следующего алгебраического уравнения:
x2 = x + 1
Будучи корнем указанного алгебраического уравнения, "золотая пропорция" обладает следующим математическим свойством:
Рекомендуем скачать другие рефераты по теме: реферат субъекты, курсовая работа по менеджменту.
Предыдущая страница реферата | 1 2 3 4 | Следующая страница реферата