今回は基本情報・応用情報に出てくるページングについてまとめました。必要なページがないときに発生する処理はどのようなものなのか（ページフォルト）、ページ置き換えの際に用いるアルゴリズム（LRUアルゴリズムなど）、LRUアルゴリズムが使われる理由、T…

計算機（コンピュータ）のプロセッサについてまとめています。計算機の重要な5つの要素、機械語・アセンブラ・高級言語のちがい、プログラムカウンタ(PC)・命令レジスタ(IR)・デコーダ・ALU・アキュームレータ(ACC)のそれぞれの部品について、プロセッサの命…

今回は論理回路の基本についてまとめました。AND回路・OR回路・NOT回路の基本3回路について、さらにXOR回路・NAND回路・NOR回路・XNOR回路についての説明と、論理回路を読む練習問題をつけています。基本情報の練習問題付きです。

基本情報でも頻出する計算機上で小数点が含まれた計算により発生する桁落ち、情報落ち、丸め誤差、打切り誤差についてのまとめを実際に誤差が発生するプログラムを紹介しながら説明しています。

計算機上で小数を含んだ2進数を表現するための記法として、固定小数点表記と浮動小数点表記の2つをまとめました。固定小数点表記、浮動小数点表記の表し方およびそれぞれの特徴、及び主要浮動小数点数規格であるIEEE754についての説明をしました。今回も練習…

今回は、基本情報などでもよく出る2進数で負の数を表現する方法について、2の補数表現を中心にまとめました。2の補数の考え方や、2の補数にする方法などを図などを用いてわかりやすく説明しました。演習問題も多くつけているので理解の確認にもお使いいただ…