SU920703A1 - Устройство дл поиска информации - Google Patents

Description

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

1

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

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

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

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

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

Claims (2)

1. Я к ее обоим входам знаки. Устройство содержит запоминающий блок,, управление считыванием и записью, блок упрвлени , главный распределитель, элемент ИЛИ, запирающий селектор, регистр, схему выбора данных, элемент И 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. 2. Патент ФРГ № 1 +24 , л. G 06 F 7/28, опублик. 1975 (проотип ) .