Устройство для сортировки информации

СООЗ СОВЕТСНИКСОЦИАЛИСТИЧЕСНИХРетЮБЛИН ЬО 16 О 697 06 Г 7/ ОПИСАНИЕ ИЗОБРЕТИ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ о СССР 1984,СССР(57) Изобрелительной тпользовано СТВО тносится к вычиси может быть исмгх обработки дан гениев сист 3, элементы И 34-36ь 37,о работает следующи ешифрат ормировател Устройстразом Реж ГОСУДАРСТВЕННЫЙ НОМИТЕПО ИЗОБРЕТЕНИЯМ И ОТКРЬГГПРИ ГКНТ СССР(56) Авторское свидР 1073770, кл. С 06Авторское свицетКф 1183956) кл, С 06 Изобретение относится к вычислительной технике и может быть использовано в системах обработки информации.Цель изобретения - повышение быстродействия устройства.На фиг, 1 приведена структурная схема устройства; на фиг. 2 - структурная схема блока синхронизации.Устройство для сортировки информацкн содержит блоки 1 и 2 памяти, счетчики 3 и 4, блок 5 сичхронизации, элемент 1 Е б, информационные входы 7 и 8, входы 9-11 управления, информационные выходы 12 и 13, выходы 14 и 15 управления, элементы ИИ .6-19, элементы 20 и 21 задержки, элементы И 22-26, элемент И-ИИ 27, триггеры 28 и 29, счетный триггер 30,Блок 5 синхронизации содержит генератор 31 импульсов, регистр 32,2ных, Цель изобретения - повышениебыстродействия за счет параллеЛьноговыполнения процессов выдачи упорядоченной последовательности и подготовки устройства к приему последующейсортируемой последовательности. Устройство имеет три режима работы:очистка памяти, сортировка, считывание, Однако в отличие от устройствапрототипа очистка памяти производитсяв два раза быстрее и толко для первой сортируемой последовательности,ц;и последующих сортируемых последовательностей режим очистки совмещается с режимом считывания, 2 ил,им Очистка памяти , Режим задается комбинацией "01" на входах 9 и 1 О управления устройства, Кодовая комбинация с входов 9 и 10 управления сигналом с генератора 31 импульсов пе реписывается в регистр 32 и дешифрируется дешифратором 33. Высокий уровень сигнала на выходе Очистка дешифратора 33 разрешает прохождение синхроимпульсов через элемент И 34, элементы ИЛИ 16 и 17 на тактовые входы счетчиков 3 и 4 и через элементы ИЛИ 18 и 19 на входы управления блоков 1 и 2 памяти, На чнформационньк входах блоков 1 и 2 памяти присутствует низкий уровень сигнала.Производится запись нулевых битов информации по всем адресам блоков 1 и 2 памяти. Длительность Т присутствия комбинации "01" на входах 9 и 10 управления должка удовлетворять усло 5 вию где й ; период тактовых импульсов генератора 31;10Б - информационная емкость блоков1 и 2 памяти.Режим очистки памяти используетсятолько перед сортировкой первой по следовательности чисел,15Режим "Сортировка". Режим задается комбинацией "10 на входах 9 и 10управления устройства, При этом навыходе "Сортировка" дешифратора 33присутствует высокий уровень сигнала, который поступает ва информационные входы блоков 1 и 2 памяти иразрешает прохождение через элементИ 36 сигналов сопровождения данныхсортируемой последовательности. Данные сортируемой последовательностипоступают на входы 7 (младший разряд)и 8 устройства, В зависимости от значения младшего разряда данные с входа 8 сигналами с выходов элементовИ 22 и 23 записываются в счетчик 3или 4, а затем через элементы 20 и21 задержки и элементы ИЛИ 18 и 19производится запись в соответствующий блок 1 и 2 памяти единичного битаданных,Режим "Считывание", Кодовая комбинация "11", которой на входах 9 и 10управления задается режим считывания,11вызывает появление на выходе Считывание 11 дешифратора 33 высокого уровня сигнала, Одновременно с этим снимается высокий уровень сигнала с выхода "Сортировка" дешифратора 33,что приводит к срабатыванию формирователя 37, выходной сигнал которогоустанавливает в нулевые состояниясчетчики 3 и 4 и триггеры 28-30, Высокий уровень сигнала на выходе дешифратора 33 разрешает прохождение синхроимпульсов через элемент И 35 навходы триггеров 28 и ЗО и элементовИ 24 и 25. Триггер 28 устанавливаетсяв единичное состояние по заднемуфронту первого синхроимпульса, Триг 55гер ЗО изменяет свое состояние по зад-нему фронту каждого синхроимпульса.Сигналы с выходов элементов И 24 и25 поступают на входы стробирования элемента И-ИЛИ 27, на другие входы1 1которых поступают выходные сигналыблоков 1 и 2 памяти. Сигналы с выходов элементов И 24 и 25 через элементы ИЛИ 16 и 17 поступают на счетныевходы счетчиков 3 и 4 и через элементы ИЛИ на входы управления блоков1 и 2 памяти. Триггер 28 блокируетпрохождение первого синхроимпульса свыхода элемента И 25 через элементИ 26. Триггер 29 устанавливается вединичное состояние сигналом перепал"нения счетчика 3 и блокирует чтениеданных из блока 1 памяти. В режиме11 11Считывание производится поочередноечтение бита данных из блоков 1 .и 2памяти. Чтение производится по последовательно возрастающим адресам,формируемым на счетчиках 3 и 4, Если при чтении считывается единичныйбит, то на выходе элемента И-ИЛИ 27появляется сигнал, поступающий навыход 14 управления и свидетельствующий о необходимости считывания данных с выходов счетчика 3 и триггера30, которые поступают на информационные выходы 12 (младший разряд) и13 устройства, Одновременно с чтением данных иэ блоков 1 и 2 памятипроизводится и их очистка, т,е, запись нулевых битов данных пс тем адресам (ячейкам) блоков памяти, данныеиз которых были перед этим считаны.Сигнал переполнения счетчика 4, т.е,сигнал на выходе 15 управления свидетельствует об скончании режима чтения и устанавливает регистр 32 всостояние "00",Таким образом, в режиме считыванияна выходе устройства числа появляютсяв возрастающей последовательности,Формула и з о б р е т е н и яУстройство для сортировки информации, содержаще первый блок памяти, адресные входы которого соединены с выходом первого счетчика, элемент НЕ и блок синхронизации, первый, вторсй и третий входы которого являются входами управления устройства, о т л и" ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены второй счетчик и второй блок памяти, адресные входы которого соединены с выходом второго счетчика, последовательно соединенные первый.б 06972 иг элемент И, первый элемент задержкии первый элемент ИЛИ, последовательно соединенные второй элемент И, второй элемент задержки и второй элементИЛИ, третий элемент ИЛИ и подключенный к его первому входу третий элемент И, последовательно соединенныечетвертый и пятый элементы И и четвертый элемент ИЛИ, первый и второй 10триггеры, счетный триггер и элементИ-ИЛИ, первый и второй ннформацнонные входы которых соединены соответственно с информационными выходамипервого и второго блоков памяти, информационные входы которь 1 х соединены.с вторым выходом блока синхронизации,первый выход которого соединен с вторым входом третьего и четвертого элементов ИЛИ, третий выход блока синхронизации подключен к первым входампервого и второго элементов И, вторыевходы которых соединены через элементНЕ, четвертый выход блока синхронизации подключен к входам начальной установки первого и второго счетчиков,первого и второго триггеров и счетного триггера, а пятый выход блока синхронизации подключен к первым входам третьего и четвертого элементов И,к входу первого триггера, выхоц которого соединен с вторым входом пятого элемента И, и к входу счетноготриггера, первый и второй выходы которого соответственно через третий иче.вертый элементы И подключены ксоответствующим входам стробированияэлемента И"1 ЛИ, к блокирующему входукоторого через второй триггер подключен управляющий выход первогосчетчика, управляющий выход второгосчетчика соединен с четвертым (дополнительным) входом блока синхронизации, выходы третьего и четвертогоэлементов ИЛИ подключены к тактовымвходам соответственно первого и второго счетчиков и к управляющим входам первого и второго блоков памятисоответственно через первый и второйэлементы ИЛИ, выходы первого и второ"го элемента И соединены с входамиразрешения записи соответственно первого и второго счетчиков, при этомвходы записи первого н второго счетчиков и второй вход второго элементаИ являются входами данных сортируемойпоследовательности.1606972 дактор Е.Копч ректор Н,Муска з 3550Тираж 562 НИИПИ Государственного комитета пэ :зооре 113035, Москва, ЖРаушПодписно ри ГКНТ СССР ниям и открытия ая наб д, 4/5 Производственно-издательский комбинат "Патент", г. Ужгород,агарина, 101 оставит ехред Л ь В,ХарцхаевОлийнык