算術論理演算装置
#Arthmetic_Logic_Unit
#ALU
コンピュータ(
プロセッサ
)の構成要素のひとつで、
論理演算
や
四則演算
などの演算をおこなう装置である。
https://ja.wikipedia.org/wiki/演算装置
コンピュータでは、コンピュータの利用目的としての計算以外にも、アドレスの計算などの目的で加算が多用されるため、高速な加算器が重要であり、桁上げ先読み加算器が使われる。この時、桁上げ先読みのためには入力の全桁のそれぞれについて
論理和
と
論理積
のゲートが必要であり、出力の全桁について
排他的論理和
が必要である。