close

Вход

Забыли?

вход по аккаунту

?

Патент BY2626

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(19)
BY (11) 2626
(13)
C1
6
(51) G 06F 7/49
(12)
ГОСУДАРСТВЕННЫЙ ПАТЕНТНЫЙ
КОМИТЕТ РЕСПУБЛИКИ БЕЛАРУСЬ
(54)
(21) Номер заявки: 960220
(22) 1996.04.30
(46) 1999.03.30
СУММАТОР ПО МОДУЛЮ ПЯТНАДЦАТЬ
(71) Заявитель: Белорусский
государственный
университет (BY)
(72) Авторы: Авгуль Л.Б., Петроченко А.С., Супрун
В.П., Трухан О.К. (BY)
(73) Патентообладатель: Белорусский
государственный университет (BY)
BY 2626 C1
(57)
Сумматор по модулю пятнадцать, содержащий восемь элементов И и четыре элемента сложения по модулю
два, i-й (i=1,2) вход j-го (j=1, 2, 3) из которых соединен со входом (j+1)-го разряда i-го операнда, вход первого разряда второго операнда соединен с первым входом четвертого элемента сложения по модулю два, отличающийся
тем, что дополнительно введены пятый, шестой и седьмой элементы сложения по модулю два и шесть элементов
равнозначности, инверсный вход k-го (k=1,6) из которых соединен с первым входом (j+4)-го элемента сложения по
модулю два и входом первого разряда первого операнда, вход первого разряда второго операнда соединен с первым прямым входом (j+3)-го элемента равнозначности, i-й прямой вход j-го элемента равнозначности соединен с
(i+1)-м прямым входом (j+3)-го элемента равнозначности и входом (j+1)-го разряда i-го операнда, выход первого
элемента равнозначности соединен со вторым входом четвертого элемента
BY 2626 C1
сложения по модулю два, выход второго элемента равнозначности соединен с первым входом первого элемента И
и вторым входом пятого элемента сложения по модулю два, выход третьего элемента равнозначности соединен с
первым входом второго элемента И, первым входом третьего элемента И и вторым входом шестого элемента сложения по модулю два, выход четвертого элемента равнозначности соединен с первым входом четвертого элемента
И, первым входом пятого элемента И и вторым входом седьмого элемента сложения по модулю два, выход пятого
элемента равнозначности соединен с первым входом шестого элемента И и первым входом седьмого элемента И,
выход шестого элемента равнозначности соединен с первым входом восьмого элемента И, выход первого элемента сложения по модулю два соединен со вторыми входами первого, второго, шестого, седьмого и восьмого элементов И и третьим входом пятого элемента сложения по модулю два, выход второго элемента сложения по модулю два соединен с третьим входом второго элемента И, вторым входом третьего элемента И, вторым входом
четвертого элемента И, третьим входом восьмого элемента И и третьим входом шестого элемента сложения по
модулю два, выход третьего элемента сложения по модулю два соединен с третьим входом четвертого элемента И,
вторым входом пятого элемента И, третьим входом шестого элемента И и третьим входом седьмого элемента сложения по модулю два, выход i-го элемента И соединен с (i+2)-м входом четвертого элемента сложения по модулю
два, выход которого соединен с выходом первого разряда результата, выход (2j+i)-го элемента И соединен с (i+3)м входом (j+4)-го элемента сложения по модулю два, выход которого соединен с выходом (j+1)-го разряда результата.
(56)
1.А.с. СССР 1605225, МПК G 06F 7/49, 1990.
2.А.с. СССР 1624442, МПК G 06F 7/49, 1991 (прототип).
Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано при построении устройств, работающих в системе остаточных классов.
Известен сумматор по модулю пятнадцать, содержащий четыре элемента сложения по модулю два, тринадцать элементов ИЛИ, двадцать один элемент И и четыре элемента ИЛИ-НЕ [1].
Недостатком сумматора является высокая конструктивная сложность и низкое быстродействие.
Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому является сумматор по модулю пятнадцать, содержащий четыре элемента сложения по модулю два,
девять элементов ИЛИ, двадцать один элемент И и четыре элемента ИЛИ-НЕ [2].
Недостатком известного сумматора по модулю пятнадцать также является низкое быстродействие и высокая конструктивная сложность.
Изобретение направлено на решение задачи повышения быстродействия и уменьшения конструктивной
сложности сумматора по модулю пятнадцать.
Поставленная задача решается тем, что в сумматор по модулю пятнадцать, содержащий восемь элементов И и четыре элемента сложения по модулю два, i-й (i=l,2) вход j-ro (j=l,2,3) из которых соединен с входом
(j+1)-го разряда i-го операнда, вход первого разряда второго операнда соединен с первым входом четвертого
элемента сложения по модулю два, согласно изобретению дополнительно введены пятый, шестой и седьмой
элементы сложения по модулю два и шесть элементов равнозначности, инверсный вход k-гo (k = l, 2,...,6) из
которых соединен с первым входом (j+4)-гo элемента сложения по модулю два и входом первого разряда
первого операнда, вход первого разряда второго операнда соединен с первым прямым входом (j+3)-гo элемента равнозначности, i-й прямой вход j-го элемента равнозначности соединен с (i+1)-м прямым входом
(j+3)-гo элемента равнозначности и входом (j+1)-го разряда i-го операнда, выход первого элемента равнозначности соединен со вторым входом четвертого элемента сложения по модулю два, выход второго элемента равнозначности соединен с первым входом первого элемента И и вторым входом пятого элемента
сложения по модулю два, выход третьего элемента равнозначности соединен с первым входом второго элемента И, первым входом третьего элемента И и вторым входом шестого элемента сложения по модулю два,
выход четвертого элемента равнозначности соединен с первым входом четвертого элемента И, первым входом пятого элемента И и вторым входом седьмого элемента сложения по модулю два. выход пятого элемента равнозначности соединен с первым входом шестого элемента И и первым входом седьмого элемента И,
выход шестого элемента равнозначности соединен с первым входом восьмого элемента И, выход первого
элемента сложения по модулю два соединен со вторыми входами первого, второго, шестого, седьмого и
восьмого
элементов
И
и
третьим
входом пятого элемента сложения по модулю два, выход второго элемента сложения по модулю два соединен с третьим входом второго элемента И, вторым входом третьего элемента И, вторым входом четвертого
элемента И, третьим входом восьмого элемента И и третьим входом шестого элемента сложения по модулю
два, выход третьего элемента сложения по модулю два соединен с третьим входом четвертого элемента И,
2
BY 2626 C1
вторым входом пятого элемента И, третьим входом шестого элемента И и третьим входом седьмого элемента сложения по модулю два, выход i-го элемента И соединен с (i+2)-м входом четвертого элемента сложения
по модулю два, выход которого соединен с выходом первого разряда результата, выход (2j+l)-гo элемента И
соединен с (i+3)-м входом (j+4)-го элемента сложения по модулю два, выход которого соединен с выходом
(j+1)-го разряда результата.
На чертеже представлена схема сумматора по модулю пятнадцать.
Сумматор содержит шесть элементов равнозначности 1-6, семь элементов сложения по модулю два 7-13,
восемь элементов И 14-21, входы первого (старшего) 22, второго 23, третьего 24 и четвертого 25 разрядов
первого операнда, входы первого (старшего) 26, второго 27, третьего 28 и четвертого 29 разрядов второго
операнда, выходы первого (старшего) 30, второго 31, третьего 32 и четвертого 33 разрядов результата.
Сумматор по модулю пятнадцать работает следующим образом. На входы 22, 23, 24 и 25 поступают соответственно разряды х1, x2, хз и х4 первого операнда Х = 8x1+ 4x2+ 2х3+ х4 на входы 26, 27, 28 и 29 - соответственно разряды y1, y2. у3 и у4 второго операнда Y = 8y1+ 4y2+ 2у3+ у4- На выходах 30, 31, 32 и 33 формируются значения соответственно разрядов r1, r2, r3 и r4 результата (суммы по модулю пятнадцать входных
операндов): R = (X + Y)modl5 = 8r1 + 4r2 + 2rз + r4.
Особенностью конструкции сумматора является формирование на некоторых наборах входных переменных кодов остатков, равных 1111. Это допустимо, поскольку 0modl5 = 15modl5, или в двоичной системе
счисления 0000modl5 = llllmodl5, и на входы сумматора поступают полные операнды.
Достоинством сумматора по модулю пятнадцать является высокое быстродействие и простая конструкция.
Государственный патентный комитет Республики Беларусь.
220072, г. Минск, проспект Ф. Скорины, 66.
Документ
Категория
Без категории
Просмотров
0
Размер файла
106 Кб
Теги
by2626, патент
1/--страниц
Пожаловаться на содержимое документа