Circuit-Path-Enumeration

• Considering combinational logic circuit (biparted graph) as adjacent list and enumerate all the paths from input to output.

• Visualise gate-level verilog code as a directed graph.

• Networkx library was used to draw the graphs

• Input: Verilog file with Gate Level Modelling

• Output: All paths from input to output of the circuit enumerated by the Verilog file and the exported graph

Technologies Used:

• Networkx // for graph algorithms
• Python
• Verilog

Usage

python3 main.py --verbose VERBOSE <path-to-verilog-file>

Output

Enumerated paths and graphical representation of Full Adder

Enumerated paths and graphical representation of 4x1 Multiplexer