Synthesis of Reliable Circuits in the Basis Consisting of the Webb Function in P4 and P5
- Autores: Barsukova O.1, Alekhina M.2
-
Afiliações:
- Penza State University
- Penza State Technological University
- Edição: Volume 40, Nº 2 (2019)
- Páginas: 140-148
- Seção: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/203877
- DOI: https://doi.org/10.1134/S1995080219020045
- ID: 203877
Citar
Resumo
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.
Sobre autores
O. Barsukova
Penza State University
Autor responsável pela correspondência
Email: kuzya_7@mail.ru
Rússia, ul. Krasnaya 40, Penza, 440026
M. Alekhina
Penza State Technological University
Autor responsável pela correspondência
Email: alekhina.marina19@yandex.ru
Rússia, proezd Baidukova/ul. Garagina 1a/1, Penza, 440039