The total number of possible outcomes when tossing multiple coins is calculated using the formula 2 to the power of n, where n is the number of coins. For 4 coins tossed together, the calculation is 2 to the power of 4. This yields 2 times 2 times 2 times 2, which equals 16 possible outcomes.