# 東大 情報理工学系研究科 電子情報学専攻 専門科目 2023年度 院試 過去問 解答例・解説

> 東大 情報理工学系研究科 電子情報学専攻 専門科目 2023年度の院試過去問、5項目の解説。テーマは伝達関数、計算量理論。大問1問の途中式・最終答を無料公開。解答PDFは6年分収録で3,200円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/tokyo-university/information-science/electronic-information/2023
- 解答・解説PDF: https://inshihub.com/exam-solutions/tokyo-university/information-science/electronic-information（税込3,200円、6年分を収録）
- 最終更新: 2026-11-16
- 公式の過去問: https://www.i.u-tokyo.ac.jp/edu/course/ice/admission.shtml（2022〜2026、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## 第1問 — 二端子対回路と能動フィルタ

### 解説

**二端子対行列は向きの約束を固定する**

この問題では電流の向きが図で指定されている。直列素子では同じ電流が流れるので $I_1=I_2$，電圧だけが $Z I_2$ だけずれる。並列素子では電圧が同じで，入力電流にアドミタンス電流が加わる。この2つを混同しないことが計算の中心である。

**能動回路は仮想接地で一気に処理する**

理想演算増幅器なので，非反転端が接地されていれば反転端も信号的には接地である。したがって入力側と帰還側はそれぞれ接地に対するインピーダンスとして扱え，反転増幅器の公式 $-Z_f/Z_{\mathrm{in}}$ がそのまま使える。

**一致条件は正規化した係数比較**

第1の回路の伝達関数は，分子の $s$ 係数と分母の $s$ 係数が同じという特徴を持つ。第2の回路ではこの条件が $C_1R_2=C_1R_1+C_2R_2$ になり，そこから $\alpha,\beta$ の関係が出る。係数を丸暗記するより，分母を展開して形をそろえる方が安全である。

### 解答

ラプラス演算子を $s$ とし，インダクタ，キャパシタ，抵抗のインピーダンスをそれぞれ

$$
Z_L=sL,\qquad Z_C=\frac{1}{sC},\qquad Z_R=R
$$

とおく。

直列インピーダンス $Z$ の二端子対行列は

$$
\begin{pmatrix}V_1\\ I_1\end{pmatrix}
  =
  \begin{pmatrix}1&Z\\0&1\end{pmatrix}
  \begin{pmatrix}V_2\\ I_2\end{pmatrix}
$$

である。したがって，左から順にインダクタ，キャパシタを通る2つの直列ブロックは

$$
F_a=
  \begin{pmatrix}1&sL\\0&1\end{pmatrix},
  \qquad
  F_b=
  \begin{pmatrix}1&1/(sC)\\0&1\end{pmatrix}
$$

である。右端の抵抗は出力端に並列に入るアドミタンス $Y=1/R$ なので

$$
F_c=
  \begin{pmatrix}1&0\\1/R&1\end{pmatrix}.
$$

全体の行列は

$$
F=F_aF_bF_c
  =
  \begin{pmatrix}
  1+\dfrac{sL+1/(sC)}{R} & sL+\dfrac{1}{sC}\\[1.0ex]
  \dfrac{1}{R} & 1
  \end{pmatrix}.
$$

出力を電圧として取り出すので，負荷をつながない条件 $I_2=0$ で

$$
V_1=F_{11}V_2
$$

となる。よって第1の回路の伝達関数は

$$
H_1(s)=\frac{V_2(s)}{V_1(s)}
  =\frac{1}{F_{11}}
  =
  \frac{sCR}{s^2LC+sCR+1}.
$$

つぎに反転増幅器型の回路を考える。理想演算増幅器より反転入力端は仮想接地である。入力側インピーダンスは

$$
Z_{\mathrm{in}}=R_1+\frac{1}{sC_1}
  =\frac{1+sR_1C_1}{sC_1},
$$

帰還インピーダンスは

$$
Z_f=R_2\parallel \frac{1}{sC_2}
  =
  \frac{R_2}{1+sR_2C_2}.
$$

したがって

$$
H_2(s)=\frac{V_2(s)}{V_1(s)}
  =-\frac{Z_f}{Z_{\mathrm{in}}}
  =
  -\frac{sC_1R_2}
  {(1+sR_1C_1)(1+sR_2C_2)}.
$$

振幅特性だけを見ると符号は影響しない。

$$
\alpha=\frac{C_2}{C_1},\qquad \beta=\frac{R_2}{R_1}
$$

とおく。第1の回路では分母の $s$ 係数と分子の $s$ 係数が等しい。第2の回路が同じ形の帯域通過特性を持つには

$$
C_1R_2=C_1R_1+C_2R_2
$$

が必要である。両辺を $C_1R_1$ で割ると

$$
\beta=1+\alpha\beta,
  \qquad
  \therefore\quad
  \beta=\frac{1}{1-\alpha}
$$

である。したがって $\alphaさらに $C=C_1$ とする。第1の回路が第2の回路と同じ振幅特性を持つには

$$
C_1R=C_1R_2,\qquad
  LC_1=C_1C_2R_1R_2
$$

を満たせばよい。よって

$$
R=R_2,\qquad L=C_2R_1R_2
$$

である。

### 最終答

$$
F_a=\begin{pmatrix}1&sL\\0&1\end{pmatrix},\quad
F_b=\begin{pmatrix}1&1/(sC)\\0&1\end{pmatrix},\quad
F_c=\begin{pmatrix}1&0\\1/R&1\end{pmatrix}.
$$

$$
H_1(s)=\frac{sCR}{s^2LC+sCR+1},\qquad
H_2(s)=-\frac{sC_1R_2}{(1+sR_1C_1)(1+sR_2C_2)}.
$$

振幅特性を一致させるための比は

$$
\beta=\frac{1}{1-\alpha}\quad(\alpha<1).
$$

さらに $C=C_1$ なら

$$
R=R_2,\qquad L=C_2R_1R_2.
$$

## 第2問 — 符号付き加減算器とオーバーフロー

### 解説

**3ビット値は必ず符号拡張する**

2の補数では，ビット幅を増やすときに最上位ビットを複製する。正の数なら0が，負の数なら1が上位に伸びる。ここをゼロ拡張してしまうと，負の $B$ が正の数として扱われる。

**加算器は減算器にもなる**

2の補数の利点は，減算を反転と初期桁上げだけで加算に帰着できる点である。別の減算回路を作る必要はなく，$B$ 入力の前にNOTを置き，最下位の $C_{\mathrm{in}}$ を1にすればよい。

**オーバーフローは符号ビットで判定する**

2の補数の範囲外に出たかどうかは，最終桁上げだけでは判定できない。加算では入力2つが同符号で結果が逆符号，減算では入力2つが異符号で結果が $A$ と逆符号，という符号ビットの条件を書くのが最も間違いにくい。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/tokyo-university/information-science/electronic-information

## 第3問 — 最大フローと二部マッチング

### 解説

**逆辺の意味**

残余グラフの逆辺は，すでに流した量を後で取り消す自由度を表す。これがないと，先に選んだ経路が局所的に悪かった場合に修正できない。Ford--Fulkerson法の本質は，順辺で増やし，逆辺で戻せるようにして探索を続ける点にある。

**最大フローの証明は切断で締める**

流量23を見つけただけでは最大性の証明にならない。容量23の切断を同時に示すことで，それ以上流せない上界が得られる。下界である実際の流量と，上界である切断容量が一致するため最大といえる。

**二部マッチングの容量1化**

各頂点を一度しか使えないという条件は，$s\to X$ と $Y\to t$ の容量を1にすることで表現できる。中央の $X\to Y$ 辺も容量1にしておけば，流量1が流れた辺だけを選ぶことでそのままマッチングになる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/tokyo-university/information-science/electronic-information

## 第4問 — 経路制御

### 解説

**距離ベクトルとリンク状態の違い**

距離ベクトルは，隣接ルーターから受け取った距離見積りをもとに経路表を更新する。ネットワーク全体の形を直接持つわけではない。リンク状態は，各ルーターがネットワーク全体のトポロジを共有し，各自で最短経路木を計算する。この違いが，無限カウント問題やフラッディング量の議論につながる。

**BGPは距離の短さだけではない**

BGP を単に「距離ベクトル」とだけ書くと不十分である。実際には AS path を持つパスベクトル型で，商用関係や運用ポリシーに基づいて広告・選択が制御される。経路ループ防止も AS path を見て行える。

**計算量はモデルを明示する**

Dijkstra の計算量は実装で変わる。また，リンク状態広告の「メッセージ総量」は，固定長メッセージとして数えるか，広告に含まれるリンク情報のサイズまで数えるかで表記が変わる。入試答案では，$n$ と $m$ の意味を明示した上で，採用したモデルを書けば筋の通った答案になる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/tokyo-university/information-science/electronic-information

## 第5問 — 離散時間信号処理

### 解説

**遅延器の前後を状態にする**

離散時間システムでは，遅延器に入る信号または出る信号を状態変数にすると式が一気に整理される。ここでは $q_n$ を加算器後の信号と見れば，フィードバックは $q_{n-1}$ として表せる。

**$z^{-1}$ は1サンプル遅延**

ゼロ状態応答では，$q_{n-1}$ の $z$ 変換は $z^{-1}Q(z)$ である。この対応を使うとブロック線図から代数方程式に変換でき，伝達関数は単に $Y(z)/X(z)$ として求まる。

**周波数応答は単位円上の評価**

複素指数入力は線形時不変システムの固有関数であり，定常状態では同じ周波数の複素指数が出力される。係数として掛かるのが $H(e^{j\omega T})$ である。片側入力では初期時刻の影響により過渡項も出るが，安定なら時間とともに消える。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/tokyo-university/information-science/electronic-information

---

出典: 院試hub（https://inshihub.com/exam-solutions/tokyo-university/information-science/electronic-information/2023）。引用するときはWeb版のURLを示してください。
