π§ κΈ°μ΅μ₯μΉ
μ‘°ν©νλ‘λ μΆλ ₯μ΄ λ¨μ§ νμ¬ λ€μ΄μ¨ μ λ ₯μ λν΄μλ§ μμ‘΄μ μ΄μμ΅λλ€.
μμΌλ‘ λ°°μΈ κΈ°μ΅μ₯μΉλ μΆλ ₯μ΄ νμ¬μ μ λ ₯λΏ μλλΌ κ³Όκ±°μ μ λ ₯μ΄(sequence)μλ μμ‘΄μ μ λλ€.
μ¦ κ³Όκ±°μ μ΄λ€ μ λ ₯μ΄ λ€μ΄μλλμ λ°λΌ λμΌν μ λ ₯μ λν΄μλ λ€λ₯Έ κ²°κ³Όκ° μΆλ ₯λ μ μμ΅λλ€.
μμνλ‘λ μΆλ ₯μ λ°μμν€κΈ° μν΄μ κ³Όκ±° μ λ ₯μ λνμ¬ κΈ°μ΅ν μ μμ΄μΌ ν©λλ€.
κΈ°μ΅μ₯μΉμ μ’ λ₯λ‘λ λμΉμ ν립νλ‘μ΄ μμ΅λλ€.
π κ°μ κΈ°μ΅νλ κ²μ μλ―Έ
νλ‘λ 'μ'λ₯Ό μ΄ν΄νμ§ μμ΅λλ€.
λ¨μ§ μ λ₯κ° νλ₯΄λλ, νλ₯΄μ§ μλλλ₯Ό λ°μ§ λΏμ λλ€.
λ§μ°¬κ°μ§λ‘ κΈ°μ΅μ₯μΉλΌ λΆλ¦¬λ λ©λͺ¨λ¦¬λ κ²°κ΅ κ°μ κΈ°μ΅νλ κ²μ΄ μλλλ€.
μ λ₯μ νλ¦μνλ₯Ό μ μ§νλ κ², κ·Έκ²μ κΈ°μ΅νλ€ ννν©λλ€.
π§ λμΉμ ν립νλ‘μ μ°¨μ΄
(μ νν μ μλ μλλ, κ΄νμ λ°λ₯Έ μ€λͺ μ λλ€.)
(ν΄λμ΄λΌλ μ©μ΄λ μΌλ¨ μ£ΌκΈ°μ μΌλ‘ νλ₯΄λ μ λ₯λΌ μκ°νμλ©΄ νΈν©λλ€. μ΄ν λ€λ£¨κ² λ κ²μ΄λ μΌλ¨μ κ°λ§ μ‘κ³ λμ΄κ°μ£ΌμΈμ)
π λμΉ(Latch)
ν΄λ μ λ ₯μ κ°μ§μ§ μλ κΈ°μ΅ μμλ₯Ό λμΉλΌκ³ λΆλ¦ λλ€.
κ° λμΉλ νμ΄λ°κ³Ό κ΄λ ¨νμ¬ λ 립μ μΌλ‘ λμν©λλ€.
λμΉμμλ κ²μ΄νΈμ ν΄λμ μ°κ²°ν μ μμΌλ, ν΄λ μ μ© μ λ ₯μ κ°μ§ κ²μ΄ μλλ―λ‘ ν΄λ μ λ ₯μ κ°μ§μ§ μλλ€ ννν©λλ€.
π ν립νλ‘(Flip Flop)
ν΄λ μ λ ₯μ κ°μ§λ κΈ°μ΅μ₯μΉμ λλ€.
μ°μ°μ 곡ν΅λ ν΄λ νΉμ νμ€ λ°μκΈ°μ μν΄ λκΈ°νλ©λλ€.
ν립νλ‘μ λ°μ΄ν° μ€μ§ ν΄λμ μ λ ₯μ΄ λ€μ΄μ¬ λλ§ μνλ₯Ό λ³κ²½ν μ μμ΅λλ€.
π§ νΌλλ°±(feedback, λλ¨Ήμ)
κ²μ΄νΈλ€μ μΆλ ₯μ΄ νλ‘ λ΄μ λ€λ₯Έ κ²μ΄νΈμ μ λ ₯μΈ‘μ μ°κ²°λ¨μΌλ‘μ¨ ν루ν(closed loop)λ₯Ό νμ±νλ κ²μ μλ―Έν©λλ€.
μ λ₯μ νλ¦μνλ₯Ό μ μ§νλ νλ‘(μ¦ μΆλ ₯μ κΈ°μ΅νλ νλ‘)λ νΌλλ°±μ μ¬μ©νμ¬ λ€μκ³Ό κ°μ΄ λ§λ€ μ μμ΅λλ€.
μ νλ‘λ μμ μν(stable state)λΌκ³ λΆλ¦¬λ λ κ°μ μμ λ μνλ₯Ό κ°μ§κ² λ©λλ€.
λ§μ½ 첫 λ²μ§Έ μΈλ²ν°μ μ λ ₯μ΄ 0μ΄λΌλ©΄ κ·Έ μΆλ ₯μ 1μ΄ λ©λλ€. ν΄λΉ μΆλ ₯μ΄ λ λ²μ§Έ μΈλ²ν°μ μ λ ₯μΌλ‘ λ€μ΄κ°λ―λ‘ λ λ²μ§Έ μΈλ²ν°μ μ λ ₯μ 1μ΄ λ κ²μ΄κ³ , κ·Έ μΆλ ₯μ 0μ΄ λ κ²μ λλ€.
ν΄λΉ 0μ λ€μ 첫 λ²μ§Έ μΈν°λ²μ μ λ ₯μΌλ‘ νΌλλ°±λμ§λ§, κ·Έ μ λ ₯μ΄ μ΄λ―Έ 0μ΄κΈ° λλ¬Έμ λ³νκ° μΌμ΄λμ§ μμ΅λλ€. μ¦ μμ μνμ μκ² λλ κ²μ λλ€.
κ·Έλ¬λ μ΄ κ°λ¨ν λ μΈν°λ²μ 루νλ μμ λ μνλ₯Ό μ€ μ΄λ νλλ‘ μ΄κΈ°ν ν μ μλ μλ¨μ΄ μμ΅λλ€.
μ΄ λ¨μ μ 보μν, μ μ₯λ κ°μ λ°κΏ μ μλ νλ‘κ° μμ΅λλ€.
π§ S-R λμΉ(Set-Reset Latch)
S-R λμΉλ λ€μκ³Ό κ°μ΄ λμν©λλ€.
S=0, R=0
- νμ¬μ μΆλ ₯μ κ·Έλλ‘ μ μ§ν©λλ€.
S=1, R=0
- μΆλ ₯μ 1λ‘ Set ν©λλ€.
S=0, R=1
- μΆλ ₯μ 0μΌλ‘ Reset ν©λλ€.
S=1, R=1
- νμ©λμ§ μλ μ λ ₯μ λλ€.
π μ°Έκ³ - S=1, R=1μ΄ νμ©λμ§ μλ μ΄μ
λ§μ½ S = R = 1 μ΄λΌλ©΄, Pμ Qμ κ°μ λ λ€ 0μ
λλ€.
μ¦ P = Q' κ΄κ³λ₯Ό λ§μ‘±νμ§ μμΌλ©°, μ΄λ λμΉμ μΆλ ₯λ€μ΄ μλ‘ λ³΄μκ° λμ΄μΌ νλ€λ κΈ°λ³Έ κ·μΉμ μλ°°λ©λλ€.
κ²λ€κΈ° μ΄ κ²½μ° Sμ Rμ΄ λμμ 0μΌλ‘ λ³νλ€λ©΄ Pμ Qλ ν¨κ» 1μ΄ λ©λλ€.
ν΄λΉ μΆλ ₯λ€μ λ€μ μλ‘μ κ²μ΄νΈμ νΌλλ°± μ
λ ₯μΌλ‘ λ€μ΄κ°κ³ λ°λΌμ λ€μ Pμ Qλ 0μΌλ‘ λ°λλλ€.
κ²μ΄νΈλ€μ μ§μ°μ΄ λͺ¨λ κ°λ€λ©΄, μ΄ κ³Όμ μ΄ λ°λ³΅λλ©΄μ μ΄ λμΉμ μΆλ ₯μ 0,1,0,1λ‘ κ³μν΄μ μ§λνκ² λ κ²μ
λλ€.
π νμ΄λ°λ
π§ νμ¬μν(present state)μ μ°¨κΈ°μν(next state)
νμ¬μν(Q) : μ λ ₯μ νΈκ° κ°ν΄μ§ μκ°μμμ λμΉ νΉμ ν립νλ‘ Qμ μν
μ°¨κΈ°μν($Q^+$) : μ λ ₯ μ νΈμ λμΉ νΉμ ν립νλ‘μ΄ λ°μν μ΄ν, λ°λκ±°λ μ μ§λ μΆλ ₯ Qμ μν
π§ μ°¨κΈ°μνμ(next-state equation)κ³Ό νΉμ±μ(characteristic equation)
λμΉμ μ°¨κΈ°μνλ₯Ό κ·Έ μ λ ₯λ€κ³Ό νμ¬μνμ κ΄κ³λ‘ λνλΈ μμ μ°¨κΈ°μνμ νΉμ νΉμ±μμ΄λΌ λΆλ¦ λλ€.
νΉμ±μκ³Ό μ°¨κΈ°μνλ λ°λμ κ°μ§λ μμ΅λλ€.
νΉμ±μμ νμ©λμ§ μλ μ λ ₯μ μ‘°ν©μ don't careλ‘ ν¬ν¨νμ¬ λνλ΄λ μ΅μμ ννμμ λλ€.
μ°¨κΈ°μνμμ λ°λμ μ΅μμ΄μ§λ μμΌλ©°, νμ©λμ§ μλ μ λ ₯ μ‘°ν©μ ν¬ν¨νμ§ μμ΅λλ€.
μμΌλ‘λ νΉμ±μλ§ λ€λ£° κ²μ λλ€.
π νΉμ±μ
SR λμΉμ νΉμ±μμ λ€μκ³Ό κ°μ΅λλ€
$$Q^{+} = S + R'Q$$
π§ NAND κ²μ΄νΈλ₯Ό μ¬μ©νλ $\overline{S}- \overline{R}$ λμΉ
μ΄ νλ‘λ₯Ό $\overline{S}-\overline{R}$ λμΉλΌκ³ λΆλ¦ λλ€.
μ΄ λμΉμ μ λ ₯μ $\overline{S}$ μ $\overline{R}$ λ‘ νκΈ°λ₯Ό νμλλ°,
μ΄κ²μ $\overline{S}$ μ΄ 0μΌ λ μΆλ ₯ Qλ₯Ό 1λ‘ Setνλ©°, $\overline{R}$ μ΄ 0μΌ λ Qλ₯Ό 0μΌλ‘ Reset νκΈ° λλ¬Έμ λλ€.
S-R λμΉμ λ§μ°¬κ°μ§λ‘, $\overline{S}$- $\overline{R}$ λμΉμμλ$\overline{S}$ = $\overline{R}$= 0μ νμ©λμ§ μμ΅λλ€.
π§ μ λ ₯μ λ³νμ λ°λΌ κ°μ΄ λ³κ²½λλ νλ‘μ λ¨μ
μμμ μ΄ν΄λ³Έ λμΉλ κ·Όλ³Έμ μΌλ‘ λ¬Έμ κ° μ‘΄μ¬ν©λλ€.
μμ λμΉλ€μ μ λ₯κ° λ€μ΄μ¬ λλ§λ€ κ°μ΄ λ³νν©λλ€.
κ·Έλ¬λ λλΆλΆμ κ²½μ° μΌμ ν μ£ΌκΈ°λ₯Ό κ°μ§κ³ κ°μ λ³νμμΌμΌ ν©λλ€.
κ·Έλ μ§ μκ³ μ΄λ ν μν©μμλ μ λ ₯ λμ μ μ λ₯μ νλ¦ μνμ λ°λΌ κ°μ΄ λ¬λΌμ Έ λ²λ¦¬λ©΄ νλ‘λ₯Ό μ μ΄νκΈ°κ° λΆκ°λ₯ν κ²μ λλ€.
μ΄λ¬ν λ¬Έμ λ₯Ό ν΄κ²°νκΈ° μν΄ 'κ²μ΄νΈ'λ₯Ό μ¬μ©ν©λλ€.
κ²μ΄νΈλ₯Ό ν΅ν΄ μμμ λΉλκΈ°μ μΌλ‘ μλνμλ λμΉλ€μ λκΈ°μ μΌλ‘ μλνλλ‘ λ§λ€ μ μμ΅λλ€.
π§ κ²μ΄νΈν λμΉ(Gated Latch)
κ²μ΄νΈν λμΉλ κ²μ΄νΈ(gate) νΉμ μΈμμ΄λΈ(enable)μ΄λΌ λΆλ¦¬λ μΆκ°μ μ λ ₯μ κ°μ§λλ€.
κ²μ΄νΈ μ λ ₯μ΄ λΉνμ±(inactive)μΌ λλ λμΉμ μνκ° λ³ννμ§ μμ΅λλ€
κ²μ΄νΈ μ λ ₯μ΄ νμ±(active)μΌ λλ λμΉλ λ€λ₯Έ μ λ ₯λ€μ μν΄ μ μ΄λλ©°, μ΄μ μ μ΄ν΄λ³΄μλ λμΉμ λμΌνκ² λμν©λλ€
π§ κ²μ΄νΈν S-R λμΉ(Gated S-R Latch)
μμμ λ§λ S-R λμΉμ κ²μ΄νΈλ₯Ό μΆκ°ν΄λ³΄λλ‘ νκ² μ΅λλ€.
$\overline{S}$-$\overline{R}$ λμΉμ 2κ°μ κ²μ΄νΈλ₯Ό μΆκ°νμ¬ λ§λ€ μ μμ΅λλ€.
κ²μ΄νΈν S-R λμΉλ μλμ κ°μ΅λλ€.
π νΉμ±μ
$$Q^{+} = SG + Q(R' + G')$$
π§ κ²μ΄νΈν D λμΉ(Gated D Latch)
κ²μ΄νΈν D λμΉμμλ νλμ μ λ ₯μ Sμ Rμ λμμ μ°κ²°νμ¬ μ¬μ©ν©λλ€.
λ¨ μ΄λ Sμλ Dλ₯Ό, Rμλ D'μ μ°κ²°ν©λλ€.
μμ κ°μ΄ ꡬννλ€λ©΄
Dκ° 1μΌλλ μΆλ ₯μ΄ 1
Dκ° 0μΌλλ μΆλ ₯μ΄ 0
μΆλ ₯μ μ μ§νλ μ λ ₯(S=0 & R=0)μ λΆκ°λ₯ν©λλ€.
π νμ΄λ°λ
κ²μ΄νΈκ° λΉνμ±(G = 0)μΈ λμμλ κ²μ΄νΈν D λμΉμ μΆλ ₯ Qλ λΆλ³(μ μ§)μ΄λ©°,
κ²μ΄νΈκ° νμ±(G=1)λ μ΄ν μ§μ° μκ° λ€μ Qλ Dμ κ°μΌλ‘ λ³ν©λλ€.
μ΄ λμΉλ Gκ° νμ±μΈ λμ, Qκ° Dμ κ°μμ§λ―λ‘ ν¬λͺ λμΉ(transparent latch)λΌκ³ λΆλ¦ λλ€.
π νΉμ±μ
$$Q^{+} = G'Q + GD$$
π§ λμΉμ ν¬λͺ μ±
λμΉλ μ λ ₯μ μ΄λ μκ°μμλ μ·¨ν μ μμΌλ©°, λμΉμ μΆλ ₯μ΄ μΈμ λ μ§ λ°λ μ μμ΅λλ€.
μ΄λ¬ν λμΉμ μμ±μ ν¬λͺ μ±μ΄λΌ ν©λλ€.
π§ λμΉμ ν¬λͺ μ±μΌλ‘ μΈν λ¬Έμ
ν΄λμ λ³΄ν΅ κ³΅μ©μΌλ‘ μ¬μ©ν©λλ€.
μ¬λ¬κ°μ λμΉκ° μ§λ ¬λ‘ μ°κ²°λ μν©μμ, κ°μ ν΄λμ κ°κ°μ λμΉλ€μκ² μ°κ²°νκ² λλ€λ©΄ ν΄λμ΄ 1μ΄μλ€κ° 0μΌλ‘ λ°λκΈ° μ§μ κΉμ§μ λͺ¨λ μκ°μμ κ°κ°μ λμΉλ μλ‘μκ² λ°λ‘ μν₯μ λ―ΈμΉκ² λ©λλ€.
μν₯μ λ°λ‘ λ―ΈμΉλ κ²μ κ΅μ₯ν μνν©λλ€.
μ΄λ νλμ λμΉμμλ νμΈν μ μμ΅λλ€.
μμλ₯Ό 보λλ‘ νκ² μ΅λλ€.
μ κ·Έλ¦Όμμ Clk(ν΄λ)κ° 1μΌ λ Qμ λ€μ κ°μ
μ λ ₯ xκ° 1μ΄λΌλ©΄ Q', μ λ ₯ xκ° 0μ΄λΌλ©΄ Qκ° λ κ²μ λλ€.
μλ₯Ό λ€μ΄ Clk = 1, x = 1 μ΄λΌλ©΄, Qκ°μ Q'μΌλ‘ λ°κΎΈκ² λκ² μ§λ§,
λ§μ½ μ΄ μνμμ Clkκ° 1λ‘ μ μ§λλ€λ©΄ μΆλ ₯(Q)κ°μ λ³νκ° λ€μ νΌλλ°±λμ΄ λ€μ Q κ°μ λ°κΎΈκ² λ©λλ€.
μ¦ Clkκ° 1λ‘ μ μ§λ λ, Qλ high(1)μ low(0) μ¬μ΄λ₯Ό μ§λ(oscillate)νκ²λ©λλ€.
λ°λΌμ Clkκ° μ§§μ μκ° λμλ§ 1μ΄μ΄μΌ νλ‘κ° μλν λλ‘ λμν κ²μ λλ€.
κ·Έ μκ°μ Qκ° λ³ν μ μλλ‘ μΆ©λΆν κΈΈμ΄μΌ νμ§λ§, νΌλλ°±μ μν΄ λ λ²μ§Έ λ³νλ₯Ό λ°μμν¬ κΈΈμ΄λ³΄λ€λ 짧μμΌ ν©λλ€.
λμΉκ° νκ°μ΄λ©΄ μ΄λ»κ²λΌλ μκ°μ μ μ΄ν μ μκ² μ§λ§, μμ€ν λ΄μ μ¬λ¬ κ°μ λμΉκ° μμ κ²½μ°, λͺ¨λ λμΉμ μ¬λ°λ₯Έ ν΄λ νμ μ 곡νλ κ²μ λΆκ°λ₯ν μ μμ΅λλ€.
μ΄λ κ² νλμ λμΉμ μΆλ ₯μ΄ κ³§λ°λ‘ λ€λ₯Έ λμΉμ μΆλ ₯μΌλ‘ λ€μ΄κ° μν₯μ λ―ΈμΉλ λ¬Έμ λ₯Ό ννΌνλ €λ©΄, ν΄λμ΄ κ±Έλ €μλ€κ³ νλλΌλ νλ²μ ν΄λμ£ΌκΈ°λμμ κ°μ΄ λ¨ νλ²λ§ λ°λλλ‘ νλ€λ©΄ λ¬Έμ λ ν΄κ²°λ κ²μ λλ€.
μ΄λ¬ν λ¬Έμ λ₯Ό ν΄κ²°νκΈ° μν΄ (κ²μ΄νΈν) λμΉ 2κ°λ₯Ό μ‘°ν©νκ³ not κ²μ΄νΈλ₯Ό λν΄ ν립νλ‘μ΄λΌλ μ μ₯μ₯μΉλ₯Ό λ§λλλ€.
ν립νλ‘μ λ€μ κΈμμ μμ보λλ‘ νκ² μ΅λλ€.
'π₯ Computer Science > λ Όλ¦¬νλ‘' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ Όλ¦¬νλ‘] (10) - λ μ§μ€ν° (0) | 2022.05.06 |
---|---|
[λ Όλ¦¬νλ‘] (9) - ν립νλ‘ (0) | 2022.05.06 |
[λ Όλ¦¬νλ‘] (7) - λ©ν°νλ μ, λμ½λ, νλ‘κ·Έλλ¨ΈλΈ λ Όλ¦¬μμ (0) | 2022.04.15 |
[λ Όλ¦¬νλ‘] (6) - λ€λ¨ κ²μ΄νΈ νλ‘, NAND, NOR κ²μ΄νΈ (0) | 2022.04.09 |
[λ Όλ¦¬νλ‘] (5) - μΉ΄λ Έλ§΅ (Karnaugh map), μ£Όν, νμμ£Όν (0) | 2022.03.27 |