Метод трикутника для побудови полінома Жегалкіна: зв’язок з трикутником Паскаля

• Date: 2020
• Main Authors: Spectorsky, I. Ya., Galganov, O. A.
• Format: Article
• Language: Ukrainian
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020
• Subjects: поліном Жегалкіна; метод трикутника; трикутник Паскаля
• Online Access: http://journal.iasa.kpi.ua/article/view/189119
• Journal Title: System research and information technologies

Introduced by Soviet scientist I. Zhegalkin in 1927, Zhegalkin polynomial is a way to represent a Boolean function as an exclusive or of conjunctions of variables. One of the known algorithms for constructing Zhegalkin polynomial is so called ‘triangle method’ proposed in 1985–1987 by Soviet mathema...