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

• Datum: 2020
• Hauptverfasser: Spectorsky, I. Ya., Galganov, O. A.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020
• Schlagworte: поліном Жегалкіна; метод трикутника; трикутник Паскаля
• Online Zugang: http://journal.iasa.kpi.ua/article/view/189119
• Назва журналу: 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...