Устройство для поиска информации Советский патент 1982 года по МПК G06F7/28 

(5) УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ

1

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

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

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

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

10 ройстве имеется регистр поисковых признакоа,содержащий определенное число каскадов и запоминающий знаки в кдскадах, позиции которых соответствуют позициям заданных знаков. РеISгистр выдает содержимое каскадов последовательно на выход, связанный с другим входом схемы. Схема сравнения выдает сигнал равенства в том случае, если одинаковы подводимые

Я к ее обоим входам знаки. Устройство содержит запоминающий блок,, управление считыванием и записью, блок упрвления, главный распределитель, элемент ИЛИ, запирающий селектор, регистр, схему выбора данных, элемент И 2 . Недостатком его является узкая область применения и сложность, так как для,работы схемы требуется много специальных тактирующих сигналов и необходимость представления кодов сравниваемых чисел в прямой и инверс ной форме. Цель изобретения - упрощение устройства. Поставленная цель достигается тем, что первый, второй, третий и четвертый выходы блока задания уста вок соединены с первыми входами первого, второго, третьего и четвертого триггерных блоков, четвертые входы которых объединены и соединены с первыми входами третьего, четвертого и пятого элементов И-НЕ, седьмые входы первого, второго, третьего и четвертого триггерных блоков объединены и соединяются с выходом первого элемента И-НЕ, третий вход первого триггерного блока является вторым входом устройства, входы второго, третьего и четвертого триггерных блоков соединены с первым, вторым и третьим входами первого элемента И-НЕ, вторые входы первого, второго третьего и четвертого триггерных блоков соединены со входами шестого элемента И-Н, выход которого соединен с третьим входом триггера, вы ход инвертора соединен с первым вхо дом сдвигового регистра, первый,вто рой и третий выходы которого соединены со вторыми входами третьего, четвертого и пятого элементов И-НЕ, первые входы которых соединены со вторым входом сдвигового регистра, четвертый выход которого соединен со вторым входом второго элемента И-НЕ. На чертеже представлена структур ная схема устройства. Устройство содержит сдвиговый ре гистр 1, третий четвертый пятый, ше той второй и первый элементы И-НЕ 2-7, первый, второй, третий и четвертый триггерные блоки 8-11, триггер 12, блок задания уставок 13 и информационные шины 14-20. Устройство работает следующим образом. Записанная построчно на дорожках перфоленты информация имеет адресны 9 4 строки и цифровые строки по данному адресу в двоично-десятичном коде, где двоичный код 1-й цифровой строки имеет старший десятичный разряд, а цифровой строки (последней по адресу Номер кадра) - младший разряд. На блоке,,задания уставок 13 набирается номер, который требуется найти на перфоленте. На информационные шины 1, 15, 16, 17, 18 и 19, являющиеся первым, вторым, третьим, четверты.м, пятым и шестым входами устройства поступают в определенном порядке сформированные по амплитуде и длительности импульсы с дорожек перфоленты. Первый элемент И-НЕ 7 определяет нужную адресную строку (номер кадра) и подготавливает устройство к приему цифровой информации с первой (старшей) строки, устанавливая п.§рвый, второй, третий и четвертый триггерные блоки 8,9,10 и 11 и триггер 12 в нулевое состояние и через инвертор дает сигнал на первый вход сдвигового регистра 1. На первом выходе сдвигового регистра 1 образуется потенциал после окончания сигнала на его втором входе. С приходом следующей строки (первой цифровой строки ) по переднему фронту сигнала по первому входу устройства срабатывает третий элемент И-НЕ 2 и информация, набранная на переключа теле,сотен блока задания уставок 13 в десятичном коде и преобразованная шифратором блока 13 в двоичный код, поступает на первые входы триггерных блоков 8,9, 10 и 11, устанавливая в единичное состояние те из них, на входах которых образуется нулевой потенциал. В то же время на третьи и пятые входы первого, второго, третьего и четвертого триггерных блоков приходят сигналы со второго, третьего, четвертого и пятого входов устройства 15, 16, 17 Vi 18, на которые пришли сигналы с перфоленты. По окончании действия (по заднему фронту) сигнала с первого входа устройства приходящегб на четвертые входы всех триггерных блоков 8 - 11 те из них, на третьем .и пятом- входах которых присутствуют сигналы, принимают противоположное состояние тоМу состоянию в котором они были, а те из триггерных блоков на третьих и пятых входах которых нет сигналов,остаются в предыдущем состоянии. Таким образом происходит сравнение кода 1-й цифроеой строки кадра с кодом набранным на переключателе сотен. После окончания .действия сигнала на первом входе устройства сдвиговый регистр 1 переходит в другое состояние, т.е. потенциал с первого выхода переходит на второй выход и четвертый элемент И-НЕ 3 готовит переключатель десятко блока задания уставок 13 для сравнения его с кодом 2-й цифровой строки кадра..Аналогично происходит сравнение кода переключателя единиц с кодом 3-й цифровой строки. После этого потенциал с четвертого выхода сдвигового регистра 1 поступает на первый вход второго элемента И-НЕ 6, на втором входе которого - сигнал с тригге ра 12 только в том случае, если равн значны все коды всех разрядов. На вы ходе второго элемента И-НЕ 6, являющ гося выходом устройства, в этом случае появляется нулевой сигнал, который останавливает продвижение перфоленты в считывающем устройстве на искомом номере кадра. Если же в любом из разрядов одноименные коды не все равнозначны, то соответствующие им триггерные блоки имеют единичное состояниеj тогда выход шеегого элемента И-НЕ 5 есть единичный и триггер 12 принимает единичное сос тояние и сигнала с выхода второго элемента И-НЕ 6 на останов перфолент нет. Тогда вводится следующий кадр перфоленты и повторяется процесс сра нения . Такое устройство для поиска информации просто в конструктивном оформлении и эксплуатации, имеет широкую область применения, может быт использовано как во вновь разрабатываемых системах, так и в находящих ся в эксплуатации, но не имеющих уст ройства поиска информации. Формула изобретения Устройство для поиска информации, содержащее сдвиговый регистр, блок задания уставок, первый, второй, третий, четвертый, пятый и шестой элементы И-НЕ, инвертор, триггер, первый, второй, третий и четвертый триггерные блоки, причем первые входы третьего, четвертого и пятого элементов И-НЕ объединены и являются первым входом устройства, выходы третьего, четвертого и пятого элементов И-НЕ соединены с первым, вторым и третьим входами блока задания уставок, первый, второй, третий и четвертый входы первого элемента И-НЕ являются третьим, четвертым, пятым и шестым входами устройства, выход первого элемента И-НЕ соединен со входом инвертора и с первым входом триггера, второй вход которого является седьмым входом.устройства, выход триггера соединен с первым входом второго элемента И-НЕ, выход которого является выходом устройства, ;Третий, второй и шестой входы Первого, второго, третьего и четвертого триггерных блоков соединены соответственнр с пятым входом, вторым и первым выходами данных триггерных блоков, отличающееся тем, что,с целью упрощения устройства, первый, второй, третий и четвертый выходы блока задания уставок соединены с первыми входами первого, второго, третьего и четвертого триггерных блоков, четвертые входы которых объединены и соединены с первыми входами третьего, четвертого и пятого элементов И-НЕ, седьмые входы первого, второго, третьего и четвертого триггернйх блоков объединены и соединены с выходом первого элемента И-НЕ, третий вход первого триггерного блока является вторым входом устройства, входы второго, третьего и четвертого триггерных блоков соединены с первым, вторым и третьим входами первого элемента И-НЕ, вторые входы первого, второго, третьего и четвертого триггерных блоков соединены со входами шестого элемента И-НЕ, выход которого соединен с третьим входом триггера, выход инвертора соединен с первым входом сдвигового регистра, первый, второй и третий выходы которого соединены со вторыми входами третьего, четвертого и пятого элементов И-НЕ, первые входы которых соединены со вторым входом сдвигового регистра, четвертый выход которого соединен со вторым входом второго элемента И-НЕ. Источники информации, ринятые во внимание при экспертизе 1. Авторское свидетельство СССР , кл. G 06 F 7/22, 1971. 2. Патент ФРГ № 1 +24 , л. G 06 F 7/28, опублик. 1975 (проотип) .