ワレスの木の加算段数についてです。
下のURLの21ページに、
>並列度を最大にすると最短で(log3/2 n)段の全加算器を通すことに
とあるんですが、nは入力数でいいんでしょうか?
3入力→1段
4入力→2段
5、6入力→3段
7,8,9入力→4段
になると習ったんですが、(log3/2 n)段だと計算が合いません。
どのように考えればいいんでしょうか。
宜しくお願いします。
参考URL:
http://www.kochi-tech.ac.jp/library/ron/2000/ele …
No.1ベストアンサー
- 回答日時:
常用対数を log_(10)x のように記述することにします。
(ご質問の式は log_(3/2)n となります。)
前提条件の違いによるものです。
入力数を n、段数を x とすると、1 段ごとに入力数は 2/3 倍されていきます。
入力数が 1 つになるまでに必要な段数と考えると、
n * (2/3)^x = 1
から、ご質問の式が出てきます。
inaina5 さんの想定では、入力数が 2 つになるまでの段数と考えています。
この場合、式は、
n * (2/3)^x = 2
となります。ただし、この場合の式は最終的に、
x = log_(3/2)n - log_(3/2)2
となり、n が十分に大きいときは log_(3/2)2 を無視しても差し支えないので、
一般的に x = log_(3/2)n と書くのでしょうね。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・14歳の自分に衝撃の事実を告げてください
- ・架空の映画のネタバレレビュー
- ・「お昼の放送」の思い出
- ・昨日見た夢を教えて下さい
- ・【お題】絵本のタイトル
- ・【大喜利】世界最古のコンビニについて知ってる事を教えてください【投稿~10/10(木)】
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「ドゥ」の簡単なローマ字入力方法
-
Google form グーグルフォーム...
-
エクセルでセル未入力時の初期...
-
PDF 入力途中で改行したい
-
「ディ」はどう入力すればいい...
-
MACで化学式を入力する方法を教...
-
数量と個数の違いについて
-
Googleスプレッドシートで時間...
-
googleカレンダーの予定を入力...
-
よく使う単語をショートカット...
-
Forms のアンケートで、地図を...
-
EXCEL VBA でインプットボック...
-
Excel、Wordで入力をしていたら...
-
り を数字で表す
-
いつも通りタイトルが打てない...
-
Office Word [ここに入力] が...
-
シングルユーザーモードで書き...
-
濁点のつく字が入力出来ないと...
-
ブログの本文が入力できません
-
問診票がタブレットのみの形成外科
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Google form グーグルフォーム...
-
「ドゥ」の簡単なローマ字入力方法
-
PDF 入力途中で改行したい
-
googleカレンダーの予定を入力...
-
エクセルでセル未入力時の初期...
-
「ディ」はどう入力すればいい...
-
Office Word [ここに入力] が...
-
濁点のつく字が入力出来ないと...
-
エクセルでのパーセントの計算
-
小さい「う」
-
powerpointで空白を作ることが...
-
MACで化学式を入力する方法を教...
-
Excel共有設定で入力セルがずれる
-
iPhone メモ帳のトラブル
-
り を数字で表す
-
数量と個数の違いについて
-
Googleスプレッドシートで時間...
-
ブラウザ Firefox でパソコンか...
-
文字入力済みのセルに続けて入力
-
EXCEL VBA でインプットボック...
おすすめ情報