"是非负整数。在"k" = 0的情况下，函数简单的是B的一个恒定元素。更一般的说，形如"f" : "X" → B函数，这里的"X"是任意集合，是布尔值函数。如果"X" = M = {1, 2, 3, …}，则"f"是“二进制序列”，就是说0和1的无限序列。如果"X" = ["k"] = {1, 2, 3, …, "k"}，则"f"是长度为"k"的“二进制序列”有formula_1个这种函数。
代数范式.布尔函数可以唯一的写为积（AND）之和（XOR）。这叫做代数范式（ANF