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

(51)5 Н 9/23 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЬГГИЯМПРИ ГКНТ СССР ПИСАНИЕ ИЗОБРЕ ВТОРСНОМУ СВИДЕТЕЛЬСТВУ О ЕНИ 3 ые(57) Изобретение относится к цифровой автоматике и вычислительной технике и может быть использовано для построения различных устройств обра ботки дискретной информации, Целью изобретения является расширение функ циональных воэможностей и области применения путем обеспечения мажоритарных функций "5 или более 9" и "6 или более из 11". Мажоритарный элемент содержит первый 1 и второй 2 коммутаторы "1 из 8" с входами стр1538249 бирования, семь входов 7-13 переменных, элементы И 18-20, элементы ИЛИ26 и 27, шины нулевого 21 и единичного 22 логических сигналов, Для достижения поставленной цели в устройство дополнительно введены третий 3и четвертый 4 коммутаторы "1 из 8",дешиФратор 5 с тремя входами и восеИзобретение относится к цифровой автоматике и вычислительной технике и может быть использовано для постро 5 ения различных устройств переработки дискретной информации.Целью изобретения является расширение функциональных возможностей И,области применения за счет обеспечения мажоритарных функций "5 или более из 9" и "6 или более из 11". На фиг. 1 представлена Функциональная схема предлагаемого мажоритарного элемента; на фиг. 2 - функцио-. Нальная схема порогового элемента "4 или более из 5"; на фиг. 3 - Функциональная схема порогового элемента 3 или более из 5"; на фиг. 4 - функ 30 Циональная схема порогового элемента "2 или более из 5".Предлагаемый мажоритарный элемент (Фиг.1) содержит первый 1, второй 2, третий 3 и четвертый 4 коммутаторы "1 из 8", дешифратор 5, первый выход 6 которого соединен со стробирующим входом первого коммутатора 1, а восьмой выход - со стробирующим входом четвертого коммутатора 4, первый 7, второй 8, третий 9 входы переменных соединены соответственно с. адресными входами всех коммутаторов 1-4, четвертый 10, пятый 11 и шестой 12 входы переменных, соединенные соответственно с входами дешифратора 5, седьмой 13, восьмой 14, девятый 15, десятый 16 и одиннадцатый 17 входы переменных, первый логический элемент И 18, входы которого соединены с седьмым 13, восьмым 14, девятым 15, десятым 16 и одиннадцатым 17 входами переменных, а выход - с вторым, третьим, пятым информационными входами первого ком 55 мутатора 1 и с первым и нфо рма ци онн ым входом второго коммутатора 2 , второй элемент И9 , входы которого соединен ы с вторым , третьим и пятым выходамью выходами, пороговый элемент 23 "4 или более из 5", пороговый элемент 24 "3 или более из 5", пороговый элемент 25 "2 или более из 5", восьмой 14, девятый 15, десятый 16 и одиннадцатый 17 входы переменных мажоритарного элемента. 3 з.п,ф-лы, 4 ил.,ми дешифратора 5, а выход - со стробирующим входом второго коммутатора2, третий элемент И 20, входы которого соединены с четвертым, шестым иседьмым выходами дешифратора 5, авыход - со стробирующим входом третьего коммутатора 3, шину 21 нулевого логического сигнала, соединенную спервым информационным входом первогокоммутатора 1, шину 22 единичного логического сигнала, соединенную свосьмым информационным входом четвертого коммутатора 4, пороговый элемент"4 или более из 5" 23, входы которого соединены с седьмым 13, восьмым14, девятым 15, десятым 16 и одиннад" цатым 17 входами переменных, а выход - с четвертым, шестым, седьмым информационными входами первого коммутатора 1, с вторым, третьим, пятыминформационными входами второго коммутатора 2 и с первым информационнымвходом третьего коммутатора 3, пороговый элемент "3 или более из 5" 24,входы которого соединены с седьмым 13,восьмым 14, девятым 15, десятым 16 и одиннадцатым 17 входами переменных,а выход - с восьмым информационнымвходом первого коммутатора 1, с четвертым, шестым, седьмым информационными входами второго коммутатора 2, с вторым, третьим и пятым информационными входами третьего коммутатора 3 и с первым информационным входом четвертого коммутатора 4, пороговый элемент "2 или более из 5" 25, входы которого соединены с седьмым 13, восьмым 14, девятым 15, десятым 16и одиннадцатым 17 входами переменных, а выход - с восьмым информационным входом второго коммутатора 2, с четвертым, шестым, седьмым информационными входами третьего коммутатора 3 и с вторым, третьим, пятым информационными входами четвертого коммутатора 4, первый элемент ИЛИ 26, входы15382496 51015 25 30 35 40 45 которого соединены с седьмым 13,восьмым 14, девятым 15, десятым 16,одиннадцатым 17 входами переменных,а выход - с восьмым информационнымвходом третьего коммутатора 3 и счетвертым, шестым, седьмым информационными входами четвертого коммутатора 4, второй элемент ИЛИ 27, входыкоторого соединены с выходами коммутаторов 1-4, а его выход является выходом 28 мажоритарного элемента.Пороговый элемент "4 или более из5" 23 (фиг.2) содержит коммутатор29 со структурой "1 из 8", адресныевходы которого соединены соответственно с седьмым 13, восьмым 14 и девятым 15 входами переменных мажоритарного элемента, первый, второй,третий и пятый информационные входысоединены с шиной 21 нулевого логического сигнала, а выход - с выходом порогового элемента 23, элементИ 30, входы которого соединены сдесятым 16 и одиннадцатым 17 входамипеременных, а выход - с четвертым,шестым и седьмым информационнымивходами коммутатора 29, элемент ИЛИ31, входы которого соединены с деся"тым 16 и одиннадцатым 17 входамипеременных, а выход - с восьмым инФормационным входом коммутатора 29.Пороговый элемент "3 или болееиз 5" 24 (фиг.3) содержит коммутатор32 со структурой "1 из 8", адресныевходы которого соединены соответственно с седьмым 13, восьмым 14 и девятым 14 входами переменных, первыйинформационный вход - с шиной 21нулевого логического сигнала, восьмой информационный вход - с шиной22 единичного логического сигнала,а выход - с выходом порогового элемента 24, элемент И 33, входы которого соединены с десятым 16 и одиннадцатым 17 входами переменных, а выходс вторым, третьим и пятым информационными входами коммутатора 32, элемент ИЛИ 34, входы которого соединены с десятым 16 и одиннадцатым 17входами переменных, а выход - с четвертым, шестым и. седьмым информационными входами коммутатора 32,Пороговый элемент "2 или болееиз 5" 25 (Фиг.4) содержит коммутатор35 со структурой "1 из 8", адресныевходы которого соединены соответственно с седьмым 13, восьмым 14 и девятым 15 входами переменных, а выход -. с выходом порогового элемента 25, элемент И 36, входы которого соединены с десятым 16 и одиннадцатым 17 входами переменных, а выход - с первым информационным входом коммутатора 35, элемент ИЛИ 37, входы которого соединены с десятым 16 и одиннадцатым 17 входами переменных, а выход с вторым, третьим и пятым информационными входами коммутатора 35, четвертый, шестой, седьмой и восьмой информационные входы которого соединены с шиной 22 единичного логического сигнала.Предлагаемый мажоритарный элемент работает следующим образом.Для реализации мажоритарной функции "6 или более из 11" к шинам 7-17 подаются входные переменные Х 1-Х 11При этом, если в кодовых комбинацияхвходных переменных Х 1-Х 11 содержатся шесть или более логических единиц("1"), то на выходе 28 мажоритарного элемента появляется единичный логический сигнал, а в остальных случаях нулевой логический сигнал ("О").Реализация мажоритарной функции "5 или более из 9" осуществляется при приложении к двум из входов переменных постоянных нулевых сигналов, а к остальным входам - девяти переменных Х.Аналогично этому для реализации мажоритарной Функции "4 или более из 7 н постоянные нулевые сигналы прикладываются к четырем входам переменных, для реализации мажоритарной функции "3 или более из 5" - к шести входам переменных, а для реализации мажоритарной функции "2 или более из 3" - к восьми входам переменных,На выходе порогового элемента "4 или более из 5" 23 единичные сигналы возникают в тех случаях, когда на его входах переменных прилагаются коды с четырьмя и пятью единицами,а в остальных случаях - возникаетнулевой сигнал. Единичные сигналывозникают на выходе порогового элемента "3 или более из 5" 24 в техслучаях, когда на его входах переменных подаются коды с тремя, четырьмяи пятью единицами. Единичные сигналывозникают на выходе порогового элемента "2 или более из 5" 25 в техслучаях, когда в кодах входных переменных содержатся два, три, четыреили пять единиц, 153824Таким образом, мажоритарный элемент реализует широкий класс мажоритарных логических функций, что свидетельствует о его широких функциональных возможностях и области применения,Формула изобретения1 О л 1. Мажоритарный элемент, содержащий первый .и второй коммутаторы "1 из 8" с входами стробирования, семь ,входов переменных, первый, второй и третий из которых соединены соответственно с адресными входами пер, вого и второго коммутаторов, первый элемент И, первый вход которого соединен с седьмым входом переменных, а выход. - с вторым, третьим, пятым 20 информационными входами первого ком мутатора и с первым информационным входом второго коммутатора, первый элемент ИЛИ, первый вход которого соединен с седьмым входом переменных, 25 второй элемент ИЛИ, первый и второй , входы которого соединены с выходами первого и второго коммутаторов, а выход - с выходом мажоритарного элемента, шину нулевого логического 30 сигнала, которая соединена с первым информационным входом первого комму татора, шину единичного логического сигнала, четвертый, шестой и седьмой информационные. входы первого коммутатора соединены с вторым, третьим и пятым информационными входами второго коммутатора, восьмой информационный вход первого коммутатора соединен с четвертым, шестым и седьмым 40 информационными входами второго коммутатора, о т л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей и области применения за счет обеспечения мажори;5 тарных функций "5 или более из 9" и "6 или более из 11", дополнительно содержит третий и четвертый коммутаторы "1 из 8", дешифратор с тремя входами, которые соединены соответственно с четвертым, пятым и шестым входами переменных мажоритарного элемента, и восьмью выходами, первый из которых соединен с входом стробирования первого коммутатора, а восьмой " с входом стробирования четвертого коммутатора, второй элемент И, входы которого соединены с вторым, третьим и пятым выходами дешифратора, а вы 9 8ход - с входом стробирования второго коммутатора, третий элемент И, входы которого соединены с четвертым, шес" тым и седьмым выходами дешифратора, а выход - с входом стробирования третьего коммутатора, пороговый элемент "1 или более из 5", первый вход которого соединен с седьмым входом переменных мажоритарного элемента, а выход - с четвертым, шестым, седьмым информационными входами первого коммутатора, с вторым, третьим, пятым информационными входами второго коммутатора и с первым информационным входом третьего коммутатора, пороговый элемент "3 или более из 5", первый вход которого соединен с седьмым входом переменных мажоритарного элемента, а выход - с восьмым информационным входом первого коммутатора, с четвертым, шестым, седьмым информационными входами второго коммутатора, с вторым, третьим пятым информационными входами третьего коммутатора и с первым информационным входом четвертого коммутатора, пороговый элемент "2 или более из 5" первый вход которого соединен с седьмым входом переменных мажоритарного элемента, а выход - с восьмым информационным входом второго коммутатора, с четвертым, шестым, седьмым информационными входами третьего коммутатора с вторым, третьим пятым информационными входами четвертого коммутатора, восьмой, девятый, десятый и одиннадцатый входы переменных мажоритарного элемента соединены соответственно с вторыми, третьими, четвертыми и пятыми входами первого элемента И, пороговых элементов н 1 или более из 5", "3 или более из 5", "2 или более из 5" и первого элемента ИЛИ, выход которого соединен с восьмым информационным входом третьего коммутатора и с четвертым, шестым, седьмым информационными входами четвертого коммутатора, выходы третьего и четвертого коммутаторов соединены с дополнительно введенным третьим и четвертым входами второго элемента ИЛИ, а восьмой информационный вход четвертого коммутатора соединен с шиной единичного логического сигнала.2. Элемент по п.1, с т л и ч а ющ и й с я тем, что пороговый элемент "1 или более из 5" содержит коммутатор "1 из 8", адресные входы которо 1538249го соединены с седьмым, восьмым и девятым входами переменных мажоритарного элемента, первый, второй, третий и пятый информационные входы - с шиной нулевого логического сигнала, а выход - с выходом порогового элемента н 4 или более из 5", элемент И, входы которого соединены с десятым и одиннадцатым входами переменных мажо ритарного элемента, а выход - с четвертым, шестым и седьмым информационными входами коммутатора, элемент ИЛИ, входы которого соединены с десятым и одиннадцатым входами перемен ных мажоритарного элемента, а выход - с восьмым информационным входом коммутатора.3. Элемент по п.1, о т л и ц а ющ и й с я тем, цто пороговый эле мент "3 или более из 5" содержит коммутатор "1 из 8", адресные входы которого соединены с седьмым, восьмым и девятым входами переменных мажоритарного элемента, первый информа ционный вход - с шиной нулевого логического сигнала, восьмой информационный вход - с шиной единицного логического сигнала, а выход - с выходом порогового элемента "3 или 30 более из 5", элемент И, входы которого соединены с десятым и одиннадцатым входами переменных мажоритарногоэлемента, а выход - с вторым, третьими пятым информационными входами коммутатора, элемент ИЛИ, входы которогосоединены с десятым и одиннадцатымвходами переменных мажоритарного элемента, а выход - с четвертым, шестыми седьмым информационными входамикоммутатора. Элемент по и.1, о т л и ч а ющ и й с я тем, что пороговый элемент "2 или более из 5" содержит коммутатор "1 из 8", адресные входы котооого соединены с седьмым, восьмым и девятым входами переменных мажоритарного элемента, четвертый, шестой, седьмой и восьмой информационные входы - с шиной единичного логицеского сигнала, а выход - с выходом порогового элемента "2 или более из 5", элемент И, выходы которого соединены с десятым и одиннадцатым входами переменных мажоритарного элемента, а выход - с первым информационным входом коммутатора, элемент ИЛИ, входы которого соединены с десятым и одиннадцатым входами переменных мажоритарного элемента, а выходс вторым, третьим и пятым информационными входами коммутатора.