논리식 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)F(A,\ B,\ C)=\Sigma m(1,\ 2,\ 6,\ 7)을 4×1 멀티플렉서(multiplexer) 하나로 구현한다. 선택 입력이 S1=AS_1=A, S0=BS_0=B일 때, 데이터 입력에 연결할 (l0l_0, l1l_1, l2l_2, l3l_3)을 옳게 짝지은 것은? (단, mm은 최소항, S1S_1은 최상위 비트(MSB), lkl_k는 S1S0S_1S_0이 2진수 kk에 해당할 때 선택되는 데이터 입력이다. 데이터 입력에는 0, 1, CC, C‾\overline{C}만 연결할 수 있다.)
1
(C‾, C, 1, 0\overline{C},\ C,\ 1,\ 0)
2
(C, C‾, 0, 1C,\ \overline{C},\ 0,\ 1)
3
(C, 0, C‾, 1C,\ 0,\ \overline{C},\ 1)
4
(0, 1, C, C‾0,\ 1,\ C,\ \overline{C})
해설

데이터 입력은 (C, C‾, 0, 1C,\ \overline{C},\ 0,\ 1)이다.

선택 입력 ABAB 조합마다 대응 최소항 두 개의 값을 CC로 표현한다.
AB=00AB=00: m0=0, m1=1m_0=0,\ m_1=1 → l0=Cl_0=C
AB=01AB=01: m2=1, m3=0m_2=1,\ m_3=0 → l1=C‾l_1=\overline{C}
AB=10AB=10: m4=m5=0m_4=m_5=0 → l2=0l_2=0
AB=11AB=11: m6=m7=1m_6=m_7=1 → l3=1l_3=1

  • (C‾, C, 1, 0\overline{C},\ C,\ 1,\ 0): 모든 입력이 반전되어 FF의 보수를 구현한다.
  • (C, 0, C‾, 1C,\ 0,\ \overline{C},\ 1): m2m_2가 빠지고 m4m_4가 1이 되어 함수가 달라진다.
  • (0, 1, C, C‾0,\ 1,\ C,\ \overline{C}): m2, m3, m5, m6m_2,\ m_3,\ m_5,\ m_6을 구현하는 다른 함수다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 디지털공학] 26년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 디지털공학 기출문제 암기장 전체 보기