Устройство для классификации чисел

 

CoIo3 Советснин

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

Республик

ОП КСАН И И ()91151

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6l ) Дополнительное к авт..свид-ву (22)Заявлено 87 03.80 (2) ) 2893398/18-24 с присоединением заявки № (23 3 Приоритет

Опубликовано 07.03.82. Бюллетень № 9 (51) М. Кл.

G 06 F 7/06 г

1ййуда1атанный квмнтвт

CCCP ае дмам нэвбретеннй в еирыткй (53) УДК681. 325. . 5 (088. 8) Дата опубликования описания 07. О

В.М. Верченко, В.И. Дроздов и В.Г. (72) Авторы изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КЛАССИФИКАЦИИ ЧИСЕЛ

) 1

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

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

К недостаткам этого устройства следует отнести малое быстродействие, которое связано с тем, что при классификации каждое п-разрядное двоичное числЬ анализируется

3a п тактов.

Наиболее близкое к предлагаемому устройство, содержащее регистр текущего значения, буферные запоминающие блоки, коммутатор, элементы И, регистр адреса и элемент HE)23.

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

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

Поставленная цель достигается тем, что в устройство для классификации двоичных чисел, содержащее информационный регистр, регистр ад: реса, коммутатор, блоки памяти, weменты И, НЕ, причем информационные входы устройства соединены с входами информационного регистра, выходы которого подключены к входам блоков памяти, выходы регистра адреса соединейы с управляющими входами коммутатора, выход которого подключен к первому входу первого элемента И

3 9115 и через элемент HE к первому входу второго элемента И, выход которого соединен с управляющим входом первого блока памяти, вход управления устройства подключен к вторым входам элементов И, вход записи соединен с управляющим входом информационного регистра и с третьими входами элементов И, выход второго элеменга И подключен к управляющему входу to второго блока памяти, введен дешифратор, входы которого соединены с выходами информационного регистра, выходы дешифратора подключены к информационным входам коммутатора.

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

Устройство содержит информационный регистр 1, дешифратор 2, комму- г@ татор 3, регистр 4 адреса, блоки 5 и 6 памяти, элементы И 7 и 8, элемент НЕ 9, вход 10 записи и вход

11 управления.

Устройство работает следующим об- 25 разом.

В начале работы на вход 11 управления подается запрещающий потенциал, закрывающий элементы И 7 и 8, все разряды информационного регистра 1 зв устанавливаются в нулевое состояние, а в регистр 4 адреса записывается число, соответствующее адресу m-го выхода дешифратора 2 кода признака.

При этом коммутатор 3 подключает

Fl-ый выход дешифратора 2 к входам элемента НЕ 9 v. элемента И 7. После этого устройство готово к работе.

Первое двоичное число исследуемого массива поступает на вход устрой- 4 ства и записывается в информационный регистр 1 сигналом, приходящим по входу 10 записи. После этого снимается запрешающий потенциал с Охода 11 управления. Код признака, по которому, 45. проводится классификация и который записан в соответствующие разряды регистра 1, поступает на вход дешифратора 2.

Дешифратор 2 в зависимости от ко50 да на входе возбуждает на одном из своих выходов единичный сигнал, а на остальных выходах поддерживает уровень логического нуля. Еслй код, поступающий с выхода регистра 1 на

55 вход дешифратора 2, возбуждает на и1-ом выходе единичный сигнал, то элемент И 7 открывается этим сигналом, а элемент И 8 закрывается нулевым сигналом,. поступающим с выхода элемента НЕ 9. На этом цикл работы устроиства заканчивается, В следующем цикле, работы сигнал записи, приходящий через открытый элемент И 7 на вход записи блока 5 памяти, перезаписывает первое число из регистра 1 в блок 5 памяти, а в регистр 1 записывается второе двоичное число.

Если код признака устанавливает на m-ом выходе дешифратора нулевой сигнал, то элемент И 7 закрывается этим сигналом, а элемент И 8 открывается единичным сигналом с выхода элемента НЕ 9. В этом случае в следующем цикле работы второе слово перезаписывается из регистра 1 в блок

6 памяти сигналом записи, поступающим через открытый элемент И 8 на вход записи блока 6. Одновременно с этим в регистр 1 записывается следующее слово массива. Устройство работает таким образом до тех пор,пока не просмотрятся все слова исследуемого массива. В процессе просмотра в буферном запоминающем блоке 5 накапливаются слова, код признака которых возбуждает íà m-ом выходе дешифратора 2 единичный сигнал, а в блоке 6 - слова с нулевым сигналом на том же выходе дешифратора 2.

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

Формула изобретения

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

Составитель В. Белкин

Редактор А. Лежнина Техред M.Тепер . Корректор Ю. Макаренко

Тираж 732 Подписное

: ВНИИПИ Государственного комитета СССР по .делам изобретений и открытий

113035; Москва, Ж-35, Раушская наб., д. 4/5

Заказ 1129/40

Филиал ППП "Патент", г. Ужгород, ул. Проектная,4

5 91 памяти, вход управления устройства подключен к вторым входам элементов

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

Источники информации, принятые во .внимание при экспертизе

1. Авторское свидетельство. СССР и 545982, кл. G 06 F 7/06, 1975.

2. Авторское свидетельство СССР по заявке N 2759530/18"24, кл. С 06 Г 7/04, 1979 (прототип} .