Explain about combinational circuits, Computer Engineering

Assignment Help:

Q. Explain about Combinational Circuits?

Combinational Circuit is one of the models for parallel computers. In interconnection networks, different processors correspond with each other directly and don't need a shared memory in between. Generally combinational circuit (cc) is a associated arrangement of logic gates with a group of m input lines and a group of n output lines as displayed in Figure. The combinational circuits are mostly made up of different interconnected components organised in the form called stages as displayed in Figure below Figure.

995_Explain about Combinational Circuits.png

Figure: Combinational circuit

557_Explain about Combinational Circuits1.png

Figure: Detailed combinational circuit

It should be noted here there is not any feedback control used in combinational circuits. There are a few terminologies followed in the perspective of combinational circuits like fan in and fan out. Fan in determines total number of input lines connected to every device and fan out determines total number of output lines. In above Figure, the fan is in 3 and fan out is too 3. The subsequent parameters are used for exploring a combinational circuit:

1)  Depth: It means that total number of phases used in combinational circuit beginning from input lines to output lines. E.g. in the depth is 4 because there are four various phases connected to an interconnection network. The other variety of interpretation of depth may be that it determines the worst case time complexity of solving a problem as input is given at the primary input lines and data is transmitted between different phases by the interconnection network and at the end reaches the output lines.

2) Width: It determines the total number of devices connected for a specific phase. E.g. in Figure, there are 4 elements connected to the interconnection network which means that the width is 4. 

3) Size: It determines the total count of devices used in complete combinational circuit. E.g. in Figure size of combinational circuit is 16 which means that (width * depth).


Related Discussions:- Explain about combinational circuits

Canonical genetic algorithm - artificial intelligence, Canonical Genetic Al...

Canonical Genetic Algorithm: In such a scenario with all search techniques there one of the first questions to ask along with GAs is how to define a search space that is actua

Difference between finite automata and turing machine, What are the differe...

What are the difference between finite automata and Turing Machines?  Turing machine can alter symbols on its tape, while the FA cannot change symbols on tape.  Also  TM  has  a

Infix to reverse polish, A) Change the following formulas from reverse Poli...

A) Change the following formulas from reverse Polish to infix:             a) AB +C + D x               b) ABCDE + x x / B) Change the following formulas from infix to

Arbitrary categorisation - learning decision trees, Arbitrary categorisatio...

Arbitrary categorisation - learning decision trees: Through visualising  a set of boxes with some balls in. There if all the balls were in a single box so this would be nicely

Program accept decimal number and convert it into given base, Q Develop a p...

Q Develop a program that accepts decimal number and converts it into given base. Fractional numbers are allowed and negative numbers are not allowed. Also check that entered number

The goal of hashing, The goal of hashing is to produce a search that takes ...

The goal of hashing is to produce a search that takes   O(1) time

Lfu, advantages of lfu

advantages of lfu

Explain block diagram for 4 bit parallel adder, What is parallel adder? Dra...

What is parallel adder? Draw and explain block diagram for 4 bit parallel adder. Ans: By using full adder circuit, any two bits can be added along with third input like a ca

Illustrate the text area, specifies a form field where user can enter large...

specifies a form field where user can enter large amounts of text. In most respects, works like an field. It can have a name as well as a def

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd