논리 게이트 간소화 도와주세요!!!

Question

논리식을 세우고 간소화 후 다시 그리시오.

제가 논리식을 세워도 간소화가 잘 안됩니다. 간소화를 제대로 했다는 확신도 없고 마지막까지 간소화 시킨 건지 스스로 판단이 안 서네요. 풀이 과정 도와주세요 ㅠㅠ

• 

Answer 1

안녕하세요. 조일현 전문가입니다.

다양한 부울 대수 법칙을 적용하여 더 이상 간소화할 수 없을 때 까지 해보는 것도 방법이며,

카르노 맵을 사용하여 시각적인 논리식으로 간소화하는 방법이 좋습니다.

원래 논리식과 간소화된 논리식에 모든 입력 조합을 대입하여 출력 F 값이 동일한지 확인이 필요합니다.

진리표가 같다면 일반적으로 동일한 회로로 봅니다.

Answer 2

안녕하세요. 김준연 전문가입니다.

논리회로 그림에서와 같이 논리식은 a'b+bd'+((a+b')'(acd+(cd')')) 입니다. 이걸 풀어서 쓰면 

a'b+bd'+a'b(acd+c'+d) 입니다. 다시 풀어서 쓰면

a'b+bd'+a'bacd+a'bc'+a'bd 로 풀어쓸수 있으며a'b를 묶으면 a'b(1+acd+a'+d)+bd' 가 됩니다.

괄호안 1+acd+a'+d)는 1이 되며, 간소화하면 

a'b+bd' 가됩니다.

제 답변이 도움이 되셨으면 좋겠습니다.