Асимптотически оптимальные по ненадежности схемы в базисе, состоящем из функции Вебба, в P3 при неисправностях типа 2 на выходах элементов

doi:10.17223/20710410/47/3

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

Add to "Quick Collection"

Description	Size	Format
Асимптотически оптимальные по ненадежности схемы в базисе, состоящем из функции Вебба, в P3 при неисправностях типа 2 на выходах элементов	1 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/47/3

#функции трехзначной логики

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

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

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

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

Title: Асимптотически оптимальные по ненадежности схемы в базисе, состоящем из функции Вебба, в P3 при неисправностях типа 2 на выходах элементов
Title: Asymptotically optimal in unreliability circuits in the basis consisting of the Webb function in P3 under faults of type 2 at the outputs of elements
Creator: Барсукова, Оксана Юрьевна
|
Алехина, Марина Анатольевна
Date: 2020
DOI: 10.17223/20710410/47/3
Description: Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в полном базисе, состоящем из функции Вебба. Предполагается, что элементы схемы переходят в неисправные состояния независимо друг от друга, подвержены однотипным константным неисправностям типа 2 на выходах. Доказано, что любую функцию трёхзначной логики можно реализовать схемой, функционирующей с ненадёжностью асимптотически не больше 3е при е 0. Найден класс функций (он содержит почти все функции трёхзначной логики), каждую из которых нельзя реализовать схемой, ненадёжность которой асимптотически меньше 3е при е 0. Таким образом, доказано, что почти любую функцию трёхзначной логики можно реализовать асимптотически оптимальной по надёжности схемой, функционирующей с ненадёжностью асимптотически равной 3е при е 0.

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

Created: 24-03-2020

887 Visitors

782 Hits

125 Downloads

Журналы ТГУ Асимптотически оптимальные по ненадежности схемы в базисе, состоящем из функции Вебба, в P3 при неисправностях типа 2 на выходах элементов