情報

論理回路(別名：ディジタル電子回路)は、大学生活の中でも比較的初期に勉強する科目です。大学2年生の前期で履修することが一般的で、早ければ大学1年生の時にも基礎を勉強することがあります。本記事では、初学者向けの勉強方針を示すとともに、オススメする参考書を紹介します。

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

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、