카르노맵1 [컴퓨터 구조] Karnaugh-map *[Mano의 컴퓨터 시스템 구조 3판]의 공부할겸 요약한 내용입니다. Karnaugh-Map(K-Map) - K-map을 이용하여 Boolean expressions를 좀 더 간단히 하면 최적의 Logic Diagram(회로)를 얻을 수 있다. - 진리표에서 변수의 각 조합을 민텀(Minterm)이라고 한다. n개의 변수가 있으면 2^n개의 민텀이 있게 된다. 아래 사진은 변수가 3개이기 때문에 민텀은 2^3 = 8개이다. - 진리표에서 출력 f가 1이 되는 민텀만 뽑으면 f(A,B,C) = Σ(1, 2, 3, 5)으로 표현이 된다. - 맵은 여러 개의 사각형의 구역으로 이루어지고 각 사각형의 구역은 각각의 민텀을 표시하게 그려진다. 함수가 1이 될 때, 즉 논리 표현식의 출력이 1이 될 때 해당 민텀.. 2022. 4. 5. 이전 1 다음
