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

Uchenyye zapiski UlGU. Seriya "Matematika i informatsionnyye tekhnologii", 2018 Issue 1, Pages 72–82 (Mi ulsu111)

Minimization of Boolean functions by a geometric method

E. A. Mikheeva, A. F. Enikeeva

Ulyanovsk State University

Abstract: In this paper the algorithm for minimization of Boolean functions by a geometric method has been developed. The programrealized the construction of all minimal DNF of a given functionhave beentested on a lot of examples, as a result of which the correctness of her work was confirmed.

Keywords: Boolean functions, graphical representation of Boolean functions, geometric method, reduced disjunctive normal forms, minimal disjunctive normal forms, minimization of Boolean functions.

UDC: 519.714.71

Received: 20.12.2017
Revised: 13.01.2018



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025