J's 공부방

2-4. Canonical(정준형식) and Standard(표준형식) Forms. 1. 정준형식 Canonical Form 먼저 2진 변수는 x와 같은 정상적 형식과 또는 x'과 같은 보수의 형식으로 표시할 수 있다. AND 연산으로 결합된 2개의 2진 변수 x와 y를 생각해 볼 때. 각 변수는 둘중 한 형식으로 나타날 것이므로 네 가지 조합이 가능하다. ( x'y', x'y, xy', xy) 이들 4개 AND형식을 최소항 (minterm) 또는 표준곱 (standard product)이라고 한다. 위의 표에서 왼쪽 minterms 부분부터 본다면. 각 x y z에 대한 한 변수 조합에서 하나의 minterm이 생성된다. -최소항 minterm 생성 규칙- 1. 0은 보수의 형태, 1은 정상적 형태로 ..

들어가며. 컴퓨터는 논리 회로의 집합이다. 이 논리 회로는 컴퓨터 뿐만 아니라 디지털 장치에서 많이 사용되기 때문에 논리회로나 디지털 기기의 설계자가 고려해야 할 중요한 요소이다. 회로를 최대한 간단하고 낮은 비용으로 만들 수 있다면 가격이 싸지고, 설계자가 만든 제품은 경쟁력이 살아날 것이며, 큰 돈을 벌 수 있을 것이다. 그렇다면. 논리회로를 간단하게 만드는 방법이란 무엇일까? 바로 "부울 대수학 (boolean Alegebra)"을 이용하는 것이다.이름부터 생소한 이 녀석을 이해하면 회로를 최적화하는 방법과 수백만개의 논리 회로로 구성되는 복잡한 회로들을 설계할 때 사용하는 소프트웨어의 원리까지도 깨우칠 수 있다. 사실 부울 대수는 원소, 연산자, 공리, 공중으로 정의할 수 있고 결합, 교환, 분배..