其中∨是或门。其中每个函数f a（）是针对特定字符串x a的，它满足函数f（x a）=1。我们使用了三个门（和，或不）。使用这些，我们可以以等式1的形式构造任何布尔函数，从这个意义上讲，集合（和，或不）是用于经典计算的通用门集。和或单独的不是通用门集。集合（and OR）不是通用看到这一点的一种方法是查看图1。您无法将它们结合起来制作XOR。涉及n位的任何布尔逻辑操作都可以由涉及2位的NAND操作构建。因此，NAND是布尔逻辑电路的通用门集，因此用于经典计算。NAND门是通用的，因为所有其他逻辑计算都可以从NAND构建。例如，不通过将两个输入连接在一起来构造，而输出为nand（x，x）=不是x。an，由不（NAND（x，y））构造。其他大门源于NAND，和NOTS的组合。一些示例如图1所示。