Abstract. The authors consider the problem of synthesis of neural-like Hamming networks for the implementation of the problem of classifying an input set of binary vectors. Formation of the sorted sequence by the criterion of proximity measures (Hamming distance) is based on the conversion of cyclic Hamming codes. The correctness of the synthesis of such implementation for an arbitrary value of Hamming distance and arbitrary bit capacity of the input vector is proved.
Keywords: Boolean function, neural-like network, Hamming distance, cyclic code.
1 V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine,
e-mail: opanasenko@incyb.kiev.ua.
2 Taras Shevchenko National University of Kyiv, Kyiv, Ukraine,
e-mail: krivoi@i.com.ua.