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

(11)658559 ВТОР СКОМУ СВИДИТВЛЬ СТВО(51) 6 06 0 исоединеинем эая исударственный комитет СССР по делам изооретени н открытий) Заявитель 154) УСТРОИ го счетчик соединены четчик выходы второго входами дешифр атора, вхояние счетавления 1 21.тва являетв нулевое сос ды устано чиков подкл Недоста ся то, чтоючены к шине уп ком этого устро оно обеспечивает установк й числам тствует возможколичества от 2, 4, 8, ность задани злично удобс димо груп упп сортировки,Целью предложенног изобретения циональных шире ни являет Изобретение относится к области автоматики и вычислительной техники и може быть использовано для разбраковки на группы изделий по их характеристикам, представленным кодовыми значениями.Известно устройство для сортировки чисел, содержащее п регистров по числу групп, п блоков сравнения, связанных с выходами регистров и. входом устройства. Работа устройства основана на срав некии поступившего числа с граничными значениями групп, хранящимися в регистрах, вследствие чего на выходах соответствующих блоков сравнения появляются сигналы, уже определяющие положение поступившего числа относительно граничных значений групп1.Недостатком этого устройства является сложность из-за наличия большого количества регистров граничных значений групп и блоков сравнения, а также нетво в эксплуатадии вследствие необхости вводить граничные значенияи в каждый регистр. 04.79 Бюллетень1 Я СОРТИРОВКИ ЧИСЕЛ аиболее близким к предложенн является устроиство, содержащее двасчетчика, блок сравнения, дешифратор,два переключателя, блок управления, генератор, элементы И, ИЛИ, задержки,причем выходы первого счетчика подключены к первой группе входов блока сравнения, вторая группа входов которогоподключена к выходам первого переключателя, выход блока управления соединенсо входом гечератора, выход которогоподключен к управляющему входу первоширины группы только квозможностей эа счет задания различных групп сортировки.Эта цель достигается тем, что в устройство введены третий переключатель и делитель частоты, причем выход генератора соединен через первый элемент задержки с первым входом первого элемента И и с тактовым входом делителя частоты, вход установки в нуле вое состояние которого подключен к ши ф не управления, а выход делителя частоты- через второй элемент задержки ко входу второго счетчика, управляющие входы де.лителя частоты соединены с выходами второго переключателя, первый выход1 блока сравнения подключен к первому входу второго элемента И, второй вход котороГо соединен с выходом третьего элемента задержки, вход которого под 20 кцючен к шине управления, второй выход блока сравнения соединен со вторым входом первого элемента И и с первым входом третьего элемента И, второй вход которого подключен к выходу третьего элемента задержки, выход первого элемента И соединен с первыми входами элементов И первой группы элементов, вторые входы которых подключены к выходам дешифратора, а выходы - к первым входам элементов. ИЛИ второй группы элементов, вторые входы которых через третий переключатель соединены с соответствующими выходами дешифратора, а выходы - со входами многовходового элемента ИЛИ, выход которого подключен, к первому входу блока управления, второй вход которого соединен с выходом второ- го элемента И. 40На чертеже приведена блок-схема устройства. Устройство содержит блок срав-) нения 1, счетчики 2 и 3, переключатели 4; 5; 6; делитель частоты 7, дешифра- .. тор 8, генератор 9, блок управления 1 О, 45 элементы И 11, 12, 13, группу элемен тов И 14, группу элементов ИЛИ 15, элемент ИЛИ 16, элементы задержки 17, 18, 19, шину управления 20, информационную шину 21, выходные шины 22.50При сортировке чисел на группы важными параметрами являются количество групп сортировкий, ширина группы сортировки ь М, нижняя и верхняя границы групп сортировки соответственно. М и М ъ, При 5 этом сортируемые числа, характеристика которых находится за границами групп сортировки, попацают в группы так назы-, ваемого "брака-минус и "брака-плюс". Обычно при сортировке задаются значениями М 1 и М и промежуточнымизначениями МПереключатели 4 и 5 выполнены в виде механических наборников кода, Переключатель 6 имеет максимальное числоположений, равное й . Делитель частоты7 содержит схему сравнения и пересчетную схему, связанную выходами со схемой сравнения, к другим входам которойподключен переключатель 5, при этом вмомент равенства кода, образующегося впересчетной схеме, коду, набранному переключателем 5, на выходе схемы сравнения формируется сигнал, который поступает в схему задержки 19, а такжепосредством которого пересчетная схемав блоке 7 устанавливается в состояниеО, Генератор 9 выполнен в вице генератора тактовых импульсов.Устройство работает следующим образом,Перед началом работы с помощьюпереключателей 4, 5 и 6 устанавливаются величины М, Ь М и у, где Мозадаваемая нижняя граница групп сортировки;М - задаваемая ширина группсортировки; д - 1, 2 ,М - задаваемоеколичество групп сортировки (без учетанулевой группы "брак-минус"). Поц действием сигнала по шине 20 управлениякод Х,; поступающий на вход 21 устройства записывается в счетчик 2, а делительчастоты 7 и счетчик 3 устанавливаютсяв состояние О. Код Х, занесенный в счетчик,2, поступает в блок сравнения 1,где сравнивается по величине с кодомМо, поступающим с переключателя 4.Если ХМ, то .сигнал появится навыходе 23 блока сравнения 1, Тогца.через время Т 1, определяемое элементом задержки 17, на выходе элемента И12 образуется сигнал, который поступитна выход 22-0 устройства, то есть величина Х попадает в нулевую группу сортировки брак-минус", Если ХЗ.М , тосигнал появится на выходе 24 блока сравнения 1. В этом случае через времяТ 1на выходе элемента И 11 образуетсясигнал, который поступит на первый входблока управления 10. При этом на выходеблока управления 10 формируется сигналзапускающий генератор 9, последний формирует импульсы, которые поступают насчетный вход счетчика 2 и через элементзадержки 18 на тактовый вход делителячастоты 7 и элемент И 13. Счетчик 2под действием импульсов генератора 9вычитает из кода Х единицы до моментасовпадения кодов счетчика 2 и переключателя 4. При этом на выходе 23 блокасравнения 1 появится сигнал, которыйпоступит на элемент И 13. Через время 5Т 2, определяемое элементом задержки 18,на выходе элемента И 13 образуется сигнал, который поступит на одни входыгруппы элементов И 14. Параллельно работе счетчика 2 в делителе частоты 7происходит подсчет импульсов до момента совпадения кода с кодом ЬМ, поступающим с выхода переключателя 5. В момент совпадения кодов на выходе делителя частоты 7 формируется сигнал, ко 15торый поступает через элемент задержки19 на счетный вход счетчика 3, послечего подсчет импульсов начинается сначала. Таким образом, на выходе делителя частоты 7 образуется сигнал черезкаждые д М тактов. Сигнал, поступающийв счетчик 3, заносит в него единицу, приэтом возбуждается соответствующий выход дешифратора 8.При формировании сигнала на выходе25элемента И 13 открывается соответствующий элемент И 14, с выхода которого через соответствующий элемент ИЛИ15 поступает управляющий сигнал насоответствующий выход 22 устройства.Кроме того, с выхода соответствующегоэлемента ИЛИ 15 управляющий сигналпоступит через элемент ИЛИ 16 на второй вход блока управления 10, вследствие чего на выходе последнего формируется сигнал останавливающий работу генератора 9. Затем, сигналом по шине 20 управления осуществляется занесение очередной величины Х в устройство и запуск 4 Оего работы,Элементы задержки 17, 18, 19 обеспечивают последовательную работу узловустройства. Время элемента задержки 17выбирается достаточным, чтобы код Хуспел поступить в счетчик 2 и сравниться в блоке сравнения 1 с кодом Мо .Время задержки элемента 18 выбираетсяаналогичным образом. Время задержкиэлемента задержки 19 выбирается достаточным, чтобы сигнал с выхода элементаИ 13 успел пройти через соответствующиеэлементы И 14 и ИЛИ 15 на выход устройства прежде чем дешифратор 8 переключится в новое состояние, в случае,когда величина Х попадает на границумежду группами сортировки,Предлагаемое устройство может найтиприменение в системах сортировки изде; пий на группы, например, для сортировки серчечников магнитных головок и ферритовых сердечников по их магнитным свойствам, для сортировки изделий по типоразмерам, весу.формула изобретенияУстройство для сортировки чисел, содержащее два счетчика, блок сравнения, дешифратор, два переключателя, блок управления, генератор, элементы И, ИЛИ, задержки, причем выходы первого счетчика подключены к первой группе входов блока сравнения, вторая группа входов которого подключена к выходам первого переключателя, выход блока управления соединен со входом генератора, выход которого подключен к управляющему входу первого счетчика, выходы второго счетчика соединены со входами дешифратора, входы. установки в нулевое состояние счетчиков подключены к шине управления, отличающееся тем, ,что, с целью расширения функциональных возможностей за счет задания различных групп сортировки, в него введены третий переключатель и делитель частоты, причем выход генератора соединен через первый элемент задержки с первым входом первого элемента И и с тактовым входом делителя частоты, вход установки в нулевое состояние которого подключен к шине управления, а выход делителя частоты - через второй элемент задержки - ко входу второго счетчика, управляющие входы делителя частоты соединены с выходами второго переключателя, первый выход блока сравнения подклю чен к первому входу второго элемента И, второй вход .которого соединен с выходом третьего элемента задержки, вход которого подключен к шине управления, второй выход блока сравнения соединен со вторым входом первого элемента И и с первым входом третьего элемента И, второй вход которого подключен к выходу третьего элемента задержки, выход первого элемента И соединен с первыми входами элементов И первой группы элементов, вторые входы которых подключены к выходам,дешифратора, а выходы - к первым входам элементов ИЛИ второй группы элементов, вторые входы которых через третий переключатель соединены с соответствующими выходами дешифратора, а выходы - со входами многовходовогоедак ПодписСССР 79 комитет ткрытий ая наб.,Филиал ППП "Патент", г. Ужгород, ул, Проектна элемента ИЛИ, выход которого подключен к первому входу блока управления, второй вход которого соединен с выходом второго элемента И.Источники информации, принятые во внимание при экспертизе Заказ 2058/44 Тираж ЦНИИ ПИ Государственного по делам изобретений и о 113035, Москва, Ж, Раушск