Устройство для выделения признаков изображений объектов

Устройство для выделения признаков изображений объектов

Иллюстрации

Показать все

Реферат

 

Союз Советсимк

Соцмапмстмчвскми

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. сеид-ву(22) Заявлено 050830 (21) 2967274/18-24 с прнсоелинением заявки М 2972814/24 (23) Приоритет— (51)IN. Кл.

6 06 К 9/46

Гоеударствапв6 квнитвт

СССР ио дилан извбрвтвиий и открытий

{53) УДК 681.327 ...12(088.8) Опубликовано 150532., Бюллетень М 18

Дата опубликования описания 15. 08.82 (72) Авторы изобретения

В.Н. Кучуганов и С,В. Моченов

Ижевский механический институт (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ПРИЗНАКОВ

ИЗОБРАЖЕНИЙ ОБЪЕКТОВ

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

Известно устройство для выделения признаков изображений объектов, содержащее фоторецепторный слой, слой для определения линейных компонент изображения, слой для определения криволинейных участков изображения, слой для определения изгибов (изломов) на изображении, где фоторецеп. торный, слой представляет собой двухмерную матрицу, состоящую иэ.ряда фоточувствительных элементов; слой контрастирования иэображения (выделения контуров) представляет собой двухмерную матрицу, состоящую иэ нелинейных аналоговых пороговых элементов, и соединен с фоторецепторным слоем в виде каскада; слой для определения линейных компонент изображе2 ния состоит из множества блоков, каждый из блоков образован слоем для определения линий простого типа и слоем для определения линий сложного типа, которые соединены между собой на основе заранее заданных зависимостей, каждый блок служит для определения линейного компонента в пределах некоторого диапазона углов наклона линий, каждый слой каждого блока то имеет структуру, аналогичную структуре слоя контрастирования и соединен с этим слоем параллельно; слой для определения криволинейных участков изображения имеет, структуру, аналоtS гичную слою для определения линейных компонент и соединен с ним в виде каскада; слой для определения изломов на изображении имеет структуру, аналогичную слою контрастирования и, соединен параллельно со слоем для выделения криволинейных участков таким образом, чтобы принимать выходные сиг налы от каждого иэ множества слоев

92838

3 слоя для выделения криволинейных участков; связи между слоями определяются в соответствии с заданными целями f 13.

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

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

Наиболее близким к предлагаемому является устройство, содержащее матрицу фотоприемных элементов, соединенных со входами соответствующих сумматоров, переключатели, подключенные к фотоприемным элементам и к сумматорам, и последовательно соеди: ненные селекторы признаков j2), Недостаток этого устройства заключается в невысокой надежности.

Цель изобретения - повышение надежности работы устройства. с

Поставленная цель достигается тем, З5 что в устройство, содержащее матрицу фотоприемных элементов, выходы которых соединены с соответствующими входами сумматоров первой группы, переключатели, входы которых подключены к фотоприемным элементам и к сумматорам первой группы, и последовательно соединенные матрицы логических узлов, входы первой из которых соединены с, соответствующими выходами переключателей, введены сумматоры второй группы, входы которых соединены с сумматорами первой группы, а выходы подключены к одним входам соответствующих переключателей и сумматоры третьей группы, подключенные к выходам соответствующих сумматоров второй группы и к другим входам соответствующих переключателей. При этом один вариант логического узла содер- 55 жит компаратор, соединенный с выходом сумматора и со входом первогЬ триггера, выход которого подключен

О ф к одному входу первого элемента И, первый элемент ИЛИ, соединенный с первым инвертором, с другим входом первого элемента И и с одним входом второго элемента И, другой вход которого является входом узла, элементы И первой группы, входы которых соединены с первым инвертором и со входом узла, а выходы подключены к одним входам соответствующих элементов

ИЛИ первой группы, другие входы которых соединены с выходом второго элемента И.

Другой вариант построения логического узла содержит вторую группу элементов И, одни входы которых соединены со входами узла, другие входы подключены к соответствующим инверторам второй группы, а выходы соединены со входом второго, элемента

ИЛИ, третий элемент ИЛИ, входы которого являются входом узла, а выход подключен к второму инвертору, к одному входу третьего элемента И, другой вход которого соединен с выходом второго элемента ИЛИ и к одному входу четвертого элемента И, другой вход которого является входом узла, третью группу элементов И, одни входы которых соединены со вторым инвертором, другие входы являются входом узла, ) а выходы подключены к одним входам леиентов ИЛИ второй группы, другой вход которых соединен с выходом четвертого элемента И, а выход элементов о

ИЛИ второй группы является выходом узла.

Третий вариант конструктивного выполнения логического узла содержит элементы И четвертой группы, входы которых соединены с элементами ИЛИ четвертой группы и со входом узла, а выходы подключены к соответствующим входам элементов ИЛИ пятой группы, шестой элемент И, входы которого являются входами узла, а выход соединен с одними входами элементов И пятой группы, дРугие входы которых подключены к соответствующим одновибраторам, а выходы соединены со входами элементов ИЛИ пятой . груп пы, пятый элемент ИЛИ, входы ко- торого соединены с выходами элементов

И шестой группы, а выход подключен к одному входу седьмого элемента И, другой вход которого является входом узла, элементы И седьмой группы, одни входы которых являются входом узла, другие входы подключены к вы80 6

5 9283 ходам элементов И пятой группы, а выходы соединены со входом шестого элемента ИЛИ, подключенного к выходу седьмого элемента И и ко входу второго триггера, один выход которого s соединен со входом шестого элемента

И, а другой выход является выходом узла.

На фиг. 1 представлена блок-схема устройства; на фиг. 2 - функциональная схема типового логического узла; на: фиг. 3 - первый вариант конструктивного выполнения схемы 6; на фиг.4первый вариант конструктивного выполнения логического узла; на фиг. 5 - 15 другой вариант конструктивного выполнения схемы б; на фиг. 6 - другой вариант конструктивного выполнения логического узла; на фиг. 7 - третий вариант конструктивного выполнения 2о схемы 6, а на фиг. 8 - приведен пример конструктивного выполнения логического узла для селектора выделения скелетов.

Устройство содержит матрицу 1 фо- 25 топриемных элементов, выполненную в виде слоя фоторецепторов, блок 2 обобщения информации, переключатели

3 и селекторы 4 признаков, при этом блок 2 содержит сумматоры 5, выполнен-зо ные в виде слоев элементов суммирования. Матрицы логических узлов 4, называемые в дальнейшем селекторами и предназначенные для выделения признаков, разделяются на селекторы выделения контуров, острых углов, наклонов и скелетных линий и состоит из логических узлов, выполненных в виде . двух схем: схемы 6 для выделения заданного типа признака и схемы 7 торможения (фиг. 2).

Схема 6 для выделения контуров содержит операционный усилитель 8, компаратор 9 и первый триггер 10, а схема 7,включает первый элемент

И 11, первый элемент ИЛИ 12, первый инвертор 13, второй элемент И 14, первую группу 15 элементов И 16;, и первую группу 17 элементов ИЛИ 18

{фиг. 4).

Для выделения концов ветвей и острых углов схема 6 выполняется по-иному. В этом случае логический узел со-. держит вторую группу 19 элементов

И 20, вторую группу 21 инверторов 22, второй элемент ИЛИ 23, третий элемент

ИЛИ 24, второй инвертор 25, третий

26 и четвертый 27 элементы И, третью группу 28 элементов И 29, вторую группу 30 элементов ИЛИ 31 (фиг. 5 и 6).

Для выделения особых точек и наклонов линий схема 6 дополнительно ко второй группе 19 элементов И 20 и второй группы 21 инверторов содержит третью группу 32 элементов ИЛИ

33, четвертый элемент ИЛИ 34, пятый элемент И 35 и третий инвертор 36 (фиг. 7).

Логический узел для селектора скелетных линий содержит схему 37 формирования сигналов начала выделения скелетов, схему 38 продвижения сигна-, лов, выделения скелетов и схему 39 определения момента встречи сигналов выделения скелетов с противоположных направлений (фиг. 8). Он содержит четвертую группу 40 элементов ИЛИ 41, четвертую группу 42 элементов И 43, пятую группу 44 элементов ИЛИ 45, пятую группу 46 элементов И 47, одновибраторы 48, шестой элемент И 49, седьмой элемент И 50, пятым 51 и шестой 52 элементы ИЛИ, шестую группу

53 элементов И 54, седьмую группу 55 элементов И 56 и триггер 57.

В первой группе сумматоров отсутствуют элементы с номерами О, а все элементы с номерами 1, 2, ..., K соответствуют (противолежат) фоторе а цептооам с номерами 1, 2, ... К . и имеют с ними одинаковые координаты в плоскости своего слоя. Аналогично, в очередных группах (слоях) суммато-, ров отсутствуют элементы с номерами

О, 1, ..., К-1, а все элементы с. номерами К, К+1, ..., M соответствуют (противолежат) фоторецепторам с такими же номерами в предыдущих слоях.

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

Первый слой сумматоров состоит из сумматоров, которые имеют номера

1, 2, ..., И и противолежат фоторецепторам с такими же номерами. Вход

СО каждого сумматора в этом слое соединен с выходом противолежащего фоторецептора с номером 1, или 2, или выше, а входы С1-С6 соединены с выходами шести фоторецепторов с номерами

О, которые расположены вокруг соответ« ствующего центрального фоторецептора и имеют с ним общую границу. В результате такого подключения количество сумматоров в первом слое сумматоров

7 92838 в четыре раза меньше, чем количество фоторецепторов (без учета краевого эффекта) и каждый сумматор обобщает информацию группы, состоящей из семи фоторецепторов. При этом любые две соседние группы перекрываются между собой со степенью перекрытия, равной одному фоторецептору, т.е. имеют один общий элемент. Второй слой сумматоров состоит из сумматоров, которые имеют 10 номера 2, 3 и выше, и противолежат сумматорам первого слоя, имеющим такие же номера. Вход СО каждого сумматора второго слоя соединен с выходом противолежащего сумматора первого iS слоя, имеющего номер 2 или 3, или выше, а входы С1-С6 соединены с вы- . ходами шести сумматоров с номерами 1, которые расположены в первом слое вокруг соответствующего центрального 2р сумматора. Таким образом, количество сумматоров во втором слое в четыре ра. за меньше, чем в первом слое, и каж« дый сумматор второго слоя обобщает информацию группы из семи сумматоров первого слоя. Аналогичным образом организованы связи и в последующих слоях, сумматоров, Количество элементов в обобщаемой группе и степень перекры» тия соседних групп могут быть и дру- зв гими при условии, что количество элементов при переходе от слоя к слою уменьшается.

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

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

О 8 слоя обобщения (слоя фоторецепторов йли какого-либо слоя сумматоров).

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

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

Блок 2 служит для формирования сигналов, соответствующих различной степени чувствительности разрешающей способности) устройства при выделении признаков изображения. функцию обобщения информации выполняют сумматоры. В первом слое на каждый сумматор поступают сигналы от группы, состоящей из смеси Фоторецепторов;

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

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

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

Переключатели 3 служат для переключения слоев выделения признаков на обработку информации с заданной чувствительностью (разрешающей способностью) и для подключения к слоям выделения признаков сигналов с соответствующего этой чувствительности

9 . 92838

Селекторы 4 служат для выделения признаков того или иного типа. Логический узел селекторов состоит из основной схемы 6 для выделения некоторого прйзнака и схемы 7 торможения,. которая служит либо для передачи сигнала с основного входа узла на его боковые выходы, либо для отключения выхода схемы 6 и передачи в тех же направлениях сигналов с одних боковых 0 входов узла на другие боковые выходы. . Схема 6 фиг. 3 служит для выделения признака "контур". На входы

СО - С6 через переключатели 3 поступают сигналы, пропорциональные 1 яркости областей изображения, с фоторецепторов или сумматоров блока 2 на вход СО - сигнал с центрального узла заданной группы, на остальные входы сигналы с боковых узлов этой группы, передаваемые через схемы 7 соседних узлов данного слоя. На операционном усилителе 8 формируется сигнал, пропорциональный разности между яркостью центральной точки и средней яркостью ее окрестности. Если эта разность больше пороговой величины, то на выходе компаратора 9 появляется сигнал, который устанавливает триггер 10 в

"1" - "контур" иначе - "О". Сигнал

Ф зо

"сброс" поступает на триггеры перед началом работы устройства.

На входы схемы 6 выделения концов ветвей фиг. 5 поступают выход-. ные сигналы с заданной группы узлов селектора выделения контуров: на вход

СО - сигнал с центрального узла, на другие входы — с боковых узлов этой группы, передаваемые через схемы 7 торможения соседних элементов данного узла. Эти сигналы инвертируются на инверторах 22 группы 21. На элементы

И 20 группы 19 поступают сигналы со входов узла и с инверторов 22 так, что каждый из элементов И 20 выделяет признак "конец ветви".

Схема 6 узла выделения особых точек и наклонов (фиг. 7) работает следующим образом.

На входы поступает выходные сигналы с заданной группы узлов селекто- ( ра выделения контуров: на вход СО сигнал с центрального элемента, на остальные входь - с боковых узлов этой группы, передаваемые через схемы 7 торможения соседних узлов данно- го селектора. Сигналы со входов

Сl - С6 инвертируются на инвертоI 1 рах 22 группы 21. Прямые и инвертированные сигналы и сигнал со входа СО поступают на элементы И 20 группы 19 таким образом, что каждый из элементов И 20 выделяет один из вариантов наклона. На элементах И 33 группы 32 объединяются сигналы, соответствующие различным углам наклона, которые затем поступают на выходы "наклон" в виде сигналов 0, 60, 120, 30

90,. 150 соответственно. Эти же сиг-. налы объединяются элементом ИЛИ 34, с выхода которого снимается признак—

"Наклон" {"Неособая точка"). Кроме того, сигнал с выхода этого элемента

8 через инвертор 36 поступает на элемент И 35, на второй вход которого подается сигнал со входа СО . Единичный сигнал на выходе элемента И 35 соответствует признаку "Особая точка".

Этот сигнал возникает, когда данная точка является изолированной точкой, разветвлением, концом ветви или острым углом.

Схема 7 торможения (фиг, 4) работает следующим образом.

На основной вход этой схемы прихоD дит сигнал с центрального узла, заданl ной группы слоя фоторецепторов (через переключатели), либо с селектора выделения контуров. Если единичный сигнал поступает на вход УО всех узлов выделения признаков, то это означает, что устройство работает с максимальной разрешающей способностью. При этом все элементы "включения", т.е. единичный сигнал с выхода элемента

ИЛИ 12 открывает элементы 11 и 14, и сигнал с выхода "Признак" схемы

6 проходит .через элемент И 11 на основной в@ход узла, а сигнал с основного входа СО через элемент И 14 и элементы ИЛИ 18 группы 17 проходит на боковые входы узла. Сигналы с остальных узлов, составляющих заданную группу, приходят на боковые входы

Сl — С6 данного элемента через боковые выходы Bl — 86 соседних узлов данного слоя.

Если единичный управляющий сигнал поступает на входы Уl узлов выделения признаков, т.е. устройство работает с уменьшенной разреша. щей способностью, а рассматриваемый эле мент соответствует фоторецептору с номером О, то этот элемент будет отключен схемой 7 торможения, поскольку остальные входы этого элемента не задействованы (заземлены ); Отключен . (торможение) элемента заключается 57 скелета. Элементы 56 И группы 55

"служат для того, чтобы включить триг92838 том, что нулевой сигнал на выходе элемента ИЛИ 12 запрещает прохождение сигнала с выхода схемы 6.на .выход узла.

Одновременно запрещается прохождение сигнала с основного входа через элемент И 14 на боковые выходы узла, а единичный сигнал с инвертора

13 открывает элементы И "16 группы 15 и на боковые выходы узла через эле- 1р менты И 16 и элементы ИЛИ 18 группы

17 пропускаются далее сигналы со входов узла в тех же направлениях, по которым они поступили на данный узел.

В результате, отключенные узлы не вы- д дают сигнал "Признак", а только пропускают через себя сигналы, которые поступили на их боковые входы, т.е. сигналы с основных входов ближайших неотключенных узлов. 20

Если единичный сигнал поступает на входы У1, а рассматриваемый узел соответствует фоторецептору с номером

1, 2 или выше, то этот узел не будет отключен схемой 7. Схема 6 такого уз- у ла получает сигналы с заданной группы узлов первого слоя сумматоров (если узел принадлежит селектору выделения контуров). Заданную группу образуют при этом сумматор, соответствующий .данному узлу, и шесть соседних с ним сумматоров. Сигнал с центрального сумматора группы (через переключатели), поступает на основной вход данного узла. Сигналы с остальных узлов груп3$ пы, поступая на основные входы ближайших неотключенных узлов, проходят на их боковые выходы В1 - Вб и далее через промежуточные отключенные узлы на боковые входы С1 - С6 дайного.узла.

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

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

41 группы 40 подаются сигналы "Наклон" с противолежащего узла выделения каналов, В момент поступления сигнала "Пуск" сигналы с элементов N

ИЛИ .41 проходят через элементы И 43 группы 42 и элементы ИЛИ 45 группы

44 на те боковые выходы узла, котоО, 12 рые соответствуют направлениям, ближайшим к нормали по отношению к данному участку контура.

Схема 38 продвижения сигналов выделения скелетов "продвигает" в том же направлении поступивший на ее боковой вход сигнал выделения скелетов, если данный узел. не принадлежит контурной или скелетной линии. Для этого сигналы выделения скелетов, поступившие на какой-либо из входов

С1 - С6, задерживаются с помощью одновибраторов 48 на период премени, равной одному такту, Если данный узел не принадлежит контуру или скелету (второй или третий входы элемента

И 49), то в момент поступления следующего тактовдго импульса на вход

"Такт" узла, на выходе элемента И 49 появится единичный сигнал„ который разрешает прохождение сдвинутого на один такт сигнала выделения скелетов через один из элементов И 47 группы

46. С выходов этих элементов И сигналы поступают на элементы 45 и через них проходят на противоположные (по отношению ко входам) боковые вы ходы узла, т.е. сигналы выделения

«скелетов проходят через некоторую не контурную и не скелетную точку по прямой.

Схема 39 определения момента встре4чи. сигналов выделения скелетов с про" тивоположных направлений служит для определения принадлежности данной точки скелетной линии.. Она работает следующим образом.

На входы каждого из элементов И

54 поступают через боковые входы узла сигналы выделения скелетов с двух противоположных направлений. Если какая-либо пара сигналов приходит одновременно, то на выходе соответствующего элемента И появляется единичный сигнал, который проходит. через пятый элемент ИЛИ 51 на вход седьмого элемента И 50. Если данный узел не лежит на контуре, то элемент И 50 открывается и пропускает сигнал на вход шестого элемента ИЛИ 52, выходной сигнал которого включает триггер гер 57, если между противоположными участками контуров лежит четное число узлов. Каждый из этих элементов И срабатывает тогда, когда с соответствующего направления на боковой вход узла поступает сигнал выделения ске14

Формула изобретения

13 92838 летов,. а данный узел навстречу ему продвигает сигнал, поступивший в предыдущем такте.

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

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

Кроме того, предлагаемое устройство позволяет выделять скелетные линии на изображениях более простыми средствами. Благодаря тому; что процесс выделения скелетов начинается только от, "простых" участков контуров, т.е. участков, не являющихся острыми углами, разветвлениями или концами ветвей.

О он является более помехоустойчивым.

1. Устройство для выделения призна

40 ков изображений объектов, содержащее матрицу фотоприемных элементов, выходы которых соединены с соответствующими входами сумматоров первой группы переключатели, входы которых подУ

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

2. Устройство по п.1, о т л и ч а ю щ е е с я тем, что логический узел содержит компаратор, соединенный с выходом сумматора и со входом первого триггера, выход которого под- . ключен к одному входу первого элемен. та И, первый элемент ИЛИ, соединенный с первым инвертором, с другим входом первого элемента И и с одним ,входом второго элемента И, другой вход которого является входом узла, элементы И первой группы, входы которых соединены с первым инвертором и со входом узла, а выходы подключены к одним входам соответствующих элементов ИЛИ первой группы, другие входы которых соединены с выходом второго элемента И.

3. Устройство по и. 1, о т л ич а ю щ е е с я тем, что логический узел содержит вторую групп элементов

И, одни входы которых соединены со входами узла, другие входы подключены к соответствующим инверторам второй группы, а выходы соединены со входом второго элемента ИЛИ, третий элемент ИЛИ, входы которого являются входом узла, а выход подключен к второму инвертору, к одному входу третьего элемента И,,другой вход которого соединен с выходом второго элемента

ИЛИ и к одному входу четвертого элемента И, другой вход которого являет-, ся входом узла, третью группу элементов И, одни входы которых соединены со вторым инвертором, другИе входы являются входом узла, а выходы подключены к одним входам элементов ИЛИ второй группы, другой вход которых соединен с выходом четвертого элемента И, а выход элементов ИЛИ второй группы является выходом узла.

4. Устройство по и. 1, о т л ич а ю щ е е с я тем, что логический узел содержит элементы И четвертой группы, входы которых соединены с элементами ИЛИ четвертой группы и со входом узла, а выходы подключены к соответствующим входам элементов ИЛИ пятой группы, шестой элемент И, входы которого являются входами узла, а выход соединен с одними входами weментов И пятой группы, другие входы которых подключены к соответствующим одновибраторам, а выходы соединены со входами элементов ИЛИ пятой группы, 15 928380 16 пятый элемент ИЛИ, входы которого элемента И и ко входу триггера, один соединены с выходами элементов И шес-, выход которого соединен со входом той группы, а выход подключен к одно- шестого элемента И, а другой выход му входу седьмого элемента И, другой является выходом узла, вход которого является входом узла, элементы И седьмой группы, одни Источники информации, входы которых являются входом узла принятые во внимание при экспертизе ! другие входы подключены к выходам 1. Патент США У 4173015, элементов И пятой группы, а .выходы кл. 340-146.3, опублик. 1979. соединены со входом шестого элемента 16 2. Патент Японии Ю 50-1972, ИЛИ,- подключенного к выходу седьмого кл. 97(7)11, опублик. 1975 (прототип).