Устройство для предварительной обработки информации

О Л И С А Н И Е п 74720ИЗОБРЕТЕН ИЯ Союз Советских Социалистических Республик) Дополнительное к ад свил-в 22) Заявлено 12.03.76 (21) 2334082/18-24 51) М, Кл.2 б 06 г 15 ки ЛЪ с присоединением Гасударственный комитет Совета Министров СССРДата опубликования описания 18.10.77Заявитель 4 . 54) УСТРОЙ ДЛЯ ПРЕДВАРИТЕЛЬНОЙ ОБРАБОТ ИНФОРМАЦИИ устройство имеет низкое быст 10 схе- ботИзобретение относится к вычислительной технике и может найти применение при проектировании устройств накопления и обработки информации.Известно устройство предварительной обра-.ботки информации, содержащее арифметический блок, запоминающий блок и блок управления 1.Однако такоеродействие.Известно также наиболее близкое к изобретению по сущности технического решения устройство 2), содержащее арифметический блок, первым входом соединенный с информационным входом устройства, блок управления, первый и второй выходы которого соединены соответственно с первым входом запоминающего блока и вторым входом арифметического блока, третий вход и выход которого подключены соответственно к первому выходу и второму входу запоминающего блока.Недостатками этого устройства являютсянизкое быстродействие и большой объем памяти, необходимый для решения класса задач типа пороговой задачи, задач определения максимальных значений, задачи обнаружения.Цель изобретения - повышение быстродействия устройства.Это достигается тем, что в устройство введены три олока сравнения, блок констант и сверхоперативный запоминающий блок. Первый выход блока управления соединен с первыми входами первого и второго блоков сравнения, сверхоперативного запоминающего блока и входом блока констант, первый и второй выходы которого соответственно подключены к четвертому входу арифметического блока и второму входу первого блока сравнения, третий вход которого связан с выходом арифметического блока и вторым входом второго блока сравнения. Два входа третьего блока сравнения соединены соответственно с выходамп первого и второго блоков сравнения, второй и третий входы сверхоперативного запоминающего блока - соответственно с выходами второго и третьего блоков сравнения. Первый, второй и третий выходы сверхоперативного запоминающего блока соответственно подключены к третьему входу запоминающего блока, второй выход которого подсоединен к информационному выходу устройству, первому входу блока управления и к третьему входу второго блока сравнения, Второй вход и третий выход блока управления подключены соответственно к управляющему входу и выходу устройства.На чертеже представлена структурная ма устройства для предварительной обра ки информации.с:л Она содержит арифметический блок 1, запоминающий блок 2, блок 3 управления, блок 4 констант, первый 5, второй б и третий 7 блоки сравнения, сверхоперативный запоминающий блок 8, информационный вход 9 устройства, его информационный выход 10, управляющий вход 11 и выход 12.Устройство работает следующим образом.При решении всех задач входная информация поступает на вход 9, Одновременно на вход 11 проходят управляющие и синхронизирующие сигналы. Блок 3 декодирует управляющие сигналы, определяет тип решаемой задачи и синхронизирует работу всех остальных блоков устройства. Вся входная информация, поступающая на вход 9, запоминается в блоке 2.Решение пороговой задачи осуществляется в блоке 1 по мере прихода информации по входу 9. При этом блок 1 проводит вычисления по формуле где Р - значение порога;т - пороговый множитель, хранящийся в блоке 4;а; - двоичный код амплитуды входной и- формации в с-й момент времени;1, - число объектов, информация с которых подлежит обработке.Вычисленное значение порога по команде с блока 3 засылается для хранения в блок 2.При решении задачи обнаружения по критерию К из М устройство работает М циклов, определяемых управляющими сигналами блока 3. В каждом цикле по входу 9 устройства в блок 1 подается информация от У, объектов, упорядоченных в плоскости х, у в виде п-разрядных параллельных кодов а ь где 1(с(Ь и 1(1(М. Кроме входной информации а; в блок 1 по команде с блока 3 поступает значение порогового уровня Р из блока 2.Следуя дальнейшей команде, которая подается из блока 3, в блоке 1 выполняется операция вычитания из входной информации порогового значения Р. Результат работы блока 1 в виде одноразрядного двоичного кода поступает на вход блока 8 через блок б и записывается по адресу х, у, 1 логической 1, если а;)Р и логическим О в остальных случаях. После завершения М циклов устройство вычисляет мажоритарную функциюК из М по формуле л1 при ),6, ) К 1==10 в остальных случаях,где Ьц - значение информации в блоке 8 по адресу х, у, .По команде из блока 3 результаты решения задачи обнаружения по критерию К из М,хранящиеся по адресу х, у, М в блоке 8, могут быть переписаны в блок 2 и обратно, Эти операции позволяют устройству изменять критерий К из М.В блоке 8 хранятся результаты решенияпороговой задачи и задачи обнаружения по критерию К из М, причем каждому дискрету блока 8 приписана определенная ячейка блока 2, где хранятся соответствующие ам плит ды а,;.Прп определении максимального значенияамплитуды а;ь амплитуды полученные во время накопления в процессе решения пороговой задачи, из блока 2 поступают в блок 1.15 В блоке 1 вычисляется разность двух соседних амплитуд по формулеЛа =а, - а т. Полученные разности по команде блока 3 20 поступают на блок 5, куда также подаютсяинформация с блока 4 и управляющие сигналы с блока 3.Блок 5 сравнивает разность Ла с константой, поступающей с блока 4, сглаживая тем 25 самым небольшие отклонения амплитуды а.Результаты сравнения и информация с блока б, которая в этом режиме фиксирует момент изменения знака разности блока 1 при условии 6;.0, поступающего из блока 8, 30 проходят на блок 7. Этот блок замеряет количество равных амплитуд - амплитуд, для которых справедливо равенство (а, - а, ) ( (Ла.В момент поступления сигнала из блока б 35 блок 7 вычисляет координаты х, у максимальной амплитуды и по команде из блока 3 по адресу Х, У, М в блок 8 записывается с выхода блока 7 логическая 1, означающая наличие максимальной амплитуды по данному 40 адресу.Данные о завершении выполнения задачиопределения максимума функции поступают из блока 8 в блок 3, который по выходу 12 перс (ает их на дисплей. В случаях подклю ченпя устройства к ЭВМ выходная информация выдается из блока 8 через блок 2 по выходу 10.Таким образом, устройство позволяет повысить скорость решения задач обработки пос ледовательностей случайных сигналов. Формула изобретенияУстройство для предварительной обработкиинормации, содержащее арифметический 55 блок, первый вход которого соединен с информационным входом устройства, блок управления, первый и второй выходы которого соединены соответственно с первым входом запоминающего блока и вторым входом ариф метического блока, третий вход и выход которого подключены соответственно к первому выходу и второму входу запоминающего блока, отличающееся тем, что, с целью повышения быстродействия устройства, в него 65 введены три блока сравнения, блок констант574720 Составитель В. ВертлибРедактор И, Грузова Техред Л. Гладкова Коррсктор Е. Хмелева Подписное Заказ 2214/11 Изд.765 Тираж 818 НПО Государственного комитета Совета Министров СССР по делам изобретений н открытий 113035, Москва, Ж, Раушская наб., д. 4/5Типография, пр. Сапунова, 2 5и сверхоперативный запом блок, причем первый выход блока управления соединен с первыми входами первого и второго блоков сравнения, сверхоперативного запоминающего блока и входом блока констант, первый и второй выходы которого соответственно соединены с четвертым входом арифметического блока и вторым входом первого блока сравнения, третий вход которого подключен к выходу арифметического блока и второму входу второго блока сравнения, два входа третьего блока сравнения соединены соответстве но с выходами первого и второго блоков сравнения, второй и третий входы сверхоперативного запоминающего блока соединены соответственно с выходами второго и третьего 6блоков сравнения, первый, второй и третийвыходы сверхоперативного запоминающегоблока соответственно подключены к третьемувходу запоминающего блока, второй выход5 которого подключен к информационному выходу устройства, первому входу блока управления и к третьему входу второго блока сравнения, второй вход и третий выход блока управления подключены соответственно к управ 10 ляющсму входу и выходу устройства.Источники информации,принятые во внимание при экспертизе1. Патент США3422432, кл. 343 - 17.1,1969.15 2. Авторское свидетельство СССР ЛЬ 268753,М. кл. 6 061. 15/34, 1968.