1.1. μκ³ λ¦¬μ¦ E(μ ν΄λ¦¬λμ μκ³ λ¦¬μ¦(Euclid's algorithm)) ¶
~cpp μμ μ μ mκ³Ό nμ΄ μ£Όμ΄μ‘μλ, κ·Έκ²λ€μ μ΅λ곡μ½μ(greatest common divisor) (mκ³Ό nμ λͺ¨λ λλλ κ°μ₯ ν° μμ μ μ)λ₯Ό ꡬνλ€. E1. [λλ¨Έμ§ κ΅¬νκΈ°] mμ nμΌλ‘ λλκ³ λλ¨Έμ§λ₯Ό rμ΄λΌ νμ.(0 <= r < n) E2. [κ·Έκ²μ΄ 0μΈκ°?] r = 0 μ΄λ©΄, μκ³ λ¦¬μ¦μ λλλ€; nμ΄ λ΅μ΄λ€. E3. [μ€μ΄κΈ°] m <- n, n <- r μΌλ‘ μ€μ νλ€, κ·Έλ¦¬κ³ E1λ¨κ³λ‘ λμκ°λ€.β
~cpp Fig 1. μκ³ λ¦¬μ¦ Eμ μμλ |<------------------------------------------------------| β | -------------------- ------------------ μλμ€ ------------- | E1.λλ¨Έμ§ κ΅¬νκΈ° |-------->( E2.κ·Έκ²μ΄ 0μΈκ°? )-------->| E3.μ€μ΄κΈ° | -------------------- ------------------ ------------- |μ β
m = 119 μ n = 544 κ° μ£Όμ΄μ‘λ€κ³ νμ
E1 λ¨κ³μμ μμ. mμ nμΌλ‘ λλλ©΄ λͺ«μ 0μ΄κ³ λλ¨Έμ§λ 119μ΄λ€. κ·Έλ¬λ―λ‘ r <- 119
E2 λ¨κ³μμ r β 0 μ΄λ―λ‘ μ μ©λμ§ μλλ€
E3 λ¨κ³μμ m <- 544, n <- 119
μ΄κ²μΌλ‘ μ²μμ m < n μ΄λ©΄ νμ mκ³Ό nμ΄ κ΅νλλ€λ κ²μ μ μ μλ€
μ°λ¦¬λ λ€μκ³Ό κ°μ μλ‘μ΄ λ¨κ³λ₯Ό μΆκ°ν μ μλ€(κΌ νμνμ§ μλ€)
E1 λ¨κ³μμ μμ. mμ nμΌλ‘ λλλ©΄ λͺ«μ 0μ΄κ³ λλ¨Έμ§λ 119μ΄λ€. κ·Έλ¬λ―λ‘ r <- 119
E2 λ¨κ³μμ r β 0 μ΄λ―λ‘ μ μ©λμ§ μλλ€
E3 λ¨κ³μμ m <- 544, n <- 119
μ΄κ²μΌλ‘ μ²μμ m < n μ΄λ©΄ νμ mκ³Ό nμ΄ κ΅νλλ€λ κ²μ μ μ μλ€
μ°λ¦¬λ λ€μκ³Ό κ°μ μλ‘μ΄ λ¨κ³λ₯Ό μΆκ°ν μ μλ€(κΌ νμνμ§ μλ€)
~cpp E0. [m >= n μΈμ§ νμΈνκΈ°] m < n μ΄λΌλ©΄, m <-> n μ κ΅ννλ€
E1μΌλ‘ λμκ°μ 544/119 = 4+68/119, κ·Έλ¬λ―λ‘ r <- 68
λ€μ E2λ μ μ©λμ§μκ³
E3μμ m <- 119, n <- 68
λ€μμνμμ r <- 51, m <- 68, n <- 51
λ€μμ r <- 17, m <- 51, n <- 17
λ§μ§λ§μΌλ‘ 51μ 17λ‘ λλμμλ, r <- 0, κ·Έλ¬λ―λ‘ E2μμ μκ³ λ¦¬μ¦μ μ’ λ£λλ€
119μ 544μ μ΅λ곡μ½μλ 17μ΄λ€
λ€μ E2λ μ μ©λμ§μκ³
E3μμ m <- 119, n <- 68
λ€μμνμμ r <- 51, m <- 68, n <- 51
λ€μμ r <- 17, m <- 51, n <- 17
λ§μ§λ§μΌλ‘ 51μ 17λ‘ λλμμλ, r <- 0, κ·Έλ¬λ―λ‘ E2μμ μκ³ λ¦¬μ¦μ μ’ λ£λλ€
119μ 544μ μ΅λ곡μ½μλ 17μ΄λ€
1.2. μκ³ λ¦¬μ¦μ 5κ°μ§ μ€μν νΉμ§ ¶
1) μ νμ±(Finiteness)
μκ³ λ¦¬μ¦μ μ νν λ¨κ³ νμ νμ μ’ λ£λμ΄μΌ νλ€
μκ³ λ¦¬μ¦μ μ νν λ¨κ³ νμ νμ μ’ λ£λμ΄μΌ νλ€
2) λͺ
νμ±(Definiteness)
μκ³ λ¦¬μ¦μ κ° λ¨κ³λ μ νν μ μλμ΄μΌ νλ€
μκ³ λ¦¬μ¦μ κ° λ¨κ³λ μ νν μ μλμ΄μΌ νλ€
3) μ
λ ₯(Input)
μκ³ λ¦¬μ¦μ 0κ° μ΄μμ μ λ ₯μ κ°μ§λ€
μκ³ λ¦¬μ¦μ 0κ° μ΄μμ μ λ ₯μ κ°μ§λ€
4) μΆλ ₯(Output)
μκ³ λ¦¬μ¦μ νλ μ΄μμ μΆλ ₯μ κ°μ§λ€
μκ³ λ¦¬μ¦μ νλ μ΄μμ μΆλ ₯μ κ°μ§λ€
5) ν¨μ¨μ±(Effectiveness)
μκ³ λ¦¬μ¦μ λ³΄ν΅ ν¨μ¨μ μΌλ‘ μνλλλ‘ κΈ°λλλ€
μκ³ λ¦¬μ¦μ λ³΄ν΅ ν¨μ¨μ μΌλ‘ μνλλλ‘ κΈ°λλλ€
1.3. μκ³ λ¦¬μ¦μ κ°λ μ μνμ μ§ν©λ‘ μ κ΄κ³λ‘ λνλ΄κΈ° ¶
κ³μ°μ μΈ λ°©λ²(computational method)μ 4μμ (Q,I,Ξ©,f)λ‘ νμμ κ°μΆ° μ μνμ
Qλ λΆλΆμ§ν© Iμ Ξ©λ₯Ό ν¬ν¨νλ μ§ν©μ΄λ€
fλ Qμμ Q μκΈ°μμ μΌλ‘ κ°λ ν¨μμ΄λ€
Ξ©μ λͺ¨λ μμ qμ λνμ¬ f(q)λ qμ κ°μμΌ νλ€.
Q : κ³μ°
I : μ λ ₯
Ξ© : μΆλ ₯
f : κ³μ° κ·μΉ
μ§ν© Iμ μμ xμ μ λ ₯μ κ³μ°μμ΄, x0, x1, x2,..., λ₯Ό λ€μκ³Ό κ°μ΄ μ μνλ€
Qλ λΆλΆμ§ν© Iμ Ξ©λ₯Ό ν¬ν¨νλ μ§ν©μ΄λ€
fλ Qμμ Q μκΈ°μμ μΌλ‘ κ°λ ν¨μμ΄λ€
Ξ©μ λͺ¨λ μμ qμ λνμ¬ f(q)λ qμ κ°μμΌ νλ€.
Q : κ³μ°
I : μ λ ₯
Ξ© : μΆλ ₯
f : κ³μ° κ·μΉ
μ§ν© Iμ μμ xμ μ λ ₯μ κ³μ°μμ΄, x0, x1, x2,..., λ₯Ό λ€μκ³Ό κ°μ΄ μ μνλ€
~cpp x0 = x μ΄κ³ xk + 1 = f(xk) (k >= 0)Ξ©μ μνλ xk μ λνμ¬ kκ° κ°μ₯ μμ μ μλΌλ©΄ κ³μ°μμ΄μ kλ¨κ³μμ μ’ λ£λλ€κ³ νλ€. κ·Έλ¦¬κ³ μ΄ κ²½μ°μ xλ‘λΆν° κ²°κ³Ό xkκ° μμ±λλ€κ³ νλ€.
μκ³ λ¦¬μ¦ Eλ λ€μκ³Ό κ°μ΄ μ΄λ° κ΄κ³λ‘ νμνλλ€.
Qλ₯Ό λͺ¨λ λ¨μΌ (n), λͺ¨λ μμμλ μ (m,n), λͺ¨λ μμμλ 4μ (m,n,r,1), (m,n,r,2), (m,n,p,3) (m,n,pλ μμ μ μ, rμ μμ΄ μλ μ μ)μ μ§ν©μ΄λΌ νμ.
Iλ₯Ό λͺ¨λ μ (m,n)μ λΆλΆμ§ν©μ΄λΌ νμ.
Ξ©λ₯Ό λͺ¨λ λ¨μΌ (n)μ λΆλΆμ§ν©μ΄λΌ νμ.
fλ λ€μκ³Ό κ°μ΄ μ μλλ€.
Qλ₯Ό λͺ¨λ λ¨μΌ (n), λͺ¨λ μμμλ μ (m,n), λͺ¨λ μμμλ 4μ (m,n,r,1), (m,n,r,2), (m,n,p,3) (m,n,pλ μμ μ μ, rμ μμ΄ μλ μ μ)μ μ§ν©μ΄λΌ νμ.
Iλ₯Ό λͺ¨λ μ (m,n)μ λΆλΆμ§ν©μ΄λΌ νμ.
Ξ©λ₯Ό λͺ¨λ λ¨μΌ (n)μ λΆλΆμ§ν©μ΄λΌ νμ.
fλ λ€μκ³Ό κ°μ΄ μ μλλ€.
~cpp f((m,n)) = (m,n,0,1}; f((n)) = (n); f((m,n,r,1)) = (m, n, mμ nμΌλ‘ λλ λλ¨Έμ§, 2); r = 0 μ΄λ©΄ f((m,n,r,2)) = (n), κ·Έλ μ§ μμΌλ©΄ (m,n,r,3); f((m,n,p,3)) = (n,p,p,1).
2. 1.3. MIX ¶
μ΄ μ±
μ μλ§μ λΆλΆμμ MIXμΈμ΄κ° λ±μ₯νλ€. λ°λΌμ λ
μλ μ΄ μ μ μ£Όμ κΉκ² 곡λΆν΄μΌ νλ€.
2.1.1. μ©μ΄κ³Ό νκΈ°λ² ¶
- Words( Partitial fieslds of wordsν¬ν¨)
μ¬μ― λ°μ΄νΈλ‘ μ΄λ£¨μ΄μ§λ€. ν λ°μ΄νΈμλ 0~63κΉμ§ μ«μκ° λ€μ΄κ° μ μλ€. κ·Έλ¦ΌμΌλ‘ λνλ΄λ©΄ λ€μκ³Ό κ°λ€.
0 1 2 3 4 5 Β± Byte Byte Byte Byte Byte
μ) (0:0)λ λΆνΈ, (1:5)λ λΆνΈκ° μλ μ«μ, (3:4)λ 3,4λ²μ§Έ λ°μ΄νΈ
- Registers
λ μ§μ€ν°λ μμ μλ¬Έμ rμ λΆμ¬ νκΈ°
A, X register
Β± Byte Byte Byte Byte Byte
I register - rI1~rI6κΉμ§ μμ. - Instruction format
0 1 2 3 4 5 Β± A A I F C
F - λͺ λ Ήμ΄μ λ³κ²½(a modification of the operation code). (L:R)μ΄λΌλ©΄ 8L+R = F
Β±AA - λ©λͺ¨λ¦¬ μ£Όμ(the address)
I - μΈλ±μ€(the index specification). κ°μ΄ 1~6μΌλ‘ rI1~rI6μ μλ λ΄μ©κ³Ό λ©λͺ¨λ¦¬ μ£Όμλ₯Ό λν¨
μ¬κΈ°μ λν΄μ§ μ£Όμλ₯Ό M, Mμ λ€μ΄μλ κ°μ CONTETNS(M)μ΄λΌκ³ νλ€.
- Notation
~cpp OP ADDRESS, I(F)
κ°μ νμμΌλ‘ μ΄λ€.
''μ) LDAλ λͺ λ Ήμ΄ μ½λκ° 8μ΄λ€.
LDA 2000, 2(0:3) μ || + || 2000 |||| 2 || 3 || 8 || κ³Ό κ°λ€.''
Β± | Byte | Byte |
+ | Byte | Byte |
Overfolw toggle - on, off
Comparison indicator, - EQUAL, LESS, GREATER
Input, Output Devices
2.1.2. μ°μ° ¶
- Loading operators.
CONTENTS(M)μ λ μ§μ€ν°μ λ£λλ€.
LDA, LDX, LDi, LDAN, LDXN, LDiNμ΄ μλ€.
- Storing operators.
λ μ§μ€ν°μ κ°μ CONTENTS(M)μ λ£λλ€.
STA, STX, STi, STJ, STZκ° μλ€.
- Arithmetic operators.
μ¬μΉμ°μ°μ νλ€. ADD, SUB, MUL, DIVκ° μλ€.
- Address transfer operators.
μ΄ μ°μ°μμ Mμ λ©λͺ¨λ¦¬ μ μ κ°λ¦¬ν€μ§ μκ³ , κ·Έλ₯ λΆνΈμλ μ«μλ‘ μ°μΈλ€. ENTr, ENNr, INCr, DECrκ° μλ€. ( rμ A, X, 1~6)
μ) ENTA 2000 - > rA || + || 0 || 0 || 0 || 2000 ||
- Comparison operator
λ μ§μ€ν°μ CONTENTS(M)μ λΉκ΅ν΄μ LESS, GREATER, EQUALμ μ€μ νλ λͺ λ Ήμ΄μ΄λ€. CMPA, CMPX, CMPiκ° μλ€. CMPiλ₯Ό ν λλ μμ μΈ μλ¦¬κ° 0μ΄λΌκ³ κ°μ νλ€.
- Jump operators.
Mμ΄ κ°λ¦¬ν€λ λ©λͺ¨λ¦¬ μ λ‘ μ ννλ€. JSJλ₯Ό λΉΌλ©΄ μ νλ₯Ό νλ©΄μ μ ν λͺ λ Ήμ΄ λ€μ μμΉλ₯Ό rJμ μ μ₯νλ€. the comparison indicatorλ₯Ό μ΄μ©νκ±°λ(JL, JE, JG, JGE, JLE, JNE) , λ μ§μ€ν°(JrN, JrZ, JrP, JrNN, JrNZ, JrNP)λ₯Ό μ΄μ©νλ€.
- Miscellaneous operators.
μννΈ λͺ λ Ήμ rAμ rXλ₯Ό μ¬μ©νλ€. SLA, SRA, SLAX, SRAX, SLC, SRCκ° μλ€. Mμ μννΈνλ νμλ₯Ό λνλΈλ€.
MOVEλͺ λ Ήμ Fλ§νΌ CONTENTS(M)μ rI1μ΄ κ°λ¦¬ν€λ λ©λͺ¨λ¦¬ μ λ‘ κ°μ 볡μ¬νλ€.
''μ1) rI1 = 1001μΌ λ MOVE 1000,(3)
CONTENTS(1000) -> CONTENTS(1001), rI1 = 1002κ·ΈλΌ λ€μμ μ΄λ»κ² λλ?
CONTENTS(1001) -> CONTENTS(1002), rI1 = 1003
CONTENTS(1002) -> CONTENTS(1003), rI1 = 1004''
μ2) rI1 = 2000μΌ λ MOVE 1000,(3)
''CONTENTS(1000) -> CONTENTS(2000), rI1 = 2001
CONTENTS(1001) -> CONTENTS(2001), rI1 = 2002
CONTENTS(1002) -> CONTENTS(2002), rI1 = 2003''
(rI1κ°μ΄ μ€κ°μ€κ° λ°λλκ² μλλΌ λ€ λλκ³ Fλ§νΌ λν΄μ§λ€κ³ μκ°νλ©΄λΌ --μΈν)
NOP λͺ
λ Ήμ μ무κ²λ νμ§ μλλ€. - Input-output opertors.
νμν λ λ³΄λ €κ³ μλ΅νλ€.
- Conversion operators.
NUMμ rAXλ₯Ό κ°μ§κ³ μ«μλ‘ λ°κΎΈμ΄ rAμ μ μ₯νλ€. κ° λ°μ΄νΈκ° ν μλ¦¬λ‘ λ°λλλ°, μΌμ μλ¦¬λ§ κ°μ§κ³ λ°κΎΌλ€(10 -> 0, 23->3 )
CHARλ rAλ₯Ό κ°μ§κ³ λ¬Έμ μ½λλ‘ λ°κΎΈμ΄ rAXμ μ μ₯νλ€.
- Timing
κ° λͺ λ Ήμ΄λ μ€ν μκ°(excution time)μ΄ μλ€.
HLT λͺ λ Ήμ κΈ°κ³λ₯Ό λ©μΆλ€(The machine stops.)
2.2. 1.3.3 Applications to Permutations ¶
MIX νλ‘κ·Έλ¨μ μμ λ₯Ό 보μ¬μ€λ€. μ€μν μμ΄μ μ±μ§(properties of permutations)μ μκ°νλ€.
μμ΄μ abcdefλ₯Ό μ¬λ°°μ΄(rearrangement)μ΄λ μ΄λ¦λ°κΎΈκΈ°(renaming)λ₯Ό ν΄μ μ»λλ€κ³ λ³Ό μ μλ€. μ΄λ₯Ό λ€μκ³Ό κ°μ΄ νμν μ μλ€.(p.164μ°Έμ‘°)
( a b c d e f )
( c d f b e a )
μν νμ(a cycle notation)λ‘ μ°λ©΄ λ€μκ³Ό κ°λ€( c d f b e a )
( a c f ) ( b d )
ν΄μ€ : aκ° cλ‘ λ°λλ κ²(a goes to c)μ a->cλΌκ³ νμνλ€. λ°λΌμ μμ ννμ a->c->f->a, b->d->bλ₯Ό λνλΈλ€.e->eκ°μ΄ λ³νμ§ μλ κ²μ μλ΅νλ€.
ν΄μ€ : aκ° cλ‘ λ°λλ κ²(a goes to c)μ a->cλΌκ³ νμνλ€. λ°λΌμ μμ ννμ a->c->f->a, b->d->bλ₯Ό λνλΈλ€.e->eκ°μ΄ λ³νμ§ μλ κ²μ μλ΅νλ€.
2.2.1. Products of permutations ¶
λ μμ΄μ κ³±νλ€. (ν©μ±ν¨μμ λΉμ·νλ€.)
(a b c d e f ) Γ (a b c d e f )
(c d f b e a ) (b d c a f e )
= (a b c d e f )
(c a e d f b )
μ΄λ₯Ό a cycle notationμΌλ‘ μ°λ©΄(c d f b e a ) (b d c a f e )
= (a b c d e f )
(c a e d f b )
(a c f ) (b d )(a b d )(e f) = (a c e f b)
κ³Όμ μ μΌμͺ½λΆν° μμν΄μ μ€λ₯Έμͺ½μΌλ‘ κ°λ©΄μ μ°Ύλ λ°©μμ΄λ€. aλΆν° μμνλ©΄ a->cμ΄κ³ , cμμ μμνλ©΄ c->f->eμ΄λ° μμΌλ‘ μ°Ύμ μ μλ€. μ΄ κ³Όμ μ μ»΄ν¨ν°λ‘ μλν΄λ³΄μ.2.2.2. Algorithm A ¶
A1. λͺ¨λ μΌμͺ½ κ΄νΈμ νμ μ λ¨κΈ΄λ€. μ€λ₯Έμͺ½ κ΄νΈλ₯Ό μΌμͺ½ κ΄νΈ λ€μ λ¬Έμλ‘ λ°κΎΈκ³ νμ μ λ¨κΈ΄λ€.
A3. λ€μλ¬Έμλ₯Ό CURRENTλ‘ μΈν νλ€.
A4. μ€λ₯Έμͺ½μΌλ‘ κ°λ©΄μ CURRENTμ κ°μ λ¬Έμλ₯Ό μ°Ύλλ€. μ°Ύμ κ²½μ° νμ μ λ¨κΈ°κ³ A3λ‘ κ°λ€. (λͺ» μ°Ύκ³ μ€λ₯Έμͺ½ λκΉμ§ κ°λ©΄ A5λ‘ κ°λ€.)
A5. STARTβ CURRENTμ΄λ©΄ CURRENTλ₯Ό μΆλ ₯νκ³ μ μΌμͺ½λΆν° μμν΄μ A4λ‘ κ°λ€.( κ°μΌλ©΄ A6λ‘ κ°λ€.)
A6. (μμ ν μ¬μ΄ν΄μ μ°ΎμμΌλ―λ‘) μ€λ₯Έμͺ½ κ΄νΈλ₯Ό λ«κ³ A2λ‘ κ°λ€.
* Timingμ) (a c f g) -> (a c f g a
A2. μΌμͺ½μμ μ€λ₯Έμͺ½μΌλ‘ κ°λ©΄μ νμ μ΄ μλ 첫λ²μ§Έ λ¬Έμλ₯Ό STARTλΌκ³ νλ€. μΌμͺ½ κ΄νΈμ κ·Έ λ¬Έμλ₯Ό μΆλ ₯νκ³ νμ μ λ¨κΈ΄λ€. λͺ¨λ λ¬Έμμ νμ μ΄ λ¨μ κ²½μ° μ’
λ£νλ€.A3. λ€μλ¬Έμλ₯Ό CURRENTλ‘ μΈν νλ€.
A4. μ€λ₯Έμͺ½μΌλ‘ κ°λ©΄μ CURRENTμ κ°μ λ¬Έμλ₯Ό μ°Ύλλ€. μ°Ύμ κ²½μ° νμ μ λ¨κΈ°κ³ A3λ‘ κ°λ€. (λͺ» μ°Ύκ³ μ€λ₯Έμͺ½ λκΉμ§ κ°λ©΄ A5λ‘ κ°λ€.)
A5. STARTβ CURRENTμ΄λ©΄ CURRENTλ₯Ό μΆλ ₯νκ³ μ μΌμͺ½λΆν° μμν΄μ A4λ‘ κ°λ€.( κ°μΌλ©΄ A6λ‘ κ°λ€.)
A6. (μμ ν μ¬μ΄ν΄μ μ°ΎμμΌλ―λ‘) μ€λ₯Έμͺ½ κ΄νΈλ₯Ό λ«κ³ A2λ‘ κ°λ€.
μ λͺ¨λ₯΄κ² λ€.
2.2.3. Another Approach(Algorithm
¶
What is this computer-oriented method for permutation multipulication?
μ€λ₯Έμͺ½μμ μΌμͺ½μΌλ‘ μ€λ©΄μ λ΅μ μ°Ύλ λ°©λ²μ΄λ€.
(μ¬κΈ°μλ μ± μ μλ Table2(p.173)λ₯Ό λ΄μΌ νλ€. μΈλ‘ ν μ€μ΄ Tiλ₯Ό λνλΈλ€. κ·Έ λ°μ i, j, Z κ°μ μ μ΄ λμΌλ©΄ μ΄ν΄ν μ μλ€. nμ λ¬Έμμ κ°μμ΄λ€.)
B1. λͺ¨λ 1β€kβ€nμ λν΄μ Tk β k. μ€λ₯Έμͺ½λΆν° μ½μ μ€λΉλ₯Ό νλ€.
B2. μμ μ€λ₯Έμͺ½λΆν° νλμ© μ½μΌλ©΄μ
B4. Tj β Z νμ B2λ‘.
μ€λ₯Έμͺ½μμ μΌμͺ½μΌλ‘ μ€λ©΄μ λ΅μ μ°Ύλ λ°©λ²μ΄λ€.
(μ¬κΈ°μλ μ± μ μλ Table2(p.173)λ₯Ό λ΄μΌ νλ€. μΈλ‘ ν μ€μ΄ Tiλ₯Ό λνλΈλ€. κ·Έ λ°μ i, j, Z κ°μ μ μ΄ λμΌλ©΄ μ΄ν΄ν μ μλ€. nμ λ¬Έμμ κ°μμ΄λ€.)
B1. λͺ¨λ 1β€kβ€nμ λν΄μ Tk β k. μ€λ₯Έμͺ½λΆν° μ½μ μ€λΉλ₯Ό νλ€.
B2. μμ μ€λ₯Έμͺ½λΆν° νλμ© μ½μΌλ©΄μ
) μ΄λ©΄ Zβ0νκ³ B2λ°λ³΅
( μ΄λ©΄ B4λ‘.
κ·Έ μΈμλ iμΈ xiλ₯Ό κ°μ§κ³ B3λ‘
B3. ZβTiλ₯Ό νκ³ λμ Ti = 0μ΄λ©΄ jβiλ₯Ό ν λ€ B2λ‘.( μ΄λ©΄ B4λ‘.
κ·Έ μΈμλ iμΈ xiλ₯Ό κ°μ§κ³ B3λ‘
B4. Tj β Z νμ B2λ‘.
- Timing
μ°μ΅λ¬Έμ 10μ μλ€.