본문으로 이동

미디어위키 1.45 안정화가 거의 끝났습니다. 다만 Flow 확장 기능 관련 이슈가 있어서 대체하는 작업을 수행할 계획입니다.

  1. 큰숲백과:청사진에서 위키 발전의 대략적인 방향성을 제시했습니다. 의견이 있으신 분은 큰숲백과토론:청사진에서 의견을 남겨주시면 좋겠습니다.
  2. 기능상의 오류로 지원하지 않고 있는 기능에 대해서는 큰숲백과토론:이슈 트래커에 요약했습니다. 참고하시기 바랍니다.
  3. 데이터베이스 덤프 받고싶으신 분은 큰숲백과 가입 후에 사용자토론:Bigforest에 의견 남겨주시면 ftp 주소, 계정, 비밀번호를 특수:EmailUser를 통해서 공개할 예정입니다.

카르노 맵

큰숲백과, 나무를 보지 말고 큰 숲을 보라.

카르노 맵(Karnaugh Map)은 논리 회로에 쓰이는 논리식을 간결한 형태로 만드는 방법이다.

카르노 맵 사용하기

[편집 | 원본 편집]

먼저 다음과 같은 진리표가 있다고 가정하자.

진리표
A B C 결과
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

일단 Result = A'BC' + AB'C' + AB'C + ABC' + ABC로 적을 수 있다('가 붙으면 0, 붙지 않은 것은 1).

그럼 이제 카르노 맵을 그리는데 가로축은 A와 B, 세로축은 C로 둔다. 단 복수의 입력을 행이든 열이든 한 줄에서 처리할 때 A와 B가 있는 가로축은 A와 B의 값이 줄 사이마다 반드시 1비트씩만 차이나도록 해야 한다(예: 00, 01, 11, 10 순으로 배치).

(가로는 AB, 세로는 C)
입력 00 01 11 10
0 0 1 1 1
1 0 0 1 1

이제 2의 n승의 크기를 가지는 직사각형(예: 1x2, 2x1, 2x2, 2x4, …)을 1의 덩어리에 묶을 수 있는 대로 그리되 포함 관계는 생기지 않도록 그린다. 빨간색과 파란색 글씨 부분을 직사각형으로 묶을 수 있으며, 겹치는 부분은 검고 굵은 글씨로 강조한다.

(가로는 AB, 세로는 C)
입력 00 01 11 10
0 0

1

1

1

1 0 0

1

1

빨간색 부분(010과 110)은 B와 C가 1과 0으로 같고, 파란색 부분(110,111,100,101)은 A가 1로 같다.

따라서 Result= A + BC'로 묶을 수 있다.