|
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.
Received: 20.12.2017 Revised: 13.01.2018
Citation:
E. A. Mikheeva, A. F. Enikeeva, “Minimization of Boolean functions by a geometric method”, Uchenyye zapiski UlGU. Seriya “Matematika i informatsionnyye tekhnologii”, 2018, no. 1, 72–82
Linking options:
https://www.mathnet.ru/eng/ulsu111 https://www.mathnet.ru/eng/ulsu/y2018/i1/p72
|
Statistics & downloads: |
Abstract page: | 43 | Full-text PDF : | 12 | References: | 10 |
|