| [ QuizWit ] in KIDS 글 쓴 이(By): fooljo (좆가좆성철맧) 날 짜 (Date): 1998년01월21일(수) 20시28분16초 ROK 제 목(Title): [문제] 카르노맵 조합논리회로를 최대한 간결화하는 방법중 카르노 맵(Karnaugh map)을 이용한 방법은 유명합니다. 예를 들어 F = ABCD + AB'CD 를 카르노 맵으로 간결화하면 ( 단 B' = not B ) | AB +------------- | 00 01 11 10 --+--+------------- CD|00| |01| |11| O O |10| 위와 같이 되어 F = ABCD + AB'CD = ACD 로 단순화됩니다. 그럼 다음과 같은 경우를 생각해 봅시다. A,B,C,D 4개의 변수로 된 카르노 맵 중 4개의 서로 다른 minimized form 들이 생기는 카르노 맵이 과연 존재할까? 하는 문제입니다. (가장 간결화된 형태가 4개 생겨야 합니다.) 만약 존재한다면 그 K맵의 구체적인 예는 어떤 것일까요? (물론 terms 와 literals들의 수를 최대한 간결하게 해야 하는 것은 기본.) |