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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИН (50 4 С 11 С 11 0

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

Цель изобретения достигается разделением первого блока памяти на две части для хранения обрабатываемого массива чисел и текуших кодов количества чисел по каждому диапазону, а также предварительным распределением всех возможных длин чисел массива по требуемым диапазонам путем кодировки второго блока памяти таким образом, что по коду каждого числа массива в первом блоке памяти выбирается ячейка во втором блоке памяти, содержащая код диапазона для этого числа. 1 ил., 1 табл.

Устройство содержит первый счетчик

1, первый коммутатор 2 адреса, первый блок 3 памяти, первый регистр 4 числа, второй счетчик 5, коммутатор 6 данных, второй коммутатор 7 адреса, второй блок 8 памяти и второй регистр

9 числа.

На схеме также обозначены входы

11-16 синхронизации, установочные входы 17 и 18 входы 19 и 20 разрешения чтения и управляющие входы 21-25 у<.тройства.

Работа устройства в режиме попс«ета чисел основана на функционал,« 1й

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГННТ СССР

1 (21) 4258255/24-24 (22) 08.06.87 (46) 23.12.89. Ьюл. Р- 47 (71) Кировский политехнический институт (72) l0.10.Кокорев, М.Г.Поляков и А.К.Цветков (53) 68 1.327.6 (088 .8) (56) Авторское свидетельство СССР

У 691925, кл. С 11 С 11/00, 1975.

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

М 970463, кл. G 11 С 11/00, 1982. (54) ЗАПОИИНАИЩЕЕ УСТРОЙСТВО (57) Изобретение относится к вычисли" тельной технике и может быть использовано в системах обработки изображений для решения задач распределения элементов иэображения по диапазонам яркости. Целью изобретения является расширение функциональных возможностей устройства эа счет обеспечеИзобретение относится к вычислительной технике и может быть использовано в системах обработки изображе-; ний для решения задач распределения элементов изображения по диапазонам яркости.

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

На чертеже приведена схема запомйнающего устройства.

„„SU„„1531160 А1

1531160 зависимости между величиной числа и номером ячейки, соответствующей данно- му диапазону значений числа. Функциональная зависимость задается предвари- 5 тельной загрузкой второго блока 8 памяти. В первом блоке 3 памяти хранится обрабатываемый NBLcHB чисел, максимальное из которых может иметь значек ние 2 — 1, где k=1,2,...,è (разряд- 10 ность блока 3) . При этом обработка может вестись по ш диапазонам, где ш к

1,2,3, . ° .,2 ° Максимально возможное значение числа иэ всего множества чисел обрабатываемого массива опреде-15 ляет емкость второго блока 8 памяти, а разрядность блока 8 определяется как

Р =»оя - t где ) ...(— операция округления до це-20 лого числа в большую сторону °

В ячейки блока 3 памяти с нулевой по (ш-,1)-ю включительно, выделенные для подсчета чисел, распределяемых по 25 диапазонам, должны быть записаны нули.

Обрабатываемый массив чисел должен храниться в последующих ячейках блока

3 памяти, начальный адрес записывается в счетчик 1. 30

В ячейки блока 3 памяти с адресами, равными значениям чисел исходного массива, входящими в заданный диапазон, записывается константа, равная номеру ячейки блока 3 памяти, которая соответствует данному диапазону значений числа. На этом подготовка устройства к работе заканчивается, после чего оно готово к обработке массива чисел, хранящихся в первом блоке 3 па- 40 мяти.

Коммутатор 2 адреса настраивается на передачу адреса с выхода счетчика

1 на адресный вход блока 3 памяти и производится считывание числа, храня- 45 щегося в ячейке блока 3 памяти с данным адресом.

Считанное число через регистр 4 числа и коммутатор 7 адреса, настроенный на передачу информации с выхода регистра числа 4, поступает на адресный вход блока 8 памяти и по данному адресу производится считывание кода который записывается в pet

55 гистр 9 числа. Этот код является адресом ячейки соответствующего диапазона в блоке 3 памяти и через коммутатор 2 адреса поступает на его адресный вход. Производится считывание в регистр 4 числа кода, представляющего собой текущее значение количества анализируемых чисел, попадающих в данный диапазон. Код с выхода регистра 4 числа через коммутатор 6 данных записывается в счетчик 5, где производится увеличение его на единицу.

Увеличенный на единицу код иэ счетчика 5 записывается обрагно в блок 3 памяти по тому же адресу. Содержимое счетчика 1 увеличив. ется на единицу, и производится обработка следующего числа иэ исходного массива, хранящегося в блоке 3 памяти. Эта последовательность действий повторяется для каждого исходного числа и, таким образом, производится подсчет количества чисел исходного массива по диаг азонам их значений.

Устройство может работать и в режиме обычного ЗУ. Для этого коммутаторы 2 и 7 адреса переключаются в режим передачи информации с выхода счетчика 1 на адресные входы блоков 3 и 8 памяти соответственно. При этом устройство представляет собой два отдельных ЗУ с общим счетчиком адреса, информация из которых считывается в регистры 4 и 9 .ис а.

Кроме того„ у троиство может работать и в р 1 и ЗУ с таблицей косвенной адресации на выходе. При этом первый блок 3 паМяти представляет собой основную память для хранения информации, которая при считывании через регистр 4 числа и коммутатор

7 адреса поступает на адресный вход второго блока 8 памяти, представляющего собой вспомогательную память, выполняющую функции хранения таблицы косвенной адресации, и является адресом, по которому иэ блока 8 памяти в регистр 9 числа считывается результат. Таким образом, устройство осуществляет хранение и табличное преобразование информации.

Управление предлагаемым устройством в описанном порядке может осуществлять как автомат с жесткой логикой, так и универсальная ЭВМ по заданной программе.

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

Запоминающее устройство, содержащее первый счетчик, информационные входы которого являются адресными входами устройства, а выходы соединены с информационными входами первой группы первого коммутатора адреса 20 выходы которого подключены к адресным входам первого блока памяти, ин|формационные входы и выходы которого соединены соответственно с выходами второго счетчика и с информационными входами первого регистра числа, вы"

25 ходы которого являются информационными выходами устройства, выходы синхронизации приема первого и второго счетчиков, вход записи первого блока памяти и синхровход первого реги30 стра числа являются входами синхронизации устройства с первого по четвертый, соответственно, установочные входы первого и второго счетчика являются одноименными входами устройст- 35 ва, управляющий вход первого коммутатора адреса и счетные входы первого и второго счетчиков являются управляющими входами устройства с первого по третий, соответственно, вход раэ- 40 решения чтения первого блока памяти

1531 помощью того же внешнего блока управления. Предполагается, что в процессе эксплуатации устройство должно работать совместно с внешней ЭВМ, которая управляет процессом обработки в целом,. 5 в частности заполняет исходной информацией блоки памятИ запоминающего устройства.

Список управляющих сигналов и вы10 полняемые под их действием функции приведены в таблице. формула изобретения

160 6 является первым одноименным входом устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет обеспечения подсчета количества чисел массива по произвольному числу диапазонов произвольной длины, в него введены коммутатор данных, второй коммутатор адреса, второй блок памяти и второй регистр числа, причем информационные входы второго счетчика соединены с выходами коммутатора данных, информационные входы первой группы которого являются одноименными входами устройства, а информационные входы второй группы подключены к выходам регистра числа и к информационным входам второй группы второго коммутатора адреса, информационные входы второй группы и выходы которого соединены соответственно с выходами первого счетчика и с адресными входами второго блока памяти, информационные входы которого являются ин" формационными входами второй группы устройства, а выходы подключены к информационным входам второго регистра числа, выходы которого соединены с информационными входами второй груп- пы первого коммутатора адреса, вход записи второго блока памяти и синхро-, вход второго регистра числа являются, соответственно пятым и шестым входами синхронизации устройства, вход разрешения чтения второго блока памяти является вторым одноименным входом устройства, управляюшие входы коммутатора данных и второго коммутатора адреса являются соответственно четвертым и пятым управляющими входами устройства.

11

12

13

14

16

17

18

19

Сигнал

Сигнал

Сигнал

Сигнал

Сигнал

Сигнал

Сигнал

Сигнал

Сигнал

Сигнал

Сигнал записи адреса записи данных записи данных записи данных записи данных записи данных установки в нулевое состояние установки в нулевое состояние разрешения чтения данных разрешения чтения данных управления коммутатором

1531160

Продолжение таблицы

Сигнал увеличения содержимого на еди23

Редактор М.Бланар

Корректор И.Муска

Заказ 7962/53 Тираж 558 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,!.)!

24

25 ницу

Сигнал увеличения содержимого на единицу

Сигнал управления коммутатором

Сигнал управления коммутатором

Составитель О.Исаев

Техрел М.Дидык