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

Поліном Жегалкіна — зручний спосіб зображення булевої функції у вигляді суми за операцією ⨁ (xor, або сума за модулем 2) скінченної кількості кон’юнкцій змінних — запропонований у 1927 р. радянським ученим І.І. Жегалкіним. Одним з алгоритмів побудови полінома Жегалкіна для заданої булевої функції є...

Full description

Bibliographic Details
Published in:Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï
Main Authors: I. Ya. Spectorsky, O. A. Galganov
Format: Article
Language:Ukrainian
Published: Igor Sikorsky Kyiv Polytechnic Institute 2020-06-01
Subjects:
Online Access:http://journal.iasa.kpi.ua/article/view/189119