Устройство цифровой информации

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1815653 Р 15 353 ТЕНТНОЕ ОСУДАРСТВЕННОЕ ЕДОМСТВО СССР ОСПАТЕНТ СССР)1,: с(54) УСТРОЙСТВО ЦИФРОВОЙ ФИЛЬТРАЦИИ(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в составе устройств обработки изображений. Цель изобретения - повышеИзобретение относится к автоматике и вычислительной технике и может быть использовано в составе специализированных быстродействующих вычислительных систем обработки изображений.Целью изобретения является повышение быстродействия.На фиг,1 представлена блок-схема устройства; на фиг,2 - функциональная схема блока управления; на фиг.З - конструктивное исполнение матрицы памяти; фиг,4 - конструктивное исполнение порогового узла; фиг.5 - таблица подключения входов порогового узла; фиг,б - таблицы состояний матрицы памяти; фиг.7 - . функциональная схема подключения порогового узла; фиг,8 - структурная схема распределения импульсов, фиг.9 - функциональная схема подключения ячеек памяти: фиг.10 - структурная схема элемента памяти; фиг.11 - структурная схема ключа; фиг.12 - временные диаграммы для ячейки памяти. ние быстродействия. Изобретение. позволяет повысить быстродействие обработки информации,за счет уменьшения числа обращений к основной памяти. Для этого устройство содержит матрицу памяти, блок управления, распределитель импульсов, обеспечивающие считывание информации из ячеек памяти, которые в свою очередь состоят из.порогового узла. управляющего состоянием элемента памяти в зависимости от состояния соседних ячеек памяти, ключа, обеспечивающего логику работы пороговых узлов. Это позволяет, в конечном счете, производить обработку информации непосредственно в матрице памяти, 1 з.п. ф-лы, 12 ил,Устроиство включает матрицу 1 памяти (фиг;1), вход 2 адреса, информационные вход 31 и выход 3, вход записи, блок управления 5, вход б синхронизации матрицы, вход 7 задания режима записи/чтения, вход 8 задания режима фильтрации, выход 9 признака окончания фильтрации матрицы, третий выход 10 блока управления, распределитель 11 импульсов, вход 12 сброса, выход 13 распределителя импульсов; первый 14 и второй 15 выходы блока управления.Блок управления содержит (фиг.2) триггер 16, два элемента И 17 и 18, выход 19 элемента И 18 и триггер 20.Матрица памяти 1 (фиг.З) состоит.их ячеек 21 памяти, каждая из которых включает пороговый узел 22 с восьмью входами 221,228, элемент памяти 23 и ключ 24, первые входы которых подключены к прямому выходу элемента памяти 23 линией связи 25, а второй вход соединен с выходом 13 рас 1815653пределителя импульсов, причем линия 26 ячейки с номером (Ц) подключена к линии первого входа матрицы памяти с номером вах(1-1, )-1), линия 27 - к линии с номером щах(, Д, а линия 28 - к линии с номером пзах(1+1, )+1).Первый выход ключа 24 ячейки 21 с номером (1, ) соединен с первым 221 выходом порогового узла 22 ячейки 21 с номером (3-1; )-1) линией связи 29, второй выход связан со вторым 222 входом порогового узла 22 ячейки 21 с номером(1-1,и с третьим 22 з входом порогового узла 22 ячейки 21 с номером (1, ) - 1) линией связи 30, а третий выход связан с четвертым 224 входом порогового узла 22 ячейки 21 с номером (1-1, )+1) с пятым 22 Б входом порогового узла 22 ячейки 21 с номером (1, /+1), с шестым 22 ь входом порогового узла 22 ячейки 21 с номером (+1, )+1) с седьмым 227 входом порогового узла 22 ячейки 21 с номером (+1,и с восьмым 22 з входом порогового узла 22 ячейки 21 с номером.(+1, )+1) линией связи 31 (см, фиг.5, табл.1), а первый и второй выходы порогового узла 22 подключены соответственно к первому и второму входам элемента памяти 23 линиями связи 32 и 33, третий вход которого соединен с выходом 13 линией 27. четвертый вход образует выход 31 второго входа матрицы памяти 1, а пятый вход соединен с выходом 14 с пятым входом матрицы памяти 1, а шестой - выходом 15 с шестым входом матрицы памяти. Пороговый узел 22 образован по одному из трех вариантов в зависимости от расположения соответствующей ячейки 21 в матрице памяти 1,При этом особенность подключения пороговых узлов 22 для ячеек памяти 21 в матрице памяти 1 образующих первый вариант (угловые ячейки 21 с номерами: (1,1), (1,в), (п,1), (п,щ) заключается в том, что из пяти незадействованных входов порогового узла 22 три любых входа подключены к линии 34, на которой имеется потенциал соответствующей логическому О, а два оставшихся - к линии 35, на которой имеется потенциал соответствующий логической 1(фиг,7). Особенность подключения пороговых узлов 22 образующих второй вариант (ячейки памяти 21 расположенные по периметру матрицы памяти 1 с номерами (1,1), (,е), (Ц), (и где 11 п, 1)щ заключается в том, что из трех незадействованных входов порогового узла 22 два любых входа подключены к линии 34, а один оставшийся к линии 35. Входы остальных пороговых узлов 22 для ячеек памяти 21 образующих третий вариант подключены согласно (табл,1, табл,5).Пороговый узел 22 состоит из комбинационных логических ячеек (КЛЯ) 36, расположенных рядами и колонками и имеющих несколько входов и выходов (фиг.4). Каждая 5 КЛЯ имеетпервый и вторые входы и выходы,элемент И 37 и элемент 38, первый 39 и второй 40 вход КЛЯ соединяются с соответствующими входами элемента 37 и элемента ИЛИ 38 выход элемента И 37 образует первый 41 выход КЛЯ, а выход элемента ИЛИ 38 образует второй 42 выход КЛЯ. КЛЯ43, 44, 45 в начале каждого ряда имеют пер 15 20 253040 45 вый 39 вход, соединенный с первым 41 выходом первой КЛЯ предыдущего ряда, каждая из оставшихся ячеек каждого ряда имеет первый 39 вход, соединенный со вторым 42 выходами предыдущей КЛЯ в ряду. КЛЯ в каждой колонке имеет первый 41 выход, соединенный со вторым 40 входом очередной КЛЯ в колонке, Вторые 42 выходы четырех КЛЯ 46,47,48,49 последней правой колонки соединены со входами элемента И - НЕ 50 линиями связи 51, 52, 53, 54 соответственно. выход которого подключен ко второму входу элемента памяти 23 линией связи 33, а первые 41 выходы КЛЯ 45,55,56,49 верхнего ряда, подключены ко входамэлемента ИЛИ 57 линиями связи 58, 59, 60, 61, выход которого подключен к первому входу элемента памяти 23 линией связи 32. Вторые 40 входы КЛЯ 42, 6266, второй 40 и первый 39 входы КЛЯ 67 являются соответственно входами 22122 в порогового узла22, на которые поступает информация о состоянии элементов памяти соседних ячеекпамяти 21,Распределитель импульсов 11 (фиг.8) включает двоичный счетчик 68 и дешифратор 69, На счетный вход двоичного счетчика 68 поступают синхроимпульсы по входу 10, а на вход Сброса по входу 12 сигнал установки в исходное (нулевое состояние), Выход счетчика 68 соединен со входом дешифратора 69, к выходам которого по выходу 13,состоящему из линий уравнения фильтрацией 13.113,И (для матрицы памяти размерностью Ихй) подключены входы ячеекпамяти 21 матрицы памяти 1 линиями связи 29, 30, 31 так, что в режиме фильтрациилиния 29 обеСпечивает выдачу информации из ячеек памяти с номерами 1+1), ); (1+1),+1); 1, +1 в ячейку с номером (Ц), линия 30 обеспечивает выдачу информации в ячейки памяти соседние с (1,и формирует разрешающий сигнал для изменения состояния ячейки памяти с номером (1, , линия 31 обеспечивает выдачу информации из ячеек памяти с номерами 3-1), ); (1-1), (у); 1, -1 для ячейки памяти с номером (, . Таким образом, обеспечивается прохождение сиг 1815653налов через матрицу памяти 1 по принципу"бегущая волна" (фиг.9).На фиг.10 представлена структурнаясхема элемента памяти 23. которая включает триггер 70, элемента ИЛИ 71, два элемен. та И 72 и 73, элемент ИЛИ 74 и элементзадержки 75, который обеспечивает временную задержку Тдравную временипрохождения сигнала через группу ключей24 и пороговый узел 22,Тзад = 1 зад, х К; Тзад = 220 нсгде Тзад = 220 нс - среднее время задержкираспространения сигнала одного логического элемента;К = 11 - количество последовательновключенных логических элементов.Предложенный элемент памяти позво. ляет записывать информацию при поступлении сигнала по входу 31 на О-входтриггера 70 при наличии на С-входе синхроимпульса, который формируется при появлении двух сигналов: первого на выходе 14и второго на входе 2 шины адреса.На фиг,11 представлена структурнаясхема ключа 24, которая включает элементИЛИ 76 и три элемента И 77, 78, 79,Устройство работает в трех режимах;1) режим записи информации в матрицупамяти;2) режим фильтрации информации:3) режим считывания информации.Рассмотрим работу устройства в режиме фильтрации на примере,Пусть в матрицу памяти 1 записана какая-то информация двоичным кодом, размеры матрицы памяти 5 х 5 (табл. фиг.5).На вход блока управления со входа 8поступает сигнал, задающий режим фильтрации, при этом триггер 16 переходит в единичное состояние, с выхода которого сигналпоступает на первый вход элемента И 17, на. второй вход которого поступают синхронизирующие импульсы по входу 6. Через элемент И 17 синхроимпульсы поступают повыходу 10. на двоичный счетчик 68 (фиг.8),выход которого соединен со входом дешифратора 69, При .поступлении первого импульса на вход счетчика на первом выходедешифратора появляется сигнал, которыйпо выходу 131 поступает в матрицу памяти1 по линии связи 21 в ячейку 21 с номером(1;1), а по линии связи 26 в ячейку 21 сномерами (2;1), (2;2), (1;2) на вторые входы. ключа 24, которые открываются и выдаютинформацию по линии связи 29 о состоянииэлемента памяти 23 ячейки 21 с номером(2;2) на вход 221 порогового узла ячейки 21с номером (1;1) и по линии связи 29 о состоянии элементов памяти ячеек 21 с номером22 з порогового узла ячейки 21 с номером (1;1). Остальные входы 22 22422 в порогового узла 22 ячейки 21 с номером (1;1) подключены к линиям 34 и 35 в соответствии с первым вариантом (фиг.7), Первый вход 221 порогового узла 22 ячейки 21 с номером(1;1) является вторым 40 входом КЛЯ 46, на который поступает логический О, второй и третий входы 222, 22 з порогового узла 22 являются вторыми входами 40 КЛЯ 62 и 63, на которые поступает логическая 1, четвертый, пятый, шестой входы 221, 225, 226 порогового узла 22 является вторыми 40 входами КЛЯ 64, 65, 66 соответственно на которые поступает логический 0 с линии 34, а седьмой и восьмой входы 227, 228 порогового узла 22 являются вторым 40 и первым 39 входами КЛЯ 67, соответственно, на которые поступает логическая 1 с линии 35, Работа схемы будет происходить в соответствии с патентом Англии МКИ НОЗ К 17/30 М 1479596.Со вторых 42 выходов КЛ Я 46. 47. 48, 49 логическая 1 поступает на входы элемента И - НЕ 50, на выходе которого получим логический О, а с первых 41 выходов КЛЯ 45, 55, 56, 49 на входы элемента ИЛИ 57 поступят логические 0 и на выходе получим логический О. Логические 0 по линиям связи 32 и 33 поступят соответственно на первый и второй входы элемента памяти 23 и состояние его изменится, т.е, табл.1 (фиг,6) соответствует полностью состояниям матрицы памяти 1 после прохождения первого синхроимпульса. После окончания этой операции поступает второй синхроимпульс на вход двоичного счетчика 58, после чего на втором выходе дешифратора 69 появится сигнал, который по линии связи 27 поступает в ячейки 21 с номерами (1;1), (2;2), (1;2) по линии связи 26 в ячейки 21 с номерами (3;1), (3;2), (3;3), (2;3), (1;3), по линии связи 28 в ячейку 21 с номером (1;1) и произойдет операция аналогичная предыдущей. В результате, состояние ячеек 21 матрицы памяти 1 будет соответствовать таблице 2 (фиг.6), на которой кружочком отмечены изменения, произошедшие в матрице памяти 1 в результате фильтрации.Временные диаграммы, отображающие процессы, происходящие в ячейках памяти с номерами (1;1) и (2 2) после прохождения первого и второго синхроимпульсов показаны на фиг.12 а) для ячейки с номером (1;1), б) для ячейки с номером (2;2), В результате выполнения операции фильтрации в рассматриваемом случае а) изменений в эле 5 10 15 20 25 30 35 40 45 50 55 менте памяти ячейки. с номером (1;1) не произошло, а в случае б) произошло изменение хранимой информации в элементе па 18156535 10 15 20 25 30 35 40 мяти ячейки с номером (2;2) с нуля на единицу. На временной диаграмме(фиг,12) слева указаны номера входов порогового узла 221228 и линий связи.После прихода третьего синхроимпульса, четвертого и пятого состояние матрицы памяти 1 отображают таблицы 3 - 5 (фиг,6).По приходу пятого синхроимпульса сигнал с выхода 13 по линии 9 поступает на второй вход триггера 16, триггер переходит в нулевое состояние и тем самым закрывает элемент И 17, и синхроимпульсы не поступают на вход распределителя импульсов 11. На этом заканчивается режим фильтрации.Таким образом мы видим, что осуществлена параллельная фильтрация матрицы памяти по принципу "бегущая волна".В режиме записи информации по входу 7 поступает сигнал, соответствующий логической единицы на второй вход элемента И 18, на первый инверсный вход которого поступает логический ноль с выхода триггера 16. На выходе элемента И 18 формируется сигнал, поступающий на -вход триггера 20, триггер переходит в единичное состояние, на его прямом выходе формируется единичный сигнал, соответствующий режиму записи, который поступает по линии 14 на первый вход элемента И 72 матрицы памяти 1, а при поступлении на второй вход И 72 сигнала по шине адреса 2, на выходе элемента И 72 появится сигнал, который через элемент ИЛИ 71 поступит на синхровход триггера 70, При поступлении информации по входу 31 на информационный вход триггера 70, она запишется в этот триггер. В режиме считывания информации сигнал снимается с инверсного выхода триггера 20 блока управления 5. Единичное состояние на инверсном выходе триггера 20 .соответствует режиму чтения, Сигнал с выхода триггера по выходу 15 поступает на третий вход элемента И 73 элемента памяти 23, а при поступлении сигнала по входу 2 на второй вход эФемента И 73 с его выхода считывается информация, хранящаяся в триггере 70, выход которого соединен с первым входом элемента И 73.Данное устройство позволяет значительно повысить быстродействие за счет уменьшения обращений к основной памяти.Формула изобретения 1. Устройство цифровой фильтрации, содержащее матрицу памяти и блок. управления, адресный вход матрицы памяти является входом адреса устройства, информационный вход и информационный выход матрицы памяти образуют шину данных устройства, вход синхронизации которого подключен к одноименному входу блока управления, вход сброса, которого соединен с входом сброса матрицы памяти и подключен к входу сброса устройства, вход задания режима записи-чтения которого подключен к одноименному входу блока управления, первый и второй выходы блока управления подключены соответственно к входу записи и входу чтения матрицы памяти,отличающееся тем,что,с целью повышения быстродействия, оно дополнительно содержит распределитель импульсов, а матрица памяти состоит из Мха ячеек памяти, каждая из которых содержит пороговый узел, элемент памяти и ключ, информационный вход которого соединен с первым информационным выходом элемента памяти, первый и второй установочные входы которого соединены соответственно с первым и вторым выходами порогового узла, вход синхронизации элемента памяти и управляющие входы ключа являются группой управляющих входов ячейки памяти, первый информационный вход и первый информационный выход которой подключены соответственно к информационному входу и второму информационному выходу элемента памяти, адресный вход которого является адресным входом ячейки памяти, входы записи и чтения которой являются одноименными входами элемента памяти, второй, третий и четвертый информационные выходы ячейки памяти подключены соответственно к первому, второму и третьему выходам ключа, с первого по восьмой входы порогового узла являются соответственно с второго по девятый информационными входами ячейки памяти, группы управляющих входов всех ячеек памяти подключены к соответствующим выходам распределителя импульсов, вход сброса и тактовый вход которого подключены соответственно к входу сброса устройства и третьему выходу блока управления, первые информационные входы и вторые информационные выходы всех ячеек памяти подключены соответственно к информационному входу и информационному выходу матрицы памяти, входы записи и чтения которой подключены соответственно к входам записи и чтения всех ячеек памяти, адресные входы которых подключены к адресному входу матрицы памяти, второй информационный выход (Ц)-й ячейки памяти (1 = 1,Й, ) = 1,Й) соединен со вторым информационным входом (1-1- )-1)-й ячейки памяти, третий информационный выход(Ц)- й ячейки памяти соединен с третьим информационным входом (И, Ц-й и четвертым информационным входом (1, /-1)-й ячеек памяти, четвертый информационный выход (Ц)-й ячейки памяти соединен с пятым ин 1815653 10соединен с пятым информационным входом (1-1, )+1)-й, шестым информационным входом (1, )+1)-й, с седьмым информационным входом (+1, )+1)-й, с восьмым информационным входом (+1, -й и с девятым информационным входом (1+1, )-1)-й ячеек памяти, один из выходов распределителя импульсов соединен с входом признака окончания фильтрации блока управления,2, Устройство по п.1, отл и ча ю ще ес я тем, что блок управления содержит два триггера и два элемента И. входы установки в "0" и в "1" первого триггера являются соответственно входом задания режима фильтрации и входом признака окончания фильтрации блока, вход задания режима записи-чтения которого подключен к прямому входу первого элемента И, инверсный вход которого подключен к выходу первого триг гера и первому входу второго элемента И,второй вход которого является входом синхронизации блока и подключен к входу синхронизации второго триггера, информационный вход, вход сброса, пря мой и инверсный выходы которого подключены соответственно к выходу первого элемента И, входу сброса, первому и второму выходам блока, третий выход которого подключен к выходу второго элемента И.15