Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


- результаты поиска

Вид поиска

Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>K=схемы из функциональных элементов<.>)
Общее количество найденных документов : 4
Показаны документы с 1 по 4
1.


    Коляда, С. С.
    О единичных проверяющих тестах для константных неисправностей на выходах функциональных элементов [Текст] / С. С. Коляда // Вестник Московского университета. Сер. 1, Математика. Механика. - 2011. - № 6. - С. 47-49 : рис. - Библиогр.: с. 49 . - ISSN 0201-7385
УДК
ББК 22.18
Рубрики: Математика
   Математическая кибернетика

Кл.слова (ненормированные):
схемы из функциональных элементов -- единичные проверяющие тесты -- константные неисправности -- теоремы -- легкотестируемые схемы -- тесты
Аннотация: Рассматриваются схемы в базисах из функциональных элементов, имеющих не более двух входов. Устанавливается возможность реализации любой булевой функции от n переменных схемой, допускающей при константных неисправностях единичные проверяющие тесты линейной по n длины.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

2.


    Романов, Д. С. (кандидат физико-математических наук).
    Метод синтеза легкотестируемых схем в одном базисе, допускающих единичные проверяющие тесты константной длины [Текст] / Д. С. Романов // Вестник Московского университета. Сер. 1, Математика. Механика. - 2012. - № 2. - С. 24-29 : 2 рис. - Библиогр. в примеч. . - ISSN 0201-7385
УДК
ББК 22.18
Рубрики: Математика
   Математическая кибернетика

Кл.слова (ненормированные):
схемы из функциональных элементов -- проверяющие тесты -- константная неисправность на выходе элемента -- функция Шеннона -- Шеннона функция -- легкотестируемые схемы -- теоремы -- доказательства
Аннотация: Предлагается метод синтеза неизбыточных схем из функциональных элементов в одном базисе, реализующих произвольные булевы функции и допускающих единичные проверяющие тесты длины не более 4 при инверсных и произвольных константных неисправностях на выходах элементов.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

3.


    Касим-Заде, О. М. (доктор физико-математических наук).
    О глубине булевых функций при реализации схемами над произвольным бесконечным базисом [Текст] / О. М. Касим-Заде // Вестник Московского университета. Сер. 1, Математика. Механика. - 2012. - № 6. - С. 55-57. - Библиогр.: с. 56-57 . - ISSN 0201-7385
УДК
ББК 22.18
Рубрики: Математика
   Математическая кибернетика

Кл.слова (ненормированные):
булевы функции -- схемы из функциональных элементов -- глубина булевых функций -- глубина схемы -- схемная глубина
Аннотация: Для всех бесконечных базисов найдены оценки схемной глубины всех булевых функций с точностью до небольшой аддитивной постоянной.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

4.


    Комбаров, Ю. А.
    О сложности реализации линейной булевой функции в базисе Шеффера [Текст] / Ю. А. Комбаров // Вестник Московского университета. Сер. 1, Математика. Механика. - 2013. - № 2. - С. 49-53 : 1 рис. - Библиогр.: с. 52-53 . - ISSN 0201-7385
УДК
ББК 22.18
Рубрики: Математика
   Математическая кибернетика

Кл.слова (ненормированные):
Шеффера штрих -- дискретная математика -- линейная булева функция -- минимальные схемы -- стандартные блоки -- схемы из функциональных элементов -- штрих Шеффера
Аннотация: Рассматривается реализация линейной булевой функции схемами из функциональных элементов в базисе, состоящем из единственного функционального элемента - штриха Шеффера. Найдено точное значение сложности реализации неоднородной линейной функции, а также дано описание всех минимальных схем, реализующих линейную функцию.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

 
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)