Quine–McCluskey algorithm

콰인-매클러스키 알고리즘 리터럴수가 내림차순인 표를 만들고, 가장 왼쪽에 최소항을 부정수 순으로 나열한다. 부정수 i와 i+1의 그룹으로부터 Ax+A!x=A를 적용가능한 두 항을 찾아, 그 적용결과를 우측에 쓴다. 적용된 항들은 지운다 멱등법칙(x=x+x)으로부터 지워진 항을 다시 사용해도 된다 지워지지 않은 곱항을 주항이라고 부른다. 모든 주항의 합을 취한다 f=xz+xy 얻어진 결과가 가장 단순한 형태라고 확신할수는 없다. 가장단순한 형태를 만들기 위해서는 커버테이블을 작성할 필요가 있다....

Quine–McCluskey algorithm에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : Quine–McCluskey algorithm