Skip to main content

Design and Implementation of a Factorial Circuit for Binary Numbers: An AVM-Based VLSI Computing Approach

  • Conference paper
  • First Online:
  • 489 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1089))

Abstract

The arithmetic operation is the most crucial part in VLSI technology. Multiplication plays a significant role in arithmetic operations of various VLSI systems. The digital multipliers are used in realizing many DSP computations like FFT, MAC, and DFT. By calculating the silicon area, power, speed, and delay, the performance of the circuit is evaluated. In this paper, we used the ancient Vedic mathematics for implementation of the factorial circuit in the physical design level. The ancient Vedic mathematics (AVM)-based calculations are faster than the conventional-based calculations. An innovative idea to design an AVM-based factorial circuit is suggested in this work. In this paper, the proposed multiplier is designed by using AVM-based algorithm called Urdhva-Tiryagbhyam (UT), which is used to calculate the factorial of binary numbers. The proposed factorial circuit is designed by using the UT-based Vedic multiplier, incrementer, decrementer, zero detector, and a comparator with the help of Verilog HDL. It is synthesized and simulated using the Cadnce EDA (NC Sim,RTL Compiler, Encounter) tool in digital level. The result obtained in this work is found to be correct as well as meticulous.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Panda, S.K., Panda, D.C.: Developing high-performance AVM based VLSI computing system: a study. In: Computing Analytics and Networking. Advances in the Intelligent System in Computing, vol. 710, pp. 315–325. Springer, Singapore (2018)

    Google Scholar 

  2. Singh, A., Gupta, N..: VEDIC mathematics for VLSI design. Int. J. Eng. Sci. Res. Technol. (2017)

    Google Scholar 

  3. Jie, L.S., Ruslan, S.H.: A 2 × 2 bit Vedic multiplier with different adders in 90 nm CMOS technology. AIP Conf. Proc. 1883, 020017-1–020017-7 (2017)

    Google Scholar 

  4. Gadakh, S.N., Khade, A.K.: Design and optimization of 16 × 16 bit multiplier using Vedic mathematics. In: IEEE International Conference on ACDOT, pp. 460–464 (2016)

    Google Scholar 

  5. Ram, G.C., Rani, D.S.: VLSI architecture for delay efficient 32-bit multiplier using Vedic mathematics sutras. In: IEEE International Conformance on TRETCT, pp. 1873–1877 (2016)

    Google Scholar 

  6. Mistri, N.R., Somani, S.B.: the study of Vedic multiplier algorithm using Nikhilam method. IJAREEJE 5, 3618–3623 (2016)

    Google Scholar 

  7. Dafe, S.A., Bhagat, S.A.: Design of speed multiplier using Vedic mathematics technique. Int. J. Emerg. Res. Manag. Technol. 4, 43–46 (2015)

    Google Scholar 

  8. Panda, S.K., Das, R.: VLSI implementation of vedic multiplier using Urdhva-Tiryagbhyam sutra in VHDL environment: a novelty. IOSR J. VLSI Signal Process. 5, 17–24 (2015)

    Google Scholar 

  9. Patil, S., Manjunatha, D.V.: Design of speed and power efficient multipliers using Vedic mathematics with VLSI implementation. In: IEEE International Conference on Advances in Electronics, Computer & Communications (2014)

    Google Scholar 

  10. Saha, P., Banerjee, A.V.: ASIC design of a high speed low power circuit for factorial calculation using ancient vedic mathematics. J. Microelectron. (2011)

    Google Scholar 

  11. Maharaja, B.K.T.: Vedic Mathematics. Motilal Banarsidass Publishers Private Ltd., Delhi, India (2001)

    Google Scholar 

Download references

Acknowledgements

All the simulations, synthesis, and implementation are done in Laboratory of Centurion University of Technology & Management, Odisha, India. Authors gratefully acknowledge to the University for providing research scope.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Siba Kumar Panda .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Panda, S.K., Sahoo, A., Panda, D.C. (2020). Design and Implementation of a Factorial Circuit for Binary Numbers: An AVM-Based VLSI Computing Approach. In: Pati, B., Panigrahi, C., Buyya, R., Li, KC. (eds) Advanced Computing and Intelligent Engineering. Advances in Intelligent Systems and Computing, vol 1089. Springer, Singapore. https://doi.org/10.1007/978-981-15-1483-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-1483-8_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-1482-1

  • Online ISBN: 978-981-15-1483-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics