Design and Analysis of Hybrid Tree Multipliers for Reduction of Partial Products
Journal Title: Mehran University Research Journal of Engineering and Technology - Year 2018, Vol 37, Issue 3
Abstract
This paper confers one of the three phases of tree multipliers, i.e. the Partial Product reduction phase. In this paper four types of hybrid tree multipliers are studied and proposed using parallel counters (full adders and half adders) for reduction of Partial Products in multiplication operation.After ANDing the bits of multiplier and multiplicand, the Partial Products are arranged into two groups for reduction, each group uses a different technique for reduction of Partial Products, resulting in a fewer gates than the parent tree reduction techniques. The results of the proposed tree reduction techniques are then tabulated and compared with the parent tree multipliers. The performance comparison is done in terms of number of gate counts of half adder and full adders used in the Partial Product reduction phase. Four types of hybrid tree multipliers are presented using CSA (Carry Save Adder) Array multiplier, Wallace Tree multiplier, Modified Wallace Tree multiplier and Dadda Tree Multiplier. The results show significant reduction in number of full adders and half adders with the slight overhead of increased final addition stage of the hybrid multiplier. The proposed multipliers can prove to be the better choice for digital signal processing designs, image processing designs and processor architecture.
Authors and Affiliations
S. Bibi, M. Obaidullah, M. A. Shami
Keywords
Related Articles
- EP ID EP304637
- DOI 10.22581/muet1982.1803.04
- Views 96
- Downloads 0
Evaluation of Urban Bus Transport Failure in Gujranwala City of Pakistan
This research work has evaluated the performance of urban public bus transport service operating in Gujranwala city of Pakistan. The assessment has been made in terms of financial viability, bus condition, operational pe...
Analysis of Booth Multiplier based Conventional and Short Word Length FIR Filter
The optimized implantation of digital filters has remained one of the challenging tasks, for FPGA (Field- Programmable Gate Array) based system designers, due to the involvement of very complex circuitry for multiplicati...
Effect of Age and Environment on Strength of Old Baked Clay Bricks of Indus Valley Civilization
This paper presents results of experimental investigations conducted on old baked clay bricks of Indus Valley civilization of tenth century. The object of this study is to evaluate the effect of age and environmental con...
Effects of Cu and Zn Coated Urea on Eh, pH and Solubility of Cu and Zn in Rice Soils
The concentration of Cu (Copper) and Zn (Zinc) decreases upon flooded conditions of rice soil. To assess the effects of flooding and application of Cu and Zn coated urea on changes in Eh, pH and solubility of Cu and Zn,...
DC Home Appliances for DC Distribution System
This paper strengthens the idea of DC distribution system for DC microgrid consisting of a building of 50 apartments. Since the war of currents AC system has been dominant because of the paucity of research in the protec...