SU1606972A1

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

Info

Publication number: SU1606972A1
Application number: SU864049759A
Authority: SU
Inventors: Виктор Семенович Лупиков
Original assignee: Предприятие П/Я А-3756
Priority date: 1986-04-03
Filing date: 1986-04-03
Publication date: 1990-11-15

Abstract

Изобретение относитс к вычислительной технике и может быть использовано в системах обработки данных. Цель изобретени - повышение быстродействи за счет параллельного выполнени процессов выдачи упор доченной последовательности и подготовки устройства к приему последующей сортируемой последовательности. Устройство имеет три режима работы: очистка пам ти, сортировка, считывание. Однако в отличие от устройства-прототипа очистка пам ти производитс в два раза быстрее и только дл первой сортируемой последовательности. Дл последующих сортируемых последовательностей режим очистки совмещаетс с режимом считывани . 2 ил.

Description

Изобретение относитс к вычислительной технике и может быть использовано в системах обработ;ки информации .

Цель изобретени - повышение быстродействи устройства.

На фз-1г. I приведена структурна схема устройства; на фиг. 2 - структурна схема блока синхронизации.

Устройство дл сортировки информации содержит блоки 1 и 2 пам ти, счетчики 3 и 4, блок 5 синхрониза- щш, элемент ME 6, информационные ВХО.ЦЫ 7 и 8, входы 1 управлени , }даформацио.нные выходы 12 и 13, выходы 14 и 15 управлени , элементы ЮТИ 16-19, элементы 20 и 2 задержки, элементы И 22-26, элемент И-ШГИ 27, триггеры 28 и 29, счетный триггер 30,

синхронизации содержит генератор 31 импульсов, регистр 32,

дешифратор 33, элементы И 34-36, формирователь 37

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

Режим Очистка пам ти. Режим задаетс комбинацией 01 на входах 9 и iO управлени устройства. Кодова комбинаци с входов 9 и 10 управлен11 сигналом с генератора 3 импульсов пе- реп1;сываетс в регистр 32 и дешифрируетс дешифратором 33. Высокий уровень сигнала на выходе Очистка дешифратора 33 разрешает прохождение синхроимпульсов через элемент И 34, элементы ИЛИ 16 и 17 на тактовые входы счетчиков 3 и 4 и через элементы ПНИ 18 и 19 на входы управлени блоков 1 и 2 пам ти. На информационных входах блоков 1 и 2 пам ти присутствует низкий уровень сигнала. Производитс запись нулевых битов информации по всем адресам блоков 1 и 2 пам ти. Длительность Т присутстви комбинации 01 на входах 9 и 10 управлени должна удовлетвор ть уело-

ВИЮ

,

где t г период тактовых импульсов генератора 31; N - информационна емкость блоко 1 и 2 пам ти,

Режим очистки пам ти используетс только перед сортировкой первой по- следовйтельности чисел.

Режим Сортировка о Р«УКИМ задаетс комбинацией 10 на входах 9 и 10 управлени устройства. При этом на выходе Сортировка дешифратора 33 присутствует высокий уровень сигна- ла, который -поступает ка информационные входы блоков 1 и 2 пам ти и разрешает прохождение через элемент И 36 сигналов сопровождени данных сортируемой последовательности. Дан- ные сортируемой последовательности поступают на входы 7 (младший разр д и 8 устройства. В зависимости от значени младшего разр да данные с входа 8 сигналами с выходов элементов И 22 и 23 записываютс в счетчик 3 или 4, а затем через элементы 20 и 21 задержки и элементы ИЛИ 18 и 19 производитс запись в соответствую-элемента И-ИЛИ 27, на другие входы которых поступают выходные сигналы блоков 1 и 2 пам ти. Сигналы с выходов элементов И 24 и 25 через элементы ИЛИ 16 и 17 пост т1ают на счетные входы счетчиков 3 и 4 и через элементы ИЛИ на 1вход1з1 управлени блоков 1 и 2 пам ти. Триггер 28 блокирует прохождение первого синхроимпульса с выхода элемента И 25 через э.пемент И 26. Триггер 29 устанавливаетс в единичное состо ние сигналом переполнени счетчика 3 и блокирует чтение данных из блока 1 пам ти. В режиме Считывание производитс поочередное чтение бита данных из блоков 1 -и 2 пам ти. Чтение производитс по последовательно возрастающим адресам, формируемым на счетчиках 3 и 4. Если при чтении считываетс единичный бит, то на выходе элемента И-ИЛИ 27 по вл етс сигнал, поступающий на выход 14 управлени и свидетельствующий о необходимости считывани данных с выходов счетчика 3 и триггера 30, которые поступают на информационные выходы 12 (11падший разр д) и 13 устройства. Одновременно с чтением данных из блоков 1 и 2 пам ти производитс и их очистка, т.е. запись нулевых битов данных по тем адресам ( чейкам) блоков пам ти, данные из которых были перед этим считаны.

щий блок 1 и 2 пам ти единичного бита Сигнал переполнени счетчика 4, т.е. даиных.сигнал на выходе 15 управлени свиРе ким Считывание, Кодова комби- детельствует об окончании режима чте- наци И, которой на зходах 9 и Ю ни и устанавливает регистр 32 в зтаравлени задаетс режим считывани , вызывает по вление на выходе Считы- дО дешифратора 33 высокого уровсосто ние 00

вание

н сигнала Одновременно с этим снимаетс высокий уровень сигнала с выхода Сортировка дешифратора 33, что приводит к срабатыванию формировател 37, выходной сигнал которого устанавливает в нулевые состо ни счетчики 3 и 4 и триггеры 28-30. Высокий уровень сигнала на выходе дешифратора 33 разрешает прохождение синх- роимпульсов через элемент И 35 на входы триггеров 28 и 30 и элементов И 24 и 25. Триггер 28 устанавливаетс в единичное состо ние по заднему фронту первого синхроимпульса. Триг- , гер 30 измен ет свое состо ние по заднему фронту каждого синхроимпу тьса, Сигналы с выходов элементов И 24 и 25 поступают на входы стробировани

Таким образом, в режиме считывани на выходе устройства числа по вл ютс в возрастающей последовательности,

Claims

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

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

детельствует о ни и устанавл

состо ние 00

детельствует об окончании режима чте- ни и устанавливает регистр 32 в

Таким образом, в режиме считывани на выходе устройства числа по вл ютс в возрастающей последовательности,

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

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

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

5

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

Фиг. 2