RUS  ENG
Full version
JOURNALS // Matematicheskie Trudy // Archive

Mat. Tr., 2026 Volume 29, Number 1, Pages 119–141 (Mi mt760)

Single fault detection test sets with respect to stuck-at faults at the outputs of gates in formulas over some bases

Zh. Cui, D. S. Romanov

Lomonosov Moscow State University Moscow, Russia

Abstract: The article establishes the exact values of the Shannon function of the cardinality of a single fault detection test set with respect to stuck-at faults at outputs of gates in formulas over the bases $\{xy, x\oplus y, 1\}$, $\{x\vee y, x\sim y, 0\}$, $\{xy, x\sim y, 0\}$, $\{x\vee y, x\oplus y, 1\}$, $\{x{\bar y}, x\sim y\}$, $\{x\vee{\bar y}, x\oplus y\}$.

Key words: single fault detection test set, stuck-at faults, Boolean circuit, Boolean formula.

UDC: 519.718.7

Received: 01.06.2025
Accepted: 21.01.2026

DOI: 10.25205/1560-750X-2026-29-1-119-141



© Steklov Math. Inst. of RAS, 2026