Устройство для формирования маски

 

(Vl) Заявитель (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ МАСКИ

Изобретение относится к цифровой технике.

Известно устройство формирования маски с двумя границами, содержащее входные шины кодов границы маски, выходные шины и логические элементы fl)

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

Наиболее близкое по технической суш.- ности и достигаемому результату к предлагаемому является устройство, содержаШее входные шины кодов начальной и конечной границ маски O — 4 . Ъ1- Ь

f$ (Q, b< - старшие разряды), четыре вспомогательных узла формирования маски, соединенные с входными шинами С(-С3тл4 b m q 0 тп - - qè b, - bè 00 е ственно $2) .

Недостаток этого устройства состоит в том, что оно правильно работает только при А В, но не обеспечивает правильное формирование маски в случае пещ,—

2 гиба, т.е. когда А7В. В последнем случае устройство формирует маску тождест венно равную нулю (где А и Б соотвеч ственно левая и правая границы маски).

Бель изобретения -,расширение области применения устройства.

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

1 -го сумматора первой группы (1 =1,." (N -1) ), управляклцие входы каждо го сумматора первой и второй групп, первые входы каждой группы информационных входов первого и последнего ком3 9115 мутаторов группы являются управляющим входом устройства, у -ый выход третьего бпока формирования предварительной маски () =1,... К ) соединен с первым информационным входом j -го сумматора второй группы и вторыми входами

-ой группы информационных входов всех коммутаторов группы, j -ый выход первой группы выходов четвертого блока формирования предваритепьной мас - 10 ки соединен со вторым информационным входом j-го сумматора второй группы,у-ый выхоц второй группы выходов четвертого блока формирования прецварительной маски соецинен с третьими вхоцами -ой группы информационных входов всех коммутаторов группы, выхоц j -го сумматора первой группы соецинен с первыми вхоцами кажцой группы, информационных вхоцов (1 +1)-го коммутатора группы, кроме последнего, выход 1 -го сумматора второй группы соединен с четвертым входом -ой группы информационных входов всех коммутаторов группы, группа входов первого и второго дешифраторов соединена с соответствующей группой входов устройства, Я-ый выход группы выходов первого и второго дешифраторов соединен соответственно с первым и вторым управляющими вхоцами

-го коммутатора группы (6=1,... и ), 30 группа выходов каждого коммутатора группы является группой выходов устройства.

На фиг. 1 приведена структурная схе ма устройства; на фиг. 2 — структурная схема узпа формирования предваритель35 ной маски.

Устройство содержит коммутаторы 1-3, узлы 4-7 формирования предваритепьной маски, первую группу сумматоров 8-10, вторую группу сумматоров 11-13, дешиф40 раторы 14 и 15, группу выходов 16 устройства (С вЂ” C2 ). Узлы формирования

Yl предварительной маски содержат элементы И-НЕ 17, элементы 2И-ИЛИ-НЕ 18, элемент НЕ 19, элементы ИЛИ-НЕ 20

45 (Š— логическая единица).

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

На группы входов (С -<"И Ь - Ь ) подаются коды начальной и конечной гра- 50 ниц маски. На управляющий вход подается сигнал, говорящий о том, что начальная граница маски :стала больше конечной — признак перегиба маски. Информация с групп входов (Olq-Q g, Q Q )55 подается на узлы 4-7, с групп входов которых снимаются грубые коды начальной и конечной границ маски.

34 4

С выходов сумматоров 8-10 и 11-13 снимается вспомогательный код маски с двумя границами, этот код поступает на первую группу информационных входов.коммутаторов 1-3. На вторую груп: э пу входов этих коммутаторов поступает информация с групп выходов уэпов 6 и 7.

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

Применение преалагаемого устройства позволяет расширить область применения устройства за счет применения его тогца, когаа начальная граница маски больше конечной. ц.ор мула изобретения

Уст ройс тво цля формир ов ания м вски, с оц ержаш ее четыре у зла формирования прецварительной маски, причем группа вхоаов кажцого блока формирования прец-. варительной маски соеаинена с соответствующей группой вхоцов устройства, отличаюшеесятем, что, сцелью расширения области применения устройства, оно соцержит цве группы сумматоров, цва цешифратора и группу коммутаторов, причем 1 -ые выхоцы первого и второго блоков формирования прецварительной маски соецинены соответственно с первыми и вторыми информационными вхоцами 1 -го сумматора первой группы (q =1,... (+-1) ), управляющие вхоцы кажцого сумматора первой и второй групп, первые вхоцы кажцой группы информационных вхоцов первого и последнего коммутаторов группы являются управляющим вхоцом устройства, g-ый выхоц третьего блока формирования прецварительной маски () =1,... К) соецинен с первым информационным входом g-го сумматора второй группы и вторыми вхоцами g -ой группы информационных вхо-. дов всех коммутаторов группы, -ый выхоц первой группы выхоцов четвер- того блока формирования прецварительной маски соецинен со вторым информацион5 ° 911534 6 ным входом g -го сумма гора второй цешифраторов соецинен соответственно группы j ый выхоц второй группы выхо- с первым и вторым управляюшими входов четвертого блока формирования пред- дами р -го коммутатора группы (с =1,... варительной маски соецинен с третьими р), группа выходов каждого коммутатовхоцами g -ой группы информационных g ра группы является группой выхоцов уствхоцов всех коммутаторов группы, выход ройства.

g -го сумматора первой группы соеци- Исто .ники информации, нен с первыми входами каждой группы принятые во внимание при экспертизе информационных вхоцов (+1)-го ком- 1, Селезнев И. П. Синтез схемы формутатора группы кроме последнего, вы- 1О мирования маски. Электронная техника. ход ) -го сумматора второй группы сне- Сер. 10. Микроэлектронные устройства. цинен с четвертым входом $ -ой группы Вып. 1, 1977, с. 9, рис. 1. информанионных входов всех коммутато- 2. Селезнев И. П. Синтез схемы форров группы, группа вхоцов первого и вто- мирования маски. Электронная техника. рого цешифраторов соецинена с соответ» 15 Сер. 10. Микроэлектронные устройства. ствуюшей группой входов устройства, 8-ый Вып. 1, 1977, с. 11-1Ь, рис. 2 (провыхоц группы выходов первого и второго тотип).

911534

Составитель Г. Пономарева

Редактор М. Лысогорова Техред Т.Маточка: Корректор С, Щоьщк

Заказ 1130/41 Тиреж 732 Поиииоиое

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4