많은 디지털 회로와 실제 문제에서는 변수가 최소인 식을 찾아야 합니다. 부울 대수 정리를 사용하지 않고도 K-map을 사용하면 3, 4 변수의 부울 표현식을 매우 쉽게 최소화할 수 있습니다.
K-map은 두 가지 형태를 취할 수 있습니다.
사전 C#
- 제품 합계(SOP)
- 합계의 곱(POS)
문제의 필요에 따라. K-map은 테이블과 유사한 표현이지만 TABLE보다 더 많은 정보를 제공합니다. K-map의 그리드를 0과 1로 채운 다음 그룹을 만들어 이를 해결합니다.
K-map을 사용하여 표현식을 해결하는 단계
- 변수 개수에 따라 K-map을 선택합니다.
- 문제에 주어진 최소항이나 최대항을 식별하세요.
- SOP의 경우 최소항에 해당하는 K-map 블록에 1을 넣습니다(다른 곳에서는 0).
- POS의 경우 최대 용어에 해당하는 K-map 블록에 0을 넣습니다(다른 곳에서는 1).
- 2,4,8 ..(1 제외)과 같이 2의 거듭제곱으로 총 항을 포함하는 직사각형 그룹을 만들고 한 그룹에 가능한 한 많은 요소를 포함하도록 노력하십시오.
- 5단계에서 만든 그룹에서 제품 용어를 찾아 SOP 형식으로 요약합니다.
SOP 양식
1. 3개 변수의 K-맵
3개 변수에 대한 K-map SOP 양식
Z= ?A,B,C(1,3,6,7)>
에서 빨간색 그룹은 제품 용어를 얻습니다.
A’C>
에서 녹색 그룹은 제품 용어를 얻습니다.
AB>
이러한 제품 용어를 요약하면 다음과 같습니다. 최종 표현(A'C+AB)
2. 4개 변수에 대한 K-맵
K-map 4 가변 SOP 형식
F(P,Q,R,S)=?(0,2,5,7,8,10,13,15)>
에서 빨간색 그룹은 제품 용어를 얻습니다.
파이썬 또는
QS>
에서 녹색 그룹은 제품 용어를 얻습니다.
Q’S’>
이러한 제품 용어를 요약하면 다음과 같습니다. 최종 표현(QS+Q'S') .
POS 양식
1. 3개 변수의 K-맵
K-map 3 가변 POS 형태
F(A,B,C)=?(0,3,6,7)>
에서 빨간색 그룹 우리는 용어를 찾습니다
A B>
이 두 가지를 보완하여
A' B'>
지금 합집합 위로 그들을
(A' + B')>
에서 갈색 그룹 우리는 용어를 찾습니다
파일 리눅스 수정
B C>
이 두 용어를 보완하여
B’ C’>
이제 요약해 보세요.
(B’+C’)>
에서 노란색 그룹 우리는 용어를 찾습니다
A' B' C’>
이 두 가지를 보완하여
A B C>
지금 합집합 위로 그들을
(A + B + C)>
우리는 다음 세 가지 용어를 곱할 것입니다. 최종 표현 -
(A' + B’) (B’ + C’) (A + B + C)>
2. 4개 변수의 K-맵
K-map 4 가변 POS 형태
F(A,B,C,D)=?(3,5,7,8,10,11,12,13)>
에서 녹색 그룹 우리는 용어를 찾습니다
열거형 tostring java
C’ D B>
그들의 보수를 취하고 합산
(C+D’+B’)>
에서 빨간색 그룹 우리는 용어를 찾습니다
C D A’>
그들의 보수를 취하고 합산
(C’+D’+A)>
에서 파란색 그룹 우리는 용어를 찾습니다
A C’ D’>
그들의 보수를 취하고 합산
java 문자열을 int로 변환하는 방법
(A’+C+D)>
에서 갈색 그룹 우리는 용어를 찾습니다
A B’ C>
그들의 보수를 취하고 합산
(A’+B+C’)>
마지막으로 우리는 이것을 제품으로 표현합니다 –
(C+D’+B’).(C’+D’+A).(A’+C+D).(A’+B+C’)>
함정 – *항상 기억해 POS? (예규)'
*올바른 형식은 ( F의 POS)=(F의 SOP')'
K-MAP 퀴즈