ソフトウェア開発技術者/コンピュータ科学基礎/情報の基礎理論

ソフトウェア開発技術者 > コンピュータ科学基礎 > 情報の基礎理論

数値表現・データ表現に関すること

基数変換

• r進数から10進数への変換方法

n桁のr進数 a_(n-1)a_(n-2)...a₍₁₎a₍₀₎があったとき、 r^(n-1)*a_(n-1) + r^(n-2)*a_(n-2) + ... + r⁽¹⁾*a₍₁₎ + r⁽⁰⁾*a₍₀₎
で変換できる。
注：r⁽⁰⁾ = 1

• 実例1

5桁の2進数 10110 の10進数への変換方法

2 ⁴ * 1 + 2 ³ * 0 + 2 ² * 1 + 2 ¹ * 1 + 2 ⁰ * 0
= 16 + 0 + 4 + 2 + 0
= 22

• • 実例2

3桁の16進数 A3D の10進数への変換方法

16 ² * 10 + 16 ¹ * 3 + 16 ⁰ * 13
= 2560 + 48 + 13
= 2621

情報と理論に関すること

論理演算

論理積

論理積(AND)の真理値表

x	y	x AND y
0	0	0
0	1	0
1	0	0
1	1	1

論理和

論理和(OR)の真理値表

x	y	x OR y
0	0	0
0	1	1
1	0	1
1	1	1

排他的論理和

排他的論理和(XOR)の真理値表

x	y	x XOR y
0	0	0
0	1	1
1	0	1
1	1	0

集合

このページ「ソフトウェア開発技術者/コンピュータ科学基礎/情報の基礎理論」は、まだ書きかけです。加筆・訂正など、協力いただける皆様の編集を心からお待ちしております。また、ご意見などがありましたら、お気軽にトークページへどうぞ。