職業訓練の中でアセンブラのプログラミングをやった。課題で作ったプログラムをさらす。 プログラムの内容はアルゴリズムの定番、ソートのプログラム。 バブルソートと選択ソート、クイックソートの３パターンを作成し、今回のは選択ソート。 プロセッサはル…

職業訓練の中でアセンブラのプログラミングをやった。課題で作ったプログラムをさらす。 プログラムの内容はアルゴリズムの定番、ソートのプログラム。 バブルソートと選択ソート、クイックソートの３パターンを作成し、今回のはバブルソート。 プロセッサは…

無職の間にK&Rを再読。演習問題の解答をさらす。解く順番は適当。 演習 2-9 ２の補数システムでは、x = x & (x - 1) により、x の最も右の１ビットが消える。なぜか説明せよ。この事実を使って、もっと速い bitcount プログラムを書け。 Exercise 2-9 In a t…

無職の間にK&Rを再読。演習問題の解答をさらす。解く順番は適当。 演習 2-8 整数 x の値を右に n ビット回転する関数 rightrot(x, n)を書け Exercise 2-8 Write a function rightrot(x, n) that returns the value of the integer x rotated to the right by…

無職の間にK&Rを再読。演習問題の解答をさらす。解く順番は適当。 演習 2-7 x のビット位置 p から n ビットを反転（1 を 0 、 0 を 1 にする）し、他のビットはそのままにした x を返す関数 invert(x, p, n) を書け。 Exercise 2-7 Write a function invert…

無職の間にK&Rを再読。演習問題の解答をさらす。解く順番は適当。 演習 2-6 位置 p から始まる n ビットを y の右端の n ビットにセットし、他のビットはそのままにした x を返す関数 setbits(x, p, n, y) を書け Exercise 2-6 Write a function setbits(x, …

10進数から2進数へ変換する方法というと 2で割って行く方法がメジャーですが、僕はそのやり方が苦手なんで別の方法でやっています。 割り算方式だと、割り算を間違えたり、 出てきた 0 と 1 をどっちの順番で見たらいいのか忘れるという体たらくな人（僕）で…

無職になって早半年、先月から職業訓練に通っています。 「組み込みソフトウェア」ということで、μITRONをつかったプログラム開発の技術を身につけるような内容です。 そこで得た知識や、関連して考えたことなんかを書いていこうと思います。