개요 Input과 output 사이에 직렬로 연결되는 gate의 최대 개수는 gate의 level의 개수에 따른다. 따라서, sum-of-products 또는 product-of-sums의 형태로 되어있는 function은 곧, 2-level gate circuit로 귀결된다. 일반적으로, gate가 flip-flop output으로 부터 나오는 case에서는 모든 variable과 그의 complement는 circuit input으로 사용할 수 있다. (flip-flop은 이후에 다루게 됨) 이러한 이유 때문에, inverter는 보통 level로 카운트 하지 않는다. 앞으로는 다음의 용어를 사용할 것이다. 1. AND-OR circuit AND gate가 OR gate 다음에 이어지는 2-level..

Factoring Karnaugh map은 factoring에도 사용될 수 있다. 먼저 minterm들을 map에 표시한 다음, looping이 겹치는 1을 찾는다. 위의 경우에는 2군데에서 각각 두개의 looping이 겹치고 있다. 왼쪽위의 경우에는 3개의 1이 일단 AB=00을 공통적으로 가지고 있다. 즉, 각 loop는 term에 A'B'를 공통적으로 포함하고 있으며 A'B'로 factoring이 가능하다. 한편 오른쪽 아래의 1들은 A=1, C=1을 공통적으로 가지고 있으므로 AC로 factoring이 가능하게 된다. 따라서 F는 위에 보이는 것과 같이 각각 A'B'와 AC로 factoring을 할 수 있다. The Consensus Theorem F = ABCD + B'CDE + A'B' + B..

Simplifying Theorem 어떤 expression이 좌변과 같은 형태인 경우에 우변으로 간단하게 바꿀 수 있다. (1), (2), (5)의 경우에는 앞서 배웠던 associative / distributive law를 이용하면 간단히 증명된다. 나머지의 경우는 다음과 같이 증명된다. 이러한 법칙들은 다양하게 이용할 수 있는데, 보통 복잡해 보이는 식들도 치환법과 위의 법칙을 함께 사용하면 매우 쉽게 정리된다. 몇 가지 예제를 살펴보자. Simplifying Examples Z = A'BC + A' X = A', Y = BC 로 치환하면, Z = XY + X 와 같이 나타낼 수 있으므로, 위의 (3)번 식을 적용할 수 있다. 즉 Z = X = A' 로 간단히 할 수 있다. Z = (A + B'C..