Спектральні властивості булевих функцій, реалізовних одним нейронним елементом і суматорами за модулем 2

Abstract

Розроблено методи синтезу комбінаційних схем із одного нейронного елемента та суматорів за модулем 2. Встановлено ті основні перетворення у спектральній області булевих функцій, за допомогою яких мовою характеристичних векторів можна встановити реалізованість булевих функцій комбінаційною схемою з одного нейронного елемента та суматорів за mod 2. We give new algorithms for the synthesis of the combinational circuits including one threshold device and binary adders. We show how we can use the characteristic vectors for checking the realizability of the Boolean function on such circuits.