Математика МАТЕМАТИКА УДК 519.718 СИНТЕЗ СХЕМ ИЗ НЕНАДЕЖНЫХ ЭЛЕМЕНТОВ В Pk М. А. <...> Многозначная логика предоставляет широкие возможности для разработки различных алгоритмов во многих областях и с успехом применяется при решении многих задач и во множестве технических разработок. <...> Этим объясняется интерес к задаче построения надежных схем в полном конечном базисе из k-значных функций (k ≥ 3), которая решена при k равном 3 и 4. <...> Цель работы – выявить свойства k-значных функций (k ≥ 5), схемы которых можно использовать для повышения надежности исходных схем, и описать соответствующий метод синтеза. <...> В работе используются известные методы дискретной математики и математической кибернетики для получения оценок ненадежности схемы и для оценок числа функций специального вида. <...> Выявлены свойства k-значных функций (k ≥ 5), схемы которых можно использовать для повышения надежности исходных схем, и описан соответствующий метод синтеза. <...> Также получены верхняя и нижняя оценки для числа этих функций. <...> Выявленные ранее свойства трехзначных и четырехзначных функций, схемы которых можно использовать для повышения надежности исходных схем, можно обобщить на случай k-значных функций при любом натуральном k ≥ 5. <...> Ключевые слова: функции k-значной логики, ненадежные функциональные элементы, синтез схем из ненадежных элементов. <...> Alekhina SYNTHESIS OF CIRCUITS CONTAINING UNRELIABLE GATES IN Pk Abstract. <...> This explains the interest to the problem of building reliable circuits in the complete finite basis of k-valued functions (k ≥ 3), which is solved with k equaling to 3 and 4. <...> The aim of the work is to reveal features of k-valued functions (k ≥ 5), the circuits of which may be used for improvement of initial circuits’ reliability, and to describe the corresponding synthesis method. <...> Поволжский регион estimating a number of functions of a special type. <...> Besides, the author suggests a new method of synthesizing circuits containing unreliable functional elements. <...> The author revealed k-valued <...>