Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Математика _ Дискретная математика. Полином Жегалкина и логические сети.

Автор: Ritikular 13.12.2007 15:09

На рисунке представлена логическая сеть, вычисляющая коэффициенты полинома Жегалкина по значениям функции на каждом двоичном наборе значений 3-х переменных. Опишите использованный для ее построения принцип организации таких сетей для общего случая n переменных. Докажите, что такие логические сети содержат n*2^(n-1) элементов сложения по модулю 2, и что более простых логических сетей для вычисления коэффициентов полинома Жегалкина не существует.


Не знаю как прикрепить рисунок со схемой sad.gif

Если кто-нибудь разбирается в этой области, пожалуйста помогите!!! Вышлю рисунок со схемой в любое время.