Устройство для сопряжения цифровой вычислительной машины с устройством ввода изображений — SU 1176339 (original) (raw)

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК у 1)4 С 06 Р 13/00 ОПИСАНИЕ ИЗОБРЕТЕНИЯ Н АВТОРСНОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬЮИЙ(56) Гришин М.П. и др, Автоматический ввод и обработка Фотографических изображений на ЭВМ. М., Энергия, 1976, с. 152.Прангишвили И,В. и др. Параллельные вычислительные системы с общим управлением. М.:Энергоатомиздат, 1983, с. 94, 101, 115.Адасько В.И. и др. Устройства ввода-вывода современных вычислительных машин. М.: Энергия, 1971, с. 78.(54) (57) УСТРОЙСТВО ДЛЯ СОПРЯЖЕНИЯ ЦИФРОВОЙ ВЫЧИСЛИТЕЛЬНОЙ МАШИНЫ С УСТРОЙСТВОМ ВВОДА ИЗОБРАЖЕНИЙ, содержащее блок связи с цифровой вычислительной машиной, блок буферной памяти, мультиплексор, регистр приема, регистр адреса записи, счетчик адреса считывания, блок управления, причем входы-выходы блока связи с цифровой вычислительной машиной подключены к каналу цифровой вычислительной машины, информационный вход регистра приема образует информационный вход устройства, первая группа управляющих входов-выходов блока управления образует управляющий вход-выход устройства, выход регистра приема соединен с информационным входом блока буферной памяти, выход которого соединен с информационным входом блока связи с цифровой вычислительной машиной, группа 801176339 управляющих входов-выходов которогосоединена с второй группой управляющих входов-выходов блока управления,первый выход которого соединен свходом режима блока буферной памяти,разрешающий вход которого соединенс вторым выходом блока управления,третий выход которого соединен с управляющим входом мультиплексора, выход которого соединен с адреснымвходом блока буферной памяти, четвер-,тый выход блока управления соединенс установочным входом счетчика адреса считывания, счетный вход которогосоединен с пятым выходом .блока управления, шестой выход которого соединен с входом записи регистра памяти,первый информационный вход мультиплексора соединен с выходом счетчика адреса считывания, седьмой выходблока управления соединен с входомзаписи начального адреса регистраадреса записи, вход управления записью адреса которого соединен свосьмым выходом блока управления,первый информационный вход регистра адреса записи соединен с информационным выходом блока связи с цифровой вычислительной машиной, о т -л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет осуществлениягеометрической нормализации изображений при вводе в цифровую вычислительную машину, в него введены триселектора, два сумматора, два регистра коррекции, блоу дополнительнойпамяти, два счетчика, два блока сравнения, регистр количества строк,реверсивный счетчик, триггер, эле 1176339Заказ 5363/49 РВНЙИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, %-35, Раушская наб., д. 4/5,Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 Составитель С, ПестмалРедактор И. Ковальчук Техред Т.Фанта Корректор В, БутягаТи аж 710 Подписное1763 мент ИЛИ, элемент НЕ, причем девятый выход блока управления соединен с установочными .входами первого и второго регистров коррекции, выходы которых соединены с первыми входами первого и второго сумматоров соответственно, вторые входы которых сое"чинены с первым и втЬрым выходами регистра адреса записи соответственно, второй и третий информационные входы которого соединены с вторым и третьим информационными входами мультиплексора и с выходами первого и второго сумматоров соответ ственно, второй выход регистра адреса записи соединен с входом первого селектора, выход которого соединен с первым входом элемента ИЛИ и с входом прямого счета реверсив ного счетчика, вход обратного счета которого соединен со счетным входом первого счетчика и с выходом второго селектора, вход которого соединен с выходом счетчика адреса считывания, четвертый выход блока управления соединен с первым нулевым входом .триггера, выход которого соединен с входом разрешения считывания блока управления, десятый выход которогосоединен с входом режима блока дополнительной памяти, вход разрешения выборки каторого соединен с одиннадцатым выходом блока управления, двенадцатый выход которого соединен со счетным входом второго счетчика, выход которого соединен с адресным входом блока дополнительной памяти, первый и второй выходы которого соединены с информационными входами первого и второго регистров коррекции соответственно, информационный выход блока связан с цифровой вычислительной машиной соединен с информационными входами блока дополнительной памяти и регистра количества строк, выход которого соединен с первыми входами первого и второго блоков сравнения, вторые входы .которых соединены с выходами реверсивного счетчика и первого счетчика соответственно, установочный вход которого соединен с тринадцатым выходом блока управления, четырнадцатый выход которого соединен с установочным входом реверсивного счетчика, вход записи регистра количества строк соединен с пятнадцатым выходом блока управления, шест надцатый выход которого соединен свторым входом элемента ИЛИ, выход которого соединен с установочным входом второго счетчика, выход первогоблока сравнения соединен с входомэлемента НЕ и единичным входом триггера, второй нулевой вход которогосоединен с выходом третьего селектора, первый и второй входы которогосоединены с выходами элемента НЕ ивторого блока сравнения соответственно, при этом блок управления содержитдва входных регистра, регистр управления, регистр текущего адреса, регистр следующего адреса, выходнойрегистр, блок дешифрации команд,буферную память микрокоманд, блокраспределения синхроимпульсов, узелуправления обменом, состоящий изтрех элементов И, элемента НЕ, двухэлементов эадержки, элемента И-НЕ,триггера и элемента И-ИПИ-НЕ, причемпервый, второй входы первого входного регистра, первый, второй выходы бу"ферной памяти микрокоманд образуютпервую группу управляющих входоввыходов блока управления, третий выход буферной памяти микрокоманд, информационный вход второго входногорегистра, третий, четвертый входыпервого входного регистра, первыевходы первого и второго элементовИ узла управления обменом, тактовыйвход и вход пуска блока распределения синхроимпульсов образуют вторуюгруппу управляющих входов-выходовблока управления, пятый вход первого входного регистра является входомразрешения считывания блока управления, четвертый и пятый выходы буферной памяти микрокоманд являются первым и вторым выходами блока управления, выход выходного регистра является третьим выходом блока управления, с шестого по восемнадцатый выходы буферной памяти микрокоманд являются с четвертого по шестнаддатыйвыходами блока управления соответственно, при этом п блоке управлениявыходы первого, второго входных регистров и регистра текущего адреса соединены с первым, вторым итретьим входами блока дешифрациикоманд соответственно, первый и вто.рой выходы которого соединены с информационными входами регистра управления и регистра следующего адреса соответственно, выход которого1176339 10 соединен с информационным входомрегистра текущего адреса, синхровход которого соединен с первым выходом блока распределения синхроимпульсов, второй, третий, четвертыйи пятый выходы которого соединеныс синхровходами блока дешифрациимикрокоманд, регистра следующего адреса, регистра управления и буферной памяти микрокоманд соответственно, девятнадцатый выход которойсоединен с входом выходного регистра, шестой и седьмой выходы блокасинхронизации соединены с синхровходами первого и второго входныхрегистров соответственно, группавыходов блока дешифрации микрокоманд соединена с группой адресныхвходов буферной памяти микрокоманд,выход регистра управления соединенс разрешающим входом блока распределения синхроимпульсов, выходконца команды которого соединен с Изобретение относится к вычислительной технике, в частности к системам обмена информацией между устройствами ввода и основной памятью цифровой вычислительной машины (ЦВМ) и может применяться для ввода изображений с промежуточного носителя информации или для непосредственного ввода изображений в ЦВМ от устройства ввода иэображений. Цель изобретения - расширение функциональных возможностей за счет осуществления геометрической нормализации изображений при вводе их в ЦВМ,На фиг. 1 приведен пример, поясняющий в упрощенном виде принцип геометрической нормализации; на фиг. 2 - блок-схема предлагаемого устройства; 20 на фиг, 3 - схема блока связи с ЦВМ на фиг. 4 - схема блока управления;на фиг. 5 - временная диаграмма работы блока управления; на фиг. 6 - пример исполнения узла управления обменом. первым входом третьего элемента И и входом элемента НЕ узла управления обменом, первый вход и выход элемента И-ИЛИ-НЕ которого соединен с входом-выходом блока распределения синхроимпульсов, при этом в узле управления обменом второй вход элемен та И-ИЛИ-НЕ соединен с выходом элемента И-НЕ, первый вход которого соединен с выходом первого эдеиен .тта задержки, второй вход элемента И-НЕ соединен с выходом третьего элемента И и входом второго элемента задержки, выход которого соединен с нулевым входом триггера, единичные выход и вход которого соединены с вторым входом третьего элемента И и выходом второго элемента И соответственно, второй вход которого соединен с выходом элемента НЕ, выход первого элемента И соединен с входом первого элемента задержки. Устройство для сопряжения содержит (фиг. 2) блок 1 связи с цифровой вычислительной машиной, блок 2 буферной памяти, регистр 3 приема, мультиплексор 4, второй селектор 5, первый селектор 6, первый и второй сумматоры 7 и 8, счетчик 9 адреса считывания, первый регистр 10 коррекции, регистр 11 адреса записи, второй регистр 12 коррекции, блок 13 дополнительной памяти, второй счетчик 14, элемент НЕ 15, третий селектор 16, триггер 17, элемент ИЛИ 18, первый блок 19 сравнения, второй блок 20 сравнения, реверсивный счетчик 21, регистр 22 количества строк, первый счетчик 23, блок 24 управления, устройство 25 ввода, шины 26 сопряжения с ЦВМ, шины 27 управления, информационные шины 28, информационные шины 29, упреелнонун инну 30 (ленись, чтение), шину 31 "Разрешение выборки", шины 32 управления мультиплексором 4, шину 33 начальной устайовки счетчика 9, шину 34 модификации счетчика 9, шину 35 начальной уста.бровки регистров117610 и 12, шину 36 записи начальногоадреса в регистр 11 с. шин 29, шину37 записи адреса записи из сумматоров7 и 8 в регистр 11, шины 38 и 39 кодаоперации и разрешения выборки соответственно, шину 40 "Разрешение считывания из блока 2",шину 41 модифика-,. ции счетчика 14, шинй 42 и 43 начальной установки счетчиков 23 и 21, шику44 записи информации с шин 29 в регистр 22, шину 45 начальной установ-,ки счетчика 14, шины 46 для передачисигналов управления между устройством 25 ввода и блоком 24 управления.Блок 1 содержит фиг. 3) триггер 15,47 готовности, выходные элементы И 48,счетчик 49, счетчик 50 адреса, регистр51 данных триггер 52 запроса наобмен, регистр 53 команды, входныеэлементы И 54-57 селектор 58 ши-ны 59 выбора устройства, шины 60управления, шину 61 запросака прерывание, адресные шины 62,входные шины 63 данных, выходные шины 64 данных, шину 65 "Запрос прикят", шину 66 "Запрос в ЦВМ наобмен", управляющие шины 67-71.Блок 24 управления содержитфиг. 4 ) входной регистр 72, блок73 дешифрации команд, выполненныйна программируемой логической матрице, буферную намять 74 микрокомандвыходкой регистр 75, входной регистр76, регистр 77 управления, регистры78, 79 соответственно текущего адреса и следующего адреса,узлы 80 и 81 управления обменом, блок 82 распределенияскнхроимпульсов, управляющие шины 83-87вход 88 "Пуск",выход 89 конца команды .При поступлении сигнала с соответствующего выхода регистра 77управления признак "Конец команды")узел 81 переходит в состояние готовности приема информации. Если на входе узла 81 появляется сигнал, свидетельствующий о наличии информациина входах регистра 72, узел 81 вырабатывает сигнал, стробирующий прием информации в регистр 72,Блок 1 связи с ЦВМ предназначен 50для связи с процессором и оперативной памятью ЦВМ; блок 2 буфернойпамяти - для буферизации поступающей информации, мультиплексор 4 -для годключения к адресным входам 55блока,2 буферной памяти адреса считывания илн адреса записи, первыйселектор 6 - для формирования сигна 339 4ла "Конец ненормализованной строки;второй селектор 5 - для формирования сигнала "Конец нормализованнойстроки". (На вход селектора 5 и 6подается п младших разрядов счетчика 9 и регистра 11 соответственно, где Ь - число разрядов, определяемых длиной строки).Первый и второй. сумматоры 7 и 8служат для формирования адреса записи в блок 2 буферной памяти;первый и второй регистры 10 и 12коррекции - для хранения величиныкоррекции элемента иэображения пооси 1 и оси 1( соответственно;регистр 11 адреса записи - для хранения текущего адреса записи вблок 2, блок 13 дополнительнойпамяти - для хранения слов коррекции, второй счетчик 14 - для формирования адреса считывания или адреса записи для блока 13; первыйблок 19 сравнения предназначендля Формирования сигнала "Числострок в буферном блоке равно илн. больше заданного", второй блок 20сравнения предназначен для формирования сигнала "Число нормализованныхстрок, считанных из буфера, равнозаданному",Реверсивный счетчик 21 предназначен для подсчета количества строк,хранящихся в блоке 2; регистр 22 -для задания минимального количествастрок необходимого для нормализации; первый счетчик 23 - для подсчета количества нормализованных строк,считанныхиз блока 2; информационныешины 29 - для загрузки устройстваисходной информацией; шина 30 кодаоперации (запись, чтение) - длязадания режима работы блока 2; шина 31 разрешения выборки - для запуска блока 2; шина 32 управления мультиплексором 4 - для управления подключением к блоку 2 адреса считыванияили адреса записи, шины 38 и 39 кодаоперации и разрешения выборки соответственно - для управления блоком23 аналогично шинам 30, 31.Счетчик 49 предназначен длязадания объема данных для вводав ЦВМ или вывода из ЦВМ; счетчик50 адреса - для хранения и модификации адреса оперативной памяти ЦВМ,регистр 51 данных - для храненияданных при вводе в ЦВМ или выводеиз ЦВМ; селектор 59 - для разрешения30 подачи сигналов управления из ЦВМустройство; входные регистры 72 и 76предназначены для записи начальногоадреса микропрограммы и для поступающих извне условий,Программируемая логическая матрица 73 предназначена для хранения мик- ропрограммы работы устройства; память74 - для хранения микрокоманд. 10Выходной регистр 75 служит дляпреобразования импульсных сигналовв потенциальные, необходимые дляуправления мультиплексорами 4; регистр 77 управления - для храчениякода признаков режима работы внутренних схем блока 24 управления; регистры 78 и 79 текущего адреса иследующего адреса микрокоманды соответственно - для реализации формирования последовательности микрокоманд; узлы 80 и 81 управления обменом - для органиэации асинхронного приема информации во входной регистр 72.Шины 46 включают в себя (фиг. 4)шину 83 пуска устройства 25 ввода,шину 84 останова устройства 25 ввода, шину 85 для передачи от устройства ввода сигнала "Начало строки";шину 86 для передачи от устройстваввода сигнала сопровождения элемента изображения.Блок 1 работает следующим образом. 35При подготовке к обмену в счетчик49, заносится объем данных, в счетчик 50 - адрес оперативной памятиЦВМ, начиная с которого необходимовводить в ЦВМ или выводить из ЦВМинформацию. Запись в счетчики 49 и50 регистры 51 и 53 осуществляют сигналами с селектора 58, которые форми-.руются из сигналов управления на шине60 при наличии сигнала выбора нашине 59.Цикл обмена данными начинается сполучения команды в регистр 53. Дешифрацию команды осуществляет блок24 управления, который выдает в блок 501 сигналы запроса на обмен по шине69, которая входит в состав шин 27управления.Сигнал на шине 69 устанавливаетв единичное состояние триггер 52, 55в результате в ЦВМ по шине 66 выдает.ся сигнал запроса на обмен, Затемосуществляется одна пересылка информации по адресу в счетчике 50 Привыводе иэ ЦВМ селектор 58 осуществляет запись информации в регистр 51с шин 63 через элементы И 56, привводе в ЦВМ селектор 58 осуществляетвыдачу информации из регистра 51 нашины 64 через выходные элементы И 48.С приходом от ЦВМ ответного сигналапо шине 65, осуществляется модификация счетчиков 49, 50 и сброс триггера 52. Как только счетчик 49 станет равным нулю, устанавливается вединичное состояние триггер 47 и в ЦВМвыдается запрос на прерывание по шине61. Когда прерывание осуществится,триггер 47 сбрасывается сигналом отселектора 58 при наличии соответствующих сигналов на шинах 59 и 60.Логика работы узла 80 такова,что сигнал на выходе узла. 80 формируется иэ сигнала, поступающего пошине 71, илн иэ сигнала, поступающего по шине 89 "Конец команды",В первом случае сигнал с шины 71проходит на выходе узла 80 при наличии логической единицы на шине 89 сзадержкой, достаточной для записикоманды в блок 1 (в регистр 53),т.е. это случай ожидачия блоком24 управления команды из ЦВМ. Во вто"ром случае сигнал сшины 89 проходитна выход узла 80, если ранее былапринята новая команда в блок 1 (врегистре 53) и в момент поступлениякоманды блок 24 управления бып занятобработкой предыдущей команды. Микропрограмма выполнения вновь пришедшейкоманды будет запущена по сигналу"Конец команды" на шине 89,Блок 82 распределения синхроимпульсов предназначен для формирования внутренних сигналов, стробирующих блок 73, выходной буфер 74, регистры 76-79, узел 81, Режим работыблока 82 задается сигналом, поступающим извне по шине 87.Блок 24 управления (фиг. 4) реализован на микросхеме К 580 ИК 1 (кромеузла 80 и регистра 75),Блок 24 управления работает следующим образом (фиг. 5),Сигнал логического нуля на входе88 "Пуск" устанавливает в исходноесостояние блок 82, обнуляются регистры 76 и 78, на выходе 89 "Конец команды" устанавливается уровень логической единицы и блок 24 переходит11763 в состояние ожидания приема информации.При поступлении сигнала по шине71 осуществляется запись информацииво входной регистр 72 и сброс сигнала "Конец команды" на шине 89. Приемновой информации в регистр 72 возможен только при устанОвлении на выходе 89 уровня логической единицы. Приналичии уровня логической единицы 1 Она входе 87 блока 24 управления и,если микрокоманда сформирована происходит вццача этой микрокоманды. По отрицательному фронту на входе87 осуществляется "подброс в единяцу" потенциала на выходах буфера 74 н начинается формирование следующей микрокоманды, Если в сформированной микрокоманде имеется признак "Конецкоманды", то по отрицательному фрон ту на шине 87 устанавливается уровень логической единицы на выходе89 "Конец команды". Блок 24 управления переходит в режим ожидания приема информации в регистр 72. 25Принцип работы предлагаемого устройства заключается в следующем,Изображение представляет собой матрицу МхИ элементов М - количество строк, Б - количество столб цов). Элементами матрицы являются коды яркостей, На вход устройства поступает последовательность строк матрицы изображения.Коррекция геометрических.искаженна (геометрииеакая нормаяиеацият заключается в следующем. Для калдого элемента исходного иэображения с координами (х у) находятся его координаты в преобразованном изображенин (Х, У)р которые определяются по методу итерации, т,е. координаты каждого элемента на нормализованном изображении определяются по координатам предыдущего 45элемента Х;=Х.; +6 Х,мр У =У 1.,фЮ р где дХ - величина смещения элемента1изображения на заданное число столбцовд у - на заданное целое числоФстрок. 50Зная величины дХду" для кажрдого элемента изображения, можно в темпе поступления элементов изображения осуществлять геометрическую Иормапизацию изображения. Последова тельность В Х ду для каждого эле,мента изображения вычисляется заранее. 39 8Таким образом, очередной элемент изображения, поступивший в устройство, должен записываться в буферный блок по адресу(Ар+дУ )2 +(Ах+уф)где А - текущий адрес строки матрицы изображения;А+ду - следующий адрес строкиматрицы изображения;А - текущий адрес столбцаматрицы изображения;Ах+6 Х, - следующий адрес стОлбцаматрицы изображения;ш - логарифм по основанию 2от длины строки.В буферном блоке формируется нормализованное изображение. Считывание из буферного блока осуществляется в естественном порядке.Устройство работает следующим образом.Процесс обмена информацией между оперативной памятью ЦВМ и устройством ввода включает этапы подготовки обмена, начала обмена, непосредственно обмен, завершение обмена.Этап подготовки обмена осуществляется по командам, которые поступают в блок 24 управления по шинам 27. Блок 24 управления, выполняя команды, осуществляет подготовку устройства к работе.На этапе подготовки к обмену обнуляются счетчик 9 и триггер 17 сигналом, поступающим по шине 33, счетчик 14 дополнительной памяти - сиг.налом, поступающим по шине 45, счетчики 21 и 23 - сигналами, поступающими по шинам 43 и 42, В регистр 22 заносится минимальное количество строк (Я . фиг. 1), необходимое для формйрования нормализованного фрагмента изображения. В регистр 11 адреса записи заносится с шин 29 начальный адрес записи сигналом, поступающим по шине 36.Начальный адрес записи зависит от характера геометрических искажений и определяется таким образом, чтобы порядок записи любой строки в блок 2 был единообразным, т.е. осуществлялся одинаково для всех строк по одной последовательности слов коррекции. Слово коррекции включает в себя АХ, и ФХ для одного элемента иэображения. Например, есЛи первый и последний элементы йормалиэованной строки должны быть50 55 записаны в одной нормализованной строке (фиг. 1), то начальный адрес записи должен быть равным 2 -1, где и - разрядность регистра 11. Для данного случая первое слово коррекции будет содержать ЙХ=1 и ЬУ=1.Первый элемент первой строки запишется по адресу согласно 11(Анац. +1)2 +(А нан,+1) Для изображейия 16116 элементов (п=8, ш=4) Анац =1111 е Анац=111 у поэтому первый элемент первой строки запишется по адресу(1111+0001)2 + (1111+0001) =0Шестнадцатый элемент первой строки запишется по адресу 00001111. Первый элемент второй строки запишется по адресуФ(0000+0001)2 + (1111+0001) =00010000 и т.д.Для отрицательных значений Х и У их значения представляются в дополнительном или обратном кодах.На этапе подготовки обмена в блок 13 дополнительной памяти загружается также программа коррекции, представляющая собой последовательность слов коррекции для каждого элемента строки изображения.Загрузка устройства осуществляется следующим образом.В блок 1 из ЦВМ заносится адрес массива загрузки (в счетчик 50) и объем массива (в счетчик 49 ). Затем выдается команда загрузки, которая записывается в регистр 53 команды блока 1. Сигнал записи команды по шине 71 поступает в блок 24 управления. В результате через время, определяемое задержкой схемы 80, осуществляется перепись команды в блок 24 управления (в регистр 72).Блок 24 управления начинает выполнять микропрограмму загрузки.формируется сигнал на шине 69, в результате в ЦВМ выдается на шине 66 сигнал "запрос в ЦВМ на обмен". ИнфорМация из ЦВМ заносится в блок 1 1 в регистр 51), Сигнал подтверждения выполнения запроса поступает в блок 1 по шине 65 и передается в блок 24 управления по шине 70, в результате формируется запрос на шине 69 на считывание следующего слова из ЦВМ и т.д. Таким образом, блок 24 управления, выполняя микропрограмму загрузки, организует считывание всего массива загрузки иэ 5 10 15 20 25 30 35 40 45 памяти ЦВМ, Информация для загрузкис шин 29 заносится в регистры 11,22 и блок 13 дополнительнойпамяти.Для загрузки блока 3 блок 24 управления выдает сигнал на шине 39, затеммодифицируется счетчик 14 сигналомна шине 41, После загрузки блока13 счетчик 14 обнуляется, сигналомна шине 45.На этапе начала обмена в блок 1загружаются начальный адрес оперативной памяти для ввода информации(в счетчик 50), объем вводимой инфор.мацки (в счетчик 49), после чего заносится команда "Начать обмен" (врегистр 53),Через время, определяемое задержкой узла 80, команда записываетсяв блок 24 управления (в регистр 72).Запись команды инициирует сигнал,1поступающий по шине 71 или по шине89. Отрабатывая команду "Начатьобмен", блок 24 управления выдаетв устройство 25 ввода команду пускапо шинам 83 и переходит в режим ожидания сигналов управления от устройства 25 ввода.Устройство 25 ввода, выполнив команду пуска, выдает на шинах 46 сигнал "Начало строки", сигнал сопровождения элемента изображения, которые поступают в блок 24 управления( в регистр 76) и элементы иэображения коды яркостей), которые записываются в регистр 3.Этап непосредственно обмена начинается с приходом сигнала "Началостроки" по шинам 46 и состоит из цик.лов записи элемента изображения вблок 2 буферной памяти и циклов считывания иэ блока 2.Блок 24 управления выполняет циклзаписи каждого элемента, поступающегона регистр 3 приема с приемом каждого сигнала сопровождения, поступающего по шинам 46 от устройства 25ввода.Цикл записи заключается в следующем. Блок 24 управления выдает на .шинах 38 признак операции "Чтение" и формирует сигнал "Разрешение выбор" ки" на шине 39, по которому блок 13 осуществляет считывание слова коррекции, Часть слова коррекции, содержащая ЬУ, записываЬтся в регистр 10, другая часть, содержащая йХ , записывается в регистр 12, Регистры 101176 10 и 12 перед каждой записьюинформа. ции обнуляются.сигналом, поступающим по шине 3. Затем содержимоерегистра 10 суммируется со старшимиразрядами регистра 11, а содержимое 5регистра 12 - с младшими разрядамирегистра 11.Количество разрядоврегистра 11, подаваемых на сумматоры 7 и 8, определяется длиной строки изображения; Для строки в 4096элементов на сумматор 8 подаются 12младших разрядов регистра 11, на сум.матор 7 - остальные разряды регистра 11,На выходе сумматоров 7 и 8 Формируется адрес записи, по которомунеобходимо записать элемент изображения в блок 2.Для записи в блок 2 блок 24 управления Формирует сигнал выбора адр еса на шинах 32, подключая тем самым сумматоры 7 и 8 к адресным входамблока 2 и формирует на шинах 30 признак операции "Запись", а на шине 31"Разрешение выборки", по которомублок 2 осуществляЬт запись элементаизображения иэ регистра 3 приема поадресу, сформированному в сумматорах 7 и 8,В каждом цикле записи в соответствующие моменты времени, определяемыемикропрограммой блока 24 управления,осуществляется модификация счетчика14 (прибавляется единица) сигналомпо шине 41 и перепись нового адреса З 5в регистр 11 из сумматоров 7 и 8 сигналом по шине 37,При записи последнего элементастроки на выходе схемы совпадения 6формируется сигнал "Конец ненормалиэованной строки", который обнуляетсчетчик 14 через элемент ИЛИ 19 и прибавляет единицу к реверсивному счетчику 21,Реверсивный счетчик 21 определяет 45количество строк, записанных в блоке2 буферной памяти. Блок 24 управленияпо условию на шине 40 следит за заполнением блока 2.При возникновении сигнала на выхо де блока 19 сравнения, что свидетельствует о том, что в блоке 2 записанфрагмент изображения, достаточный дляразрешения считывания, по фронту сигнала устанавливается в состояние единицы тр ггер 17 разрешения считывания из б."ока 2 буферной памяти. Блок24 управления в каждом цикле обмена 339 12проверяет условие на шине 40., Еслитриггер 17 находится в состоянии едифницы, то в кажцом цикле обменавыполняется как цикл записи в блок2, так и цикл считывания иэ блока 2(моменты записи и считывания изблока 2 разнесены по времени).В цикле считывания из блока 2блок 24 управления сигналомна шинах 32 подключает счетчик 9 к адресным шинам блока 2, формируетна шинах 30 признак операции "Чтение" и выдает сигнал "разрешениевыборки" по шине 31. В результатепо адресу из счетчика 9 адреса считывания блок 2 считывает элементиэображения и выдает его в блок 1по шинам 28 для передачи в ЦВМ. Элемент изображения записывается в регистр 51,Цикл считывания осуществляется,если предыдущий элемент передан вЦВМ, что определяется блоком 24 управления по условию на шине 70 "Запрос принят".При возникновении на выходе селектора 5 сигнала "Конец нормализованной строки" в счетчик 23 прибавляется единица, а из реверсивногосчетчика 21 вычитается единица.Если иэ блока 2 считан фрагментиэображения, определяемый количест-вом строк в регистре 22, на выходеблока 20 сравнения формируется сигнал, который сбрасывает триггер 17разрешения считывания, если в блоке2 записано количество строк меньшеезаданного в регистре 22. Сброс триггера 17 осуществляется по фронтусигнала с селектора 16. Т.е. еслиочередной Фрагмент изображения неподготовлен для считывания, считывание приостанавливается до тех пор,пока в блок 2 не запишется необходимое количество строк и установитсяв единицу триггер 17. Если в ЦВМ передалось необходимое количество информации, которое задается счетчиком 49 объема данных в блоке 1 то на выходе счетчика 49 формируется сигнал "Завершение обмена", поступающий по шине 67 в блок 24 управления. По сигналу "Завершение обмена" блок 1 формирует запрос на прерывание и выдает его в ЦВМ по шинам 26, а блок 24 управленияостанавливает обмен. В устройство 2513 ввода выдается команда останова по шинам 46.Реализация геометрической нормализации в устройстве для сопряжения позволяет снять функции геометри 1176339 14ческой нормализации с процессора ЦВИ, зто приводит к значительной экономии машинного времени, т.е, повышает производительность систем обработки изображений.

Смотреть

Устройство для сопряжения цифровой вычислительной машины с устройством ввода изображений