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

Show basic concepts of permutation, Q. Show Basic concepts of permutation? ...

Q. Show Basic concepts of permutation? Let us look at the basic concepts of permutation with respect to interconnection network.  Let us say the network has set of n input node

Explain procedure level of parallel processing, Procedure Level Here, p...

Procedure Level Here, parallelism is obtainable in the form of parallel executable procedures. In that case, design of algorithm plays a key role. E.g. every thread in Java is

Communication traffic and message queues, The Communication Traffic gives a...

The Communication Traffic gives a pictorial view of the communication traffic in the interconnection network with respect to the time in progress. The Communication Traffic shows t

Unit resolution, Unit Resolution: By assuming that we knew the sentenc...

Unit Resolution: By assuming that we knew the sentence as "Tony Blair is prime minister or may the moon is made of blue cheese", is true or we later found out that the moon is

What is shared memory programming, Q. What is Shared Memory Programming? ...

Q. What is Shared Memory Programming? We know all processors share a common memory in shared memory model. Every processor can be assigned a separate portion of program stored

Computer based accounting systems, For the purposes of this assignment, you...

For the purposes of this assignment, you are the accountant for an industrial property development company, Devprop Leasing Co., that typically develops warehouse and industrial co

Cache-only memory access model (coma), Cache-Only Memory Access Model (COMA...

Cache-Only Memory Access Model (COMA) As we have discussed previous, shared memory multiprocessor systems may use cache memories with each processor for deducting the execution

Why did my jdbc code throw a rollback sqlexception, Your JDBC code may thro...

Your JDBC code may throw the following exception: "The coordinator has rolled back the transaction.No further JDBC access is permitted within this transaction." The WebLogic

Characteristics of extreme unencoded micro-instructions, Q. Characteristics...

Q. Characteristics of extreme unencoded micro-instructions? 1. Two sources can be attached by respective control signals to a single destination; though only one of these sourc

What are the various layers of a file system, What are the various layers o...

What are the various layers of a file system? The file system is composed of lots of dissimilar levels. Each level in the design uses the characteristic of the lower levels to

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