устройство для преобразования массивов цифровых сигналов в виде иерархического списка

Формула изобретения

Устройство для преобразования массивов цифровых сигналов в виде иерархического списка, содержащее группу регистров, регистр и генератор тактовых импульсов, выход которого соединен с сигнальным входом регистра, отличающееся тем, что в него дополнительно введены первый и второй коммутаторы и дешифратор, при этом информационные входы регистра являются информационными входами устройства, на которые поступает линейный список, каждая запись которого содержит массив данных, идентификатор и указатель на идентификатор записи более высокого уровня, для которой текущая запись является подчиненной, выход регистра соединен с информационным входом первого коммутатора, на который поступает массив данных, и информационным входом дешифратора, на который поступает информация об указателе идентификатора записи, выход дешифратора соединен с управляющими входами первого и второго коммутаторов, на которые поступает преобразованный сигнал указателя идентификатора линейной записи, выход первого коммутатора соединен с информационными входами регистров группы регистров, выход генератора тактовых импульсов соединен с сигнальным входом второго коммутатора, группа выходов которого соединена с группой управляющих входов группы регистров, на которые передается управляющий импульс записи, в соответствии с которым информационная часть записи, содержащаяся в массиве данных, переносится в соответствующий регистр группы регистров для формирования массива данных в виде иерархического списка.

Описание изобретения к патенту

Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных устройствах вычислительной техники для преобразования массивов цифровых сигналов, например для построения иерархического списка данных.

Известно устройство, содержащее элемент И, два счетчика, блок хранения векторов, два блока алгебраического суммирования, четыре регистра, блок сравнения с допуском, коммутатор, блок памяти, два элемента задержки, элемент ИЛИ [1].

Недостатком устройства являются относительно узкие функциональные возможности.

Наиболее близким к заявляемому устройству является устройство, содержащее регистр, две группы регистров, генератор тактовых импульсов, счетчик, компаратор, блок умножения импульсов, два блока вычитания, блок умножения на "0", два блока умножения, интегратор [2].

Недостатком наиболее близкого технического решения являются относительно узкие функциональные возможности, не позволяющие преобразования массивов цифровых сигналов, в виде иерархического списка данных.

Требуемый технический результат - расширение функциональных возможностей путем обеспечения преобразования массивов цифровых сигналов в виде иерархического списка данных.

Требуемый технический результат достигается тем, что в устройство, содержащее группу регистров, регистр и генератор тактовых импульсов (ГТИ), выход которого соединен с управляющим входом регистра, введены первый и второй коммутаторы и дешифратор, при этом выход регистра, информационные входы которого являются информационными входами устройства, соединен с информационными входами первого коммутатора и дешифратора, выход дешифратора соединен с управляющими входами первого и второго коммутатора, выход первого коммутатора соединен с информационным входом группы регистров, выход генератора тактовых импульсов соединен с сигнальным входом второго коммутатора, группа выходов которого соединена с группой управляющих входов группы регистров.

Анализ научно-технической литературы показал, что до даты подачи заявки отсутствовали устройства с указанной совокупностью признаков.

Следовательно, предложение отвечает требованию новизны.

Кроме того, требуемый технический результат достигается всей вновь введенной совокупностью существенных признаков, которая в известной научно-технической литературе не обнаружена.

Следовательно, предложение отвечает требованию изобретательского уровня.

При этом, как будет показано ниже, входящие в состав устройства элементы и блоки широко используются в электронной и импульсной технике, что позволяет сделать вывод о соответствии предложения требованию промышленной применимости.

На чертеже представлена структурная схема устройства для преобразования массивов цифровых сигналов.

Устройство для преобразования массивов цифровых сигналов содержит регистр1, первый коммутаторы 2 и второй коммутатор 3, генератор 4 тактовых импульсов, группу 5 регистров, дешифратор 6.

При этом входом устройства для преобразования массивов цифровых сигналов являются информационные входы регистра 1, выход регистра 1 соединен с информационными входами первого коммутатора 2 и дешифратора 6, выход дешифратора 6 соединен с управляющими входами первого коммутатора 2 и второго коммутатора 3, выход первого коммутатора 2 соединен с информационным входом группы 5 регистров, выход генератора 4 тактовых импульсов соединен с сигнальными входами регистра 1 и второго коммутатора 3, группа выходов которого соединена с группой управляющих входов группы 5 регистров.

Кроме того, группа 5 регистров содержит m-параллельных регистров 5-1, 5-2, ... 5-m, информационные входы которых объединены и являются информационным входом группы 5 регистров. Управляющие входы параллельных регистров 5-1, 5-2, ... 5-m являются группой управляющих входов группы 5 регистров.

Работает устройство для преобразования массивов цифровых сигналов следующим образом.

Рассмотрим работу на примере построения иерархического списка данных.

Предполагается, что имеется линейный список, в котором каждая запись представлена в виде массива цифровых данных, а также она имеет свой идентификатор и указатель на идентификатор записи более высокого уровня, для которой текущая запись является подчиненной. Происходит выбор записи, осуществляется дешифрирование указателя идентификатора и в соответствии с ним производится перенос информационной части записи в строго определенную часть запоминающего устройства.

Указанный алгоритм выбора реализуется следующим образом.

При запуске устройства от внешнего источника, не показанного на чертеже, при подаче импульса на управляющий вход регистра 1 в него записывается массив данных в виде линейной записи, затем запускается генератор 4 тактовых импульсов, который соединен с сигнальным входом регистра 1 и управляющим входом второго коммутатора 3. По импульсу от ГТИ 4 из выхода регистра 1 на информационный вход дешифратора 6 подается информация об указателе идентификатора линейной записи. Кроме того, из выхода регистра 1 подается на информационный вход первого коммутатора 2 информация, содержащаяся в линейной записи. Затем из выхода дешифратора 6 на управляющий вход первого коммутатора 2 и управляющий вход второго коммутатора 3 поступает преобразованный сигнал. Далее из выхода второго коммутатора 3 импульс передается строго определенному регистру группы регистров 5, в который производится запись информации, поступающей из выхода первого коммутатора 2. Остановка генератора 4 тактовых импульсов происходит по сигналу от внешнего устройства, не показанного на чертеже, которое проверяет наличие линейной записи в линейном списке. В конце работы данного устройства в регистрах 5-1, 5-2...5-m группы 5 регистров находятся массивы данных, преобразованные в виде иерархического списка данных.

Таким образом, благодаря введению новых блоков и связей достигается требуемый технический результат - расширение функциональных возможностей за счет обеспечения преобразования массивов цифровых сигналов в виде иерархического списка данных.

Источники информации

1. Авторское свидетельство СССР № 1809436, кл. G 06 F 7/4, 1991.

2. Патент на изобретение RU № 2214624, кл. 7 G 06 F 17/00.