О надежности схем в некоторых полных базисах (в P3) при инверсных неисправностях на выходах элементов

doi:10.17223/2226308X/10/49

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

Add to "Quick Collection"

Description	Size	Format
О надежности схем в некоторых полных базисах (в P3) при инверсных неисправностях на выходах элементов	552 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/10/49

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

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

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

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

Title: О надежности схем в некоторых полных базисах (в P3) при инверсных неисправностях на выходах элементов
Creator: Алехина, Марина Анатольевна
|
Барсукова, Оксана Юрьевна
Date: 2017
DOI: 10.17223/2226308X/10/49
Description: Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в полных базисах Bi и Б2, первый из которых является двойственным базису Россера — Туркетта, а второй — базису, состоящему из функции Вебба. Предполагается, что элементы схемы независимо друг от друга с вероятностью p подвержены инверсным неисправностям на выходах. Получены следующие результаты: в базисе Bi 1) любую функцию из P3 можно реализовать схемой, ненадёжность которой асимптотически (при малых р) не больше 6р; 2) для почти любой функции такая схема является асимптотически оптимальной по надёжности и функционирует с ненадёжностью, асимптотически равной 6р при малых р; в базисе B2 почти любую функцию трёхзначной логики можно реализовать надёжной схемой, функционирующей с ненадёжностью, асимптотически не больше 8р и асимптотически не меньше 6р при малых р.

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

Created: 18-09-2017

895 Visitors

781 Hits

137 Downloads

Журналы ТГУ О надежности схем в некоторых полных базисах (в P3) при инверсных неисправностях на выходах элементов