ГлавнаяАрхивО полных базисах с коэффициентом ненадёжности 5

О полных базисах с коэффициентом ненадёжности 5 | Прикладная дискретная математика. 2014. № 7 (Приложение).

Рассматривается задача синтеза асимптотически оптимальных по надёжности схем, реализующих булевы функции, при инверсных неисправностях на выходах элементов в некоторых полных базисах. Доказано, что в рассматриваемых базисах почти все булевы функции можно реализовать асимптотически оптимальными по надёжности схемами, которые функционируют с ненадёжностью, асимптотически равной 5е при е ^ 0, где е - вероятность инверсной неисправности на выходе базисного элемента.
  • Title О полных базисах с коэффициентом ненадёжности 5
  • Headline О полных базисах с коэффициентом ненадёжности 5
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 7 (Приложение)
  • Date:
  • DOI
Ключевые слова
ненадёжные функциональные элементы, асимптотически оптимальные по надёжности схемы, инверсные неисправности на выходах элементов, синтез схем из ненадёжных элементов, unreliable functional elements, circuits asymptotically optimal with respect to reliability, inverse failures on outputs of elements, synthesis of circuits composed of unreliable elements
Авторы
Ссылки
Алехина М. А., Васин А. В. О надёжности схем в базисах, содержащих функции не более чем трёх переменных // Ученые записки Казанского государственного университета. Сер. Физико-математические науки. 2009. Т. 151. Кн. 2. С. 25-35.
Аксенов С. И. О надёжности схем над произвольной полной системой функций при инверсных неисправностях на выходах элементов // Изв. вузов. Поволжский регион. Естественные науки. 2005. №6(21). С. 42-55.
Аксенов С. И. О надёжности схем в широком классе полных базисов // Материалы IX Междунар. семинара «Дискретная математика и её приложения», посвящённого 75-летию со дня рождения акад. О. Б. Лупанова (Москва, МГУ, 18-23 июня 2007 г.) / под ред. О. М. Касим
Лупанов О. Б. Асимптотические оценки сложности управляющих систем. М.: Изд-во МГУ, 1984.
Васин А. В. Асимптотически оптимальные по надёжности схемы в полных базисах из трехвходовых элементов: дис.. канд. физ.-мат. наук. Пенза, 2010. 100c.
О полных базисах с коэффициентом ненадёжности 5 | Прикладная дискретная математика. 2014. № 7 (Приложение).
О полных базисах с коэффициентом ненадёжности 5 | Прикладная дискретная математика. 2014. № 7 (Приложение).