Устройство для сортировки информации Советский патент 1978 года по МПК G06F7/00 

(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ИНФОРМАЦИИ

щей ячейки, второй вход 1-го элемента ИЛИ соединен с /-тым входом второй группы входов устройства, выход /-го элемента ИЛИ соединен с 1-ым выходом второй группы выходов устройства, выход т-го элемента ИЛИ каждой ячейки соединен с соответствуюш,им выходом группы выходов результата устройства.

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

Устройство содержит ячейку / с первой и второй группами входов, первой и второй группами выходов и группой выходов результата. Каждая ячейка содержит /г-триггероз 2, группу из 2(п-1) входных элементов И .1, группу из (п-1) выходных элементов И 4, дешифратор 5 с п входами и т выходами, (т-2) элементов НЕ 6, группу из т элементов И 7, т элементов ИЛИ 8, первый, второй и третий управляющие входы Я Ю и 11 и выход результата 12.

Устройство может работать в режимах: «Сортировка, «Запись, «Чтение. Для работы устройства в указанных режимах выходы второй группы соединены с одноимеп.ными входами первой группы.

В режиме «Сортировка необходимо на третий управляющий вход 11 всех ячеек подать едипичный потенциал, а на первый и второй управляющие входы 9 к 10 - нулевой потенциал. Если среди анализируемых признаков, хранящихся в ячейках /, найдется хотя бы один признак с макси.мальным значением, равным 2, то на выходе первого элемента И 7 тех ячеек, где это имеет место, образуется едипичный сигнал, который через /п-ый элемент ИЛИ 8 поступает на выход результата 12 и через первый элемент ИЛИ 8 на Первый выход второй группы выходов. Так как первый выход второй группы выходов соединен с первым входом первой группы входов, то единичный сигнал поступает на вход первого элемента НЕ 6 всех ячеек устройства. Выходной сигнал первого элемента НЕ 6 поступает на вход второго и всех последующих элементов И 7 в качестве запрещающего сигнала. Единичный сигнал возникает только в тех ячейках, где анализируемые признаки имеют максимальные значения, равные 2.

Если среди анализируемых признаков не найдется ни одного признака со значением равным 2, но найдется хотя бы один признак со значением равным 2«-1, то на ньгходе второго элемента И 7 тех ячеек, где это имеет место, образуется единичный сигнал, который через т-ъш элемент ИЛИ 8 поступает на вьгход результата 12 и через второй элемент ИЛР1 8 на второй выход второй группы вьгходов. Так как второй выход рторой группы выходов соединен с вторым входом первой группы входов, то единичный сигнал поступает на вход второго элемента НЕ 6 всех ячеек устройства. Выходной сигнал второго элемента НЕ 6 поступает на вход третьего и всех последующих элементов И 7 в качестве запрещающего сигнала. Единичный сигнал на выходе результата 12

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

признаки. Это можно осуществить путем подачи нулевого потенциала на третий управляющий вход 71/ тех ячеек, в которых хранятся ранее выделенные признаки.

Для сортировки путем выделения минимальных значений признаков необходимо на входы дещифратора 5 подать инверсные выходы соответствующих триггеров 2.

В режиме «Запись на второй управляющий вход 10 и третий управляющий вход // тодаетоя нулевой потенциал. При записи я-разрядное слово подается на соответствующие входы первой группы входов. Адрес записи указывается подачей единичного потенциала на первый управляющий

вход 9 той ячейки, в которую необходимо записать слово. Нри этом через группу входных элементов И 3 произойдет парафазная запись слова в запоминающие элементы 2 ячейки. Если требуется записать п-разрядное

слово одновременно в несколько ячеек, то необходимо на первые управляющие входы 9 соответствующих ячеек подать единичный потенциал. Для стирания информации в какой-либо ячейке (или в множестве ячеек)

необходимо произвести запись л-разрядного слова: А «00 ... О.

В режиме «Чтение на первый управляющий вход 9 и третий управляющий .вход // всех ячеек необходимо подать нулевой потенциал. Считывание выделенного признака осуществляется путем подачи единичного потенциала на второй управляющий вход 10 соответствующей ячейки. При этом на второй управляющий вход 10 остальных ячеек подается нулевой потенциал. В этом случае на соответствующих выходах первой группы выходов будет считано «-разрядное слово. Если в массиве имеется несколько признаков с одинаковыми значениями, то их считывание производится по очереди в произвольпо установленном порядке.

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

Устройство для сортировки информации, содержащее ячейки, каждая из которых содержит триггер, единичный и нулевой входы которого соединены соответственно с выходами первого и второго входных элементов

И; первый вход второго входного элемента И соединен с выходом элемента НЕ, вторые входы входных элементов И соединены с цервым управляющим входом устройства, а вьгход триггера подключен к первому входу

первого выходного элемента И, с вторым

входом которого соединен второй управляющий вход устройства, отличающееся тем, что, с целью повышения быстродействия устройства, каждая ячейка дополнительно содержит (п-1) триггеров (п-количество разрядов в сортируемых числах), группу из 2 (га-1) входных элементов И, группу из (п-1) выходных элементов И, дешифратор, имеющий п входов и т выходов, (т-2) элементов НЕ, группу из т элементов И и m элементов ИЛИ, причем в каждой ячейке выход -го триггера (k-1-гп) соединен с k-ыы входом дешифратора, первый вход /-го элемента И группы () соединен с /-ЫМ выходом дешифратора, второй вход /-го элемента И группы соединен с третьим управляющим входом устройства, остальные (/-1) входов /-ГО элемента И группы соединены соответственно с выходами первого, второго, (/-1) элементов НЕ, выход /-го элемента И группы соединен с первым выходом /-ГО элемента ИЛИ, со входом (т-/-f 1) m-ro элемента ИЛИ, причем лервый вход входного (2k-1) элемента И группы соединен со входом -го элемента НЕ, выходом k-то выходного элемента И группы, с fe-тым входом первой группы входов устройства, с -тым выходом первой группы выходов устройства, входы остальных элементов НЕ каждой ячейки соединены соответственно с (п+1)-г(т-1) входами первой группы входов устройства и выходами (п+) -(т-1) первой группы выходов устройства, второй вход /-го элемента ИЛИ (1 1-гШ-1) каждой ячейки соединен с выходом 1-то элемента ИЛИ предыдущей ячейки, второй вход 1-то элемента ИЛИ соединен с /-тым входом второй группы входов устройства, выход 1-то элемента ИЛИ соединен с /-тым выходом второй группы выходов устройства, выход т-го элемента ИЛР1 каждой ячейки соединен с соответствующим выходом группы выходов результата устройства.

Источники информации, принятые во внимание при экспертизе:

1.Авторское свидетельство СССР № 463968, кл. G 06 F 7/08, 1973.

2.Авторское свидетельство СССР № 424141, кл. G 06 F 7/00, 1972.

Втораf грип- ffepfaa zfli/nпа SxodoS па /бМотУ

fe