메뉴
[Karnaugh Map] Veitch Diagram

2012. 2. 19. 19:34

Veitch Diagram

 
Karnaugh map에 A, B, C, D, 00, 01 ... 을 쓰기 이전에,
위와 같이 표기를 하는 방법도 있다.
기존의 방식보다 상당히 간단한 표현법인데,
위 그림을 살펴보면, A, B, C, D가 1인 부분에 대해서만 각 행, 열에 표시를 한 것을 알 수 있다.
그 이외에 A, B, C, D가 0인 부분에 대해서는 표시가 되어있지 않다.
우리는 이를 Veitch diagram이라고 한다.

이러한 형태로 그려놓으면,
variable로 표현된 expression이나 function을 Karnaugh map에 그릴 때 더욱 편하다.
하지만, 나중에 배우게 될 sequential circuit problem을 풀 때는
상대적으로 Karnaugh map에 0 또는 1을 표시하는 것이 좀 더 편리하다.



Other Forms of 5-variable Karnaugh Maps


5-variable Karnaugh map에 대해서는 2가지의 다른 표현 방법이 있는데,
위에서 보여주고 있는 (a)와 (b)가 그것이다.
(a)와 (b)는 map 중간에 사선을 긋는 대신 2개의 4x4 map을 수평으로 배치한 것이며,
특히 (b)는 Veitch diagram을 사용했을 뿐 아니라, 단순히 수평으로 배치한 것이 아니고,
거울을 마주 보듯이 좌우대칭 형태를 보이고 있다. 
(물론 (a)역시 좌우대칭으로도 그릴 수 있다.)
그 덕분에 looping을 중간에 끊어진 것 처럼 그려야 한다.

반면 (a)의 경우에는 다른 layer에 같은 위치에 있는 looping끼리 점선으로 연결함으로써 
같은 위치에 있다는 것을 강조하고 있다. (반드시 그릴 필요는 없다.)