情報

オートマトンを試験範囲とする大学で、たまに出題される証明問題です。 ※頻出問題としては、ある言語Lが与えられ、それに対応するオートマトンを作成する問題があります。こちらに関しては別サイトでの解説が豊富なので、今回は省略します。

10進数➡2の補数表記 似たような解き方はいくつかありますが、本サイトでは下記のやり方をオススメしています。 変換元の10進数(絶対値)から、2の累乗で表せる数の最大値を0になるまで引いていく。 0になったとき、今まで引いてきた2の累乗に対応するbitに1を立てる。 変換元の10進数が負の場合、bit反転し、最下位bitに1を足す。

再帰関数を分解し、計算時間の見積もりをする行為は、ソフト作成において非常に重要な作業になります。本記事では、再帰式からの計算時間量の見積もり方法について紹介します。

電気回路の過渡解析を、オイラー法を用いて行います。非線形素子の無い一般的なLR直列回路は、回路方程式をラプラス変換を使用して解くことが出来ます。今回は、発展形として非線形素子が付いている場合について紹介します。

JKフリップフロップを使用し、決まった入力系列を検出したときに1を出力する順序回路問題について要点をまとめています。