院試過去問 2005年度専門科目システムのバックアップ(No.5)

院試勉強会
 院試過去問の解答
 ノート院試過去問 2005年度専門科目システム

http://www.i.u-tokyo.ac.jp/edu/entra/examarchive.shtml

院試過去問 2005年度専門科目システム †

このページには悪意のある人間の手によってデタラメが書き込まれている場合があります。

必ずご自身で確認された上、自己責任で利用されるようご注意ください。

特に上の文がデタラメの可能性には注意してください．

また、上の三行の文は正しいですが、この行の文はでたらめの可能性があります。

↑

第1問 †

(1)
線形補間なので
$h_n=\left\{ \begin{array}{cl} 1 & (n=0)\\ 2/3 & (n\pm 1)\\ 1/3 & (n\pm 2)\\ 0 & (otherwise)\\ \end{array}\right.$
(2)
(1)より
$\begin{align*} H(z)&=\sum_{n=-\infty}^{\infty}h_nz^{-n}\\ &=\frac{1}{3}(z^{-2}+z^2)+\frac{2}{3}(z^{-1}+z) + 1\end{align*}$

$H(e^{j\omega})=\frac{2}{3}\cos 2\omega + \frac{4}{3}\cos\omega +1$
は、(2)で図示してあれば $\omega=\pm\frac{2\pi}{3}$ で最小値 $H(e^{\pm j\frac{2\pi}{3}})=0$ をとることが容易にわかる。

(4)
誰かお願い

↑

第2問 †

↑

(1) †

もう分かるよね？
$\frac{V_o}{V_i} = -j\omega RC$
これは微分回路である。

↑

(2) †

$\frac{V_o}{V_i} = -\frac{1}{j\omega RC}$
これは積分回路である。

↑

(3) †

入力とコンデンサの間へ抵抗を挟む。
(1)の微分回路では、入力周波数に比例してゲインが増大するが、実際のオペアンプは裸利得以上のゲインを得ることができないので、高周波成分で発振する。
抵抗を入れることによって、高周波成分でのゲインが制限され、発振を起こさなくなるものと考えられる。

↑

(4) †

地道に計算すると、 $\frac{V_o}{V_i} = - \frac{j\omega R_2 C_1}{(j\omega)^2R_1R_2C_1C_2 + j\omega (R_1C_1 + R_2C_2) + 1}$

$C_1R_1 = C_2R_2 = \frac{1}{\omega_c}$ であるから、
$\frac{V_o}{V_i} = -\frac{R_2}{R_1}\frac{j\Omega}{(j\Omega + 1)^2}$ ただし、 $\frac{\omega}{\omega_c} = \Omega$ と置いた。

これより、低周波数 ( $\omega<<\omega_c$ ? )で微分回路
高周波数 ( $\omega>>\omega_c$ ? )で積分回路
[要出典]

↑

第3問 †

(1)
$P(s)=C(sI-A)^{-1}B$ より、
$(sI-A)^{-1}=\left( \begin{array}{cc} s & -1 \\ 2 & s+a \end{array}\right)^{-1}=\frac{1}{s^2+as+2}\left( \begin{array}{cc} s+a & 1 \\ -2 & s \end{array}\right)$ なので
$\therefore P(s)=\frac{s+b}{s^2+as+2}$
また、このインパルス応答は、 $P(s)=\frac{2}{s+2}-\frac{1}{s+1}$ より
$h(t)=2e^{-2t}-e^{-t}-1$
概形は各自確かめてください。

(2)
$Y(s)=P(s)K(s)\left(R(s)-Y(s)\right)$ より、 $Y(s)=\frac{\beta s^2+(b\beta+\gamma)s+b\gamma}{s^3+(a+b+\beta)s^2+(2+a\alpha+b\beta+\gamma)s+2a+b\gamma}\frac{1}{s}$
定常偏差が零より $\lim_{s\rightarrow 0}sY(s)=0$ なので、 $\gamma=0$
安定性は、ラウス表
$2+a\alpha +b\beta$
$a+b+\beta$
$2+a\alpha+b\beta-\frac{2a}{a+b+\beta}$
より、, $a+b+\beta>0$ $2+a\alpha+b\beta>\frac{2a}{a+b+\beta}$
こんなのいくらでも存在しそうですが……
この問題についてノートに記述があります

(3)
可制御性行列 $\left(\begin{array}{cc}B&AB\end{array}\right)=\left(\begin{array}{cc}0 & 1 \\ 1 & -a\end{array}\right)$ より、常にフルランクなので可制御。
可観測正行列 $\left(\begin{array}{c}C \\ CA\end{array}\right)=\left(\begin{array}{cc}b & 1 \\ -2 & b-a\end{array}\right)$ より、 $b\neq 0$ かつ $b-a=-\frac{2}{b}$ のとき、つまりの時を除いて可観測。
この時、をみたすについて、
不可観測部分空間 $v=\lambda\left(\begin{array}{c}1 \\ -b\end{array}\right)$

(4)
任意のについて、なので、 $a<2\sqrt{2}$
でも何ででしょう。

↑

第5問 †

↑

(1) †

状態3: $Mem[IR[5:0]]\leftarrow ACC$
状態5: $PC\leftarrow PC-IR[5:0]$

↑

(2) †

状態	0	1	2	3	4	5
mux2s	0	Φ	Φ	Φ	1	0
op	10	11	11	11	00	01

ただし、ΦはDon't care を表す。

↑

(3) †

$\frac{(3\times(6+7+4+(3-1))+2\times(1))\times 10^6}{10\times 10^6}=5.9$ (秒)
$CPI=\frac{59\times 10^6}{(6+7+4+3)\times 10^6}=\frac{59}{20}=2.95$

↑

(4) †

図とかここで描くの面倒だから描かないけど、多分DR要らないよね。
周波数変えないようにしながら状態1を消して(状態0から直接状態2〜5,0に分岐するようにして)一つの命令にかかるサイクル数を1〜2にしてしまえば
$\frac{(2\times(6+7+4+(3-1))+1\times(1))\times 10^6}{10\times 10^6}=3.9$ (秒)
となって一割以上の大幅減さ。確かめて無いけど。

↑

第6問 †

↑

(1) †

帰納法で示す。

(i) Fが1項からなるときは自明に明らかで、
$F = x_1 \cdot x_2$ のとき、真理値表を書くと
$\bar{x_1} + x_1 \cdot \bar{x_2}$ は確かにFの否定になっている。
この問題についてノートに記述があります
(ii) $F_{k} = x_1 \cdot x_2 \cdots \cdot x_k$ に対して
$\bar{F_k} = \bar{x_1} + x_1 \cdot \bar{x_2} + \cdots + x_1 \cdot x_2 \cdot \cdots \cdot \bar{x_k}$ と仮定する。~ このとき k+1、すなわち
$F_{k+1} = F_k \cdot x_{k+1}$ に対して (i)の結果を用いると、
$\bar{F_{k+1}} = \bar{F_k} + F_k \cdot \bar{x_{k+1}}$ $= (\bar{x_1} + x_1 \cdot \bar{x_2} + \cdots + x_1 \cdot x_2 \cdot \cdots \cdot \bar{x_k}) + x_1 \cdot \cdots \cdot \bar{x_{k+1}}$

↑

(2) †

普通にドモルガンで分解するだけです。

$\bar{F} = \neg (x_i \cdot F_i(1) + \bar{x_i} \cdot F_i(0))$
$= \neg (x_i \cdot F_i(1)) \cdot \neg( \bar{x_i} \cdot F_i(0))$
$= (\bar{x_i} + \bar{F_i(1)}) \cdot (x_i + \bar{F_i(0)})$
$= \bar{x_i} \cdot \bar{x_i} + x_i \cdot \bar{F_i(1)} + \bar{x_i} \cdot \bar{x} \cdot \bar{F_i(0)} + \bar{F_i(1)} \cdot \bar{F_i(0)}$
$= x_i \cdot \bar{F_i(1)} + \bar{x_i} \cdot \bar{F_i(0)}$

↑

(3) †

計算するだけの簡単なお仕事。
$\begin{align*} \overline{F} &=x_1\cdot\overline{(x_2\cdot x_3\cdot x_4+\overline{x_2}\cdot x_5\cdot x_6)} +\overline{x_1}\cdot \overline{(x_2\cdot \overline{x_3}\cdot \overline{x_4}+\overline{x_2}\cdot \overline{x_5}\cdot \overline{x_6})}\\ &=x_1\cdot (x_2\cdot \overline{(x_3\cdot x_4)}+\overline{x_2}\cdot \overline{(x_5\cdot x_6)}) +\overline{x_1}\cdot (x_2\cdot \overline{(\overline{x_3}\cdot \overline{x_4})}+\overline{x_2}\cdot\overline{(\overline{x_5}\cdot\overline{x_6})})\\ &=x_1\cdot (x_2\cdot (\overline{x_3}+x_3\cdot\overline{x_4})+\overline{x_2}\cdot (\overline{x_5}+x_5\overline{x_6})) +\overline{x_1}\cdot (x_2\cdot (x_3+\overline{x_3}\cdot x_4)+\overline{x_2}\cdot(x_5+\overline{x_5}\cdot x_6))\\\end{align*}$

↑

		$2+a\alpha +b\beta$
	$a+b+\beta$
	$2+a\alpha+b\beta-\frac{2a}{a+b+\beta}$

院試過去問 2005年度 専門科目 システム のバックアップ(No.5)