0
\$\begingroup\$

A circuit has n inputs and n outputs. It is implemented only using AND, OR and NOT gates. Further, there are no fan-out branches. What is the number of s-a faults that remain after fault collapsing?

s-a means stuck at fault

\$\endgroup\$
0
\$\begingroup\$

Given the specified conditions, you can only have single input AND & OR gates so that each input flows to a single output. And assuming you really mean both s-a-0 and s-a-1, so 2*n faults.

\$\endgroup\$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.