「ビット演算」の記事一覧

• 3命令でうるう年を判定するビット演算の最適化解説

  2025-05-15 21:57

  科学・技術

  うるう年判定を従来の方法より高速かつ分岐なしで行うため、ビット演算とマジックナンバーを用いた高度な最適化手法が紹介された。従来の複雑な条件分岐を3命令に圧縮し、最大10万年以上の範囲で正確な結果を出す。Z3などのソルバーを用いて導出された定数により、モジュロ演算を排し、比較とマスクのみで判定可能。実装例やパフォーマンス比較も示され、実用性が高いことが示された。

• ビット演算で描くシェルピンスキーの三角形

  2025-05-10 21:42

  科学・技術

  C言語のビット演算でシェルピンスキーの三角形を生成する驚くべきコードが紹介されている。論理積（AND）を用いた簡素なロジックで、2進数の位置表現が図形の自己相似性を自然に生み出している。作者はこれを80年代的な「ビットいじり文化」とフラクタルへの懐古として楽しんでおり、C言語や整数表現に親しみのある技術者には興味深い内容。コードの美しさと数学的意味が融合した解説となっている。