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

• Дата: 2020
• Автори: Spectorsky, I. Ya., Galganov, O. A.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020
• Теми: поліном Жегалкіна; метод трикутника; трикутник Паскаля; полином Жегалкина; метод треугольника; треугольник Паскаля; boolean function; Zhegalkin polynomial; triangle method; Pascal’s triangle
• Онлайн доступ: 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...