가산기, 플리플롭

이진수의 덧셈

sum과 carry(올림수)를 계산할 수 있는 논리 게이트

SUM	0	1
0	0	1
1	1	0

1 과 1을 더해서 0 -> carry bit는 1증가 

CARRY	0	1
0	0	0
1	0	1

 

위의 게이트는 SUM -> XOR CARRY는 -> AND 게이트와 같다

 

https://ko.wikipedia.org/wiki/%EA%B0%80%EC%82%B0%EA%B8%B0

위의 그림은 반가산기로 두 bit를 덧셈하는 가산기를 의미한다.

전가산기와는 달리 carry까지 계산할 수 없다. 

 

즉 하나의 bit인 A와 B를 더해서 합(S)와 올림수(C)를 출력하는 조합 논리회로이다. 

https://ko.wikipedia.org/wiki/%EA%B0%80%EC%82%B0%EA%B8%B0

위의 그림은 전가산기로 2개의 반가산기와 OR게이트로 이루어져 있다. 

 

위의 전가산기들을 합하여 4비트 전가산기를 추상적으로 표현한 그림

 

플리플롭 - 메모리

플리플롭은 2개의 XOR 게이트로 구현 -> 이것은 전기가 들어왔다는 사실을 기록할 수 있다.

이것을 이용해서 Reset Set을 표현할 수 있다. 이것이  RS 플리플롭이다.