Zobrazeno 1 - 8
of 8
pro vyhledávání: '"V G Tkachenco"'
Autor:
V G Tkachenco, O V Sinyavsky
Publikováno v:
Computer Science and Information Technology. 8:13-23
This paper is a continuation of the study of monotone Boolean functions (MBFs) of maximal types using MBF partitioning into schemes. When factor out any of the variables out of the brackets, two MBFs are formed: left (in brackets) and right. It prove
Autor:
V G Tkachenco, O V Sinyavsky
Publikováno v:
Computer Science and Information Technology. 7:72-81
This manuscript is a continuation of the research of monotone Boolean functions (MBF), using the MBF partition into types. An interesting connection is observed between the intersection of the groups of MBF stabilizers of n-1 rank and the number of i
Autor:
V G Tkachenco, O V Sinyavsky
Publikováno v:
Computer Science and Information Technology. 6:47-53
The classification of monotone Boolean functions (MBF) into types is given. The notion of the maximum type of MBF is introduced, and the shift-sum types are constructed. The matrices of type distribution by rank are constructed. Convenient algorithms
Autor:
V G Tkachenco, O V Sinyavsky
Publikováno v:
Computer Science and Information Technology. 5:140-147
In this article the whole set of n-1 rank Monotone Boolean Functions (MBFs) is divided into equivalence classes. It shows how the Dedekind number D(n) can be calculated by using this partition. Five formulas were found to calculate this number as wel
Autor:
O V Sinyavsky, V G Tkachenco
Publikováno v:
Computer Science and Information Technology. 4:139-146
Based on the classification of monotone Boolean functions (MBFs) on the types and the method of building MBFs blocks, an analysis is conducted of the MBFs rank 5. Four matrixes for such MBFs are adduced. It is shown that there are 7581 MBFs rank 5, 2
Autor:
O V Sinyavsky, V G Tkachenco
Publikováno v:
Computer Science and Information Technology. 4:72-78
This paper first proposed the method of constructing blocks of monotone Boolean functions (MBFs) is developed for classification and the analysis of these functions. Use of only nonisomorphic blocks considerably simplifies enumeration MBFs. Applicati
Autor:
V G Tkachenco, O V Sinyavsky
Publikováno v:
Computer Science and Information Technology. 2:331-338
In the article are defined nonlinear n-gonal block codes. The methods of constructing n-gonal codes are considered. Suggest efficient universal recursive methods of constructing codes great length on the basis of block design for error-correcting cod
Autor:
V G Tkachenco, O V Sinyavsky
Publikováno v:
Computer Science and Information Technology. 2:300-307
In this article the triangular codes found dependence of the power of these codes on the length of codewords in them. The methods of construction codes and some triangular propose an effective general method for constructing such codes based on monot