[논리회로] (15) - 직렬덧셈기(Serial Adder)

 

 

 

이전 패리티 검사기에 이어서, 이번에는 직렬덧셈기에 대해 공부해 보겠습니다.

 

 

 

 

직렬덧셈기

2개의 n 비트 이진수를 더하는 직렬덧셈기를 설계해 보도록 하겠습니다.

직렬덧셈기에서 두개의 이진수는 직렬로 입력되며, 두 수의 합도 직렬로 읽힙니다.

이때 발생한 캐리는 저장되어 다음 수의 덧셈에 사용되어야 합니다.

 

즉 캐리를 저장하고 있어야 하기 때문에 1개의 플립플롭이 필요합니다.

이전 패리티 검사와 동일하게 직렬덧셈기를 설계해 보도록 하겠습니다.

 

 

 

 

직렬덧셈기 설계

 

 

1. 상태그래프 작성

 

 

 

 

2. 차기상태표 작성

 

 

 

 

 

 

3. 상태 할당과 플립플롭 입력 결정

 

 

 

 

 

 

4. 플립플롭 입력식과 회로 출력식 결정

 

 

 

 

 

 

 

5. 논리도 작성