Answers to Exercises

練習問題 (p. 102)

• 1. PAS
• 2. PAS
• 3. (省略)
• 4. (省略)

練習問題 (p. 104)

• 1. (省略)

練習問題 (p. 109)

• 1. (省略)
• 2. (省略)
• 3. PAS

練習問題 (p. 114)

• 1. (省略)
• 2. (省略)
• 3. (省略)

練習問題 (p. 121)

• 1. PAS.

練習問題 (p. 126)

• 2. PAS.
• 3. PAS.
• 4. PAS.

練習問題 (p. 226)

• 1. (省略)
• 2.

  	リレー1	リレー2
  (a)	OFF	OFF
  (b)	OFF	OFF
  (c)	ON	ON
  (d)	ON	ON
  (e)	OFF	OFF

練習問題 (p. 230)

• 1. 01001101
• 2. 01100101
• 3. 87 と 242
• 4. 1010111 + 11110010 = 101001001
• 6.
  f(x₁,x₂,x₃,x₄)は, 数字がx₁x₂x₃x₄ の時デジタルディスプレイの一番上のライトが点灯していれば 1, そうでなければ 0 であるようなブール関数とすると, その関数表は以下のようになる.

  x1	x2	x3	x4	f(x1,x2,x3,x4)
  0	0	0	0	1
  0	0	0	1	0
  0	0	1	0	1
  0	0	1	1	1
  0	1	0	0	0
  0	1	0	1	1
  0	1	1	0	0
  0	1	1	1	1
  1	0	0	0	1
  1	0	0	1	1

  この表から, 教科書に書いてある通りにf(x₁,x₂,x₃,x₄)を 式で表現すると,
  f(x₁,x₂,x₃,x₄)= x₁'x₂'x₃'x₄' +x₁'x₂'x₃x₄' +x₁'x₂'x₃x₄ +x₁'x₂x₃'x₄ +x₁'x₂x₃,x₄ +x₁x₂'x₃'x₄' +x₁x₂'x₃'x₄
  となる. したがって, 教科書に書いてあるように回路を設計すれば, 以下の図のようになる.
  

練習問題 (p. 235)

• 1. f_Cの回路は以下のようになる. f_Sの回路は以下のようになる.
• 2. もうしばらく待って下さい.

練習問題 (p. 293--294)

• 1. 読み込んだ数が負のときは 0 を, 正のときは 1 を出力する関数.
• 2.

        IN    AX
        COPY  M1, AX
        IN    AX
        CMP   AX, M1
        JB   LAB1
        OUT   AX
        JMP   LAB2
  LAB1  COPY  AX, M1
        OUT   AX
  LAB2  END
          

• 3. 以下のプログラムは, メモリ ONE に 1 が入っていることを前提としている.

        IN    AX
        COPY  M1, AX
        IN    AX
        COPY  M2, AX
        COPY  AX, M1
  LOOP  ADD   AX, ONE
        CMP   AX, M2
        JNB   FIN
        OUT   AX
        JMP   LOOP
  FIN   END
          

練習問題 2 (p. 304-305)

• (a) <i>₁ -> YXY (R1)
• (b) <i>₁ -> JACK (R1)
• (c) <s>₁ -> <i>₂:=<e>₃ (R3)
  　　　　　-> X :=<e>₃ (R1)
  　　　　　-> X :=<i>₄ (R2)
  　　　　　-> X :=Y (R1)
  
• (d) <s>₁ -> <i>₂:=<e>₃ (R3)
  　　　　　-> X :=<e>₃ (R1)
  　　　　　-> X :=(<e>₄*<e>₅) (R5)
  　　　　　-> X :=(<i>₆*<e>₅) (R2)
  　　　　　-> X :=(X*<e>₅) (R1)
  　　　　　-> X :=(X*<i>₇) (R2)
  　　　　　-> X :=(X*X) (R1)
  
• (e) <s>₁ -> <i>₂:=<e>₃ (R3)
  　　　　　-> YYY :=<e>₃ (R1)
  　　　　　-> YYY :=(<e>₄*<e>₅) (R5)
  　　　　　-> YYY :=(<i>₆*<e>₅) (R2)
  　　　　　-> YYY :=(Y*<e>₅) (R1)
  　　　　　-> YYY :=(X*(<e>₇+<e>₈)) (R4)
  　　　　　-> YYY :=(X*(<i>₉+<e>₈)) (R2)
  　　　　　-> YYY :=(X*(X+<e>₈)) (R1)
  　　　　　-> YYY :=(X*(X+<i>₁₀)) (R2)
  　　　　　-> YYY :=(X*(X+X)) (R1)
  
• (f) <s>₁ -> <i>₂:=<e>₃ (R3)
  　　　　　-> XX :=<e>₃ (R1)
  　　　　　-> XX :=(<e>₄*<e>₅) (R5)
  　　　　　-> XX :=(<e>₄*<i>₆) (R2)
  　　　　　-> XX :=(<e>₄*Y) (R1)
  　　　　　-> XX :=((<e>₇+<e>₈)*Y) (R4)
  　　　　　-> XX :=((<i>₉+<e>₈)*Y) (R2)
  　　　　　-> XX :=((X+<e>₈)*Y) (R1)
  　　　　　-> XX :=((X+<i>₁₀)*Y) (R2)
  　　　　　-> XX :=((X+XX)*Y) (R1)
  
• (g) <s>₁ -> <i>₂:=<e>₃ (R3)
  　　　　　-> XX :=<e>₃ (R1)
  　　　　　-> XX :=(<e>₄+<e>₅) (R4)
  　　　　　-> XX :=((<e>₆*<e>₇)+<e>₅) (R5)
  　　　　　-> XX :=((<i>₈*<e>₇)+<e>₅) (R2)
  　　　　　-> XX :=((Y*<e>₇)+<e>₅) (R1)
  　　　　　-> XX :=((Y*<i>₉)+<e>₅) (R2)
  　　　　　-> XX :=((Y*Y)+<e>₅) (R1)
  　　　　　-> XX :=((Y*Y)+(<e>₁₀*<e>₁₁)) (R5)
  　　　　　-> XX :=((Y*Y)+(<i>₁₂*<e>₁₁)) (R2)
  　　　　　-> XX :=((Y*Y)+(X*<e>₁₁)) (R1)
  　　　　　-> XX :=((Y*Y)+(X*<i>₁₃)) (R2)
  　　　　　-> XX :=((Y*Y)+(X*X)) (R1)
  

練習問題 (p. 315)

1. ABLE :=(C * BAKER) は, 以下のように生成される.
   <s>₁ -> <i>₂:=<e>₃ (R3)
   　　　-> ABLE :=<e>₃ (R1)
   　　　-> ABLE :=(<e>₄ * <e>₅) (R5)
   　　　-> ABLE :=(<i>₆ * <e>₅) (R2)
   　　　-> ABLE :=(C * <e>₅) (R1)
   　　　-> ABLE :=(C * <i>₇) (R2)
   　　　-> ABLE :=(C * BAKER). (R1)
   したがって,
   code(<s>₁)　=　code(<e>₃)
   　　　　　　　 COPY AX, M(<e>₃)
   　　　　　　　 COPY M(<i>₂), AX
   　　　　　　=　code(<e>₃)
   　　　　　　　 COPY AX, M(<e>₃)
   　　　　　　　 COPY ABLE, AX
   　　　　　　=　code(<e>₄)
   　　　　　　　 code(<e>₅)
   　　　　　　　 COPY AX, M(<e>₄)
   　　　　　　　 MUL AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY ABLE, AX
   　　　　　　=　code(<e>₅)
   　　　　　　　 COPY AX, M(<i>₆)
   　　　　　　　 MUL AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY ABLE, AX
   　　　　　　=　code(<e>₅)
   　　　　　　　 COPY AX, C
   　　　　　　　 MUL AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY ABLE, AX
   　　　　　　=　COPY AX, C
   　　　　　　　 MUL AX, M(<i>₇)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY ABLE, AX
   　　　　　　=　COPY AX, C
   　　　　　　　 MUL AX, BAKER
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY ABLE, AX
   
2. I :=(I + ONE) は, 以下のように生成される.
   <s>₁ -> <i>₂:=<e>₃ (R3)
   　　　-> I :=<e>₃ (R1)
   　　　-> I :=(<e>₄ + <e>₅) (R4)
   　　　-> I :=(<i>₆ + <e>₅) (R2)
   　　　-> I :=(I + <e>₅) (R1)
   　　　-> I :=(I + <i>₇) (R2)
   　　　-> I :=(I + ONE). (R1)
   したがって,
   code(<s>₁)　=　code(<e>₃)
   　　　　　　　 COPY AX, M(<e>₃)
   　　　　　　　 COPY M(<i>₂), AX
   　　　　　　=　code(<e>₃)
   　　　　　　　 COPY AX, M(<e>₃)
   　　　　　　　 COPY I, AX
   　　　　　　=　code(<e>₄)
   　　　　　　　 code(<e>₅)
   　　　　　　　 COPY AX, M(<e>₄)
   　　　　　　　 ADD AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY I, AX
   　　　　　　=　code(<e>₅)
   　　　　　　　 COPY AX, M(<i>₆)
   　　　　　　　 ADD AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY I, AX
   　　　　　　=　code(<e>₅)
   　　　　　　　 COPY AX, I
   　　　　　　　 ADD AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY I, AX
   　　　　　　=　COPY AX, I
   　　　　　　　 ADD AX, M(<i>₇)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY I, AX
   　　　　　　=　COPY AX, I
   　　　　　　　 ADD AX, ONE
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY I, AX
   
3. X :=((T * U) * V) は, 以下のように生成される.
   <s>₁ -> <i>₂:=<e>₃ (R3)
   　　　　　-> X :=<e>₃ (R1)
   　　　　　-> X :=(<e>₄ * <e>₅) (R5)
   　　　　　-> X :=(<e>₄ * <i>₆) (R2)
   　　　　　-> X :=(<e>₄ * V) (R1)
   　　　　　-> X :=((<e>₇ * <e>₈) * V) (R5)
   　　　　　-> X :=((<i>₉ * <e>₈) * V) (R2)
   　　　　　-> X :=((T * <e>₈) * V) (R1)
   　　　　　-> X :=((T * <i>₁₀) * V) (R2)
   　　　　　-> X :=((T * U) * V). (R1)
   したがって,
   code(<s>₁)　=　code(<e>₃)
   　　　　　　　 COPY AX, M(<e>₃)
   　　　　　　　 COPY M(<i>₂), AX
   　　　　　　=　code(<e>₃)
   　　　　　　　 COPY AX, M(<e>₃)
   　　　　　　　 COPY X, AX
   　　　　　　=　code(<e>₄)
   　　　　　　　 code(<e>₅)
   　　　　　　　 COPY AX, M(<e>₄)
   　　　　　　　 MUL AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY X, AX
   　　　　　　=　code(<e>₄)
   　　　　　　　 COPY AX, M(<e>₄)
   　　　　　　　 MUL AX, M(<i>₆)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY X, AX
   　　　　　　=　code(<e>₄)
   　　　　　　　 COPY AX, M(<e>₄)
   　　　　　　　 MUL AX, V
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY X, AX
   　　　　　　=　code(<e>₇)
   　　　　　　　 code(<e>₈)
   　　　　　　　 COPY AX, M(<e>₇)
   　　　　　　　 MUL AX, M(<e>₈)
   　　　　　　　 COPY CN2, AX
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, V
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY X, AX
   　　　　　　=　code(<e>₈)
   　　　　　　　 COPY AX, M(<i>₉)
   　　　　　　　 MUL AX, M(<e>₈)
   　　　　　　　 COPY CN2, AX
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, V
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY X, AX
   　　　　　　=　code(<e>₈)
   　　　　　　　 COPY AX, T
   　　　　　　　 MUL AX, M(<e>₈)
   　　　　　　　 COPY CN2, AX
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, V
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY X, AX
   　　　　　　=　COPY AX, T
   　　　　　　　 MUL AX, M(<i>₁₀)
   　　　　　　　 COPY CN2, AX
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, V
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY X, AX
   　　　　　　=　COPY AX, T
   　　　　　　　 MUL AX, U
   　　　　　　　 COPY CN2, AX
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, V
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY X, AX
   
4. TOTAL :=((C1 * MAX) + (C2 * MIN)) は, 以下のように生成される.
   <s>₁ -> <i>₂:=<e>₃ (R3)
   　　　　　-> TOTAL :=<e>₃ (R1)
   　　　　　-> TOTAL :=(<e>₄ * <e>₅) (R5)
   　　　　　-> TOTAL :=((<e>₆ + <e>₇) * <e>₅) (R4)
   　　　　　-> TOTAL :=((<i>₈ + <e>₇) * <e>₅) (R2)
   　　　　　-> TOTAL :=((C1 + <e>₇) * <e>₅) (R1)
   　　　　　-> TOTAL :=((C1 + <i>₉) * <e>₅) (R2)
   　　　　　-> TOTAL :=((C1 + MAX) * <e>₅) (R1)
   　　　　　-> TOTAL :=((C1 + MAX) * (<e>₁₀ + <e>₁₁)) (R4)
   　　　　　-> TOTAL :=((C1 + MAX) * (<i>₁₂ + <e>₁₁)) (R2)
   　　　　　-> TOTAL :=((C1 + MAX) * (C2 + <e>₁₁)) (R1)
   　　　　　-> TOTAL :=((C1 + MAX) * (C2 + <i>₁₃)) (R2)
   　　　　　-> TOTAL :=((C1 + MAX) * (C2 + MIN)). (R1)
   したがって,
   code(<s>₁)　=　code(<e>₃)
   　　　　　　　 COPY AX, M(<e>₃)
   　　　　　　　 COPY M(<i>₂), AX
   　　　　　　=　code(<e>₃)
   　　　　　　　 COPY AX, M(<e>₃)
   　　　　　　　 COPY TOTAL, AX
   　　　　　　=　code(<e>₄)
   　　　　　　　 code(<e>₅)
   　　　　　　　 COPY AX, M(<e>₄)
   　　　　　　　 MUL AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY TOTAL, AX
   　　　　　　=　code(<e>₆)
   　　　　　　　 code(<e>₇)
   　　　　　　　 COPY AX, M(<e>₆)
   　　　　　　　 ADD AX, M(<e>₇)
   　　　　　　　 COPY CN2, AX
   　　　　　　　 code(<e>₅)
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY TOTAL, AX
   　　　　　　=　code(<e>₇)
   　　　　　　　 COPY AX, M(<i>₈)
   　　　　　　　 ADD AX, M(<e>₇)
   　　　　　　　 COPY CN2, AX
   　　　　　　　 code(<e>₅)
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY TOTAL, AX
   　　　　　　=　code(<e>₇)
   　　　　　　　 COPY AX, C1
   　　　　　　　 ADD AX, M(<e>₇)
   　　　　　　　 COPY CN2, AX
   　　　　　　　 code(<e>₅)
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY TOTAL, AX
   　　　　　　=　COPY AX, C1
   　　　　　　　 ADD AX, M(<i>₉)
   　　　　　　　 COPY CN2, AX
   　　　　　　　 code(<e>₅)
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY TOTAL, AX
   　　　　　　=　COPY AX, C1
   　　　　　　　 ADD AX, MAX
   　　　　　　　 COPY CN2, AX
   　　　　　　　 code(<e>₅)
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, M(<e>₅)
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY TOTAL, AX
   　　　　　　=　COPY AX, C1
   　　　　　　　 ADD AX, MAX
   　　　　　　　 COPY CN2, AX
   　　　　　　　 code(<e>₁₀)
   　　　　　　　 code(<e>₁₁)
   　　　　　　　 COPY AX, M(<e>₁₀)
   　　　　　　　 ADD AX, M(<e>₁₁)
   　　　　　　　 COPY CN3, AX
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, CN3
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY TOTAL, AX
   　　　　　　=　COPY AX, C1
   　　　　　　　 ADD AX, MAX
   　　　　　　　 COPY CN2, AX
   　　　　　　　 code(<e>₁₁)
   　　　　　　　 COPY AX, M(<i>₁₂)
   　　　　　　　 ADD AX, M(<e>₁₁)
   　　　　　　　 COPY CN3, AX
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, CN3
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY TOTAL, AX
   　　　　　　=　COPY AX, C1
   　　　　　　　 ADD AX, MAX
   　　　　　　　 COPY CN2, AX
   　　　　　　　 code(<e>₁₁)
   　　　　　　　 COPY AX, C2
   　　　　　　　 ADD AX, M(<e>₁₁)
   　　　　　　　 COPY CN3, AX
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, CN3
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY TOTAL, AX
   　　　　　　=　COPY AX, C1
   　　　　　　　 ADD AX, MAX
   　　　　　　　 COPY CN2, AX
   　　　　　　　 COPY AX, C2
   　　　　　　　 ADD AX, M(<i>₁₃)
   　　　　　　　 COPY CN3, AX
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, CN3
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY TOTAL, AX
   　　　　　　=　COPY AX, C1
   　　　　　　　 ADD AX, MAX
   　　　　　　　 COPY CN2, AX
   　　　　　　　 COPY AX, C2
   　　　　　　　 ADD AX, MIN
   　　　　　　　 COPY CN3, AX
   　　　　　　　 COPY AX, CN2
   　　　　　　　 MUL AX, CN3
   　　　　　　　 COPY CN1, AX
   　　　　　　　 COPY AX, CN1
   　　　　　　　 COPY TOTAL, AX