Location of Minterms on Karnaugh Map Variable이 4개인 경우에는 보통 정사각형 모양으로 Karnaugh Map을 그리기 위해 variable을 두 개씩 나누어 행과 열에 배치한다. 3-variable에서와 같이 여기서도 행과 열을 각각 00, 01, 11, 10으로 배치했다. 그 결과 각 칸의 decimal notation은 위와 같게 된다. 예를 들어 14인 칸에 대해서, 14는 2진수로 1110 으로 표현되므로, A=1, B=1, C=1, D=0 인 칸임을 알 수 있다. 이외에 특기할 만한 사항이 없으므로 곧바로 예제를 살펴보도록 하자. Getting Minimum Expression 다음을 Karnaugh map에 그리고 minimum expression인지 확인..

위 그림의 (a)를 살펴보자. 어떤 logic circuit을 그냥 사각형으로 단순화하여 보여주고 있고, input으로는 A, B, C가 들어가고, output으로 f가 나오고 있다. 우리는 (b)와 같이 A, B, C와 f, f'의 관계를 truth table을 만들어 볼 수 있다. 우리는 이 logic circuit을 AND와 OR gate를 이용하여 나타내고 싶다. 그러기 위해서는 이 logic circuit을 어떤 boolean expression으로 나타낼 수 있어야 한다. 여기에 truth table을 이용하게 되는 것이다. Truth table을 살펴보면 ABC가 각각 011, 100, 101, 110, 111일 경우에만 f = 1의 값을 갖는다. 다시말해서 ABC가 011 이거나 100 이..

DeMorgan's Laws (X + Y)' = X'Y' (XY)' = X' + Y' (X' + Y')' = XY (X'Y')' = X + Y (A + B + C + D + E + F + … )' = A'B'C'D'E'F' … ABCDEF … = A' + B' + C' + D' + E' + F' + … NOT operation을 통해서 OR operation과 AND operation을 서로 맞바꿀 수 있다. 우리는 이를 complement operation이라고 부르기도 한다. OR이나 AND operator가 여러개 붙어있더라도 모두 적용된다. 몇 가지 예제를 살펴보자. Finding a Complement (A' + B)C' '위 expression의 complement를 찾아라'라는 문제는 곧 [..

3 basic operations Boolean algebra은 영국의 수학자인 Boole이 창안한 0과 1만으로 이루어진 대수학을 말한다. Digital logic circuit의 근간을 이루고 있는 이론이기 때문에, 당연하게도 대부분의 내용을 숙지하고 있어야 이후에 이어질 내용을 쉽게 이해할 수 있다. 먼저 여기서는 3가지의 기본적인 연산인 NOT, AND, OR와 그 표현법에 대해서 다루도록 하겠다. NOT operation 0과 1은 다음과 같은 관계를 갖는다. 0' = 1, 1' = 0 여기서 NOT operation의 연산자는 (') ← 요 녀석이고 prime 이라고 읽는다. 임의의 변수 X가 0이라면 X' = 1이며, X가 1이라면 X' = 0 이다. NOT gate의 모양은 위와 같다. 삼..