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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК ИСАНИЕ ИЗОБРЕТЕН С ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ н двтоРсномУ свидетельств(56) Авторское свидетельство СССР658559, кл. С 06 Р 7/06, 1977,Авторское свидетельство СССР1076901, кл. С 06 Г 7/06, 1982. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано для разбраковки на группы изделий по их характеристикам, представленным кодовыми значениями, Цель изобретения - расширение области применения за счет программного изменения диапазонов групп сортировки чисел. Устройство содержит блок записи кодов, группу логических модулей,.80121838д 4 С 06 Р 7/06 функциональных логических преобразователей, элементы И, элементы задержки. Каждый логический модульсодержит дешифратор и последовательную цепочку двухвходовых элементовИЛИ и двух мультиплексоров. Сорти-.руемое число записывается в блок записи кодов, с выхода которого подекадно поступает на логическиемодули, устанавливая в единичноесостояние определенные входы мультиплексоров. Сигналы с мультиплексоров логических модулей каждой груп"пы поступают на соответствующий функциональный логический преобразователь, и при выполнении условийвходных сигналов на определенномвыходе появляется сигнал, соответствующий тому, что код числа .на входенаходится в пределах данной группысортировки. 3 ил.1 12Изобретение относится к автоматике и вычислительной технике и может быть использовано для разбраковки изделий из группы по их харак" тернстикам, представленным кодовыми значениями.Целью изобретения является расширение области применения за счет. программного изменения диапазонов групп сортировки чисел.На Фиг, 1 приведена блок-схема устройства для сортировки чисел, на Фиг. 2 - блок-схема логического модуля, на Фиг. 3 - блок-схема функционального логического преобразователя. Устройство Для сортировки чиселсодержит блок 1 записи кодов, состоящий из и декад, 1 с груп из и логических модулей 2, 1 с Функциональныхлогических преобразователей 3, элементы И 4, элемент 5 задержки, Вход6 выдачи результата, информационныйвход 7 и выходы 8.Блок 1 записи кодов подекадноподключен к логическим модулям 2групп. 1(аждый логический модуль состоит из дешифратора 9 с выходамиац а 1а 15 соотВетстВующимиО, 1, 2.15 первой декаде,00, 10, 20, , 150 второй декаде,00, 100, 200,150,0 и-й декаде, и последовательной цепочки четырнадцати двухвходовых элементов ИЛИ 10, подключенных входами к дешифратору 9, Выходыдешифратора 9 а, а, , а 5 подключены к соответствующим входаммультиплексора 11, а выход младшегоразряда дешифратора а , выходыэлементов ИЛИ 10, соответствующихдизьюнкциям аМа,ЧаЧ,, Ч аз,аЧ аэЧ Ч а 15 а 1 Ч а 5 и ВЫХОДстаршего разряда дешифратора а,5,подкшочены к соответствующим входаммультиплексора 12, управляющие входыкоторого соединены с управляющимивходами соответствующих разрядовмультиплексора 11 и с входами определения диапазона групп сортировкиустройства 13. Выходы мультиплексо.ров всех логических модулей всехгрупп, за исключением первого муль- фтиплексора первого логического мо,цуля в каждой группе, соединены свходами соответствующего Функционального логического преобразова-теля 3.18380 Работу функционального логическо-:го преобразователя можно описатьпри помощи Булевого полиномаГ = АЧа (А Ча АЧафч5 ЧА ) где Р - прямой выход функционального логического преобразователя,г - номер группы сортировки от1 до 1 с;и - количество декад,Функциональный логический преобразователь включает элементы НЕ 1415 и цепочку чередующихся двухвходовыхэлементов И 15 и ИЛИ 16, Выход последнего элемента ИЛИ 16 подключенна вход элемента НЕ 17 для получения инверсного сигнала на выходе.20 Прямой выход первого функциоцального логического преобразователяявляется первой сортировочной группой, которая может быть отнесена кгруппе "Брак - минус".25 Инверсный выход первого функционального логического преобразователя, подключенный к первому входуэлемента И 4, и прямой выход второго Функционального логического преобразователя, подключенный к второму входу элемента И 4, образуют навыходе элемента И 4 вторую сортировочную группу. Для получения следующих сортировочных групп первый вход35элемента И 4 подключен к инверсномувыходу предыдущего функциональногологического преобразователя, а наего другой вход подключен прямойвыход очередного функционального ло гического преобразователя,Устройство работает следующимобразом. О Двоичный код Х очередного сортируемого числа через информационныйвход 7 записывается в блок 1 записи,с выходов которого он подекадно поступаот на логические модули 2 группс первой по Е-ю, устанавливая вединичное состояние определенныевходы мультиплексоров, значения сигпалов на выходах которых определяются кодом на управляющих входахмультиплексоров, т. е. на входахопределения диапазона групп сортиров ки устройства, Сигналы с мультиплексоров логических модулей каждойгруппы поступают на соответствующийфункциональный логический преобра1218380 зователь и при выполнении условийвходных сигналов на выходе Р появляется сигнал, соответствующий тому,что код числа на входе находится впределах числовой последовательности,ограниченной верхним пределом, кодкоторого записан.на входах определения диапазона групп сортировки устройства 13. Сигнал с выхода функционального логического преобразователя 1 Опоступает на вход элемента И 4, а надругой его вход подается сигнал синверсного выхода предыдущего функционального логического преобразователя. Сигнал на инверсном выходе функционального логического преобразователя означает, что сортируемое число Х больше верхнего предела соответствующей группы сортировки,На третий вход всех элементов И 4подается управляющий сигнал черезэлемент 5 задержки, Время элемента 5задержки выбирается таким, чтобы вустройстве успели завершиться переходные процессы. Таким образом, 25на выходе одного из элементов И 4имеется сигнал, соответствующий сортировочной группе для данного входного числа Х.. к выходам (Ч + 1)-х элементов ИЛИ формула изобретенияУстройство для сортировки чисел,.содержащее блок записи кодов, первую группу из и логических модулей,где и - число декад сортируемых чисел, К функциональных логическихпреобразователей, где К - числогрупп сортировки, Е выходных элементов И и элемент задержки, причемкаждый логический модуль содержитдешифратор и восемь элементов ИЛИ,каждый функциональный логическийпреобразователь содержит элементыНЕ, элементы И и ИЛИ, причем выходыдекад блока записи кодов подключены к соответствующим входам дешифраторов соответствующих логическихмодулей первой группы, первые входы х-х элементов ИЛИ каждого логического модуля, где 1 = 1, 2,8, подключены к (1 + 1)-м выходамдешифратора, вторые входы 3-х элементов ИЛИ каждого логического модуля, где 1 = 1, 2, .;., 7, соединены с выходами (1 + 1)-х элементовИЛИ данного логического модуля,р-й вход первой группы входов каждого функционального логического 0 30 35 40 45 50 преобразователя, где р = 1, 2, п, соединен с входом р-го элемента НЕ, 8-й вход второй группы входов каждого функционального логического преобразователя, где 3 = 1, 2,(и - 1), соединен с первым входом Ы-го элемента И, выход которого соединен с первым входом Б-го элемента ИЛИ, к второму входу которого подключен выход (Я + 1)-го элемента НЕ, выход С-го элемента ИЛИ, где= 1, 2, , (п - 2), соединен с вторым входом (Т + 1)-го элемента И, выход первого элемента НЕ соединен с вторым входом первого элемента И, выход (и - 1)-го элемента ИЛИ каждого функционального логического преобразователя является его прямым выходом и соединен с входом (и + 1)-го элемента НЕ, выход которого является инверс" ным выходом данного функционального логического преобразователя, прямой выход -го функционального логического преобразователя, где= 1, 2,соединен с первым входом Е-го выходного элемента И, выход которого является -и выходом устройства, инверсный выход г-го функционального логического преобразователя, где г = 1, 2, , (1 с - 1), соединен с вторым входом (г + )-го выходного элемента И, информационный вход устройства соединен с входом блока записи кодов, вход выдачИ результата устройства через элемент задержки соединен с третьими входами всех выходных элементов И, о т л и ч а ю щ е е с я тем, что, с целью расширения области примене-. ния за счет программного изменения диапазонов групп сортировки чисел, в него введены Ь - 1) групп из и логических модулей, в каждый логический модуль введены шесть элементов ИЛИ и первый и второй мультиплексоры, причем первые входы Н-х элементов ИЛИ каждого логического модуля, где Б = 9, 10, , 14, подключены к (Б + 1)-м выходам дешифратора, вторые входы Ч-х элементов ИЛИ каждого логического модуля, где Ч = 8, 9, , 13, подключены данного логического модуля, второйвход четырнадцатого элемента ИЛИсоединен с шестнадцатым выходом де-шифратора, И"й выход дешифратора,где И = 1, 2, , 16, соединен сЧ-м информационным входом первогомультиплексора, выход которого является первым выходом логическогомодуля, выход о-го элемента ИЛИ,где о = 1, 2.14, соединен с(1 + 1)-м информационным входом второго мультиплексора, первый и шестнадцатый выходы дешифратора соединены соответственно с первым ишестнадцатым информационными входами второго мультиплексора, выходкоторого является вторым выходом логического модуля, соответствующиеуправляющие входы мультиплексоров объединены и являются входами определения диапазона групп сортировки устройства, первый выход (3 + 1)-гологического модуля р-й группы соеди,нен с 8-м входом второй группы входов р-го функционального логического преобразователя, второй выход -го логического модуля р-й группы 1 О соединен с -м входом первой группывходов р-го функционального логического преобразователя, выходы р-й декады блока записи соединены с соответствующими входами дешифраторов 15 р-х логических модулей групп с второй по 1-ю,аказ 1132/56 Тираж б 73 ВНИИПИ Государственного по делам изобретений 113035, Москва, Ж, РаушПодписноекомитета СССРи открытийкая наб., д.