комбинационный сумматор

Классы МПК:G06F7/501 полусумматоры или полные сумматоры, те основные накопительные ячейки для одного машинного числа
Автор(ы):
Патентообладатель(и):Общество с ограниченной ответственностью "ИВЛА-ОПТ" (RU)
Приоритеты:
подача заявки:
2013-02-01
публикация патента:

Изобретение относится к вычислительной технике и может быть использовано в системах цифровой вычислительной техники как средство арифметической обработки дискретной информации. Техническим результатом является обеспечение формирования двоичного кода суммы двух трехразрядных чисел, задаваемых двоичными сигналами. Устройство содержит восемь элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и шесть элементов И. 1 ил., 1 табл. комбинационный сумматор, патент № 2514785

комбинационный сумматор, патент № 2514785

Формула изобретения

Комбинационный сумматор, содержащий элемент И, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ и отличающийся тем, что в него дополнительно введены семь элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и пять элементов И, причем первый и второй входы i-го комбинационный сумматор, патент № 2514785 элемента И соединены соответственно с первым и вторым входами i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый, второй входы j-го (jкомбинационный сумматор, патент № 2514785 {4,5}) и первый, второй входы k-го (kкомбинационный сумматор, патент № 2514785 {6,8}) элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с выходами (j-3)-го элемента И, (j-2)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и выходами (k-2)-го элемента И, (k-1)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, а первый, второй входы седьмого и первый, второй входы r-го комбинационный сумматор, патент № 2514785 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с выходами пятого, третьего элементов И и r-м, (3+r)-м входами комбинационного сумматора, первый, второй, третий и четвертый выходы которого образованы соответственно выходами первого, четвертого, шестого и восьмого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ.

Описание изобретения к патенту

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.

Известны комбинационные сумматоры (см., например, рис.9.2а на стр.98 в книге Браммер Ю.А. Цифровые устройства: Учеб. пособие для вузов / Ю.А.Браммер, И.Н.Пащук. - М.: Высш. шк., 2004 г.), которые формируют двоичный код суммы двух одноразрядных двоичных чисел, задаваемых двоичными сигналами.

К причине, препятствующей достижению указанного ниже технического результата при использовании известных комбинационных сумматоров, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается сложение трехразрядных двоичных чисел, а также элементный базис, образованный логическими элементами трех типов.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип комбинационный сумматор (рис.1.346 на стр.56 в книге Шило В.Л. Популярные цифровые микросхемы: Справочник. - М: Радио и связь, 1988 г.), который содержит элемент И, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ и формирует двоичный код суммы двух одноразрядных двоичных чисел, задаваемых двоичными сигналами.

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается сложение трехразрядных двоичных чисел.

Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения формирования двоичного кода суммы двух трехразрядных двоичных чисел, задаваемых двоичными сигналами, при сохранении элементного базиса прототипа.

Указанный технический результат при осуществлении изобретения достигается тем, что в комбинационном сумматоре, содержащем элемент ИСКЛЮЧАЮЩЕЕ ИЛИ и элемент И, особенность заключается в том, что в него дополнительно введены семь элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и пять элементов И, причем первый и второй входы i-го комбинационный сумматор, патент № 2514785 элемента И соединены соответственно с первым и вторым входами i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый, второй входы j-го (jкомбинационный сумматор, патент № 2514785 {4,5}) и первый, второй входы k-го (kкомбинационный сумматор, патент № 2514785 {6,8}) элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с выходами (j-3)-го элемента И, (j-2)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и выходами {k-1)-го элемента И, (k-1)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, а первый, второй входы седьмого и первый, второй входы r-го (r=1,3) элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с выходами пятого, третьего элементов И и r-м, (3+r)-м входами комбинационного сумматора, первый, второй, третий и четвертый выходы которого образованы соответственно выходами первого, четвертого, шестого и восьмого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ.

На чертеже представлена схема предлагаемого комбинационного сумматора.

Комбинационный сумматор содержит элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 11, комбинационный сумматор, патент № 2514785 ,18 и элементы И 21, комбинационный сумматор, патент № 2514785 , 26, причем первый и второй входы элемента 2iкомбинационный сумматор, патент № 2514785 соединены соответственно с первым и вторым входами элемента 1i первый, второй входы элемента 1i (jкомбинационный сумматор, патент № 2514785 {4,5}) и первый, второй входы элемента 1k (kкомбинационный сумматор, патент № 2514785 {6,8}) соединены соответственно с выходами элементов 2 j-3, 1j-2 и 2k-2, 1k-1 , а первый, второй входы элемента 17 и первый, второй входы элемента 1rкомбинационный сумматор, патент № 2514785 соединены соответственно с выходами элементов 25 , 23 и r-м, (3+r)-м входами комбинационного сумматора, первый, второй, третий и четвертый выходы которого образованы соответственно выходами элементов 11, 14 , 16 и 18.

Работа предлагаемого комбинационного сумматора осуществляется следующим образом. На его первый, второй, третий и четвертый, пятый, шестой входы подаются соответственно двоичные сигналы a0, a 1, a2комбинационный сумматор, патент № 2514785 {0,1} и b0, b1, b2комбинационный сумматор, патент № 2514785 {0,l}, которые задают трехразрядные двоичные числа A= a2a1a0, B=b 2b1b0 так, что a2 , b2 и a0, b0 есть старшие и младшие разряды соответственно. В представленной ниже таблице приведены значения действующих на выходах предлагаемого сумматора сигналов s0,s1,s2,s3 для всех возможных наборов значений сигналов a0 , a1, a2, b0, b1, b2.

a2a 1a0b2 b1b0s3 s2s1s0a2a 1a0b2 b1b0s3 s2sls0
1ООО000 000033000 1000100
2001 000000134 001100 0101
3 0100000010 35010 1000110
4011000 001136011 1000111
5100 000010037 100100 1000
6 1010000101 38101 1001001
7110000 00039110 1001010
8111 000011140 111100 1011
9 0000010001 41000 1010101
10001001 001042 0011010110
11010 0010011 43010101 0111
12 011001 010044011 1011000
13100 001010145 100101 1001
14 1010010110 46101 1011010
15по001 011147110 1011011
16111 001100048 111101 1100
17 0000100010 49000 1100110
18001010 001150 0011100111
19010 0100100 51010110 1000
20 011010 010152011 1101001
21100 010011053 100110 1010
22 1010100111 54101 1101011
23110010 100055 1101101100
24111 0101001 56111110 1101
25 000011 001157000 1110111
26001 011010058 001111 1000
27 0100110101 59010 1111001
28011011 011060 0111111010
29100 0110111 61100111 1011
30 101011 100062101 1111100
31110 011100163 110111 1101
32 1110111010 64111 1111110

Таким образом, на выходах предлагаемого сумматора получим четырехразрядное двоичное число S=s3s2s1s 0=A+B.

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый комбинационный сумматор построен в элементном базисе прототипа и обладает более широкими по сравнению с прототипом функциональными возможностями, поскольку формирует двоичный код суммы двух трехразрядных двоичных чисел, задаваемых двоичными сигналами.

Класс G06F7/501 полусумматоры или полные сумматоры, те основные накопительные ячейки для одного машинного числа

способы выполнения элементарных вычислительных операций (эво) и устройство для его осуществления -  патент 2505850 (27.01.2014)
накапливающий сумматор -  патент 2381546 (10.02.2010)
накапливающий сумматор -  патент 2288501 (27.11.2006)
Наверх