1 [Programming ABC] Programming task: Write a procedure in ABC to nd for each gate in a circuit all 1-input resub- stitution candidates with the following instructions. 1. Name the command 1subfind. 2. Write your program with a new function named Abc Command1SubFind. 3. Given a circuit, a node g is called a 1-input resubstitution candidate of a node f if in the circuit substituting f with g or :g makes the circuit function remain unchanged. This programming assignment is to nd all 1-input resubstitution candidates for each node in a given circuit. Items to turn in: (1) Your (source) code for compilation. (2) A brief readme le describing your implementation, where any e ort to en- hance computation eciency should be highlighted. (A 10% bonus credit will be given to those with good algorithms.)
