Home Forums Job & Work Life 2010년 이후로 전기전자 전공하셨던분 궁금한게 있는데 2010년 이후로 전기전자 전공하셨던분 궁금한게 있는데 Name * Password * Email 회로 해석을 하는 경우 그래프 이론을 사용합니다. 아시다시피 회로를 그래프로 나타낼 수 있는데 타이밍 검증을 할 때 directed graph로 변환해서 BFS/DFS 같은 회로 traversal algorithm 으로 해석하고, 회로 시뮬레이션의 경우 이제는 너무 회로가 커서 한번에 해석을 할 수가 없어 graph로 만든 다음 partitioning을 해서 잘게 쪼개서 각각 해석하고 결과를 이어 붙이기도 합니다. 잘 쓰면 좋은 도구죠. I agree to the terms of service Comment
