Результат интеллектуальной деятельности: Адаптивный мажоритарный блок элементов "3 из 5"

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

Наиболее близким по технической сущности является мажоритарный блок элементов «3 из 5» [1], при этом вариант реализации им мажоритарной функции «3 из 5» содержит первый элемент первый элемент ИЛИ (14), первый элемент И (15), второй элемент ИЛИ (16), второй элемент И (17), третий элемент И (18), третий элемент ИЛИ (19), четвертый элемент ИЛИ (20), четвертый элемент И (21), пятый элемент ИЛИ (22), пятый элемент И (23), выход первого элемента ИЛИ (14) подсоединен к первому входу третьего элемента И (18), выход первого элемента И (15) подсоединен к первому входу третьего элемента ИЛИ (19), выход второго элемента ИЛИ (16) подсоединен к второму входу третьего элемента И (18), выход второго элемента И (17) подсоединен к второму входу третьего элемента ИЛИ (19), выход которого подсоединен к первому входу четвертого элемента И (21) и к первому входу четвертого элемента ИЛИ (20), выход третьего элемента И (18) подсоединен к второму входу четвертого элемента И (21) и к второму входу четвертого элемента ИЛИ (20), выход которого подсоединен к первому входу пятого элемента И (23), выход четвертого элемента И (21) подсоединен к первому входу пятого элемента ИЛИ (22), выход которого подсоединен к второму входу пятого элемента И (23), выход которого является выходом 24 устройства.

Недостатком данного устройства является невозможность переключения на режимы реализации им мажоритарной функции «2 из 3» при функционировании адаптивных вычислительных систем.

Задача изобретения - создать устройство, обеспечивающее при отказах в системе переключение блока элементов «3 из 5» на режим реализации им мажоритарной функции «2 из 3» при функционировании адаптивных вычислительных систем.

Это решение достигается тем, что в адаптивный мажоритарный блок элементов «3 из 5», содержащий первый элемент ИЛИ (14), первый элемент И (15), второй элемент ИЛИ (16), второй элемент И (17), третий элемент И (18), третий элемент ИЛИ (19), четвертый элемент ИЛИ (20), четвертый элемент И (21), пятый элемент ИЛИ (22), пятый элемент И (23), выход первого элемента ИЛИ (14) подсоединен к первому входу третьего элемента И (18), выход первого элемента И (15) подсоединен к первому входу третьего элемента ИЛИ (19), выход второго элемента ИЛИ (16) подсоединен к второму входу третьего элемента И (18), выход второго элемента И (17) подсоединен к второму входу третьего элемента ИЛИ (19), выход которого подсоединен к первому входу четвертого элемента И (21) и к первому входу четвертого элемента ИЛИ (20), выход третьего элемента И (18) подсоединен к второму входу четвертого элемента И (21) и к второму входу четвертого элемента ИЛИ (20), выход которого подсоединен к первому входу пятого элемента И (23), выход четвертого элемента И (21) подсоединен к первому входу пятого элемента ИЛИ (22), выход которого подсоединен к второму входу пятого элемента И (23), выход которого является выходом 24 устройства, введены группа шестых элементов И (1₁, … 1₅), группа элементов сложения по mod 2 (2₁, … 2₅) группа седьмых элементов И (3₁, … 3₅), группа шестых элементов ИЛИ (4₁, … 4₅), элемент задержки (5), группа первых схем сравнения (6₁, … 6₅), группа счетчиков (7₁, … 7₅), регистр (8), группа вторых схем сравнения (9₁, … 9₅) седьмой элемент ИЛИ (10), первый триггер (11), группа восьмых элементов И (12₁, … 12₅), группа вторых триггеров (13₁, … 13₅), входы (27₁, … 27₅) устройства подсоединены к одноименным первым входам шестых элементов И (1₁, … 1₅), выходы которых подсоединены к одноименным первым входам шестых элементов ИЛИ (4₁, … 4₅), выходы седьмых элементов И (3₁, … 3₅), подсоединены к одноименным вторым входам шестых элементов ИЛИ (4₁, … 4₅), выход шестого элемента ИЛИ (4₁) подсоединен к первым входам первого элемента ИЛИ (14), первого элемента И (15) и к первому входу первой схемы сравнения (6₁), выход шестого элемента ИЛИ (4₂) подсоединен к вторым входам первого элемента ИЛИ (14), первого элемента И (15) и к первому входу первой схемы сравнения (6₂), выход шестого элемента ИЛИ (4₃) подсоединен к первым входам второго элемента ИЛИ (16), второго элемента И (17) и к первому входу первой схемы сравнения (6₃), выход шестого элемента ИЛИ (4₄) подсоединен к вторым входам второго элемента ИЛИ (16), второго элемента И (17) и к первому входу первой схемы сравнения (6₄), выход шестого элемента ИЛИ (4₅) подсоединен к второму входу пятого элемента ИЛИ (22) и к первому входу первой схемы сравнения (6₅), вход (28) устройства подсоединен к вторым входам элементов И (1₁, … 1₅) и к входу элемента задержки (5), выход которого подсоединен к вторым входам элементов первых схем сравнения (6₁, … 6₅), третьи входы которых подсоединены к выходу пятого элемента И (23), выходы первых схем сравнения (6₁, … 6₅) подсоединены к одноименным первым входам счетчиков (7₁, … 7₅), выходы которых подсоединены к одноименным первым входам вторых схем сравнения (9₁, … 9₅), вторые входы которых подсоединены к выходу регистра (8), выходы вторых схем сравнения (9₁, … 9₅) подсоединены к одноименным входам седьмого элемента ИЛИ (10), к входам вторых триггеров (13₁, … 13₅) и к первым входам восьмых элементов И (12₁, … 12₅), выходы вторых триггеров (13₁, … 13₅) подсоединены к одноименным третьим входам шестых элементов И (1₁, … 1₅), к первым входам элементов сложения по mod 2 (2₁, … 2₅) и седьмых элементов И (3₁, … 3₅), выход седьмого элемента ИЛИ (10) подсоединен к входу первого триггера (11), выход которого является выходом (25) устройства и подсоединен к вторым входам восьмых элементов И (12₁, … 12₅), выходы которых подсоединены к одноименным вторым входам счетчиков (7₁, … 7₅), вход 26 устройства подсоединен к второму входу элемента сложения по mod 2 (2₁), выход которого подсоединен к второму входу седьмого элемента И (3₁) и к второму входу элемента сложения по mod 2 (2₂), выход которого подсоединен к второму входу седьмого элемента И (3₂) и к второму входу элемента сложения по mod 2 (2₃), выход которого подсоединен к второму входу седьмого элемента И (3₃) и к второму входу элемента сложения по mod 2 (2₄), выход которого подсоединен к второму входу седьмого элемента И (3₄) и к второму входу элемента сложения по mod 2 (2₅), выход которого подсоединен к второму входу седьмого элемента И (3₅).

Проведенный поиск в известной научно-технической литературе не выявил наличие подобных технических решений.

Сущность изобретения поясняется чертежом. На фиг. 1 представлено схематичное изображение адаптивного мажоритарного блока элементов «3 из 5».

Сущность изобретения поясняется чертежом. Адаптивный мажоритарный блок элементов «3 из 5» (фиг. 1) содержит: группа элементов И (1₁, … 1₅), группа элементов сложения по mod 2 (2₁, … 2₅), группа элементов И (3₁ … 3₅), группа элементов ИЛИ (4₁, … 4₅), элемент задержки (5), группа схем сравнения (6₁, … 6₅), группа счетчиков (7_1, … 7₅), регистр 8, группа схем сравнения (9₁, … 9₅), элемент ИЛИ (10), триггер (11), группа элементов И (12₁, … 12₅), группа триггеров (13₁, … 13₅), элемент ИЛИ (14), элемент И (15), элемент ИЛИ (16), элемент И (17), элемент И (18), элемент ИЛИ (19), элемент ИЛИ (20), элемент И (21), элемент ИЛИ (22), элемент И (23).

Устройство работает следующим образом. В исходном состоянии все триггеры (13₁, … 13₅), триггер (11), счетчики (7₁, … 7₅) находятся в нулевом состоянии. На регистре 8 хранится код допустимого числа сбоев в работе любого канала в мажоритируемой системе.

Во время работы устройства на его входы (27₁-27₅) поступает произвольная последовательность двоичных символов «1» и «0» значений x₁, x₂, х₃, x₄ и x₅ соответственно, а на вход (28) устройства поступает последовательность тактирующих импульсов.

При отсутствии устойчивого отказа в каналах устройства нулевой сигнал с выхода триггера (11) подается на вторые входы группы элементов И (12₁, … 12₅). Нулевые сигналы с выходов триггеров (13₁, … 13₅) подаются на третьи инверсные входы группы элементов И (1₁, … 1₅).

Адаптивный мажоритарный блок элементов «3 из 5» может работать в двух режимах. При наличии единичного сигнала на входе 26 устройство работает в дублированном режиме по схеме И. При наличии нулевого сигнала на входе 26 устройство работает в режиме по схеме ИЛИ двух оставшихся исправных каналов.

1). При наличии единичного сигнала на входе 26 устройства на втором входе элемента сложения по mod 2 (2₁) будет единичный сигнал, а на всех первых входах элементов сложения по mod 2 (2₁, … 2₅) при отсутствии неисправностей в системе будут нулевые сигналы с выходов триггеров (13₁, … 13₅). Поэтому на выходе элемента сложения по mod 2 (2₁) будет единичный сигнал, который подается на вторые входы элемента сложения по mod 2 (2₂) и элемента И (3₁). Аналогично далее с выхода элементов сложения по mod 2 (2₂, … 2₄) единичные сигналы подаются на вторые входы элементов сложения по mod 2 (2₃, … 2₅) и элементов И (3₂, … 3₅). На первом входе элементов И (3₁, … 3₅) будет нулевой сигнал с выхода одноименного триггера (13₁, … 13₅). Поэтому на выходе элемента И (3₁, … 3₅) будет нулевой сигнал, который подается на первый вход элемента ИЛИ (4₁, … 4₅), с выхода которого сигнал подается на первые входы одноименных элементов сравнения (6₁, … 6₅) и соответствующие входы мажоритарного блока элементов (14)-(23).

При наличии сигнала на тактирующем входе 28 устройства сигналы с входов (27₁, … 21₅) устройства поступают на первые входы элементов И (1₁, … 1₅), с выходов которых сигнал подается на первые входы одноименных элементов ИЛИ (4₁, … 4₅), с выходов которых сигналы подаются на первые входы одноименных схем сравнения (6₁, … 6₅) и входы мажоритарного блока элементов «3 из 5», выполненного на группе элементов (14)-(23).

Элементы (14)-(23) реализуют функцию F мажоритарного органа «три из пяти» в соответствии с таблицей 1.

Элемент задержки 5 задерживает сигнал на время надежного срабатывания элементов И (1₁-1₅), И (3₁-3₅), ИЛИ (4₁-4₅), элементов сложения по mod 2 (2₁, … 2₅), после чего он подается на вторые входы схем сравнения (6₁-6₃).

При выходе из строя одного из пяти каналов (например, первого, то есть x₁=0, а x₂=х₃=x₄=x₅=1) на выходе мажоритарного блока (24) будет единичный сигнал, который подается на третьи входы всех схем сравнения (6₁, … 6₅). Единичный сигнал с выхода соответствующей схемы сравнения (6₁) поступает на счетный вход одноименного счетчика (7₁).

При достижении счетчиком (7₁) порогового значения, хранящимся на регистре 8, на выходе соответствующей схемы сравнения (9₁) появляется единичный сигнал, который устанавливает в единичное состояние одноименный триггер (13₁), подается на одноименный вход элемента ИЛИ 10 и на первый вход одноименного элемента И (12₁). С выхода элемента ИЛИ 10 единичный сигнал устанавливает триггер (И) в единичное состояние. Единичный сигнал с выхода триггера (11) поступает на вторые входы элементов И (12₁-12₅).

При появлении единичного сигнала на выходе триггера (13₁) он подается на инверсный вход элемента И (1₁), на первый вход элемента сложения по mod 2 (2₁) и на первый вход одноименного элемента И (3₁), на другой вход которого подается нулевой сигнал с выхода элемента сложения по mod 2 (2₁). Поэтому на выходе элемента И (3₁) будет нулевой сигнал, который подается на второй вход элемента ИЛИ (4₁). На первом входе элемента ИЛИ (4₁) с выхода элемента И (1₁) будет нулевой сигнал, поэтому на выходе элемента ИЛИ (4₁) будет нулевой сигнал.

Нулевой сигнал с выхода элемента сложения по mod 2 (2₁) подается на второй вход элемента сложения по mod 2 (2₂), затем нулевой сигнал с выхода элемента сложения по mod 2 (2₂) подается на второй вход элемента сложения по mod 2 (2₃) и далее по цепочке до элемента сложения по mod 2 (2₅).

Единичный сигнал с выхода элемента И (12₁) сбрасывает счетчик (7₁) в нулевое состояние.

При выходе из строя еще одного из пяти каналов (например, второго, то есть x₁=x₂=0, а х₃=x₄=x₅=1) на выходе мажоритарного блока (24) будет единичный сигнал, который подается на третьи входы всех схем сравнения (6₁, … 6₅). Единичный сигнал с выхода соответствующей схемы сравнения (6₂) поступает на счетный вход одноименного счетчика (7₂).

При достижении счетчиком (7₂) порогового значения, хранящимся на регистре 8, на выходе соответствующей схемы сравнения (9₂) появляется единичный сигнал, который устанавливает в единичное состояние одноименный триггер (13₂), подается на одноименный вход элемента ИЛИ 10 и на второй вход одноименного элемента И (12₂).

При появлении единичного сигнала на выходе триггера (13₂) он подается на инверсный вход элемента И (1₂), на первый вход элемента сложения по mod 2 (2₂) и на первый вход одноименного элемента И (3₂), на второй вход которого подается единичный сигнал с выхода элемента сложения по mod 2 (2₂). Поэтому на выходе элемента И (3₂) будет единичный сигнал, который подается на второй вход элемента ИЛИ (4₂). На первом входе элемента ИЛИ (4₂) с выхода элемента И (b) будет нулевой сигнал, поэтому на выходе элемента ИЛИ 4₂ будет единичный сигнал, который подается на соответствующий вход мажоритарного блока элементов «3 из 5», выполненного на группе элементов (14)-(23).

Единичный сигнал с выхода элемента сложения по mod 2 (2₂) подается на второй вход элемента сложения по mod 2 (2₃) и далее по цепочке до элемента сложения по mod 2 (2₅). Единичный сигнал с выхода элемента И (12₂) сбрасывает счетчик (7₂) в нулевое состояние.

Таким образом, при последовательном выходе из строя двух из пяти каналов мажоритарный блок элементов «3 из 5» будет работать исправно. Однако, на один неисправный вход мажоритарного блока «3 из 5» будет подаваться нулевой сигнал, а на второй вход - единичный сигнал, исходная система мажоритарный блок элементов «3 из 5» автоматически перестраивается в систему мажоритарный блок элементов «2 из 3», что существенно повышает достоверность обрабатываемой мажоритарном блоком информации.

2). При наличии нулевого сигнала на входе 26 устройства на втором входе элемента сложения по mod 2 (2₁) будет нулевой сигнал, и на всех первых входах элементов сложения по mod 2 (2₁, … 2₅) при отсутствии неисправностей в системе будут нулевые сигналы с входов триггеров (13₁, … 13₅). Поэтому на выходе элемента сложения по mod 2 (2₁) будет нулевой сигнал, который подается на вторые входы элемента сложения по mod 2 (2₂) и элемента И (3₁). Аналогично далее с выхода элементов сложения по mod 2 (2₂, … 2₄) нулевые сигналы подаются на вторые входы элементов сложения по mod 2 (2₃, … 2₅) и элементов И (3₂, … 3₅).

При наличии сигнала на тактирующем входе 28 устройства сигналы с входов (27₁, … 27₅) поступают на первые входы элементов И (1₁ … 1₅), с выходов которых сигнал подается на первые входы одноименных элементов ИЛИ (4₁, … 4₅), с выходов которых сигналы подаются на первые входы одноименных схем сравнения (6₁, … 6₅) и мажоритарного блока элементов «3 из 5» выполненного на группе элементов (14)-(23). Элементы (14)-(23) реализуют функцию F мажоритарного органа «три из пяти» в соответствии с таблицей 1.

При выходе из строя одного из пяти каналов (например, первого, то есть x₁=0, а x₂=х₃=x₄=x₅=1) на выходе мажоритарного блока (24) будет единичный сигнал, который подается на третьи входы всех схем сравнения (6₁, … 6₅). Единичный сигнал с выхода соответствующей схемы сравнения (6₁) поступает на счетный вход одноименного счетчика (7₁).

При достижении счетчиком (7₁) порогового значения, хранящимся на регистре 8, на выходе соответствующей схемы сравнения (9₁) появляется единичный сигнал, который устанавливает в единичное состояние одноименный триггер (13₁), подается на одноименный вход элемента ИЛИ (10) и на первый вход одноименного элемента И (12₁). С выхода элемента ИЛИ (10) единичный сигнал устанавливает триггер (11) в единичное состояние. Единичный сигнал с выхода триггера (11) поступает на вторые входы элементов И (12₁-12₅).

При появлении единичного сигнала на выходе триггера (13₁) он подается на инверсный вход элемента И (1₁), на первый вход элемента сложения по mod 2 (2₁) и на первый вход одноименного элемента И (3₁), на второй вход которого подается единичный сигнал с выхода элемента сложения по mod 2 (2₁). Поэтому на выходе элемента И (3₁) будет единичный сигнал, который подается на второй вход элемента ИЛИ (4₁). На первом входе элемента ИЛИ (4₁) с выхода элемента И (1₁) будет нулевой сигнал, поэтому на выходе элемента ИЛИ (4₁) будет единичный сигнал, который подается на соответствующий вход мажоритарного блока элементов «3 из 5» выполненного на группе элементов (14)-(23).

Единичный сигнал с выхода элемента сложения по mod 2 (2₁) подается на второй вход элемента сложения по mod 2 (2₂), затем единичный сигнал с выхода элемента сложения по mod 2 (2₂) подается на второй вход элемента сложения по mod 2 (2₃) и далее по цепочке до элемента сложения по mod 2 (2₅).

Единичный сигнал с выхода элемента И (12₁) сбрасывает счетчик (7₁) в нулевое состояние.

При выходе из строя еще одного из пяти каналов (например, второго, то есть x₁=х₂=0, а х₃=x₄=x₅=1) на выходе мажоритарного блока (24) будет единичный сигнал, который подается на третьи входы всех схем сравнения (6₁, … 6₅). Единичный сигнал с выхода соответствующей схемы сравнения (6₂) поступает на счетный вход одноименного счетчика (7₂).

При достижении счетчиком (7₂) порогового значения, хранящимся на регистре 8, на выходе соответствующей схемы сравнения (9₂) появляется единичный сигнал, который устанавливает в единичное состояние одноименный триггер (13₂), подается на одноименный вход элемента ИЛИ (10) и на первый вход одноименного элемента И (12₂).

При появлении единичного сигнала на выходе триггера (13₂) он подается на инверсный вход элемента И (₁₂), на первый вход элемента сложения по mod 2 (2₂) и на первый вход одноименного элемента И (3₂), на второй вход которого подается нулевой сигнал с выхода элемента сложения по mod 2 (2₂). Поэтому на выходе элемента И (3₂) будет нулевой сигнал, который подается на второй вход элемента ИЛИ (4₂). На первом входе элемента ИЛИ (4₂) с выхода элемента И (1₂) будет нулевой сигнал, поэтому на выходе элемента ИЛИ (4₂) будет нулевой сигнал, который подается на соответствующий вход мажоритарного блока элементов «3 из 5» выполненного на группе элементов (14)-(23).

Единичный сигнал с выхода элемента сложения по mod 2 (2₁) подается на второй вход элемента сложения по mod 2 (2₂), затем нулевой сигнал с выхода элемента сложения по mod 2 (2₂) подается на второй вход элемента сложения по mod 2 (2₃) и далее по цепочке до элемента сложения по mod 2 (2₅).

Единичный сигнал с выхода элемента И (12₂) сбрасывает счетчик (7₂) в нулевое состояние.

Таким образом, при последовательном выходе из строя двух из пяти каналов мажоритарный блок элементов «3 из 5» будет работать исправно. Однако, на один неисправный вход мажоритарного блока будет подаваться единичный сигнал, а на второй вход - нулевой сигнал, исходная система мажоритарный блок элементов «3 из 5» автоматически перестраивается в систему мажоритарный блок элементов «2 из 3», что существенно повышает достоверность обрабатываемой мажоритарным блоком информации.

1. АС №2701461, кл. G06F 12/14, 2017.