The purpose of this article is to consider an algorithm for synthesizing the structure of the adder of two residuals ai and bi numbers A = (a1, a2,..., ai,..., ak ) and B = (b1, b2,..., bi,..., bk ) for an arbitrary value of the module mi of the residual class system (RCS), by organizing inter-bit connections between binary one-bit adders (BOA), the combination of which makes up the structure of modulo adder. The algorithm for the synthesis of adders by arbitrary modules is based on the usage of existing adders by module M = 2n -1, which consists of a set of sequentially located BOA, by introducing and using additional inter-bit connections of the form X↓i↑ j. Specific examples of the synthesis of structures of binary adders for various values of the RCS modules mi are given.

Design of a residual adder in computer systems

Kuznetsov
;
2021-01-01

Abstract

The purpose of this article is to consider an algorithm for synthesizing the structure of the adder of two residuals ai and bi numbers A = (a1, a2,..., ai,..., ak ) and B = (b1, b2,..., bi,..., bk ) for an arbitrary value of the module mi of the residual class system (RCS), by organizing inter-bit connections between binary one-bit adders (BOA), the combination of which makes up the structure of modulo adder. The algorithm for the synthesis of adders by arbitrary modules is based on the usage of existing adders by module M = 2n -1, which consists of a set of sequentially located BOA, by introducing and using additional inter-bit connections of the form X↓i↑ j. Specific examples of the synthesis of structures of binary adders for various values of the RCS modules mi are given.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11389/70681
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact