Дата публикации: 2022

Дата публикации в реестре: 2022-10-06T22:40:48Z

Аннотация:

Доказано, что любую неконстантную булеву функцию от n переменных можно реализовать неизбыточной схемой из функциональных элементов в базисе f&; ; :g, допускающей при n > 3 единичный проверяющий тест длины не более 6n^10 относительно произвольных неисправностей элементов.

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2022. № 55. С. 59-76