목록논리식 (1)
바람이 머문 언덕
퀸 맥클러스키 법칙
퀸 맥클러스키 법칙을 이용해서 논리식 간소화하는 프로그램을 c로 작성해 보았습니다. 퀸 맥클러스키 법칙은 2개의 민터엄이 1개의 변수만 차이가 난다면 그 그변수를 제거하여 문자가 하나 작은항으로 줄일 수있는데 이 과정은 모던 민트미엄에 대해서 철저하게 조사해 마칠 때까지 반복하면 된다. 0000, 0001, 1001, 1010, 1011, 100_ 있으면 0000과 0001은 하나만 다르므로 000_으로 하나가 줄 일 수 있으며 1001과 1011도 10_1로 줄 일 수 있다 이런 식으로 모든항과 새로 생긴항에 대해서도 되풀이 해서 더 이상 제거가 생기지 않을 때 까지 반복 한다. 부울 함수를 퀸 맥클라스키 법칙을 이용해서 간소화하는 직접 작성한 프로그램 소스와 실행 파일을 올려 놓았습니다. #inclu..
컴퓨터 IT/C++ 언어
2009. 12. 17. 22:57