1.기본 게이트

1) and gate

and 게이트의 진리표(입력 가능한 경우의 모든 출력 상태) 입니다.(모두 1 일때 만 1 )

A	B	X
0	0	0
0	1	0
1	0	0
1	1	1

논리식에서는 and 를 곱으로 약속 합니다.

X = A·B

2) or gate

or 진리표(하나라도 1 이면 1 입니다)

A	B	X
0	0	0
0	1	1
1	0	1
1	1	1

논리식에서는 or 를 합으로 약속 합니다.

X = A + B

3) x-or gate

x-or 진리표(서로 상태가 다를 때 혹은 1 의 개수가 홀수 개 일때 1 )

A	B	X
0	0	0
0	1	1
1	0	1
1	1	0

논리식에서는 x-or 를 으로 약속 합니다.

X = A B

4) not gate

혹은

not 진리표.

A	X
0	1
1	0

논리식

X = A'

---

만약 표현된 논리식이 다음과 같다면 어떤 의미일까요?

X=A'B + AB'

이 논리식은 A'B 이거나 AB' 일 때 1 이라는 의미 즉 A'B 가 1 이 나오는 경우 A 가 0 ,B 가 1 인 경우 즉 and , or , not 게이트로 x-or 연산을 수행할 수 있습니다.

2. 반 가산기(half adder)설계하기

두 이진수를 더할 때 밑자리에서 올라오는 수 캐리를 생각하지 않는 adder 를 반 가산기라 합니다.

먼저 논리회를 설계하기 위해서는

1. 진리표를 만듭니다.
2. 논리식을 만듭니다.
3. 표현된 논리식을 간단히 합니다. 같은 기능을 하면 가능한 게이트를 적게 사용하는게 좋겠죠. karnaugh map 등의 방법이 있습니다.
4. 논리회로 설계

---

1. 진리표 만들기

   이진수 A , B 를 더한 결과 S 라 하고 , 올라가는 자리를 C 라 하면 다음 네 가지 경우이고 다음과 같은 진리표가 만들어 집니다.

   A	B	S	C
   0	0	0	0
   0	1	1	0
   1	0	1	0
   1	1	0	1

2. 논리 식
   • S = A'B + A'B
   • C = AB
3. 논리 회로 설계