組合せ回路の例（加算回路）

• 半加算回路
• 全加算回路
• 複数ビット加算回路

　　先頭へ

半加算回路

• 2進数の加算を行うための、最下位ビットの加算
• 半加算器は2ビット以上の桁をもつ加算には使用できない

• 回路図

• 真理値表

A	B	S	C
0	0	0	0
0	1	1	0
1	0	1	0
1	1	0	1

　　先頭へ

全加算回路

• 下位の桁からの桁上がりを含む加算

• 回路図

• 真理値表

A	B	Ci	S	C
0	0	0	0	0
0	1	0	1	0
1	0	0	1	0
1	1	0	0	1
0	0	1	1	0
0	1	1	0	1
1	0	1	0	1
1	1	1	1	1

　　先頭へ

複数ビット加算回路

• 半加算回路と全加算回路の組合せにより実現できる
• 以下に4ビットの加算回路を示す

　　先頭へ