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

ОПИСАНИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ4Союз СоветскихСоциалистическихРеспублик Зависимое от авт. свидетельства-хл. 42 гпз, 7/ Заявлено ЗО,Х,1967 ( 1194074118-24)с присоединением заявки-ПриоритетОпубликовано 11 Х 1.1969. Бюллетень2Дата опубликования описания 12.Х 1.1969 МПК 6 061УДК 681.325.6 (088,8) Комитет по делам изобретений и открытий при Совете Министров СССР, Хмелевский и А. М. Лакее аявите АЛИЗИРУЮЩЕЕ УСТРОЙСТВ вход которой соединенчальной установки, к вгистра. Такая конструкляет повысить точностьфункциональные возмоНа чертеже приведхема предлагаемого ан с выходом схемы наыходу последнего реция устройства позвоанализа и расширить жности устройства, ена функциональная лизирующего устройПредложенное устройство относится к области вычислительной техники и, в частности, может быть использовано при анализе относительных значений предварительно выделяемых подпоследовательностей в общей длине 5 анализируемых последовательностей, а также при анализе процентного содержания предварительно выделяемых подпоследовательностей в общей длине анализируемых последовательностей. 10Известны анализирующие устройства, содержащие регистры, дешифраторы и логические схемы.Предлагаемое устройство отличается тем, что содержит преобразователь двоично-деся тичного кода в десятичный код, выходы которого подключены через схемы ИЛИ ко входам регистров; выходы всех разрядов регистров подсоединены через схемы ИЛИ ко входу схемы г 1 Е блока выделения результа та, запрещающий вход которой соединен через схему И с нулевым выходом управляющего триггера, Выход переноса каждого регистра подключен через регистр переносов ко входу следующего регистра, а выходы схемы 25 начальной установки подсоединены к установочным входам регистров, преобразователя и регистра переносов. Единичный вход управляющего триггера блока выделения результата подключен через схему И, управляющий 30 с аства.Схема содержит преобразовагель 1 двоична-десятичного кода в десятичныи; группу десятичных регистров сдвига 2, 3, 4, предназначенных для записи произведения заданных значений относительной величины либо процентного содержания подпоследовательностей на длину анализируемой последовательности, а также для выделения разности между получаемым произьедением и количеством выделенных подпоследовательностей; регистр 5 переноса десятков со схемой ИЛИ 6, схемой совпадения 7, линиями задержки 8 и 9, блокинг-генератором 10, расширителем 11 и ключом 12; схему И выделения результата анализа, включающую схемы ИЛИ 14, 15, 16, 17, схемы совпадения 18, 19, 20, 21, управляющий триггер 22, схему отрицания 28, схему ИЛИ 24; триггер управления 25 сложением и вычитанием в десятичных регистрах сдвига посредством схем совпадения 26, 27 и 7; схему 28 начальной установки устройства, в состав которой входят схема ИЛИ 29, линиизадержки 30, 31, блокинг-генератор 32, ключ 33, расширитель 34, ключ 35 записи единицы в первые сердечники десятичных регистров сдвига.Начальная установка схемы производится по входу 36 через схему ИЛИ 29, а также задержанным линией задержки 30 импульсом опроса через схему ИЛИ 29, подаваемым по входу 37, По входу 38 подаются импульсы, соответствующие выделяемым подпоследовательностям, а по входу 39 импульсы, соответствующие выделяемой длине анализируемой последовательности.Запись заданных значений процентного содержания подпоследовательностей либо Относительной величины подпоследовательностей производится в двоично-десятичном коде с фиксированной запягой в регистр дешифратора по входу 40. Десятичные регистры 2, 3, 4 имеют сдвигающие входы в направлении прямого счета, представленные блокинг-генераторами, включенными в тактовые цепи регистров, и ключами переписи информации в сердечниках регистров в направлении прямого счета. Запуск сдвигавших входов регистров в направлении прямого счета производится через схемы ИЛИ 41, 42, 43, Десятичные регистры 3, 4 записи целой части указанного произведения имеют сдвигающие входы в направлении обратного счета, представленные блокинг-генерагорами, включенными в тактовые цепи регистров, и ключами переписи информации в сердечники регистров в направлении обратного счета. Запуск сдвигающих входов в направлении обратного счета производится выделенным импульсом подпоследовательности с выхода линии задержки 44. При использовании устройства для случая, когда процентное содержание выделенных подпоследовательностсй либо их огносительная величина равны и превышают их заданные значения, импульс результата анализа может быть получен с выхода 45.Работа схемы происходит следу 1 ощим образом.Импульс начальной установки, поступающий по входу 3 о через схему ИЛИ 29, подается на преобразователь 1, триггер управления 25, блокинг-генер атор 10 пер ем агн ичивания сердечников регистра 5 в 0, на вход линии задержки 31 и расширителя 34, Триггер 22 схемы выделения результата анализа устанавливается в положение Разрешение по отношению к схеме совпадения 21. При этом триггер управления 25 будет установлен в положение Запрещение по отношению к схеме совпадения 7, на вход которой через схему ИЛИ б прп осуществлении прямого счета поступают импульсы с выходных обмоток последних сердечников десятичных регистров сдвига 2, 3, 4 и через расширитель 11 открывают ключ 12, осуществляющий перепись десятков с выходов регистров сдвига в сердечники регистра 5. Запись очередного числа, соответствующего заданному процентному со 5 1 О 15 20 25 зо 35 40 45 зо 55 60 65 держанию либо относительной величине подпоследовательностей, производится задержанными линией задержки 8 импульсами длины анализируемой последовательности, поступающими по входу 39, которые считывают заданное число с регистра дс;иифратора, Заданное число параллельно (каждьй десятичный разряд в зиде пачек последовательностей импульсов) записывается в десятичные регистры сдвига, т. е. с каждого выхода дешифратора на запуск сдвигаощего входа каждого из десятичных регистров сдвига 2, 3, 4 в направлении прямого счета через схемы ИЛИ 41, 42, 43 может поступить пачка от одного до десяти им пульсов.Считывание десятков, записанных в сердечниках регистра 5, производится импульсами длины анализируемой последовательности, поступающими по входу 39, и импульсами выделенных подпоследова 1 ельностей, поступающими по входу 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 равно количесгву десятичных регистров сдвига минус единица.При появлении на входе 38 импульса выделенной подпоследовательности, задержанного на время записи в регистры 2, 3, 4 значения процентного содержания либо относительного значения выделяемых подпоследовательностей, для списывания десятков, записанных в сердечниках регистра 5, блокинг-генератор 10 запускается импульсом со входа 38 и этим жеимпульсом, но задержанным линией задержки 9, Этот же импульс с выхода линии задержки 9 подается на линию задержки 44, а с выхода линии задержки 44 - на триггер 25 для установки его в положение Запрещение по отношению к схеме совпадения 7, В случае анализа по процентному содержанию выделяемых подпоследовагельностеи импульс подается через схему совпадения 2 б на сдвигающий вход в направлении обратного счета регисгра 3, а в случае анализа по относительной величине выделяемых подпоследовательностей - с выхода линии задержки на сдвигающий вход в направлении обратного счета регистра 3, Схема совпадения 27 при этом будет открыта. В случае переписи единицы с первого сердечника регистра 3 в последний сердечник при осуществлении вычитания его показаний через схему совпадения 18 подается импульс на запуск сдвигающего входа в направлении обратного счета регистра 4. Если показания регистра 4 равняются нулю, то при переписи единицы импульсом с выходной обмотки первого сердечника регистра через схему совпадения 19 в последний сердечник триггер устанавливается в положение Разрешение по огношению к схеме совпадения 20, Это означает, что процентное содержание выделенных подпоследовательностей либо их относительное значение превышает заданное.На следующем такте работы устройства после прихода по входу 39 импульса длины анализируемой последовательности при поступлении импульса на запуск сдвигающего входа в направлении прямого счета десятичного регистра записи единиц, например на вход регистра 3 через схему ИЛИ 42 в случае анализа по относительной величине выделяемых подпоследовательностей, импульсом с выходной обмотки последнего сердечника регистра 4 через схему совпадения 18 триггер 22 устанавливается в положение Разрешение по отношению к схеме совпадения 21. При поступлении по входу 37 импульса опроса результата анализа в случае, когда процентное содержание либо относительная величина выделенных подпоследовательностей в анализируемой последовательности превышает заданное значение, на выходе схемы совпадения 20 5 появляется импульс, а в случае равенства импульс появляется на выходе схемы отрицания 23. 11 а запрещающий вход схемы отрицания подаются импульсы с выходных обмоток регистров 2, 3, 4 через схемы ИЛИ 14, 15, 1 б, 10 17.Заданная степень точности анализа при выделении случаев равенства может устанавливаться за счет использования на запрещающем входе схемы отрицания 23 импульсов с 15 выходных обмоток сердечников десятичныхрегистров сдвига для записи дробной част и произведения заданного значения процентного содержания либо относительной величины подпоследовательностей на длину анализируе мой последовательности,Предмет изобретенияАнализирующее устройство, содержащее 25 регистры, дешифраторы и логические схемы,отличающееся тем, что, с целью повышения очности анализа и расширения функциональных возможностей устройства, оно содержит преобразователь двоично-десятичного кода в 30 десячичный код, выходы которого подключены через схемы ИЛИ ко входам регистров; выходы всех разрядов регистров подсоединены через схемы ИЛИ ко входу схемы НЕ блока выделения результата, запрещающий 35 вход которой соединен через схему И с нулевым выходом управляющего триггера; выход переноса каждого реги:тра подключен через регистр переносов ко входу следующего регистра, а выходы схемы начальной уста новки подсоединены к установочным входамрегистров, преобразователя и регистра переносов; единичный вход управляющего триггера блока выделения результата подключен через схему И, управляющий вход которой 45 соединен с выходом схемы начальной установки, к выходу последнего регистра.246156 Г Составитель А. А. Плащи едактор Вигдорова Тскред Л. Я. Левина Корректоры: С, М. Сигал и Т. А. АбрамоваТираж 480 Подписиоо делам изобрееиий и открытий при Совете Министров СССРМосква, Центр, пр, Серова, д. 4