RUS  ENG
Full version
JOURNALS // Uchenyye zapiski UlGU. Seriya "Matematika i informatsionnyye tekhnologii" // Archive

Uchenyye zapiski UlGU. Seriya "Matematika i informatsionnyye tekhnologii", 2019 Issue 2, Pages 69–75 (Mi ulsu83)

Software implementation of Boolean functions using contact circuits

E. A. Mikheeva, A. A. Tikhonenko

Ulyanovsk State University, Ulyanovsk, Russia

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.

UDC: 519.7

Received: 01.11.2019



© Steklov Math. Inst. of RAS, 2025