Claro que é possível, tanto teórica como praticamente.
Teoricamente, existem duas classes de alternativas: sistemas numéricos digitais com uma base diferente de 2 (na verdade, o sistema decimal como o conhecemos é um desses sistemas); e sistemas numéricos não digitais. Matematicamente falando, estamos falando de domínios discretos vs. contínuos.Na prática, ambas as opções foram exploradas. Alguns dos primeiros computadores digitais (por exemplo, ENIAC) empregavam codificações decimais em vez da codificação binária agora onipresente; outras bases, e. ternário, deve ser tão viável (ou inviável). A linguagem de programação esotérica Malbolge é baseada em um computador teórico ternário; enquanto satírico, não há razão técnica para que não funcione. O armazenamento e processamento de domínio contínuo foi feito historicamente em computadores analógicos, onde você poderia codificar quantidades como freqüências e / ou amplitudes de sinais oscilantes, e então executaria computações aplicando todos os tipos de modulações a esses sinais. Hoje, a computação quântica torna interessante a teoria por trás das células de armazenamento contínuo.
De qualquer forma, o bit como uma menor unidade de informação teórica ainda permanece, já que qualquer alternativa pode codificar mais informações do que um simples sim / não, e ninguém ainda apresentou uma unidade teórica menor (e eu não espero que isso aconteça em breve).