|
Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 3, страницы 73–78
(Mi ista92)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Короткие тесты для схем в базисе Жегалкина
Д. С. Романовa, Е. Ю. Романоваb a Московский государственный университет имени М. В. Ломоносова, факультет вычислительной математики и кибернетики
b Российский государственный социальный университет, г. Москва
Аннотация:
В работе предлагается метод синтеза неизбыточных схем из функциональных элементов в базисе Жегалкина, реализующих произвольные булевы функции без дополнительных входов и выходов и допускающих относительно произвольных константных неисправностей на входах и выходах элементов единичные проверяющие тесты, длина которых ограничена сверху константой 16.
Ключевые слова:
схема из функциональных элементов, проверяющий тест, константная неисправность, функция Шеннона, легкотестируемая схема.
Образец цитирования:
Д. С. Романов, Е. Ю. Романова, “Короткие тесты для схем в базисе Жегалкина”, Интеллектуальные системы. Теория и приложения, 20:3 (2016), 73–78
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista92 https://www.mathnet.ru/rus/ista/v20/i3/p73
|
Статистика просмотров: |
Страница аннотации: | 72 | PDF полного текста: | 38 |
|