一般OBDD软件包都提供OBDD之间的"与"、"或"、"非"等基本运算及OBDD变量、常量的生成函数。这样,对于每个基本门,如果其输入的OBDD已知,则可以通过OBDD之间的基本运算生成其输出的OBDD。对电路的每个外部输入,可以通过软件包提供的OBDD变量生成函数得到其OBDD。
  由于组合电路中没有回路,从电路的外部输入开始,按照预定的变量序,依次对其输入端已经产生OBDD的门进行OBDD运算,生成其输出端的的OBDD,以此类推,直到得到电路的外部输出端的OBDD,即得到整个电路的OBDD。