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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №вЂ”

Кл. 42m3, 7/38

Заявлено ЗО.Х.1967 (№ 1194074/18-24) с присоединением заявки ¹â€”

Приоритет

Опубликовано 11 VI.1969. Бюллетень ¹ 20

Дата опубликования описания 12.XI.1969

МПК G 061

УДК 681.325.6 (088.8) Комитет по делам изобретений и открытий при Совете Министров

СССР

Авторы изобретения

А. В. Хмелевский и А. М. Лакеев

Заявитель

lIr "ггVд

АНАЛ ИЗИРУЮЩЕЕ УСТРОЙСТВО

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

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

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

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

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

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

15 на длину анализируемой последовательности, а также для выделения разности между получаемым произьедением и количеством выделенных подпоследовательностей; регистр 5 переноса десятков со схемой «ИЛИ» 6, схемой

20 совпадения 7, линиями задержки 8 и 9, блокинг-генератором 10, расширителем 11 и ключом 12; схему И выделения результата анализа, включающую схемы «ИЛИ» 14, 15, 16, 17, схемы совпадения 18, 19, 20, 21, управля25 ющий триггер 22, схему отрицания 28, схему

«ИЛИ» 24; триггер управления 25 сложением и вычитанием в десятичных регистрах сдвига посредством схем совпадения 26, 27 и 7; схему 28 начальной установки устройства, в со30 став которой входят схема «ИЛИ» 29, линии

246156

4 задержки 80, 31, блокинг-генератор 82, ключ

88, расширитель 84, ключ 85 записи «единицы» в первые сердечники десятичных регистров сдвига.

Начальная установка схемы производится по входу 86 через схему «ИЛИ» 29, а также задержанным линией задержки 80 импульсом опроса через схему «ИЛИ» 29, подаваемым по входу 37. По входу 88 подаются импульсы, соответствующие выделяемым подпоследовательностям, а по входу 89 импульсы, соответствующие выделяемой длине анализируемой последовательности.

Запись заданных "íà÷åíèé процентного содержания подпоследовательностей либо относительной величины подпоследовательностей производится в двоично-десятичном коде с фиксированной запягой в регистр дешифратора по входу 40. Десятичные регистры 2, 8, 4 имеют сдвигающие входы в направлении прямого счета, представленные блокинг-генераторами, включенными в тактовые цепи регистров, и ключами переписи информации в сердечниках регистров в направлении прямого счета. Запуск сдвгп ающих входов регистров в направлении прямого счета производится через схемы «ИЛИ» 41, 42, 48. Десятичные регистры 8, 4 записи целой части указанного произведения имеют сдвигающие входы в направлении обратного счета, представленные блокинг-генерагорами, включенными в тактовые цепи регистров, и ключами переписи информации в сердечники регистров в направлении обратного счета. Запуск сдвигающих входов в направлении обратного счета производится выделенным импульсом подпоследовательности с выхода линии задержки 44. При использовании устройства для случая, когда процентное содержание выделенных подпоследовательностсй либо их огносительная величина равны и превышают их заданные значения, импульс результата анализа может быть получен с выхода 45.

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

Импульс начальной установки, поступающий по входу 35 через схему «ИЛИ» 29, подается на преобразователь 1, триггер управления 25, блокинг-генератор 10 перемагничивания сердечников регистра 5 в «0», на вход линии задержки 31 и расширителя 84. Триггер

22 схемы выделения результата анализа устанавливается в положение <Разрешение» по отношению к схеме совпадения 21. При этом триггер управления 25 будет установлен в положение «Запрещение» по отношению к схеме совпадения 7, на вход которой через схему

«ИЛИ» б прп осуществлении прямого счета поступают импульсы с выходных обмоток IIoследних сердечников десятичных регистров сдвига 2, 8, 4 и через расширитель 11 открывают ключ 12, осуществляющий перепись десятков с выходов регистров сдвига в сердечники регистра 5. Запись очередного числа, соответствующего заданному процентному со5

25 зо

65 держанию либо QTíoñïòåëüíoé величине подпоследовательностей, производится задержанными линией задержки 8 импульсами длины анализируемой последовательности, поступающими по входу 39, которые считывают заданное число с регистра дс;пифратора, Заданное число параллельно (каждчй десятичный разряд в зиде пачек последовательностей импульсов) записывается в десятичные регистры сдвига, т. е. с каждого выхода дешифратора на запуск сдвигающего входа каждого из десятичных регистров сдвига 2, 8, 4 в направлении прямого счета через схемы «ИЛИ» 41, 42, 48 может поступить пачка от одного до десяти импульсов.

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

10, включенного в тактовую цепь сердечников регистра 5. Импульсы с выходных обмоток сердечников регистра 5 поступают на запуск сдвигающих входов десятичных регистров сдвига 2, 8, 4 в направлении прямого счета через схемы «ИЛИ» 41, 42, 48. Так как за счет этого может произойти дополнение показаний регистров 2, 8, 4 до десяги и десятки вновь оудут переписаны в сердечники регистра 5, то для повторного списывания десятков с сердечников регистра 5 на вход блокинг-генератора 10 подаются те же импульсы, задержанные линиями задержки 8, 9.

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

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

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

246l56 импульсом, но задержанным линией задержки 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 появляется импульс, а в случае равенства импульс появляется на выходе схемы отрицания

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

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

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

Пред лет изобретения

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

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

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

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

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

246156

Редактор Вигдорова

Заказ 2759/15 Тираж 480 Подписное

ЦНИИПИ Комитета по делам изобре|епий и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4 1 ппографпя, lip. Сапунова, 2

Г

1 с

Составитель А. А. Плащии

Тскред П. Я. Левина

Корректоры: С. M. Сигал и Т. А. Абрамова