Himpunan (matematika)

Jika konteks pembicaraan adalah pada sebuah himpunan semesta "S", maka setiap himpunan bagian dari "S" bisa dituliskan dalam barisan angka 0 dan 1, atau disebut juga bentuk biner. Bilangan biner menggunakan angka 1 dan 0 pada setiap digitnya. Setiap posisi bit dikaitkan dengan masing-masing anggota "S", sehingga nilai 1 menunjukkan bahwa anggota tersebut ada, dan nilai 0 menunjukkan bahwa anggota tersebut tidak ada. Dengan kata lain, masing-masing bit merupakan fungsi karakteristik dari himpunan tersebut.
Sebagai contoh, jika himpunan "S" = {"a, b, c, d, e, f, g"}, "A" = {"a, c, e, f"}, dan B = {"b, c, d, f"}, maka: