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\$

1 Answer 1

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 and acknowledge that you have read and understand our privacy policy and code of conduct.

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