数値の扱い
シフト演算で掛け算
次に、シフト演算を使ってどのように掛け算が行われているか見てみましょう。
テキストの例は、ある変数ａに２１を掛ける例が出ています。
この場合、２１を２のｎ乗の数の足し算になるように分解します。
２のｎ乗は、２の０乗が１、２の１乗が２、２の２乗が４、２の３乗が８、となり、
あとは、１６、３２、６４、１２８と続いていきます。
よって、２のｎ乗は、ｎが０から順番に、１，２，４，８，１６，３２，６４，１２８と続きます。
これらの数値を使って２１を表すと、１６＋４＋１で表すことが可能です。
これを使って、元の式を変形すると、
ａ×２１は、ａ×（１６＋４＋１）となります。
さらに分解すると、ａ×２の４乗 ＋ ａ×２の２乗 ＋ ａ×２の０乗となります。
ここで、シフト演算を利用すると、
ａ×２の４乗は、ａを４ビット左シフトすると求まります。
ａ×２の２乗は、ａを２ビット左シフトすると求まります。
ａ×２の０乗は、ａの値そのままとなります。
そして、これらを全て加えると求める値が求まります。
続きはこちら ↓↓↓
基本情報技術者試験 ビデオ講座 Youtube
基本情報技術者試験対策 Cloud Notes コンテンツ利用について
基本情報技術者 解説
シフト演算で掛け算 基本情報技術者試験
更新日：
数値の扱い
シフト演算で掛け算
次に、シフト演算を使ってどのように掛け算が行われているか見てみましょう。
テキストの例は、ある変数ａに２１を掛ける例が出ています。
この場合、２１を２のｎ乗の数の足し算になるように分解します。
２のｎ乗は、２の０乗が１、２の１乗が２、２の２乗が４、２の３乗が８、となり、
あとは、１６、３２、６４、１２８と続いていきます。
よって、２のｎ乗は、ｎが０から順番に、１，２，４，８，１６，３２，６４，１２８と続きます。
これらの数値を使って２１を表すと、１６＋４＋１で表すことが可能です。
これを使って、元の式を変形すると、
ａ×２１は、ａ×（１６＋４＋１）となります。
さらに分解すると、ａ×２の４乗 ＋ ａ×２の２乗 ＋ ａ×２の０乗となります。
ここで、シフト演算を利用すると、
ａ×２の４乗は、ａを４ビット左シフトすると求まります。
ａ×２の２乗は、ａを２ビット左シフトすると求まります。
ａ×２の０乗は、ａの値そのままとなります。
そして、これらを全て加えると求める値が求まります。
続きはこちら ↓↓↓
基本情報技術者試験 ビデオ講座 Youtube
おすすめ記事
基本情報技術者試験対策テキスト
基本情報技術者試験対策 テキスト クラウドノーツ® 基本情報技術者試験対策 YouTubeを始めたけれど、スマホで見ていたら画面が小さくて見ずらいといったお悩みの方はいらっしゃいませんか？ そんな方に ...
システムの稼働率 MTBF 平均故障間隔 基本情報技術者試験対策
システム システムの稼働率 システムの稼働率を計算するにあたって、つぎのような必要な項目があります。 まず、MTBF 平均故障間隔とは、システムや機器が稼働を開始してから次に故障するまでの平均稼働時間 ...
半加算器 全加算器 基本情報技術者試験対策
論理回路 半加算器 全加算器 この講習では、半加算器と全加算器について見ていきましょう。 半加算器回路は、２進数の足し算を行う際に使用される回路です。 入力側AとBから２つの信号を入力し、その入力信号 ...
セキュリティ ディジタル証明書 過去問題2 基本情報技術者試験
セキュリティ セキュリティ ディジタル証明書 過去問題 解説 この問題は「ディジタル証明書」で、検証できることは、「送信者が正しいこと」と「改ざんの有無」となります。 「送信者が正しい」というのは、受 ...
-基本情報技術者 解説
-シフト演算, 基本情報技術者試験, 掛け算, 数値の扱い