Claims (1)
Мажоритарный элемент «5 и более из 9», содержащий 22 двухвходовых элементов «И» и 21 элементов ИЛИ, отличающийся тем, что содержит девять иерархических уровней с логическими элементами ИЛИ и двухвходовыми элементами И, каждый из первых четырех уровней состоит из четырех пар элементов ИЛИ и И, при этом каждый из восьми первых входов устройства соединен с соответствующей парой элементов ИЛИ и И первого уровня, а девятый вход соединен с четвертой парой логических элементов ИЛИ и И второго уровня, выходы каждого их логических элементов первого уровня соединены с парой элементов ИЛИ и И второго уровня, при этом первый элемент ИЛИ первого уровня соединен с первой парой логических элементов ИЛИ и И третьего уровня, выходы каждого из логических элементов второго уровня соединены с парами логических элементов ИЛИ и И третьего уровня, при этом последний элемент И второго уровня соединен с четвертой парой элементов ИЛИ и И четвертого уровня, выходы каждого их логических элементов третьего уровня соединены с парой элементов ИЛИ и И четвертого уровня, при этом выход первого элемента ИЛИ третьего уровня соединен с первым элементом И пятого уровня к другому входу которого подключен выход первого элемента ИЛИ четвертого уровня, выходы следующей пары элементов И и ИЛИ четвертого уровня подключены ко второму элементу И пятого уровня, при этом выход указанного элемента ИЛИ четвертого уровня также подключен к входу первого элемента И шестого уровня на другой вход которого подключен выход первого элемента И пятого уровня, выходы следующей пары элементов И и ИЛИ четвертого уровня подключены к первому элементу И пятого уровня, при этом выход указанного элемента И четвертого уровня также подключен к элементу ИЛИ шестого уровня, к другому входу которого подключен выход второго элемента ИЛИ пятого уровня, к выходу следующего элемента И четвертого уровня подключен второй элемент ИЛИ пятого уровня к другому входу которого подключен выход последнего элемента И четвертого уровня, выход следующего элемента ИЛИ четвертого уровня подключен к элементу И восьмого уровня, к другому входу которого подключен выход элемента И седьмого уровня, выход первого элемента ИЛИ пятого уровня подключен к второму элементу И шестого уровня и элементу И седьмого уровня, при этом ко второму входу элемента И шестого уровня подключен выход второго элемента И пятого уровня, а ко второму входу элемента И седьмого уровня подключен выход элемента И шестого уровня, выход второго элемента И шестого уровня подключен к элементу ИЛИ седьмого уровня к другому входу которого подключен выход элемента ИЛИ шестого уровня, к входам элемента ИЛИ девятого уровня подключены выход элемента ИЛИ седьмого уровня и выход элемента И восьмого уровня, при этом выход элемента ИЛИ девятого уровня является выходом мажоритарного элемента.The majority element “5 or more of 9” containing 22 two-input AND elements and 21 OR elements, characterized in that it contains nine hierarchical levels with OR logical elements and two-input AND elements, each of the first four levels consists of four pairs of OR elements and And, each of the eight first inputs of the device is connected to the corresponding pair of OR and AND elements of the first level, and the ninth input is connected to the fourth pair of logical elements OR and AND of the second level, the outputs of each of their logical elements of the first a ram is connected to a pair of OR and AND elements of the second level, while the first OR element of the first level is connected to the first pair of logic elements OR and AND of the third level, the outputs of each of the logic elements of the second level are connected to pairs of logical elements OR and AND of the third level, while the last AND element of the second level is connected to a fourth pair of OR and AND elements of the fourth level, the outputs of each of their logical elements of the third level are connected to a pair of OR and AND elements of the fourth level, while the output of the first element OR the third level is connected to the first AND element of the fifth level to another input of which the output of the first OR element of the fourth level is connected, the outputs of the next pair of AND and OR elements of the fourth level are connected to the second AND element of the fifth level, while the output of the specified OR element of the fourth level is also connected to the input the first AND element of the sixth level to another input of which the output of the first AND element of the fifth level is connected, the outputs of the next pair of AND and OR elements of the fourth level are connected to the first AND element of the fifth level, and the output of the indicated AND element of the fourth level is also connected to the OR element of the sixth level, the output of the second OR element of the fifth level is connected to the other input, the second OR element of the fourth level is connected to the output of the next AND element of the fourth level to the other input of which the output of the last AND element is connected the fourth level, the output of the next OR element of the fourth level is connected to the AND element of the eighth level, to the other input of which the output of the And element of the seventh level is connected, the output of the first OR element the level is connected to the second element And the sixth level and the element And the seventh level, while the output of the second element And the fifth level is connected to the second input of the element And the sixth level, and the output of the element And the sixth level, the output of the second element And is connected to the second input of the element And seventh level the sixth level is connected to the OR element of the seventh level to another input of which the output of the OR element of the sixth level is connected, the output of the OR element of the seventh level and the output of the element of the eighth level are connected to the inputs of the OR element of the ninth level I, while the output of the OR element of the ninth level is the output of the majority element.