за результата и с первыми вхоцами эпе-,. ментов .И четвертой группы, знаковый выхоц сумматора соединен с входом знака анализатора, выход генератора соединен с первыми входами третьего и четвертого элементов И, вторые входы которых подключены соответственно к нулевому и единичному выходам триггера, выходы третьего и четвертого элементов И соединены с входами первого и второго распределител импульсов соответственно, нулевой вход триггера подключен к входу установки в нулевое состо ние второго ;,
распределител импульсов и К входу управлени устройства, единичный вход тригге ра подключен к первому выходу первого распределител импульсов, четвертый и п тый выходы которого подключены к первым входам второго и третьего элементов ИЛИ соответственно, вторые входы которых соединены с первым и вторым выходами второго распределител импульсов соответственно, а выходы - с управл ющими входами элементов И четвертой группы и второго элемента И соответственно .
.1 .. . Изобретение относитс к автоматике и вычислительной технике и может быть использовано дл разбраковки на группы изделий по их характеристикам, представленным кодовыми значени ми, . . Известно устройство дл сортировки чисел, содержащее блок сравнени , два счетчика, переключа.тели, делитель частоты , дещифратор, генератор, блок управ лени , элементы И, ИЛИ и элемент задержки 111 Однако устройство обеспечивает установку ширины группы только кратной чис лам 2, 4, 8..., в нем отсутствует возможность задани различного количества групп сортировки, и оно обладает низким быстродействием. Наиболее близким по технической сзгш ности и достигаемому результату к изобретению вл етс устройство, содержшиее узел анализа результата, periicTp i, по- шифратор, первый и второй элементы И, первый элемент ИЛИ, элемент задержки, первый распределитель импульсов, счетчи узел запрета, сумматор, группы элемен- тов И, ИЛИ, переключатель и генератор 2. Недостатком данного устройства вл етс низкое быстродействие, так кал работой устройства управл ет распределитель импульсов, имеющий п ть выходов, причем в процессе работы устройства (за исключением первого пшша) нспольду ютс лишь три выхода распрецелител им пульсов, а два другие не используютс . Дейетвительно, при вычитании чисел, наход щихс в регистрах устройства, По вл ютс сигналы на выходах распределител импульсов. Таким образом, несмотр на то, что дл вычитани чисел необходима подача трех управл ющих сигналов, цикл работы устройства составл ет п ть тактовых импульсов, два из которых не выполн ют никаких действий. Целью изобретени вл етс повыщение быстродействи устройства. Эта цель достигаетс тем, что в устройство дл сортировки чисел, содержащее узел анализа результата, регистры, дешифратор, первый- и второй элементы И, первый элемент ИЛИ, элемент задержки, первый распределитель импульсов, счетчик, узел запрета, сумматор, группы элементов И, ИЛИ, переключатель, генератор, причем выходы первого и второго регистров соецинены с первыми входами элементов И первой и второй групп соответственно . выходы которых соединены с первыми входами элементов ИЛИ первой группы, информационные входы устройства соединены с первыми входами элементов И третьей группы, выходы которых соединены с йервыми входами элементов ИЛИ второй группы, вторьЬ входы которых подключены к выходам элементов И четвертой группы, а вь1ходы соединены с устано- ; вочными входами третьего регистра, выходы которого соединены с первой группой входом сумматора, первый выход узла анализа результата соединен с первыми входами элементов И п той группы и с первым входом первого элемента И, выход которого вл етс первым выходом устройства и соединен с первым входом первого элемента ИЛИ, второй выхоа анализа результата соеаинен с первым вхоцом второго элемента И, выхоц которого соеаинен со счетным ьхоцом счетчика , выходы которого соеаинены с входами дешифратора, каждый i -и выход которого , где i 1,2,,.., VI , соединен с вторы входом элемента И п той группы и с пер вым выводом v-ro переключател , выход каждого i-го элемента И п той группы и второй вывод i -го переключател соединены с первым и вторым входами сооь ветственно -i -го элемента ИЛИ третьей группы, выход каждого из которых вл етс соответственно ()-м выходом ус ройства и соединен с (i+l)- входом первого элемента ИЛИ, выход которого соединен с первым входом узла запрета, вход управлени .устройства соединен с входом установки в нулевое состо ние счетчика и первого распределител импульсов , вторым входом узла запрета, с вторыми входами элементов И третьей группы и входом элемента задержки, выход которого соединен с третьим входом узла запрета, выход которого соединен с управл ющим входом генератора, первый и второй выходы первого распределител импульсов соединены с вторыми входами элементов И соответственно первой и второй групп, третий выход первого распределител импульсов соединен с вторым входом первого элемента И, введены третий и четвертый элементы И, триггер, второй распределитель импульсов, второй и третий элементы и четвертый регистр , установочные входы которого соединены с вьтходами элементов ИЛИ перовой гртуппы, а выходы - с второй группой входов сумматора, инверсные выходы разр дов которого соединены с группой входов узла анализа результата и с первыми входами элементов И четвертой группы, знаковый вьисод сумматора соеди нен с входом знака анализатора, выход генератора соединен с первыми входами третьего и четвертого элементов И, вторые входы которых подключены соответственно к рулевому и единичному выходам триггера, выходы третьего и четвертого элементов И соединены с входами первого и второго распределител импульсов соответственно, нулевой вход триггера подключен к входу установки в нулевое состо ние второго распределител импульсов и к входу уп- равлени устройства, единичный вход триг гера подключен к первому выходу первого распределител импульсов, четвертый и п тый выходы которого подключены к первым входам второго и третьего элементов ИЛИ соответственно, вторые входы KOTOpbix соединены с первьтм и вторым выходами второго распределител импульсов соответственно, а выходы - с упрев- л ющими входами элементов И четверн. той группы и второго элемента И соответьственно . На фиг. 1 приведена схема устройства на фиг. 2 - схема узла анализа результа-j та; на фиг. 3 - схема узла запрета. Устройство содержит узел 1 ана,лиза результата, регистры 2 - 4, дешифратор 5, элементы ИЛИ 8, элемент 9 задержки , распределитель 10 импульсов, счетчик 11, элемент 12 запрета, сум матор 13, группы элементов И 14 - 18, группы элементов ИЛИ 19 - 21, переключатель 22, генератор 23, информационные входы 24 - 26, вход 27.управлени , выходы 28-О, 28-1, ..., 28-И, элементы И 29 и ЗО, триггер 31, распределитель 32 импульсов, элементы ИЛИ 33 и ЗЙ, регистр 35, выходы 36 - 4О раопр делител 1О импульсов. Узел 1 анализ результата содержит многовходовой элемент И 41, элемент ИЛИ 42 и элемент НЕ 43, вход 44 знака, группы входов 45, первый 46 и второй 47 выходы, причем пержый вход элемента ИЛИ 42 вл етс входом знака 44 анализатора, второй вход элемейта ИЛИ 42 подключен к выходу многовходового элемента И 41, входы которого вл ютс группой входов 45 анали« затора, выход элемента ИЛИ 42 вл ет с первым выходом 46 анализатора и соединен с входом элемента; НЕ 43, выход которюго вл етс вторым выходом 47 анализатора. Узел 12 запрета содержит триггер 48 в элемент ИЛИ 49, причем первый и вто рой входы элемента ИЛИ 49 и единичный . вход триггера 48 вл ютс соответственно первым 5О, вторым 51 и третьим 52 ходами узла, выход элемента ИЛИ 49 ; соединен с нулевым входом триггера 48, вд1шичный выход которого вл етс выходом 53 узла. Устройство работает следующим обра- зом. Перед началом работы устрюйства по , группам входов 24 и 25 в регистры 2 и 3 записываютс соответствен1го значе102 ни дм и MO, где ЛМ задаваема ширина групп сортировки, а MO - задаваема нижн граница групп сортировки. При помощи переключател 22 устанавливаетс необхоцимое число групп сортировки (от О до V1-1) без учета группы бракMifflyc . Под действием сигнала на входе 27 устройства код числа X, поступающий на группу входов 26 устройства, записываетс в приемный регистр 4, счетчик 11 и триггер 31 устанавливаютс в нулевое состо ние, а распределители 10 и 32 импульсов - в исходное. С некоторо задержкой, необходимой дл установки схемы в исходное положение и приема числа X в регистр 4, этот сигнал проходит через элемент 9 задержки на третий вхоц узла 12 запрета, который запускает генератор 23. С его выхода импульсы через открытый элемент И 29 поступают на вход распределител 10 импульсов. Первый импульс по вл етс на выходе Зв и открывает группу элементов И 15. Значение числа X заноситс в регистр 35 Сумматор 13 вычисл ет значение Х-М. Если результат вычитани не больше нул то сигнал по вл етс на первом выходе узла 1 анализа результата, и при по вле- НИИ второго импульса на выходе 37 рас- прецелит эл -1О импульсов открываетс элемент И 6, и на выходе 28-О по вл етс сигнал, свидетельствующий о попадании X в нулевую группу сортировки брак-минус. Если Х-чМ 0, то сигнал по вл етс на втором выходе узла 1 анализа результата и при по влении третьего импульса на выходе 38 распределител 10 импульсов через эле- мент ИЛИ 34 к содержимому счетчика 11 прибавл етс единица, и по вл етс на следующем выходе дешифратора 5 (в данном случае на первом). По импульсу на выходе 39 распределител 10 импульсов значение заноситс с выхода сумматора 13 в регистр 4. По им- пульсу на выходе 40 в регистр 35 занесетс значение йМ, и триггер 31 установитс в единичйое состо ние, в результате чего закроетс элемент И 29, выключив из работы распределитель 10 импульсов , и откроетс элемент И ЗО, noijключив к работе распределитель 32 импульсов , который осуществл ет далызей036 . Шую обработку. На выходе сумматора образуетс значение(Х-Мо)-ДМ. Первый им-i пульс с выхода распределител 32 импульсов поступает через элемент ИЛИ 34 на вход элемента И 7. Второй импульс с второго выхода распределител 32 импульсов , открыва группу элементов И 17, записывает результат вычитани в регистр 4. Дальнейша работа устройства происходит под действием этих поочередно по вл ющихс импульсов. Когда содержимое сумматора 13 станет не большим нул , на первом выходе схемы 1 анализа результата по витс сигнал, который поступит на управл ющий вход группь элементов И 18. нал с одного из выходов дешифратора 5 поступит через соответствук дие группы элементов И 18 и ИЛИ 21 на соответствующий выход устройства, свидетельству о принадлежности значени к данной группе сортировки. .Если на вход группы элементов И, соответствую- щий установленной переключателем 22 перемычки, от й шифрато за 5 поступит сигнал, то он пройдет через соответствуй Шую группу элементов ИЛИ 21 на соответствукщий выход устройства, свидетельству о попадании.значени X в соответствующую группу. По вл ющийс на одном из выходов 28 устройства сигнал через элемент ИЛИ 8 поступает на первый вход узла 12 запрета , останавлива генератор 23 и прекраща работу устройства. Введений дополнительного регистра позвол ет исключить из цикла работы устройств пересылку значени ширины групп сортировки ДМиз регистра хранени этого числа в сумматор, так как «то значение пересылаетс в дополнительный регистр, непосредственно соединенный с сумматором, лишь в первый раз, а в дальнейшем использувТсй дл вычитани без пересылок. Это дает возможность использовать дл работы устройства два тактовых импульса. Так как каждый щцсл работы предлагаемого устройства (кроме первого) состоит из двух тактов против п ти тактов в известном, то быстродействие предлагаемого устройства повьшхаетс в 2,5 раза.
Cptft.2