Results 1 to 2 of 2
  1. #1
    MIA6 is offline Member
    Join Date
    Oct 2009
    Rep Power

    Default Circuit optimization

    In my computer science class, I learned about boolean circuit. I know how two one-digit inputs add or subtract and get one output or borrow or carry.But if you add two numbers that contain N binary digits rather than just one, what do you do? output is the sum. In order to use any boolean algebra identities, like distributive law, I have to first know their general formulas, For example, a=0,b=1,c=0, sum is 1, the sum of product is then not'a'*b*not'0'+.... etc. But I don't know the case here for N. Thank you.

  2. #2
    rdtindsm is offline Member
    Join Date
    Feb 2009
    Rep Power


    My memory is dated, and I certainly don't want to give a full tutorial. Briefly, what you have been taught is probably a half adder. This circuit will sum two operands, yielding a sum and a carry.

    You can make a full adder with two half adders. This circuit will have a carry input and a carry output that can be cascaded into another full adder.

    This creates what is called a ripple adder, that is, the output isn't valid until the carrys all propagate to the last cell. But a look ahead adder can speed up this propagation. This is beyond the scope of your question

    Do a search for half adders and full adders. Wikipedia has a reasonably comprehensive article.

Similar Threads

  1. Optimization of code
    By new_coder in forum Advanced Java
    Replies: 4
    Last Post: 08-17-2009, 04:03 PM
  2. Optimization of code
    By new_coder in forum New To Java
    Replies: 1
    Last Post: 08-16-2009, 10:38 PM
  3. Query Optimization
    By gilbertsavier in forum JDBC
    Replies: 0
    Last Post: 08-05-2009, 11:36 AM
  4. Replies: 7
    Last Post: 12-16-2008, 07:44 PM
  5. Optimization Algorithm Toolkit 1.3
    By JavaBean in forum Java Software
    Replies: 0
    Last Post: 07-14-2007, 09:24 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts