We give a faster algorithm for minimization of parity OBDDs we introduce and investigate their new generalization.