Adder
Half-adder
Half-adder의 sum은 A와 B의 xor게이트
carry는 A와 B의 and게이트이다
Full-adder
Full-adder에서 sum은 A와 B와 C의 XOR게이트
carry는 A와 B의 and값과 a와 b의 XOR에 C를 and한 값의 or이다
Ripple-carry Adder
full-adder로 혹은 half adder를 사용하여 순차적인 연산을 수행
4bit-adder
첫번째 adder의 경우는 half adder를 사용하는것이 효율적이다. fulladder를 사용할 경우 가상의 carry인 0을 입력하여 연산한다
Ripple-carry Adder에서는 각 비트에서의 carry값들을 이전 비트에서의 연산으로 인한 결과이므로 LSB에서의 값들을 이용해 표현할 수 있다.
Decoder/Encoder
Decoder
Decoder는 n개의 입력이 들어올시 개의 출력으로 복호화한다
Decoder의 Conbinational Logic circuit은 다음과 같다
Encoder
Encoder는 개의 입력을 n개의 출력으로 암호화한다
Multiplexer/Demultiplexer
Multiplexer
여러개의 입력을 하나의 입력으로 출력한다
Multiplexer의 Conbinational Logic circuit
아래 그림과 같이 Decoder를 이용해서도 설계 할 수 있다.
Demultiplexer
1개의 입력을 여러개의 출력중 하나로 연결한다
Demultiplexer의 Conbinational Logic circuit
