布尔线路

（计算机科学技术）

布尔线路（Boolean circuit），计算机科学技术名词，一种有向无环图 G=(V，E)，G 的结点集 V ={1，2，， n }为线路的门、输入和输出的集合。所有结点都有入度和出度，或为0，或1，或2。每一个门 i 有一个类，记为 s(i) ，分别表示常量、变量或运算。