Create true table in C #

I have a test function that should receive different input combinations, to define these patterns I will use a true table.

However, I'm having trouble generating the truth table, I did an initial prototype, which works well with up to 11 entries, from which it gets very slow.

I did as follows:

Using the Random object generates binary numbers for each of the entries. For example: if the program has 5 entries, it generates 5 random numbers (between 0 and 1).

These numbers are joined in a string to form the combination and then played in a list (if it is unique or has not been discovered previously). From the number of entries, I can know the total number of combinations to be generated, so upon completing the total, the program closes.

However, because you are trying to find each combination in a random way, for example, if a truth table with 20 entries is needed (which would generate more than 1 million combinations), the program becomes extremely slow to complete the task . For in the end, many combinations are repeated that have already been created and the discovery of new combinations becomes extremely difficult. Is there another more efficient way to solve this problem?

public void GerarTabela(int entradas)
    {
        double TotalDeLinhas = Math.Pow(2,Convert.ToDouble(entradas)); // Calcula o total de linhas a serem geradas;
        int[] linha = new int[entradas]; // Cada elemento da linha é jogado em uma posição do vetor
        int LinhasGeradas = 0;
        string LinhaString = ""; // Do vetor, os elementos são unidos nesta String
        List<string> linhas = new List<string>();
        Random randNum = new Random();

        while (LinhasGeradas < TotalDeLinhas) //Permanece no loop enquanto não completar todas as combinações.
        {      
            for (int i=0; i < Entradas; i++) // Gera uma combinação
            {
                   linha[i] = new int();
                   linha[i] = randNum.Next(0, 2); //Gera um num. aleatório entre 0 e 1;
            }

            for (int i=0; i < Entradas; i++) //Transforma o vetor de combinações em uma única string. (Ex: 0 - 1 - 0 - 1)
            {
                if (i == Entradas - 1) // Se for o ultimo número da combinação, não irá ter traço após ele.
                {
                    LinhaString += linha[i];
                } else
                {
                    LinhaString += linha[i] + " - ";
                }
            }

            if (!linhas.Contains(LinhaString)) // Se não tiver esta combinação na lista, adiciona ela.
            {
                linhas.Add(LinhaString);                    
                LinhasGeradas++;
            }
            LinhaString = "";                                       
        }
        MessageBox.Show("Tabela verdade gerada com sucesso!","Concluído!");           
    }
}