Перебрать все возможные комбинации цифр, потом совершить то же самое со строкой

byte b = 0b00001111; // нужное нам для перебора число в двоичном виде
            byte mask = 0b00000111; //маска нумэр 1
            do
            {
                b ^= mask;
                b <<= 1;
                b |= mask;
                if (b == mask)// если единица сдвинулась за пределы байта, переходим на другую маску
                {
                    b >>= 1;// исходя из значения, что было перед тем как единица вышла за байт
                    do
                    {
                        mask = 0b00001011;// новая маска
                        b ^= mask;
                        b <<= 1;
                        b |= mask;
                        if (b == mask)//миша, давай по новой
                        {
                            b >>= 1;
                            do
                            {
                                mask = 0b00001101;
                                b ^= mask;
                                b <<= 1;
                                b |= mask;
                                if (b == mask)//исчо разочек (дальше лень просто)
                                {
                                    b >>= 1;
                                    do
                                    {
                                        mask = 0b00001110;
                                        b ^= mask;
                                        b <<= 1;
                                        b |= mask;
                                        Console.WriteLine(Convert.ToString(b, 2));
                                    } while (b != mask);
                                }
                                Console.WriteLine(Convert.ToString(b, 2));
                            } while (b != mask);
                        }
                        Console.WriteLine(Convert.ToString(b, 2));
                    } while (b != mask);
                }
                Console.WriteLine(Convert.ToString(b, 2));
               
            }
            while (b != mask);

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Calc
{
    class Program
    {
        static void Bust(int[] Arr, int index=0)
        {
            if (index == Arr.Length)
            {
                Console.WriteLine(String.Join(" ", Arr));
            }
            else
            {
                for (int i = 0; i < 2; i++)
                {
                    Arr[index] = i;
                    Bust(Arr, index + 1);
                }
            }
        }
 
        static void Main(string[] args)
        {
 
            Bust(new int[10]);
 
            Console.ReadLine();
 
        }
    }
}

for (int i = 0; i <= 255; i++)
            {
                Console.WriteLine(Convert.ToString(i,2));
            }

Ienumerable<string> fourOne = Enumerable
                .Range(0 , 256)
                .Select(i => Convert.ToString(i,2))
                .Where (str => str.Count(ch => ch == '1') == 4)
                .Select (str => str.PadLeft(8, '0'));