単純なマシンが命令セットを表すために 4 ビットを使用すると仮定します。この機械はいくつの異なる命令を持つことができますか? 8 ビットを使用する場合、いくつの命令を使用できますか? 16 ビットを使用すると、いくつになりますか?
宿題の理論で申し訳ありません..他に言い方がわかりませんでした..ありがとう
3 に答える
4
ビットは、0 または 1 の 2 つの値を持つことができます。
ビットがない一意の値はいくつありますか? 一つだけです。ここに表示したいのですが、ビットを表示しない方法がわかりません。
1ビットの一意の値はいくつありますか? 2: 0 1
2ビットの一意の値はいくつありますか? 4: 00 01 10 11
3ビットの一意の値はいくつありますか? 8: 000 001 010 011 100 101 110 111
何か気づきましたか？別のビットを追加するたびに、値の数が 2 倍になります。次の再帰式でそれを表すことができます。
unique_values(0) -> 1
unique_values(Bits) -> 2 * unique_values(Bits - 1)
これはたまたま「2 のべき乗」の再帰的な定義であり、次の非再帰的な式でも表すことができます。
unique_values = 2 ^ bits # ^ is exponentiation
これで、すべてを数えなくても、任意の数のビットで保持できる一意の値の数を計算できます。4 ビットで保持できる一意の値はいくつですか? 2 の 4 乗、つまり 2 * 2 * 2 * 2 は 16 です。
于 2011-01-20T00:07:47.787 に答える
1
2 をビット数で累乗することができます (各ビットは 1 または 0 になる可能性があるため)。たとえば、4 ビット コンピュータの場合: 2^4 = 16。
于 2011-01-19T17:12:18.033 に答える
1
2 の累乗「ビット」です。そう
- 4 ビット = 16 命令
- 8 ビット = 256 命令
- 16 ビット = 65536 命令
于 2011-01-19T17:12:50.793 に答える