АНАЛИЗИРУЮЩЕЕ УСТРОЙСТВО Советский патент 1969 года по МПК G06F7/38 

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

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

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

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

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

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

Схема содержит преобразователь / двоично-десятичного кода в десятичный; группу десятичных регистров сдвига 2, 3, 4, предназначенных для записи произведения заданных значений относительной величины либо нроцентиого содержания подпоследовательностей па длипу анализируемой последователь)юсти, а также для выделения разности между получаемым произведением и количеством выделенных подпоследовательностей; регистр 5 переноса десятков со схемой «ИЛИ 6, схемой совпадения 7, линиями задерл ки 8 и 9, блокинг-генератором 10, расширителем 7/ и ключом 12; схему 13 выделения результата анализа, включающую схемы «ИЛИ 14, 15, 16, 17, схемы совпадения 18, 19, 20, 21, управляюпщй триггер 22, схему отрицания 23, схему «ИЛИ 24; триггер управления 25 сложением и вычитанием в десятичных регистрах сдвига посредством схем совпадения 26, 27 и 7; схему 28 начальной установки устройства, в созадержки 30, 31, блокинг-генератор 32, ключ 33, расширитель 34, ключ 55 записи «единицы в иервые сердечиики десятичных регистров сдвига.

Начальная установка схемы производится ио входу 36 через схему «ИЛИ 29, а также задержанным линией задержки 30 импульсом опроса через схему «ИЛИ 29, подаваемым по входу 37. По входу 38 подаются импульсы, соответствующие выделяемым подпоследовательностям, а по входу 39 импульсы, соответствуюидие выделяемой длине анализируемой последовательности.

Запись заданных значений процентного содержания подпоследовательностей либо относительной величины подпоследовательностей производится в двоично-десятичном коде с фиксированной запятой в регистр дешифратора по входу 40. Десятичные регистры 2, 3, 4 имеют сдвигающие входы в направлении прямого счета, представлениые блокинг-генераторами, включенными в тактовые цепи регистров, и ключами переписи информации в сердечниках регистров в направлении прямого счета. Запуск сдвигающих входов регистров в направлении прямого счета ироизводится через схемы «ИЛИ 41, 42, 43. Десятичиые регистры 3, 4 записи целой части указанного произведения имеют сдвигающие входы в направлении обратного счета, представленные блокинг-генераторами, включенными в тактовые цепи регистров, и ключами переписи информации в сердечники регистров в направлении обратиого счета. Запуск сдвигающих входов в направлепии обратного счета производится выделенным импульсом подпоследовательности с выхода линии задержки 44. При исиользоваиии устройства для случая, когда процентное содержание выделениых иодпоследовательностей либо их относительиая величина равны и превышают их заданные значения, импульс результата анализа может быть получеи с выхода 43.

Работа схемы происходит следующим образом.

Импульс начальной установки, поступающий ио входу 56 через схему «ИЛИ 29, подается на преобразователь 1, триггер управления 25, блокинг-генератор 10 перемагиичивания сердечников регистра 5 в «О, на вход линии задержки 31 и расширителя 34. Триггер 22 схемы выделения результата анализа устанавливается в положение «Разреигеиие по отношению к схеме совпадения 21. При этом триггер управления 25 будет установлен в ноложение «Заирещение по отношению к схеме совиадения 7, на вход которой через схему «ИЛИ 6 ири осуществлении прямого счета поступают импульсы с выходиых обмоток последних сердечников десятичных регистров сдвига 2, 3, 4 и через расширитель // открывают ключ 12, осуществляющий перепись десятков с выходов регистров сдвига в сердечники регистра 5. Запись очередного числа, соответствующего задаиному процентному содержанию либо относнтельной величиие подноследовательностей, нроизводится задержанными линией задержки 8 импульсами длины аиализируемой последовательиости, иостуиающими ио входу 39, которые считывают заданное число с регистра дешифратора. Задаиное число параллельно (каждый десятичный разряд в виде пачек последовательностей имиульсов) записывается в десятпчпые регистры

сдвига, т. е. с каждого выхода дешифратора на запуск сдвигаюи|;его входа каждого из десятичных регистров сдвига 2, 3, 4 Е направлении ирямого счета через схемы «ИЛИ 41, 42, 43 может иостуиить пачка от одного до десяти

импульсов.

Считывание десятков, записаиных в сердечниках регистра 5, ироизводится имиульсами длины анализируемой последовательности, иостуиающими ио входу 39, и импульсами выделенных иодпоследовательностей, ностунающими по входу 38 на запуск блокинг-генератора 10, включенного в тактовую цень сердечников регистра 5. Импульсы с выходных обмоток сердечников регистра 5 поступают на запуск

сдвигающих входов десятичиглх регистров сдвига 2, 3, 4 в направлении прямого счета через схемы «ИЛИ 41, 42, 43. Так как за счет этого может произойти дополнение показаний регистров 2, 3, 4 до десяги и десятки

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

Таким образом, запись в десятичные регистры сдвига 2, 3, 4 очередного числа, соответствующего заданному процентному содержанию либо относительной величине иодпоследовательиостей, содержащихся в аиализируемой последовательности, производится иосле иереписи десятков с сердечииков регистра 5. Запись десятков в сердечники регистра 5 производится так, что выход десятого сердечиика десятичного регистра сдвига заииси самого младшего разряда заданного числа соединен последовательно с началом обмотки записи «единицы в первый сердечник регистра 5, а конец этой обмотки подсоединен на ключ 12 переииси десятков. с выходной обмотки первого сердечника регистра 5 через соответствующую схему «ИЛИ иодается на запуск блокинг-генератора сдвигающего входа десятичиого регистра сдвига записи следующего разряда задаиного числа и т. д. Количество сердечников регистра 5 равно количеству десятичиых регистров сдвига минус единица.

При появлении на входе 58 импульса выделенной подпоследовательности, задержанного

на время записи в регистры 2, 3, 4 значения процентного содержания либо относительного значеиия выделяемых подпоследовательностей, для списывания десятков, записаиных в сердечниках регистра 5, блокинг-генератор 10

импульсом, но задержанным линией задержки 9. Этот же импульс с выхода линии задержки 9 подается на линию задержки 44, а с выхода линии задержки 44 - на триггер 25 для установки его в положение «Запрещение по отношению к схеме совпадения 7, В случае анализа по процентному содержанию выделяемых подпоследовательностей импульс подается через схему совпадения 26 на сдвигающий вход в направлении обратного счета регистра 3, а в случае анализа по относительной величине выделяемых подпоследовательностей - с выхода линии задержки на сдвигающий вход в направлении обратного счета регистра 3. Схема совпадения 27 при этом будет открыта. В случае переписи «единицы с первого сердечника регистра 3 в последний сердечник при осуществлении вычитания его показаний через схему совпадения 18 подается импульс на запуск сдвигающего входа в направлении обратного счета регистра 4. Если показания регистра 4 равняются нулю, то при переписи «единицы импульсом с выходной обмотки первого сердечника регистра через схему совпадения 19 в последний сердечник григгер устанавливается в положение «Разрешение по огношению к схеме совпадения 20. Это означает, что процентное содержание выделенных подпоследовательностей либо их относительное значение превышает заданное.

На следующем такте работы устройства после прихода по входу 39 импульса длины анализируемой последовательности при поступлении имнульса на запуск сдвигавощего входа в направлении прямого счета десятичного регистра записи единиц, например на вход регистра 3 черезсхему «ИЛИ 42 в случае анализа по относительной величине выделяемых подпоследовательностей, импульсом с выходной обмотки последнего сердечника регистра 4 через схему совпадения 18 триггер 22 устанавливается в положение «Разрешение по отношению к схеме совпадения 21. При поступлении по входу 37 И1мпульса опроса результата анализа в случае, когда процентное

содержание либо относительная величина выделенных подпоследовательностей в анализируемой последовательности превышает заданное значение, на выходе схемы совпадения 20

появляется импульс, а в случае равенства нмпульс появляется на выходе схемы отрнцапия 23. На запрещающий вход схемы отрицания подаются импульсы с выходных обмоток регистров 2, 3, 4 через схемы «ИЛИ М, 15, 16,

17.

Заданная степень точности анализа при выделении случаев равенства молсет устанавливаться за счет использования на запрещающем входе схемы отрицания 23 импульсов с

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

Нредт тет изобретения

Анализируюш,ее устройство, содержащее

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

десятичный код, выходы которого нодключены через схемы «ИЛИ ко входам регистров; выходы всех разрядов регистров подсоединены через схемы «ИЛИ ко входу схемы «НЕ блока выделения результата, запрещающий

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

соединен с выходом схемы начальной установки, к выходу последнего регистра.