Устройство для загрузки групп однотипных данных Советский патент 1986 года по МПК G06F9/50 

1

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

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

На чертеже показана структурная схема предлагаемого устройства.

Устройство содержит регистр 1 типа операнда, группу входных регистров 2, группу элементов И 3, группу схем сравнения 4, группу элементов запрета 5, группу блоков элементов И 6, группу блоков элементов И 7, -группу выходных регистров 8, элемент ИЛИ 9, генератор импульсов 10, элемент И II, счетчик 12, дешифратор 13, элемент И 14, триггер управления 15, элемент задержки 16, вход 17 типа операнда устройства, информационные входы 18 .устройства, вход 19 запуска устройства, инфор- мационные выходы 20 устройства, выход 21 размера массива устройства, сигнальный выход 22 устройства.

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

Исходное состояние устройства характеризуется тем, что триггер управления 15 и счетчик 12 установлены в состояние О (не показано).

По входам 18 в регистры 2 принимается массив исходных данных с признаковыми частями (тип операнда), а в регистр 1 типа операнда по входу 1 7 - двоичный код требуемого типа операнда при выборе и расстановке в выход1а1Х регистрах 8 упорядоченной последовательности данных одного заданного типа. После приема этой информации на выходах схем сравнения 4, где произошло совпадение типа операнда признаковых частей регистров 2 и содержимого регистра 1, формируются единичные сигналы. При этом единичным сигналом с выхода элемента ИЛИ 9 открывается по второму входу элемент И П и закрывается по инверсному входу Элемент И 1А, С помощью элементов запрета 5 обеспечивается выбор приоритетного сигнала из совокупности выходных сигналов схем сравнения 4. Приоритет установлен так, что содержимое меньшего по номеру входного регистра 2

15

2510772

первым записывается в первый выходной регистр 8( .

Работа устройства начинается по сигналу запуска, поступающему по вхо- 5 ду 19 и устанавливающему триггер управления 15 в состояние 1. При этом единичным сигналом с прямого выхода триггера I5 открывается по первому входу элемент И 11 и первым им- 0 пульсом генератора 10, поступающим через элемент И 11 на счетный вход счетчика 12, увеличивается на единицу его содержимое. При этом на первом выходе дешифратора 13 формируется единичный сигнал, по которому открываются элементы И 7 первого блока, и содержимое приоритетного на данный момент- времени регистра 2 через откры- ;тые элементы И 16 соответствующего 20 блока записывается в первый выход- :ной регистр 8. Через некоторое время, определяемое элементом задержки 16, устанавливается в нулевое состояние приоритетньй регистр 2, 2 Время задержки элементом 16 выбира- leTCH, исходя из длительности переходных процессов в счетчике 12 в целях .обеспечения надежной - записи данных в регистры 8. Если после установки 30 приоритетного на данный момент време ни регистра 2 в нулевое состояние имеются возбужденные выходы схем сравнения 4, что свидетельствует о наличии данных в регистрах 2 требуе- .J5 мого типа, работа устройства продолжается аналогично рассмотренному. Если после ряда импульсов генератора 10 на выходах всех схем сравнения 4 окажутся нулевые сигналы, то нуле- 40 вым сигналом с выхода элемента ИЛИ 9 закрывается элемент И 11, чем прекращается доступ импульсов генератора 10 в счетчик 12. Очередным импульсом генератора ГО через открытый элемент 45 И 14 по инверсному входу нулевым сигналом с выхода элемента ШШ 9 триггер управления 15 устанавливается в состояние О. При этом на выходе 22 формируется единичный сигнал, сви- 50 детельствующий о заверщении формирования выходного массива в periHcjpax 8 данных одного типа. Размер упорядоченного массива присутствует на выходах 21 в виде двоичного кода но- 55 мера последнего регистра 8.

При необходимости дальнейшего бора данных прежнего типа в регистры 2 по входам 18 принимается оче31

реднрй массив исходных данных и по входу 19 подается сигнал запуска, По этому сигналу устанавливается в О счетчик 12, а в I - триггер управления 15. В дальнейшем работа устройства аналогична рассмотренной. .Если из исходного массива следует выбрать данные другого типа, то по входу 17 в регистр 1 поступает двоичный код требуемого типа, а рабо та устройства начинается по сигналу запуска.

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

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

510774

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

0 всех элементов И группы, второй вход первого элемента И группы соединен с выходом первой схемы сравнения группы, второй вход i-ro элемента И группы (где i 2,3п, п 5 число входных регистров) соединен с выходом (i-l)-ro элемента запрета группы, выходы элементов И группы подключены к входам установки в : соответствующего входного регистра

0 группы, выходы схем сравнения .группы соединены с соответствующими входами элемента ИЛИ, прямой вход j-ro элемента запрета группы, где j 1,2, ..., (п-1), подключен к выхо- ДУ +1)-й схемы сравнения группы, а k-й инверсный вход j-ro элемента запрета группы (где k 1,2..., j) подключен к выходу k-й схемы сравнения группы, выход j-ro элемента

Q запрета группы соединен с вторым входом (j+l)-ro блока элементов И первой группы, выходы счетчика подключены к выходам размера массива устройства и к входам дешифра5 тора , каждый выход которого

соединен с вторым входом одно -. именного блока элементов И второй группы.

5

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для связи процессоров с внешними или запоминающими устройствами, а также в автоматизированных банках данных. Цель изобретения - повышение быстродействия устройства. Устройство содержит две группы блоков элементов И, группу элементов запрета, элемент ИЛИ, элемент задержки, два элемента И, генератор импульсов, триггер управления, дешифратор, регистр типа операнда, группы входных и выходных регистров, группу элементов И, группу схем сравнения, счетчик. В устройстве с помощью элементов запрета обеспечивается выбор приоритетного сигнала из совокупности выходных сигналов схем сравнения и обеспечивается повышение быстродействия при расстановке однотипных данных. 1 ил. (О сл

Редактор Т.Митейко

Составитель М.Кудряшев

Техред И.Гайдош Корректор М.Демчик

Заказ А412/46 Тираж 671Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий И3035, Москва, Ж-35, Раушская наб. , д. 4/5

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная,4