Мажоритарный элемент

 

Мажоритарный элемент имеет пять входов (1,...,5), содержит восемь элементов И, шесть элементов ИЛИ. Его первый и второй входы (1 и 2) соединены с входами первых элементов ИЛИ (6) и И (7), третий вход (3) - с первыми входами вторых элементов ИЛИ (8) и И (9), вторые входы которых соединены с выходом третьего элемента ИЛИ (10), четвертый и пятый входы (4 и 5) - с входами третьих элементов ИЛИ (10), И (11). Выход первого элемента И (7) соединен с первым входом четвертого элемента И (12), второй вход которого соединен с выходом второго элемента ИЛИ (8). Выход второго элемента И (9) соединен с первыми входами четвертого элемента ИЛИ (13) и пятого элемента И (14), вторые входы которых соединены с выходом третьего элемента И (11). Выход первого элемента ИЛИ (6) соединен с первым входом шестого элемента И (15), второй вход которого соединен с выходом четвертого элемента ИЛИ (13), а выход - с первым входом пятого элемента ИЛИ (16), второй вход которого соединен с выходом четвертого элемента И (12), третий вход - с выходом пятого элемента И (14), а выход - с выходом мажоритарного элемента (17). Кроме того, входы седьмого элемента И (18) соединены с выходами первого элемента И (7) и четвертого элемента ИЛИ (13), входы восьмого элемента И (19) соединены с выходами первого элемента ИЛИ (6) и пятого элемента И (14), выход которого соединен с первым входом шестого элемента ИЛИ (20), второй вход которого соединен с выходом седьмого элемента И (18), а выход - с вторым выходом (21) мажоритарного элемента. Технический результат - расширение функциональных возможностей мажоритарного элемента за счет определения режима его работы «четыре из пяти» и «пять из пяти», помимо режима «три из пяти». 1 ил.

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

Известен мажоритарный элемент «три из пяти», содержащий десять трехвходовых элементов И и элемент ИЛИ, причем входы устройства подключены к входам элементов И, выходы которых соединены с входами элемента ИЛИ, выход которого является выходом устройства (Доманицкий С.М. Построение надежных логических устройств. - М.: Энергия, 1971, с.74, рис.3-3а).

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

Наиболее близким техническим решением к заявляемой полезной модели является мажоритарный элемент «три из пяти», содержащий логические элементы И и ИЛИ, в котором его первый и второй входы соединены с входами первых элементов ИЛИ и И, третий вход - с первыми входами вторых элементов ИЛИ и И, вторые входы которых соединены с выходом третьего элемента ИЛИ, четвёртый и пятый входы - с входами третьих элементов ИЛИ и И, выход первого элемента И соединён с первым входом четвёртого элемента И, второй вход которого соединён с выходом второго элемента ИЛИ, выход второго элемента И соединён с первыми входами четвёртого элемента ИЛИ и пятого элемента И, вторые входы которых соединены с выходом третьего элемента И, выход первого элемента

ИЛИ соединён с первым входом шестого элемента И, второй вход которого соединён с выходом четвёртого элемента ИЛИ, а выход - с первым входом пятого элемента ИЛИ, второй вход которого соединён с выходом пятого элемента И, третий вход - с выходом четвёртого элемента И, а выход - с выходом мажоритарного элемента (RU 52287, Н03К 19/23, опубликовано: 2006.03.10).

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

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

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

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

Функциональная схема мажоритарного элемента представлена на чертеже.

Мажоритарный элемент имеет пять входов 1,...,5, содержит восемь элементов И, шесть элементов ИЛИ. Его первый и второй входы 1 и 2 соединены с входами первых элементов ИЛИ 6 и И 7, третий вход 3-е первыми входами вторых элементов ИЛИ8 и И9, вторые входы которых соединены с выходом третьего элемента ИЛИ 10, четвёртый и пятый входы 4 и 5 - с входами третьих элементов ИЛИ 10, И 11. Выход первого элемента И 7 соединён с первым входом четвёртого элемента И 12, второй вход которого соединён с выходом второго элемента ИЛИ8. Выход второго элемента И9 соединён с первыми входами четвёртого элемента ИЛИ 13 и пятого элемента И 14, вторые входы которых соединены с выходом третьего элемента И 11. Выход первого элемента ИЛИ6 соединён с первым входом шестого элемента И 15, второй вход которого соединён с выходом четвёртого элемента ИЛИ 13, а выход - с первым входом пятого элемента ИЛИ 16, второй вход которого соединён с выходом четвёртого элемента И 12, третий вход - с выходом пятого элемента И 14, а выход - с выходом мажоритарного элемента. Кроме того, входы седьмого элемента И 18 соединены с выходами первого элемента И 7 и четвёртого элемента ИЛИ 13, входы восьмого элемента И 19 соединены с выходами первого элемента ИЛИ 6 и пятого элемента И 14, а выход - с первым входом шестого элемента ИЛИ 20, второй

вход которого соединён с выходом седьмого элемента И 18, а выход - с вторым выходом 21 мажоритарного элемента.

Работа мажоритарного элемента иллюстрируется таблицей, в которой показаны состояния его первого и второго выходов 17 и 21 в зависимости от сигналов, поступающих на его входах 1,...,5.

При поступлении на входы 1,...,5 мажоритарного элемента логических сигналов от резервируемых объектов, например микро-ЭВМ, с помощью элементов ИЛИ 6, ИЛИ 8, ИЛИ 10, ИЛИ 13, ИЛИ 16 и элементов И 7, И 9, И 11, И 12, И 14, И 15 выполняется операция мажорирования «три из пяти» - при совпадении сигналов как на его трёх входах, а также «четыре из пяти» - при совпадении сигналов на его четырех входах, и «пять из пяти» - при совпадении сигналов на всех его входах. Таким образом, сигнал «1» на выходе 17 мажоритарного элемента не позволяет определить, в каком из трёх режимов он работает «три из пяти», «четыре из пяти» или «пять из пяти».

С помощью элементов ИЛИ 6, И 7, ИЛИ 13 и И 14 на втором выходе 21 мажоритарного элемента сигнал «1» формируется только при наличии сигналов «1» на любых четырёх или на всех пяти его входах, но не при наличии сигналов «1» только на его трёх из пяти его входах. Данное обстоятельство позволяет по-разному оценивать достоверность результатов обработки информации резервированной системой, выходные сигналы которой обрабатывает данный мажоритарный элемент.

Таблица
№ п/пСигналы на входах Сигналы на выходах№ п/п Сигналы на входахСигналы на выходах
12 345 17211 234 51721
10 000 000 1710 000 00
200 001 0018 100 010 0
3000 100 0191 001 000
40 001 100 2010 011 10
500 100 0021 101 000 0
6001 010 0221 010 110
70 011 000 2310 110 10
800 111 0024 101 111 1
9010 000 0251 100 000
100 100 100 2611 001 10
1101 010 0027 110 101 0
12010 110 0281 101 111
130 110 000 2911 100 10
1401 101 0030 111 011 1
15011 100 0311 111 011
160 111 110 3211 111 11

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



 

Наверх