情報数学 I

第十回 (2010年12月10日)

ブール代数とビット毎演算

Martin J. Dürst

http://www.sw.it.aoyama.ac.jp/2010/Math1/lecture10.html

AGU

© 2005-10 Martin J. Dürst 青山学院大学

今週の予定

ブール代数

(boolean algebra)

ブール代数の例 (1): 集合演算

ビット毎演算

ブール代数の例 (2): ビット毎論理演算

ブール代数の例 (3)

有限ブール代数の構造

ブール代数の例の同型

ビット毎演算の用途

データ型によって 8 ビット (1 バイト)、16 ビット、32 ビット、64 ビットを同時に実行

他のビット演算

ビット毎演算で足し算

一桁の足し算
0 1
0 0 1
1 1 10

ビットごと演算だけでの足し算