디지털 회로개론
-
Lecture 20 (Latches & Flip-Flop)디지털 회로개론 2021. 12. 16. 03:19
Latch latch는 일시적인 저장 장치 입니다. (2가지 상태로 되어있습니다) 출력이 반대쪽 입력으로 연결되어 있습니다. 왼쪽의 latch는 input이 active-HIGH (SET-RESET) Latch 입니다. NOR gate로 이루어져 있습니다. 오른쪽의 latch는 input이 active-LOW (SET-RESET) Latch 입니다. NAND gate로 이루어져 있습니다. 각 게이트의 출력이 반대쪽 게이트의 입력에 연결됩니다. 이것은 입력과 출력이 연결되어있어 연속 을 가지고 있습니다. 1. input들과 Q 출력 둘다 HIGH 이면 기본상태입니다. 2. Q 출력으로 부터 R' 인풋이 HIGH이면 G2의 출력은 LOW 입니다. 3. G2 의 출력이 LOW가 G1의 입력으로 들어가므로 G1..
-
Lecture 19 (Multiplexer & Demultiplexer & Parity Generator/Checker)디지털 회로개론 2021. 12. 10. 23:36
Multiplexer (MUX)는 다수의 입력중 특정 조건에 의해 한개의 입력만 선택해 출력하는 것입니다. 그래서 mux는 data selector 라고도 불립니다. 왼쪽의 그림은 4-input multiplexer 입니다. 2개의 data select line 이 있고 4개의 data input line이 있고 1개의 single output line이 있습니다. 2개의 data select line S0, S1 에 따라 data input을 결정합니다. 예를들어 S1S0 = 00 이면 D0 가 출력되고 S1S0 = 01 이면 D1이 출력되고 S1S0 = 10 이면 D2가 출력되고 S1S0 = 11 이면 D3가 출력됩니다. 따라서 다음과 같은 bool 식이 성립 됩니다. Demultiplexer (DE..
-
Lecture 18 (Converter)디지털 회로개론 2021. 12. 10. 21:52
BCD-to-Binary Conversion ex) 8-bit BCD code conversion : 87 = 10000111 (이 숫자는 BCD 코드 입니다.) 이제 Binary code로 바꾸겠습니다. 87 = 80 +7 = 80 + 4 + 2 + 1 입니다. 다음 표에 따라 80 = 1010000 4 = 0000100 2 = 0000010 1 = 0000001 이를 모두 더하면 1010111 이 됩니다. 따라서 어떤수를 8-bit라 볼때 B3B2B1B0A3A2A1A0 이 되는 것입니다. EX) Convert the BCD numbers to binary. (a) 00100111 (27) 1이 B1, A2, A1, A0 자리에 있으므로 0010100 (B1) + 0000100 (A2) + 000001..
-
Lecture 17 (Decoder & Encoder)디지털 회로개론 2021. 12. 9. 19:21
Decoder 디코더는 어느 특정 조합된 입력을 발견하고 이를 출력을 통해 해독하는 역할을 합니다. 예를 들어 입력으로 1001이라는 수가 들어오면 AND Gate에 의해 1을 출력합니다. AND 는 모든 입력이 1이어야 1이 되므로 입력을 예측할 수 있습니다. 만약 NAND 가 AND 자리에 대체된다면 출력이 0이 된다면 입력을 1001로 해독할 수 있습니다. The 4-bit Decoder 4개의 bit의 조합을 모두 해독하기 위해 16개의 decoding gate가 필요합니다 (2^4 = 16) 왼쪽 진리표는 4-bit decoder의 진리표입니다. 4-bit decoder는 4-line-to-16-line decoder라고 불리고 (4개의 입력 16개의 출력) 또는 1-of-16 decoder라고..
-
Lecture 16 (Comparator)디지털 회로개론 2021. 12. 8. 21:57
Equality 두개의 입력 bit가 같으면 1을 출력하고 다르면 0을 출력합니다. 이는 XNOR Gate로 구현가능합니다. XNOR 의 진리표는 다음과 같습니다. A B X 0 0 1 0 1 0 1 0 0 1 1 1 따라서 두개의 A, B가 같으면 1 , 다르면 0을 출력합니다. 만약 2개의 bit를 비교하고자 한다면 더 많은 XNOR이 필요합니다. 예를 들어 A= A1A0 , B= B1B0 이라고 하면 A0, B0 끼리 비교하고 A1, B1끼리 비교하면 됩니다. 그리고 각각의 XNOR의 출력을 마지막에 AND로 보내면 두개의 bit가 모두 같은지 알 수 있습니다. Inequality equlity와 달리 우리는 두가지의 출력을 더 할 수 있습니다. 바로 '' 입니다. 예를들어 A = 1000 이고 B..
-
Lecture 14&15 (Adder)디지털 회로개론 2021. 12. 6. 23:34
The Half-Adder Input : 두개의 2진수가 들어옵니다. Output : 두개의 출력이 나오는데 하나는 sum 또 다른 한개는 carry 입니다. A B C out Sum 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0 다음 진리표를 보면 C out은 입력 A와 B의 AND gate와 같은 역할을 하는 것을 볼 수 있습니다. Sum 은 입력 A와 B 의 XOR gate와 같은 역할을 하는 것을 볼 수 있습니다. 따라서 왼쪽 그림과 같은 회로도로 나타낼 수 있습니다. The Full-Adder Input : 2개의 이진수와 Carry가 들어갑니다. Output : Sum과 Carry가 나옵니다. Half Adder와 차이점은 Full Adder은 Input으로 Carry를 받는다는 것..
-
Lecture 1디지털 회로개론 2021. 10. 21. 20:12
Digital Waveforms Rise(Fall) time : LOW to HIGH (HIGH to LOW) 10% and 90% Pulse width : time interval between the 50% points in the rising and falling edges. ex) (a) rise time = 600 (b) fall time = 600 (c) pulse width = 2.7 (d) amptitude = 10 Waveform Characteristics Periodic pulse (T) : 말 그대로 전파의 모양이 고정된 간격 안에서 규칙성을 같는 모양입니다. Frequency (f) : 얼마나 자주 규칙성이 일어나는가 Duty Cycle : ratio of the pulse wid..
-
Lecture 11 & 12디지털 회로개론 2021. 10. 21. 01:08
Combinational Logic Analysis (조합 논리) Generate an even-parity code even-parity code는 bit안에 1의 개수가 짝수가 되게하는 bit입니다. 주로 오류 검출용으로 사용합니다. 보통 odd(홀수)는 1이고 even(짝수)는 0입니다.진리식을 보면 even + even = even (0 + 0 = 0)even + odd = odd (0 + 1 = 1)odd + odd = even (1 + 1 = 0) 이러한 진리식은 XOR의 2-input truth table과 동일한 결과를 보여줍니다. A B X 0 0 0 0 1 1 1 0 1 1 1 0 따라서 parity bit를 사용할때는 XOR Logic gate를 사용합니다. even parity co..