Устройство для сортировки чисел Советский патент 1979 года по МПК G06F7/06 

Изобретение относится к области авто матики и вычислительной техники и може быть использовано для разбраковки на группы изделий по их характеристикам, представленным кодовыми значениями. Известно устройство для сортировки чисел, содержащее л регистров по числу групп, п блоков сравнения, связанных с выходами регистров и входом устрой- ства. Работа устройства основана на сра нении поступившего числа с граничными значениями групп, хранящимися в регист pax, вследствие чего на выходах соответ ствующих блоков сравнения появляются сигналы, уже определяющие положение поступившего числа относительно граничных значений групп 1 . Недостатком этого устройства является сложность наличия большого количества регистров граничных значений групп и блоков сравнения, а также неудобство в эксплуатации вследствие необходимости вводить граничные значения групп в каждый регистр. Наиболее близким к предложенному является устройство, содержащее два счетчика, блок сравнения, дешифратор, два переключателя, блок управления, генератор, элементы И, ИЛИ, задержки, причем выходы первого счетчика подключены к первой группе входов блока сравнения, вторая группа входов которого подключена к выходам первого переключателя, выход блока управления соединен со входом генератора, выход которого подключен к управляющему входу первого счетчика, выходы второго счетчика соединены со входами дешифратора, входы установки в нулевое состояние счетчиков подключены к шине управления 2. Недостатком этого устройства является то, что оно обеспечивает установку ширины группы только кратной числам 2, 4, 8, ... и в нем отсутствует возможность задания различного количества групп сортировки. Целью предложенного изобретения является расширение функциональных возможностей за счет задания различных групп сортировки. Эта цель достигается тем, что в устройство введены третий переключатель и делитель частоты, причем выход генератора соединен через первый элемент задержки с первым входом первого элемента И и с тактовым входом делителя частоты, вход установки в нулевое состояние которого подключен к шине управления, а выход делителя частоты через второй элемент задержки ко входу второго счетчика, управляющие входы делителя частоты соединены с выходами второго переключателя, первый выход. . блока .сравнения подключен к первому входу второго элемента И, второй вход которого соединен с выходом третьего элемента задержки, вход которого подкрючен к шине управления, второй выход блока сравнения соединен со вторым входом первого элемента И и с первым входом третьего элемента И, второй вход которого подключен к выходу третьего элементна задержки, выход первого элемента И соединен с первыми входами элементов И первой группы элементов, вторые входы которых подключены к выходам дешифратора, а выходы - к первым входам элементов ИЛИ второй группы элементов, вторые входы которых через третий переключатель соединены с соответствующими выходами дешифратора, а выходы - со входами многовходового элемента ИЛИ, выход которого подключен к первому входу блока управления, второ вход которого соединен с выходом второго элемента И. На чертеже приведена блок-схема устройства. Устройство содержит блок cpiaaнения 1| счетчики 2 и 3, переключатели 4, 5, 6; делитель частоты 7, дешифра- .тор 8. генератор 9, блок.управления 10, элементы И 11, 12, 13, группу элементов И 14, группу элементов ИЛИ 15, элемент ИЛИ 16, элементы задержки 17 18, 19, шину управления 2О, информационную шину 21, выходные шины 22. При сортировке чисел на группы важными параметрами являются количество групп сортировкил, ширина группы сорти ровки дМ, нижняя и верхняя границы гру сортировки соответственно. М и М2 . Пр этом сортируемые числа, характеристика которых находится за границами групп зортировки, попадают в группы так назыБаемого брака- линус и брака-плюс. Обычно при сортировке задаются значениями М и М 2 и промежуточными значениями M.j . Переключатели 4 и 5 выполнены в виде механических наборников кода Переключатель 6 имеет максимальное число положений, равное N . Делитель частоты . 7 содержит схему сравнения и пересчет- ную схему, связанную выходами со схемой сравнения, к другим входам которой подключен переключатель 5, при этом в момент равенства кода, образующегося- в пересчетной схеме, коду, набранному переключателем 5, на выходе схемы сравнения формируется сигнал, который поступает в схему задержки 19, а также посредством которого пересчетная схема в блоке 7 устанавливается в состояние О. Генератор 9 выполнен в виде генератора тактовых импульсов. Устройство работает следующим образом. Перед началом работы с помощью пере1сг ючателей 4, 5 и 6 устанавливаются величины MO , Л М и п , где М задаваемая нижняя граница групп сортировки; д М - задаваемая ширина групп сортировки; п - 1, 2 ....,К - задаваемое :количество групп сортировки (без учета :нулевой группы брак-минус). Под действием сигнала по шине 20 управления код X,. поступающий на вход 21 устройства записывается в счетчик 2, а делитель частоты 7 и счетчик 3 устанавливаются в состояние О. Код X, занесенный в счетчик, 2, поступает в блок сравнения i, где сравнивается по величине с кодом MQ , поступающим с переключателя 4. Если X и Mjj , то .сигнал появится на выходе 23 блока сравнения 1. Тогда через время Т1, определяемое элементом задержки 17, на выходе элемента И 12 образуется сигнал, который поступит на выход 2.2.-Q устройства, то есть величина X попадает в нулевую группу сортировки /брак- линус. Если , то сигнал появится на выходе 24 блока сравнения 1. В этом случае через времяТ на выходе элемента И 11 образуется сигнал, который поступит на первый вход блока управления 10. При этом на выходе блока управления 10 формируется сигнал,, запускающий генератор 9, последний формирует импульсы, которые поступают на счетный вход счетчика 2 и через элемент задержки 18 на тактовый вход делителя частоты 7 и элемент И 13, Счетчик 2 под действием импульсов генератора 9 вычитает из кода X единицы по момента совпадения кодов счетчика 2 и переключателя 4. При этом на выходе 23 блока сравнения 1 появится сигнал, который поступитна элемент И 13. Через время Т2, определяемое элементом задержки 1 на выходе элемента И 13 образуется сиг нал, который поступит на одни входь группы элементов И 14. Параллельно работе счетчика 2 в делителе частоты 7 происходит подсчет импульсов до момен,та совпадения кода с кодом дМ, поступаю щим с выхода переключателя 5. В момент совпадения кодов на выходе делителя частоты 7 формируется сигнал, который поступает через элемент задержки 19 на счетный вход счетчика 3, после чего подсчет импульсов начинается сначала. Таким образом, на выходе делителя частоты 7 образуется сигнал через каждые л М тактов. Сигнал, поступающий в счетчик 3, заносит в него единицу, при этом возбуждается соответствующий выход дешифратора 8. При формировании сигнала на выходе элемента И 13 открывается соответствующий элемент И 14, с выхода которого через соответствующий элемент ИЛИ 15 поступает управляющий сигнал на соответствующий выход 22 устройства. Кроме того, с выхода соответствующего элемента ИЛИ 15 управляющий сигнал поступит через элемент ИЛИ 16 на второй вход блока управления 10, вследствие чего на выходе последнего формирует ся сигнал останавливающий работу генера тора 9. Затем,, сигналом по шине 2О управления осуществляется занесение очередной величины X в устройство и запуск его работы. Элементы задержки 17, 18, 19 обеспечивают последовательную работу узлов устройства. Время элемента задержки 17 выбирается достаточным, чтобы код X успел поступить в счетчик 2 и сравниться в блоке сравнения 1 с кодом М . Время задержки элемента 18 выбирается аналогичным образом. Время задержки элемента задержки 19 выбирается достаточным, чтобы сигнал с выхода элемента И 13 успел пройти через соответствующи элементы И 14 и ИЛИ 15 на выход устройства прежде чем дешифратор 8 переключится в новое состояние, в случае, 1согда величина X попадает на границу между группами сортировки. Предлагаемое устройство может найти применение в системах сортировки издепни на группы, например, для сортировки сердечников магнитных головок и феррито- вых сердечников по их магнитным свойствам, для сортировки изделий по типоразмерам , весу. Формула изобретения Устройство для сортировки чисел, содержащее два счетчика, блок сравнения, дешифратор, два переключателя, блок управления, гелератор, элементы И, ИЛИ, задержки, причем выходы первого счетчика подключены к первой группе входов блока сравнения, вторая группа входов которого подключена к выходам первого переключателя, выход блока управления соединен со входом генератора, выход которого подключен к управляющему входу первого счетчика, выходы второго счетчика соединены со входами дешифратора, входы установки в нулевое состояние счетчиков подключены к шине управления, о т лич а ющ ее с я тем, .что, с целью расширения функциональных возможностей за счет задания различных групп сортировки, в него введены третий переключатель и делитель частоты, причем выход генератора соединен через первый элемент задержки с первым входом первого элемента И и с- тактовым входом делителя частоты, вход установки в нулевое состояние которого подключен к шине управления, а выход делителя частоты - через второй элемент задержки - ко входу второго счетчика, управляющие входы делителя частоты сое- i динены с выходами второго переключате я, первый выход блока сравнения подключен к первому входу второго элемента И, второй вход jcoToporo соединен с выходом третьего элемента задержки, вход которого подключен к щине управления, второй выход блока сравнения соединен со вторым входом первого элемента И и с первым входом третьего элемента И, второй вход которого подключен к выходу третьего элемента задержки, выход первого элемента И соединен с первыми входами элементов И первой группы элементов, вторые входы которых подключены к выходам .дешифратора, а выходы - к первым входам элементов ИЛИ второй группы элементов, вторые входы которых через третий переюгючатель соединены с соответствующими выходами дешифратора, авыходы - со входами многовходового элемента ИЛИ, выход которого подключен к первому входу блока управления, второй вход которого соединен с выходом второго элемента И. Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР № 486317, кл. & 06 г 7/О6, . 12,03.72. 52. Авторское свидетельство СССР № 249764. кл. G 06F 7/00, О4.05.67,

22-0