# Permutations And Logic Gates

1. Feb 20, 2014

### BOAS

Hello,

today in class we started a topic on permutations and combinations and I have come across a way in which it could be of use to me whilst working with 'logictutor' (a premade circuit board used to teach simple logic circuits).

We have an experiment tomorrow where we will investigate different logic gates and build a decade counter and whilst my question isn't about that, I think it would be nice to show the permutations of inputs.

1. The problem statement, all variables and given/known data

There are four switches on the board that control the input to a seven segment display and I need to fill out a table that shows the position of each switch and what the display will show.

2. Relevant equations

3. The attempt at a solution

There are 4! permutations possible for 4 items but in my situation each item can be either on or off.

I hope this doesn't translate to their being 8! permutations otherwise i'm going to be up all night on excel making tables.

So how do I model this problem to show the number of permutations? I suppose I would like to know because as truth tables get bigger and bigger it could be a quick check to show I have every possibility.

Thanks! (I hope my question is clear)

2. Feb 20, 2014

### haruspex

No factorials arise in this context. You are not shuffling the order of things or selecting fixed size subsets.
If you wanted to list the combinations in terms of how many switches are on then you would see some factorials, but that's not an interesting way to list them here.
You have N distinct things, each of which can be in any of R states. How many possible combinations of states?
If you're not sure, start with N=1 and work up.

Last edited: Feb 20, 2014
3. Feb 20, 2014

### BOAS

One switch has 2 different combinations of states.

Two switches have four different combinations of states.

Three switches have 8 different combinations of states.

Looking at this, the general rule appears to be number of combinations = rN

For my four switch scenario there should be 16 combinations - Which is precisely how many I could come up with :)

Thank you!

4. Feb 20, 2014

### phinds

Yep, now you've got it.

Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted