조합논리회로

조합논리회로

- 이전의 입력에는 관계없이 현재의 입력(0또는 1)에 의해서만 출력이 결정되는 논리회로이다.

- 기억 기능이 없으며, 종류는 반가산기, 전가산기, 디코더, 인코더, 멀티플렉서, 디멀티플렉서 등이 있다.

순서논리회로

- 조합논리회로에 반해 는 외부로부터의 입력과 현재 상태에 따라 출력이 결정된다.

- 종류에는 플립플롭, 카운터, RAM, CPU등이 있다.

반가산기 (HA : Half Adder)

- 반가산기는 1Bit 짜리 2진수 2개를 덧셈한 합(S)과 자리올림수(C)를 구하는 조합논리회로이다.

진리표와 논리식, 논리회로는 아래와 같다

진리표					논리회로		논리식
A	B	S	C				C = A·B S = A'·B+A·B' =AB
0	0	0	0
0	1	1	0
1	0	1	0
1	1	0	1

전사산기(FA: Full Adder)

- 뒷자리에서 올라온 자리올림(Ci)를 포함하여 1Bit 크기와 2진수 3자리를 더하여 합(S)과 자리올림(Ci+1)를 구하는 회로이다.

진리표와 논리식, 논리회로는 아래와 같다

진리표						논리회로		논리식
A	B	Ci	S	Ci+1				Ci+1 = (AB)Ci + AB S = (AB)Ci
0	0	0	0	0
0	0	1	1	0
0	1	0	1	0
0	1	1	0	1
1	0	0	1	0
1	0	1	0	1
1	1	0	0	1
1	1	1	1	1		전가산기 2개의 반가산기(HA)와 1개의 OR Gate