논리식 F(A,\ B,\ C)=\Sigma m(1,\ 2,\ 6,\ 7… | [7급 서울시 디지털공학] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 디지털공학] 26년 1회차
논리식 F(A,B,C)=Σm(1,2,6,7)을 4×1 멀티플렉서(multiplexer) 하나로 구현한다. 선택 입력이 S1=A, S0=B일 때, 데이터 입력에 연결할 (l0, l1, l2, l3)을 옳게 짝지은 것은? (단, m은 최소항, S1은 최상위 비트(MSB), lk는 S1S0이 2진수 k에 해당할 때 선택되는 데이터 입력이다. 데이터 입력에는 0, 1, C, C만 연결할 수 있다.)
1
(C,C,1,0)
2
(C,C,0,1)
3
(C,0,C,1)
4
(0,1,C,C)
해설
데이터 입력은 (C,C,0,1)이다.
선택 입력 AB 조합마다 대응 최소항 두 개의 값을 C로 표현한다. AB=00: m0=0,m1=1 → l0=C AB=01: m2=1,m3=0 → l1=C AB=10: m4=m5=0 → l2=0 AB=11: m6=m7=1 → l3=1