기사/공사필기 질문있습니다-카르노맵
작성자 mmok3388 · 작성일 · 분류 기사/공사필기
제가 전에 이 두 예제를 갖고 질문 드린적이 있습니다. 아무리 봐도 제가 대학에서 배운거랑 답이 다르게 나와서 한번 더 질문드립니다. 첨부사진에서처럼 첫번째예제와 같이 2의배수로 묶고 가능한 최대한 크게 묶어야된다고 알고있습니다. 두번째예제에서도 빨간동그라미와 같이 나머지 2개를 묶는거보다 4개로 묶고 결국 C not이 되는게 아닌가요? 두번째 예제답이 A not + AC not 인데 저는 아무리생각해도 검정동그라미친 뒤 나머지 우측에 두 11만 묶는게 아니라 빨간동그라미와 같이 크게 4개를 묶는걸로 알고있는데 이해가 안되네요
답변 2개
운영교수 ·
카르노맵을 그랠 때
서로 이웃된 식을 2^n개로 가능한 크게 묶어 그리며,
이 때 중복이 적을수록 식이 간단해집니다.
따라서
좌측
11
11
우측
11
을 각각 묶게되면
A_bar + A*C_bar 가 됩니다.
kun2y ·
많이 묶을수록 식이 간단해지는거 아닌가요?
2개로도 묶을수있지만
4개로도 묶을수 있다면 4개로 묶는게 더 간단한것 아닌가요?
그래서 A_bar+C_bar 가 더 간단한 모양인것같은데..