A primeira considera apenas conjuntos que são subconjuntos de um conjunto maior U, chamado de conjunto universo. Então se U tem n elementos, um subconjuntos S de U pode ser representado por uma cadeia de bits de tamanho n, chamada de bit vector, na qual o i-ésimo elemento é 1 se e somente se o i-ésimo elemento de U está incluido no S. Por exemplo se U = {1,2,3,4,5,6,7,8,9} e o subconjunto S = {2,3,5,7}, então a cadeia de bits seria 011010100.
Essa representação permite a implementação das operações básicas de conjuntos muito rapidamente, mas tem um potencial de gastar muito espaço de memória