SU1300459A1

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

Info

Publication number: SU1300459A1
Application number: SU853984408A
Authority: SU
Inventors: Александр Сергеевич Гуляев; Владислав Витольдович Богданов
Original assignee: Войсковая часть 27177
Priority date: 1985-11-28
Filing date: 1985-11-28
Publication date: 1987-03-30

Abstract

Изобретение относитс к автоматике и вычислительной технике. Цель изобретени - упрощение устройства. Устройство содержит две группы счетчиков , сдвигающий регистр, группу элементов запрета, элементы И и ИЛИ и блок анализа, содержащий группу триггеров, группы элементов И и ИЛИ и элементы И и НЕ. В первую группу счетчиков занос тс сортируемые числа . Затем из содержимого каждого счетчика первой группы вычитаетс единица, а к содержимому каждого счетчика второй группы прибавл етс единица. При возникновении переполне- ри при вычитании блок анализа и сдвигающий регистр обеспечивают прекращение поступлени суммирующих импульсов в п последовательных счетчиков второй группы, где п - количество одновременно поступивших в блок анализа сигналов переполнени , т.е. ,равных чисел. 2 ил. i (Л 4: сд со

Description

Изобретение относитс к автоматике и вычислительной технике и может быть использовано при реализации Технических средств ЭВМ и систем обработки информации.

Цель изобретени - упрощение устройства .

На фиг. представлена схема устройства; на фиг. 2 - схема блока анализа.

Устройс-Ево содержит две группы из п счетчиков ,, 2,-2„, входные элементы И 3 и 4, сдвигающий регистр 5, группу элементов запрета , элемент ИЛИ 7, блок 8 анализа , входы 9(-9f, сортируемых чисел, тактовый вход 10, вход 11 логической единицы, вход 12 начальной установки, выходы 13,-13 отсортированных чисел.

ков 1 были занесены равные числа, сигналы переполнени этих счетчиков поступ т в блок 8 анализа на одном и том же такте. При этом единичный

5 уровень с пр мого выхода блока анализа снимаетс , а на инверсном его выходе по вл етс , что приводит к запиранию входного элемента И 3 и к открыванию входного элемента И 4. При

JO этом прекращаетс поступление тактовых импульсов на счетные входы счетчиков 1 и 2, и начинаетс подача их через элемент И 4 на сдвигающий вход регистра 5 и на управл ющий вход

5 блока 8 анализа. Каждый тактовьй импульс , поступающий на сдвигающий вход регистра. 5, сдвигает его содержимое на один разр д и записывает единицу с входа 11 логической единивыход 14 окончани работы устройства. 20 цы устройства в младший разр д. Тем Блок 8 анализа содержит триггеры самым в регистре 5, начина с младше- 15ц, элементы ИЛИ 16,-16,, элементы И 17,-17„,, элементы И 18 и НЕ 19. Устройство работает следующим образом .

Перед началом работы в счетчики 1 с входом 9 устройства занос тс исходные числа сортируемого массива. Затем на вход 12 подаетс сигнал наго разр да, будут записаны единицы, количество которых равно числу поступивших на вход управлени сдвигом регистра 5 тактовых импульсов. Единицы , записанные в разр дах регистра

5, поступа на инверсные входы соответствующих элементов 6 запрета, преп тствуют в дальнейшем прохожде- чальной у становки устройства, который ЗО нию тактовых сигналов с элемента И 3 обнул ет сдвиговый регистр 5, счет- на суммирующие входы соответствующих чики 2, устанавливает блок 8 анализа .счетчиков 2. Тем самым в выходных количества сигналов переполнени в на- счетчиках 2 будут фиксироватьс чис- чальное состо ние, при котором на ла входного массива в пор дке возего пр мом выходе (выходе элемента И 18) присутствует единичный уровень, а на инверсном (выходе элемента НЕ 19) - нулевой. Этот же сигнал начальной установки через элемент ИЛИ 7 производит вычитание единицы из содержимого каждого счетчика 1, - 1. Если в некоторых из счетчиков 1 были записаны нулевые числа, то при этом происходит переполнение соответствующих счетчиков, и сигналы переполнени поступают в блок 8 анализа.

35 растани . Количество тактовых импульсов , поступивших в регистр 5 и на управл ющий вход блока 8 анализа, будет равно числу сигналэв переполнени , поступивших в блок 8 анализа со

40 счетчиков 1; при поступлении указанного количества тактовых импульсов блок 8 анализа возвращаетс в исходное состо ние. Последующие тактовые импульсы проход т через входной элемент

45 И 3, и дальнейша работа устройства происходит аналогично. По окончании заполнени разр дов регистра 5 единицами на выходе 14 устройства формируетс сигнал окончани работы. В

Пусть во всех счетчиках , записаны ненулевые числа. Работа устройства начинаетс подачей тактовых импульсов на вход 10 устройства, которые через открытый входной элемент И 3 и элемент ИЛИ 7 поступают на вычитающие входы счетчиков 1 и через открытые элементы 6 запрета - на сум- мирующие входы счетчиков 2 до тех пор, пока хот бы один из счетчиков 1 не выработает сигнал переполнени . В случае, если в некоторых из счетчи

уровень с пр мого выхода блока анализа снимаетс , а на инверсном его выходе по вл етс , что приводит к запиранию входного элемента И 3 и к открыванию входного элемента И 4. При

этом прекращаетс поступление тактовых импульсов на счетные входы счетчиков 1 и 2, и начинаетс подача их через элемент И 4 на сдвигающий вход регистра 5 и на управл ющий вход

блока 8 анализа. Каждый тактовьй импульс , поступающий на сдвигающий вход регистра. 5, сдвигает его содержимое на один разр д и записывает единицу с входа 11 логической единицы устройства в младший разр д. Тем самым в регистре 5, начина с младше-

го разр да, будут записаны единицы, количество которых равно числу поступивших на вход управлени сдвигом регистра 5 тактовых импульсов. Единицы , записанные в разр дах регистра

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

Блок 8 анализа работает следующим образом.

Сигналы переполнени , поступившие со счетчиков 1,-,, запоминаютс в cooтвeтcтвyюш x триггерах 15,-15п.

Каждый тактовый импульс, поступивший через элемент И 4, вызывает установк в нулевре состо ние только однох О из установленных в единичное состо ние триггеров. Через m тактов (т - коли- чество одновременйо возникших сигналов переполнени счетчиков 1) все триггеры 15 будут установлены в ну- левое состо ние, и логическа единица будет сформирована на пр мом вы- ходе блока,

Claims

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

Устройство дл сортировки чисел, содержащее две группы из п счетчиков где п - количество сортируемых чисел группу из п элементов запрета, первый и второй входные элементы И, элемент ИЛИ и сдвиговый регистр, причем группа информационных входов i-ro счетчика первой группы, где ,2,.. ...,п, вл етс входом 1-го числа устройства, тактовьй вход соединен с первыми входами первого и второго входных элементов И, выход первого входного элемента И соединен с пр мыми входами элементов запрета группы, выход второго входного элемента И соединен с входом управлени сдвигом сдвигового регистра, выход i-ro раз- р да которого соединен с инверсным входом i-ro элемента запрета группы, выход которого соединен со счетным входом i-ro счетчика второй группы, выходы разр дов которого . вл к тс вы ходами i-ro отсортированного числа устройства, информационный вход первого разр да сдвигового регистра подключен к входу логической единицы, вход начальной установки устройства соединен с первым входом элемента ИЛИ и входами установки в нулевое

состо ние сдвигового регистра и всех счетчиков второй- группы, вычитающие входы всех счетчиков первой группы объединены, выход п-го разр да сдвигового регистра вл етс выходом окончани работы устройства, отличающеес тем, что, с целью упрощени устройства, оно содержит блок анализа, включающий п триггеров группу из п элементов ИЛИ, группу из п-1 элементов И и элементы И и НЕ, причем выход первого входного элемента И соединен с вторьм входом элемента , ИЛИ, выход которого соединен с вычитающими входами счетчиков первой группы, выход переполнени i-ro счетчика первой группы соединен с входом установки в единичное состо ние i-ro триггера, вход установки в нулевое состо ние которого подключен к выходу i-ro элемента ИЛИ группы, первые входы всех элементов ИЛИ группы объединены и подключены к 1зходу начальной установки устройства,выход второго входного элемента И соединен с вторым входом первого элемента ИЛИ группы и первым входом первого элемента И группы, инверсный выход i-ro триггера соединен с i-м входом элемента И блока анализа, выход которого соединен с вторым входом первого входного элемента И, и через элемент НЕ - с вторым входом второго входного элемента И, инвер- сньй выход j-ro триггера, где J 1,2,...,(п-1), соединен с первым входом j-ro элемента И группы, выход которого соединен с вторым входом (j + l)-ro элемента ИЛИ группь, выход k-ro элемента И группы, где ,2,... ...,(п-2),соединен с вторым входом (k+l)-ro элемента И группы.

Фиг.1

Фигг

Составитель В. Горохов Редактор Э. Слиган Техред И.Попович Корректор Л. Патай

- --..- - - -г.-. - -,ГГ.|ш.|,. |.„, 1

Заказ 1149/47 Тираж 673 . Подписное ВНИИПИ Государственного комитета СССР

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

Производственно-полиграфическое предпри тие, г. Ужгород, ул. Проектна , 4