|
Дискретная математика, 1993, том 5, выпуск 4, страницы 3–23
(Mi dm700)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Метод синтеза удобных для контроля комбинационных схем
В. Н. Носков
Аннотация:
Предлагается метод синтеза удобной для контроля комбинационной схемы, реализующей систему двух булевых функций от $n+3$ переменных. Подфункцией одной из этих функций является заданная произвольная булева функция от $n$ переменных. Допускается возможность появления в схеме неисправностей очень широкого класса. На выбор элементного базиса не накладывается иных ограничений, кроме требования, чтобы базис был полным. Даются оценки сложности схемы и длины теста, проверяющего эту схему. При некоторых ограничениях на число блоков, могущих быть одновременно
неисправными, предлагаемый метод приводит к построению асимптотически минимальных схем для почти всех булевых функций.
Статья поступила: 16.05.1992
Образец цитирования:
В. Н. Носков, “Метод синтеза удобных для контроля комбинационных схем”, Дискрет. матем., 5:4 (1993), 3–23; Discrete Math. Appl., 3:5 (1993), 535–553
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm700 https://www.mathnet.ru/rus/dm/v5/i4/p3
|
Статистика просмотров: |
Страница аннотации: | 321 | PDF полного текста: | 117 | Первая страница: | 1 |
|