Логическая ячейка для распознающей матрицы

 

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

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

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

РЕСПУБЛИК (я)з G 06 К 9/00

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) l !

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

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

М (21) 4878575/24 (22) 29.10.90 (46) 23.08.93. Бюл. ¹ 31 (71) Пензенский политехнический институт (72) В.С. Князьков. Т.В. Волченская и

Б.Г. Хмелевской (56) Авторское свидетельство СССР

¹ 1411789, кл. С 06 К 9/00, 1987.

Авторское свидетельство СССР № 1580410, кл. G 06 К 9/46, 1988.

Изобретение относится к автоматике, в частности к логической ячейке для распознающей матрицы.

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

На чертеже представлена блок-схема ячейки.

Ячейка содержит первый 1 и второй 2 элементы запрета, первый 3 и второй 4 элементы И, счетчик 5, триггер 6, дешифратор

7, группу 8,9,10,11 информационных входов, первый 12 и второй 13 управляющие входы ячейки, информационный вход 14 ячейки, выходы 15...19 ячейки, элементы 20

ИЛИ и элемент 21 задержки.

Устройство работает следующим образом.

Начальная установка.

На входы 12 и 13 подаются сигналы, равные 0 и 1 соответственно, В результате на выходе элемента 2 формируется сигнал

„„Я2„„1835549 А1 (54) ЛОГИЧЕСКАЯ ЯЧЕЙКА ДЛЯ РАСПОЗНАЮЩЕЙ МАТРИЦЫ (57) Изобретение относится к автоматике, в частности к логической ячейке для распознающей матрицы. Цель изобретения состоит в расширении функциональных возможностей ячейки. Поставленная цель достигается путем настройки ячейки на выполнение различных операций обработки изображений, что обеспечивается введением элементов запрета, счетчика, дешифратора и элемента задержки. t ил., 1 табл. логической "1". устанавливающий счетчик 5 и триггер 6 в нулевое состояние. На выходах дешифратора 7 и выходах 15 — 16 ячейки в итоге сформируются сигналы логического

"0".

Режим I, Программирование ячейки.

Задача программирования ячейки заключается в занесении в счетчик 5 кода операции, которую требуется выполнить при преобразовании элементов изображения, С этой целью на вход 12 ячейки падается серия импульсных сигналов, количество которых зависит от типа программируемой операции. На вход 13 в данном режиме ус танавливается сигнал, равный нулю. В результате серия импульсов с входа 12 через элемент 1 поступает на счетный вход счетчика 5, изменение состояния триггера 6 при этом блокируется элементами 2 и 3. В итоге на выходах счетчика 5 формируется двоичный код операции, на исполнение которой настраивается ячейка. Число импульсов в серии равно значению двоичного кода программируемой операции.

1835549

10

20

Режим II. Запись внешних данных.

Решаемая задача заключается в занесении в триггер 5 значения сигнала с информационного входа 14 ячейки, Эта операция выполняется следующим образом. На входы 12 и 13 одновременно подается импульсный сигнал, равный единице, с заданной длительностью. Так как в этом случае элементы 1 и 2 формируют на выходах сигналы

"0", элемент 5 не изменяет своего состояния. Через заданное время на выходе элемента 3 формируется сигнал "1", поступающий на синхронизирующий вход триггера 6. Одновременно с этим сигнал с входа 14 через элемент 20 поступает на информационный вход триггера 6. В итоге в тритгер 6 заносится значение сигнала, что и требуется для решения задачи в данном режиме, При этом искажения сигнала сигналом с выхода элемента 7 не происходит, так как в период существования импульса записи элемент 4 заперт нулевым сигналом с выхода элемента задержки 21, на выходе которого будет сформирован сигнал "1" только по окончании действия сигнала на входах 12 и 13. Последнее обеспечивает блокирование записи в триггер 6 нового состояния выхода элемента 20.

Режим 1И. Запись внутренних данных.

Решаемая задача заключается в записи в триггер 6 значения сигнала, формируемого на выходе 19 ячейки. Эта операция выполняется путем подачи на входы 12 и 13 одновременно импульсного единичного сигнала С = P = 1 заданной длительности и установки на входе 14 сигнала, равного О, В этом случае сигнал с входа 14 не искажает значение сигнала, поступающего с выхода

19 ячейки через элементы 4 и 20 на информационный вход триггера 6 одновременно с сигналом синхронизации записи. В итоге в триггер 6 заносится значение сигнала с выхода 19 ячейки.

Режимы обработки данных.

В данном режиме выполняются операции преобразования элемента изображения в зависимости от собственного значения элемента на входе 14 и значений элементов его непосредственного окружения, которыми являются элементы, расположенные в соседних строках и столбцах матрицы. Тип операции преобразования определяется состоянием счетчика 5. Процесс обработки. выполняется следующим образом. Выполняется программирование ячейки (режим I), B итоге в счетчике 5 формируется код операции преобразования. В триггер 6 заносится значение сигнала с входа 14 (в режиме II или III). В итоге определяются значения выходов 15-18 яче30

55 ек матрицы и соответственно их входы 8 — 11, Таким образом, по окончанию процессов формирования сигналов на входах 8 — 11 ячейки на информационных входах дешифратора 7 формируется двоичный код, составленный из значений сигналов на входах

8 — 11 и выходах счетчика 5, В элементе 7 выполняется дешифрация поступившего кода, в результате которой только на одном из его выходов формируется значение "1", если выполняется соответствующее условие, Условия заданы в таблице. В противном случае на выходах дешифратора формируется значение "0". В результате на выходе 19 ячейки формируется результат исполнения заданной операции.

Режим оперативной обработки.

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

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

Выход Реализуемая функция

Комментарии

Операции о î о о о о о о

1 1 О 1 1 О

1 1 1 О 1 О

1 О 1 1 1 О

О 0 1 0.0» О О о а о о

О О 0 2, х0х, х<хтха о о о 3

О О 1 1 4

О 1 О 0 5

О 1 О f 6

О 1 О

О l 1 1

1 (! О 0 () о

1 О 1 0

1 1 О

1 1 1

О 1 О

О О О

1 1 О 1 0 О

1 О 1 0 1 О 1 О 1 1 12

«- О

1 1 О О 13

1 1 О 1 14 хз

«к «О х4

1 1 1 0 15

1 1 1 16

О О О .О 17

О О О 1 18 н « .0 хя

«» «» 1 к- ««- «1

1» .««О

l » «О «1 х0

Х0 х0 (х х2ХЗ (4) 19

О 0 О

1 «. О «- х1 О «- «- «1 ««н 1

1»» !»- О О 1 1 20

1 х .1 «- «

"0("! "З."Э г ) Неизолироэанная точка

1 1»

1»- «

0 012" 3 Ч

Точка расширения

О к «

О «1

О 1 «

1 «

«кХ- »

x0(õ х хвх,) 1»- 1

1» «

22

О 1 О 1

Точка не является элементом горизонтали

«н

1 1 х (х х х х,) Точка не яэляетсп элементом вертикали

1 н- »

1 1

1 ««- н 1

23

О 1 1 О

24

0 1 1 1

1» «. и 1 1

«» 1

Точка "пустота"

К- Х

1»1 1

«1

1 2 3 4 5 6 .7 8 9 1О

О х- .к к. 1 1 О 1 О О х0 х1 хзхз х» х х хзх х

Xy Xg XgXg Xq хдхФ хахух / хрх х2х х

0«1 х "3" т хах<х хзхр

X0X,ХСХЗХ,, хз х! хвхзхт

xpKg 2pxy x((Хах Х ХЗХЧ язолированнэя точка

Точка пересечения

Разветвление вверх

Разветвление вниз

Разветвление влево

Разветвление вправо

Угловая точка А

Угловая точка В

Угловая точка С

Угловая точка Р

Горизонталь

Вертикаль

Сдвиг влево

Сдвиг вправо

Сдвиг вверх

Сдвиг вниз

Транзит

Инверсия

Контурная точка

1835549 9 >3 PA ò

Редактор

За.каэ 2983 Тираж Подписное

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

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

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

Составитель А.Романов

Техред М.Моргентал Корректор Е.Папп

5

17

/8 (e)