The unreliability of circuits in case coalescences of elements inputs | Applied Discrete Mathematics. Supplement. 2016. № 9.

The unreliability of circuits in case coalescences of elements inputs

We consider the implementation of Boolean functions by circuits of unreliable functional elements in some complete finite bases. It is assumed that each of the circuit elements is exposed to disjunctive (conjunctive) coalescence of inputs independently of the other elements. It is shown that in some bases any Boolean function can be implemented by a circuit with any high reliability, and in some ones it can be done by a circuit with the unreliability, which is equal to zero.

Download file

Counter downloads: 168

Keywords

ненадёжные функциональные элементы, надёжность схемы, ненадёжность схемы, слипание входов элементов, unreliable functional elements, circuit reliability, circuit unreliability, coalescences of elements inputs

Authors

Name	Organization	E-mail
Alekhina M.A.	Penza State Technological University	ama@sura.ru. alekhina@penzgtu.ru
Logvina O. A.	Penza State Technological University	olga_kr@list.ru

Всего: 2

References

Алехина М. А. Синтез, надежность и сложность схем из ненадежных функциональных элементов: дис..докт. физ.-мат. наук. Пенза, 2004. 169с.

Алехина М. А., Барсукова О. Ю. О ненадежности схем из функциональных элементов, подверженных двум типам неисправностей // Известия высших учебных заведений. Поволжский регион. Физ.-мат. науки. 2013. №3. С. 33-50.

Алехина М. А., Барсукова О. Ю. Об оценках ненадёжности схем при инверсных неисправностях и отказах функциональных элементов // Прикладная дискретная математика. Приложение. 2013. №6. С. 50-51.

Alekhina М. А. and Barsukova O. Yu. The reliability of circuits in the basis anticonjuction with constant faults of gates // Comput. Sci. Inform. Technol. 2014. V. 2(1). P. 51-54.

Алехина М. А. Синтез надежных схем при константных неисправностях на входах и выходах элементов // Известия высших учебных заведений. Поволжский регион. Физ.-мат. науки. 2015. №2. С. 3-15.

Алехина М. А. Ненадёжность схем при константных неисправностях на входах и выходах элементов // Прикладная дискретная математика. Приложение. 2015. №8. С. 100-102.

Романов Д. С. О диагностических тестах относительно локальных слипаний переменных в булевых функциях // Прикладная математика и информатика. 2010. Т. 36. С. 91.

Romanov D. S. Diagnostic tests for local coalescences of variables in Boolean functions // Computat. Math. Modeling. 2012. V. 23. P. 72-78.

Морозов Е. В., Романов Д. С. Проверяющие тесты для булевых функций при линейных локальных неисправностях входов схем // Дискретный анализ и исследование операций. 2015. Т. 22. №1. С. 49-61.

Морозов Е. В., Романов Д. С. О проверяющих тестах относительно множественных линейных слипаний переменных // Материалы XI Междунар. семинара «Дискретная математика и ее приложения», посвященного 80-летию со дня рождения академика О. Б. Лупанова (Москва, МГУ, 18-23 июня 2012 г.). М.: Изд-во механико-математического фак-та МГУ, 2012. С. 144-147.

Тарасов В. В. К синтезу надежных схем из ненадежных элементов // Математические заметки. 1976. Т. 20. №3. С. 391-400.