SU877525A1 - One-bit full binary adder - Google Patents

One-bit full binary adder Download PDF

Info

Publication number
SU877525A1
SU877525A1 SU792898133A SU2898133A SU877525A1 SU 877525 A1 SU877525 A1 SU 877525A1 SU 792898133 A SU792898133 A SU 792898133A SU 2898133 A SU2898133 A SU 2898133A SU 877525 A1 SU877525 A1 SU 877525A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
elements
inputs
input
pseudo
Prior art date
Application number
SU792898133A
Other languages
Russian (ru)
Inventor
Григорий Иванович Фурсин
Original Assignee
Московский Ордена Трудового Красного Знамени Физико-Технический Институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Московский Ордена Трудового Красного Знамени Физико-Технический Институт filed Critical Московский Ордена Трудового Красного Знамени Физико-Технический Институт
Priority to SU792898133A priority Critical patent/SU877525A1/en
Application granted granted Critical
Publication of SU877525A1 publication Critical patent/SU877525A1/en

Links

Description

154) ОДНОРАЗРЯДНЫЙ ПОЛНЫЙ ДВОИЧНЫЙ СУММАТОР154) SINGLE-DISCHARGE FULL BINARY TUMPER

II

Изобретение относитс  к цифровой вычислительной технике.This invention relates to digital computing.

Из&естен одноразр дный полный сумматор , построенный на элементах И-НЕ, с объединением выходов элементов И-НЕ с помощью псевдоэлементов И монтажное И)1.Of & esten is a one-bit full adder built on AND-NES elements, with the unification of the outputs of the NAND elements using pseudo-elements AND Mounting AND) 1).

Недостатком такого сумматора  вл етс  использование семи двухвходовых и одного трехвходового элементов И-НЕ, что обусловливает относителыно высокую сложность этого сумматора.The disadvantage of such an adder is the use of seven two-input and one three-input AND-NES elements, which accounts for the relatively high complexity of this adder.

Наиболее близким к предлагаемому  вл етс  одноразр дньй полный двоичный сумматор, содержащий элементы И-НЕ и НЕ, причем первый и второй входы сумматора соединены со входами первого элемента И-НЕ и соответственно с первыми входами второго и третьего элементов И-НЕ, вторые входы которых соединены с выходом цервого элемента И-НЕ, выходы второго и третьего элементов И-НЕ соединены со входами первого псевдоэлемента И,The closest to the proposed is a one-bit full binary adder containing AND-NOT and NOT elements, the first and second inputs of the adder being connected to the inputs of the first AND-AND element and, respectively, to the first inputs of the second and third AND-NOT elements, the second inputs of which connected to the output of the cervical element IS-NOT; the outputs of the second and third elements AND-NOT are connected to the inputs of the first pseudo-element AND,

ВЫХОД которого через первый, элемент. НЕ соединен с первыми входами четвертого и п того элементов И-НЕ, второй вход четвертого и первый вход шестого элементов И-НЕ соединены с третьим входом сумматора, вторые входы п того и шестого элементов И-НЕ соединены с выходом четвертого элемента И-НЕ, выходы п того и шестого элементов И-НЕ соединены со входами второго The output of which is through the first, element. NOT connected to the first inputs of the fourth and fifth elements AND-NOT, the second input of the fourth and first inputs of the sixth elements AND-NOT connected to the third input of the adder, the second inputs of the fifth and sixth elements AND-NOT connected to the output of the fourth element AND-NOT, the outputs of the fifth and sixth elements are NOT connected to the inputs of the second

10 псевдоэлемента И, выход которого че-i рез второй элемент НЕ соединен с выходом суммы сумматора, выходы первого и четвертого элементов И-НЕ соединены со входами седьмого элемента 10 pseudo-elements AND, the output of which through the-i through the second element is NOT connected to the output of the sum of the adder, the outputs of the first and fourth elements AND-NOT connected to the inputs of the seventh element

ts И-НЕ, выход которого соединен с выходом переноса сумматора L lНедостатком этого сумматора  вл етс  относительно большое количество оборудовани .ts is AND-NOT, the output of which is connected to the transfer output of the adder L The disadvantage of this adder is the relatively large amount of equipment.

Claims (4)

Как известно f 3 , некоторые систег20 мы элементов позвол ют получать дополнительные логические функции путем объединени  выходов элементов с помощью псевдоэлементов, налример псевдо элементов И (монтажное И ). В частности , некотора  экономи  оборудован НИЛ достигаетс  путем использовани  псевдоэлементов И в известных сумматорах . Подобное объедине ше выходов элементов допускают, в частности,. элементы интегральной инжекционной логики. Функциональные элементы данной системы могут иметь несколько логически равнозначных выходов . Цель изобретени  - сокращение оборудовани . Указанна  цель достигаетс  тем, что в одноразр дном полном двоичном сумматоре, выполненном на элементах интегральной инжекционной логики, со держащем элементы И-НЕ и НЕ, причем первый и второй входы сумматора, соединены соответственно с первым и вто Грым входами первого элемента И-НЕ и со входами соответственно первого и второго элементов НЕ, выходы которык соединены со.входами первого псевдоэдемента И, выход которого сое динен со входом третьего элемента НЕ выходы четвертого и п того элементов НЕ соединены со вх.одами второго псев доэлемента И, выход которого соедине со входом шестого элемента НЕ, выход седьмого элемента НЕ соединен с выходом переноса сумматора, третий вхо сзгммалгора подключен к первому входу второго элемента И-НЕ и входу п того элемента НЕ, элементы И-НЕ выполнены многовыходными, причем первые выходы первого и второго элементов И-НЕ сое динены со входамп третьего псевдоэлемента И, выход которого соединен со входом седьмого элемента НЕ, втор выход первого элемента И-НЕ и выход Третьего элемента НЕ соединены со входами четвертого псевдоэлемента И, выход которого соединен со вторым входом второго элемента И-НЕ и входом четвертого элемента НЕ, второй выход второго элемента И-НЕ и выход шестого элемента НЕ соединены со вхо дами п того псевдоэлемента И, выход которого соединен с выходом суммы сумматора.. . На чертеже представлена функциогнальна  схема одноразр дного полного двоичного сзмматора. Сумматор, .содержит элементы И-НЕ 1 и 2 с двум , выходами, элементы НЕ .3-9 и псевдоэлемёнты И (монтажные -иПо-14; Входы 15 и 16 сумматора соединены со входами элемента И-НЕ 1 и со входами элементов НЕ 3 и 4, выходы которых соединены со входами псевдоэлемента И 10. Первые выходь элементов И-НЕ 1 и 2 соединены со входами псевдоэлемента И 14, выход которого через элемент НЕ 9 соединен с выходом 17 суммы сумматора. Второй выход элемента И-НЕ I и выход элемента НЕ 5 соединены со входами псевдоэлемента И П, выход которого соединен с первым входом элемента И-НЕ 2 и входом элемента НЕ 6, второй .вход элемента И-НЕ 2 и вход элемента НЕ 7 соединены со входом 18 сумматора. Выходы элементов НЕ 6 и 7 соединены со входами псевдоэлемента И 12, выход которого подключен ко входу элемента НЕ 8. Второй выход элемента Й-НЕ 2 и выход элемента НЕ в соединены со входами псевдоэлемента И 13, выход которого соединен с выходом 19 переноса сумматора. На входы 15,16 и 18 сут-матора подаютс  значени  аг, в- и с: соответственно одноразр дных операвдов. По установлению переходного процесса на выходах I7 и 19 сумматора формируютс  значени  суммы и переноса cor ответственно - б --c.()c (a,-b-ve.b,-hс-Со Ъ уа -Ъ ,-) ve.()a ,iD,-c.va-b-c.va.b.,.b-c- --a - iC va 4S-vaib;iC.va,b,-c.;. (to -va-b -)-а ъ:|Уц (а-ь -уа-Ъ-1 предлагаемый сумматор  вл етс  более простым по сравнению с известным , так как содержит всего два двухвходовых элемента И-НЕ с двум  выходами и -семь элементов НЕ, что позвол ет использовать его в больших интегральных схемах, где главным требоваш1ем  вл етс  минимальное число выводов и наименьший размер сумматора - элементарной  чейки устройства с регул рной структурой. Формула изобретени  Одноразр дный полный двоичный сумматор, выполненный на элементах интегральной инжекционной логики, содержащий элементы И-НЕ и НЕ, причем первьй и второй входы сумматора соединены соответственно с первым и вторым входами первого элемента И-НЕ и со входами соответственно пер вого и второго элементов НЕ, выходы которых соединены со входами первого псевдоэлемента И, выход которого соединен со входом третьего элемента НЕ, выходы четвертого и п того элеме тов НЕ соединены со входами второго псевдоэлемента И, выход которого сое динен со входом шестого элемента.НЕ, выход седьмого элемента НЕ соединен с выходом переноса сумматора, третий вход сумматора подключен к первому входу второго элемента И-НЕ и входу п того элемента НЕ, отличающий с   тем, что, с целью сокраще ни  оборудовани , элементы И-НЕ. -выполнены многовыходными, причем первы выходы первого и второго элементов И-НЕ соединены со входами третьего псевдоэлемента И, выход которого соединен со входом седьмого элементаAs is well known for f 3, some systems of elements allow one to obtain additional logic functions by combining the outputs of the elements with the help of pseudo-elements, and the pseudo-elements of the pseudo-elements AND (mounting and). In particular, some economy equipped NIL is achieved by using pseudo-elements AND in known adders. Such a combination of outputs of elements is allowed, in particular,. elements of integrated injection logic. The functional elements of this system can have several logically equivalent outputs. The purpose of the invention is to reduce equipment. This goal is achieved by the fact that in a single-bit full binary adder, performed on the elements of integrated injection logic, containing the elements AND-NOT and NOT, the first and second inputs of the adder are connected respectively to the first and second inputs of the first element AND-AND and with inputs respectively of the first and second elements NOT, the outputs of which are connected with the inputs of the first pseudo-element AND whose output is connected to the input of the third element NOT the outputs of the fourth and fifth elements are NOT connected with the inputs of the second pseudo And, the output of which is connected to the input of the sixth element is NOT, the output of the seventh element is NOT connected to the transfer output of the adder, the third input of the sigmmalgor is connected to the first input of the second element AND-NOT and the input of the fifth element, AND-NOT multi-output, and the first the outputs of the first and second elements of the NAND are connected to the inputs of the third pseudo-element AND, the output of which is connected to the input of the seventh element NOT, the second output of the first element AND-NOT and the output of the Third element are NOT connected to the inputs of the fourth pseudo-element AND, out d is connected to a second input of the second AND-element and the input element of the fourth NOR second output of the second AND-NOT and sixth output of NOT circuit connected to said fifth rows WMOs pseudo AND, whose output is connected to the output of the adder sums ... The drawing shows a functional diagram of a one-bit full binary smzmator. The adder. Contains elements AND-NOT 1 and 2 with two outputs, the elements NOT. 3-9 and pseudo-elements AND (mounting - and Po-14; Inputs 15 and 16 of the adder are connected to the inputs of the element AND-NOT 1 and to the inputs of the elements NOT 3 and 4, the outputs of which are connected to the inputs of the pseudo-element AND 10. The first output of the elements AND-NO 1 and 2 are connected to the inputs of the pseudo-element AND 14, the output of which through the element NOT 9 is connected to the output 17 of the sum of the adder. the output of the element NOT 5 is connected to the inputs of the pseudo-element AND P, the output of which is connected to the first input of the element AND-NOT 2 and one element of the HE 6, the second. input of the element AND-HE 2 and the input of the element NO 7 are connected to the input 18 of the adder. The outputs of the elements HE 6 and 7 are connected to the inputs of the pseudo-element AND 12, the output of which is connected to the input of the element HE 8. The second output of the element D -NON 2 and the output of the element NOT are connected to the inputs of the pseudo-element AND 13, the output of which is connected to the output of the transfer of the adder. At the inputs 15,16 and 18 days of the mat, the values of ar are in, and are from: respectively, one-bit operands. According to the establishment of the transition process, the outputs I7 and 19 of the adder form the sum and transfer values of cor responsibly - b - c. () C (a, -b-ve.b, -hc-Co b ya -b, -) ve. ( ) a, iD, -c.va-bc.va.b.,. bc- --a - iC va 4S-vaib; iC.va, b, -c.;. (to -va-b -) - а ъ: | Уц (а-ь -у-Ь-1 the proposed adder is simpler than the known one, since it contains only two two-input AND –NI elements with two outputs and - seven elements are NOT, which allows it to be used in large integrated circuits, where the main requirement is the minimum number of outputs and the smallest size of the adder — the elementary cell of the device with a regular structure. Formula One-bit full binary adder built on elements of integrated injection logic, containing elements and -NON and NOT, the first and second inputs of the adder are connected respectively to the first and second inputs of the first NAND element and to the inputs of the first and second NO elements, respectively, whose outputs are connected to the inputs of the first pseudo-element AND whose output is connected to the input of the third element NOT, the outputs of the fourth and fifth elements are NOT connected to the inputs of the second pseudo-element AND whose output is connected to the input of the sixth element. NOT, the output of the seventh element is NOT connected to the transfer output of the adder, the third input of the adder is connected to the first input of the second element AND-NOT and the input of the fifth element NOT, characterized in that, in order to reduce the equipment, the elements AND-NOT. - made multiple-output, and the first outputs of the first and second elements AND-NOT connected to the inputs of the third pseudo-element AND, the output of which is connected to the input of the seventh element 1515 16sixteen о-about- ШпNn 1L 10ten 1717 // 11 5. 6 iHE, второй выхоц первого элемента И-НЕ и выход третьего элемента НЕ соединены со входами четвертого псевдоэлемента И, выход которого соединен со вторым входом второго элемента И-НЕ и входом четвертого элемента НЕ, второй выход второго элемента И-НЕ и выход шестого элемента НЕ соединены со входами п того псевдоэлемента И, выход которого соединен с выходом суммы сумматора. Источники информации, прин тые во внимание при экспертизе 1, Справочник по цифровой вычислительной технике процессоры и пам ть . Под ред. Б.Н. Малиновского. Киев, Техника., 1979, с. 184, рис .4.49 б. . 11 5. 6 iHE, the second output of the first NAND element and the output of the third element are NOT connected to the inputs of the fourth AND pseudo-element, the output of which is connected to the second input of the second AND-NOT element and the input of the fourth NO element, the second output of the second NAND element and the output of the sixth element is NOT connected to the inputs of the fifth pseudo-element I, the output of which is connected to the output of the sum of the adder. Sources of information taken into account in the examination 1, Handbook of digital computing processors and memory. Ed. B.N. Malinowski. Kiev, Technique., 1979, p. 184, fig.4.49 b. . 2. Будинский Я. Логические цепи в цифровой технике. М., Св зь, 1977, с. 129, рис.5.35 б (.прототип), 2. Budinsky Ya. Logic circuits in digital technology. M., Holy Hour, 1977, p. 129, ris.5.35 b (.prototype), 3.Будинский Я. Логические цепи в цифровой технике. М., Св зь. 1977, с.91-92. 3.Budinsky J. Logic circuits in digital technology. M., Holy h. 1977, pp.91-92. 4. Микроэлектроника, 1977, т.6, вып.2-, с. 108-126, рис.3.4. Microelectronics, 1977, v.6, issue 2-, p. 108-126, Fig.3.
SU792898133A 1979-12-13 1979-12-13 One-bit full binary adder SU877525A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU792898133A SU877525A1 (en) 1979-12-13 1979-12-13 One-bit full binary adder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU792898133A SU877525A1 (en) 1979-12-13 1979-12-13 One-bit full binary adder

Publications (1)

Publication Number Publication Date
SU877525A1 true SU877525A1 (en) 1981-10-30

Family

ID=20884479

Family Applications (1)

Application Number Title Priority Date Filing Date
SU792898133A SU877525A1 (en) 1979-12-13 1979-12-13 One-bit full binary adder

Country Status (1)

Country Link
SU (1) SU877525A1 (en)

Similar Documents

Publication Publication Date Title
KR940002479B1 (en) High speed parallel multiplier
Vandemeulebroecke et al. A new carry-free division algorithm and its application to a single-chip 1024-b RSA processor
Kaplansky Projective modules
EP0100511B1 (en) Processor for fast multiplication
US4594678A (en) Digital parallel computing circuit for computing p=xy+z in a shortened time
JP3249110B2 (en) Digital multiplier circuit and digital multiplier-accumulator circuit
US4363107A (en) Binary multiplication cell circuit
US4215416A (en) Integrated multiplier-accumulator circuit with preloadable accumulator register
US4646257A (en) Digital multiplication circuit for use in a microprocessor
US3524977A (en) Binary multiplier employing multiple input threshold gate adders
CN105589677A (en) Systolic structure matrix multiplier based on FPGA (Field Programmable Gate Array) and implementation method thereof
Savage Planar circuit complexity and the performance of VLSI algorithms+
CN110780843A (en) High performance FPGA addition
Nayak et al. High throughput VLSI implementation of discrete orthogonal transforms using bit-level vector-matrix multiplier
Strader et al. A canonical bit-sequential multiplier
JPS595349A (en) Adder
Bruguera et al. Implementation of the FFT butterfly with redundant arithmetic
SU877525A1 (en) One-bit full binary adder
US3566098A (en) High speed adder circuit
US6750674B1 (en) Carry chain for use between logic modules in a field programmable gate array
US3249746A (en) Data processing apparatus
Sinha An extension of a theorem on supports of a convex function
US3234371A (en) Parallel adder circuit with improved carry circuitry
GB898594A (en) Improvements in and relating to arithmetic devices
US3229117A (en) Logical circuits