Synthesis of Reliable Circuits in the Basis Consisting of the Webb Function in P4 and P5
- Авторы: Barsukova O.1, Alekhina M.2
-
Учреждения:
- Penza State University
- Penza State Technological University
- Выпуск: Том 40, № 2 (2019)
- Страницы: 140-148
- Раздел: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/203877
- DOI: https://doi.org/10.1134/S1995080219020045
- ID: 203877
Цитировать
Аннотация
It is considered the realization of k-valued logic functions (k = 4 and k = 5) by the circuits of unreliable functional elements in a complete basis consisting of the Webb function. It is assumed that the basis elements pass into faulty states independently of each other and the faults are such that each of the incorrect values appears at the output of the basis element with the same probability.
It is shown that any function of k-valued logic (k = 4 and k = 5) can be realized by the reliable circuit, the upper bound is obtained, and moreover the probability of the appearance of the fault is bounded by a constant.
Об авторах
O. Barsukova
Penza State University
Автор, ответственный за переписку.
Email: kuzya_7@mail.ru
Россия, ul. Krasnaya 40, Penza, 440026
M. Alekhina
Penza State Technological University
Автор, ответственный за переписку.
Email: alekhina.marina19@yandex.ru
Россия, proezd Baidukova/ul. Garagina 1a/1, Penza, 440039