Design and Synthesis of Multi-Bit Binary Adders on FPGA
Volodymyr Hryha, Volodymyr Mandzyuk, Ihor Kohut, Andriy Pavlyshyn
V International Scientific and Practical Conference Theoretical and Applied Aspects of Device Development on Microcontrollers and FPGAs (MC&FPGA-2023), Kharkiv, Ukraine, 2023, pp. 32-35.
Date of Conference: 22–23 June 2023
Abstract
Fields of application and main classes of multi-bit binary adders (MBAs) are outlined. The well-known structures of cascade, parallel-serial and pyramidal multi-bit adders are analyzed and their system characteristics are determined when classical single-bit components are used. A comparison of the system characteristics of the MBA using the new single-bit components of full and partial adders is carried out. MBA structures were developed using hardware description languages, and their simulation and synthesis on FPGA was performed.
Keywords: adder, FPGA, algorithm, structure, hardware complexity, time complexity.
Full Text: PDF
References
- Ian Sinclair Electronics Simplified Book / Third Edition.- Newnes, 2011, – 368 р.
- Hideharu Amano “Principles and Structures of FPGAs,” Published in Springer Singapore, 2018, 231 p.
- B. Holdsworth, R.C. Woods Digital Logic Design / Newnes, 2003. – 519 p.
- A. Anand Kumar Fundamentals of Digital Circuits / Prentice-Hall of India Pvt.Ltd, 2007. – 664 p.
- A.O. Melnyk, Computer architecture. Scientific edition, Lutsk: Volyn Regional Printing House, 2008, 470 p.
- James Reinders and Jim Jeffers, High Performance Parallelism Pearls Volume One: Multicore and Many-core Programming Approaches, 2014, 600 p.
- Y.M. Nykolaychuk. Methods of improving the structures of high-speed one-bit and multi-bit binary adders / Y. M. Nykolaychuk, N.Y. Vozna, A.Y. Davletova // Bulletin of the National University “Lviv Polytechnic” “Computer systems and networks”. 2019. – Vol.1, №1. P.35-52
- B. B. Krulikovskyi, A.Y. Davletova. Theory and system characteristics of elementary components and adders of problem-oriented special-purpose processors / International scientific and technical journal “Optical-electronic information and energy technologies”.- 2015.- 29 (29). – P. 84–95.
- W. Robert and Jr. Heath, “Introduction to Wireless Digital Communication,” 1 Ed. Prentice Hall, 2017, p. 464.
- Edward R. Miller-Jones Modern Supercomputers. The most powerful computer in the world // FastBook Publishing, 2012, – 136 p.
- A. Melnyk, V. Melnyk. Personal supercomputers: architecture, design, application: monograph/ – Lviv: Publishing LP, 2013. – 516 p.
- Andrew S. Tanenbaum “Structured Computer Organization,” Pearson, 6 edition, 2012, 808 p.
- Ivan V. Sergienko, Valery K. Zadiraka, Oleg M. Lytvyn. “Elements of the General Theory of Optimal Algorithms”, Springer Optimization and Applications, Springer, 2021,- 377 p.
- Specialized Computer Technologies in Informatics: Monograph edited by Y. M. Nykolaychuk, Ternopil: Beskydy, 2017. 919 p.
- Y. Nyckolaychuk, N. Vozna, A. Davletova, I. Pitukh, O. Zastavnyy, V. Hryha Microelectronics Structures of Arithmetic Logic Unit Components // Advanced Computer Information Technologies. International Conference. ACIT’2021. – Deggendorf, Germany, September 2021. – P. 682‑685.
- Y. Nyckolaychuk, V. Hryha, N. Vozna, A. Voronych, A. Segin, P. Humennyi High-performance coprocessors for arithmetic and logic operations of multi-bit cores for vector and scalar supercomputers // Advanced Computer Information Technologies. 12th International Conference. ACIT 2022. – Spišská Kapitula, Slovakia, September 2022. – P. 410‑414.
- Patent of Ukraine. No. 115861 Single-bit half-adder Bull. No. 8, 2017 (in Ukraine).
- Patent of Ukraine. No. 144302 Single-bit full-adder. Bul. No. 18, 2020 (in Ukraine).