Conference MC&FPGA

Language:

Design and Synthesis of Multi-Bit Binary Adders on FPGA

DOI: 10.35598/mcfpga.2023.010

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: 2223 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

  1. Ian Sinclair Electronics Simplified Book / Third Edition.- Newnes, 2011, – 368 р.
  2. Hideharu Amano “Principles and Structures of FPGAs,” Published in Springer Singapore, 2018, 231 p.
  3. B. Holdsworth, R.C. Woods Digital Logic Design / Newnes, 2003. – 519 p.
  4. A. Anand Kumar Fundamentals of Digital Circuits / Prentice-Hall of India Pvt.Ltd, 2007. – 664 p.
  5. A.O. Melnyk, Computer architecture. Scientific edition, Lutsk: Volyn Regional Printing House, 2008, 470 p.
  6. James Reinders and Jim Jeffers, High Performance Parallelism Pearls Volume One: Multicore and Many-core Programming Approaches, 2014, 600 p.
  7. 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
  8. 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.
  9. W. Robert and Jr. Heath, “Introduction to Wireless Digital Communication,” 1 Ed. Prentice Hall, 2017, p. 464.
  10. Edward R. Miller-Jones Modern Supercomputers. The most powerful computer in the world // FastBook Publishing, 2012,  – 136 p.
  11. A. Melnyk, V. Melnyk. Personal supercomputers: architecture, design, application: monograph/ – Lviv: Publishing LP, 2013. – 516 p.
  12. Andrew S. Tanenbaum “Structured Computer Organization,” Pearson, 6 edition, 2012, 808 p.
  13. 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.
  14. Specialized Computer Technologies in Informatics: Monograph edited by Y. M. Nykolaychuk, Ternopil: Beskydy, 2017. 919 p.
  15. 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.
  16. 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.
  17. Patent of Ukraine. No. 115861 Single-bit half-adder Bull. No. 8, 2017 (in Ukraine).
  18. Patent of Ukraine. No. 144302 Single-bit full-adder. Bul. No. 18, 2020 (in Ukraine).