The subject of the article is the study of the structure of low-bit binary adders for an arbitrary modulus of the residual class system (RCS). The purpose of this article is to develop an algorithm for synthesizing the structure of the adder of two residuals of numbers by an arbitrary value of the RCS module, by organizing inter-bit connections between the binary digits of the adder, the combination of which determines the structure of the adder modulo. Tasks: to investigate the possibility of performing the operation of addition of two residuals in RCS based on positional binary adders; to analyze the influence of additionally introduced interdigit connections into the positional binary adder on the value of the contents of this adder; to develop an algorithm for the synthesis of an adder by an arbitrary RCS module. Research methods: methods of analysis and synthesis of computer systems, number theory, coding theory in RCS. The following results were obtained. It is shown in the work that the introduction of additional interdigit connections in a positional binary adder allows changing the contents of this adder. The rules for the introduction of these additional links are formulated, on the basis of which an algorithm for the synthesis of an adder by an arbitrary RCS modulus is obtained. Specific examples of the synthesis of structures of binary adders for various values of the RCS modules are given. Conclusions. Thus, the paper proposes an algorithm for the synthesis of an adder by an arbitrary RCS module, which is based on the use of positional binary adders, by introducing additional inter-bit connections. The application of the considered algorithm expands the functionality of positional binary adders
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.