情報

論理回路を出題する大学は、大変多いです。出題しない大学を見つける方が難しいレベルです。電気系の電磁気学と同じく、情報系の定番科目となっています。論理関数の簡単化から順序回路まで説明していきます。出願大学の頻出事項と合わせてご覧ください。

SRフリップフロップとは二入力(S：セット、R：リセット)を用いて、出力0,1を切り替える順序回路になります。一度S=1を入力すると、リセットR=1を入力するまで出力1を立て続けます。(ラッチ)なお、S=1とR=1を同時に入力することは禁止です。

タイムチャートの書き方信号が変化するタイミングで縦線を引き、同じ時間で変化している他の信号を明確にする。波形と波形の間に矢印を追記し、信号の入出力関係を明確にする定義元の信号は上に、参照側の信号は紙面下に書く複数の信号である小機能を実現している際は、グループ化する

台形積分とは数値積分において、積分区間を台形で分割し、近似して和を取る方法です。計算機(コンピュータ)を用いて積分する際、よく用いられる方法です。

セマフォとは複数のプロセスの間で、リソースへのアクセスを制御するための同期手段を言います。同期にはP操作とV操作を使用します。P操作はプロセスの実行とセットで行います。V操作は、あるプロセスの実行が完了し、待機している別のプロセスを実行したいときに使います。

グラフとは点と辺からなる図形を言います。数学的には、点集合\(V\)と辺集合\(E\)を合わせ、グラフGを下記のように表記することが多いです。\begin{aligned}G=(V,E)\end{aligned}

写像とは２つの集合X、Y内にあるそれぞれの要素(x,y)の対応関係を決める規則を言います。規則は、関数で表されることが多いです。\(f=2x\)とすると、集合X：\(X:(1,2,3,4)\)に対する写像は、\(Y:(2,4,6,8)\)のようになります。

集合\(X,Y\)を構成するそれぞれの要素\((x,y)\)の組全体の集合\(X×Y\)を言います。論理式では、下記のように表すことができます。(x,y)は順序を区別します。\(x≠y\)ならば、\((x,y)≠(y,x)\)、\(X×Y≠Y×X\)になりま

計算機の基本構成中央記憶装置(CPU)に必要な処理を入力。CPUにて演算処理を行い、その結果を出力する構成になっています。計算機の記憶装置大枠として、CPUに内蔵したレジスタ、メモリ、補助記憶装置(HDD、

状態数の最小化を行う利点プログラムが簡潔になり、分かりやすい。必要な素子数が少なくなり、開発コストを低減できる。など、良いことばかりです。大学の講義だけでなく、実際のソフト開発現場でも、状態とそれぞれの意味する内容の検討は多々行います。