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

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано для разбраковки на группы изделий по их характеристикам, представленным кодовыми значениями. Цель изобретения - расширение области применения за счет программного изменения диапазонов г-рупп сортировки чисел. Устройство содержит блок записи кодов , группу логических модулей, k функциональных логических преобразователей , элементы И, элементы за-: держки. Каждый логический модуль содержит дешифратор и последовательную цепочку двухвходовых элементов ИЛИ и двух мультиплексоров. Сортируемое число записывается в блок записи кодов, с выхода которого подекадно поступает на логические модули, устанавливая в единичное состояние определенные входы мультиплексоров . Сигналы с мультиплексоров логических модулей каждой группы поступают на соответствующий функ циональный логический преобразователь , и при выполнении условий входных сигналов на определенном выходе появляется сигнал, соответствующий тому, что код числа на входе находится в пределах данной группы сортировки. 3 ил. (П S с to 00 00 с

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

„SU„„1218380

cso4 С 06 F 7/06

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

IlQ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H тОРСНОММ Ca nm CX6V (21) 3743093/24-24 (22) 22.05.84 (46) 15.03.86. Ьюл. № 10 (72) В.E.Êîëîòîâ (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 658559, кл. G 06 F 7/06, 1977.

Авторское свидетельство СССР

¹ 1076901, кл. G 06 F 7/06, 1982. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано для разбраковки на группы изделий по их характеристикам, представленным кодовыми значениями. Цель изобретения — расширение области применения за счет программного изменения диапазонов групп сортировки чисел.

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

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

1 12

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

Целью изобретения является расширение области применения за счет. программного изменения диапазонов групп сортировки чисел.

На фиг. 1 приведена блок-схема устройства для сортировки чисел, на фиг. 2 — блок-схема логического мо-. дуля, на фиг. 3 — блок-схема функционального логического преобразователя.

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

6 выдачи результата, информационный вход 7 и выходы 8.

Блок 1 записи кодов подекадно подключен к логическим модулям 2 групп. 1(аждый логический модуль состоит из дешифратора 9 с выходами

Q 1 °, а 1o cooTBBTcTB$ ющими

0, 1, 2... 15 первой декаде, 00, 10, 20, ..., 150 второй декаде, 0.....0) 10...0, 20....0) ....)

150... ° .0 и-й декаде, и последовательной цепочки четырнадцати двухвходовых элементов ИЛИ 10, подключенных входами к дешифратору 9. Выходы дешифратора 9 а„, а„, ..., а„ подключены к соответствующим входам мультиплексора 11, а выход младшего разряда дешифратора а ., выходы элементов ИЛИ 10, соответствующих дизьюнкциям а„Ча,Ча Ч,... Y а„з, а,Ч а Y, ° .., Y a„,, а„,.Ч а 5 и выход старшего разряда дешифратора а, подкшочены к соответствующим входам мультиплексора 12, управляющие входы которого соединены с управляющими входами соответствующих разрядов мультиплексора 11 и с входами определения диапазона групп сортировки устройства 13. Выходы мультиплексо.ров всех логических модулей всех групп, за исключением первого муль- © типлексора первого логического Мо ,цуля в каждой группе, соединены с входами соответствующего функционального логического преобразова- теля 3.

18380

Работу функционального логическо-, го преобразователя можно описать при помощи Булевого полинома

Гг = A"×à (А Ч а (... (А Ча (А q

Va A) где F — прямой выход функционального логического преобразователя, г — номер группы сортировки от

1доky

n †-. . количество декад.

Функциональный логический преобразователь включает элементы HE 14

15 и цепочку чередующихся двухвходовых элементов И 15 и ИЛИ 16. Выход последнего элемента ИЛИ 16 подключен на вход элемента HE 17 для получения инверсного сигнала на выходе.

20 Прямой выход первого функцио11ального логического преобразователя является первой сортировочной группой, которая может быть отнесена к группе "Брак — минус".

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

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

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

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

Двоичный код Х очередного сортируемого числа через информационный вход 7 записывается в блок 1 записи, с выходов которого он подекадно поступаот на логические модули 2 групп с первой по k-ю, устанавливая в единичное состояние определенные входы мультиплексоров, значения сиг50 палов на выходах которых определяются кодом на управляющих входах мультиплексоров, т. е. на входах определения диапазона групп сортировки устройства. Сигналы с мультиплексоров логических модулей каждой группы поступают на соответствующий функциональный логический преобра1218380 зователь и при выполнении условий входных сигналов на выходе F появляется сигнал, соответствующий тому, что код числа на входе находится в пределах числовой последовательности, ограниченной верхним пределом, код которого записан.на входах определения диапазона групп сортировки устройства 13. Сигнал с выхода функционального логического преобразователя 10 поступает на вход элемента И 4, а на другой его вход подается сигнал с инверсного выхода предыдущего функционального логического преобразователя. Сигнал на инверсном выходе функционального логического преобразователя означает, что сортируемое число Х больше верхнего предела соответствующей группы сортировки.

На третий вход всех элементов И 4 подается управляющий сигнал через элемент 5 задержки. Время элемента 5 задержки выбирается таким, чтобы в устройстве успели завершиться переходные процессы. Таким образом, 25 на выходе одного из элементов И 4 имеется сигнал, соответствующий сортировочной группе для данного входного числа Х..„ к выходам (Ч + 1)-х элементов ИЛИ

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

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

НЕ, элементы И и ИЛИ, причем выходы декад блока записи кодов подключены к соответствующим входам дешифраторов соответствующих логических модулей первой группы, первые входы i-x элементов ИЛИ каждого логического модуля, где i = 1, 2, 8, подключены к (i + 1)-м выходам дешифратора, вторые входы j-x элементов ИЛИ каждого логического модуля, где j = 1, 2, .;., 7, соединены с выходами (j + 1)-х элементов

ИЛИ данного логического модуля, р-й вход первой группы входов каждого функционального логического

50 преобразователя, где р = 1, 2, п, соединен с входом р-го элемента

HE, S-й вход второй группы входов каждого функционального логического преобразователя, где $ = 1, 2, (и — 1), соединен с первым входом S-го элемента И, выход которого соединен с первым входом S-ro элемента ИЛИ, к второму входу которого подключен выход (S + 1)-го элемента НЕ, выход t-ro элемента

ИЛИ, где =1, 2, ..., (n-2), соединен с вторым входом (t + 1)-го элемента И, выход первого элемента

HE соединен с вторым входом первого элемента И, выход (n — 1)-ro элемента ИЛИ каждого функционального логического преобразователя является его прямым выходом и соединен с входом (n + 1)-го элемента

HE выход которого является инверс . ным выходом данного функционального логического преобразователя, прямой выход (-го функционального логического преобразователя, где = 1, 2, соединен с первым входом

k-го выходного элемента И, выход которого является -и выходом устройства, инверсный выход r-го функционального логического преобразователя, где r = 1, 2, ..., (k — 1), соединен с вторым входом (r + !)-ro выходного элемента И, информационный вход устройства соединен с входом блока записи кодов, вход выдачИ результата устройства через элемент задержки соединен с третьими входами всех выходных элементов И, о т л и ч а ю щ е е с я тем, что, с целью расширения области примене-. ния за счет программного изменения диапазонов групп сортировки чисел, в него введены (k — 1) групп из и логических модулей, в каждый логический модуль введены шесть элементов ИЛИ и первый и второй мультиплексоры, причем первые входы U-x элементов ИЛИ каждого логического модуля, где U = 9, 10, ..., 14, подключены к (U + 1)-м выходам дешифратора, вторые входы Ч-х элементов

ИЛИ каждого логического модуля, где V = 8, 9, ..., 13, подключены данного логического модуля, второй вход четырнадцатого элемента ИЛИ соединен с шестнадцатым выходом де- шифратора, M-й выход дешифратора, где И = 1, 2, ..., 16, соединен с

1218380

Ч-м информационным входом первого мультиплексора, выход которого является первым выходом логического модуля, выход q-го элемента ИЛИ, где (1 = 1, 2, ..., 14, соединен с (q + 1)-м информационным входом второго мультиплексора, первый и шестнадцатый выходы дешифратора соединены соответственно с первым и шестнадцатым информационными входами второго мультиплексора, выход которого является вторым выходом логического модуля, соответствующие управляющие входы мультиплексоров объединены и являются входами определения диапазона групп сортировки устройства, первый выход (S + 1)-го логического модуля р-й группы соеди,нен с S-м входом второй группы входов р-ro функционального логического преобразователя, второй выход

g-го логического модуля р-й группы

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

15 р-х логических модулей групп с второй по k-ю.

Составитель В. Горохов

Редактор M. Бандура Техред Т.Дубинчак Корректор М.Демчик

Заказ 1132/56 Тираж б73 Подписное

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

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

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