논리설계 5

멀티플렉서 완전 정리: 2×1부터 16×1 구성까지 한눈에 이해하기

멀티플렉서(multiplexer or selector)멀티플렉서는 2n개의 입력 선 중에서 하나를 출력 선에 연결하는 조합논리회로이다.선택입력에 따라서 여러개의 입력 중 하나를 출력선에 넘겨주기 때문에 데이터선택기라 부르기도 한다.멀티플렉서의 역버전인 디멀티플렉서도 있다. 디멀티플렉서는 역-선택기, 데이터 분배기라고도 하며 n개의 선택선의 값에 의해 하나의 출력선이 선택된다. 2×1 멀티플렉서2개의 입력 중 선택입력에 따라 1개를 선택하여 출력한다.선택 입력출력SF0D01D1 F = S'D0 + SD1 4×1 멀티플렉서선택입력에 따라서 4개의 입력 중에 1개를 선택하여 출력한다.선택 입력출력S1S0F00D001D110D211D3 F = S̅₁S̅₀D₀ + S̅₁S₀D₁ + S₁S̅₀D₂ + S₁S₀D..

논리회로 2025.05.11

인코더(Encoder) 정리: 2×1, 4×2 구조와 논리식까지 한눈에 이해하기

인코더(encoder)인코더는 디코더와 반대 기능을 한다. 2n개의 서로 다른 정보를 n비트의 2진코드로 바꿔주는 조합회로이다.2n개중 하나의 1비트 입력을 받아서 해당하는 2진 코드를 출력한다. 2×1 인코더2개의 입력 정보에 따라 1비트 2진 코드가 산출된다.입력출력D1D0B0010101 B0 = D14×2 인코더4(=22)개의 입력 정보에 따라 2비트 2진코드가 출력된다.입력출력D3D2D1D0B1B0000100001001010010100011B1 = D2 + D3B0 = D1 + D3

논리회로 2025.05.11

디코더와 디멀티플렉서 : 1×2, 2×4 구조와 논리식까지

디코더는 n비트의 2진 코드를 2n개의 서로 다른 정보로 바꿔주는 조합회로이다. 인에이블(enable)단자(함수 또는 회로를 허락하거나 동작하게 하는 단자)를 가지고 있는 경우에는 디멀티플렉서의 기능을 수행하게 된다. 디멀티플렉서는 여러 출력 중 하나에 입력을 연결해 주는 조합회로이다. 1×2 디코더입력은 1개, 출력은 21개, 2진코드를 하나의 출력에 연결해준다.입력출력AY1Y0001110 Y0 = A'Y1 = A 인에이블이 있는 1×2 디코더입력출력EAY1Y00000010010011110인에이블(E)가 0일 때는 무엇도 출력하지 못하고, 1일 때에만 매칭된 출력을 출력함.Y0 = EA'Y1 = EA그냥 1×2 디코더의 논리식과 비교해서 E가 논리곱으로 곱해져 있음. E가 1이여야만 출력됨을 뜻한다. ..

논리회로 2025.05.11

비교기(Comparator) 완전 정리: 1비트부터 4비트까지 크기 비교 회로 이해하기

1비트 비교기2진 비교기(comparator)는 두 2진수의 크기를 비교하는 회로이다.입력출력ABA=BF1A≠BF2A>BF3AF4001000010101100110111000F1 = (A ⊕ B)'F2 = A ⊕ BF3 = AB'F4 = A'B 2비트 비교기는 두 2비트 2진수의 크기를 비교하는 회로이다.4비트 비교기는 아래에서 크기 정보를 입력받아 위로 크기 정보를 출력한다. 4비트 비교기를 통해서 4n비트 비교기를 설계할 수 있다.

논리회로 2025.05.11

반가산기부터 고속 가산기까지: 디지털 가산기 완전 정

반가산기(half-adder, HA)반가산기란 한 자리 2진수 2개를 입력하여 합 S(Sum)과 캐리 C(Carry, 자리올림)를 계산하는 덧셈 회로이다.출력 캐리(Cout)는 있지만 입력 캐리(Cin)는 없다. 예시로는 다음과 같다. A 0 0 1 1+ B + 0 + 1 + 0 + 1--- --- --- --- ---C S 0 0 0 1 0 1 1 0 위의 상황을 진리표로 표현하면 이렇다.입력출력ABSC0000011010101101 이를 통해 논리식을 작성하면S = A'B + AB' = A ⊕ BC = AB가 된다. 이를 통하여 논리회로를 작성해 보자.논리 기호로는 이렇게 사용한다. 전가산기(full-..

논리회로 2025.05.11