Сумматор по модулю пятнадцать

ГОСУДАРСТВЕННЫЙ ПАТЕНТНЫЙ КОМИТЕТ РЕСПУБЛИКИ БЕЛАРУСЬ СУММАТОР ПО МОДУЛЮ ПЯТНАДЦАТЬ(71) Заявитель Белорусский государственный университет(73) Патентообладатель Белорусский государственный университет(57) Сумматор по модулю пятнадцать, содержащий восемь элементов И и четыре элемента сложения по модулю два, -й (1,2) вход -го (1, 2, 3) из которых соединен со входом (1)-го разряда -го операнда, вход первого разряда второго операнда соединен с первым входом четвертого элемента сложения по модулю два, отличающийся тем, что дополнительно введены пятый, шестой и седьмой элементы сложения по модулю два и шесть элементов равнозначности, инверсный вход -го (1,6) из которых соединен с первым входом (4)-го элемента сложения по модулю два и входом первого разряда первого операнда, вход первого разряда второго операнда соединен с первым прямым входом (3)-го элемента равнозначности, -й прямой вход -го элемента равнозначности соединен с(1)-м прямым входом (3)-го элемента равнозначности и входом (1)-го разряда -го операнда, выход первого элемента равнозначности соединен со вторым входом четвертого элемента 2626 1 сложения по модулю два, выход второго элемента равнозначности соединен с первым входом первого элемента И и вторым входом пятого элемента сложения по модулю два, выход третьего элемента равнозначности соединен с первым входом второго элемента И, первым входом третьего элемента И и вторым входом шестого элемента сложения по модулю два, выход четвертого элемента равнозначности соединен с первым входом четвертого элемента И, первым входом пятого элемента И и вторым входом седьмого элемента сложения по модулю два, выход пятого элемента равнозначности соединен с первым входом шестого элемента И и первым входом седьмого элемента И,выход шестого элемента равнозначности соединен с первым входом восьмого элемента И, выход первого элемента сложения по модулю два соединен со вторыми входами первого, второго, шестого, седьмого и восьмого элементов И и третьим входом пятого элемента сложения по модулю два, выход второго элемента сложения по модулю два соединен с третьим входом второго элемента И, вторым входом третьего элемента И, вторым входом четвертого элемента И, третьим входом восьмого элемента И и третьим входом шестого элемента сложения по модулю два, выход третьего элемента сложения по модулю два соединен с третьим входом четвертого элемента И,вторым входом пятого элемента И, третьим входом шестого элемента И и третьим входом седьмого элемента сложения по модулю два, выход -го элемента И соединен с (2)-м входом четвертого элемента сложения по модулю два, выход которого соединен с выходом первого разряда результата, выход (2)-го элемента И соединен с (3)м входом (4)-го элемента сложения по модулю два, выход которого соединен с выходом (1)-го разряда результата. Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано при построении устройств, работающих в системе остаточных классов. Известен сумматор по модулю пятнадцать, содержащий четыре элемента сложения по модулю два, тринадцать элементов ИЛИ, двадцать один элемент И и четыре элемента ИЛИ-НЕ 1. Недостатком сумматора является высокая конструктивная сложность и низкое быстродействие. Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому является сумматор по модулю пятнадцать, содержащий четыре элемента сложения по модулю два,девять элементов ИЛИ, двадцать один элемент И и четыре элемента ИЛИ-НЕ 2. Недостатком известного сумматора по модулю пятнадцать также является низкое быстродействие и высокая конструктивная сложность. Изобретение направлено на решение задачи повышения быстродействия и уменьшения конструктивной сложности сумматора по модулю пятнадцать. Поставленная задача решается тем, что в сумматор по модулю пятнадцать, содержащий восемь элементов И и четыре элемента сложения по модулю два, -й (,2) вход - (,2,3) из которых соединен с входом(1)-го разряда -го операнда, вход первого разряда второго операнда соединен с первым входом четвертого элемента сложения по модулю два, согласно изобретению дополнительно введены пятый, шестой и седьмой элементы сложения по модулю два и шесть элементов равнозначности, инверсный вход -г (, 26) из которых соединен с первым входом (4)-г элемента сложения по модулю два и входом первого разряда первого операнда, вход первого разряда второго операнда соединен с первым прямым входом (3)-г элемента равнозначности, -й прямой вход -го элемента равнозначности соединен с (1)-м прямым входом(3)-г элемента равнозначности и входом (1)-го разряда -го операнда, выход первого элемента равнозначности соединен со вторым входом четвертого элемента сложения по модулю два, выход второго элемента равнозначности соединен с первым входом первого элемента И и вторым входом пятого элемента сложения по модулю два, выход третьего элемента равнозначности соединен с первым входом второго элемента И, первым входом третьего элемента И и вторым входом шестого элемента сложения по модулю два,выход четвертого элемента равнозначности соединен с первым входом четвертого элемента И, первым входом пятого элемента И и вторым входом седьмого элемента сложения по модулю два. выход пятого элемента равнозначности соединен с первым входом шестого элемента И и первым входом седьмого элемента И,выход шестого элемента равнозначности соединен с первым входом восьмого элемента И, выход первого элемента сложения по модулю два соединен со вторыми входами первого, второго, шестого, седьмого и восьмого элементов И и третьим входом пятого элемента сложения по модулю два, выход второго элемента сложения по модулю два соединен с третьим входом второго элемента И, вторым входом третьего элемента И, вторым входом четвертого элемента И, третьим входом восьмого элемента И и третьим входом шестого элемента сложения по модулю два, выход третьего элемента сложения по модулю два соединен с третьим входом четвертого элемента И,2 2626 1 вторым входом пятого элемента И, третьим входом шестого элемента И и третьим входом седьмого элемента сложения по модулю два, выход -го элемента И соединен с (2)-м входом четвертого элемента сложения по модулю два, выход которого соединен с выходом первого разряда результата, выход (2)-г элемента И соединен с (3)-м входом (4)-го элемента сложения по модулю два, выход которого соединен с выходом(1)-го разряда результата. На чертеже представлена схема сумматора по модулю пятнадцать. Сумматор содержит шесть элементов равнозначности 1-6, семь элементов сложения по модулю два 7-13,восемь элементов И 14-21, входы первого (старшего) 22, второго 23, третьего 24 и четвертого 25 разрядов первого операнда, входы первого (старшего) 26, второго 27, третьего 28 и четвертого 29 разрядов второго операнда, выходы первого (старшего) 30, второго 31, третьего 32 и четвертого 33 разрядов результата. Сумматор по модулю пятнадцать работает следующим образом. На входы 22, 23, 24 и 25 поступают соответственно разряды х 1, 2, хз и х 4 первого операнда Х 81 42 2 х 3 х 4 на входы 26, 27, 28 и 29 - соответственно разряды 1, 2. у 3 и у 4 второго операнда 81 42 2 у 3 у 4- На выходах 30, 31, 32 и 33 формируются значения соответственно разрядов 1, 2, 3 и 4 результата (суммы по модулю пятнадцать входных операндов)581422 з 4. Особенностью конструкции сумматора является формирование на некоторых наборах входных переменных кодов остатков, равных 1111. Это допустимо, поскольку 05155, или в двоичной системе счисления 000055, и на входы сумматора поступают полные операнды. Достоинством сумматора по модулю пятнадцать является высокое быстродействие и простая конструкция. Государственный патентный комитет Республики Беларусь. 220072, г. Минск, проспект Ф. Скорины, 66.