# Digital Logic | Number of possible Functions

In the below articles, we are going to calculate the number of functions possible from given two sets of the element.

**Statement:**

Suppose there are two sets ‘A’ and ‘B’ containing ‘n’ and ‘m’ number of elements respectively, i.e., Sets,

'A' = {1, 2, 3, 4, ............, n}, 'B' = {1, 2, 3, 4, ............, m}

Then the number of function possible will be when functions are counted from set ‘A’ to ‘B’ and when function are counted from set ‘B’ to ‘A’.

**Explanation:**

In the below diagram, as we can see that Set ‘A’ contain ‘n’ elements and set ‘B’ contain ‘m’ element. Each element of set ‘A’ makes ‘m’ number of functions with each element of the set ‘B’ and hence total number of functions possible is .

**Examples:**

- If set ‘A’ contain ‘3’ element and set ‘B’ contain ‘2’ elements then total number of function possible will be .
- If set ‘A’ contain ‘5’ element and set ‘B’ contain ‘2’ elements then total number of function possible will be .

But when functions are counted from set ‘B’ to ‘A’ then the formula will be where n, m are the number of elements present in set ‘A’ and ‘B’ respectively then examples will be like below:

- If set ‘A’ contain ‘3’ element and set ‘B’ contain ‘2’ elements then the total number of functions possible will be .
- If set ‘A’ contain ‘5’ element and set ‘B’ contain ‘2’ elements then the total number of function possible will be .

Similarly when the two sets increases to 3 sets,

'A' = {1, 2, 3, 4, ............, n}, 'B' = {1, 2, 3, 4, ............, m} 'C' = {1, 2, 3, 4, ............, p}

Then the number of possible function will be when the function is counted from Set ‘A’ to ‘B’ then to ‘C’ and thus so on for any number of sets.

## Recommended Posts:

- Digital Logic | Number of Boolean functions
- Digital Logic | Self dual functions
- Digital Logic | Minimization of Boolean Functions
- Digital Logic | Logic Gates
- Counters in Digital Logic
- Digital Logic | Implicants in K-Map
- Digital logic | Encoder
- Digital Logic | Latches
- Digital Logic | 5 variable K-Map
- Digital logic | Functional Completeness
- Digital logic | Static Hazards
- Digital logic | Shift Registers
- Digital logic | Ripple Counter
- Digital Logic | n-bit Johnson Counter
- Digital logic | Variable entrant map (VEM)

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.