Цифро-вероятностное устройство для деления чисел

Союз Советских Социалистических Республик(51)М, Кл. С 06 Г 15/Эб Государственный комитет СССР ио делам изобретений и открытий"-иВ. В. Яковлев, Г. В. Добрис и А. В. ЯКовлев Ленинградский ордена Ленина институт инженеровжелезнодорожного транспорта им. акад. В.Н. Образцова(54) ЦИФРО-ВЕРОЯТНОСТНОЕ УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯЧИСЕЛ Изобретение относится к области вычислительной техники и может быть использовано для выполнения операции деления чисел А 16 в стохастических вычислительных машинах.5Известны вероятностные устройства для деления чисел 11-31 , содержащие счетчики, регистры блоки сравнения, генератор псевдослучайных чисел. Их общим недостатком является 10 низкая точность вычислений, что вызвано применением метода одноразрядного вероятностного кодирования числа А.Наиболее близким техническим ре шением к данному изобретению является вероятностное устройство для деления чисел (4 содержащее регистры делимого и делителя, первый и второй блоки сравнения, генератор псев дослучайных чисел, накапливающий сумматор, счетчик, выход которого соединен с первым входом генератора псевдослучайных чисел, второй вход генератора псевдослучайных чисел яв ляется входом устройства, а выходы соединены с первыми группами входов первого и второго блоков сравнения, выходы регистра делителя соединены со второй группой входов первого бло ка сравнения, выход которого соединен со входом счетчика, выходы регистра делимого соединены со второйгруппой входов второго блока сравнения, выход которого соединен со входом накапливающего сумматора,Недостатком этого устройства является низкая точность выполненияоперации давления,Целью изобретения является повышение точности.Поставленная цель достигается тем,что цифро-вероятностное устройстводля деления чисел, содержащее регистры делимого и делителя, накапливающий сумматор, счетчик, выход которогосоединен с первым входом генераторапсевдослучайных . сел,второй вход генератора псевдослучайных чисел является входом устройства,а выходы соединены с первыми группами входов первого и второго блоков сравнения, выходырегистра делителя соединены со второйгруппой входов первого блока сравнения,дополнительно содержит блок коммутации,элемент ИЛИ,инвертор и 1-К триггер, выход которого соединен с уп,завляющим входом блока коммутации,выходы регистра делимого соединеныс ин ",.ормационными входами блока ком771675 формула изобретения з 6700/ дписное филиал ППП "Патент" ,Ужгород,ул.Проектн поэтомуА дэп 1 М-й - .д - .)В то же время дисперсия Р (2) для+ предлагаемого устройстваО Х)=4 Я8 У+А Р Ьа (1-Ь)(2 В) (3)Цпй) Ь 4 А0 ф(2,) А (1-В)(2 В2 В МОТак как первое слагаемое (4) - чис. ло неотрицательное, а второе для нормализованных В (ВВ -) всегда больше единицы, получаем К1,Тек " образом в предлага "ом уст ройстве происходит уменьшение дисперсии (т.е. Улучшение точности работы при вычислениях. Например, если А=, В"ъ-, то К = 6,6 раза. Выигрыш в точйости тем больше, чем меньше абсолютное значения А и В. 20Таким образом, положительный эффект данного устройства заключается в значительном повьааении точности его работы. ЦиФро-вероятностное устройство дляделения чисел, содержащее регистрыделимого и делителя, накапливающийсумматор, счетчик, выход которогосоединен с первым входом генераторапсевдослучайных чисел, второй входгенератора чсевдослучайных чисел является входом устройства, а выходысоединены с первыми группами входовпервогО и второго. блоков сравнения,выходы регистра делителя соединенысо второй группой входов первого блока сравнения, о т л и ч а ю щ е ес я тем, что, с целью повычения точности, оно содержит блок ксимутации,элемент ИЛИ,.инвертор и 1-К-триггер,выход которого соединен с управляющим входом блока коммутации, выходырегистра делимого соединены с инФормационными входами блока коммутации,выходы которого соединены со входаминакапливающего сумматора, выходы регистра делителя, начиная со второгосоединены со второй группой входоввторого блока сравнения, выход которого соединен с К-входом 1-К триггера, выход первого блока сравнениясоединен со входом инвертора, выходкоторого соединен с 1-входом 1-К триггера, выходы генератора псевдослучайных чисел соединены со входами элемента ИЛИ, выход которого соединенсо входом счетчика.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 470826, кл. С 06 Г 15/36, 1974.2. Авторское свидетельство СССРМ 477425, кл. С 06 Г 15/36, 1974З.Гейне Б. Стохастическая вычислительная машина.-"Электроника",1976, Р 14.4. Авторское свидетельство СССРМ 579624, кл С 06 Г 15/36, 1977