Computer science deals with many computational models. In real life we have normal computers that are constructed using, so called, silicon chips. Boolean circuits model may be considered a formalization of the silicon chip. That’s the reason why it is very interesting to determine a set of problems which can be solved by boolean circuits.