크루저의 쉼터

오늘은 인코더, 디코더, 멀티플렉서, 디멀티플렉서에 대해 알아보자. 이 네 개는 모두 Combinational Logic, 즉 입력에 의해 출력이 결정되는 회로들이다. 인코더와 디코더? 인코더는 2의 n승 비트의 입력을 n비트로, 디코터는 n비트의 입력을 2의 n승 비트로 출력한다. 그런데 슬픈 사실은 저렇게 암기했는데 실제 입력과 출력의 truth table을 그려보려고 했더니... 기억이 나지 않았다. 인코딩과 디코딩의 핵심은 1이 발생한(할) 위치를 나타낸다는 점이다. 예를 들어 8bit 입력과 3bit 출력이 있다고 하자. 그러면 0번째 입력에 1이 들어오면 000 1번째 입력에 1이 들어오면 001 2번째 입력에 1이 들어오면 010 3번째 입력에 1이 들어오면 011 ... 디코더는 이의 역으..

참고 교재: Digital Design with RTL Design, VHDL, and Verilog (Frank Vahid) 논리회로 과목은 디지털 공학, 디지털시스템설계와 거의 동일한 과목으로, 부울 대수, 잘 알려진 회로 (Adder, Mux, Encoder와 같은 회로), Finite State Machine과 이의 Sequential Logic 구현 등을 학습하게 된다. Q. 진리표란? 진리표를 다루기 전에, 부울대수, 부울 함수를 살펴보자. 부울 대수에는 참과 거짓(1과 0) 값을 사용하며, 이에 대한 논리적 연산이 존재한다. 부울 함수는 input과 output이 모두 부울 값인 함수이다. 예를 들어, F(Y, Z) = Y + Z와 같은 부울식(boolean expression)을 갖는 부울..