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

Номер патента: 650081

Авторы: Дубовик, Сентюрин

ZIP архив

Текст

(43) Опубликовано 28,02.79, Бюллетень8 (45) Дата опубликования описания 28.02.79 3) УДК 681.325делам иэобретеиий и открытий 2) Авторы изобретения Е. А. Дубовик и В. М. Сентюрин титут электронных управляющих маш) Заявитель НОЕ УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ИНФОРМАЦИИ(54) АДА Устройство относится к области вычислительной техники и телеметрии,Известно устройство для обработки информации 1, недостатком которого является то, что при ограниченной пропускной способности оно равномерно опрашиваст (коммутирует) датчики (источники информации).Наиболее близким к изобретению техническим решением является адаптивное устройство для обработки информации, содержащее блок оперативной памяти, блок управления, два коммутатора, блок записи, блок считывания, арифметический блок, пять регистров, десять элементов И, четыре счетчика, два дешифратора, причем первый выход блока управления соединен с управляющим входом первого коммутатора, второй выход блока управления через блок записи соединен с первым входом блока оперативной памяти, второй вход которого через блок считывания подключен к третьему выходу блока управления, первый выход блока оперативной памяти соединен со входом первого регистра, первый выход которого через первый элемент И соединен с первым входом второго регистра, второй вход которого подключен к второму выходу блока оперативной памяти, выход второго регистра через второй элемент И соединен с первым входом арифметического блока, второй вход которого через третий элемент И подключен к второму выходу первого регистра, вугодариф метического блока через четвертый элемент И соединен с третьим входом блока оперативной памяти, четвертый выходблока управления соединен с первым входом второго коммутатора, первый, второй, тре тий и четвертый выходы которого подключены соответственно к счетным входам первого, второго, третьего и четвертого счетчиков, выход первого счетчика соединен с информационным входом пятого элемента 15 И, выход четвертого счетчика соединен совходом первого дешифратора, выход третьего регистра соединен с информационнымпным входом шестого элемента И, управлиющие входы первого - десятого элемен тов И соединены соответственно с пятым -четырнадцатым выходами блока управления, входы и выходы первого коммутатора являются соответственно входом и выходом устройства 21,25Основным нявляется огранность.Цель устройства - повьппение быстро действия устройства.3Цель достигается тем, что в устройство дополнительно введены регистр, три счетчика и шесть элементов И, выход пятого элемента И соединен с четвертым входом блока оперативной памяти, выход второго счетчика через седьмой элемент И соедппен с пятым входом блока оперативной памяти, выход третьего счетчика через второй дешифратор и восьмой элемент И соединен с первым входом блока управления, выход первого дешифратора через девятый элемент И соединен со вторым входом блока управления и вторым входом, второго коммутатора, выход шестого элемента И соединен с первымри информационными входами пятого и шестого счетчиков, выход шестого счетчика через десятый элемент И соединен со вторым информационным входом пятого счетчика, выход которого соединен с информационными входами одиннадцатого и двенадцатого элементов И, выход одиннадцатого элемента И соединен с шестым входом блока оперативной,памяти, выход двенадцатого элемента И через четвертый регистр и тринадцатый элемент И соединен с седьмым входом блока оперативной памяти, выход пятого регистра через четырнадцатый элемент И соединен с информационным входом седьмого счетчика, выход которого через пятнадцатый элемент И соединен,с информационным входом третьего счетчика, выход шестого регистра через шестнадцатый элемент И соединен с информационным входом четвертого счетчика, управляющие входы с одиннадцатого по шестнадцатыйэлементов И, шестого и седьмого счетчиков соединены с шестыйзыходом блока управления, управляющий вход пятого счетчика соединен с управляющим входом четвертого счетчика, выход четвертого элемента И соединен со вторым входом первого элемента И, выход второго элемента И соединен с восьмым входом блока оперативной памяти, выход первого коммутатора соединен с третьим входом первого элемента И, входы третьего, пятого и шестого регистров являются управляющими входами устройства,На чертеже представлена блок-схема устройства, которая содержит блок 1 оперативной памяти, блок 2 записи, блок 3 управления, блок 4 считывания, первый коммутатор 5, регистры 6 - 11, элементы И 12 - 27, два дешифратора 28, 29, арифметический блок ЗО, второй коммутатор 31, счетчики 23 - 38.Суть работы устройства заключается в слежении за каждым значением измеряемых функций 5,(т) (1=1т) с частотой, значительно превышающей пропускную способность системы (определяемую, как правило, каналом связи), т. е. слежение за каждым значением 5,(т,) (с=О, 1, , и) происходит через интервалы Лт (я=0,1, , с), Лт,Ж где М; - интервал, соответ 10 15 20 25 30 35 40 45 50 55 60 65 пропускной способности всей ствующпйсистемы.На протяжении интервала Л 1; выполняется вычисление абсолютных значений при-. ращений Ь 5(т)каждой измеряемой (введенной) функции 5(т). К моменту передачи дискретных значений 5;(т;) сравниваются значения суммарных приращений на каждом интервале Лт;=т; - т;, и вы= числяются максимальные значения суммстпах Ь 5,(-,) . (1) 1 ) г=ОМаксимальные значения приращений определяют выбор (для передачи) измеренных значений функций 5,(т;) к моменту времени 1;, соответствующему пропускной способности системы. Затем аналогичная вычислительная процедура осуществляется для последующих моментов времени т,+ь, т, причем максимальным значениям сумм (1) по окончании передачи присваивается нуль, тем самым происходит сдвиг начала отсчета переданных значений в последние зафиксированные значения 5, (т,).Показания датчиков 5(т)заносятся в блок 1 оперативной памяти в массив Д, суммы разностей показаний датчиков заносятся в массив Р, передаваемые показа. ния датчиков выбираются из массива П, Массив П состоит из элементов, состоящих нз следующих величин; показания датчика и номера датчика, каждая величина элементов занимает первую ячейку памяти.11 орядок следования элементов в массивах Д, Р, П соответствует порядку съема показаний датчиков, начиная с нулевого номера.Работа устройства состоит в выполнении четырех операций.Операция 1. Установ устройства в исходное состояние. Эта операция выполняется с помощью операционной системы или программой начальной загрузки. При выполнении этой операции в счетчик 32 заносится адрес массива данных (Д), в счетчик 33 - адрес массива разностей (Р), в регистр 8 - размер массива данных, в регистр 10 - размер передаваемого массива данных (П), в регистр 9 - адрес передаваемого массива П. Элементы массива данных и массива разностей устанавливаются в нуль. По окончании операции 1 осуществляется переход к операции 2.Операция 2. Съем показаний датчиков, вычисление модулей разностей и их суммирование. Очередным сигналом блока Звторой коммутатор 31 устанавливается в положение 1, В этом положении коммутатор 31 включает параллельно входы счетчиков 32, 33, 35, 38.При этом счетные входы счетчиков 32, 33 включаются на сложение +1, счетчика 38 - па сложение +2, счетный вход счет 650081чика 35 устанавливается в положение вычитания +1. Содержимое регистра 8 заносится через элемент И 18 в счетчик 34 и через элемент И 19 в счетчик 35.Содержимое регистра 9 через элемент И 23 заносится в счетчик 37 и далее через элемент И 24 - в счетчик 38.Следующей серией импульсов содержимое первой ячейки блока оперативной памяти, представляющее собой предшествующее показание очередного датчика, заносится в регистр 7.Далее блоком 3 управлеттия запускается первый коммутатор 5, и текущие данные с выбранного датчика заносятся через элемент И 12 во второй регистр 6 и через элемент И 13 в первую ячейку блока оперативной памяти. После этого из содержимого регистра 6 вычитается содержимое регистра 7, н результат вычитания цз арифметического блока 30 через элементы И 15 и 12 заносится в регистр 6.Следующей серией импульсов предшествуютцая сумма разностей из блока 1 считывается в регистр 7 и затем содержимое регистра 7 прибавляется к содержимому регистра 6, а результат из арифметического блока 30 через элемент И 15 заносится в блок 1.После этого на входы счетчиков 32, 33, 35, 38 подается очередной счетный импульс, и осуществляется одновременная работа этих счетчиков.Если при этом содержимое счетчика 35 оказалось це равным нулю, то осуществляется переход в начало операции 2. Таким образом, операция 2 повторяется до тех пор, пока счетчик 35 не установится в нуль. При появлении нуля в. счетчике 36 дешифратор 28 подает во второй коммутатор 31 и в блок 3 управления сигнал об окончании цикла выполнения операции 2, после чего осуществляется переход к операции 3.Операция 3. Сортировка массива передаваемых данных по убыванию значений производной информации.Эта операция необходима для того, чтобы выбрать К из Н показаний датчиков, соответствчющих максимальным значениям производной информации,Сортировка осуществляется с помощью двух циклов, внутреннего и внешнего, вложенных один в другой.Вютренттий цикл состоит в выборе максимального значения производной информации - суммы разностей показаний некоторого датчика. По окончании очередного прохождения внутреннего цикла сортировки массива производной информации П в регистрах устройства находятся максимальное значение суммы разностей и номер датчика, которому соответствует эта сумма, Поэтому содержимое первых двух ячеек массива П заносится в те ячейки массива П, содержимое которых соответствуетмаксимальному зцачснцто суммы разностей и содержимое которых находится в регистрах устройства, После этого в первую ячейку массива П из массива Д заносится показание датчика, соответствующее максимальному значению суммы разностей, а во вторую ячейку массива П заносится соответствующий этолту значеццю номер датчика.Затем размер массива П лтеттт.тттастся на 4-2 ячейки, адрес его смещается от натала к концу на -тячейки ц осуществляется переход в начало внутреттнего цикла.По окончании внешнего цикла в головной тастц массива П первоначального размера находится массив перелавдемых латтттьтх, соответствующих К ма сттмальньтхт значениям процзволной информации цз И показаний датчиков.Операция сортировки осутпествляется следующим образом.Псред первым прохождением вцх трснцего цикла сортировкц данных включаются параллельно счетчики 32, 33, 35, 38, прц этом счетчики 32, 33. 35 хстдндвлцватотся в полотсснтте вьтттттдттття -1-1, д счетчик 38 - в положение сложения +2 сцгндлом со второго коммутатора 31,Перел началом первого прохожлецця вцутреннсго цикла сортировки сойертсттхтое регистра 8 заносится в счетчики 34, 35, содержютое регистра 10 - в счетчик 36, содержимое регистра 9 - в счетчики 37,38. 10 5 20 25 Зо 35 40 45 50 55 60 65 После этого содержимое первой ятейктт блока 1 оперативной памяти цо адресу в счетчике 38 читается в регистр 7, а регистр 6 устанавливается в тт.лт, Затем подается сигнал из блокд 3 на выполнение операции сравнения блоко 30. По этою сигналу содержттмое регистра 6 сравнттвдется с содержимым регистра 7, В слх. тде, если сочержпмое регистра 7 больцте солержимого регистра 6, то число цз регистра 7 заносится в регистр 6, содержимое счстчцка 38 заносится в регистр 11, содержимое ячейки массива П по адресу в счетчике 38 со смешением +1 заттосится в нулевхю ячейку блока 1, т. е. заносится номер датчика.После этого осуществляется переход к выполнению послелующей операции внутреннего цикла сравнения.Если содержимое регистра 7 меттт ттте цлц равтто содержтттоту регистра 6. то ос- тцествляется переход к выполнению очередной операции внутреннего цикла сравнения.Очередная операция внутреннего цикла сравнения состоит в том, что на вхолы параллельно включенных счетчиков 32, 33, 35, 38 подается счетный импульс. прц этом одновременно цз содержимого счетчиков 32, 33, 35 вычитается 1, а к содержимому счетчика 38 прибавляется 2,Внутренний цикл повторяется до техпор, пока содержимое счетчика 35 не установится в нуль. При появлении нуля в счетчике 35 дешифратор 28 вырабатывает сигнал, поступающий через элемент И 21, блок 3 и второй коммутатор 31.После этого по команде из блока 3 выполняются следующие перемещения информации.Содержимое двойной ячейки массива П по адресу в счетчике 37 читается в регистры 6, 7. Содержимое ячейки массива Д по адресу в счетчике 32 со смещением в нулевой ячейке читается в ячейку массива П по адресу в счетчике 37, содержимое нулевой ячейки читается в ячейку массива П по адресу в счетчике 37 со смещением+1, Содержимое регистров 6, 7 читается в двойную ячейку массива П по адресу в регистре 11. Таким образом, в массиве П максимальное значение суммарной разности заменилось на соответствующее показание выбранного датчика из массива Д,После этого на входы параллельно вклюценных счетчиков 36, 34, 37 подается счетный импульс, одновременно из содержимого счетчиков 36, 34 вычитается 1, а из счетчика 37 вычитается 2, Если при этом содержимое счетчика 6 станет равным нулю, тодешифратор 29 выдает сигнал через элемент И 22 в блок 3, после чего работа блока сортировки заканчивается и осуществляется переход к операции 4 - пересылкеданных,Если содержимое счетчика 36 большепуля, то содержимое счетчика 34 черезэлемент И 19 заносится в счетчик 38 и осуществляется переход в начало внутреннего цикла. Таким образом, внутренний циклповторяется столько раз, сколько былоуказано в счетчике 36.После первого прохождения внутреннегоцикла в счетчиках 32, 33 находятся адресаначала массивов данных датчиков (Д) имассива сим разностей (Р) соответственно. Эти значения счетчиков 32, 33 остаются без изменения до конца операции,В результате сортировки 1 операции 3) вначальной части массива передаваемых результатов П) находятся наибольшие показания датчиков, причем после каждого показания датчика во второй ячейке записанномер датчика, с которого снято показание.Операция 4. Пересылка данных. В начале операции передается сигнал из блока 3на входы элементов И 20 и 23. При этом всчетчик 36 заносится размер передаваемого массива в двойных ячейках, а в счетчик38 заносится адрес этого массива, счетчики 36, 38 включаются параллельно.После этого осуществляется цикл чтенияи передачи данных. Содержимое по адресусчетчике 38 на длине двойной ячейки считывается из блока 1 оперативной памяти и 25 30 35 40 45 50 55 60 65 передается через первый коммутатор 5 на выход устройства.После этого с блока 3 подается счетный импульс, и к счетчику 38 прибавляется 2, а из счетчика 36 вычитается 1. Операция 4 повторяется столько раз, сколько указано в счетчике 36. При появлении нуля в счетчике 36 передача данных прекращается и осуществляется переход к операции 2.Таким образом достигается увеличение скорости работы устройства адаптивного сбора и обработки информации и увеличение его пропускной способности,Формула изобретенияАдаптивное устройство для обработки информации, содержащее блок оперативной памяти, блок управления, два коммутатора, блок записи, блок считывания, арифметический блокпять регистров, десять элементов И, четыре счетчика, два дешифратора, причем первый выход блока управления соединен с управляющим входом первого коммутатора, второй выход олока управления через блок записи соединен с первым входом блока оперативной памяти, второй вход которого через блок считывания подключен к третьему выходу блока управления, первый выход блока оперативной памяти соединен со входом первого регистра, первый вход которого через первый элемент И соединен с первым входом второго регистра, второй вход которого подключен к второму выходу блока оперативной памяти, выход второго регистра через второй элемент И соединен с первым входом арифметического блока, второй вход которого через третий элемент И подключен к второму выходу первого регистра, выход арифметического блока через четвертый элемент И соединен с третьим входом блока оперативной памяти, четвертый выход блока управления соединен с первым входом второго коммутатора, первый, второй, третий и четвертый выходы которого подключены соответственно к счетным входам первого, второго, третьего и четвертого счетчиков, выход первого счетчика соединен с информационным входом пятого элемента И, выход четвертого счетчика соединен со входом первого дешифратора, выход третьего регистра соединен с информационным входом шестого элемента И, управляющие входы с первого по десятый элементов И соединены соответственно с пятым выходом блока управления, входы и выходыпервого коммутатора являются соответственно входом и выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него дополнительно введены регистр, три счетчика и шесть элементов И, выход пятого элемента И соединен с четвертым входом блока оперативной памяти, выход второго счетчика через седьмой элемент Исоединен с пятым входом блока оперативной памяти, выход третьего счетчика через второй дешифратор и восьмой элемент И соединен с первым входом блока управления, выход первого дешифратора через девятый инвертор соединен со вторым входом олока управления и вторым входом второго коммутатора, выход шестого элемента И соединен с первым информационным входом пятого и шестого счетчиков, выход шестого счетчика через десятый элемент И соединен со вторым информационным входом пятого счетчика, выход которого соединен с информационными вхолами одиннадцатого и двенадцатого элементов И, выход одиннадцатого элемента 1 Л соединен с шестым входом блока оперативной памяти, выход двенадцатого элемента И через четвертый регистр и тринадцатый элемент И соединен с седьмым входом блока оперативной памяти, выход пятого регистра через четырнадцатый элемент И соединен с информационным входом седьмого счетчика, выход которого через пятнадцатый элемент И соединен с информационным входом третьего счетчика, выход шестого регистра через шестнадцатый элемент И соединен с информационным входомчетвертого счетчика, управляющие входы с одиннадцатого по шестнадцатый элементов И, шестого и седьмого счетчиков соединены с шестым выходом блока управления, управляющий вход пятого счетчика соединен с управляющим входом четвертого счетчика, выход четвертого элемента И соединен со вторым входом первого элемента И, выход второго элемента И соединен с восьмым входом блока оперативной памяти, выход первого коммутатора соединен с третьим входом первого элемента И, входы третьего, пятого и шестого регистров являются управляющими входами устройства.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР520594, кл. 0 06 Р 15/20, 20.09.76.2. Заявка2397905/18-24, кл. (л 06 Р15/20, 01,09.76, по которой принято решение25 о выдаче авторского свидетельства.

Смотреть

Заявка

2450686, 09.02.1977

ИНСТИТУТ ЭЛЕКТРОННЫХ УПРАВЛЯЮЩИХ МАШИН

ДУБОВИК ЕВГЕНИЙ АЛЕКСАНДРОВИЧ, СЕНТЮРИН ВЯЧЕСЛАВ МИХАЙЛОВИЧ

МПК / Метки

МПК: G06F 3/05, G06F 7/08

Метки: адаптивное, информации

Опубликовано: 28.02.1979

Код ссылки

<a href="https://patents.su/5-650081-adaptivnoe-ustrojjstvo-dlya-obrabotki-informacii.html" target="_blank" rel="follow" title="База патентов СССР">Адаптивное устройство для обработки информации</a>

Похожие патенты