EA201700002A1 - SUMMATOR BY MODULE FOUR - Google Patents

SUMMATOR BY MODULE FOUR

Info

Publication number
EA201700002A1
EA201700002A1 EA201700002A EA201700002A EA201700002A1 EA 201700002 A1 EA201700002 A1 EA 201700002A1 EA 201700002 A EA201700002 A EA 201700002A EA 201700002 A EA201700002 A EA 201700002A EA 201700002 A1 EA201700002 A1 EA 201700002A1
Authority
EA
Eurasian Patent Office
Prior art keywords
adder
inputs
mod
outputs
values
Prior art date
Application number
EA201700002A
Other languages
Russian (ru)
Other versions
EA030205B1 (en
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 EA201700002A priority Critical patent/EA030205B1/en
Publication of EA201700002A1 publication Critical patent/EA201700002A1/en
Publication of EA030205B1 publication Critical patent/EA030205B1/en

Links

Landscapes

  • Complex Calculations (AREA)
  • Executing Machine-Instructions (AREA)

Abstract

Предполагаемое изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов. Сумматор по модулю четыре содержит два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, мажоритарный элемент с порогом два, элемент И, восемь входов и два выхода. Конструктивная сложность сумматора (по числу входов логических элементов) равна 18. Быстродействие, определяемое глубиной схемы, составляет 2τ, где τ -задержка на один логический элемент. Сумматор выполняет операцию A + B + C + D = S(mod 4). При этом входные операнды A, B, C, Dпредставлены как A=2a+aB=2b+b, C = 2c+ cи D = 2d+d, где a, a, b, b, c, c, d, d∈{0, 1}. Сумматор работает следующим образом. На входы сумматора поступают значения двоичных переменных a, a, b, b, c, c, dd,а на его выходах реализуются логические функции Sи S,которые принимают значения младшего sи старшего sразрядов результата выполнения операции A + B + C + D = S(mod 4), где S = 2s+s.The alleged invention relates to the field of computing and microelectronics, and can be used to build hardware control devices and digital devices operating in the system of residual classes. Modulo four contains two elements: COMPLEX ON MODULE TWO, a majority element with a threshold of two, an AND element, eight inputs and two outputs. The constructive complexity of the adder (according to the number of inputs of logic elements) is 18. The speed, determined by the depth of the circuit, is 2τ, where τ is the delay by one logical element. The adder performs the operation A + B + C + D = S (mod 4). In this case, the input operands A, B, C, D are represented as A = 2a + aB = 2b + b, C = 2c + c and D = 2d + d, where a, a, b, b, c, c, d, d∈ { 0, 1}. The adder works as follows. The inputs of the adder receive the values of the binary variables a, a, b, b, c, c, dd, and its outputs implement the logical functions S and S, which take the values of the lower s and the higher s bits of the result of the operation A + B + C + D = S (mod 4), where S = 2s + s.

EA201700002A 2016-11-10 2016-11-10 Modulo four adder EA030205B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EA201700002A EA030205B1 (en) 2016-11-10 2016-11-10 Modulo four adder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EA201700002A EA030205B1 (en) 2016-11-10 2016-11-10 Modulo four adder

Publications (2)

Publication Number Publication Date
EA201700002A1 true EA201700002A1 (en) 2018-05-31
EA030205B1 EA030205B1 (en) 2018-07-31

Family

ID=62217537

Family Applications (1)

Application Number Title Priority Date Filing Date
EA201700002A EA030205B1 (en) 2016-11-10 2016-11-10 Modulo four adder

Country Status (1)

Country Link
EA (1) EA030205B1 (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0238978A1 (en) * 1986-03-25 1987-09-30 Siemens Aktiengesellschaft Modulo-2 adder for three input signals
RU2012038C1 (en) * 1992-03-27 1994-04-30 Белорусский государственный университет Modulo-five adder

Also Published As

Publication number Publication date
EA030205B1 (en) 2018-07-31

Similar Documents

Publication Publication Date Title
WO2018169580A3 (en) Strong white-box cryptography
JP2018521423A5 (en)
CN107885486B (en) Composite finite field inversion device based on search tree
EA201700002A1 (en) SUMMATOR BY MODULE FOUR
EA201401170A1 (en) DEVICE FOR CALCULATION OF SHEFHERE SYMMETRIC BULLET FUNCTIONS OF FIVE VARIABLES
EA201700003A1 (en) SUMMATOR OF UNITARY CODES BY MODULE FOUR
EA201600047A1 (en) COMPUTATIONAL DEVICE BY MODULE THREE
EA201800204A1 (en) DEVICE FOR EQUIPMENT BY EIGHT MODULE
EA201600051A1 (en) COMPUTATIONAL DEVICE OF UNITARY CODES BY MODULE THREE
EA201800205A1 (en) DEVICE FOR MULTIPLE UNIT CODES
EA201700414A1 (en) COMPUTATIONAL DEVICE BY MODULE FOUR
RU2681702C1 (en) Arithmetic-logic apparatus and a method for converting data using such device
RU2544748C1 (en) Adder accumulator
EA201800203A1 (en) UNIT CODES COMPUTER
Bai et al. Design of 128-bit Kogge-Stone low power parallel prefix VLSI adder for high speed arithmetic circuits
EA201500011A1 (en) DEVICE FOR CALCULATION OF SHEFHERE SYMMETRIC BULLET FUNCTIONS OF SIX VARIABLES
EA201401171A1 (en) DEVICE FOR CALCULATION OF SHEFHERE SYMMETRIC BULLET FUNCTIONS OF FOUR VARIABLES
EA201800329A1 (en) MULTI-FUNCTIONAL LOGIC MODULE
RU2562754C1 (en) Control circuit for manchester carry chain element
EA201700320A1 (en) MULTIFUNCTIONAL LOGICAL MODULE
Meshram et al. Designed Implementation of Modified Area Efficient Enhanced Square Root Carry Select Adder
RU2602331C1 (en) Logic transducer
UA117572U (en) Accelerated Transfer Adder
RU2609743C1 (en) Logic module
RU2463644C1 (en) Subtractor

Legal Events

Date Code Title Description
MM4A Lapse of a eurasian patent due to non-payment of renewal fees within the time limit in the following designated state(s)

Designated state(s): AM AZ KZ KG TJ TM RU