О надежности схем в базисе, состоящем из функции Вебба, в Pk при неисправностях типа 0 и типа k - 1 на выходах элементов

doi:10.17223/20710410/44/5

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О надежности схем в базисе, состоящем из функции Вебба, в Pk при неисправностях типа 0 и типа k - 1 на выходах элементов	540 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/44/5

#функции k-значной логики

#ненадежные функциональные элементы

#надежность схемы

#ненадежность схемы

#неисправности на выходах элементов

#синтез схем из ненадежных элементов

Title: О надежности схем в базисе, состоящем из функции Вебба, в Pk при неисправностях типа 0 и типа k - 1 на выходах элементов
Title: About reliability of circuits in the basis consisting of the Webb function in Pk under failures of 0 type and k - 1 type at the outputs of elements
Creator: Алехина, Марина Анатольевна
|
Барсукова, Оксана Юрьевна
Date: 2019
DOI: 10.17223/20710410/44/5
Description: Рассматривается реализация функций k-значной логики (k @ 3) схемами из ненадёжных функциональных элементов в полном базисе, состоящем из функции Вебба. Предполагается, что элементы схемы переходят в неисправные состояния независимо друг от друга, подвержены однотипным константным неисправностям типа 0 или типа k — 1 на выходах. Конструктивно доказано, что при неисправностях типа 0 почти любую функцию k-значной логики можно реализовать асимптотически оптимальной по надёжности схемой, функционирующей с ненадёжностью, асимптотически равной ненадёжности одного базисного элемента; при неисправностях типа k — 1 любую функцию k-значной логики можно реализовать надёжной схемой, которая функционирует с ненадежностью, асимптотически не большей, чем в 3 раза, ненадежности одного базисного элемента. Полученные результаты справедливы в двойственном (относительно перестановки, порождаемой функцией Лукашевича) базисе при однотипных константных неисправностях типа k — 1 и типа 0 соответственно.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. 2019. № 44. С. 58-66
Language: rus

Created: 11-07-2019

1132 Visitors

1056 Hits

120 Downloads

Журналы ТГУ О надежности схем в базисе, состоящем из функции Вебба, в Pk при неисправностях типа 0 и типа k - 1 на выходах элементов