Abstract :
This paper presents an empirical formula C=K1(K2)ng·h/(g+h) for the average cost C of a two-level combinational logic network (switching circuit) implementing a single Boolean function with specified numbers of independent variables n, "one" vertices g, and "zero" vertices h (or don\´t-care vertices d=2n−g−h). K1and K2are constants that depend, generally, on the used technology and available types of moduli.
