CPU HALF ADDER

From PSXDEV
Jump to: navigation, search

Half adder.jpg

"Полу-сумматор" - отличается от обычного сумматора тем, что он не может организовывать carry-chain (разряд переноса не подается на вход).

Полусумматоры широко используются в схемах быстрого умножения, для организации деревьев Wallace/Dadda.

in1 in2	| out1	out2
0   0	| 0	0
0   1   | 0	1
1   0   | 0	1
1   1   | 1	0
 
in1 : a
in2 : b
out1 : carry out
out2 : sum

Half adder truth table.png

Скачать схему : File:Half adder circuit.tif

Flow

Принцип работы основан на ядреном CMOS-замесе между XOR и NAND (NAND располагается в нижней части) :

Half adder flow.jpg

Какие есть особенности соединения с другими ячейками :

  • Выход "sum" (out2) не всегда выходит наружу
  • Вход in1 не всегда приходит с M2, иногда какими-то хитрожопыми путями он попадает сразу на поли, через М1