k- 맵을 사용하는 제품의 합계

Question

논리 질문이 있습니다.

다음과 같은 경우 : f (A, B, C, D) = M (4,7,8,11) .D 1,2,13,14)

이 큰-m이라는 점에 유의하고 제품의 합계에서 답)

을 찾아야하십시오 (즉, 사용하는 K-지도를위한 제품의 합계가 될 것입니다 무슨

내가 K- 맵을 그렸을 때, 문제는 D 항을 사용하지 않고 4 개의 부울 항 (A, B, C, D)으로 4 항을 각각 표현하지 않고도 0을 커버하는 방법을 찾을 수 없다는 것입니다. 그게 맞습니까?

참고 :이 질문은 숙제입니다. 나는이 문제를 직접 해결할 수 있기를 바랍니다. 이 작은 m을 위해 만든 때문에

+---+---+---+---+ 
00 | 1 | 0 | 1 | 0 | 
    +---+---+---+---+ 
01 | x | 1 | x | 1 | 
    +---+---+---+---+ 
11 | 1 | 0 | 1 | 0 | 
    +---+---+---+---+ 
10 | x | 1 | x | 1 | 
    +---+---+---+---+ 
    00 01 11 10 

나는지도를 편집 이것은 다음과 같습니다 큰 m

Answer 1

입니다 :

\ AB 00 01 11 10 
CD +---+---+---+---+ 
00 | 0 | 1 | 0 | 1 | 
    +---+---+---+---+ 
01 | x | 0 | x | 0 | 
    +---+---+---+---+ 
11 | 0 | 1 | 0 | 1 | 
    +---+---+---+---+ 
10 | x | 0 | x | 0 | 
    +---+---+---+---+ 

Simplest answer = OR(AND(*,*,*,*), AND(*,*,*,*), AND(*,*,*,*), AND(*,*,*,*)) where 
You can use A, B, C, D, NOT(A), NOT(B), NOT(C), NOT(D) instead of * 
=================================================================== 

하하는이 질문 목적에 그런 식으로 구성되어!

그들은 최악의 경우를 상상할 수 있는지 물어 보았습니다.

don't-cares는 AT ALL에 도움이되지 않으며 서로가 옆에 있지 않습니다.

K- 맵을 그려 볼 수 있기 때문에 (최대 4x4를 ​​볼 수 있기 때문에) K- 맵을 그릴 때 더 간단 해지기를 바라는 대신에 0을 커버해야합니다.

k-지도에서 모든 것이 앞에 있어야합니다.

이것은 트릭 질문이었습니다. 추가 점수를 얻으려면 회로가 단순화되지 않는 이유를 추측 할 수 있습니다. 아마 문헌에서 찾아 볼 수 있습니다. 또한 여기에는 많은 대칭이 있습니다. 따라서 해당 회로를 그릴 때 창의력을 발휘할 수 있습니다. 네가 올바르게하면 그림이 아주 멋있어 져야한다.

편집 :

당신은 리눅스에 대해이 소프트웨어를 설치하고 그것으로 재생할 수 있습니다 :

http://sourceforge.net/projects/gkmap/

그것은 함수가 simplifiable하지 있음을 확신한다.