TIL:조합논리회로

조합논리회로

• 임의의 시간에서의 출력이 이전의 입력에는 관계없이 현재의 입력조합(0/1)으로부터 직접 결정되는 논리회로
• ex) 반가산기, 전가산기, 병렬가산기, 반감산기, 전감산기 … 등

반가산기

• 1bit 2진수 두 개를 덧셈한 합(S)과 자리올림수(C)를 구하는 조합논리회로

  A
+ B
---
C S

• 진리표 | A | B | S | C | |—|—|—|—| | 0 | 0 | 0 | 0 | | 0 | 1 | 1 | 0 | | 1 | 0 | 1 | 0 | | 1 | 1 | 0 | 1 |

전가산기

• 뒷자리에서 올라온 자리올림수(Ci)를 포함해 1bit 크기의 2진수 3자리르 더해 합(S)와 자리올림수(Ci+1)를 구하는 회로

    Ci
    Ai
  + Bi
-------
 Ci+1Si

• 진리표 | A | B | C | S | Ci+1 | |—|—|—|—|—| | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 1 | 1 | 0 | | 0 | 1 | 0 | 1 | 0 | | 1 | 0 | 0 | 1 | 0 | | 0 | 1 | 1 | 0 | 1 | | 1 | 0 | 1 | 0 | 1 | | 1 | 1 | 0 | 0 | 1 | | 1 | 1 | 1 | 1 | 1 |