Устройство для исключения ошибок округления

 

О П И С А Н И-Е «п 482746

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

К АВТОРСИОМУ СВИДЕТЕЛЬ :ТВУ (61) Дополнительное к авт. свид-ву 362299 (22) Заявлено 05.02.74 (21) 1993862/18-24 с присоединением заявки № (23) Приоритет

Опубликовано 30.08.75. Бюллетень № 32

Дата опубликования описания 09.12,75

1 (51) М. Кл, С 061 15/36

Государственный комитет

Совета Министров ССВР ио делам иаобретении и открытий (53) УДК 681.3(088.8) (72) Автор изобретения

В. С. Гладкий

Морской гидрофизический институт АН Украинской ССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ИСКЛЮЧЕНИЯ ОШИБОК

ОКРУГЛЕНИЯ

Известно устройство по основному авт. св. № 362299. Это устройство решает задачу вероятностного округления чисел, но не учитывает априорных сведений о законах распределения округляемых чисел.

Предлагаемое устройство сочетает в себе преимущества вероятностного округления и округления по дополнению, причем степень участия каждого метода может быть задана, что позволяет достичь наибольшей точности вычислений.

Устройство отличается тем, что содержит первый и второй регистры, выходы которых подключены к входам первой и второй схем сравнения соответственно, а входы — к выходу дешифратора команды округления, элемент «И», входы которого соединены с выходами второй и третьей схем сравнения соответственно, и элемент «ИЛИ», первый вход которого подключен к выходу элемента «И», второй вход — к выходу первой схемы сравнения, а выход — к входу сумматора.

Блок-схема устройства приведена на чертеже, где 1 — (n+m)-разрядный регистр арифметического устройства ЭЦВМ, где и — разрядность чисел, принятая для данной ЭЦВМ (п)т); 2 — схема сравнения т-разрядных двоичных чисел параллельного действия; 3— датчик m-разрядных случайных чисел с равномерным распределением; 4 — вентиль; 5— дешифратор команды округления; 6 — сумматор; 7 — вентиль; 8 — регистр числа МОЗУ;

9 — вероятностный двоичный элемент; 10— регистры; 11 — элемент «ИЛИ»; 12 — элемент «И».

На выходе схемы 13 ограничения по верхнему пределу появляется импульс, если Х (отбрасываемая при округлении т-разрядная часть округляемого числа X) больше установленного верхнего предела Х„р.;„На выходе схемы 14 ограничения по нижнему пределу

ХЕ1жн появляется импульс, если Х, Хнпжн.

Блоки 1 — 9 и связи между ними образуют устройство по основному изобретению. Бло«5 ки 1О, 11 и 12 — дополнительные.

Выходы регистров 10 соединены с входами схем 2 сравнения, а входы — с выходом дешифратора 5 команды округления. Входы элемента «И» 12 подключены к выходам схем сравнения, а выход через элемент

«ИЛИ» 11 — к входу сумматора.

Устройство работает следующим образом, Округляемое (n+m)-разрядное число х разбивается на две части — остающуюся и25 разрядную Хс и отбрасываемую m-разрядную х, (число х хранится в регистре 1). Сигнал команды округления после дешифрирования открывает вентиль 4 и возбуждает датчик 3 случайных чисел и регистры хранения Х><р<

30 Х„„„;„. Таким образом, на схему 2 сравнения

482746

Составитель А. Карасов

Техред 3. Тараненко

Корректор Л. Денискина

Редактор И. Грузова

Заказ 2934/17 Изд. № 1742 Тираж 679 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, )К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2 поступают с одной стороны число Х„с другой стороны — случайное число R, Хверх

Хпин (в схемах 13, 14 числа считываются без стирания). Если Х,(Х„„„и, то всегда в сумматор 6 единица переноса не поступает. Когда Х,)Х,ер в сумматор 6 подается единица переноса, которая суммируется с оставшейся частью Хб. В случае Хвер„н(Ха)X, „(ñðàáàтывает схема 14 и вентиль полуприоткрыт), определяющим становится результат срабатывания вероятностного двоичного элемента

9. Если на его выходе появляется импульс, то срабатывает схема 12 и в сумматор 6 поступает единица переноса, в противном случае — не поступает.

После операции округления, длящей "я в течение одного рабочего такта, результат округления через вентиль 7 проходит в регистр

МОЗУ.

Предмет изобретения

Устройство для исключения ошибок округления по авт. св, № 362299, отлич ающеес я тем, что оно содержит первый и второй регистры, выходы которых подключены к входам первой и второй схем сравнения соответственно, а входы — к выходу дешифратора команды округления, элемент «И», входы которого соединены с выходами второй и третьей схем сравнения соответственно, и элемент

«ИЛИ», первый вход которого подключен к выходу элемента «И», второй вход — к выходу первой схемы сравнения, а выход — к входу сумматора.