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

Изобретение относится к вычислительной технике и может быть испол1: зо- ваио для определения числа разрядов копированного сообщения при приеме его Б регистр последовательным коцом,, Известно устрбйство для классификации двоичных чисел, содержащее регистр, триггеры, двоичный счетчик, формирователь, элементы задержки, элементы .. Недостатками такого устройства являются его сложность и недостаточные функциональные возмсвкности. Наиболее близким к изобретению явл ется устройство для сортировки чисел, содержащее П-разрядный регистр сдвига триггеры, дешифратор, элемент И, эле«. мент запрета, причем вход триггера сдвига соединен с информационным входом устройства, вход установки в исход ное состояние устройства соединен с входами сброса всех разрядов регистра и триггеров, вход установки первого . триггера соединен с выходом регистра сдвига и первым входом элемента запрета, второй вход которого соединен с входом управления устройства и первым входом дешифратора, выход первого триггера соединен с установочным входом второго триггера, прямые и инверсные выходы триггеров соединены с cooi ветствуюшими входами.дешифратора, выходы которого соединены с соответствую щими входами элемента запрета, тактовы вход устройства соединены с первьтм вх дом элемента И, второй вход которого соединен с инверсным выходом второго триггера, а выходы -с тактовыми входа ми регистра сдвига и триггеров .2 j . Недостатком известного устройства является невозможность изменения формата исследуемых чисел. Цель изобретения - расширение функц ональных возможностей устройства обеспечения возможности оперативного изменения формата сортируемых чисел. Поставленная цель достигается тем, что устройство для сортировки чисел, содержащее регистр сдвига, первый и вт рой триггеры, являкациеся дополнительны мя разрядами регистра сдвига, дешиф)ра- тор, элемент И, причем прямые выходы первого и второго триггера соед5шень: соответственно с первым и вторым нхоцами дешифратора, тактовый вход устройства соединен с первълл входом элемента И, второй вход которого соединен с инверсным выходом (И+2)-го разряда регистра, содержит элемен- ты ШЗ, ИЛИ, группу элементов ИЛИ, группы элементов И, причем первый вход элемента ИЛИ соединен с выходом элемента HS а второй вход - с дополнитель- ньш тактовым входом устройства, выход элемента ИЛИ соединен с. входами управ пения записью всех разрядов регистра сдвига, информационный вход устройства соецйнен с первым входом первого эле- И первой , выход i i-ro разряда регистра сдвига - с первым входом (l+l )-.-го элемента И первой группы (, ,..,vi-i-l}, и - максимальный формат сортируемых чисел, вторые входы элементов И первой группы соединены с управляющим в.хо,дом устройства и входом элемента НЕ, выхоц которого соединен с первыми входами элементов. И второй группьЕ, вторые входы которых соединены с шиной записи сортируемых чисел устройства, выходы элементов И первой и второй группы соединены соответственно с первым и вторым входами соответствующего элемента ИЛИ группы, выходы элементов ИЛИ группы соединены с входами записи соответствующих разря-. дов регистра сдвига, выход дешифратора является выходом устройства. На чертеже предста.влена блок-схема устройства. . Устройство содержит и разрядов ре гистра сдвига 1, (И+1) разряд регистра сдвига 2, ()-.й разряд регистра сдвига 3, группу элементов ИЛИ 4, группы элементов И 5 и 6, информационный 7 и управляющий 8 входы устройства, элемент НЕ 9, шину записи формата сорн тируемых Чисел устройства 10, элемент ИЛИ 11, дополнигельнь Й тактовый вкоа устройства 12, элемент И 13, тактовый вход устройства 14, де.шифр)атор 15 и выход устройства 16, fУстройство работает следующим образом. Для привеаения схемы в исходное состояние, при котором сортируются числа, ,фор.мат которых, бопьшв i, равен i или меньше i (где 1 - заданный формат со общения), на управляющий вход S подается О, на Б.ХОДЫ 10 выставляются Б j-том разряде 1 (где j-H-l+l), в остальных разрядах О, а на дополниtenbHbift тактовый вход 12 подается строб. При этом на первых выходах , элементов И 6 после элемента НЕ 9 будет 1 и информация входов 10 пере писывается в разряды регистра сдвига 1 - 3 через элементы И 6 и ИЛИ 4

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