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

СОЮЗ СООЕТСНИХСОЦИАЛИСТ ИЧЕСНИХРЕСПУБЛИН 0 4 С 11 С 11 0 ОМИТЕТОТНРЫТИЯ ГОСУДАРСТВЕННЬ 1 ИПО ИЗОБРЕТЕНИЯМПРИ ГННТ СССР АНИЕ ИЭОБРЕТЕНИ А ВТОРСКОМУ СВИ ТЕЛЬСТВУ 1 4 ния подсчета количества чисел массива по произвольному числу диапазоновпроизвольной длины. Устройство содержит первый и второй блоки памяти, первый и второй коммутаторы адреса, коммутатор данных, первый и второй счетчики, первый и второй регистры числаЦель изобретения достигается разделением первого блока памяти на двечасти для хранения обрабатываемогомассива чисел и текуших кодов количества чисел по каждому диапазону, атакже предварительным распределениемвсех возможных длин чисел массивапо требуемым диапазонам путем кодировки второго блока памяти такимобразом, что по коду каждого числамассива в первом блоке памяти выбирается ячейка во втором блоке памяти,содержащая код диапазона для этогочисла. 1 ил., 1 табл. кии инстисче ервый счетчикдреса, первыйгистр 4 чисстрой тво содержикоммутаторяти, первысчетчик 5орой коммук 8 памяти Изоб тельнойся к вычислит быть испольботки изображе-;распределенияпо диапазонам ение относи 1, первыблок 3 пла, вторданных,1 второй б9 числа.На сх11" 16 синды 17 ичтения иройства.Работ ехнике и мож системах обр ешения задач изображения ованоий длялемент тор 7 адреса, второй регист яркосЦел ши ме также обознач входь ие очные вхоазрешекия 21-25 уст с хронизации, 18, входы 19 управляющие д стр и 20 вход счета роиз звол Нае поленеональой в р фун устройств снована н чисел 21) 4258255/24-222) 08,06.8746) 23.12.89, Ьюл. 11 4771) Кировский политехнич тут(56) Авторское свидетельство СССР У 691925, кл. С 11 С 11/00, 1975.Авторское свидетельство СССР М 970463, кл. С 11 С 11/00, 1982. (54) ЗАПОМИНАИЩЕЕ УСТРОЙСТВО (57) Изобретение относится к вычисли" тельной технике и может быть использовано в системах обработки изображений для решения задач распределения элементов иэображения по диапазонам яркости. Целью изобретения является расширение функциональных возможностей устройства эа т обеспечеью изобретения является рас функциональных возможностей ства эа счет обеспечения по количества чисел массива по ольному числу диапазонов пр ной длины,чертеже приведена схема зап о устройства.зависимости между величиной числа и номером ячейки, соответствующей данному диапазону значений числа. Функциональная зависимость задается предвари тельной загрузкой второго блока 8 памяти. В первом блоке 3 памяти хранится обрабатываемый массив чисел, максимальное из которых может иметь значекние 2 - 1, где )с=1,2п (разряд ность блока 3). При этом обработка может вестись по гп диапазонам, где шк1,2,3. 2Максимально возможное значение числа иэ всего множества чисел обрабатываемого массива определяет емкость второго блока 8 памяти, а разрядность блока 8 определяется какР =1 одщгде- операция округления до це лого числа в большую сторонуВ ячейки блока 3 памяти с нулевой по (ш-,1)-ю включительно, выделенные для подсчета чисел, распределяемых по 25 диапазонам, должны быть записаны нули. Обрабатываемый массив чисел должен храниться в последующих ячейках блока 3 памяти, начальный адрес записывается в счетчик 1. 30В ячейки блока 3 памяти с адресами, равными значениям чисел исходного массива, входящими в заданный диапазон, записывается константа, равная номеру ячейки блока 3 памяти, которая соответствует данному диапазону значений чйсла. На этом подготовка устройства к работе заканчивается, после чего оно готово к обработке массива чисел, хранящихся в первом блоке 3 памяти.Коммутатор 2 адреса настраивается на передачу адреса с выхода счетчика 1 на адресный вход блока 3 памяти и производится считывание числа, храня щегося в ячейке блока 3 памяти с данным адресом. Считанное число через регистр 4 числа и коммутатор 7 адреса, настроенный на передачу информации с выхода регистра числа 4, поступает на адресный вход блока д памяти и по данному адресу производится считывание кода который записывается в реУ55 гистр 9 числа. Этот код является адресом ячейки соответствующего диапазона в блоке 3 памяти и через коммутатор 2 адреса поступает на его адресный вход. Производится считываниев регистр 4 числа кода, представляющего собой текущее значение количестваанализируемых чисел, попадающих вданный диапазон. Код с выхода регистра 4 числа через коммутатор 6 данныхзаписывается в счетчик 5, где производится увеличение его на единицу.Увеличенный на единицу код иэ счетчика 5 записывается обрагно в блок 3памяти по тому же алресу. Содержимоесчетчика 1 увеличив. ется на единицу,и производится обработка следующегочисла иэ исходного массива, хранящегося в блоке 3 памяти. Эта последовательность действий повторяется длякаждого исходного числа и, таким образом, производится подсчет количества чисел исходного массива по диапазонам их значений,Устройство может работать и в режиме обычного ЗУ. Для этого коммутаторы 2 и 7 адреса переключаются в режим передачи информации с выхода счетчика 1 на адресные входы блоков 3и 8 памяти соответственно. При этомустройство представляет собой два отдельных ЗУ с общим счетчиком адреса,информация из которых считываетсяв регистры 4 и 9 лиса.Кроме того устроиство может работать и в р,ким ЗУ с таблицей косвенной адресации на выходе. При этомпервый блок 3 паМяти представляет собой основную память для хранения информации, которая при считываниичерез регистр 4 числа и коммутатор7 адреса поступает на адресный входвторого блока 8 памяти, представляющего собой вспомогательную память,выполняющую функции хранения таблицыкосвенной адресации, и является адресом, по которому иэ блока 8 памятив регистр 9 числа считывается результат. Таким образом, устройство осуществляет хранение и табличное преобразование информации.Управление предлагаемым устройством в описанном порядке может осуществлять как автомат с жесткой логикой, так и универсальная ЭВМ по заданной программе,Сигналы управления поступают отвнешнего блока управления ко всемблокам запоминающего усгройства. Результат или выходные данные могутбыть считаны, согласно алгоритма обработки, из первого блока 3 памяти сЗапоминающее устройство, содержащее первый счетчик, информационные входы которого являются адресными входами устройства, а выходы соединены с информационными входами первой группы первого коммутатора адреса ф 20 выходы которого подключены к адресным входам первого блока памяти, информационные входы и выходы которого соединены соответственно с выходами второго счетчика и с информационными входами первого регистра числа, вы"25 ходы которого являются информационными выходами устройства, выходы синхронизации приема первого и второго счетчиков, вход записи первого блока памяти и синхровход первого реги 30 стра числа являются входами синхронизации устройства с первого по четвертый, соответственно, установочные входы первого и второго счетчика являются одноименными входами устройст ва, управляющий вход первого коммутатора адреса и счетные входы первого и второго счетчиков являются управляющими входами устройства с первого по третий, соответственно, вход раэ решения чтения первого блока памяти 51531 помощью того же внешнего блока управления.Предполагается,что в процессе эксплуатации устройство должно работать совместно с внешней ЭВИ, которая управляет процессом обработки в целом, 5 в частности заполняет исходной информацией блоки памятИ запоминающего устройства.Список управляющих сигналов и вы"10 полняемые под их действием функции приведены в таблице.Формула и э о б р е т е н и я 160 6является первым одноименным входомустройства, о т л и ч а ю щ е е с ятем, что, с целью расширения функциональных возможностей устройства засчет обеспечения подсчета количествачисел массива по произвольному числудиапазонов произвольной длины, в него введены коммутатор данных, второйкоммутатор адреса, второй блок памяти и второй регистр числа, причем информационные входы второго счетчикасоединены с выходами коммутатора данных, информационные входы первой группы которого являются одноименнымивходами устройства, а информационныевходы второй группы подключены к выходам регистра числа и к информационным входам второй группы второгокоммутатора адреса, информационныевходы второй группы и выходы которого соединены соответственно с выходами первого счетчика и с адреснымивходами второго блока памяти, информационные входы которого являются ин"формационными входами второй группыустройства, а выходы подключены кинФормационным входам второго регистра числа, выходы которого соединены с информационными входами второй груп-пы первого коммутатора адреса, входзаписи второго блока памяти и синхро-,вход второго регистра числа являются,соответственно пятым и шестым входамисинхронизации устройства, вход разрешения чтения второго блока памяти является вторым одноименным входомустройства, управляющие входы коммутатора данных и второго коммутатораадреса являются соответственно четвертым и пятым управляющими входами устройства.Сигнал Сигнал Сигнал Сигнал Сигнал СигналСигнал Сигнал Сигнал Сигнал Сигнал записи адресазаписи данныхзаписи данныхзаписи данныхзаписи данныхзаписи данныхустановки в нулевое состояние установки в нулевое состояние разрешения чтения данных разрешения чтения данных управления коммутатором1531160 Продолжение таблицы 22 23 Составитель О,Исаедактор М.Бланар Техрел М.Дидык ектор И.Муска аказ 7962/53 Тираж 5.58 ПодписноеНИИПИ Государственного комитета по изобретениям и открытия 113035, Москва, Ж, Раушская наб., д. 4/5 и Г изводственно-издательский комбинат Патент , г.ужго л. Гагарина,101 24 25 Сигнал увеличения содержимого на единицуСигнал увеличения содержимого на единицуСигнал управления коммутаторомСигнал управления коммутатором