The unreliability of logic circuits of unreliable functional elements
We consider the realization of Boolean functions by circuits from unreliable functional elements in any full finite basis. We assume that each element of the circuit is exposed to arbitrary faults, and the elements faults are statistically independent. We show that any Boolean function can be realized by a circuit the unreliability of which is not more than 5.17 times greater than the unreliability of "worst" (the most unreliable) element from the basis.
Download file
Counter downloads: 171
Keywords
ненадёжные функциональные элементы, надёжность схемы, ненадёжность схемы, неисправности элементов, unreliable functional elements, circuit reliability, circuit unreliability, malfunctions of elementsAuthors
| Name | Organization | |
| Alekhina M.A. | Penza State Technological University | ama@sura.ru; alekhina@penzgtu.ru |
| Gusynina Yu. S. | Penza State Technological University | gusynina@mail.ru |
| Shornikova T. A. | Penza State Technological University | shornikovat@mail.ru |
References
Избранные труды С. В. Яблонского / отв. ред. В. Б. Алексеев, В. И. Дмитриев. М.: МАКС Пресс, 2004. 584 с.
АлехинаМ. А. Синтез, надежность и сложность схем из ненадежных функциональных элементов: дис.. докт. физ.-мат. наук. Пенза, 2004. 169с.
Алехина М. А., Васин А. В. Достаточные условия реализации булевых функций асимптотически оптимальными схемами с ненадежностью 2е // Известия высших учебных заведений. Математика. 2010. №5. С. 79-82.
АлехинаМ. А., Грабовская С. М. О надежности неветвящихся программ в произвольном полном конечном базисе // Известия высших учебных заведений. Математика. 2012. №2. С.13-22.
Алехина М. А. Ненадёжность схем при константных неисправностях на входах и выходах элементов // Прикладная дискретная математика. Приложение. 2015. №8. С. 100-102. URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000510495
Алехина М. А., Логвина О. А. Ненадёжность схем при слипаниях входов элементов // Прикладная дискретная математика. Приложение. 2016. №9. С. 98-100. URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000547668
Аксенов С. И. О надежности схем над произвольной полной системой функций при инверсных неисправностях на выходах элементов // Известия высших учебных заведений. Поволжский регион. Естественные науки. 2005. №6(21). С. 42-55.
Алехина М. А., Васин А. В. О надежности схем в базисах, содержащих функции не более чем трех переменных // Ученые записки Казанского государственного университета. Сер. Физико-математические науки. 2009. Т. 151. Кн. 2. С. 25-36.
Алехина М. А. О надежности схем в произвольном полном конечном базисе при однотипных константных неисправностях на выходах элементов // Дискретная математика. 2012. Т. 24. №3. С. 17-24.
