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

 

Изобретение относится к вычислительной технике и может быть использовано в качестве входного блока в устройствах обработки сигналов в частотной или временной областях, например , при построении спектральных анализаторов и цифровых фильтров. Изобретение позволяет увеличить быстродействие известного устройства за счет организации сортировки данных при вводе и выводе, позволяющей осуществлять чтение данных в порядке, отличном от порядка.записи этих данных , а также производить избирательгый ввод данных, что оказывается необходимым при организации параллель ных вычислений. Организация сортировки данных достигается тем, что в известное устройство дополнительно введены временной селектор, два накопителя , счетчик, два элемента ИЛИ- НЕ и элемент И-НЕ. 1 з.п. ф-лы, 5 ил., 1 табл. с S (Л ю ;о :о эо 00

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (И) А1 (594G 06 F 13 00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

Н ASTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 3692975/24-24 (22) 25,01.84 (46) 23.02 ° 87. Бюл, Р 7 (71) Специальное конструкторско-технологическое бюро Физико-механического института им, Г.В,Карпенко (72) А.Л.Ланцов (53) 681. 325 (088. 8) (56) Авторское свидетельство СССР

Ф 378832, кл. G 06 F 13/00, 1973.

Авторское свидетельство СССР

Ф 7837&3, кл. G 06 F 3/04, 1981 ° (54) УСТРО11СТВО ДЛЯ ВВОДА ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике и может быть использовано в качестве входного блока в устройствах обработки сигналов в частотной или временной областях, например, при построении спектральных анализаторов и цифровых фильтров. Изобретение позволяет увели .ить быстродействие известного устройства за счет организации сортировки данных при вводе и выводе, позВоляющей осуществлять чтение данных в порядке, отличном от порядка записи этих данных, а также производить избирательгый ввод данных, что оказывается необходимым при организации параллель ных вычислений, Организация сортировки данных достигается тем, что в известное устройство дополнительно введены временной селектор, два накопителя, счетчик, два элемента ИЛИНЕ и элемент И-НЕ, 1 з.п. ф-лы, 5 ил., 1 табл.

1291988

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

Цель изобретения — увеличение быстродействия устройства путем органиэации сортировки данных при вводе и выводе.

На фиг.l изображена функциональная схема устройства; на фиг.2схема временного селектора; фиг. 3 — временные диаграммы работы временного селектора; на фиг ° 4 временные диаграммы ввода данных; на фиг.5 - временные диаграммы вывода данных.

Устройство (фиг.l) содержит первый накопитель 1, временной селектор 2, второй накопитель 3, третий счетчик 4, первый счетчик 5, второй, третий и первый регистры 6-8, сумматор 9, третий накопитель 10, второй счетчик 1! первый дешифратор

12, второй дешифратор 13, первый 14 и второй 15 мультиплексоры, триггер !6 с первого по четвертый элементы ИЛИ 7-20, первый 2 и второй

22 элементы ИЛИ-НЕ, первый 23 и второй 24 элементы И, с первого цо четвертый элементы И-НЕ 25-28, элемент

НЕ 29. Кроме того, устройство содержит источник 30 сообщений, ЭВИ 31, синхровход 32, информационная шина

33, шины 34 и 35 разметки последова" тельности данных, шина 36 управления выводом данных из источника сообщений, шина 37 установки адреса селекторной константы, шина 38 записи селекторных констант, шина 39 чтения селекторных констант, шина 40 записи начального адреса программы чтения, шина 41 записи команды программы чтения, шина 42 запроса на чтение, шина

43 запуска программы чтения, шина

44 начального адреса программы чтения, шина 45 остановки программы чтения, шина 46 возврата в начало программы чтения, шина 47 адресного смещения чтения, шина 48 кода операций чтения, шина 49 стробы селекции.

Временной селектор содержит (фиг,2) четвертый счетчик 50, пятый счетчик 51, шестой счетчик 52, третий элемент И 53, пятый элемент И-НЕ

54, второй 55 и третий 56 элементы НЕ.

1О !

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

Ввод данных осуществляется под управлением сигналов разметки U u

U, действующих соответственно на пппб ах 34 и 35, и временного селектора, С помощью сигналов разметки U< и U иэ общего потока информациию.

2 поступающего от источника 30 сообщений на шину 33, выделяются данные и определяются моменты фиксации текущего адреса записи в регистре 8, содержимое которого при чтении используется в качестве начального (базового) адреса, Кроме того, в процессе фиксации выделяется момент, сопровождающийся запросом программы чтения.

Кодирование сигналов U, и U в зависимости от вида инициируемой ими операции приведен в таблице.

В случае U = U = 1 информация

2 на шине 33 является настроечной и .предназначена для загрузки накопителей 3 и 10, а также для начальной установки счетчиков 4 и 11 Выбор конкретного приемника настроечной информации задается дешифратором 13, на вход которого поступает код приемника, находящийся с соответствующей настроечной информацией на шине 33.

Ввод данных в накопитель 1 осуществляется последовательно, начиная с произвольной ячейки, определяемой начальным состоянием счетчика 5.

При появлении в процессе ввода значения U< = 0 содержимое счетчика переписывается в буферный регистр 6, а после поступления из ЭВМ 31 коман-. ды чтения (запуска программы чтения) по шине 43 — далее в регистр 8, Наличие в регистре 6 несчитанной информации запоминается триггером 16, который устанавливается в состояние

"1" при вводе адреса в регистр 6 и в состояние "0" после считывания иэ этого регистра. При этом в зависимости от состояния триггера 16 в момент появления значения U 0 возможны два варианта поведения, Если триггер

l6 находится в состоянии "1", а команда чтения по шине 43 отсутствует; в источник 30 сообщений,по шине 36 поступает высоким уровнем сигнал запрета смены информации. При поступлении команды запуска программы чтения по шине 43 запрет на шине 36 снимается, содержимое регистра 6 переписывается в регистр 8, а триггер 16

3 1291988 4

1I I 1 остается в состоянии 1, Если при счета. В результате, начиная со слепоявлении значения П = 0 триггер дующего синхроимпульса, содержимое

II 11

1 6 находит ся в состоянии 0, начал ь- счет 1ико в 5 1 и 5 2 последовательно ный аДрес записываетсЯ в Р е ги стР 6 1 уменьшается í à 1 По достижении в после чего три ггер 1 6 устанавливает- 5 счетчике 5 1 состояния " 0" (момент t )

11 11 э сЯ в состоЯние 1 ° Если в пРоцессе по сигналу 58 выходного переноса, переписи из регистра 6 в регистр 8 лоявляющемуся на выходе элемента 01 T1 H e 16 переводитсЯ в «< HE 56, устанавливается запрет счета

11 11 тояние 0 (таблица) . в счетчике 51. В момент t4 счетчик 52 достигает состояния "0", что

Операция приводит по сигналу 59 переноса к

О 0 Ввод данного, фиксации на- установке через элемент И 53 началь .. ных значений Б и S в счетчиках 51 чального адреса, запрос про- ных значении S2 з граммы чтения. и 52 ° Далее циклически повторяется описанный процесс счета, начиная с

0 1 В о а но о, ф кса ия намомента t Выходы 60-62 соответствуют параллельным выходам соответствующих счетчиков.

1 0 Ввод данного

1 1 Ввод настроечной информации

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

2 (з)1 где S< — начальная фаза, отсчитываемая относительно опорного импульса;

S - длина пачки непрерывно сле2 ,дующих данных;

Б — период следования пачек, При этом S = 0,1...,; S = 1, 2...,; 0 S> S 2 - 1, j = 1,2, ° °

В соответствии с формулой (1) временной селектор осуществляет выделение из исходной последовательности данных периодических подпоследовательностей с периодом Б + 1, начальной фазой S< и длиной пачек

Б

Работа временного селектора пояс-. няется временной диаграммой (фиг,3), где показан случай S = 2, S = 3, S> = 5, Начальная установка этих зйачений производится в момент t< по положительному (заднему) фронту сигнала 39. B момент t< заканчивается формирование начальной фазы и счетчик 50 по сигналу 57 с собственного выхода переноса, поступающему на вход переноса через элемент НЕ 55, останавливается. Одновременно в счетчиках 51 и 52 сигналом с выхода элемента НЕ 55 устанавливается режим

Строб селекции, которым выделяются необходимые элементы из входной последовательности данных, формируется в виде низкого уровня на выходе элемента И-HE 54, При появлении высокого уровня на этом выходе возникает запрет счета в счетчике 5 и запрет записи в накопителе данных 1, что приводит к пропуску всех данных, появляющихся в это время на шине 33.

Если в момент появления низкого уровня на выходе 43 происходит остановка ввода из-за занятости регистра 6, одновременно сигналом с выхода элемента И-НЕ 25 через элемент

ИЛ4 18 устанавливается постоянный высокий уровень на третьем входе временного селектора, В результате в последнем происходит задержка изменения состояния, равная задержке вывода в источнике 30 сообщений, что обеспечивает сохранение временных соотношений между работой временного селектора и источника сообщений,, На временной диаграмме (фиг,4) показан процесс ввода для случая выделения из входной восьмиточечной последовательности подпоследовательности с пропуском каждого четвертого данного, что соответствует набору селекторных констант со значениями

S = О, S = 3, S = 3, момент привязки к опорному импульсу здесь совпадает с моментом to установки селекторных констант, Перед началом ввода данных (момент t<) триггер

16 устанавливается в состояние "0" (цепь начальной установки триггера

1291988 6

10

16 не показана), Фиксация текущего состояния счетчика 5 производится в моменты, соответствующие вводу данных D u D, для которых U = Q, При этом первая фиксация осуществляется всегда при пустом регистре 6 и происходит через такт после появления в момент t комбинации U = U =

= О. Вторая фиксация, инициируемая в момент t>, не может выполняться немедленно, так как не начато чтение данных согласно первому вопросу, Это приводит к появлению на выходе элемента ИЛИ-НЕ 22 высокого уровня, который через элемент ИЛИ 18 поступает на третий вход временного селектора, осуществляя его остановку, Одновре" менно по шине 36 в источник 30 сообщений высоким уровнем поступает запрет на смену данных по шине 33, где остается данное D<. В момент С4поступает сигнал 43 запуска программы чтения, что сразу приводит к снятию запрета на шине 36, восстановлению синхросерии на третьем входе временного селектора и через такт — к переписи адреса иэ регистра 6 в регистр

8, а из счетчика 5 - в регистр 6, Одновременно в момент t источник

30 сообщений выставляет на шине 33 новое данное D В точном соответствии с длительностью t< — t з сигнала запрета на шине 36 происходит увеличение периода второй пачки данных во временном селекторе, который заканчивается теперь на два такта позже в момент t< ° В момент t7 заканчивается ввод данных и на шинах 34 и 35 уста" навливается высокий уровень, что приводит сразу к появлению на выходе

49 временного селектора постоянного высокого уровня, В момент t из ЭВМ

31 приходит сигнал запуска второй программы чтения н через такт триггер 16 возвращается в состояние "0".

Чтение данных осуществляется под управлением программы чтения, размещаемой в накопителе 10. Команды программы чтения содержат поле 47 смещения адреса чтения и поле 48 операции чтения, Исполнительный адрес чтения

А4 формируется сумматором 9 по формуле

As=A + A где Ао — начальный адрес, записанный в регистре 8, 5A — смещение адреса чтения.

К числу кодируемых в программе чтений операций, непосредственно используемых в устройстве ввода, отно. сятся операции остановки программы чтения и операция циклического возврата в начало программы,(При этом, если не возникает неоднозначности, отождествляют шины и действующие на них сигналы и операции Кроме этих операций можно использовать и другие, например, для разметки выходных результатов, получаемых,в 3BN 31, 1

На временной диаграмме (фиг.5) проиллюстрированы в динамике процессы загрузки программы чтения и выво1 да данных, где через (Е) обозначен адрес команды L в накопителе 10, а через Е0 - соцержимое накопителя 1 по адресу L, Загрузка программы начинается в момент t< с установки источником сообщения на шине 33 начального адреса и сопровождаемого появлением на шине 40 низким уровнем сигнала установки начального адреса, В результате на четвертом входе. счетчика 11 устанавливается сигнал, соответствующий режиму предустановки, а на третьем вхоце этого же счетчика— адрес первой загружаемой команды программы чтения, Через такт в момент

t в счетчике 11 происходит установка входного адреса, а на шину 33 начинают поступать из источника загружаемые команды, которые сопровождаются сигналом низкого уровня на шине

41. При этом запись первой команды происходит но начальному адресу (L< ), а запись всех последующих в ячейки с последовательно увеличивающимися адресами, поскольку в счетчике 11 с момента t устанавливается режим счета. Далее на диаграмме показан процесс запускапрограммы чтения, который условно не связан с только что выполненной загрузкой программы. Висходном состоянии (перед моментом t ) счетчик 11 находится в режиме счета, но без разрешения счета: на выходах элементов И 23 и 24 установлены состояния "1", В момент по шине 43 иэ ЭВМ 31 в ответ на запрос 42 поступает сигнал запуска, по положительному фронту которого (момент t4 ) в счетчик 11 записывается начальный адрес вызываемой программы чтения.

При этом указанный адрес поступает из 3ВМ 31 по шине 44 через мульти.": плексор 15. С появлением на выходе накопителя 10 первой команды (момент t ) на шине 45 снимается сиг129 1 988 нал операции остановки программы чтения, а в счетчике 11 устанавливается режим счета, в котором производится последовательная выборка команд. В момент С с выхода дешифра- 5 тора 12 на шину 46 поступает низким уровнем сигнал возврата в начало программы чтения, На временной диаграмме (фиг,5) показан вариант работы с накопителем

10, в котором процесс записи и чтения стробируются синхросигналами

32, разрешающими выборку в накопителе в состоянии "0", При этом в состоянии высокого уровня синхросигнала на выходе накопителя 10 формируется третье состояние, помеченное на временной диаграмме двойной штриховкой.

20 изобретения

Формула

1,Óñòðîéñòâo для ввода информации, содержащее первый накопитель, первый и второй счетчики, с первого по тре- 25 тий регистры, сумматор, первый и второй дешифраторы, первый и второй мультиплексоры, триггер, с первого по четвертый элементы ИЛИ> первый и второй элементы И, первый элемент НЕ, 30 второй и третий входы четвертого элемента ИЛИ являются вторым и третьим входами устройства, выход четвертого элемента ИЛИ является первым

BbIxopoM устроиства, первые 13xogbI 35 первого регистра и первого элемента

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

ИЛИ вЂ , с первого по четвертый элементы И-HE вторые входы первого и второго элементов ИЛИ-НЕ и четвертого элемента И-НЕ объединены с вторым входом четвертого элемента ИЛИ, вторые входы третьего счетчика, первого мультиплексора, второго накопителя, четвертый вход IIepвого накопителя, второй вход второго мультиплексора, I второй вход второго дешифратора и третий вход третьего накопителя являются первым входом устройства, выход третьего счетчика соединен с ! первым входом первого мультиплексора, выход которого соединен с первым входом второго накопителя, выход которого соединен с первым входом временного селектора, выход которого соединен с вторыми входами первого

1 дешнфр атор а и первого элемента ИЛИ, с первыми входами третьего элемента

ИЛИ, первого элемента ИЛИ-НЕ и четвертого элемента ИЛИ и с третьим входом первого счетчика, первый вход третьего накопителя соединен с пятым выходом второго дешифратора, а вто- 1 рой вход — с выходом второго счетчика, первый выход третьего накопителя соединен с первым входом третьего регистра, а второй — с первым входом первого дешифратора, первый вход четвертого элемента И-НЕ объединен с третьим входом четвертого элемента

ИЛИ, а выход — с вторым входом временного селектора и первым входом второго дешифратора, первый выход которого соединен с первым входом третьего счетчика, второй выход — с четвертым входом третьего счетчика и третьим входом второго накопителя, третий вход третьего счетчика объединен с вторым входом триггера, выход первого элемента ИЛИ-HE соединен с первым входом первого элемента

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

И-НЕ соединены с первыми входами второго регистра и триггера соответственно, выход триггера соединен с вторым входом второго элемента И-НЕ, 1291988 выход которого соединен с первым входом второго элемента ИЛИ-НЕ и с вторыми входами первого и третьего элементов И-НЕ, первый вход второго элемента И-НЕ объединен.с первым 5 входом первого регистра, выход второго элемента ИЛИ-НЕ соединен с первыми входами первого и второго элементов ИЛИ и первого счетчика, выход второго элемента ИЛИ соединен с тре- Ю тьим входом временного селектора, четвертый вход которого объединен с третьим входом первого мультиплексора, первый и второй выходы первого дешифратора соединены с вторым входом второго элемента И и третьим входом первого элемента И соответственно, выход первого счетчика соединен с первым входом первого накопителя и с третьим входом второго регист- 20 ра выход которого соединен с третьим входом первого регистра, выход которого соединен с первым входом сумматора выход третьего регистра сое1

25 динен с вторым входом сумматора, выход которого соединен с вторым входом первого накопителя.

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

И-НЕ является вторым входом временного селектора, выход четвертого счетчика соединен через второй эле-.. мент НЕ с его первым входом и третьим вхо. дом пятого элемента И-НЕ и с вторыми входами пятогои шестого. счетчиков, выход пятого счетчика соединен через третий элемент НЕ с его первым входом и с первым входом пятого элемента И-НЕ, выход которого является выходом временного селектора, выход шестого счетчика соединен с первым входом третьего элемента И, выход которого соединен с пятым входом пятого счет» чика и первым входом шестого счетчика, 1291988

57

58 б2

4Þ

Фиг. 4

1291988

4 4 s 4

41

Щиа E

Составитель А,Трунов

Редактор К,Рогулич Техред Л.Олейник Корректор М,Шароши

Заказ 915 Тираж 673 Подпи с но е

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб,, д. 4/5

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