Search Interview Questions
Question: What are the different Adder circuits you studied?
Answer: Adders are generally of five types:
1) Ripple Carry Adder:
The Ripple carry adder(RCA) consists of a building block named Half
Adder(HA) which is cascaded to form a Full Adder(FA). These building
blocks HAs and FAs are also the building blocks of all types of
adders.The n full adders are cascaded to form n bit RCA.
The full adder has three input pins(input Ai,input Bi,carryin Ci) and
two output pins(Sum and Ci+1).Its equations are:
2)Carry Lookahead Adder:
The Carry Lookahead Adder(CLA) reduces the delay as that in RCA. Let
Gi=Ai.Bi, and Pi=Ai^Bi, then Ci+1=Gi+Pi.Ci.
The expressions for Sum and Ci+1 is then defined completely in terms of
input pins rather wait for input carry to appear.
3)Carry Select Adder:
The carry select adder uses duplicate modules for each combination of
input carry(i.e. 1 and 0).The multiplexers then select the appropriate
sum and carry output according to the carry output of the preceding
4)Carry Skip Adder:
The carry skip adder are as fast as carry lookahead adders which are
the fastest adders but its spped decreases to about 20-30% if input
operands are 64-bit or more. In these adders we divide the input bit
stream into various blocks and make use of two observations:
-if each element of the two bit streams are unequal,i.e. Ai!=Bi than
the carry input of the block is equal to the carry input.
-if each element of the two bit streams are equal,i.e. Ai=Bi than the
carry input of the block is opposite of the carry input.
5)Carry Save Adder:
The carry save adder reduces the addition of three elements into
addition of two elements,i.e. if you want sum of nine numbers it
reduces it into sum of six numbers. In first step the sum of three
numbers is calculated without bothering for the carry.During the second
step only carry is calculated which is then added to the generated sum
to give the required sum.
Submitted by Mohammad Usaid Abbasi (firstname.lastname@example.org)
Question: What are the different Adder circuits you studied?
Adders are generally of five types:
I would like add some more adders to the previous anwer. i.e. Tree adders.Its based on the look ahead adders.Since look ahead is good,look ahead across look ahead is better.They are faste and occupy lesser area.Examples of such adders are Brent Kung,Kogge Stone,Han Carlson etc Source: CoolInterview.comAnswered by: jyoti | Date: 12/9/2009 | Contact jyoti
If you have the better answer, then send it to us. We will display your answer after the approval
Rules to Post Answers in CoolInterview.com:-
|The answer to the above question is breaking the combinational circuit and pipelining it. What will be affected if you do this?||
|Suppose you have a combinational circuit between two registers driven by a clock. What will you do if the delay of the combinational circuit is greater than your clock signal? (You can?t resize the combinational circuit transistors)||
|Design a divide-by-3 sequential circuit with 50% duty circle.||
|Give a circuit to divide frequency of clock cycle by two||
|What are set up time & hold time constraints? What do they signify? Which one is critical for estimating maximum clock frequency of a circuit?||
|Given a circuit, draw its exact timing response.||
|Give two ways of converting a two input NAND gate to an inverter.||
Please Note: We keep on updating better answers to this site. In case you are looking for Jobs, Pls Click Here Vyoms.com - Best Freshers & Experienced Jobs Website.
India News Network
Latest 20 Questions
Payment of time- barred debt is:
Consideration is defined in the Indian Contract Act,1872 in: (a) Section 2(f) (b) Section 2(e) (c) Section 2(g) (d) Section 2(d)
Which of the following is not an exception to the rule, "No consideration, No contract": (a) Natural love and affection (b) Compensation for involuntary services (c) Completed gift (d) Agency
Consideration must move at the desire of: (a) The promisor (b) The promisee (c) The promisor or any other party (d) Both the promisor and the promisee
An offer which is open for acceptance over a period of time is: (a) Cross Offer (b) Counter Offer (c) Standing Offer (d) Implied Offer
Specific offer can be communicated to__________ (a) All the parties of contract (b) General public in universe (c) Specific person (d) None of the above
_________ amounts to rejection of the original offer. (a) Cross offer (b) Special offer (c) Standing offer (d) Counter offer
A advertises to sell his old car by advertising in a newspaper. This offer is caleed: (a) General Offer (b) Special Offer (c) Continuing Offer (d) None of the above
In case a counter offer is made, the original offer stands: (a) Rejected (b) Accepted automatically (c) Accepted subject to certain modifications and variations (d) None of the above
In case of unenforceable contract having some technical defect, parties (a) Can sue upon it (b) Cannot sue upon it (c) Should consider it to be illegal (d) None of the above
If entire specified goods is perished before entering into contract of sale, the contract is (a) Valid (b) Void (c) Voidable (d) Cancelled
______________ contracts are also caled contracts with executed consideration. (a) Unilateral (b) Completed (c) Bilateral (d) Executory
A offers B to supply books @ Rs 100 each but B accepts the same with condition of 10% discount. This is a case of (a) Counter Offer (b) Cross Offer (c) Specific Offer (d) General Offer
_____________ is a game of chance. (a) Conditional Contract (b) Contingent Contract (c) Wagering Contract (d) Quasi Contract
There is no binding contract in case of _______ as one's offer cannot be constructed as acceptance (a) Cross Offer (b) Standing Offer (c) Counter Offer (d) Special Offer
An offer is made with an intention to have negotiation from other party. This type of offer is: (a) Invitation to offer (b) Valid offer (c) Voidable (d) None of the above
When an offer is made to the world at large, it is ____________ offer. (a) Counter (b) Special (c) General (d) None of the above
Implied contract even if not in writing or express words is perfectly _______________ if all the conditions are satisfied:- (a) Void (b) Voidable (c) Valid (d) Illegal
A specific offer can be accepted by ___________. (a) Any person (b) Any friend to offeror (c) The person to whom it is made (d) Any friend of offeree
An agreement toput a fire on a person's car is a ______: (a) Legal (b) Voidable (c) Valid (d) Illegal