Файл: Корнейчук В.И. Арифметические устройства ЭЦВМ учеб. пособие.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 24.07.2024
Просмотров: 125
Скачиваний: 0
Блоки душ выполнения операции над десятичными числами
1,2 |
- 1,4 раза являются более |
сложными и менее быстродей |
|
ствующими, чем соответствующие |
двоичные блоки. |
Іднако в слу |
|
чае |
использования двоичной системы счислении |
необходимо гц и |
|
вводе-выводе информации осуществлять двоично-десятичные преобразования,душ чего необходимо время и дополнительное оборудование. Это частично компенсирует указанные преиму щества двоичной системы. Окончательное решение по данному вопросу принимается путем анализа колкчестна двоично-деся тичных преобразований в типовых задачах,которые будут ре шаться на проектируемой іДВГЛ. Для машин с плавающей занятой представляет интерес система счисления с основаниями 2 т / т — так как в таких ЦВМ увеличение основания
системы счисления приводит к повышению быстродействия за счет уменьшения числа сдвигов при выравнивании порядков и нормализации результата. По&тому целесообразно повышать основание системы счисления. Однако с повышением основания уменьшается точность представления чисел за счет неполного использования разрядной сетки. Например, двоичное число
27 0,110111 |
в системе с |
основанием 8 при |
.том же количест- |
ве разрядов |
будет иметь |
вид 8 0,001 101. |
Частично ука |
занную потерю точности можно скомпенсировать за счет умень шения числа разрядов,отводимых для представления порядка,
т.к.^системе с основанием |
и т .д . м я представления по |
|
рядка требуется |
меньше разрядов. Действительно |
|
S ( K m) ~ |
[ t o ^ m |
£oyKfn А / ] = |
Но так как для представления одной цифры системы с основа- |
||
нием К /У} в |
системе с основанием К требуется m разрядов,то |
|
т .е . при |
= К = 2 для представления порядка требуется |
на |
один двоичный разряд меньше,чем в системе с основанием |
2. |
|
Освободившегося разряда вполне достаточно для компенсации указанной погрешности. Таким образом,в машине с плавающей
- 112 -
запятой переход от двоичной системы счисления к системе с основанием 4 позволяет повысить быстродействие и увеличить точность представления чисел.мантиссы которых больше 1/2.
Дальнейшее повышение основания системы повышает быстродей ствие .однако точность представления чисел уменьшается.
Выбор положения запятой представляет особый интерес для ЦВМ с плавающей запятой. Возможно два варианта,а именно: запятую можно ставить перед старшим разрядом и после него. Положение запятой влияет на вероятность появления ненорми рованного результата. Например,если запятая фиксирована пе ред старшим разрядом мантиссы,то при умножении возможно нарушение нормализации на один разряд вправо. Так как опе
ранды X и У |
нормализованы,то |
|
|
||
|
|
|
и |
• |
|
Тогда вероятность Р нарушения нормализации будет равна |
|||||
д= w (x-t( < ■ £ )= £ dx £ |
у (х ) p fy )cty , |
|
|||
где |
£ /X / |
и Р/У/ - |
плотности распределении мантисс X и У. |
||
|
При равномерном распределении мантисс имеем |
|
|||
что |
при К=2 дает |
|
|
|
|
|
w(x>y- |
|
= 0 ,3 9 |
|
|
|
г,сли же |
запятая |
стоит после |
старшего разряда, то |
|
|
/ 4 Х < Д- , |
/ £ у < Л |
|
||
W (x у |
> |
(х )р (і{)с (у = |
> |
||
что при К=2 дает |
л |
|
|
||
|
|
|
W(x-y > к) =0, 6/, |
|
|
т .е . если стремится |
к уменьшению нарушения нормализации |
||||
при умножении,то фиксация запятой перед старшим разрядом в случае равномерного распределения мантисс дает лучшие результаты. Следует однако отметить,что бывают случаи,ког да более частые нарушения нормализации предпочтительно, так как повышает быстродействие. Таким примером является
умножение по первому способу,при котором |
нормализацикГможно |
|
осуществлять путем блокировки последнего |
сдвига,что сокра |
|
щает время умножения на |
. |
|
Л И Т Е Р А Т У Р А
ч/ I . КАРЦЕВ М.А., Ариѳметика цифровых машин. Изд,"Наука", М.,1969.
ѵ 2 . АНИСИМОВ Б .В ,, ЧЕТВЕРИКОВ В.Hi Основы теории и проек тирования ЭЦВМ. Иэд. "Высшая школа", 1970.
3 . ЧУГАЕВ Ю.Т., |
ПЛИСКО В.А. и др. Электронные цифровые |
||
вычислительные машины. Изд. МО СССР, |
М., |
1962. |
|
4. ГСѴШШЕВ Л.Н. |
Электронные вычислительные |
машины. |
|
Гостехиздат |
УССР, К., 1963. |
|
|
<0 5, ДРОЗДОВ Е.А..КОМАРНИЦКИЙ В.А. и др. |
Электронные |
||
цифровые вычислительные машины. Изд. |
МО СССР,М.,1968. |
||
6.БРУЕВИЧ Н .Г ., ДОСТУПОВ Б.Г. Основы теории счетнорешающих устройств. Изд. "Сов. радио", М., 1964.
ф7. ПАГОТНОВ А.А. Логические основы цифровых машин и
|
программирования. Изд. "Наука", М., 1968. |
|||||
•'18, |
ДАШЕБСІШЙ А.Н., ПОГРЕБИНСКИЙ С.Б. и др. Вычислитель |
|||||
|
ная машина "Киев". Проектирование и эксплуатация. |
|||||
|
Изд. "Техніка", К .,1964. |
|
|
|
||
9. ГЛУШКОВ В.М., |
ШЕНКО Е.Л. |
Вычислительная машина |
||||
|
"Киев". Математическое описание. Изд. "Техніка", К., |
|||||
|
1962. |
|
|
|
|
|
10. |
ЕУХГОЛЬЦ Ві |
Проектирование |
сверхбыстродействующих |
|||
|
систем "Стретч". Изд. "Мир", |
М., |
1965. |
|||
11 . |
ХЕТАГУР0В Я.А., РУДНЕВ Г.П. |
Основы проектирования |
||||
|
специализированных ЦВМ. Изд. МИФИ, |
М.,1969. |
||||
Л 2 .БРУСЕНЦОВ |
Н.П., МАСЛОВ С.И. и др. |
Малая, цифрован |
||||
|
вычислительная машина "Сетунь". Изд. МГУ,М.,1965. |
|||||
13. |
ГЛУШКОВ В.М.' |
Синтез цифровых автоматов. Физматгиз, |
||||
|
М.¥ 1962. |
|
|
|
|
|
14. |
ГЛУШКОВ В.М. |
Введение в |
кибернетику. Изд. АН УССР |
|||
К., 1964. |
■ |
|
|
|
|
|
Т5 .ГЕЛЛЕР С.Ч., ЖУРАВЛЕВ Ю.П.' |
Основы логического проек |
|||||
|
тирования ЦВМ. Изд. "Сов.радио", М., 1969. |
|||||
Iв.МАЛИНОВСКИЙ Б.Н.,ЯНОВИЧ И.А. и др. |
Основы проекти |
|||||
рования управляющих машин промышленного назначения. Изд. "Машиностроение" М., 1969.
- 114 -
17.КИТОН А.И., іІІ'ННЦцІО’Ш Н.А. Электронные цифровые машины и программирование. Физматгиз, М., 1961.
16. ГЛУШКОВ В.!/!., БАРАБАНОВ А.Л. и д о . Вычислитель ные машины с развитыми системами интерпретации. Изд. "Паукова домка", К., 1970.
19.ХЕГАГУРСВ Н.А. Арифметические устройства вычисли тельных маншн дискретного действия. Госатомиздат, М,, 1961.
УВО. НОШШКОВ Г.Е. Арифметические устройства ЦММ. Основы построения типовых схем. Учебное пособие. Московский институт радиотехники, электроники и
автоматики. М., 1968.
W Ж . РАБИНОВИЧ З.Л. Элементарные операции в вычисли тельных машинах. Изд. "Техніка", К., 1966.
22.ГНЕДЕНКО Б.В ., КОРОЛЕК В.С., ЮДЕНКО Е.Л. Элемен ты программирования. Физматгиз, М., 1963.
23.МАРГОЛИН М. С.. НАДЕНЕНКО В.ІІ, и до>. Электронная вычислительная машина "Минск-22". Изд. "Вышэйшая школа", Минск, I960.
24.КОРНЕ/ІЧУК В.И. О времени выполнения операции сложения в машинах с плавающей запятой. "Автома тика и вычислительная техника", КЗ 1969.
О25. КОГАН Е.М., КАНЕВСКІЙ М.К. Цифровые вычислитель ные машины и системы. Изд. "Энергия", М., 1970.
26.МАЛИНОВСКІЙ Б.Н. Цифровые управляющие машины й автоматизация производства. Машгиз, М., 1963.
27.KJJHMK0 Э.И., МОНАХОВ Г.Д. Метод ускоренного двоич ного деления в ЦВМ. "Приборостроение", Д2, 1967.
28. СКОТТ Н.Р.,Техника аналоговых и цифровых вычисли-
,тельных машин. ИЛ, М., 1963.
29.РАБИНОВИЧ З.Л..БЛАГОВЕЩЕНСКИЙ Ю.В. и др., Специа лизированная электронная счётная машина СЭСМ. Изд. АН УССР, К., 1961.
30.РИЧАРДС Р ., Арифметические операции на цифровых вычислительных машинах. М.-Л., ИЛ, 1957.
31.ФИСТЕР М. Логическое проектирование цифровых вы числительных машин. "Техніка", К., 1967.
-115 -
32.KCSnC'JtOllTCD И.С. .ЛЙ'БЕРГ В.М. к др. Электронные цифровые вычислительные машины, ""«штностроепие",
М.,1970.
33, |
ГАВРИЛОВ Ю.В., |
ПУЧКО А.И. |
Арифметические устройства |
|
|
быстродействующих ЭЦВМ. "Сов. радио",М..1970. |
|||
ij^/'ІЦ . |
ПОСПЕЛОВ Д.А. |
Арифметические |
основы вычислительных |
|
|
машин дискретного действия. "Высшая школа", М.,І970. |
|||
35. |
СУХОМЛИНОВ М.М.рВЫХСВАПВЦ В.И. |
Преобразователи кодов |
||
|
чисел. Изд. "ТехнІкап,К ., 1965. |
|||
\ / 36. |
МАЙОРОВ С.А..НОВИКОВ Г.И. |
Структура цифровых вычисли |
||
|
тельных машин. Изд. ""ашиностроение", Л ., 1070. |
|||
37, |
КУХАРЧУК А.Г., |
ЛУЦКИЙ Г.М. и др. Выполнение умножения |
||
|
с помощью операционного устройства,основанного на кон |
|||
вейерном принципе обработки информации. Кибернетика1, 1969, £5.
Отв,редактор к.т.н.Тарасенко В.П.
Ü fo6828.2 8 .0 8 .1973т‘.Объем 7,3 п.л.Зак.4$0.Тираж ѲОО еке. Лзборятория фотоофсетной печати КПП, Врѳст-Литовский проспект,39.
i
|
f |
b 3 : 1 1 « |
i |
t |
Li она 30 коп.