|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Полные проверяющие тесты длины два для схем при произвольных константных неисправностях элементов
К. А. Попков
Аннотация:
Рассматривается задача синтеза схем из функциональных элементов, реализующих булевы функции от $n$ переменных и допускающих короткие полные проверяющие тесты относительно произвольных константных неисправностей на выходах элементов. Доказано, что существует базис, состоящий из двух булевых функций от не более чем четырëх переменных, в котором любую булеву функцию можно реализовать схемой, допускающей указанный тест длины не более $2$.
Ключевые слова:
схема из функциональных элементов, константная неисправность, полный проверяющий тест.
Образец цитирования:
К. А. Попков, “Полные проверяющие тесты длины два для схем при произвольных константных неисправностях элементов”, Препринты ИПМ им. М. В. Келдыша, 2017, 104, 16 с.
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp2320 https://www.mathnet.ru/rus/ipmp/y2017/p104
|
Статистика просмотров: |
Страница аннотации: | 124 | PDF полного текста: | 36 | Список литературы: | 16 |
|