SU610107A1 - Устройство дл сортировки двоичных чисел - Google Patents

Description

1

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

Известно устройство дл  сортнровки двоичных чисел, содержащее N приемных сдвигЬвых регистров, выходы которых соединены со входами логической цепи управлени  вентил ми сброса, выходы которой через переключателн режима работы соединены с вентил ми сброса 1}.

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

Наиболее близким по технической сущности к предложенному  вл етс  устройство, содержащее N сдвигающих регистров аналнзируемых чисел, управл ющие входы которых соединены с первой входной шиной и со входом унравленн  регистра результата, ннформационный вход которого подключен к выходу узла сравнени , один из входов которого соединен со второй входной шиной, а другой - с выходом узла сравнени , один из входов которого соединен со второй входной шиной, а другой - с выходом узла анализа количества единнц 2.

Недостатком этого устройства  вл етс  низкое быстродействие.

Целью изобретени   вл етс  повышение бы .стродействи .

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

На чертеже изображена структурна  схема устройства.

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

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

Сдвигающие регистры t с помощью сдвиговых импульсов, подаваемых на входную шину 6 устройства, заполн ют анализируемыми числами , начина  со старшего разр да. На входную шину 7 устройства подают сигнал, который переводит все элементы 3 преобразовани  в режим пропускани  выходных сигналов сдвигающих регистров I на входы узла 2 анализа количества единиц. На вход 8 подают константу сравнени  /4 N + 1 -R, где N - количество анализируемых чисел, R - ранг выбираемого числа.

После этого устройство переходит в режим выделени  числа с наперед заданным рангом посредством поразр дного анализа и логического преобразовани  исходного массива из N чисел с помощью элементов 3 преобразовани . В первом такте на входы узла 2 анализа количества единиц через элементы 3 преобразовани  поступают значени  старших разр дов N чисел. Узел 2 анализа количества единиц подсчитывает количество единиц, содержащихс  в старших разр дах N чисел, и выдает результат подсчета на узел 4 сравнени  дл  сравнени  с константой сравнени  А,

Если выходной результат узла анализа количества единиц больше или равен константе сравнени , то на выходе узла 4 сравнени  образуетс  единица, если меньше - то нуль. Выходное значение узла 4 сравнени  записывают в регистр 5 результата в качестве старшего разр да выдел емого числа, а также подают на управл ющие входы элементов преобразовани  3.

Каждый элемент преобразованн  3 запирает выходной сигнал соответствующего сдвигающего регистра. 1 и выдает на соответствующий вход узла 2 анализа количества единиц значение «О в течение всех последующих тактов работы устройства, если на выходе сдвигающего регистра и на выходе узла сравнени ,4 - каждый элемент 3 преобразовани  запрещает выходной сигнал соответствующего сдвигающего регистра 1 и выдает на соответствующий вход узла анализа количества единиц 2 значение «1 в теченне всех последующих тактов работы устройства, если на выходе сдвигающего регистра 1 - «1 и на выходе узла сравнени  во всех остальных случа х элемент 3 преобразовани  пропускает выходной сигнал сдвигающего регистра 1 на вход узла 2 анализа количества единиц.

Во втором такте на входную шину 6 подают импульс сдвига, Ь помощью которого информацн  в сдвигающих регистрах I и регистре 5 результата сдвигаетс  на один разр д,.н на входы элементов 3 преобразовани  поступают разр ды с номером на единицу меньше старщего . Выходные сигналы сдвигающих регистров 1 пройдут на входы узла 2 анализа количества единиц только через те элементы 3 преобразовани , которые не заперлись в первом такте, запертые элементы 3 преобразовани 

будут выдавать на соответствующие входы узла 2 анализа количества единиц посто нные значени  «О или «I до конца сортировки. Выходное значение узла анализа количества 2 единиц подают на узел 4 сравнени  дл  сравнени  с константой сравнени  А. Выходное значение узла 4 сравнени  записывают в регистр 5 результата в качестве цифры выдел емого числа с номером разр да на единицу меньше старшего, а также подают на

управл ющие входы, элементов 3 преобразовани .

Каждый элемент 3 преобразовани , дл  которого выполн лось условие запирани , запирает выходы сдвигающих регистров i в первом такте, и во всех последующих тактах выдает

на узел 2 анализа количества единиц константы «О или «1. Элементы 3 преобразовани , дл  которых условие запирани  не выполн лось , пропускают выходные сигналы сдвигающих регистров 1 на соответствующие входы узла 2 анализа количества единиц.

В третьем и последующих тактах устройство работает аналогично.

Claims (2)

1. Авторское свидетельство СССР № 285347, кл. G 06 F 7/00, 20.03.64.

0

2. За вка № 2112553/24 от 10.03.75, по которой Прин то решение о выдаче авторского свидетельства .

«