Prime and Irredundant Networks
Prime and Irredundant Networks
m A primitive gate in a logic network is said to be prime if none of its inputs can be removed without causing a functional change in the network.
m A gate is irredundant if its removal causes the circuit to be functionally different.
m A gate-level circuit can be shown to be prime and irredundant iff it is 100% testable for all single stuck-at faults.