Числова теоретико-множинна інтерпретація полінома Жеґалкіна

Abstract

Рассмотрена численная теоретико-множественная интерпретация полинома Жегалкина и описан простой теоретико-множественный метод преобразования (совершенной) дизъюнктивной нормальной формы логической функции от n переменных в полином Жегалкина, и наоборот. Преимущества предложенного метода показаны на примерах.

A numeric set-theoretical interpretation of polynomial Zhegalkin is considered and a simple set-theoretical transformation method of (perfect) – disjunctive normal form of the logic function of n variables in polynomial Zhegalkin and vice versa is described. The advantages of suggested of the suggested method are illustrated by examples.

Розглянуто числову теоретико-множинну інтерпретацію полінома Жеґалкіна та описано простий теоретико-множинний метод перетворення (досконалої) диз’юнктивної нормальної форми логікової функції від n змінних у поліном Жеґалкіна, і навпаки. Переваги запропонованого методу показано на прикладах.