Устройство для формирования гистограммы случайных чисел

(19) (11 А 1 6 Е 15/ ЦССОЯВР рця 7;:з;ц 01 А), ОПИСАНИЕ ИЗОБРЕТЕН Ц,Я 116с ДЕТЕЛЬСТВУ Н АВТОРСКОЮ ии инсти ябрьской вский во СССР6, 1987,СССР6, 1988РОВАНИЯи об ение относитсяхинке и можетоставе высокоп вычиелть ис поль- итель- бральнои но ных систем автоматизи но ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(71) Киевский политехничестут им.50-летия Великой Оксоциалистической революции(54) УСТРОЙСТВОДЛЯ ФОРМГИСТОГРАММЫ СЛУЧАЙНЫХ ЧИСЕ ботки результатов измерения,Цель изобретения - повышение быстродействия при формировании гистограмм случайных чисел.На фиг.1 представлена структурнаясхема устройства; на фиг.2 - схемаблока управления; на фиг.3 - временная диаграмма работы устройства,Устройство содержит блок 1 ассоциативной памяти, группу 2 триггеров,сумматор 3, регистр 4 приема кода,вход 5 запуска устройства, вход 6 запуска блока управления, блок 7 управления, счетчик 8 адреса, блок 9 памяти, блок 10 элементов И, группу 11элементов НЕРАВНОЗНАЧНОСТЬэлементИ 12, выход 13 блока управления,регистр 14 маски, регистр 15 сдвига,(57) Изобретение относится к вычислительной технике. Цель изобретения -повьшение быстродействия при формировании гистограмм случайных чисел.Устройство содержит блоки памяти,группу триггеров, сумматор, регистры, блок управления, счетчик, блокэлементов И, блок элементов НЕРАВНОЗНАЧНОСТЬ, элементы И, регистр сдвига, элемент ИЛИ-НЕ, Блок управлениясодержит элемент ИЛИ, триггер, счетчик, элемент И, элемент задержки, Устройство позволяет строить интегральную гистограмму и к-разрядных чисел1 з .ф-лы, 3 ил,выход 16 блока управления, элемент 17 ИЛИ-НЕ вход 18 сброса блока управления, выход 19 блока управления.Блок управления содержит элемент ИЛИ 20, триггер 2 1, счетчик 22, элемент И 23, элемент задержки 24, вход 25 синхронизации.Выходы совпадения блока 1 ассоциативной памяти соединены с входами установки в ноль соответствующего из триггеров группы, выходы которых подключены к входам комбинационного сумматора 3, вьходы которого соединены с входами регистра 4 приема кода, выходы которого являются информационными выходами устройства. Вход 5 запуска связан с входом 6 блока 7 и входом установки в ноль счетчика 8 адреса, выходы которого подключены к адресным входам блока 9, информационные выходы которого подсоединены к первым входам соответствующих э;емен 1652982тов И блока 10 и первым входам соответствующих элементов 11,выходы которых связаны с входами опроса блока 1.5Выход 13 блока 7 соединен с входами установки в единицу триггеров 2, входами установки в исходное состояние регистра 14 маски и регистра 15 сдвига, выходы которого подключены 10 к вторым входам соответствующих эле,ментов И блока 10 и вторым входам соответствующих элементов НЕРАВНОЗНАЧНОСТЬ. Второй выход 16 блока 7 связан с входами управления сдвигом регистра 15 и регистра 14, информа - ционные выходы которого подключены к входам маскирования блока 1. Выход переполнения при сдвиге регистра 14 связан с вторым входом 18 блока 7, счетным входом счетчика 8 и входомсинхронизации регистра 4 приема кода. Выход 19 блока 7 подключен к первому входу элемента И 12, выход которого соединен с входом опро са блока 1.Элементы И блока 10 связаны своими выходами со входами элемента ИЛИНЕ 17, выход которого соединен с вторым входом элемента И 12. Информаци- онные входы регистров 14 и 15 подключены к источникам потенциалов соответственно единичного и нулевого уровней.В блоке 7 (фиг.2) первый вход элемента ИЛИ 20, как и вход установки в единичное состояние триггера 21, и вход управления приемом кода вычитающего счетчика 22 связаны с входом запуска блока 7. Выход элемента 40 ИЛИ 20 является выходом 13 блока. Прямой выход триггера 21 соединен с первым входом элемента И 23, выход коТорого связан через элемент 24 задержки с выходом 16, а непосредствен но - с выходом 19 блока. Второй вход элемента И 23 подключен к входу 25. Вход сброса блока 7 подключен к второму входу элемента ИЛИ 20 и счетному входу счетчика 22, выход перепол 50 йения которого соединен с входом установки в ноль триггера 21.Устройство работает следующим об разом.Перед началом работы в блок 955 памяти заносятся коды граничных значений гистограммы. В блоке 1 хранятся коды случайных чисел, составляющих выборку, по которой строится гистограмма. Указанные коды могут бытьлибо предварительно в процессе измерений занесены в блок 1, либо формироваться непосредственно в блоке врезультате выполнения групповых операций в блоке над ранее занесеннымикодами первичной обработки,Указанная ситуация соответствуетклассу задач, процесс измерения вкоторых разнесен во времени с их обработкой (например, при обработкеизображений при аэрокосмическом зон,дировании земной поверхности).Сигнал начала работы, подаваемыйна вход 5, устанавливает в ноль всеразряды счетчика 8, соответственнона выходах блока 9 считывается коднижнего граничного значения. Крометого, сигнал начала работы, поступая на вход 6, устанавливает триггер21 в единичное состояние, инициируяприем кода количества граничных значений на счетчик 22. проходя черезэлемент ИЛИ 20, формирует единичныйсигнал на выходе 13, которым устанавливаются в единичное состояние регистры 14 и 15 (в исходном состоянии встаршем разряде упомянутых регистровФиксируется единица, а в остальных -О).После установки триггера 21 вединичное состояние импульсы с входа 25 проходят элемент И 23 и поступают на выход 19 (см.фиг.3), Еслистарший разряд кода на выходах блока 9 равен единице, то единичныйсигнал сформируется на выходе элемента И 10,1 и нулевой - на выходеэлемента ИЛИ-НЕ. Последним из этихсигналов блокируется прохождениесигнала с выхода 19 через элементИ 12 и далее.на вход опроса блока 1.Если старший разряд кода на выходе блока 9 равен нулю, то сигналс выхода 19. пройдя через открытыйэлемент И 11, инициирует опрос блока1. При этом на входы маскированияблока 1 с регистра 14 подается кодмаски, содержащий единицу в старшемразряде и нули в остальных, а навходы признака опроса блока 1 подается код с выходов блока 9,Таким образом, блоком 1 производится поиск ячеек с единицей в старшем разряде и выдача единичных сигналов на соответствующих выходах совпадения. Этими сигналами триггеры 2устанавливаются в ноль, сигнал с вы 1652982,хода элемента И 23 задерживается элементом 24 и поступает на второй вход 16 блока 7, инициируя сдвиг содержимого регистров 14 и 15 в сторону младших разрядов, при этом старший разряд регистра 15 заполняется нулем, а регистра 14 - единицей.Следующий сигнал с выхода 19 опять инициирует обращение. к блоку 1, если очередной (второй) разряд кода на выходе блока 9 равен О. При этом будет осуществляться поиск слов, у которых старший разряд совпадает с кодом на выходе 5 лока 9, а второй является инверсией второго разряда упомянутого кода, т.е. равен единице. Инвертирование второго разря - да производится элементом НЕРАВНОЗНАЧНОСТЬ 11.2. Найденные таким образом слова отмечаются выдачей единичных потенциалов на соответствующих выходах совпадения блока 1, которыми устанавливаются в ноль соответствующие триггеры 2.Сигналом с выхода 16, задержанным элементом 24, инициируется новый сдвиг содержимого регистров и описанный цикл работы устройства повторяется.Всего будет выполнено п (и - разрядность обрабатываемых чисел) циклов до появления при очередном сдвиге регистра 14 единичного сигнала на выходе переполнения при сдвиге, который поступает на вход 18 и на счетный вход счетчика 8 Последовательность и циклов, выполняемых по описанному способу, обеспечивает нахождение всех чисел среди хранящихся в блоке 1 больших кода, зафиксированного на выходах блока 9, и установку соответствующих триггеров 2 в ноль.Сигналом переполнения при сдвиге регистра 14 в регистре 4 зафиксируется определенное сумматором 3 количество чисел в выборке, не превышающих значение кода первой границы гистограммы, которое может быть считано с регистра 4. Этим же сигналом увеличивается на единицу содержимое счетчика 8, который адресует следующую границу гистограммы хранящуюся в блоке 9. Сигналом, поступающим на вход 18, содержимое счетчика 22 уменьшается на единицу и через элемент ИЛИ 20 осуществляется выдача по выходу 13 сигнала началь 20 25 30 35 40 45 50 55 ной установки регистров 14, 5 итриггеров 2.Устройство с приходом очередного тактового импульса начинает по сттособу, описанному выше, обработкуследующего кода предела гистограммы,зафиксированного на выходах блока 9. Описанная последовательность операций выполняется до тех пор, пока на выходе счетчика 22 не будет сформирован сигнал переполнения, которым триггер 2 устанавливается в ноль, и операция формирования гистограммы завершится. Формула изобретения 1. Устройство для формирования гистограммы случайных чисел, содержащее блок ассоциативной памяти, блок памяти, счетчик адреса, регистр маски, регистр приема кода, блок элементов И и блок управления, причем выходы счетчика адреса подсоединены к адресным входам блока памяти, первый выход блока управления подключен к входу установки в исходное состояние регистра маски второй выход блока управления подсоединен к входу управления сдвигом регистра маски, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены группа триггеров, сумматор, регистр сдвига, группа элементов НЕРАВНОЗНАЧНОСТЬ. элемент ИЛИ-НЕ и элемент И, причем каждый 1-й (1=1,п,п - количество чисел, составляющих выборку, по которой формиРуется гистограмма) выход блока ассоциативной памяти подключен к входу установки в нулевое состояние-го триггера, группы прямых выходов триггеров группы соединены с входами сумматора, выход которого соединен с информационным входом регистра приема кода, выход которого является информационным выходом устройства, вход запуска устройства соединен с входом установки в нулевое состояние счетчика адреса и входом запуска блока управления, первый выход которого соединен с входом установки в начальное состояние регистра сдвига и входом установки в единичное состояние триггеров группы, второй выход блока управления - с входом управления сдвигом сдвигового регистра, 1652982информационные выходы блока памяти подсоединены к первой группе входов блока элементов И и первым входам элементов НЕРАВНОЗНАЧНОСТЬ группы, Выходы которых соединены с информационными входами блока ассоциативной Памяти, разрядные выходы регистра Сдвига подключены к вторым входам Группы элементов НЕРАВНОЗНАЧНОСТЬ10 группы и к второй группе входовблока элементов И, выходы которого соединены с входами элемента ИЛИ-НЕ выход которого подключен к первому входу элемента И, второй вход котороГо соединен с третьим выходом блока управления, а выход - с входом опроса блока ассоциативной памяти, выходы регистра маски соединены с входами маскирования блока ассоциативной20 памяти, выход переполнения регистра маски подключен к входу сброса блока управления, счетному входу счетчика Адреса и входу синхронизации регистра приема кода, тактовый вход устрой 1 ства соединен с тактовым входом блока управления.2, Устройство по п.1, о т л ич а ю щ е е с я тем, что блок управления содержит триггер, вычитающий счетчик, элементы И, ИЛИ, элемент задержки, причем вход .запуска блока подключен к первому входу элемента ИЛИ, выход которого подключен к входу установки триггера и входу записи данных вычитающего счетчика, выход переполнения котЬрого соединен с входом сброса триггера, прямой выход которого соединен с первым входом элемента И, выход которого через элемент задержки связан с вторым выходом блока, вход сброса которого соединен со счетным входом вычитающего счетчика и вторым входом элемента ИЛИ, тактовый вход блока соединен с вторым входом элемента И. первым и третьим выходами блока являются выходы соответственно элемента ИЛИ и элемента И.11652982 Й Уг) г.З Составитель Д.УхтверРедактор Л.Народная Техред Л.Олийнык Корректор А.ОбРУчаР Заказ 2189 Тирам 419 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Иосква, Ж, Рауаская наб., д. 4/5 роизводственно-издательский комбинат "Патент", г. Уитород, ул. Гагарина, 10