Короткие полные диагностические тесты для схем с одним дополнительным входом в стандартном базисе

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Короткие полные диагностические тесты для схем с одним дополнительным входом в стандартном базисе	745 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/56/6

Title: Короткие полные диагностические тесты для схем с одним дополнительным входом в стандартном базисе
Title: Short complete diagnostic tests for circuits with one additional input in the standard basis
Creator: Попков, Кирилл Андреевич
Date: 2022
DOI: 10.17223/20710410/56/6
Description: Доказано, что любую монотонную (антимонотонную) булеву функцию от n пе-ременных можно смоделировать схемой из функциональных элементов с одним дополнительным входом в базисе «конъюнкция, дизъюнкция, отрицание», допус-кающей полный диагностический тест длины не более n + 2 (соответственно не более n + 1) относительно константных неисправностей типа 1 на выходах эле-ментов.