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

112

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

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

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

вг1теля.

Устройство для сортировки чисел содержит блок 1 записи кодов, состоящий из п декад, k груп из п логических модулей 2, k функциональных логических преобразователей 3, элементы И 4, элемент 5 зад,ержки, вход 6 выдачи результата, информационный вход 7 и выходы 8.

Блок 1 записи кодов подекадно подключен к логическим модулям 2 групп. Каждый логический модуль состоит из дешифратора 9 с выходаьш По, а, ..., соответствующими О, 1, 2, ..., 15 первой декаде, 00, 10, 20, ..., 150 второй декаде,

О.0, 10,..О, 20О, ,

1500 п-й декаде, и последовательной цепочки четырнадцати двух- входовых элементов ИЛИ 10, подключенных входами к дешифратору 9. Выходы дешифратора 9 а, а, ..., подключены к соответствующим входам мультиплексора 11, а выход младшего разряда, дешифратора dcf, выходы элементов ИЛИ 10, соответствующих дизьюнки1иям ,,va3V,... V а , a.jVa.jV, ..., -i/,V выход старшего разряда дешифратора а,5, под1а1ючены к соответствующим входам мультиплексора 12, управляющие входы которого соединены с управляющими входам соответствующих разрядов мультиплексора 11 и с входами определения диапазона групп сортировки устройства 13. Выходы мультиплексо- .ров всех логических модулей всех групп, за исключением первого муль- типлексора первого логического мо- дуля в ка)вдой группе, соединены с входами соответствующего функционального логического преобразова- теля 3.

83802

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

F7. A va A -VA - (...( 5 VaVA ),

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

0 Z - номер группы сортировки от

1 до k,

п - количество декад. Функ1шональный логический преобразователь включает элементы НЕ 14

5 и цепочку чередующихся двухвходовых элементов И 15 и ИЛИ 16. Бькод последнего элемента И.ПИ 16 подключен на вход элемента НЕ 17 для получения инверсного сигнала на выходе.

0 Прямой выход первого функхщочаль- ного логического преобразователя является первой сортировочной группой, которая может быть отнесена к группе Брак - минус.

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

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

5

40

Двоичный код X очередного сортируемого числа через информационный вход 7 записьтается в блок 1 записи, с выходов которого он подекадно поступает на логические модули 2 групп с первой по k-ю, устанавливая в единичное состояние определенные

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

На третий вход всех элементов И 4 подается управляющий сигнал через элемент 5 задержки. Время элемента 5 задержки выбирается таким, чтобы в устройстве успели заверщиться переходные процессы. Таким образом, на выходе одного из элементов И 4 имеется сигнал, соответствующий сортировочной группе для данного входного числа X.

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

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

, о1218380Л

преобразователя, где р 1, 2,

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

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

вход четырнадцатого элемента ИЛИ , соединен с шестнадцатым выходом де- шифратора, W-й выход дешифратора, где W 1, 2, ..., 16, соединен с

W-M информационньи входом первого мультиплексора, выход которого является первым выходом логического модуля, выход q-ro элемента ИЛИ,

где q 1, 214, соединен с

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

объединены и являются входами определения диапазона групп сортировки устройства, первый выход (S + 1)-го

5 логического модуля р-й группы соединен с S-M входом второй группы входов р-го функционального логического преобразователя, второй выход t-ro логического модуля р-й группы

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

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

Л

а,

Т

.An

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

фиг.

Составитель В.Горохов Редактор М.БандураТехред Т.Дубинчак Корректор М.Демчик

-- - tr

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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