Стохастический сумматор

Союз СоветскикСоциапистическикРеспублик СВИДЕТЕЛЬС ВТОРСКОМ 1) Дополнительное к авт. свид(22)Заявлено 2 б,05.80 (21) 293010с присоединением заявки ЭВ(23) Приоритет 51)М. Кл. С Об Г 7/70 3 Ьеудэрстэеиный квинтет СССР ае делен иээбретений и вткрытиЯОпубликовано 15. 02. 82, Бюллетень Юв Дата опубликования описания 15,02.8 1388,8)(72) Автор изобретения Яковлев ЛенИнградский ордена Ленина институт инженероЪ" - . -. железнодорожного транспорта им. акад. В.Н. Образцова 7) Заявитель Й) СТОХАСТИЧЕСКИй СУНМАТОР Изобретение относится к вычислительной технике и предназначается для выполнения операции суммирования И циЧелХС(Ч=Ь АКХК, АК- константы, Й Р к1) в стохастическ=ких вычислительных машинах.Известны стохастицеские сумматоры, содержащие генераторы случайных равномерно распределенных чисел, блоки сравнения, логические элементы И, ИЛИ, НЕ Е 11, 121 иС 32.Недостатками этих устройств являются ограниченность функциональных возможностей, так как в них невозможно независимое задание констант Ак, и большая аппаратурная сложность,15 что связано с применением и генераторов случайных чисел.Наиболее близким техническим решением к изобретению является стохастический сумматор, содержащий группу г блоков сравнения, диэьюнктор, генератор случайных равномерно распределеннйх чисел, группу и элементов "Запрет",каждый из которых имеет два разрешающих и К(К = 1,2й) запрещающих входа, причем 3-й запрещающий вход (3 = 1, 2 К) . 1- гоэлемента "Запрет" соединен с выходом3-го блока сравнения и с первым разрешающим входом 1-го элемента "Запрет", второй разрешающий вход которого является входом 1-го слагаемого Х , а выход соединен с К-мвходом дизьюнктора, другие входыкоторого соединены с выходами остальных элементов "Запрети соответственно, выход генератора случайныхравномерно распределенных чиселподключен к первому входу К-го блокасравнения, а второй вход являетсявходом соответствующей константы С 41,В устройстве стохастицескогосумматора обеспечивается возможность независимого задания констант Аза счет того, что цислен90581 15 формула изобретения Стохастический сумматор, содержащий группу п блоков сравнения,первые входы которых являются вхо 5Однако в известной схеме эта зависимость вычисляется с погрешностью, цто вызвано возникновением ошибки при представлении констант С, действительно, если все А к пред ставлены точно в 1 -разрядном двоичном коде, то в соответствии с 1) большинство рассчитываемых констант Сполучаются в виде бесконечной двоичной дроби т.е, могут 10 быть представлены в-разрядной сетке устройства с погрешностью не более 2В предложенном устройстве обеспечивается отсутствие погрешности представления всех С, так как из (2) вытекает возможность всегда точного представления всех Св 1-разрядном коде, если все А 1 точно представлены в коде такой же раз о рядности.Кроме того, за счет объединения первых входов всех блоков сравнения в предлагаемом устройстве требуется лишь один генератор случайных рав номерно распределенных случайных чисел вместо и генераторов в известной схеме,Таким образом, технико-экономический эффект предлагаемого уст- ЗО ройства заключается в повышении точ-. ности работы и снижении аппаратурных затрат при его реализации. 7 6дами констант слагаемых сумматора,генератор случайных равномерно распределенных чисел, выход которогосоединен со вторым входом первогоблока сравнения, группу и элементов "Запрет", первые разрешающиевходы которых являются входами слагаемых сумматора, выход каждого К-го(К=12,п) блока сравнения соединен со вторым разрешающим входомК-го элемента "Запрет" и с К-мизапрещающими входами всех последующих элементов "Запрет", дизъюнктор,входы которого соединены с выходамиэлементов "Запрет", а выход является выходом сумматора, о т л ич а ю щ и й с я тем, что, с цельюповышения точности и упрощения устройства, выход генератора случайныхравномерно распределенных чиселсоединен дополнительно со вторымивходами блоков сравнения, начиная совторого,Источники информации,принятые во внимание при экспертизе1, федоров Р.ф., Яковлев В.ВДобрис Г.В, Стохастические реобразователи информации, Л., Машиностроение, 1978, с. 15.2. Гладкий В,С. Вероятностныевычислительные модели, М., "Наука",1973, с. 104.3. Авторское свидетельство СССР1 613322, кл. С 06 Е 15136, 1978.Кирьянов 6.Ф. Основы теориистохастических вычислительных машини устройств, Монография ЦНИИТЭприборостроения, И 524, 1976, с, 85,рис, 14 (прототип) .905817ф с Составитель О. Маиороедактор Л. Повхан Техред Л.Пекарь Демчи ре аказ 365/ Подписноетета СССРрытийнаб., д. 4/ Тираж 731 БНИИПИ Государственного ком по делам изобретений и от 113035, Москва, И, Раушская