Chap 03_1. 부울 상수 / 부울 변수 / 진리표 / 논리게이트(AND, OR, NOT)

---

1. 부울 상수 & 변수(Boolean Constants and Variables)

---

• 부울 대수에서는 0과 1의 두 값만 사용
  • Logic 0 = False, Off, Low, No, Open switch
  • Logic 1 = True, On, High, Yes, Closed switchㄷ
• 논리연산: OR, AND, NOT

---

2. 진리표(Truth Table)

---

• 논리회로에서 입력(Input)과 출력(Output)의 관계를 나타내는 표
• 결과값은 2의 입력 수 제곱만큼 발생
   - 입력이 2개면 2의 제곱인 4가지의 결과값 생성
   - 입력이 4개면 2의 4제곱인 16가지의 결과값 생성

---

3. OR 게이트를 이용한 OR 연산

---

• OR 연산의 부울 표현: X = A + B "X equals A OR B"
• 입력이 2개인 OR 연산의 진리표
  

  A	B		X = A + B	[ OR 게이트 기호 ]
  0	0		0
  0	1		1
  1	0		1
  1	1		1

  
  
• 입력이 3개인 OR 연산의 진리표

  A	B	C		X = A + B + C	[ OR 게이트 기호 ]
  0	0	0		0
  0	0	1		1
  0	1	0		1
  0	1	1		1
  1	0	0		1
  1	0	1		1
  1	1	0		1
  1	1	1		1

---

4. AND 게이트를 이용한 AND 연산

---

• AND 연산의 부울 표현: X = A * B "X equals A AND B"
• 입력이 2개인 AND 연산의 진리표
  

  A	B		X = A * B	[ AND 게이트 기호 ]
  0	0		0
  0	1		0
  1	0		0
  1	1		1

• 입력이 3개인 AND 연산의 진리표
  

  A	B	C		X = A * B * C	[ AND 게이트 기호 ]
  0	0	0		0
  0	0	1		0
  0	1	0		0
  0	1	1		0
  1	0	0		0
  1	0	1		0
  1	1	0		0
  1	1	1		1

---

5. NOT 게이트를 이용한 NOT 연산

---

• NOT 연산의 부울 표현
  • 입력 위에 바('Bar')를 그려 표현
  • NOT X = X'로 표현
  • NOT X = ~X로 표현
  • "X equals NOT A"
  • "X equals the inverse of A"
  • "X equals the complement of A"
• NOT 연산의 진리표
  

  A		~A	[ NOT 게이트 기호 ]
  0		1
  1		0

---

6. 논리회로의 대수적 기술

---

논리 연산 정리

• 논리 연산의 우선순위
  1. 괄호 내의 연산
  2. AND 연산
  3. OR 연산
• AND게이트 2개와 OR 게이트, NOT 게이트를 이용한 연산 예시
  

  

• AND 게이트 2개, OR 게이트 2개, NOT 게이트를 이용한 연산 예시