“…Since the functions , 0, 1 are distinct, the test must contain a tuplẽ1 such that (̃1) = and a tuplẽ2 such that (̃2) = . Note that (̃2) = , (7) since if (̃2) = then the stuck-at fault of the type at the output of the gate can not be detected on the input̃2 and = (̃2) = (̃2) = , which is impossible. If (̃1) = then the stuck-at fault of the type of the gate can not be detected using inputs̃1,̃2, thus the test must contain one more tuple, hence | | ⩾ 3, as it was required to prove.…”