2 進数、論理ゲートとブール代数、カルノー図、マルチプレクサのような組み合わせ回路の構成要素、フリップフロップ、カウンタ、シフトレジスタ、そしてアナログ信号とデジタル信号の変換を扱います。試験では、短い手計算と、回路図やタイミング図を組み合わせて出題されます。
直前対策パック（PDF）公式集、解法のステップ、完全な解答つきの演習問題。そのまま印刷できます。
16 進数 0x2BE を 10 進数に変換しなさい。N を求めなさい。
求めるもの： N
位取り記数法：各桁の値は、その数字に基数のべき乗を掛けたものです。2 進数では各桁の重みが 1、2、4、8、16、…、16 進数では 1、16、256、… で、A–F は 10–15 を表します。8 ビットの 2 の補数では、最上位ビットの重みが +128 ではなく −128 になり、こうして負の数を表します。
このカルノー図には、隣り合う 1 をもたない 1 がちょうど 1 つあり、最小の SOP 形では 1 セルのグループ（4 リテラルの完全な最小項）のままです。図の端をまたぐ隣接も数えます。そのセルをクリックしてください。
カルノー図：セルはグレイコード（00, 01, 11, 10）の順に並んでいるので、端をまたぐものも含め、隣り合うセルはちょうど 1 つの変数だけが異なります。1 を、1, 2, 4, 8, 16 個のセルからなる長方形で、できるだけ大きく、できるだけ少ない数でグループ化し、すべての 1 を覆います。各グループは 1 つの積項で、グループの中で一定のままの変数からなります。2ᵏ 個のセルのグループでは k 個の変数が消えます。ドントケア（X）はグループを大きくするために使えますが、覆う必要はありません。代わりに 0 をグループ化すると、最小の POS 形が得られます。
隣り合う 1 がある 1 は、2 つ以上のグループに加わることができます。