RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2017, 104, 16 стр. (Mi ipmp2320)

Эта публикация цитируется в 2 статьях

Полные проверяющие тесты длины два для схем при произвольных константных неисправностях элементов

К. А. Попков


Аннотация: Рассматривается задача синтеза схем из функциональных элементов, реализующих булевы функции от $n$ переменных и допускающих короткие полные проверяющие тесты относительно произвольных константных неисправностей на выходах элементов. Доказано, что существует базис, состоящий из двух булевых функций от не более чем четырëх переменных, в котором любую булеву функцию можно реализовать схемой, допускающей указанный тест длины не более $2$.

Ключевые слова: схема из функциональных элементов, константная неисправность, полный проверяющий тест.

DOI: 10.20948/prepr-2017-104



© МИАН, 2024