Programming ABC_Assignment 2

Programming Assignment 2

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 eort to en-
hance computation eciency should be highlighted. (A 10% bonus credit
will be given to those with good algorithms.)