Gateway Engineering Education Coalition
About Gateway
Products Publications
Site Map

Drexel University
Center for Educational Research
3141 Chestnut Street, Bossone 512
Philadelphia, PA 19104
Phone 215.895.2201
Fax 215.895.1092

  Gateway Coalition Project Detail:

Interactive Multimedia Modules

Related Resources

1. Wallace Tree Simulator
Contact Name: John Carpinelli Organization:New Jersey Institute of Technology

Wallace trees are combinatorial logic structures designed to multiply binary numbers. Constructed using carry-save adders, they are faster than traditional shift-add hardware and require much less space than lookup ROMs. This package simulates 4-, 6-, and 8-bit Wallace trees as presented in the textbook "Computer Systems Organization and Architecture." The user selects the size of the multiplier and the values of the multiplier and multiplicand. The simulator displays all partial results within the tree, as well as the final product. The user may also view the hardware used to generate partial products and the internal computations of the carry-save adders.

The simulator is coded as a Java applet and requires version 1.4.1 or higher of Sun's Java VM, available at The source and executable files are available for download under the terms of the GNU Public License

File Type:Zip File Size:40.0 KB
Click Here to Download File
File Type:Real Media File Size:2,426 KB
Low Bandwidth Version
File Type:Real Media File Size:10,542 KB
High Bandwidth Version

Copyright © 1999 by the Gateway Coalition.
Questions or comments? Contact
Last modified: Wednesday, December 27, 2017.

This site is best viewed with Internet Explorer v6 for Windows (v5 for Mac) or higher, Netscape v7 or higher, or any browser meeting the W3C web standards.