SU1709313A1 - Устройство дл приоритетного обслуживани за вок - Google Patents

Abstract

Изобретение относитс  к вычислительной технике, в частности к устройствам дл  приоритетного обслуживани  запросов. Цель изобретени  - повышение быстродействи  и достоверности функционировани  устройства. Поставленна  цель достигаетс  тем, что в Устройство введены группа элементов И-НЕ. группа элементов НЕ и элемент НЕ. В устройстве исключаетс  прерывание процесса выбора за вки с приходом любого из запросов, также исключаетс  возможность формировани  одновременно нескольких сигналов о выборе за вки.1 ил.tntИзобретение относитс  к вычислительной технике, в частности к устройствам дл  приоритетного обслуживани  запросов.Известно устройство дл  приоритетного обслуживани  за вок, содержащее регистр за вок, группу регистров приоритета, группу схем сравнени , две группы'элемен- тов И. группу триггеров, три элемента ИЛИ, два элемента И, счетчик, триггер управлени  и генератор тактовых импульсов.Известное устройство имеет недостаточное быстродействие.Наиболее близким по технической сущности к предлагаемому  вл етс  устройство дл  приоритетного обслуживани  за вок, содержащее регистр за вок, группу регистров приоритета, группу схем сравнени , две группы элементов И, группу триггеров, группу блоков элементов И, две группы элементов ИЛИ, блок элементов ИЛИ. регистр текущего приоритета, регистр приоритета за вки, схему сравнени , четыре элементаИЛИ, два элемента И, счетчик, два триггера управлени  и генератор тактовых импульсов.Однако данное устройство обладает недостаточными производительностью и достоверностью функционировани . Н«здо- статочна  производительность обусловлена тем, что любой запрос способен перевести счетчик в исходное состо ние. Поскольку запросы асинхронны, процесс выбора (с помощью счетчика), наиболее приоритетного, возобновл етс  неоднократно. Недостаточна  достоверность функционировани  устройства заключаетс  в неоднозначности выбора абонента (чьи задачи должны быть выполнены процессором) при одновременном поступлении нескольких запросов ,с равными приоритетами. Предусмотренное блокирование при одновременном поступлении запросов не срабатывает. Цепи прохождени  сигналов от схем сравнени  группы до триггеров группы совершенно^ о >&о ыСл>&>&

Description

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

Цель изобретени  - повышение быстродействи  и достоверности функционировани  yctponcTBa.

Поставленна  цель достигаетс  тем, что в устройство дл  приоритетного обслуживани  за вок, содержащее п-разр дный регистр за вок, группу из п регистров приоритета (где п-число обслуживаемых a6oHeHtoB), группу из п схем сравнени , группу из п триггеров, группу из п элементов ИЛИ, группу из блоков элементов И. блок элементов ИЛИ, первый и второй блоки элементов И, группу элементов И, регистр текущего приоритета, регистр приоритета за вки, схему сравнени , счетчик , генератор тактовых импульсов, триггер управлени , первый, второй и третий элементы ИЛИ , первый и второй элементы И, причем группа информационных входов регистра за вок  вл етс  группой запросных входов устройства, информационные входы регистров приоритета группы  вл ютс  группой кодовых входов устройства, выходы 1-го регистра приоритета группы соединены с первыми входами i-й схемы сравнени  группы и элементов И i-fo блока группы, выходы которого подключены к соответствующим входам блока элементов ИЛИ, вторые входы схем сравнени  группы соединены с выходами счетчика, счетный вход которого пбдклю1 ен к выходу первого элемента И, вход установки в единичное состо ние разр дов счетчика соединен с выходом второго элемента ИЛИ, третий вход первого элемента И подключен к выходу второго элемента И, второй вход которого соединен с выходом третьего элемента ИЛИ, входы которого подключены к пр мым выходам триггеров группы, первый вход второго элемента И подключен к инверсному выходу триггера управлени , пр мой выход которого соединен с первыми входами элементов И первого блока, второй вход первого элемента И подключен к выходу первого элемента ИЛИ, первый вход первого элемента И соединен с выходом генератора тактовых импульсов, выходы блока элементов ИЛИ подключены к вторым входам элементов И первого и второго блоков, выходы второго блока элементов И соединены с входом регистра текущего приоритета , выходы первого блока элементов И соединены с входом регистра приоритета за вки , выход которого соединен с первым входом схемы сравнени , второй вход которой соединен с выходом регистра текущего приоритета, выход схемы сравнени  подключен к первым входам элементов ИЛИ группы, вторые входы которых соединены с ответными входами устройства, выход 1-го 0 элемента ИЛИ группы подключен к входу установки в О 1-го триггера группы, вход установки в 1 которого соединен с выходом 1-го элемента И группы, пр мые выходы триггеров группы  вл ютс  выходами устройства, входы триггера управлени  соединены соответственно с входами сигналов установки а О и 1, введены группа из п / элементов И-НЕ, группа из п элементов НЕ, элемент НЕ, причем входы 1-го элементл И0 НЕ группы соединены с 1-м выходом регистра за вок, с выходом 1-й схемы сравнени  группы, с инверсным выходом i-ro триггера группы, и с выходами всех остальных элементов И-НЕ группы, выход 1-го элемента 5 И-НЕ группы подключен к входу i-ro элемента НЕ группы, выход которого подключен к первому входу i-ro элемента И группы, к соответствующему входу второго элемента ИЛИ и к вторым входам элементов И i-ro 0 блока группы, входы первого элемента ИЛИ соединены с выходами регистра за вок, второй вход i-ro элемента И rpynnti соединен с первыми входами элементов И второго блока и выходом элемента НЕ,вход которого 5 подключен к выходу третьего элемента ИЛИ..

Сущность изобретени  заключаетс  в следующем.

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

На чертеже представлена функциональна  схема устройства.

Устройство содержит регистр 1 за вок, 0 группу схем 2 сравнени , группу регистров 3 приоритета, счетчик 4, генератор 5 тактовых импульсов, первый 6 и второй 7 элементы И, первый 8, второй 9 и третий 10 элементы ИЛИ, группу элементов И-НЕ 11, 5 группу элементов НЕ 12, группу элементов И 13, группу триггеров 14, группу элементов ИЛИ 15, группу блоков 16 элементов И, блок 17 элементов ИЛИ, триггер 18управлени , первый 19 и второй 20 блоки элементов И, элемент НЕ 21, регистр 22 приоритета

за вки, регистр 23 .текущего приоритета, схему 24 сравнени , запросные 25, кодовые 26 и ответные 27 входы устройства, вход 28 установки в 1 и вход 29 установки в О триггера управлени , выходы 30 устройства .

Устройство может работать в двух режимах: с прерыванием и без прерывани  обслуживани  текущей за вки.

В исходном состо нии регистр 1 за вок, регистры 3 приоритета группы, триггеры 14 группы обнулены, а разр ды счетчика 4 переведены в Г (цепи установки не показаны ).

В режиме без прерывани  обслуживани  текущей за ки сигналом по входу 29 триггер 18 управлени  устанавливаетс  в О.

По группам входов 26 устройства в регистры 3 приоритета занос тс  коды, определ ющие приоритеты соответствующих абонентов. Наибольшему приоритету соответствует наибольший код. Запросы на обслуживание поступают по запросным входам 25 устройства в соответствующие разр ды регистра 1 за вок. С поступлением хот  бы одного запроса сигнал единичного уровн  с одного из выходов регистра 1 за вок через первый элемент ИЛИ 8 поступает на второй вход первого элемента И 6. По третьему (инверсному) входу элемент И 6 подготовлен к работе, так как с выхода второго элемента И 7 на него поступает сигнал нулевого уровн . На выходе второго элемента И 7 сигнал нулевого уровн  потому, что все триггеры 14 группы в нулевом состо нии и соответственно сигнал нулевого уровн  на втором входе второго элемента И 7. G приходом сигнала единичного уровн  на второй вход первого элемента И 6 разрешаетс  поступление импульсов с выхода генератора , 5 тактовых импульсов на счетный Bxoii счетчика 4. В результате на выходе счетЧика 4 формируетс  убывающа  последовательность двоичных кодов, начина  от максимально возможного. Код с выхода t-ro регистра 3 приоритета поступает на первые входы 1-й схемы 2 сравнени  и на первые входы элементов И 1-го блока 16. На второй вход t-й схемы 2 сравнени  поступает код с выхода счетчика 4. При совпадении кодов на выходе соответствующих схем 2 сравнени  формируютс  сигналы единичного уровн  (возможность наличи  равных приоритетов у за вок различных абонентов не исключаетс ).

Сигнал единичного уровн  с выхода 1-й схемы 2 сравнени  поступает на соответствующий вход 1-го элемента И-НЕ 11, один из входов которого подключен к 1-му выходу

регистра 1 за вок, а на всех остальных сигналы единичного уровн  с выходов дру гих элементов И-НЕ 11 и с инверсного выхода 1-го триггера 14. Таким образом, если есть запрос i-ro абонента на обслуживание (Т в 1-м разр де регистра 1 за вок), то с приходом сигнала единичного уровн  с выхода 1-й схемы 2 сравнени  на выходе ITO элемента И-НЕ по вл етс  сигнал нулевого уровн .

Указанные услови  совпадени  сигналов на входе могут оказатьс  выполненными дл  нескольких элементов И-НЕ 11 группы. Однако из-за естественного разброса параметров элементов сигнал нулевого уровн  на выходе одного из них опережает другие, а поступа  на соответствующие входы остальных, блокирует возможность по влени  сигналов нулевого уровн  на выходе любого другого из элементов . Сигнал нулевого уровн  с выхода 1-го элемента И-НЕ 11 поступает на вход 1-го элемента НЕ 12, с выхода которого сигнал единичного уровн  поступает на вторые входы элементов И 1-го блока 16, на соответствующий вход второго элемента ИЛИ 9 и на первый вход i-ro элементаИ 13, на втором входе которого сигнал единичного уровн  с выхода элемента НЕ 21. Сигнал единичного уровн  на выходе элемента НЕ 2Г обусловлен нулевым состо нием всех триггеров 14,

По сигналу единичного уровн  на втоpbJx входах элементов И 1-го блока 16 код приоритета i-ro абонента через блок 17 элементов ИЛИ поступает на вторые входы элементов И второго 20 блока, на первых входах которого сигналы единичного уровн  с выхода элемента НЕ 21. Код с выходов элементов И второго блока 20 заноситс  в регистр 23 текущего приоритета. Сигнал единичного уровн  с выхода второго элемента ИЛИ 9 поступает на счетчик 4 и переводит его разр ды в состо ние 1 (в исходное состо ние).

Сигнал единичного уровн  с выхода 1-го элемента И 13 поступает на вход 1-го триггера 14 и переводит его в состо ние 1. С переходом 1-го триггера 14 в состо ние 1 на выходе третьего элемента ИЛИ 10 формируетс  сигнал единичного уровн , а на выходе элемента НЕ 21 сигнал нулевого уровн . Сигнал единичного уровн  с выхода третьего элемента ИЛИ 10 поступает на второй вход второго элемента И 7, на первом входе которого сигнал единичного уровн  с инверсного выхода триггера 18 управлени .

Сигнал единичного уровн  с выхода второго элемента И 7 поступает на третий (ин ерсный ) вход первого элемента И 6 и

-блокирует поступление тактовых импульсов на счетный вход счетчика 4. Сигнал нулевого уровн  с выхода элемента НЕ 21 поступает на вторые входы элементов И13 группы, где , блокирует возможность взведени  любого другого, кроме уже взведенного 1-го триггера 14 группы, и на первые входы элементов И второго блока 20, где блокирует возможность передачи новой информации в регистр 23 (в регистре 23 фиксируетс  код текущего приоритета). Сигнал единичного уровн  с пр мого выхода 1-го триггера 14 поступает по выходу 30 устройства в проlieccop , уведомл ет последний о необходимости приступить к обслуживанию за вки 1-гЬ абонента.

Во все врем  обслуживани  за вки 1-го абонента другие процедуры (по выбору очередной по приоритету за вки) блокированы. По завершению обслуживани  на 1-й ответный вход 27 устройства поступает сигнал единичного уровн , который гасит i-й запрос в регистре 1 за вок и через 1-й элемент ИЛИ 15переводит-и триггер 14 в состо ние О. С переходом 1-го триггера 14 в состо ние О на выходе третьего элемента ИЛИ 10 сигнал нулевого уровн , а на выходе НЕ 21 сигнал единичного уровн . Сигнал нулевого уровн  с выхода третьего элемента ИЛИ 10 поступает на второй вход второго элемента И 7 и обеспечивает сн тие блокировки по 1ретьему (инверсному) входу первого элемента И 6. Сигнал единичного уровн  с выхода элемента НЕ 21 поступает на вторые входы элементов И 13 и на первые входы элементов И второго 20 блока, где разрешает прохождение сигналов взведени  в 1 триггеров 14 и прихождение кода текущего приоритета соответственно.

Если а регистре 1 за вок есть запрос хот  бы одного абонента, то сигнал единичного уровн  поступает на второй вход первого элемента И 6, тактовые импульсы поступают на счетный вход счетчика 4. Укаэанный процесс повтор етс .

Работа в режиме с прерыванием обслуживани  текущей за вки начинаетс  при установке по входу 28 триггера 18 управлени  в состо ние 1.

Процесс выделени  за вки с наивысшим приоритетом дл  текущего обслуживани  аналогичен указанному.

После выбора текущей за вки в регистре 23 зафиксирован ее приоритет, 1-й триггер 14 всосто нии 1,счетчик4 висходном состо нии. Однако в св зи с тем, что на инверсном выходе триггера 18 управлени  сигнал нулевого уровн  на выходе второго элемента И 7 сигнал нулевого уровн , блокировки первого элемента И 6 по третьему

(инверсному) входу не происходит. Поэтому сразу же после выбора за вки Г-го абонента на обслуживание начинаетс  вновь процесс поиска наиболее приоритетной за вки тактовые импульсы с выхода генератора 5 через первый элемент И 6 поступают на счетный вход-счетчика 4. Вновь на выходах схем 2 сравнени  при совпадении кодов фopмиpyюtc  сигналы единичного уровн .

Однако сигнал единичного уровн  с выхода 1-й схемы 2 сравнени  на дальнейшую обра ботку не поступает, так как он блокирован наличием на одном из входов 1-го элемента И-НЕ 11 сигнала нулевого уровн  с инверсного выхода 1-го триггера 14.

На дальнейшую обработку (услови  изложены ) поступает сигнал единичного уровн  с выхода j-й схемы 2 сравнени  - на выходе jiro элемента И-НЕ 11 сигнал нулевого уровн . На выходе j-ro элемента НЕ 12 сигнал единичного уровн . Этот сигнал поступает на первый вход j-ro элемента И 13, на вторые входы элементов И j-ro блока 16 и на соответствующий вход второго элемента ИЛИ 9. Сигнал единичного уровн  на первом входе -го элемента И 13 блокирован сигналом нулевого уровн  на втором входе (следствие состо ни  1 1-го триггера 14). По сигналу единичного уровн  нз вторых входах элементов И j-ro блока 16 код приоритета j-ro абонента с выхода элементов И -го блока 16 через блок 17 элементов ИЛИ поступает на вторые входы первого 19 и второго 20 блоков элементое И. Возможность передачи кода через второй блок 20 элементов И блокирована сигналом нулевого уровн  (следствие состо ние 1 irro триггера 14) на его первых входах. Так как триггер 1 управлени  всосто нии 1, то по

сигналу единичного уровн  с его пр мого выхода, поступаиэщему на первые входы элементов И первого блока 19, код приоритета за вки j-ro абонента с выходов первого блока 19 элементов И поступает в

22 приоритета за вки. Сигнал единичного уровн  с выхода второго элемента ИЛИ 9 поступает на вход счетчика 4 и переводит его в исходное состо ние. Коды текущего приоритета с выхода регистра 23 и приоритета вновь выбранной за вки с выхода регистра 22 поступают на входы (:хемы 24 сравнени . Если код текущего приоритета больше или равен коду приоритета вновь выбранной за вки, то с приходом очередного тактового импульса на счетный вход счетчика 4 повтор етс  процесс поиска наиболее приоритетной за вки, а выполнение за вки 1-го абонента продолжаетс .

Если же код приоритета вновь выбранной за вки оказываетс  больше кода текущего приоритета, то на выходе схемы 24 сравнени  формируетс  сигнал единичного уровн . Этот сигнал поступает на первые входы элементов ИЛИ 15 и далее на входы установки в О триггеров 14, С приходом данного сигнала 1-й триггер 14 переходит в состо ние О. При обнулении 1-го триггера 14 на выходе третьего элемента ИЛИ 10 сигнал нулевого уровн , а на выходе элемента НЕ 21 сигнал единичного уровн . Сигнал единичного уровн  с выхода элемента НЕ 21 поступает на вторые входы элементов И 13 группы и первые входы элементов И второго 20 блока. С приходом сигнала единичного уровн  на первые входы второго блока 20 элементов И код приоритета вновь выбранной за вки с выходов блока 17 элементов ИЛИ передаетс  в регистр 23 текущего приоритета. На выходе схемы 24 сравнени  пропадает сигнал единичного уровн  - снимаетс  сигнал обнулени  триггеров 14.

С приходом сигнала единичного уровн  на вторые входы элементов И 13 сигнал единичного уровн  с выхода J-ro элемента И 13 поступает на вход j-ro триггера 14 и переводит его в состо ние 1. Таким образом, если в ходе обработки за вки 1-го абонента поступает более приоритетна  за вка j-ro абонента, то обслуживание первой прекращаетс  (i-й триггер 14 обнул етс ) и она переводитс  в разр д отложенных (-й разр д регистра 1 за вок не обнулен), а втора  принимаетс  на обслуживание ()-й триггер 14 переводитс  в состо ние 1) и переводитс  в разр д текущей (ее приоритет зафиксирован в триггере 23).

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

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

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

К

обслуживание потребуетс  у тактов. Предположим , что запросы каждого из абонентов поступают с некоторой частотой ft. В этом случае за врем , необходимое дл  выК бора за вки, могут поступить т У. f 1

просов. В базовом устройстве поступление каждого из запросов (через элемент ИЛИ 6) вызывает прерывание процесса выбора за вки (перевод счетчика 4 в исходное состо ние ). После этого процесс выбора возобновл етс , но может быть оп ть прерван запросом. Таким образом, в базовом устройстве среднее врем  выбора за вки соК К

ставл ет 2 тактов.

В предлагаемом устройстве воздейстл вне запросов на состо ние счетчика исКлю чено. Счетчик измен ет свое состо ние по результатам выбора очередной за вки. Таким образом среднее врем  выбора очередной за вки в предлагаемом устройстве

5 составл ет тактов.

Очевидно, что производительность

К

предлагаемого устройства в ту X i

0 выше производительности базового.

В современных вычислительных комплексах (Эльбрус И-ему подобные) К 16, п 128 (п - количество абонентов). Предположим , что частота следовани  запросов на

5 три пор дка ниже частоты следовани  тактовых импульсов. Несложный подсчет показывает , что даже при таких услови х производительность предлагаемого устройства на 2,4% выше производительности базового. С возрастанием величин К, п, fi (ожидать этого имеютс  основани ) выигрыш в производительности возрастает соответственно . При п 129 и fi 000 (где F 5 частота генератора тактовых импульсов) выигрыш составл ет уже 3,3%.

В современных вычислительных комплексах п К. Из этого следует, что несколько за вок будут иметь, равные приоритеты.

0 Значит на выходах нескольких схем 2 сравнени  одновременно по вл ютс  сигналы единичного уровн . В базовом устройстве реализованна  схема блокировки по влени  нескольких выходных сигналов в общем случае оказываетс  недейственной. Действительно , еслипред пол ожить, что разброс по времени срабатывани  элементов составл г f ет менее ту (в противном случае элементы

0 должны быть отбракованы самым невзыскательным контролем), то в базовом устройстве сигнал единичного уровн  на входе одного из триггеров 12 может опередить по вление сигналов на входе других тригге5fт

ров на врем  меньше г (менее -п - задержка на элементе И 5; менее ту - задержка на

элементе И 11). Естественна  задержка воздействи  сигнала блокировки составл ет не

менее 2,5 г( - задержка на триггере 12 с

учетом опрежающего срабатывани , т- задержка на элементе ИЛИ 13, т- задержка на элементе И 11).

Таким образом, даже при самых выигрышных дл  базового устройства предположени х - разброс параметров в одну (выигрышную) сторону у всех элементов, блокировка осуществима только при последовательном поступлении запросов в регистр 1, причем с интервалом, равным не менее, чем врем  выбора за вки плюс 2,5г В асинхронной системе достоверность работы базового устройства невысока. Как правило, на нескольких выходах 30 одновременно будут формироватьс  сигналы единичного уровн . Это потребует от процессора дополнительных процедур по конкретизации сделанного выбора.

Предлагаемое устройство лишено указанного недостатка. Сигнал единичного уровн  формируетс  всегда только на одном выходе устройства. Повышение достоверности (однозначности) выбора в конечном счете положительно сказываетс  на производительности системы, так как от процессора не требуетс  реализации процедур конкретизации выбора.

Claims (1)

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

   Устройство дл  приоритетного обслуживани  за вок, содержащее п-разр дный регистр за вок, группу из п регистров приоритета (где п-число обслуживаемых або , Нентов), группу из п схем сравнени , группу из п триггеров, группу из п элементов ИЛИ, группу из п блоков элементов И, блок элементов ИЛИ, два блока элементов И, группу элементов И, регистр текущего приоритета, регистр приоритета за вки, схему сравнени , счетмик, генератор тактовых импульсов , триггер управлени , три элемента ИЛИ, два элемента И, причем группа информационных входов регистра за вок  вл етс  группой запросных входов устройства, информационные входы регистров приоритета группы  вл ютс  группой кодовых входов устройства, выходы 1-го (,...,п) регистра приоритета группы соединены с первыми входами 1-й.схемы сравнени  группы и 1-го блока элементов И группы, выходы которого подключены к соответствующим входам блока элементов ИЛИ, вторые входы схем сравнени  группы соединены с выходами счетчика, счетный вход которого подключен к выходу первого элемента И, вход установки в единичное состо н11е разр дов счетчика соединен с выходом первого элемента ИЛИ, инверсный вход первого элемента И подключен к выходу второго элемента И, первый вход которого соединен с выходом второго элемента ИЛИ, входы которого подключены к пр мым выходам триггеров группы , второй вход второго элемента И подключен к инверсному выходу триггера управлени , пр мой выход которого соединен с первыми входами первого блока элементов И, первый, пр мой вход первогр элемента И соединен с выходом генератора тактовых импульсов, выходы блока элементов ИЛИ подключены к вторым входам первого и лервым входам второго блоков элементов И, выходы перврго и второго блоков элементов И соединены с информационными входами регистра приоритета за вки и регистра текущего приоритета соответственно , выходы которых соединены с входами схемы сравнени , выход схемы сравнени  подключен к первым входам элементов ИЛИ группы, вторые входы которых соединены с соответствующими ответными входами устройства, выход 1-го элемента ИЛИ группы подключен к входу установки в О 1-го триггера группы, вход установки в 1 которого соединен с выходом i-ro элемента И группы, пр мые выхо.п;. триггеров группы  вл ютс  выходами устройства, входы триггера управлени  соединены соответственно с входами сигналов установки в О и 1 устройства, ответные входы устройства соединены Q соответствующими входами сброса регистра за вок, отличающеес   тем, что, с целью повышени  быстродействи  и достоверности функционировани , в него введены группа из п элементов И-НЕ, группа из п элементов НЕ и элемент НЕ, причем входы i-ro элемента И-НЕ группы соединены с 1-м выходом .регистра за вок , с выходом 1-й схемы сравнени  группы, с инверсным выходом i-ro триггера группы и с выходами всех остальных элементов ИНЕ группы соответственно, выход 1-го элемента И-НЕ группы подключен к входу i-ro элемента НЕ группы, выход которого подключён к первому входу 1-го элемента И группы, к соответствующему входу пепвого. элемента ,ИЛИ и к вторым входам 1-го блока элементов И группы, второй вход 1-го элемента И группы соединен с вторыми входами второго блока элементов И и выходом элемента НЕ, вход которого подключен к выходу второго элемента ИЛИ, входы третьего элемента ИЛИ соединены с выходами регистру за вок, выход третьего элемента ИЛИ - с вторым пр мым входом первого элемента И.