On the reliability of circuits in the rosser - tourkett basis (in P_k) | Applied Discrete Mathematics. Supplement. 2016. № 9.

On the reliability of circuits in the rosser - tourkett basis (in P_k)

We consider the implementation of k-valued logic functions with circuits consisting of unreliable functional elements in the Rosser - Tourkett basis. It is assumed that all elements of the circuit are independently subjected to inverse failures on the outputs. The upper and lower bounds of circuit reliability are found, and the class of functions, for which the lower bounds hold, is found too.

Download file

Counter downloads: 176

Keywords

функции k-значной логики, ненадёжные функциональные элементы, надёжность и ненадёжность схемы, инверсные неисправности на выходах элементов, k-valued logic functions, unreliable functional elements, the reliability and unreliability of a circuit, inverse failures on outputs of elements

Authors

Name	Organization	E-mail
Alekhina M.A.	Penza State Technological University	ama@sura.ru. alekhina@penzgtu.ru
Barsukova O. Yu.	Penza State Technological University	kuzya_7@mail.ru

Всего: 2

References

Алехина М. А., Барсукова О. Ю. О надежности схем, реализующих функции из P3 // Известия высших учебных заведений. Поволжский регион. Физ.-мат. науки. 2012. №1(21). C.57-65.

Алехина М. А., Барсукова О. Ю. Оценки ненадежности схем в базисе Россера - Туркетта // Известия высших учебных заведений. Поволжский регион. Физ.-мат. науки. 2014. №1(29). C.5-19.

Алехина М. А., Барсукова О. Ю. Ненадёжность схем в базисе Россера - Туркетта // Прикладная дискретная математика. Приложение. 2014. №7. С. 109-110.

Барсукова О. Ю. Синтез надежных схем, реализующих функции двузначной и трехзначной логик: дис..канд. физ.-мат. наук. Пенза, 2014. 87с.

Алехина М. А., Каргин С. П. Асимптотически оптимальные по надежности схемы в базисе Россера - Туркетта в P4 // Известия высших учебных заведений. Поволжский регион. Физ.-мат. науки. 2015. №1. C. 38-54.

АлехинаМ. А., Каргин С. П. Об одном методе повышения надежности схем в базисе Рос-сера - Туркетта // Труды IX Междунар. конф. «Дискретные модели в теории управляющих систем» (Москва и Подмосковье, 20-22 мая 2015 г.), посвященной 90-летию со дня рождения С. В. Яблонского. М.: МГУ, МАКС Пресс, 2015. С. 17-19.

Алехина М. А., Каргин С. П. Верхняя оценка ненадежности схем в базисе Россера - Туркетта (в P4) // Сб. статей Междунар. науч.-технич. конф. «Проблемы автоматизации и управления в технических системах - 2015», посвященной 70-летию Победы в Великой Отечественной войне (г. Пенза, 19-21 мая 2015 г.) Пенза: Изд-во Пенз. ун-та, 2015. С. 315-317.

Алехина М. А., Каргин С. П. Нижние оценки ненадёжности схем в базисе Россера - Туркетта (в P4) // Прикладная дискретная математика. Приложение. 2015. №8. С. 104-105.