VLSI와 EDA 알고리즘: 디지털 논리 회로의 수식화

VLSI CAD와 EDA는 스마트폰부터 슈퍼컴퓨터까지 현대 전자 기기의 기능에 필수적입니다. EDA에 논리회로를 설명시키는 역할을 하는 Boolean expression의 중요한 개념인 Shannon Expansion을 다룹니다.

앞으로도 자주 다룰테지만, Claude shannon은 디지털 논리회로, 디지털 통신 시스템, 정보이론의 초석을 다룬 사람입니다. Claude Shannon 우리가 처음에 하고싶은 것은 아래와 같은 HDL Code를 컴퓨터가 최적화 할 수 있도록 Boolean 알려줘야 합니다. boolean expansion에서 이제 최소한의 회로로 동작하게끔 만들어줘야 하구요.

Boolean Expression란? 부울 대수는 디지털 회로 설계의 근간을 이룹니다.

AND, OR, NOT와 같은 기본 연산을 부울 대수로 표현합니다. AND 연산: 모든 입력이 참일 때 참을 반환합니다.

OR 연산: 최소한 하나의 입력이 참일 때 참을 반환합니다. NOT 연산: 입력의 값을 ...