SU1251077A1 - Устройство дл загрузки групп однотипных данных - Google Patents

Abstract

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

Description

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 поступает двоичный код требуемого типа, а рабо та устройства начинаетс  по сигналу запуска.

Claims (1)

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

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

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

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

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

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

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

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