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

ОЮЗ СОВЕТСКИХ ОЦИАЛИСТИЧЕСН РЕСПУБЛИК А 1(19) (И) 06 Р 7 06 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ РЕТЕНИЯВУ ПИСАНИЕ И Н АВТОРСКОМУ СВИДЕТЕЛЬСТ,(54) УСТРОЙСТВО ДЛЯ СОРТИР (57) Изобретение относится автоматики и вычислительно Цель изобретения - повьппен ности. Устройство содержит импульсов, счетчики, блок(БП), триггер, коммутатор, элементыИ, ИЛИ-НЕ, элементы запрета и задержки. Сортируемые числа записываются вБП в виде единичного значения ячейки с адресом, равным поступившемучислу. Одновременно, если данное число встречалось ранее в сортируемоммассиве, значение реверсивного счетчика (РС) увеличивается на единицу.При считывании, которое производится последовательно по всем ячейками,БП, значение в РС уменьшается на единицу при наличии единицы в даннойячейке БП. После окончания процессасортировки в РС при отсутствии ошибок находится нулевое значение. 1 ил.1 12770Изобретение относится к автоматике и вычислительной технике,Цель изобретения - повышение надежности,На чертеже изображена схема уст 5ройства.Устройство содержит генератор 1импульсов, счетчик 2, блок 3 памяти,коммутатор 4, элементы 5 и 6 запрета,реверсивный счетчик 7, триггер 8,элементы И 9, 10 и 11, ИЛИ 12, НЕ 13 и14, элемент 15 задержки, группу информационных входов 16, вход 17 разрешения записи, вход 18 начальной установки, тактовый вход 19, входы 20 и21 записи и считывания, вход 22 начала сортировки, группу информационных выходов 23 и выход 24 разрешениясчитывания. 20 25 30 35 40 45 50 55 Устройство работает следующим образом.В режиме очистки памяти сигнал свхода начальной установки устанавливает счетчики 2 и 7 (не показано)в нулевое состояние, На входе 17 разрешения записи устанавливается 0,запрещающий запись в счетчик 2, навходах 20 и 21 - потенциал "0",разрешающий передачу через коммутатор4, и элемент НЕ 13 импульсов с выходагенератора 1, на выходах элементов,6 и 7 запрета - нулевой уровень.После этого на вход 22 подается сигнал,который устанавливает триггер 8 вединичное состояние, Далее с генератора 1 на счетчик 2 поступает пачкаиз 2 импульсов, где ш - количестворазрядов счетчика 2. Одновременно таже инвертированная пачка импульсовчерез коммутатор 4 и элемент НЕ 13поступает на вход записи/считыванияблока 3 памяти, устанавливая его врежим записи. После полного пересчета счетчика 2 во всех ячейках блока3 памяти записаны нули,В режиме сортировки на входе 17устанавливается потенциал "1", разрешая запись чисел в счетчик 2 с информационных входов 16. На входах 20и 21 устанавливаются соответственноуровни "1" и "0", разрешая поступление на выход коммутатора 4 сигналовс тактового входа 19. В этом режимена выходе элемента 5 запрета устанавливается единичный потенциал, навыходе элемента 6 запрета в ,нулевойпотенциал. Сортируемый массив из празличных по величине в-разрядных 92 2чисел (и ( 2" поступает на входы 16, записывается в счетчик 2 и с его выхода поступает на адресные входы блока 3 памяти. Синхронно с каждым числом на тактовый вход 19 поступает тактовый импульс, который через коммутатор 4 и элемент НЕ 13 поступает на вход записи/считывания блока 3 памяти, При этом сначала устанавливается режим чтения и, если состояние соответствующей ячейки памяти нулевое (т,е, поступившее число ранее не встречалось в сортируемом массиве), то через коммутатор 4,элемент 15 задержки и открытый элемент И 9 тактовый импульс поступает на суммирующий вход реверсивного счетчика 7.Таким образом, после окончания режима сортировки в счетчике 7 будет записано количество различных чисел в сортируемом массиве. По окончании режима сортировкизадается режим считывания.На входах 17, 20 и 21 устанавливаются соответственно потенциалы "0", "0" и "1", на выходе элемента 5 - нулевой уровень, на выходе элемента 6 - единичный уровень. На вход 22 поступает сигнал, снимающий установку триггера 8 в единичное состояние. На вход 18 начальной установки подается импульс, устанавливающий счетчик 2 в нулевое состояние. С генератора 1 поступает пачка из 2 -1 импульсов. При этом на выходе 24 формируется "1" в случае наличия в сортируемом массиве числа, значение которого в порядке возрастания установлено на выходах 23,При считывании из ячейки единичного значения импульс от генератора 1 через коммутатор 4, элемент 15 задержки и открытый элемент И 10 поступает на вычитающий вход реверсивного счетчика 7, Если при этом счетчик окажется в нулевом состоянии, то задним фронтом сигнала с вь 1 хода элемента ИЛИ 12 триггер 8 устанавливается в нулевое состояние, чем вызывает прекращение поступпения импульсов на счетный вход счетчика 2.Если количество считанных единиц больше количества сортируемых чисел, . триггер 8 устанавливается в нулевое состояние раньше окончания режима считывания. Если количество единиц меньше, после окончания режима считыоставитель В. Гороховехред И.Попович Копча орректор А, Обруч акт Заказ 666 Подлтета СССР 2 Тираж ВНИИПИ Государст по делам изобр 13035, Москва, Ж н енноготений открытииская наб./5 нно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 оизво 3 12 вания на выходе элемента ИЛИ 12 устанавливается единичный уровень. Формула изобретения Устройство для сортировки чисел, содержап 1 ее генератор импульсов,сче гчик, блок памяти, первый элемент НЕ и коммутатор, первый и второй управляющие входы которого являются соответственно входами записи и считывания устройства, выход генератора импульсов соединен с первым информационным входом коммутатора, второй информационный вход которого является тактовым входом устройства, выход коммутатора через первый элемент НЕ соединен с входом записи/считывания блока памяти, адресные входы которого подключены к выходам соответствующих разрядов счетчика, информационные входы которого являются информационными входами устройства, вход разрешения записи устройства соединен с входом разрешения записи счетчика и информационным входом блока памяти, вход начальной установки устройства соединен с входом установки счетчика в нулевое состояние, о т л и ч а ю - щ е е с я тем, что, с цельЬ повышения надежности, в него введены первый и второй элементы запрета, реверсивный счетчик, триггер, первый, второй и третий элементы И, элемент ИЛИ,вто 77092 4.рой элемент НЕ и элемент задержки,причем входы записи и считывания устройства соединены соответственно спрямым и инверсным входами первогоэлемента запрета и соответственно синверсным и прямым входами второгоэлемента запрета, выходы которогосоединены с первыми входами соответственно первого и второго элементов 1 ц И, выходы которых соединены соответственно с суммирующим и вычитающимвходами реверсивного счетчика, выходыразрядов которого соединены с соответствующими входами элемента ИЛИ,выход которого соединен с входом установки в нулевое состояние триггера,счетный вход счетчика подключен квыходу третьего элемента И, первый ивторой входы которого подключены со ответственно к выходу генератораимпульсов и к прямому выходу триггера, вход установки в единичное состояние которого является входом начала сортировки разрешения устройства, 25 выход считывания устройства соединенс выходом блока памяти, вторым входом первого элемента И и через второй элемент НЕ с вторым входом второго элемента И, выход коммутатора 10 через элемент задержки соединен стретьими входами первого и второгоэлементов И, выходы счетчика являются информационными выходами устройства.