基礎理論

本記事では基本情報技術者試験にも出題される算術シフトについて説明しています。シフト演算とは左右のビットをずらす演算です。算術シフトはビット列の先頭に符号ビットがあるときに用いられ、種類としては算術左シフトと算術右シフトがあります。

本記事では基本情報技術者試験にも出題される論理シフトについて説明しています。シフト演算とは左右のビットをずらす演算です。論理シフトはビット列の先頭に符号ビットがないときに用いられ、論理左シフトと論理右シフトがあります。

本記事では基本情報処理技術者試験にも出題される加算器について説明しています。加算器は2進数の数値の加算を行うための回路で、2種類あります。それぞれ半加算器と全加算器で違いは下位からの桁上がりを考慮するか考慮しないかです。

本記事では基本情報技術者試験にも出題されるビット演算について説明しています。ビット演算は、特定のビットを取り出したり、反転させたりすることができます。その中で、ビットマスク演算は特定のビットを抽出する方法であり、ビット反転はビット列の値を逆転させる方法です。

本記事では基本情報技術者試験にも出題される論理演算の性質について説明しています。交換則、結合則、分配則は四則演算と同じ性質を持ちます。それ以外の演算については、ベン図や真理値表を使うことで性質が確認できます。また、ド・モルガンの法則は、論理和と論理積における否定を変換する法則です。

本記事では基本情報技術者試験にも出題される論理演算について説明しています。論理演算は、真と偽の2つの値を用いて行われる演算で、基本論理演算には論理和、論理積、否定の3種類があります。また、否定論理和、否定論理積、排他的論理和の3種類が組み合わせ論理演算として存在します。

本記事では基本情報技術者試験にも出題される論理式、ベン図、真理値表について解説しています。論理式は論理演算記号を使って構築された式で、真理値表はその式の真偽値を表にまとめたものです。一方、ベン図は集合同士の関係を視覚的に表現する図です。

本記事では基本情報技術者にも出題される桁落ちと情報落ちについて説明しています。桁落ちと情報落ちは演算誤差の一種で、桁落ちはほぼ等しい2つの値の差を求める際に生じ、情報落ちは大きな数値と小さな数値の演算で小さな数の影響が無視される演算誤差です。