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 85
- Downloads 0
Effectiveness and Future Prospects of Telemedicine/Remote Health Care Management Applications in Pakistan
Medical/Health care system is spraining in Pakistan because of innovative technology, activities and services as per their financial cost (position) which is increasing day by day. This research is intended for the asses...
Ground-Water Quality in Islamkot and Mithi Talukas of District Tharparkar, Sindh, Pakistan Jhaman Das Suthar
Surface water supplies are gradually becoming short in arid and semi-arid regions of the world. Thus, assessment of groundwater quality for crop use appears to be very essential for management and utilization of precious...
Characterization of Solid Concrete Block Masonry
Masonry walls constituted of solid concrete blocks are used very commonly in the framed structures as well as in the load bearing structures in various parts of Pakistan. However, very limited understanding on the charac...
Energy Analysis of Selected Air Distribution System of Heating, Ventilation and Air Conditioning System: A Case Study of a Pharmaceutical Company
The higher energy consumption causes environmental degradation along with depletion of conventional energy resources. The share of energy consumption in buildings is increasing with urbanization and that ultimately requi...
Simulation Studies Relating to Rudder Roll Stabilization of a Container Ship Using Neural Networks
RRS (Rudder Roll Stabilization) of Ships is a difficult problem because of its associated non-linear dynamics, coupling effects and complex control requirements. This paper proposes a solution of this stabilization probl...