Буферное запоминающее устройство

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИН ОПИС К АВТОВС ИЕ ИЗОБРЕТ У САГИД ЛЬСТВ(56) 1. Авторское свид407394, кл. 6 11 С2. Авторское свидет705517, кл. б 11тотип). кий, В. М. Гриаслеников етельство СССР9/04, 1972.ельство СССРС 9/04, 1979 (про СУДАРСТВЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(54) (57) БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее первый накопитель, информационные выходы и информационные входы которого являются соответственно информационными выходами и первыми информационными входами устройства, адресные входы первого накопителя являются адресными входами устройства и подключены к выходам мультиплексора, информационные вхоры которого подключены к выходам первого и второго счетчиков, входы первого и второго счетчиков являются соответственно первым и вторым управляющими входами устройства и подключены к,801119 входам триггера, выход которого подключен к первым управляющим входам мультиплексора и первого накопителя, отличаюи 1 ееся тем, что, с целью расширения облас.ти применения устройства за счет возможности перестановки информации, оно содержит второй накопитель и блок управления, первый выход которого подключен к второму управляющему входу мультиплексора, второй и третий выходы блока управления подключены соответственно к первомуи второму управляющим входам второго накопителя, адресные входы и выходы которого подключены к адресным входам первого накопителя, информационные входы второго накопителя являются вторыми информацион-.ными входами устройства, четвертый. выход блока упрарления подключен к второму уп- Ж равляющему входу первого накопителя, уп- уу равляющий выход которого подключен к %фф первому входу блока управления, второй С вход блока управления подключен к управляющему выходу второго накопителя, другие входы блока управления являются соответствующими управляющими входами устройства.Изобретение относится к вычислительнойтехнике и может быть использовано в качестве буферного запоминающего устройства (БЗУ) для ввода изображений в цифровом виде.Известны БЗУ, в которых используетсяметод перекрестно-последовательного обращения, позволяющий осуществлять двухсторонний обмен информацией и совмещатьпроцессы ввода информации в БЗУ и еевывода 11,Недостатком известного устройства является невозможность осуществления перестановки информации, что не позволяет осуществлять геометрическое преобразованиеизображений.Наиболее близким по технической сущности к изобретению является буферное запоминающее устройство, содержащее накопитель, информационные выходы и входыкоторого являются соответственно информационными выходами и первыми информационными входами устройства, адресныевходы накопителя являются адресными входами устройства и подключены к выходаммультиплексора, информационные входы которого подключены к выходам первого и второго счетчиков, входы первого и второгосчетчиков являются соответственно первыми вторым управляющими входами устройства и подключены ко вхОдам триггера, выходкоторого подключен к первым управляющимвходам мультиплексора и накопителя 12,Недостатком известного устройства является невозможность осуществления перестановки информации, что не позволяет осуществлять геометрическое преобразованиеизображения путем перестановки элементовматрицы изображения в процессе ввода информации. Это сужает область применения.Цель изобретения - расширение области применения устройства за счет возможности перестановки информации.Поставленная цель достигается тем, чтов буферное запоминающее устройство,. содержащее первый накопитель, информационные выходы и информационные входы которого являются соответственно информационными выходами и первыми информационными входами устройства, адресные входыпервого накопителя являются адресными входами устройства и подключены к выходаммультиплексора, информационные входы которого подключены к выходам первого и второго счетчиков, входы первого и второгосчетчиков являются соответственно первыми вторым управляющими входами устройства и подключены к входам триггера, выход которого подключен к первым управляющим входам мультиплексора и первого накопителя, дополнительно введены второй накопитель и блок управления, первый выход 5 10 15 20 25 30 35 ;и 45 55 которого подключен к второму управляющему входу мультиплексора, второй и третий выходы блока управления подключены соответственно к первому и второму управляющим входам второго накопителя, адресные входы и выходы которого подключены к адресным входам первого накопителя, информационные входы второго накопителя являются вторыми информационными входами устройства, четвертый выход блока управления подключен к второму управляющему входу первого накопителя, управляющий выход которого подключен к первому входу блока управления, второй вход блока управления подключен к управляющему выходу второго накопителя, другие входы блока управления являются соответствующим управляющими входами устройства.На чертеже представлена схема устройства,Устройство содержит накопители 1 и 2, мультиплексор З,счетчики 4 и 5, адресные шины 6 накопителя 1, адресные шины 7 накопителя 2, триггер 8, блок 9 управления. Блок 9 управления содержит триггеры 10 и 11, элемент 12 И-ИЛИ, триггеры 13, 4 и 15, элемент 16 И-ИЛИ, триггер 7 и имеет следующие входы: управляющий вход 18 заявки на запись, управляющий вход 19 заявки на чтение, управляющий вход 20 режима записи, управляющий вход 21 режима чтения, управляющий вход 22 установки режима загрузки, накопителя 2, управляющий вход 23 установки режима работы, управляющий вход 24 заявки на загрузку данных в накопитель 2, адресные входы 25, информационные входы 26 и 27, выходы 28.Устройство работает следующим образом,Перед началом работы сигналом на входе 22 устанавливается триггер 15, разрешающий операцию записи во втором блоке 2 памяти, По информационным водам 26, адресным входам 25 и вход 24 заявки на загрузку осуществляется запись информации в накопитель 2. Загружаемая информация представляет собой совокупность адресов на копителя 1, сформированную предварительно в соответствии с требуемым алгоритмом геометрической нормализации вводимой информации.БЗУ может работать в трех режимах.1. Запись с нормализацией, чтение без нормализации.Для установки режима на вход 20 подается уровень единицы, на входы 21 и 22 - уровень нуля. Установка режима осуществляется импульсным сигналом на входе 23. В результате триггер 10 оказывается установлен, триггеры 11 и5 - сброшены. Сброшенный триггер 15 разрешает операцию чтения в накопителе 2.Поступившая на вход 18 заявка на зались увеличивает на единицу содержимое счетчика 4 адресов записи устанавливает триггер 8 и открывает первый элемент И элемент 12, так как на другом его входе сигнал уровня единицы с прямого выхода триггера 10. Второй элемент И элемента 16 открыт быть не может, так как на другом его входе сигнал уровня нуля с обратного выхода триггера 10. Сигнал с прямого выхода триггера 8 поступает на вход мультиплексора 3 и выбирает его входы, подключен. ные к выходам счетчика 4. Код, хранящийся в счетчике 4, через мультиплексор 3 поступает на адресные шины 7. Сигнал с выхода элемента 12 устанавливает триггер 13, на прямом выходе которого формируется сигнал Разрешение выборки для накопителя 2. После завершения операции чтения в накопителе 2 на его выходе появляется сигнал Конец цикла, сбрасывающий триггер 14 и открывающий первый элемент И элемента 16. Сигнал с выхода триггера 14, поступающий на вход стробирования мультиплексора 3, запрещает поступление информации с выхода мультиплексора 3 на адресные шины 6, адрес на которые поступает с выходов накопителя 2. Триггер 17 устанавливается сигналом с выхода элемента 16 и формирует сигнал Разрешение выборки для накопителя 1, в котором осуществляется операция записи, определяемая сигналом с выхода триггера 8, по новому адресу, считанному в блоке 2. После окончания операции записи блок 1 формирует сигнал Конец цикла, который сбрасывает триггеры 17 и 13 и устанавливает триггер 14, возвращая тем самым схему блока 9 управления в исходное состояние. Таким образом; запись информации осуществлена с преобразованием адреса в соответствии с требуемым алгоритмом нормализации.При поступлении по шине 19 заявки на чтение информации увеличивается на единицу содержимое счетчика 5 адресов чтения, сбрасывается триггер 8 и открывается третий элемент И элемента 16, так как на другом его входе высокий уровень с обратного выхода триггера 11. Второй элемент И элемента 12 закрыт уровнем нуля с прямого выхода триггера 11. Сигналом нулевого уровня с выхода триггера 8 выбираются входы мультиплексора 3, соединенные с выходами счетчика 5 и определяется операция чтения в накопителе 1.Адрес из счетчика 5 через мультиплексор 3 поступает на адресные шины 6. Сигнал с выхода элемента6 устанавливает триггер 17, формирующий сигнал Разрешение выборки для накопителя . После завершения операции чтения накопителем 1 формируется сигнал Конец цикла сбрасывающий триггер 7. Таким образом, чтение информации осуществляется по адресу,. сформированному в счетчике 5, т.е. без геометрического преобразования.2. Чтение с нормализацией, запись безнормализации.Для установки режима на вход 21 подается уровень единицы, на входы 20 и 22 - уровень нуля. Установка режима осуществляется импульсным сигналом на входе 23.В результате триггер 11 оказывается установлен, триггеры 10 и 15 - сброшены.Отличие этого режима от предыдущегосостоит в том, что при поступлении заявки на запись накопитель 2 в формировании адреса для накопителя 1 участие не принимает, так как элемент 12 сигнала не вырабатывает ввиду того, что первый элемент И закрыт сигналом нулевого уровня с прямого выхода триггера 1 О. Адрес для записи информации в накопителе 1 в этом случае, формируется аналогично тому, как это было при чтении в предыдущем режиме работы БЗУ, И, напротив, при чтении заявка, поступившая на вход 19, открывает второй элемент И элемента 12, так как на другом его входе присутствует уровень единицы с 2 прямого выхода триггера 11, и сигнал с выхода элемента 12 устанавливает триггер3, формирующий сигнал Разрешение выборки для накопителя 2. Таким образом, формирование адреса чтения для накопителя 1 при работе БЗУ в этом режиме происходит так же, как при записи в первом режиме, т.е. геометрическое преобразование информации осуществляется при чтении из БЗУ.3. Запись и чтение без нормализации.Для установки режима на входы 20, 21и 22 подаются уровни нуля. Установка режима осуществляется импульсным сигналом на шине 23. В результате триггеры 10, 11, 15 оказываются сброшенными.При работе БЗУ в этом режиме как призаписи, так и при чтении накопитель 2 в 40 формировании адреса для накопителя 1участие не принимает, так как первый и второй элементы И элемента 12 закрыты нулевыми уровнями сигналов с прямых выходов триггеров 10 и 11. Следовательно, элемент 4 12 при поступлении заявок на запись иличтение сигнала не вырабатывает.В зависимости от типа поступившей заявки (запись или чтение) код адреса из счетчика 4 или счетчика 5 через мультиплексор 3, на который постоянно поступает строб с 50 триггера 14, передается на адресные шины 6.С приходом заявки на вход 18 или 19 элемент 16 вырабатывает сигнал, устанавливающий триггер 17, который формирует сигнал Разрешение выборки для накопителя 1.Тип операции в накопителе 1 определяется состоянием триггера 8. По окончании операции в накопителе 1 формируется сигнал Конец цикла, сбрасывающий триггер 7.1119077 совместить двухсторонний обмен информацией с предварительной ее обработкой, заключающейся в геометрической нормализации изображения, что расширяет область его применения и позволяет повысить в целом эффективность всей системы ввода и обработки изображений, а также увеличивает производительность системы. Сост а вител ь С. Шу стТехред И. ВересТираж 574арственного комитетизобретений и открЖ - 35, Раушская нт, г. Ужгород, ул. Эрдейи Редактор А. Долинич Заказ 7462/39 ВНИИПИ Госпо делам 113035, Москва лиал ППП Пат Таким образом, запись и чтение информации в БЗУ осуществляется без преобразования адресов, т.е. без геометрической нормализации. Предлагаемое БЗУ может быть исполь. зовано для ввода изображений представленных в цифровом виде, Устройство позволяет КорректорПодписноеСССРтийб д. 4/5Проектная, 4