디지털 논리회로 - 2. 논리게이트와 부울대수

디지털 논리회로 - 2. 논리게이트와 부울대수

1. 논리연산은 두 개의 이산 값에 적용되는, 논리적 의미를 갖는 연산들을 의미한다.
2. 부울대수는 0 또는 1의 값을 갖는 논리변수와 논리연산을 다루는 대수이다.
3. 논리집합을 대상으로 이루어지는 대표적인 논리연산으로는 AND 연산, OR 연산, NOT 연산 세 가지가 있다.
4. 디지털 논리회로를 구성하는 논리게이트는 AND, OR, NOT, NAND, NOR, XOR, XNOR 게이트 등이 있다.
5. 부울함수는 논리변수의 상호관계를 나타내기 위해 부울변수, 부울연산기호, 괄호 및 등호 등으로 나타내는 대수적 표현이다.
6. 부울함수는 논리 게이트들로 구성되는 논리회로도를 작성할 수 있다.
7. 부울함수는 진리표로 유일하게 나타낼 수 있으나, 동일 진리표를 만족하는 부울함수는 여러 개가 될 수 있다.
8. 여러 개의 부울함수는 여러 개의 논리회로를 갖게 되므로 단순화(간소화)된 부울함수가 필요하다.
9. 부울함수의 간소화 방법은 1) 대수적인 방법, 2) 도표를 이용한 방법, 3) 테이블을 이용한 방법 등이 있다.
10. 하나의 진리표를 부울함수로 유일하게 나타내는 방법으로 정규형 표현이 있는데 최소항의 곱형태와 최대항의 합형태의 두 종류가 있다.
11. 부울함수가 복잡할수록 구현되는 논리회로도는 복잡해지므로 부울함수를 간소화할 필요가 있다.
12. 부울대수의 기본 공식과 몇 가지 기본적인 방법을 이용하여 부울함수를 간소화 시키는 것을 대수적 간소화라 한다.
13. 부울함수의 표준형은 곱항의 합형태와 합항의 곱형태가 있다.