논리 회로
카르노 맵의 주된 용도는 무엇입니까?
- A회로의 지연 시간을 측정한다
- B아날로그 필터를 설계한다
- C논리식을 간략화한다
정답과 해설 보기
정답: C. 논리식을 간략화한다
카르노 맵은 진리표를 인접한 칸의 입력이 1비트만 다르도록(그레이 코드 순) 배열한 그림입니다. 1이 인접한 칸을 1, 2, 4, 8개의 직사각형으로 묶으면 그 범위에서 변하는 변수가 사라져 논리식이 간단해집니다. 가장자리끼리도 인접한 것으로 보는 것이 포인트입니다. 손으로는 4~5변수 정도가 한계이며, 그 이상은 퀸-매클러스키 방법이나 논리 합성 도구의 알고리즘으로 간략화합니다.