Устройство для формирования гистограммы случайных чисел
Изобретение относится к вычислительной и информационной измерительной технике и может быть использовано для формирования гистограммы упорядоченной последовательности случайных чисел. Целью изобретения является упрощение устройства. Устройство содержит синхронизатор 1 , регистр 2, накапливающий сумматор 3, л элементы 4, 5 сравнения, блок 6 памяти , счетчики 7, 8, элемент ИСКГПО- ЧАЩЕЕ ШШ 9, индикатор 10. В устройстве формируются столбцы гистограммы последовательно. Упорядоченные реализации случайной величины записаны в блок памяти 6. В регистре 2 хранится значение правой границы первого интервала гистограммы. В счетчике 7 формируются значения адресов ячеек блока памяти 6, содержащих реализации . При попадании текущей реализации в рассматриваемый интервал гистограммы , т.е. когда реализация меньше его правой границы, записанной в сумматоре 3, содержимое счетчика 8 увеличивается на единицу. Если очередная реализация превьшает правую границу текущего интервала, на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 9 формируется импульс. По этому иьшульсу содержимое счетчика 8, равное значению ;, соответствующего столбца гистограммы. с сл 1 4 4i 00 KD
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИН
„„Я0„„14448 1 А1 (51) 4 G 06 F 15/36
OllHCAHHE H306PETEHHR
К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 ) 4236258/24-24 (22) 27.04.87 (46) 15 ° 12 ° 88. Вюл. 11j 46 (71) Уфимский авиационный институт им. Серго Орджоникидзе (72) Ю.Е.Алыпов, С.В.Фатиков и Д.Г.Евсеев (53) 681.3(088.8) (56) Авторское свидетельство СССР
N 964653, кл. G 06 F 15/36, 1981.
Авторское свидетельство СССР
N 995097, кл. G 06 F 15/36, 1981.. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ
ГИСТОГРАММЫ СЛУЧАЙНЬИ ЧИСЕЛ (57) Изобретение относится к вычислительной и информационной измерительной технике и может быть использовано для формирования гистограммы упорядоченной последовательности случайных чисел. Целью изобретения является упрощение устройства. Устройство содержит синхронизатор 1, регистр 2, накапливающий сумматор 3, h элементы 4, 5 сравнения, блок 6 памяти, счетчики 7, 8, элемент ИСКЛЮЧАЮЩЕЕ HJIH 9, индикатор 10. В устройстве формируются столбцы гистограммы последовательно. Упорядоченные реализации случайной величины записаны в блок памяти 6. В регистре 2 хранится значение правой границы первого интервала гистограммы. В счетчике 7 формируются значения адресов ячеек блока памяти 6, содержащих реализации. При попадании текущей реализации в рассматриваемый интервал гистограммы, т.е, когда реализация меньше
его правой границы, записанной в сумматоре 3, содержимое счетчика 8 уве" личивается на единицу. Если очередная реализация превышает правую границу текущего интервала, на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 9 формируется импульс. По этому импульсу содержимое счетчика 8, равное значению соответствующего столбца гистограммы, 1444821
45 воспроизводится на индикаторе 10.
Кроме того, содержимое сумматора 3 увеличивается на величину, ширины интервала гистограммы. Счетчик 8 при
Изобретение относится к вычисли= .тельной и информационной измерительной технике и может быть использовано для формирования гистограммы упорядоченной последовательности случайных чисел.
Целью изобретения является упрощение устройства.
На чертеже приведена функциональная схема устройства.
Устройство содержит синхронизатор
1, регистр 2, накапливающий сумматор
3, элементы 4, 5 сравнения, блок 6 памяти, счетчики 7, 8, элемент ИСКЛ10ЧАЮЩЕЕ ИЛИ 9 и индикатор 10.
Устройство работает следующим образомм.
Перед началом работы упорядоченные реализации исследуемой случайной величины Х записываются в ячейки блока 6 памяти — с первой по N-ю. При поступлении импульса на вход запусda устройства на первом выходе r.èíõронизатора 1 формируется импульс с, устанавливающий в ноль счетчики 7 и
8. Кроме того, в сумматор 3 из регистра 2 переписывается значение правой границы А + g первого интервала гистограммы, где А — левая граница интервала анализа, — ширина интервала гистограммы. Но каждому импульсу с второго выхода синхронизатора
1 в счетчике 7 формируется значение .нового адреса — с первого по М-й.
По первому импульсу с третьего выхода синхронизатора 1 из блока памяти 6 считывается реализация„Х„ поступающая на второй вход элемента 4 сравнения, на первый вход которого подано значение А + Ь . Если (А + Ь ))Х<, т.е. реализация Х, попадает в первый интервал, то на выходе элемента 4 сравнения формируется импульс, поступающий на вход элемента ИСКЛЮЧАЮЩЕЕ
HJIH 9 на другой вход которого одновременно. поступает импульс с пятого выхода синхронизатора 1. Кроме того, 5
30 этом устанавливается в единицу для подготовки к формированию следующего столбца. 1 ил. содержимое счетчика 8 увеличивается на единицу. На выходе элемента 9
ИСКЛЮЧАЮЩЕЕ ИЛИ единичный импульс формируется в том случае, если на его входах присутствуют разноименные сигналы (1 и О). Зто произойдет, когда очередная реализация Х окажет4 ся больше А + 6 . На выходе элемента
9 формируется импульс, по которому содерлммое счетчика 8, равное значению первого столбца гистограммы, воспроизводится на индикаторе 10, Кроме того, содержимое сумматора 3 увеличивается на величину 6, и на вход элемента 4 сравнения подается значение правой границы второго интервала гистограммы, т.е. устройство переходит к формированию второго столбца гистограммы. При этом реализация Х; учитывается установкой счетчика 8 B единицу. Таким образом, на индикаторе 10 поочередно воспроизводятся значения столбцов гистограммы— с первого по И-й. По окончании считывания из блока памяти 6 всех N реализаций на выходе элемента 5 сравнения формируется единичный потенциал, останавливающий работу синхронизатора
1. На этом процесс построения гистограмм заканчивается.
Формула изобретения
Устройство для формирования гистограммы случайных чисел, содержащее два счетчика, синхронизатор, первый выход которого соединен с входом установки в "0" первого счетчика, два элемента сравнения и регистр, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит блок памяти, накапливающий сумматор, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ и индикатор, причем вход запуска синхронизатора является входом запуска устройства, первый выход синхронизатора соецинен с входом разрешения
1444821
Составитель В.Орлов
Техред А.Кравчук
Редактор M.Циткина
Корректор А.Обручар
Заказ 6508/50 Тираж 704
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, -35 Раушская наб., д. 4/5
Подписное
Производственно-полиграфическое предприятие, r, Ужгород, ул„ Проектная, 4 считывания регистра, с входами установки в "0" накапливающего сумматора, второго счетчика, выход регистра соединен с входом задания начального значения накапливающего сумматора, 5 информационный вход которого является входом задания ширины интервала гистограммы устройства, выход сумматора соединен с первым входом перво- 1р
ro элемента сравнения, второй вход которого соединен с выходом блока памяти, второй выход синхронизатора соединен со счетным входом первого счетчика, выход которого соединен с адресным входом блока памяти и первым входом второго элемента сравнения, второй вход которого является входом задания числа реализаций устройства, выход второго элемента 20 сравнения соединен с входом останова синхронизатора, третий выход которого соединен с входом разрешения считывания блока памяти, четвертый выход синхронизатора соединен с тактовым входом первого элемента сравнения, выход которого соединен с первым входом элемента ИСКЛЮЧАКЩЕЕ
ИЛИ и со счетным входом второго счетчика, вход задания начальной установки которого соединен с шиной единичного потенциала устройства, пя тый выход синхронизатор соединен с вторым входом элемента ИСКЛЮЧАЮЩЕЕ
ИЛИ, выход которого соединен с такто вым входом индикатора, с входом сброса второго счетчика и с тактовым входом накапливающего сумматора, выход второго счетчика соединен с входом значения столбца гистограммы индикатора.
