Эта публикация цитируется в 5 статьях

Комбинаторный метод вычисления вероятности сложных логических функций

А. Е. Городецкий, В. В. Дубаренко

199178 С.-Петербург, В. о., Большой просп., ИПМАШ РАН

Аннотация: Широко известно вычисление вероятностей значений простейших логических функций (ЛФ) по значениям вероятностей их аргументов [1]. Однако вычисление вероятностей значений сложных логических функций (СЛФ) с большим числом логических переменных (ЛП) может представлять известную трудность. В булевой алгебре ЛФ могут быть представлены в различных эквивалентных формах [2], [3]. Далее ЛФ представляются в полиномиальной нормальной форме (ПНФ), или, другими словами, в виде полиномов Жегалкина [4], [5].

УДК: 519.2:519.7

MSC: Primary 06E30; Secondary 94C10

Поступила в редакцию: 05.03.1997

 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1999, 39:7, 1201–1203

Реферативные базы данных:

• 
•