Аннотация:
Известно, что свободная булева алгебра с $n$ свободными порождающими изоморфна булевой алгебре булевых функций от $n$ переменных, а так-же свободная дистрибутивная решетка с $n$ свободными порождающими изоморфна решетке монотонных булевых функций от $n$ переменных. В настоящей работе введено понятие Де Моргановой функции и доказано, что свободная Де Морганова алгебра с $n$ свободными порождающими изоморфна Де Моргановой алгебре Де Моргановых функций от $n$ переменных.
Ключевые слова:antichain, monotone Boolean function, De Morgan function, free De Morgan algebra.
Поступила в редакцию: 23.06.2012 Принята в печать: 28.08.2012