[λ…Όλ¦¬νšŒλ‘œ] ν”Œλ¦½ν”Œλ‘­(Flip-Flop) - κ°œλ… 및 μ’…λ₯˜
Β·
πŸš₯ λ…Όλ¦¬νšŒλ‘œ
ν”Œλ¦½ν”Œλ‘­(Flip-Flop) λž˜μΉ˜λŠ” μž…λ ₯에 게이트λ₯Ό μΆ”κ°€ν•˜μ—¬ $Enable$ μ‹ ν˜Έκ°€ λ“€μ–΄μ˜€λ©΄ μž…λ ₯이 좜λ ₯으둜 λ‚˜μ˜¬ 수 μžˆμ—ˆλ‹€. λž˜μΉ˜λŠ” $Enable$ μ‹ ν˜Έκ°€ 1이 λ˜λŠ” μ‹œκ°„λ™μ•ˆ μž…λ ₯을 좜λ ₯으둜 내보낼 수 μžˆλ‹€. ν•˜μ§€λ§Œ ν”Œλ¦½ν”Œλ‘­μ€ λž˜μΉ˜μ™€ λ‹€λ₯΄κ²Œ νŠΉμ • ν•œ μˆœκ°„μ—λ§Œ μž…λ ₯을 받을 수 μžˆλŠ”λ° 이 λ•Œ μ‚¬μš©λ˜λŠ” 것이 λ°”λ‘œ 클럭(Clock)이닀. 클럭(Clock) μ‹ ν˜ΈλŠ” $Level$κ³Ό $Edge$ λ‘κ°€μ§€λ‘œ λ‚˜λˆŒ 수 μžˆλ‹€. 래치의 경우 Level Trigger μ†Œμžμ΄λ©°, Clock μ‹ ν˜Έκ°€ νŠΉμ • λ ˆλ²¨μ— 머물러 μžˆμ„ λ•Œ μž…λ ₯이 좜λ ₯으둜 λ‚˜κ°ˆ 수 μžˆλ‹€. 반면 ν”Œλ¦½ν”Œλ‘­μ˜ κ²½μš°μ—λŠ” Edge Trigger μ†Œμžμ΄κΈ° λ•Œλ¬Έμ— Clock이 0μ—μ„œ 1둜 μƒμŠΉ(ν˜Ήμ€ 1μ—μ„œ 0으둜 ν•˜κ°•)ν•˜λŠ” μˆœκ°„μ— μž…λ ₯이 좜λ ₯으둜 λ‚˜κ°ˆ 수 있게 λœλ‹€. S..
[λ…Όλ¦¬νšŒλ‘œ] 래치(Latch) - κ°œλ… 및 μ’…λ₯˜
Β·
πŸš₯ λ…Όλ¦¬νšŒλ‘œ
래치(Latch) λž˜μΉ˜λŠ” 인에이블(ν—ˆμš©)이 되면 λ ˆλ²¨μ„ κ°μ§€ν•˜μ—¬ μž…λ ₯값을 좜λ ₯으둜 κ³„μ†ν•΄μ„œ μ „μ†‘ν•œλ‹€. 클럭 μž…λ ₯을 κ°–μ§€ μ•Šμ€ μŒμ•ˆμ • 회둜인데, ν”Œλ¦½ν”Œλ‘­κ³ΌλŠ” μœ μ‚¬ν•˜λ‚˜ 클럭이 μ—†μœΌλ―€λ‘œ 비동기식 순차 λ…Όλ¦¬νšŒλ‘œ μ†Œμžμ΄λ‹€. λ°”κΏ”μ„œ λ§ν•˜μžλ©΄ 래칭 클럭이 κ²°ν•©λ˜λ©΄ ν”Œλ¦½ν”Œλ‘­μ΄ λ˜λŠ” 것이닀. λŒ€ν‘œμ μΈ νŠΉμ§•μœΌλ‘œλŠ” μž…λ ₯λ˜λŠ” νŽ„μŠ€λ₯Ό μœ μ§€ν•˜κ³  κΈ°μ–΅/μ €μž₯ν•˜λŠ” κΈ°λŠ₯이 μžˆλ‹€. μ’…λ₯˜λ‘œλŠ” μΈλ²„ν„°ν˜• 래치, SR래치, Dλž˜μΉ˜κ°€ μžˆλ‹€. NOR 게이트둜 κ΅¬μ„±λœ SR래치 NOR을 μ‚¬μš©ν•œ SR 래치회둜둜 NOR $G_{1}$의 좜λ ₯은 NOR 게이트 $G_{2}$의 μž…λ ₯에 μ—°κ²°λœλ‹€. NOR $G_{2}$의 좜λ ₯은 NOR 게이트 $G_{1}$의 μž…λ ₯에 μ—°κ²°λ˜λŠ” ν˜•νƒœλ‘œ κ΅¬μ„±λœλ‹€. NOR 게이트λ₯Ό μ‚¬μš©ν•œ SR 래치의 μ§„λ¦¬ν‘œλŠ” λ‹€μŒκ³Ό κ°™λ‹€. 2μž…λ ₯ NOR..
[λ…Όλ¦¬νšŒλ‘œ] ν¬μŠ€νŒ… μ˜ˆμ • νšŒλ‘œλ„ μž„μ‹œ μ €μž₯
Β·
πŸš₯ λ…Όλ¦¬νšŒλ‘œ
λ³΄ν˜Έλ˜μ–΄ μžˆλŠ” κΈ€μž…λ‹ˆλ‹€.
[λ…Όλ¦¬νšŒλ‘œ] λ©€ν‹°ν”Œλ ‰μ„œ(MUX), λ””λ©€ν‹°ν”Œλ ‰μ„œ(de-MUX)
Β·
πŸš₯ λ…Όλ¦¬νšŒλ‘œ
λ©€ν‹°ν”Œλ ‰μ„œ(Multiplexer) λ©€ν‹°ν”Œλ ‰μ„œ(MUX)λŠ” μ—¬λŸ¬ 개의 μž…λ ₯μ„  쀑 ν•˜λ‚˜λ₯Ό μ„ νƒν•˜μ—¬ 좜λ ₯선에 μ—°κ²°ν•˜λŠ” μ‘°ν•©λ…Όλ¦¬νšŒλ‘œμ΄λ‹€. 일반적으둜 $2^n$개의 μž…λ ₯μ„ κ³Ό $n$개의 μ„ νƒμ„ μœΌλ‘œ κ΅¬μ„±λ˜μ–΄ μžˆλ‹€. $n$개 μ„ νƒμ„ μ˜ λΉ„νŠΈ 쑰합에 따라 μž…λ ₯ 쀑 ν•˜λ‚˜λ₯Ό μ„ νƒν•œλ‹€. λ§Žμ€ μž…λ ₯ 쀑 ν•˜λ‚˜λ₯Ό μ„ νƒν•˜μ—¬ 2μ§„ 정보λ₯Ό 좜λ ₯선에 λ„˜κ²¨μ£ΌκΈ° λ•Œλ¬Έμ— 데이터선택기라고도 ν•œλ‹€. 2 x 1 λ©€ν‹°ν”Œλ ‰μ„œ 2 x 1 λ©€ν‹°ν”Œλ ‰μ„œλŠ” μž…λ ₯ 2개 쀑 ν•˜λ‚˜λ₯Ό 선택선 $S$에 μž…λ ₯된 값에 따라 좜λ ₯으둜 λ³΄λ‚΄μ£ΌλŠ” μ‘°ν•©λ…Όλ¦¬νšŒλ‘œμ΄λ‹€. μ§„λ¦¬ν‘œμ™€ νšŒλ‘œλ„λŠ” μ•„λž˜μ™€ κ°™λ‹€. 논리식은 $F= S'D_{0} + SD_{1}$ 4 x 1 λ©€ν‹°ν”Œλ ‰μ„œ 4 x 1 λ©€ν‹°ν”Œλ ‰μ„œλŠ” μž…λ ₯ 4개 쀑 ν•˜λ‚˜λ₯Ό 선택선 $S_{1} κ³Ό S_{0}$에 μž…λ ₯된 값에 따라 좜λ ₯으둜 λ³΄λ‚΄μ£ΌλŠ” ..
[λ…Όλ¦¬νšŒλ‘œ] 인코더(Encoder) - κ°œλ…, μ§„λ¦¬ν‘œ, νšŒλ‘œλ„
Β·
πŸš₯ λ…Όλ¦¬νšŒλ‘œ
인코더(Encoder) 인코더(encoder)λŠ” λ””μ½”λ”μ˜ λ°˜λŒ€ κΈ°λŠ₯을 μˆ˜ν–‰ν•˜λŠ” μ‘°ν•©λ…Όλ¦¬νšŒλ‘œμ΄λ‹€. μ‹ ν˜Έ $2^n$개λ₯Ό μž…λ ₯ λ°›μ•„ 좜λ ₯μ‹ ν˜Έ $n$개λ₯Ό λ§Œλ“ λ‹€. μΈμ½”λ”λŠ” $2^n$개 쀑 ν™œμ„±ν™”λœ 1λΉ„νŠΈ μž…λ ₯μ‹ ν˜Έλ₯Ό λ°›μ•„μ„œ κ·Έ μˆ«μžμ— ν•΄λ‹Ήν•˜λŠ” $n$λΉ„νŠΈ 2μ§„ 정보λ₯Ό 좜λ ₯ν•œλ‹€. μΈμ½”λ”μ˜ μ‘μš©μœΌλ‘œλŠ” 10μ§„μˆ˜λ₯Ό 2μ§„μˆ˜λ‘œ λ³€ν™˜ν•˜λŠ” μž₯치, 정보 전솑을 μΌμ •ν•œ κ·œμΉ™μ— 따라 μ•”ν˜Έλ‘œ λ³€ν™˜ν•˜λŠ” μž₯치, 컴퓨터 λͺ¨λ‹ˆν„°μ—μ„œ μ‚¬μš©λ˜λŠ” VGA λ“±κ³Ό 같은 RGB 정보λ₯Ό TVμ—μ„œ μˆ˜μ‹ ν•  수 μžˆλŠ” NTSC λ°©μ‹μ˜ μ‹ ν˜Έλ‘œ λ³€ν™˜ν•˜μ—¬ μ£ΌλŠ” μž₯치 등이 μžˆλ‹€. 4 x 2 인코더 4 x 2 μΈμ½”λ”λŠ” μž…λ ₯ 4($=2^2$)κ°œμ™€ 좜λ ₯ 2개λ₯Ό κ°€μ§„λ‹€. μž…λ ₯의 μ‹ ν˜Έμ— 따라 2개의 2μ§„ μ‘°ν•©μœΌλ‘œ 좜λ ₯λœλ‹€. μ§„λ¦¬ν‘œμ™€ νšŒλ‘œλ„λŠ” μ•„λž˜μ™€ κ°™λ‹€. νšŒλ‘œλ„ μ§„λ¦¬ν‘œμ™€ 논리식 ..
[λ…Όλ¦¬νšŒλ‘œ] 디코더(Decoder) - κ°œλ…, μ§„λ¦¬ν‘œ, νšŒλ‘œλ„
Β·
πŸš₯ λ…Όλ¦¬νšŒλ‘œ
디코더(Decoder) $n$λΉ„νŠΈλ‘œλœ 2μ§„μ½”λ“œλŠ” μ„œλ‘œ λ‹€λ₯Έ $2^n$개의 정보λ₯Ό ν‘œν˜„ν•  수 μžˆλ‹€. λ””μ½”λ”λŠ” μž…λ ₯선에 λ‚˜νƒ€λ‚˜λŠ” $n$λΉ„νŠΈ 2μ§„ μ½”λ“œλ₯Ό μ΅œλŒ€ $2^n$κ°€μ§€ μ •λ³΄λ‘œ λ°”κΏ”μ£ΌλŠ” μ‘°ν•©λ…Όλ¦¬νšŒλ‘œ 인에이블(enable) λ‹¨μžλ₯Ό κ°€μ§€κ³  μžˆλŠ” 디코더와 각쒅 μ½”λ“œλ₯Ό μƒν˜Έ λ³€ν™˜ν•˜λŠ” 디코더도 μžˆλ‹€. 2 x 4 디코더 2 x 4 λ””μ½”λ”λŠ” μž…λ ₯ 2κ°œμ™€ 좜λ ₯ 4(=$2^2$)개둜 κ΅¬μ„±λœλ‹€. 두 μž…λ ₯에 따라 좜λ ₯ 4개 쀑 ν•˜λ‚˜κ°€ μ„ νƒλœλ‹€. μ§„λ¦¬ν‘œμ™€ νšŒλ‘œλŠ” μ•„λž˜μ™€ κ°™λ‹€. νšŒλ‘œλ„ μ§„λ¦¬ν‘œμ™€ 논리식 $Y{0}=B'A'$ $Y{1}= B'A$ $Y{2}=BA'$ $Y{3}=BA$ 인에이블 2x4 디코더 인에이블 μž…λ ₯이 있으면 인에이블이 0이면 νšŒλ‘œκ°€ λ™μž‘ν•˜μ§€ μ•Šκ³ , 인에이블이 1일 λ•Œλ§Œ λ™μž‘μ„ ν•œλ‹€. μŠ€μœ„μΉ­μ˜ 역할을 ν•œλ‹€. 인에..
[λ…Όλ¦¬νšŒλ‘œ] λ°˜κ°€μ‚°κΈ°(Half-Adder), μ „κ°€μ‚°κΈ°(Full-Adder)
Β·
πŸš₯ λ…Όλ¦¬νšŒλ‘œ
λ°˜κ°€μ‚°κΈ°(Half-Adder) $C = AB = A\cdot B$ $S = A'B + AB' = A \oplus B$ λ°˜κ°€μ‚°κΈ°λŠ” ν•œ 자리 2μ§„μˆ˜ 2개λ₯Ό μž…λ ₯ν•˜μ—¬ ν•©κ³Ό 캐리λ₯Ό κ³„μ‚°ν•˜λŠ” λ§μ…ˆνšŒλ‘œ 이닀. 캐리 CλŠ” μž…λ ₯ A와 Bκ°€ λͺ¨λ‘ 1인 κ²½μš°μ—λ§Œ 1이 되고, ν•© SλŠ” μž…λ ₯ A와 B λ‘˜ 쀑 ν•˜λ‚˜λ§Œ 1일 λ•Œ 1이 λœλ‹€. μ „κ°€μ‚°κΈ°(Full-Adder) $S = A'B'C + A'BC' + AB'C' + ABC=$ $A'(B'C + BC') + A(B'C' + BC)=$ $A'(B\oplus C) + A(B\oplus C)'=$ $A\oplus (B\oplus C)=(A\oplus B)\oplus C$ $C{out} = A'BC + AB'C + ABC' + ABC=$ $C(A'B + AB') + AB(C'+C)=..
[λ…Όλ¦¬νšŒλ‘œ] ν”„λ‘œκ·Έλž¨ λͺ¨μŒ
Β·
πŸš₯ λ…Όλ¦¬νšŒλ‘œ
μΉ΄λ₯΄λ…Έλ§΅ ν”„λ‘œκ·Έλž¨ https://sourceforge.net/projects/k-map/ Karnaugh Map Minimizer Download Karnaugh Map Minimizer for free. Program for minimizing boolean functions using Karnaugh maps method. sourceforge.net MathJax HTMLμˆ˜μ‹μž…λ ₯ https://www.mathjax.org/#installnow MathJax Beautiful math in all browsers. www.mathjax.org https://ko.wikipedia.org/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC:TeX_%EB%AC%B8%EB%B2%95..