Устройство для вычисления фундаментальных аддитивно симметрических булевых функций

элемента 2-2 И-2 ИЛИ, выход (11 6)-го элемента 2-2 И-2 ИЛИ, где 11 1, 2, соединен с первым входом (11 4)-го элемента И и первым входом (11 4)-го элемента 2-2 И-2 ИЛИ, при этом выход равно нулю первого блока вычисления веса двоичных К 0 Д 0 ВЬ 1 Х комбинаций соединен со вторым входом первого элемента И, вторым входом второго элемента И, вторым входом пятого элемента И, первым входом седьмого элемента И, вторым входом первого элемента 2-2 И-2 ИЛИ, вторым входом второго элемента 2-2 И-2 ИЛИ, вторым входом пятого элемента 2-2 И-2 ИЛИ, первым входом девятого элемента 2-2 И-2 ИЛИ, первым входом первого элемента 3-2 И-3 ИЛИ и первым входом второго элемента 3-2 И-3 ИЛИ, выход равно единице соединен с третьим входом первого элемента 2-2 И-2 ИЛИ, третьим входом второго элемента 2-2 И-2 ИЛИ, третьим входом пятого элемента 2-2 И-2 ИЛИ, вторым входом девятого элемента 2-2 И-2 ИЛИ, вторым входом первого элемента 3-2 И-3 ИЛИ, вторым входом второго элемента 3-2 И-3 ИЛИ, первым входом десятого элемента 2-2 И-2 ИЛИ,первым входом одиннадцатого элемента 2-2 И-2 ИЛИ, первым входом третьего элемента 32 И-3 ИЛИ и первым входом Четвертого элемента 3-2 И-3 ИЛИ, выход равно двум соединен с третьим входом первого элемента 3-2 И-3 ИЛИ, третьим входом второго элемента 32 И-3 ИЛИ, вторым входом десятого элемента 2-2 И-2 ИЛИ, вторым входом одиннадцатого элемента 2-2 И-2 ИЛИ, вторым входом третьего элемента 3-2 И-3 ИЛИ, вторым входом Четвертого элемента 3-2 И-3 ИЛИ, первым входом двенадцатого элемента 2-2 И-2 ИЛИ, третьим входом третьего элемента 2-2 И-2 ИЛИ, третьим входом Четвертого элемента 2-2 И 2 ИЛИ и третьим входом Шестого элемента 2-2 И-2 ИЛИ, выход равно трем соединен с третьим входом третьего элемента 3-2 И-3 ИЛИ, третьим входом Четвертого элемента 32 И-3 ИЛИ, вторым входом третьего элемента 2-2 И-2 ИЛИ, вторым входом Четвертого элемента 2-2 И-2 ИЛИ, вторым входом Шестого элемента 2-2 И-2 ИЛИ, вторым входом двенадцатого элемента 2-2 И-2 ИЛИ, вторым входом третьего элемента И, вторым входом Четвертого элемента И, вторым входом Шестого элемента И и первым входом восьмого элемента И, выход девятого элемента И соединен с Четвертым входом первого элемента 32 И-3 ИЛИ и Четвертым входом третьего элемента 3-2 И-3 ИЛИ, выход десятого элемента И соединен с Четвертым входом второго элемента 3-2 И-3 ИЛИ и Четвертым входом Четвертого элемента 3-2 И-3 ИЛИ, выход седьмого элемента 2-2 И-2 ИЛИ соединен с Четвертым входом десятого элемента 2-2 И-2 ИЛИ и Четвертым входом двенадцатого элемента 2-2 И 2 ИЛИ, выход тринадцатого элемента 2-2 И-2 ИЛИ соединен со вторым входом седьмого элемента И, Четвертым входом девятого элемента 2-2 И-2 ИЛИ, Четвертым входом одиннадцатого элемента 2-2 И-2 ИЛИ и Четвертым входом Шестого элемента 2-2 И-2 ИЛИ, выход Четырнадцатого элемента 2-2 И-2 ИЛИ соединен с Четвертым входом первого элемента 22 И-2 ИЛИ, пятым входом первого элемента 3-2 И-3 ИЛИ, пятым входом третьего элемента 3-2 И-3 ИЛИ и Четвертым входом третьего элемента 2-2 И-2 ИЛИ, выход пятнадцатого элемента 2-2 И-2 ИЛИ соединен с Четвертым входом второго элемента 2-2 И-2 ИЛИ, пятым входом второго элемента 3-2 И-3 ИЛИ, пятым входом Четвертого элемента 3-2 И-3 ИЛИ и Четвертым входом Четвертого элемента 2-2 И-2 ИЛИ, выход Шестнадцатого элемента 2-2 И 2 ИЛИ соединен с Четвертым входом пятого элемента 2-2 И-2 ИЛИ, третьим входом десятого элемента 2-2 И-2 ИЛИ, третьим входом двенадцатого элемента 2-2 И-2 ИЛИ и вторым входом восьмого элемента И, выход восьмого элемента 2-2 И-2 ИЛИ соединен с третьим входом девятого элемента 2-2 И-2 ИЛИ и третьим входом одиннадцатого элемента 2-2 И 2 ИЛИ, выход одиннадцатого элемента 2-2 И-2 ИЛИ соединен с Шестым входом первого элемента 3-2 И-3 ИЛИ и Шестым входом третьего элемента 3-2 И-3 ИЛИ, выход двенадцатого элемента 2-2 И-2 ИЛИ соединен с Шестым входом второго элемента 3-2 И-3 ИЛИ и Шестым входом Четвертого элемента 3-2 И-3 ИЛИ, выход (1 8)-го элемента 2-2 И-2 ИЛИ(1 18)-м выходом устройства, выход равно нулю второго блока вычисления веса двоичнь 1 х кодовых комбинаций соединен с первым входом девятого элемента И, Первым входом десятого элемента И, первым входом седьмого элемента 2-2 И-2 ИЛИ и первым входом тринадцатого элемента 2-2 И-2 ИЛИ, выход равно единице второго блока вычисления веса двоичных кодовых комбинаций соединен со вторым входом седьмого элемента 2-2 И 2 ИЛИ, вторым входом тринадцатого элемента 2-2 И-2 ИЛИ, первым входом четь 1 рнадцатого элемента 2-2 И-2 ИЛИ и первым входом пятнадцатого элемента 2-2 И-2 ИЛИ, выход равно двум второго блока вычисления веса двоичных кодовых комбинаций соединен с первым входом восьмого элемента 2-2 И-2 ИЛИ, вторым входом четырнадцатого элемента 2-2 И-2 ИЛИ, вторым входом пятнадцатого элемента 2-2 И-2 ИЛИ и первым входом Шестнадцатого элемента 2-2 И-2 ИЛИ, выход равно трем второго блока вычисления веса двоичных кодовых комбинаций соединен со вторым входом восьмого элемента 2-2 И-2 ИЛИ,вторым входом Шестнадцатого элемента 2-2 И-2 ИЛИ, первым входом одиннадцатого элемента И и первым входом двенадцатого элемента И, выход равно нулю третьего блока вычисления веса двоичных кодовых комбинаций соединен со вторым входом девятого элемента И, четвертым входом седьмого элемента 2-2 И-2 ИЛИ, четвертым входом четь 1 рнадцатого элемента 2-2 И-2 ИЛИ и четвертым входом Шестнадцатого элемента 2-2 И-2 ИЛИ,выход равно единице третьего блока вычисления веса двоичных кодовых комбинаций соединен со вторым входом десятого элемента И, четвертым входом восьмого элемента 22 И-2 ИЛИ, четвертым входом тринадцатого элемента 2-2 И-2 ИЛИ и четвертым входом пятнадцатого элемента 2-2 И-2 ИЛИ, выход равно двум третьего блока вычисления веса двоичных кодовых комбинаций соединен со вторым входом одиннадцатого элемента И,третьим входом седьмого элемента 2-2 И-2 ИЛИ, третьим входом четырнадцатого элемента 2-2 И-2 ИЛИ и третьим входом Шестнадцатого элемента 2-2 И-2 ИЛИ, выход равно трем третьего блока вычисления веса двоичных кодовых комбинаций соединен со вторым входом двенадцатого элемента И, третьим входом восьмого элемента 2-2 И-2 ИЛИ, третьим входом тринадцатого элемента 2-2 И-2 ИЛИ и третьим входом пятнадцатого элемента 22 И-2 ИЛИ, г-й вход первой группы входов устройства, где г 1, 2, 3, соединен г-м входом первого блока вычисления веса двоичных кодовых комбинаций, г-й вход второй группы входов устройства соединен г-м входом второго блока вычисления веса двоичных кодовых комбинаций, г-й вход третьей группы входов устройства соединен г-м входом третьего блока вычисления веса двоичных кодовых комбинаций.Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения щирокого класса цифровых устройств.Известен многопороговый логический модуль, содержащий элемент ИЛИ, п элементов НЕ, п - 1 элементов 2 И-2 ИЛИ, п - 1 группу элементов 2-2 И-2 ИЛИ, управляющий вход,п информационных входов и п 1 выходов 1.Модуль реализует на своих выходах одновременно (в зависимости от сигнала настройки на управляющем входе) все фундаментальные или монотонные (пороговые) симметрические булевы функции п переменных.Недостатком модуля является невозможность вычисления фундаментальных аддитивно симметрических булевых функций.Наиболее близким по конструкции и функциональным возможностям техническим рещением к предлагаемому является устройство для сложения, содержащее три элемента сложения по модулю два, семнадцать элементов И, три элемента ИЛИ-НЕ, восемь элементов 2-2 И-2 ИЛИ, щесть входов и пятнадцать выходов 2.Устройство формирует пятнадцатиразряднь 1 й унитарнь 1 й двоичный код суммы двух трехразряднь 1 х двоичных чисел, поступающих на его входы. Булевы функции, реализуемые на выходах устройства, являются фундаментальными аддитивно симметрическими и зависят от трех пар симметрических переменных.Недостатком известного устройства является ограниченное число переменных реализуемых фундаментальных аддитивно симметрических булевых функций.Изобретение направлено на решение задачи расширения функциональных возможностей устройства за счет реализации фундаментальных аддитивно симметрических булевых функций, зависящих от девяти переменных.Названный технический результат достигается путем использования новых типов элементов (блоки вычисления веса двоичных кодовых комбинаций, элементы 3-2 И-3 ИЛИ), а также изменением межсоединений элементов в схеме устройства.Устройство для вычисления фундаментальных аддитивно симметрических булевых функций содержит восемь элементов 2-2 И-2 ИЛИ и двенадцать элементов И, выход 1-го изУстройство содержит также элементы 2-2 И-2 ИЛИ с девятого по Шестнадцатый, четь 1 ре элемента 3-2 И-3 ИЛИ и три блока вычисления веса двоичных кодовых комбинаций.Выход равно нулю первого блока вычисления веса двоичных кодовых комбинаций соединен со вторым входом первого элемента И, вторым входом второго элемента И, вторым входом пятого элемента И, первым входом седьмого элемента И, вторым входом первого элемента 2-2 И-2 ИЛИ, вторым входом второго элемента 2-2 И-2 ИЛИ, вторым входом пятого элемента 2-2 И-2 ИЛИ, первым входом девятого элемента 2-2 И-2 ИЛИ, первым входом первого элемента 3-2 И-3 ИЛИ и первым входом второго элемента 3-2 И-3 ИЛИ.Выход равно единице первого блока вычисления веса двоичных кодовых комбинаций соединен с третьим входом первого элемента 2-2 И-2 ИЛИ, третьим входом второго элемента 2-2 И-2 ИЛИ, третьим входом пятого элемента 2-2 И-2 ИЛИ, вторым входом девятого элемента 2-2 И-2 ИЛИ, вторым входом первого элемента 3-2 И-3 ИЛИ, вторым входом второго элемента 3-2 И-3 ИЛИ, первым входом десятого элемента 2-2 И-2 ИЛИ, первым входом одиннадцатого элемента 2-2 И-2 ИЛИ, первым входом третьего элемента 3-2 ИЗИЛИ и первым входом четвертого элемента 3-2 И-3 ИЛИ.Выход равно двум первого блока вычисления веса двоичных кодовых комбинаций соединен с третьим входом первого элемента 3-2 И-3 ИЛИ, третьим входом второго элемента 3-2 И-3 ИЛИ, вторым входом десятого элемента 2-2 И-2 ИЛИ, вторым входом одиннадцатого элемента 2-2 И-2 ИЛИ, вторым входом третьего элемента 3-2 И-3 ИЛИ, вторым входом четвертого элемента 3-2 И-3 ИЛИ, первым входом двенадцатого элемента 2-2 И 2 ИЛИ, третьим входом третьего элемента 2-2 И-2 ИЛИ, третьим входом четвертого элемента 2-2 И-2 ИЛИ и третьим входом Шестого элемента 2-2 И-2 ИЛИ.Выход равно трем первого блока вычисления веса двоичных кодовых комбинаций соединен с третьим входом третьего элемента 3-2 И-3 ИЛИ, третьим входом четвертого элемента 3-2 И-3 ИЛИ, вторым входом третьего элемента 2-2 И-2 ИЛИ, вторым входом четвертого элемента 2-2 И-2 ИЛИ, вторым входом Шестого элемента 2-2 И-2 ИЛИ, вторым входом двенадцатого элемента 2-2 И-2 ИЛИ, вторым входом третьего элемента И, вторым входом четвертого элемента И, вторым входом Шестого элемента И и первым входом восьмого элемента И.Выход девятого элемента И соединен с четвертым входом первого элемента 3-2 ИЗИЛИ и четвертым входом третьего элемента 3-2 И-3 ИЛИ, выход десятого элемента И со 4единен с Четвертым входом второго элемента 3-2 И-3 ИЛИ И Четвертым входом Четвертого элемента 3-2 И-3 ИЛИ, выход седьмого элемента 2-2 И-2 ИЛИ соединен с Четвертым входом десятого элемента 2-2 И-2 ИЛИ И Четвертым входом двенадцатого элемента 2-2 И-2 ИЛИ.Выход тринадцатого элемента 2-2 И-2 ИЛИ соединен со вторым входом седьмого элемента И, Четвертым входом девятого элемента 2-2 И-2 ИЛИ, Четвертым входом одиннадцатого элемента 2-2 И-2 ИЛИ и Четвертым входом Шестого элемента 2-2 И-2 ИЛИ, выход Четырнадцатого элемента 2-2 И-2 ИЛИ соединен с Четвертым входом первого элемента 22 И-2 ИЛИ, пятым входом первого элемента 3-2 И-3 ИЛИ, пятым входом третьего элемента 3-2 И-3 ИЛИ и Четвертым входом третьего элемента 2-2 И-2 ИЛИ.Выход пятнадцатого элемента 2-2 И-2 ИЛИ соединен с Четвертым входом второго элемента 2-2 И-2 ИЛИ, пятым входом второго элемента 3-2 И-3 ИЛИ, пятым входом Четвертого элемента 3-2 И-3 ИЛИ и Четвертым входом Четвертого элемента 2-2 И-2 ИЛИ, выход Шестнадцатого элемента 2-2 И-2 ИЛИ соединен с Четвертым входом пятого элемента 2-2 И 2 ИЛИ, третьим входом десятого элемента 2-2 И-2 ИЛИ, третьим входом двенадцатого элемента 2-2 И-2 ИЛИ и вторым входом восьмого элемента И, выход восьмого элемента 2-2 И 2 ИЛИ соединен с третьим входом девятого элемента 2-2 И-2 ИЛИ и третьим входом одиннадцатого элемента 2-2 И-2 ИЛИ.Выход одиннадцатого элемента 2-2 И-2 ИЛИ соединен с Шестым входом первого элемента 3-2 И-3 ИЛИ и Шестым входом третьего элемента 3-2 И-3 ИЛИ, выход двенадцатого элемента 2-2 И-2 ИЛИ соединен с Шестым входом второго элемента 3-2 И-3 ИЛИ и Шестым входом Четвертого элемента 3-2 И-3 ИЛИ.Выход равно нулю второго блока выЧисления веса двоиЧных кодовых комбинаций соединен с первым входом девятого элемента И, первым входом десятого элемента И,первым входом седьмого элемента 2-2 И-2 ИЛИ и первым входом тринадцатого элемента 2-2 И-2 ИЛИ.Выход равно единице второго блока выЧисления веса двоиЧных кодовых комбинаций соединен со вторым входом седьмого элемента 2-2 И-2 ИЛИ, вторым входом тринадцатого элемента 2-2 И-2 ИЛИ, первым входом Четырнадцатого элемента 2-2 И-2 ИЛИ и первым входом пятнадцатого элемента 2-2 И-2 ИЛИ.Выход равно двум второго блока выЧисления веса двоиЧных кодовых комбинаций соединен с первым входом восьмого элемента 2-2 И-2 ИЛИ, вторым входом Четь 1 рнадцатого элемента 2-2 И-2 ИЛИ, вторым входом пятнадцатого элемента 2-2 И-2 ИЛИ и первым входом Шестнадцатого элемента 2-2 И-2 ИЛИ.Выход равно трем второго блока выЧисления веса двоиЧных кодовых комбинаций соединен со вторым входом восьмого элемента 2-2 И-2 ИЛИ, вторым входом Шестнадцатого элемента 2-2 И-2 ИЛИ, первым входом одиннадцатого элемента И и первым входом двенадцатого элемента И.Выход равно нулю третьего блока выЧисления веса двоиЧных кодовых комбинаций соединен со вторым входом девятого элемента И, Четвертым входом седьмого элемента 22 И-2 ИЛИ, Четвертым входом Четырнадцатого элемента 2-2 И-2 ИЛИ и Четвертым входом Шестнадцатого элемента 2-2 И-2 ИЛИ.Выход равно единице третьего блока выЧисления веса двоиЧных кодовых комбинаций соединен со вторым входом десятого элемента И, Четвертым входом восьмого элемента 2-2 И-2 ИЛИ, Четвертым входом тринадцатого элемента 2-2 И-2 ИЛИ и Четвертым входом пятнадцатого элемента 2-2 И-2 ИЛИ.Выход равно двум третьего блока выЧисления веса двоиЧных кодовых комбинаций соединен со вторым входом одиннадцатого элемента И, третьим входом седьмого элемента 2-2 И-2 ИЛИ, третьим входом Четырнадцатого элемента 2-2 И-2 ИЛИ и третьим входом Шестнадцатого элемента 2-2 И-2 ИЛИ.