크루저의 쉼터

해당 편에서는 진리표, 카르노맵과 같은 주요 개념과 유명한 회로(소자) 등을 암기하고 넘어간다. 포스텍에서 디지털공학을 면접 과목으로 지정한 경우에는 이보다 더 어려운 문제(가산기와 같은)가 출제될 수 있음을 유의하자. * 참고 교재: Digital Design with RTL Design, VHDL, and Verilog, 2nd Edition (Frank Vahid) [핵심편] Q. 진리표와 카르노맵을 설명하라. 아래에서 카르노맵을 사용하여 4개의 부울식을 작성해보라. Q. Encoder, Decoder, Multiplexer, Demultiplexer는 무엇인가? Q. Combinational circuit, Sequential circuit은 무엇이고 어떤 차이가 있는가? Q. Flip Flop,..

참고 교재: 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)을 갖는 부울..