Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634620)
Контекстум
.
Известия высших учебных заведений. Поволжский регион. Физико-математические науки  / №3 2014

О КОЛИЧЕСТВЕ ЧАСТИЧНО СТАЦИОНАРНЫХ ФУНКЦИЙ ТРЕХЗНАЧНОЙ ЛОГИКИ (90,00 руб.)

0   0
Первый авторМазуров
Страниц11
ID552632
АннотацияАктуальность и цели. Булевы и многозначные функции – основной объект изучения дискретной математики. Они представляют собой зависимости между величинами, принимающими конечный набор значений. Существует несколько способов описания таких зависимостей, и на практике часто встречается табличное задание функции и задание в виде полинома. Оба эти представления функций можно выразить в виде векторов. В случае табличного задания функции это вектор ее значений, в случае полиномиального задания – вектор коэффициентов полинома. Преобразование вектора значений функции в вектор коэффициентов ее полинома в булевом случае является преобразованием Мёбиуса. Неподвижные точки такого преобразования мы будем называть стационарными функциями. Пусть α – вектор, состоящий из n элементов поля E3 . α-преобразованием функции f будем называть такую функцию g =ν (f), что g(x,,x)=f(x+α,,x+α).Если ν  (f)= f , то такую
УДК519.7
Мазуров, А.А. О КОЛИЧЕСТВЕ ЧАСТИЧНО СТАЦИОНАРНЫХ ФУНКЦИЙ ТРЕХЗНАЧНОЙ ЛОГИКИ / А.А. Мазуров // Известия высших учебных заведений. Поволжский регион. Физико-математические науки .— 2014 .— №3 .— С. 67-77 .— URL: https://rucont.ru/efd/552632 (дата обращения: 19.04.2024)

Предпросмотр (выдержки из произведения)

Мазуров О КОЛИЧЕСТВЕ ЧАСТИЧНО СТАЦИОНАРНЫХ ФУНКЦИЙ ТРЕХЗНАЧНОЙ ЛОГИКИ Аннотация. <...> Булевы и многозначные функцииосновной объект изучения дискретной математики. <...> Они представляют собой зависимости между величинами, принимающими конечный набор значений. <...> Существует несколько способов описания таких зависимостей, и на практике часто встречается табличное задание функции и задание в виде полинома. <...> В случае табличного задания функции это вектор ее значений, в случае полиномиального заданиявектор коэффициентов полинома. <...> Преобразование вектора значений функции в вектор коэффициентов ее полинома в булевом случае является преобразованием Мёбиуса. <...> Неподвижные точки такого преобразования мы будем называть стационарными функциями. <...> Пусть α – вектор, состоящий из n элементов поля 3E . α-преобразованием функции f будем называть такую функцию () g =να f  + α . <...> Целью данной работы является нахождение количества частично стационарных функций в трехзначной логике для любого вектора α. <...> Нахождение количества частично стационарных функций основано на знании некоторых свойств таких функций, полученных в ходе исследования преобразования. <...> Доказано, что количество частично стационарных функций зависит только от количества нулей, единиц и двоек в векторе α, и не зависит от их порядка в нем. <...> Найдено точное количество частично стационарных относительно вектора α функций трехзначной логики для любого вектора α. <...> Ключевые слова: многозначные функции, преобразование Мёбиуса, частично стационарная функция, трехзначная логика. <...> Mazurov ON THE QUANTITY OF PARTIALLY STATIONARY FUNCTIONS OF TERNARY LOGIC Abstract. <...> Boolean and multi-valued functions are the main research object of discrete mathematics. <...> Both these representations of functions may be expressed as vectors. <...> In case of a tabular function set it is a vector of its values, in case of a polynomial set – a vector of polynomial coefficients. <...> Transformation of a function value vector into a vector of coefficients of its polynomials in the Boolean case is the Mobius transformation. <...> The fixed points of such transformation the author <...>