1

K-Map을 사용하여 대수 표현을 검증하는 데 도움이 필요합니다.대수 감소를 해결하기위한 K-Map

게시자가 실제로 게시 한 표현은 실제로 교수가 수행했지만, 실제로는 K-지도를 사용하여 답변이 올바른지 확인하고 싶었습니다. 나는 대답이 정확한지 증명하기 위해 내 K-지도 솔루션을 시도

-> X • Y + X' • Y • Z' + Y • Z = 
    -> X • Y •(Z + Z') + X' • Y • Z' + Y • Z = 
    -> X•Y•Z + X•Y•Z' + X'•Y•Z' + Y• Z = 
    -> X•Y•Z + Y•Z' • (X + X') + Y•Z = 
    -> X•Y•Z + Y•Z' + Y•Z = 
    -> X•Y•Z + Y•(Z' + Z) = 
    -> X•Y•Z + Y= 
    -> Y•(X•Z + 1)= Y 

, 나는 내 대답이 정확한지 아닌지 잘 모르겠어요이 enter image description here

YZ' + X'Y 

함께했다. 그렇지 않은 경우 올바른 방법을 제시하는 사람이 필요하므로 게시 한 솔루션과 일치해야합니다. 도움에 감사드립니다.

답변

1

교수님의 공제와 답변이 정확합니다 (매 단계마다). 그러므로 당신의 대답은 다르다. 예를 들어 케이스 X = Y = Z = 1을 예로 들어 보겠습니다. 그러나

X • Y + X' • Y • Z' + Y • Z = 1 • 1 + 0 • 1 • 0 + 1 • 1 
          = 1 + 0 + 1 
          = 1 

다음 원래 식은 Y 동등한에서도 원래의 표현에서 상이하다

Y • Z' + X' • Y = 1 • 0 + 0 • 1 
       = 0 + 0 
       = 0 

을 평가한다.

+0

답변 해 주셔서 감사합니다. 감사합니다. – miiworld2

2

식이 바뀌지 않고 두 개의 0 또는 두 개의 1과 일치하는 경우에만 1이 K- 맵으로갑니다. 표현식은 변경되거나 0과 1이 함께있을 때 존재하지 않습니다.

그래서 내 K-Map과 내가 한 일입니다.

Kmap

내 대답은 또한 교수의 답변을 일치 Y로 내놓았다.

(편집 : 방정식의 흑자를 넣어 잊었지만 난 당신이 아이디어를 얻을 희망)

당신은 별도의 약관에 SOP (DNF)의 형태로 주어진 함수를 끊고 찾을 수
+0

아, 이제 이해가됩니다! 고맙습니다. – miiworld2

0

K-지도에서. 정말 십자가 같은 입니다.

함수 갖는

f(x,y,z) = x·y + ¬x·y·¬z + y·z 

어디 다음 xtrue이고 ytrue이다

  • x·y ~ 세포; 표시된 빨간색;

  • ¬x·y·¬z ~ 세포의 xzfalse이며 ytrue이고; 표시된 푸른 색; 주어진 변수를 모두 사용하기 때문에,이 용어는 최소 시간단일 셀 만 표시합니다. 모두 yztrue입니다

  • y·z ~ 세포; 녹색으로 표시. 표시 세포가2^i거품 크기가 더 큰로 그룹화 할 수

K-map corresponding to the function

당신이 볼 수

,하는 2^2=4 하나.

그리고 변수와 연산자가 적을수록 식으로 작업하기가 쉽기 때문에 세 함수를 원래 함수로 사용하는 대신이 함수를 사용해야합니다.

가능한 가장 큰 그룹을 중심으로 선생님과 동일한 결과를 얻습니다.

Kmap of the simplified function

이 값은 변수 y의 값에 의존하기 때문에 지금 식 논리 값이 참으로 평가의 경우 50 %이고 기타 50 % 거짓에서 볼 수 있듯이

f(x,y,z) = x·y + ¬x·y·¬z + y·z = y 

.