|
|
Журнал вычислительной математики и математической физики, 1999, том 39, номер 7, страница 1246
(Mi zvmmf4662)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Комбинаторный метод вычисления вероятности сложных логических функций
А. Е. Городецкий, В. В. Дубаренко 199178 С.-Петербург, В. о., Большой просп., ИПМАШ РАН
Аннотация:
Широко известно вычисление вероятностей значений простейших логических функций (ЛФ) по значениям вероятностей их аргументов [1]. Однако вычисление вероятностей значений сложных логических функций (СЛФ) с большим числом логических переменных (ЛП) может представлять известную трудность. В булевой алгебре ЛФ могут быть представлены в различных эквивалентных формах [2], [3]. Далее ЛФ представляются в полиномиальной нормальной форме (ПНФ), или, другими словами, в виде полиномов Жегалкина [4], [5].
Поступила в редакцию: 05.03.1997
Образец цитирования:
А. Е. Городецкий, В. В. Дубаренко, “Комбинаторный метод вычисления вероятности сложных логических функций”, Ж. вычисл. матем. и матем. физ., 39:7 (1999), 1246; Comput. Math. Math. Phys., 39:7 (1999), 1201–1203
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4662 https://www.mathnet.ru/rus/zvmmf/v39/i7/p1246
|
|