Drexel University Center for Educational Research 3141 Chestnut Street, Bossone 512 Philadelphia, PA 19104 Phone 215.895.2201 Fax 215.895.1092
Interactive Multimedia Modules
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 http://java.sun.com The source and executable files are available for download under the terms of the GNU Public License
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.