On the implementation of a system of two Boolean functions by easily testable circuits in the Zhegalkin basis

K. A. Popkov

Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Moscow

Abstract: It is proved that one can implement in the Zhegalkin basis any system of two Boolean functions by a Boolean circuit, which is irredundant and allows a single fault detection test with length no more than $3$ in the case of arbitrary stuck-at faults at outputs of gates.

Keywords: Boolean circuit, Zhegalkin basis, stuck-at fault, single fault detection test, Boolean function.

UDC: 519.718.7

Received: 12.08.2025

DOI: 10.4213/dm1891