논리 설계 10 (콰인 - 맥클러스키 방법 - table , Don't care) ( 사진 안 뜸 )

PI Table

저번 시간에 배운 대로 정리한 PI식들을 위와 같은 방법으로 표를 만든다.

1 - m원소에 있는 숫자들을 숫자들을 위에 나열한다.

2 - 정리한 PI들을 왼쪽에 label에 넣는다. 

3 - 해당 PI에 있는 숫자들에 표시를 해준다. [ 1,2 교차점에서 ]

4 - 각 표시들에서 세로 선을 그었을 때, 해당 숫자가 없으면 그 표시가 있는 가로가 EPI가 된다. 

5 - 찾은 EPI 에 있는 숫자를 가로줄로 그어 그 숫자의 열은 없앤다.

6 - 남은 숫자들이 있는 항들로 필요한 PI로 식을 마무리한다.

 

 

 

콰인 - 맥클러스키 방법 - Don't care 가 있는 경우

 

 

Don't care 가 있을 땐, 1이라고 가정하고 푼다. 

단, EPI를 구하는 식에서는 Don't care 항들을 열에 나열하지 않는다.

 

1. 먼저 PI를 구하고

 

2. EPI를 구하기 위해서 표를 그리고 (Don't care 항은 X)

 

3. 남은 1,3,11로 적절한 PI를 구한다.

 

 

출처 : 한동대학교 고윤민교수님 - 논리설계 ppt