Decoder 디코더 - 여러 개의 입력을 받아 어느 특정 입력에 대한 어느 특정 출력만을 활성화시키는 회로이다. Active High Decoder - 이진수 값을 십진수 값으로 나타낼 때, True(1)값을 이용하여 나타내는 회로이다. 1. 2 to 4 Decoder a. Truth Table Inputs (BCD Code) Outputs (Decimal Digit) \(a\) \(b\) \(0_{(10)}\) \(1_{(10)}\) \(2_{(10)}\) \(3_{(10)}\) 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 b. Circuit Implementation 2. 3 to 8 Decoder a. Truth Table Inputs (BCD Code) ..
Multiplexer (MUX) 멀티플렉서 - 다수의 아날로그 혹은 디지털 입력 신호들 중 하나를 선택하여 출력하는 Combinational Circuit(조합회로)이다. - \(2^n\)개의 입력신호들 중 하나를 선택하는 제어 신호는 최소 \(n\) bits로 구성되어야 한다. 2 to 1 MUX * 전달 게이트 참고자료 (Circuit Element, 회로소자) (URL) 4 to 1 MUX \(f = s_{1}' s_{0}' w_{0} + s_{1}' s_{0} w_{1} + s_{1} s_{0}' w_{2} + s_{1} s_{0} w_{3}\) Application of MUX (MUX의 응용) * MUX로 구현한 MUX 3개의 2 to 1 MUX로 구현한 4 to 1 MUX 5개의 4 to 1..
2's Complement Representation 2의 보수 방식 - 1의 보수에 1을 더하여 보수를 표현하는 방식이다. - Sign & Magnitude, 1의 보수 방식과 달리 0 (Zero)값을 단 한 번만 표현하기 때문에 효율적이다. * Sign and Magnitude Representation (부호 및 크기 방식) (URL) [Digital Logic] Sign and Magnitude Representation | 부호 및 크기 방식 Sign and Magnitude Representation 부호 및 크기 방식 - MSB의 값으로 양수, 음수 여부를 판별하는 방식이다. - 사람이 이해하기에는 쉬우나, 하드웨어적으로 구현하기에는 어렵다. - 0 (Zero) 값을 두 번에 걸 dad-ro..
1's Complement Representation 1의 보수 방식 - 절댓값이 같은 양수와 음수가 있을 때, 각각의 Bits를 Toggle시켜서 나타내는 방식이다. - Sign & Magnitude 방식과 마찬가지로, 0 (Zero) 값을 두 번에 걸쳐 표현하기 때문에 비효율적이다. (-0, +0이 공존한다.) * Sign and Magnitude Representation (부호 및 크기 방식) (URL) [Digital Logic] Sign and Magnitude Representation | 부호 및 크기 방식 Sign and Magnitude Representation 부호 및 크기 방식 - MSB의 값으로 양수, 음수 여부를 판별하는 방식이다. - 사람이 이해하기에는 쉬우나, 하드웨어적으로..
Sign and Magnitude Representation 부호 및 크기 방식 - MSB의 값으로 양수, 음수 여부를 판별하는 방식이다. - 사람이 이해하기에는 쉬우나, 하드웨어적으로 구현하기에는 어렵다. - 0 (Zero) 값을 두 번에 걸쳐 표현하기 때문에 비효율적이다. (-0, +0이 공존한다.) * 1's Complement Representation (1의 보수 방식) (URL) [Digital Logic] 1's-Complement Representation | 1의 보수 방식 1's-Complement Representation 1의 보수 방식 - 절댓값이 같은 양수와 음수가 있을 때, 각각의 Bits를 Toggle시켜서 나타내는 방식이다. - Sign & Magnitude 방식과 마찬가지..
Number Representation 수치 표기법 - 전자회로상에서, 숫자를 다루는 체계를 의미한다. - BCD Code Representation (BCD 코드 방식) (URL) - Excess-3 Code Representation (3-초과 부호 방식) (URL) - Sign and Magnitude Representation (부호 및 크기 방식) (URL) - 1's-Complement Representation (1의 보수 방식) (URL) - 2's-Complement Representation (2의 보수 방식) (URL) Summary (요약) Binary Number (이진수) Sign & Magnitude (부호 및 크기 방식) 1's-Complement (1의 보수 방식) 2's-..
Binary Adder 이진 덧셈기 - 두 수치를 더하는 전자회로를 의미한다. Half Adder (HA; 반가산기) - 가수(A)와 피가수(B) 두 개의 입력을 받아 합(S)과 올림수(C; Carry)를 출력하는 전자회로를 의미한다. - 하위부분에서 올라오는 자리올림 처리가 불가능하다. ("반"가산기라 부르는 이유이다.) Truth Table for HA Inputs Outputs A B S C 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 Full Adder (FA; 전가산기) - 가수(A)와 피가수(B), 이전 자릿수에서의 올림수(Z) 세 개의 입력을 받아 합(S)과 올림수(C; Carry)를 출력하는 전자회로를 의미한다. - 반가산기와 달리, 전가산기는 하위부분에서 올라오는 자리올림 처..
Karnaugh Map 카노 맵 - Truth Table(진리표)을 재구성하여 바둑판 배열로 정렬한 표이다. - Boolean Expression(논리식)을 보다 쉽게 Simplifying(단순화, 최적화) 할 수 있게 한다. - 카노 맵을 통해 진리표에서 곧바로 Minimum Expansion을 도출할 수 있다. Karnaugh Map for 2-Variables (2개의 논리변수에 대한 최적화) - K-Map(카노 맵)에서 사각형을 이루며 인접한 논리값을 통해 논리 변수들 간의 관계를 도출해낸다. ex) m_0 + m_1 = x_1' (x_2에 무관) ex) m_1 + m_3 = x_2 (x_1에 무관) ex) m_1 + m_2 = x_1'x_2 + x_1 x_2' (m_1과 m_2는 K-Map상에서..
