Wallace 8x8 Multiplier Need Help

  • Thread starter Thread starter Naeem
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on constructing a schematic for an 8-bit Wallace multiplier using AND gates, half adders, and full adders. The Wallace tree method involves three key steps: AND'ing each bit, utilizing half and full adders, and finally adding the outputs to obtain the product. Participants emphasize the importance of demonstrating prior effort and understanding of Wallace structures to facilitate assistance. The reduction process at each level of the Wallace tree is highlighted as a critical concept that requires clarification.

PREREQUISITES
  • Understanding of digital logic design principles
  • Familiarity with AND gates, half adders, and full adders
  • Knowledge of Wallace tree multiplication technique
  • Basic circuit schematic drawing skills
NEXT STEPS
  • Research the Wallace tree multiplication algorithm in detail
  • Study the operation and implementation of half and full adders
  • Learn about schematic design tools for digital circuits
  • Explore examples of 8-bit multipliers using Wallace structures
USEFUL FOR

Electrical engineering students, digital circuit designers, and anyone interested in advanced multiplication techniques in digital systems.

Naeem
Messages
193
Reaction score
0
I need to construct a schematic using and gates, full and half adders for the following :

Multiply two 8-bit numbers using Wallace addition structure.

Can anybody help me with it.

I know that sum + carry = a + b + c.

At each step we reduce something.


Can anyone help.
 
Engineering news on Phys.org
This borders on the line we draw for homework/coursework, versus when the work is more like a larger more advanced project. I think I'll leave this question here in EE for now, instead of moving it to the Homework Help forums.

But you still need to show more effort before we can help you much. Please show us some pointers to info about Wallace structures, and tell us how you would normally make a multiplier from adders. Then maybe we can help to answer any specific questions you have about the circuits involved.
 
There are three steps in wallace tree :

1. AND'ing each bit.

2. Use half and full adders.
3. Adding the two outputs to an adder to get the product.

What I don't understand is the reduction at each level ?
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
7K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 6 ·
Replies
6
Views
19K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 7 ·
Replies
7
Views
4K
Replies
31
Views
7K
  • · Replies 45 ·
2
Replies
45
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K