Цифровое вычислительное устройство

Союз Советских Социалистических Республик(22) Заявлено 0612.72 (21) 1855814/18-24 С 06 Р 15/31 с присоединением заявки йо -Государственный комитет СССР по делам изобретений и открытий(72) Авторы изобретения А. С. Суровцев, В. А. Чернышев и В. И. Шаповалов Ленин градс кий ордена Ленина электротехнический инс титут им. В.И. Ульянова (Ленина)(54) ЦИФРОВОЕ ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО 4,(а 1 д - 1 1 ю.(ь 1) Изобретение относится к вычислительной технике и может быть исполь. эовано в различных областях науки и техники, где возникает необходимость построения функции распределения случайной величины по малым выборкам.Известны вычислительные устройства, которые содержат блок ввОда, запоминающие блоки, арифметический 10 блок, блок вывода, блок управления, дешифратор, коммутатор и шифратор 1).В известных устройствах построение Функции распределения выпол- т 5 няется программным путем, что требует значительных временных затрат.Наиболее близким к предлагаемому является устройство, содержащее блок ввода, первый эапоминакщий блок, со единенный с выходом блока ввода, второй запоминающий блок, арифметический блок, соединенный двусторонней связью со вторым запоминакщим блоком, блок вывода,соединенный с. выходом 25 арифметического блока, блок управления, соединенный с соответствую-. щими входами блоков ввода, вывода, запоминакщих и арифметического, дешифратор, коммутатор и шиФратор И 3. 39 Цель изобретения - повышение быстродействия построения функции распределения по малым выборкам, содержащим 3-20 реализаций. Указанная цель достигается тем, что дешифратор соединен с выходом первого запоминающего блока, один вход коммутатора соединен с выходом дешифратора, а второй - с выходом блока уПРавления, вход шифратора соединен с выходом коммутатора, а выход в . со входом второго запоминающего блока. Основной принцип метода прямоугольных вкладов, применительно к случайной величине К, состоит в том, что каждой реализации х выборки хл, х 1, х, приписывается элементарная равномерная плотность раслределения 9; Х)1(С 1, х б Гт; Й б /1 1 Плотность распределения Е(х) получается суммированием всех Ф, (х), построенных на имеющихся реализациях ,.(х; в интервале а, Ь)1ляющему импульсу содержимое счетчика блока 9 управления уменьшается на 1. Предварительно по управляющему импульсу в счетчике блока 9 управления была записана константа и. Затем проверяется логическое условие Р . Если содержимое счетчикаО, то следующее число поступает из последнего регистра запоминающего блока 2 на вход дешифратора 3.С избранного выхода дешифратора 3 импульс поступает через шифратор 5 на счетные входы соответствующих регистров запоминающего блока 6, В результате этого в избранные регистры запоминающего блока 6 подсуммируется по 1. Затем. происходит повторение переписи содержимого этих регистров и уменьшение содержимого счетчика в блоке 9 управления на 1. Данный цикл повторяется до тех пор, пока содержимое. счетчика не 20 станет равным нулю, что соответствует логическому условию Р = 1. Затем по управляющему импульсу в счетчик блока 9 управления записывается константа. В арифметический блок 7 в 25 зависимости от величины й по управляющему импульсу записывается значение (/Ф. По сигналу блока 9 управления содержимое 1-го регистра запоминающего блока 6 переписывается в 30- 1)-ый регистр, а содержимое первого регистра переписывается в сумматор. Затем по импульсу блока 9 управления происходит пуск арифметического блока 7 на выполнение операции умножения.По окончании выполнения операции умножения (условие Р 1 = 1) к произведению, полученному на сумматоре, прибавляется начальный вклад ГО(х)В результате этого на сумматоре получается значение ненормированной плотности распределения для первой точки разбиения интервала (а, Ь. Содержимое счетчика блока 9 управления уменьшается на 1. Одновре- ф 5 менно содержимое сумматора переписывается в последний регистр запоминающего блока 6. Затем проверяется логическое условиЕ. После вычисления значения ненормированной плотности 50 распределения в последней точке интервала (а, Ь условие = 1, При этом содержимое счетчика блока 9 управления равно нулю, а в каждом регистре запоминающего блока 6 55 получают значение ненормированной плотности распределения для соответствующей точки разбиения интервала (а, Ь. После этого в счетчик блока 9 управления заносится константа Й и одновременно происходит обнуление сумматора, Затем содержи" мое первого регистра запоминающего блока 6 суммируется с содержимым сумматора, при этом содержимое 65+ 1)-ых регистров переписывается в-ые . Содержимое счетчика блока9 управления уменьшается на 1,а содержимое сумматора переписывается в последний регистр запоминающегоблока 6, после чего проверяетсялогическое условие. Цикл повторяетсядо тех, пока содержимое счетчика .блока 9 управления не станет равнымнулю. В результате выполненного цикла получают ненормированную функциюраспределения, при этом на сумматоре останется сумма содержимого всехрегистров. Происходит гашение регистра арифметического блока 7 и затемсодержимое сумматора переписываетсяв регистр Одновременно по импульсуА 74,1 присваивается значение 1 . После этого сумматор обнуляется и происходит запись содержимого первогорегистра запоминающего блока 6 насумматор, одновременно содержимое+ 1)-ых регистров переписываетсяв-ые. Затем происходит нормирование функции распределения, После выполнения операции деления частноеиз сумматора вццается на числовыешины, по которым поступает в блок 8вывода, и одновременно записываетсяв последний регистр запоминающегоблока 6. По импульсу блока 9 управления содержимое счетчика уменьшается на 1 и проверяется логическое.условие, Если содержимое счетчика1 О, то цикл деления повторяется.При условии, что содержимое счетчика1 решение задачи заканчивается,при этом значения функции распределения для каждой точки интервала (а,Ьбудут выданы в блок 8 вывода и переписаны в соответствующие регистры запоминающегоблока ,6,Предлагаемое изобретение йозволяет повысить быстродействие устройства.Формула изобретенияЦифровое вычислительное устройство, содержащее блок ввода, первый запоминающий блок, соединенный с выходом блока ввода; второй запоминающий блок, арифметический блок, соединенный двухсторонней связью со вторым запоминающим блоком блок вывода, соединенный с выходом арифметического блока; блок управления, соециненный с соответствующими входами блоков ввода, вывода,запоминающих и арифметического; дешифратор, коммутатор и шифратор, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия, в нем дешифратор соединен с выходом первого запоминающего блока, один вход коммутатора соединен с выходом дешифратора, а второй - с выходом блока752345 управления, вход шиФратора соединен с выходом коммутатора, а выход - со входом второго запоминающего блока. Источники информации,принятые во внимание при экспертизе 5 Составитель И, ХазоваДолинич Техред Н,Б абурка Редакт тор Н, Григорук о комитета и открыти аушская на город, ул. Проектная, 4 аэ 4747/8 Тираж ЦНИИПИ Государственно по делам изобретени 113035, Москва, Ж, илиал ППП Патент, г. 1. Мирский Г.Я. Аппаратное определение характеристик случайных процессов,.Энергия, 1967,2. Поспелов Д.А. Введение в теорию вычислительных систем. Сов.радиоф, 1972, с. 87 (прототип),ПодписиССРд. 4/5