오늘은 디지털 회로의 가장 중요한 회로 중 하나인 MUX 와 DEMUX 에 대해 다뤄보겠습니다. MUX 는 multiplexer, DEMUX 는 demultiplexer 의 줄임말입니다. 각각 신호를 더 작은 수의 신호로 압축시켜 보내거나 혹은 더 많은 수의 신호로 풀어서 보내는 역할을 하죠. 그럼 먼저 MUX 에 대해 보겠습니다.  MUX 구조 간단한 MUX 의 block diagram 을 보죠. 위와 같이 input 신호는 a,b,c,d 로 총 4 개 그리고 output 신호는 q 로 1개입니다. 4개의 신호를 1개의 신호로 압축시켜 보냈으니 MUX 구조입니다. (4-to-1 mux 구조라고도 하죠) 이 때 이 MUX 는 총 2개의 select 신호를 통해 어떤 input 을 output 으로 내보낼..

오늘은 디지털 회로 중 하나인 LFSR, Linear Feedback Shift Register 에 대해 다뤄보겠습니다. LFSR 은 flip-flop 들을 이용해 random number 를 생성하는 데 쓰이는 디지털 논리 회로입니다. 즉 난수 생성을 위한 회로이죠. 간단한 회로 예부터 아래에서 살펴보도록 하죠.  위는 xor 과 4개의 flip-flop 을 이용해 만든 간단한 4bit 의 LFSR 입니다. 이전 값이 어떤 값이었는지에 따라 다음 값이 결정되는 구조를 볼 수 있습니다. 예를 들어, 초깃값이 1000 값이면 논리 조합에 의해 그 다음 값은 0100 이 나오게 되는 일종의 deterministic 한 구조이죠. 결국 LFSR 은 진정한 의미의 random number gernerator 는..