Abstract:
The paper is devoted to the problem on synthesis of contact circuits that implement Boolean functions. The algorithms of three synthesis methods are considered: the perfect disjunctive normal form, the perfect conjunctive normal form, and the cascade method. Based on the described algorithms, a program in C# was developed. The features of the software implementation of the above algorithms are considered, the results of the program are presented.
Keywords:Boolean functions, contact circuits, cascade method, perfect disjunctive normal form method, perfect conjunctive normal form method, software implementation.