Code Monkey home page Code Monkey logo

brinda15 / 4-bit-array-multiplier Goto Github PK

View Code? Open in Web Editor NEW
1.0 1.0 0.0 64 KB

An array multiplier using the shift and add algorithm was implemented on LT spice. The gates used in the implementation were built using CMOS logic. An assembly language program was also written to do the same in accordance with the single cycle 32 bit RISC-V processor.

Assembly 22.05% Prolog 30.00% AGS Script 47.95%
ltspice ltspice-simulation-files ltspice-symbols risc-v riscv riscv32 vlsi

4-bit-array-multiplier's Introduction

4-bit-Array-multiplier

There are 2 parts to this project. The first is the simulation on LT Spice, which was done starting from making the required logic gates using CMOS logic. The second part included writing assembly language code suited for a single cycle RISC-V processor on the RIPES simulator.

The multiplier circuit is based on the add shift algorithm. The main advantage of the array multiplier is it’s simple in design and regular in shape. In the add shift algorithm first the partial product is calculated using and gates. Then for the summation full adders and half adders are used before which the partial products are shifted according to their bit orders. For a n x n array multiplier, n^2 and gates, n(n-2) full adders and n half adders are used. In a 4x4 array multiplier there are 8 inputs and 8 outputs, and it uses 16 and gates, 8 full adders, and 4 half adders.

Assuming the first number is represented by the bits A3, A2, A1 and A0, and that the second number is represented by the bits B3, B2, B1 and B0. The SOP(Sum Of Product) equations are as follows:

P0 = A0B0

P1 = A0B1 + A1B0

P2 = A0B2 + A1B1 + A2B0

P3 = A0B3 + A1B2 + A2B1 + A3B0

P4 = A1B3 + A2B2 + A3B1

P5 = A3B2 + A2B3

P6 = A3B3

P7 = Cout

image

Fig 1. Ciruit diagram of 4 bit array multiplier

image

Fig 2. To find SOP equations

Applications

• Arithmetic Operations: Array multipliers are used in arithmetic units of microprocessors and digital signal processors to perform multiplication operations in various computations, such as in floating-point arithmetic, fixed-point arithmetic and integer arithmetic

• Digital Signal Processing: Array multipliers play a crucial role in DSP applications, such as filtering, convolution, fast Fourier transform , and other signal processing operations

• Graphics Processing: These operations involve multiplication of pixel values, vectors, and matrices, and array multipliers are used to accelerate these computations for real-time graphics rendering

• Cryptography: Array multipliers are used to perform the high-speed multiplication required in cryptographic operations, which are critical for secure communication and data protection in various applications, including secure communications, financial transactions, and data storage

References

S. Shrivastava and A. Kaur, "Implementation and Analysis on 4x4 Multiplier using Genesys FPGA Board," 2023 International Conference on Sustainable Computing and Smart Systems (ICSCSS), Coimbatore, India, 2023, pp. 1174-1178, doi: 10.1109/ICSCSS57650.2023.10169387.

4-bit-array-multiplier's People

Contributors

brinda15 avatar

Stargazers

 avatar

Watchers

 avatar

4-bit-array-multiplier's Issues

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.