Show basic concepts of permutation, Computer Engineering

Assignment Help:

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 nodes and n output nodes.

Permutation P for a network of 5 nodes (i.e., n = 5) is written like this:

856_Show Basic concepts of permutation.png

It signifies node connections are 1↔5, 2↔4, 3↔1, 4↔3, 5↔2.

The connections are displayed in the Figure below.  

61_Show Basic concepts of permutation1.png

Figure: Node-Connections

The other permutation of the similar set of nodes can be 

423_Show Basic concepts of permutation2.png

That means connections are: 1↔2, 2↔3, 3↔5, 4↔1, and 5↔4 similarly other permutations are also possible.  The set of all permutations of a 3 node network would be 

2376_Show Basic concepts of permutation3.png

Connection, 790_Show Basic concepts of permutation4.png signifies connection from node 1 to node 1, node 2 to node 2, and node 3 to node 3 therefore it hasn't any meaning, so it's dropped. In these illustrations, only one set of links exist between output and input nodes and denotes it's a single stage network.  It might be probable that there exist many links between input and output (It means that multistage network).  Permutation of all these in a multistage network are known as permutation group and these stand for by a cycle for example permutation.

P= (1,2,3) (4,5) means that the network has two sets of input and output nodes, one group contains nodes 1,2,3 and another group contains nodes 4,5 and associations are 1→2, 2→3, 3→1, and 4→5. Here set (1, 2, 3) has period 3 and (4, 5) has period 2, Together these groups has periodicity 3×2=6. 

Interconnection from all the probable input nodes to all output nodes structures the permutation group.

1570_Show Basic concepts of permutation5.png

The permutations can be joined. This is known as composition operation. In composition operation two or more permutations are concerned in sequence, for example if P1 and P2 are two permutations stated like this:

2361_Show Basic concepts of permutation5.png

The composition of P1 and P2 will be

687_Show Basic concepts of permutation6.png

Similarly,

If P31498_Show Basic concepts of permutation7.png

And P4 = 1935_Show Basic concepts of permutation8.png

Then P3. P4 =

2297_Show Basic concepts of permutation9.png

1612_Show Basic concepts of permutation10.png

Compositions of those permutations P1 and P2 are represented in Figures a and b.


Related Discussions:- Show basic concepts of permutation

What do you mean by artificial intelligence, Q. What do you mean by artific...

Q. What do you mean by artificial intelligence? Show the artificial intelligence systems used widely in business. ANSWER: Artificial intelligence (AI) is the science of making

What is home banking, Home Banking: E-commerce is used in Home Banking ...

Home Banking: E-commerce is used in Home Banking as single call or single click. Online banking (Internet banking) is a term used for performing transactions, payments etc. ove

Design an or to and gates combinational network, Design an OR to AND gates ...

Design an OR to AND gates combinational network and NAND only n/w for the following Boolean expression: A'BC'D + ABC'D' + A'B'CD' + A'BCD'

Describe the instruction set architecture, Q. Describe the instruction set ...

Q. Describe the instruction set architecture? The significant role of the Central Processing Unit (CPU) is to perform calculations, to coordinate all other hardware components,

Which of the logic gates are known as universal gates, Which of the logic g...

Which of the logic gates are known as universal gates ? Ans. NAND and NOR are termed as universal gates, since any digital circuit can be realized completely by using either of

Where can i find my user preferences?, Customized User Preferences offer tr...

Customized User Preferences offer tremendous versatility to your individual Bugzilla experience. Let's plunge into what you can do! The first step is to click the "Edit prefs" link

General purpose register - assembly language, General purpose register - as...

General purpose register - assembly language: Basic ISA Classes: Accumulator: 1 address add Aacc ←acc + mem [A] Stack: 0 address add to s ←to s+ next G

Explain isdn address structure and its working, Draw the ISDN address struc...

Draw the ISDN address structure and explain how the addressing works? Address Structure: The ISDN address structure is demonstrated in figure. ISDN number part has a maximum

Explain about hexadecimal numbers system, Q. Explain about Hexadecimal Numb...

Q. Explain about Hexadecimal Numbers system? Hexadecimal system has 16 digits that are represented as 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F. A number (F2) H is equivalent to

Real-time software, Real-Time Software Programs that monitor/analyze...

Real-Time Software Programs that monitor/analyze/ control real world events as they take place are known as real-time software. Elements of real-time software involve a data

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