Устройство для округления чисел
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (51) 4 G 06 F 11/QQ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
fl0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ф р(-,.
ОПИСАНИЕ ИЗОБРЕТЕНИЯ, -
Н ABTOPCKOMY СВИДЕТЕЛЬСТВУ (21) 3753715/24-24 (22) 13.06.84 (46) 15.01.86, Бюл. Ф 2 (72) Е.И. Телешинин, В.Е. Фарбер . и В.М. Федоров (53) 681,3 (088.8) (56) Авторское свидетельство СССР
Ó 362299, кл, G 06 F 11/00, 1970, Авторское свидетельство СССР
В 1083193, кл. G 06 F 11/00, 1982. (54)(57)УСТРОЙСТВО ДЛЯ ОКРУГЛЕНИЯ
ЧИСЕЛ, содержащее регистр отбрасываемой части, схему сравнения, регистр результата, группу элементов НЕ, генератор распределенных по треугольному закону случайных чисел, причем информационный вход устройства соединен с информационным входом регистра отбрасываемой части, тактовый вход которого соединен с первым тактовым входом устройства и входом запуска генератора распределенных по треугольному закону случайных чисел, выходы младших и-1 разрядов которого (n — количество разрядов отбрасываемой части) через соответствующие элементы НЕ группы соединены с соответствующими входами первой группы схемы сравнения, входы второй группы которой соединены с соответствующими выходами регистра отбрасываемой части, второй тактовый вход устройства соединен с тактовым входом регистра результата, выход которого является
„„SU„, 1205147 A выходом устройства, о т л и ч а ющ е е с я тем, что, с целью повышения точности путем обеспечения тождественного равенства нулю математического ожидания ошибок округления, оно содеркит счетчик, два элемента ИЛИ и два элемента И, причем информационный вход устройства соединен с информационным входом счетчика, выход которого соединен с информационным входом регистра результата, первый, третий, четвертый и пятый .тактовые входы устройства соединены соответственно с тактовым входом счетчика, первым входом первого элемента И, первым входом второго элемента И и первым входом элемента HJIH„ выход n-ro разряда генератора распределенных по треугольному закону случайных чисел соединен с и-м входом первой группы схемы сравнения, вторыми входами второго элемента И и первого элемента ИЛИ, третьи входы
-которых соединены с выходом (и+1)-го разряда генератора распределенных по треугольному закону случайных чисел, инверсный выход первого элемента ИЛИ, соединен с вычитающим входом счетчика, суммирующий вход которого соединен с выходом второго элемента ИЛИ, первый и второй входы которого соединены с выходами соответствующих элементов И, второй вход первого элемента И соединен с выходом схемы сравнения.
1205147
Изобретение относится к вычислительной технике, предназначено для округления многоразрядных чисел до малоразрядных и может быть использовано в специализированных цифровых вычислительных машинах для решения задач корреляционного анализа случайных процессов (вычисление математического ожидания, дисперсии и других характеристик), а также в стохастических вычислительных машинах.
Цель изобретения — повышение точности путем обеспечения тождественного равенства нулю математического 15 ожидания ошибок округления.
На фиг. 1 изображена схема устройства для округления чисел; на фиг.2временная диаграмма импульсов на тактовых входах устройства для округления чисел.
Устройство для округления чисел содержит счетчик 1, регистр 2 отбрасываемой части, элемент ИЛИ 3, схему 4 сравнения, группу 5 элементов 25
НЕ, регистр 6 результата, генератор
7 распределенных по треугольному закону случайных чисел, элемент ИЛИ
8, элементы И 9 и 10, информационный вход 11, выход 12 результата, тактовые входы 13-17 устройства.
Устройство для округления чисел работает следующим образом.
На вход 11 поступает (m+n)- разрядное число, которое необходимо
35 округлить до m старших разрядов, а на входы 13-17 поступают импульсы согласно фиг. 2.
По первому импульсу с входа 13 производится запись округляемого 40 числа с входа 11: и младших отбрасываемых разрядов заносятся в регистр 2 отбрасываемой части, m старших оставляемых разрядов записываются в счетчик 1. Одновременно этим же импульсом запускается генератор
7 распределенных по треугольному закону случайных чисел, на выходах которого после этого появляется случайное число. Младшие и-1 разряды случайного числа инвертируются группой 5 элементов НЕ и поступают вместе с неинвертированным и -м разрядом на схему 4 сравнения, где сравниваются с отбрасываемой частью округляемого числа, подаваемого с регистра 2. Результат сравнения этих чисел со схемы 4 сравнения, а также старшие п -й и (n+1)-й разряды с генератора поступают на входы элементов И 9 и 10 и элемента ИЛИ 3, В случае равенства единице выхода схемы 4 сравнения импульс с входа 14 поступает через элементы И 9 и ИЛИ 8 на суммирующий вход счетчика 1 и прибавляет единицу к его содержимому.
В случае равенства единице двух старших разрядов генератора 7 распределенных по треугольному закону случайных чисел импульс с входа 15 поступает через элементы И 10 и ИЛИ 8 на суммирующий вход счетчика 1 и при-, бавляет единицу к его содержимому.
В случае равенства нулю двух старших разрядов генератора 7 распределенных по треугольному закону случайных чисел импульс отрицательной полярности с входа 16 поступает через элемент ИЛИ 3 на вычитающий вход счетчика 1 и вычитает единицу иэ его содержимого. После завершения всех этих действий последним импульсом с входа
17 производится запись округленного числа в регистр 6 результата.
)205147
1205147
ВИЙЕ 8 СЮяюФ ff, Жйсм ю2 v мщу» tv 7
f3 СМ1
Ц И
Серпа » рура» ащимжя Юсчтмик 1, 15 CV
10 +
® Ф в фииея ю К
Составитель А. Клюев
Техред M. Пароцай Корректор И. Муска
Редактор E. Копча
Заказ 8536/51 Тирарк 709. Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Ф шиап ППП "Патент", г. Ужгород, ул. Проектная, 4