Ithaca College Logo Ithaca College Home Blue Header

Ithaca College, Ithaca, New York


Problem Set 8

Due: 4 April 2005

  1. Provide a circuit diagram for a circuit that adds two 2-bit numbers. You may only use 2-to-1 and 4-to-1 Muxes and inverters in your solution.
  2. Problem 3.19 on page 230 of CO&D. Note that the problem is actually on the CD that accompanies the book. Look in the Content/COD3e/ForMorePractice folder.
  3. Problem B.31 in the "In more depth: carry save adders" section of CO&D. Also show how the carry save adder adds the numbers 0010, 0100, 0011, and 0101. Include all intermediate results in the addition, i.e., what results from each box in the carry-save-adder in the figure given below (which is also figure B_14_1 from the appendix). Note that the problem is actually on the CD that accompanies the book. Go to the folder Content/COD3d/InMoreDepth/ and look for the file IMDB-Carry-Save-Adders.pdf

Revision History

Date Revision
27 Mar Changed problem 3 to add 4 numbers.
Last updated on 28 Mar 2005 by John Barr