Iterative Method of Minimization of Arbitrary Boolean Functions of Many Variables
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Creator |
Zakrevskij, A.
|
|
| Date |
2014-10-31T09:21:54Z
2014-10-31T09:21:54Z 2009 |
|
| Identifier |
Zakrevskij, A. Iterative Method of Minimization of Arbitrary Boolean Functions of Many Variables / A. Zakrevskij // Радиоэлектроника и информатика : науч.-техн. журн. – Х. : Изд-во ХНУРЭ, 2009. – Вып. 2. – С. 24-28.
http://hdl.handle.net/123456789/1428 |
|
| Description |
An iterative algorithm of minimization of Boolean functions of many variables based on usage of parallel operations above adjacent elements in Boolean space of arguments is offered. It includes the operation of fast finding of elements of characteristic set with small number of neighbors and creation of implicants defined by them. The iterative procedure of application of this operation to sequentially reduced characteristic set and operation of simplification of the obtained conjuncts lead to a correct solution. |
|
| Language |
en
|
|
| Publisher |
ХНУРЭ
|
|
| Subject |
boolean function minimization
iterative algorithm prime implicants computer experiment |
|
| Title |
Iterative Method of Minimization of Arbitrary Boolean Functions of Many Variables
|
|
| Type |
Article
|
|