Запоминающее устройство

СООЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 19) (11С 11/О АНИЕ ИЗОБРЕТЕНИ 24 пользовано в системах обр ражений для решения задач ния элементов изображения тки и распределепо диапаазличныхсистемах.ие быстро 5 т ехниче ски зонам яркости, а также в информационно-логических Цель изобретения - повыше действия устройства, Зало устройство содержит перв 1, коммутатор 2,адреса, п 3 памяти, регистр 4 числа счетчик 5, третий счетчик блок 7 памяти, регистр 8 вышение быстродействия ус достигается за счет того, ке 3 памяти хранятся резу работки данных, а в блоке исходные дачные, 1 ил 1 М,Г,Полякотурин 8. 8)етельсгво СССС 11/00, 197ельство СССРС 11/00, 1982 памятиабл. ть и Двина ЛдрГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(54) ЗАПОМИНАЮЩЕЕ УСТРОЙС (57) Изобретение относитс тельной технике и может минающее ый счетчик ервый блоквторой6, второй сдвига. Потройствачто в бло льтаты об 1339653Изобретение относится к вычисли тельной технике и может быть использовано в системах обработки изображений для решения задач распределения элементов изображения по диапазонам яркости; а также в различных информационно-логических системах,Цель изобретения - повышение быст родействия устройства,На чертеже изображена структурнаясхема запоминающего устройства,Устройство содержит первый счетчик 1, коммутатор 2 адреса, первыйблок 3 памяти, регистр 4 числа, второй счетчик 5, третий счетчик 6; второй блок 7 памяти и регистр 8 сдвига;Работа устройства в режиме подсчета чисел основана на простой аналитической зависимости между величиной числа и номером ячейки, соответствующей данному диапазону значенийчисла, В блоке 7 хранится обрабатываемый массив чисел,.максимальноеиз которых может иметь значение 2-1,где к = 1,2 и (разрядность блока 7). При этом обработка (подсчет значений) может вестись по 2 диапазонам, где ш = О, 1, 2 к, При ш = к производится поцсчет количества чисел, равных каждому из 2 - 1к значений, т,е, диапазон сводится ккакому-то одному конкретному значениючисла, а количество диапазонов - к количеству всех возможных значений обрабатываемого массива чисел.Перед работой устройства должен быть задан параметр ш, определяющий количество и длину диапазонов, обрабатываемый массив должен находиться в блоке. 7, а блок 3 должен быть подготовлен для подсчета сумм Для этого счетчики 1 и 5 устанавливаются в нуль, Производится запись содержимого счетчика 5 в ячейку блока 3, адрес которой определяется содержимым счетчика 1. Затем содержимое счетчика 1 увеличивается на единицуи производится следующий цикл записив блок 3, Эта последовательность действий повторяется для всех адресов блока 3, Таким образом, во всеячейки блока 3 заносятся нулевые значения, после чего устройство готовок обработке массива чисел, хранящегося в блоке 7, На вход блока 7 поступает значение адреса с счетчика 6 и производится считывание числа, хранящегося в ячейке блока 7 с данным адресом,Считанное число, в свою очередь, поступает на вход регистра 8, на выхо 5де которого вырабатывается код, представляющий собой значение числа,сдвинутое на к -ш разрядов (сдвигпроизвоцится в сторону младших разрядов). Зтот код является ацресомячейки соответствующего диапазона вблоке 3 и через коммутатор 2 поступает на его вход. Производится считывание в регистр 4 кода, представляющего собой текущее значение коли 15 чества анализируемых чисел, попадающих в данный диапазон, 1(од с регистрапоступает на счетчик 5, где производится увеличение его на единицу.Увеличенный коц записывается обратно в блок 3 по тому же ацресу, Содержимое счетчика 6 увеличивается наединицу, и производится обработкаследующего числа из исходного массива, хранящегося в блоке 7, Эта по 25 следовательность действий повторяет -ся для каждого исходного числа, итаким образом производится подсчетколичества чисел исходного массивапо диапазонам их значений,З(1 Устройство может работать и в режиме обычного запоминающего устройства (ЗУ), Дпя этого коммутатор 2переключается в режим передачи напервый вход блока 3 информации с выхода счетчика 1. При этом устройствопредставляет собой два отдельных ЗУ,информация из которых считываетсяв регистры 8 и 4 соответственно,1(роме того, устройство может ра 40 ботать и в режиме ЗУ с таблицей косвенной ацресации на выходе. При этомблок 7 представляет собой основнуюпамять дпя хранения информации, которая при считывании через регистр45 8 и коммутатор 2 поступает на входблока 3, являющегося вспомогательной памятью, выполняющей функции хранения таблицы косвенной адресации,и адресом, по которому из блока 3 в5 О регистр 4 считывается результат,Таким образом,.устройство осуществляет хранение и табличное преобразование информации.Управление данным устройством вописанном порядке может осуществлятькак, автомат с. жесткой логикой таки универсальная ЭВМ по заданной программе, Сигналы управления поступаютот внешнего блока управления ко1339 б 53 Выполняемая функция Управляющийсигнал Сигнал записи адреса в счетчик б Прибавить единицу к содержимомусчетчика 6 Сигнал записи данных в ячейку блока 7 Сигнал чтения данных из ячейки блока 7Сигнал записи в регистр 8 данных с выхода блока 7Сдвиг содержимого регистра 8 в сторону младших разрядовСигнал записи адреса в счетчикСигнал установки счетчика 1 в нулевое состояние у всем блокам запоминающего устройства,Результат или выходные данные могутбьл ь считаны согласно алгоритму обработки из блока 3 с помощью того же5внешнего блока управления,Список управляющих сигналов поIФступающих на блоки устройства, и выполняемые поп их действием функции, при-ведены в таблице, 101Формула изобретения Запоминающее устройство, содержащее первый счетчик, коммутатор адре-;, са, первый блок памяти, регистр чис б ла, второй счетчик и регистр сдвига, причем первый и второй информационные входы коммутатора адреса подключены соответственно к выходам разрядов регистра сдвига и первого счет О чика, входы разрядов которого являются первым адресным входом устрой-, ства, - выход коммутатора адреса соединен с адресным входом первого блока памяти, информационные вх 6 ды ко торого подключены.к выходам второго счетчика, информационные выходы первого блока памяти подключены к информационным входам регистра числа, выходы которого соединены с входами ЗО разрядов второго счетчика и являются информационным выходом устройства, входы записи первого и второго счетчиков, регистра. сдвига, регистра числа и первого блока памяти являют ся соответственно с первого по пятый входами разрешения записи устройства,входы установки в "О" первого и второго счетчиков являются соответственно первым и вторым установочными входами устройства, вход чтения первогоблока памяти является первым входомразрешения чтения устройства, управляющий вход коммутатора адреса является первым управляющим входом устройства, вход сдвига регистра сдвигаявляется входом синхронизацни устройства, счетные входы гервого и второго счетчиков являются соответственно вторым и третьим управляющими входами устройствао т л и ч а ю щ е ес я тем, что, с целью повышениябыстродействия устройства, в неговведены третий счетчик и второй блокпамяти, выходы которого подключенык входам разрядов регистра сдвига,адресные входы второго блока соединены с выходами разрядов третьегосчетчика, входы разрядов которогоявляются вторым адресным входом устройства, информационный вход второгоблока памяти является информационнымвходом устройства, входы записи третьего счетчика и второго блока памяти являются соответственно шестым и седьмым входами разрешения записи устройства, вход чтения второго блока памяти является вторым входом разрешения чтения устройства, вход установки в "О" и счетный вход третьегоФсчетчика являются соответственно третьим установочным и четвертым управляющим входами устройства,1339653 Продолжение таблицы Прибавить единйцу к содержимому счетчике 1Сигнал записи данных в ячейку блока 3Сигнал чтения данных из ячейки блока 3Сигнал записи в регистр 4 данных с выхода блока 3 Сигнал записи данных в счетчик 5 Уи Сигнал установки счетчика 5 в нулевое состояние Прибавить единицу к содержимому счетчика 5Сигнал установки счетчика 6 в нулевое состояниеСигнал управления коммутатором 2 адреса ую У 16 Составитель В,Рудаков Редактор Н,Лазаренко Техред И.Дидык Корректор М,Пожо Заказ 4232/44 Тираж 589 Подпи сноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4