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

 

УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержащее регистр совига, первый и второй триггеры, являкициеся пополнительными разрядами регистра сдвига, дешифратор, элемент И, причем прямые выходы первого и второго триггера соединены соответственно с первым и вторым входами дешифратора, тактовый вход устройства соединен с первым входом элемента И, второй вход которого соединен с инверсным выходом ()-го разряда регистра, отличающееся тем, что, с целью расширения функциональных возможностей путем обеспечения возможности обработки чисел разньк форматов, оно содержит элементы НЕ, ИЛИ, группу элементов ИЛИ, группы элементов И, причем первый вход элемента ИЛИ соединен с выходом элемента И, а второй вход - с дополнител ным тактовым входом устройства, выход элемента ИЛИ соединен с входами управления записью всех разрядов регистра сдвига, информационный вход устройствас первым входом первого элемента И первой группы, выход i -го разряда регистра сцвига - с первым входом ({ 41)-го элемента И первой группы (, ...,и+1 ) максимальный формат сортируемых чисел , вторые входы элементов И первой группы - с управляющим входом устройства и входом элемента НЕ, выход которого соединен с первыми входами W элементов И второй группы, вторые вхо цы которых соединены с шиной записи формата сортируемых чисел устройства, выходы элементов И первой и второй групп соединены соответственно с первым и вторым входами соответствующего о со элемента ИЛИ группы, выходы элементов ИЛИ группы соединены с входами о записи соответствующих разрядов регисрsi ра сдвига, выход дешифратора является ;о выходом устройства. о

СВОЗ СО8ЕТСНИХ . СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (1% (ll) 3(ц 606 F 7/06

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

Il0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПЖ (21 ) 3426989/18-24 (22) 13.04.82 . (46) 23.07. 83. Бюл. 14 27 (72) В. В. Морозов, В. О. Борисов и В. П. Беликов (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР

М 545982, кл. 606 F 7/06, 1975.

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

М 652558,. кл. G06 F 7/06, 1977 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ СОРТИ

POBKH ЧИСЕЛ, соцержашее регистр сдвига, первый и второй триггеры, .являющиеся цополнительными разрядами регистра сдвига, дешифратор, элемент И, причем прямые выхоцы первого и второго триггера соецинены соответственно с первым и вторым входами дешифратора, тактовый вход устройства соединен с . первым входом элемента И, второй вхоц которого соецинен с инверсным выхоцом (И+2)-го разряца регистра, о т л и ч а» ю ш е е с я тем, что, с целью расширения функциональных возможностей. путем обеспечения возможности обработки чисел разных форматов, оно содержит элементы НЕ, ИЛИ, группу элементов ИЛИ, группы элементов И, причем первый вход элемента ИЛИ соединен с выхоцом эле-. мента И, а второй вхоц - с дополнительным тактовым вхоцом устройства, выхоц элемента ИЛИ соецинен с вхоцами управления записью всех paaptaos регистра сдвига, информапионный вход устройствас первым вхоцом первого элемента И первой группы, выход i --го раэряца регистра сдвига — с первым вкоцом ((+1)-го элемента И первой группы (1=.1, ...,и+1) 3 максимальный формат сортируемых чисел, вторые вхоцы элементов И первой группы - с управляющим входом устрой ства и входом элемента НЕ, выход ко (а

Ф . торого соединен с первыми вхоцами элементов И второй группы, вторые вхо г цы которых соецинены с шиной записи формата сортируемых чисел устройства, выхоцы элементов И первой и второй Я групп соединены соответственно с первым и вторым вхоцами соответствующего элемента ИЛИ группы, выходы элементов ИЛИ группы соецинены с вхоцами записи соответствующих разряцов регистра сдвига, выхоц цешифрагора является выхоцом устройства.

1030796

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

Известно устройство для классификадии двоичных чисел, содержащее регистр, триггеры, двоичный счетчик, формирователь, элементы эадержки, элементы И 1).

Недостатками такого устройства явля- 0 ются его сложность и недостаточные функциональные возможности.

Наиболее близким к изобретению является устройство для сортировки чисел, содержащее 0-разрядный регистр сд.вига, триггеры, дешифратор, элемент И, элемент запрета, причем вход триггера сдвига соединен с информационным вхс дом устройства, вход установки в исходное состояние устройства соединен с И входами сброса всех разрядов регистра и триггеров, вход установки первого . триггера соединен с выходом регистра сдвига и первым входом элемента за» прета, второй вход которого соединен с входом управления устройства и первым входом дешифратора, выход первого триггера соединен с установочным вхо» дом второго триггера, прямые и инверсные выходы триггеров соединены с соот» 30 ветствуюшими входами.дешифратора, выходы которого соединены с соответств ю» шими входами элемента эапрете, тактовый вход устройства соединены с первым входом элемента И, второй вход которого соединен с инверсным выходом второго триггера, а выходы - с тактовыми входами регистра сдвига и триггеров j2 .

Недостатком известного устройства является невозможность изменения фор40 мата исследуемых чисел.

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

Поставленная цель достигается тем, что устройство для сортировки чисел, содержащее регистр сдвига, первый и второй триггеры, являющиеся дополнительными разрядами регистра сдвига, дешифратор, элемент И, причем прямые выходы первого и второго триггера соединены соответственно с первым и вторым входами дешифратора, тактовый вход устройства соединен с первым входом iS элемента И, второй вход которого сое. динен с инверсным выходом (И+2)-го разряда регистра, содержит элементы НЕ, ИЛИ, группу элементов ИЛИ, группы элементов И, поичем первый вход элемента ИЛИ соединен с выходом эле мента И, а второй вход - с дополнительным тактовым входом устройства, выход элементе ИЛИ соединен с входами управления записью всех разрядов регистра сдвига, информационный вход устройсти соединен с первым входом первого зле\ мента И первой группы, выход 1»ro разряда рэгистра сдвига - с первым входом (1+1)-го элемента И первой группы (=1, ...,и+1), и — максимальный формат сортируемых чисел, вторые входы элементов И первой группы соединены с управляющим входом устройства и входом элемента НЕ, выход которого соединен с первыми входами элементов И второй группы, вторые входы которых соединены с шиной записи формата сортируемых чи сел устройства„выходы элементов И первой и второй группы соединены соответственно с первым и вторым входами соответствующего элемента ИЛИ группы, выходы элементов ИЛИ группы соединены с BxogBMH записи соответствующих раз ря»

boa регистра сдвига, выход дешифратора является выходом устройства.

На чертеже представлена блок-схема устройства.

Устройство содержит и разрядов регистра сдвига 1, (И+1) разряд регистра сдвига 2, (И+2)-й разряд регистра сдвига 3, группу элементов ИЛИ 4, группы элементов И 5 и 6, информационный 7 и управляющий 8 входы устройства, элемент НЕ 9, шину записи формата сор тируемых чисел устройства 10, элемент ИЛИ 11, дополнительный тактовый вход устройства 12, элемент И 13, тактовый вход устройства 14, дешифратор 15 и выход устройства 16.

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

Для приведения схемы в исходное состояние,, при котором сортируются числа, формат которых больше е, равен 1 или меньше 1 (где 1 - заданный формат сообщения), на управляющий вход 8 подается "0", на входы 10 выставляются в j-том разряде "1" (где =И- +1), в остальных разрядах "0", а на дополнительный тактовый вход 12 подается строб. При этом на первых выходах элементов И 6 после элемента HE 9 будет "1" и информация входов 10 пере писывается в разряды регистра сдвига 1 - 3 через элементы И 6 и ИЛИ 4

1030796

0+1 И +2

1 0 0

1 0

К) 1

ВРИИПИ Заказ 5214/49 Тираж 706 Подписное

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

Затем на управляюший вхоц 8 поцается 1, при этом вход первого раэраца 1 регистра сдвига оказывается поцключенным к информационному входу устройства 7 через элементы И 5 и ИЛИ 6, а входы всех последующих раэряцов поцключаются через элементы И 5 и ИЛИ 6 к выходам прецьщуших. Запись сообшения осушест» вляется путем подачи на вхоц 7 информационных импульсов, а H& вхоц 14 тактовых импульсов. После окончания приема кодированного сообщения "1 ", записанФ ная в 1-ый разряц 1 регистра сцвига, запишется a ((+K)-ый разряц регистра, сдвига (rae К формат принятого сообшения), Если "1" запишется в (И+2)-ой разряд 3 регистра сцвига, то на его инверсном выхоце появляется "0", который поступает на вход элемента И 13 и прекрашает запись поступаюшего сообщения. Дешифратор 15 анализирует состояния (6+1)-го и (И+2-го раэряцов регист ра сдвига и вьщеляет три возможных си» туации (см. таблицу):

Произвольное состояние раэряца.

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