# General method to solve circuits?

Page 1 of 1

## 3 Replies - 389 Views - Last Post: 27 October 2017 - 06:57 PM

### #1 O'Niel

• D.I.C Regular

Reputation: 14
• Posts: 394
• Joined: 13-September 15

# General method to solve circuits?

Posted 27 October 2017 - 01:19 AM

I have a subject called computer architecture in university but I don't get a clue of it. We get assignments like: make a 2-bit two’s complement carry lookahead adder using 3 4-bit adder.

This is a circuit I have to make in Logisim, however, it's like you need an already deep insight in the subject to be able to make this; insights I don't have (because it's totally new for me).

Is there a kind of method to solve and make these circuits? Using truth tables or anything?

Note: I'm not asking for the solution for this specific problem, only for a method or steps-to-take in general, to be able to make any (basic) circuit.

This is the full exercise: http://msdl.cs.mcgil...A_Project_2.pdf (Ex5 if you want more explanation of the problem).

I was able to solve the other 4 by trying very hard and using Google but without actually knowing what I was doing.

So again, I'm not asking for this specific solution, only if there is a general way to solve these kind of assignments using a specific method or steps, eventually explained by using this one example-exercise.

Is This A Good Question/Topic? 0

## Replies To: General method to solve circuits?

### #2 andrewsw

• blow up my boots

Reputation: 6500
• Posts: 26,283
• Joined: 12-December 12

## Re: General method to solve circuits?

Posted 27 October 2017 - 01:35 AM

I'm confused, are you attending classes/lectures in the subject?
Was This Post Helpful? 0

### #3 macosxnerd101

• Games, Graphs, and Auctions

Reputation: 12226
• Posts: 45,301
• Joined: 27-December 08

## Re: General method to solve circuits?

Posted 27 October 2017 - 06:34 AM

Quote

only for a method or steps-to-take in general, to be able to make any (basic) circuit.

No such algorithm exists. Combinatorial circuits are (polynomial-time) equivalent to algorithms (Turing Machines), and there is no algorithm to design an algorithm.
Was This Post Helpful? 0

### #4 jjl

• Engineer

Reputation: 1270
• Posts: 4,998
• Joined: 09-June 09

## Re: General method to solve circuits?

Posted 27 October 2017 - 06:57 PM

Essentially the project is acting you to build a 4-bit addr block. You create the 4 bit adder by utilizing 4 of the 1 bit adder blocks, that you have already created, then create than into it's own 4-bit adder block.

After you finish that, then you need to create a 12 bit adder which utilizes 3 of the 4-bit adder blocks which you created prior.

This post has been edited by jjl: 27 October 2017 - 06:58 PM

Was This Post Helpful? 0

Page 1 of 1

 .related ul { list-style-type: circle; font-size: 12px; font-weight: bold; } .related li { margin-bottom: 5px; background-position: left 7px !important; margin-left: -35px; } .related h2 { font-size: 18px; font-weight: bold; } .related a { color: blue; }