[7급 서울시 디지털공학] 26년 1회차 기출문제 정답·해설 페이지
- (0, 0)→(1, 1): Cout의 변화는 맞지만 S는 1에서 0으로 바뀌어야 하므로 방향이 반대다.
- (0, 1)→(1, 0): 합과 캐리가 뒤바뀐 결과다.
- (1, 1)→(0, 0): S와 Cout이 동시에 1이 되려면 세 입력이 모두 1이어야 한다.
- 010: 세 번째 클록 직후의 상태다.
- 101: 두 번째 클록 직후의 상태다.
- 110: 어느 클록 시점에도 나타나지 않는다.
- ㄱ: 클록 단자의 버블은 클록 반전, 즉 하강 에지 트리거를 뜻할 뿐 두 에지 모두에서 동작한다는 의미가 아니다.
- ㄴ: D 플립플롭의 주요 기능은 증폭이 아니라 입력을 클록에 맞춰 1비트 저장(지연)하는 기억 기능이다.
- XOR 후 NOT: 1의 개수를 홀수로 맞추는 홀수 패리티 발생 방법이다.
- 전 비트 AND: 모든 비트가 1일 때만 1이 되어 1의 개수 홀짝과 무관하다.
- 전 비트 OR: 1이 하나라도 있으면 1이 되어 개수의 홀짝을 구분하지 못한다.
- : 와 의 합의항이다.
- : 와 의 합의항이다.
- : 와 의 합의항이다.
- 를 가장 길게 본 비교: 는 매 클록 토글하므로 가장 짧다.
- 으로 본 비교: 도 4클록마다 반복되므로 와 같다.
- ㄴ: 캐리 룩어헤드는 속도를 얻는 대신 캐리 계산 회로가 추가되어 리플 캐리보다 하드웨어가 더 많이 든다.
- ㄹ: 블록을 단순히 종속 연결하면 블록 사이 캐리는 리플 방식으로 전달되며, 블록 간 병렬 계산에는 2단계 룩어헤드 같은 추가 회로가 필요하다.
- (): 모든 입력이 반전되어 의 보수를 구현한다.
- (): 가 빠지고 가 1이 되어 함수가 달라진다.
- (): 을 구현하는 다른 함수다.
- 로 본 조합: 001 상태에서 가 1이 되어 001→000 전이를 만족하지 못한다.
- 로 본 조합: 최소식이 아니며 도 로 줄어든다.
- 로 본 조합: 000 상태에서 이 되어 000→101 전이가 불가능하다.
- NOR 3개와 AND 회로: 두 비트가 모두 1로 같을 때 0을 내므로 일치를 판별하지 못한다.
- NAND 3개와 XNOR 회로: 비트별 일치 여부가 아닌 NAND 출력들의 패리티를 반전한 값을 낸다.
- XOR 3개와 AND 회로: 모든 비트가 서로 다를 때 1이 되어 불일치를 판별한다.
- 를 로 바꾸는 방법: 가 고정되어 4상태 순환이 깨진다.
- 를 로 바꾸는 방법: 00→10→01→00의 3상태 순환이 되어 역순이 아니다.
- XNOR를 NOR로 바꾸는 방법: 00→11→00으로 두 상태만 오간다.
- 멀티플렉서: 개 입력 중 하나를 고르려면 개의 선택 입력이면 된다.
- 디멀티플렉서: 데이터 입력을 1로 고정하면 선택된 출력만 활성화되어 디코더처럼 동작한다.
- 공통 버스: 한 번에 하나의 3상태 버퍼만 활성화하면 여러 회로가 버스를 충돌 없이 나눠 쓸 수 있다.
- : 0을 모두 덮지만 영역을 둘로 쪼개 합항이 더 많아 최소식이 아니다.
- : 전개하면 가 되어 0이어야 하는 가 1이 된다.
- : 1이어야 하는 홀수 최소항이 모두 0이 되어 함수가 다르다.
- 128워드 × 7비트: 워드 폭을 입력 비트 수로 잘못 잡았으며, 출력은 4비트뿐이다.
- 64워드 × 4비트: 주소선을 6개로 잡아 자리 올림 입력이 빠졌다.
- 64워드 × 7비트: 주소 수와 워드 폭이 모두 틀렸다.
- 이고 하위 두 출력에 을 XOR한 식: 반전 대상이 최상위와 하위로 뒤바뀌었다.
- 세 출력 모두 과 XOR한 식: 일 때 하위 두 출력까지 반전되어 틀린 코드가 나온다.
- 하위 두 출력을 XNOR로 둔 식: 일 때도 하위 비트가 반전되어 일반 그레이 코드와 달라진다.
- 더 많은 개수: 세 곱항을 그대로 2단 NAND로 만들면 보수 2개, 곱항 3개, 3입력 합을 2입력으로 나눈 게이트가 추가되어 늘어나므로, 공통 인수 로 묶는 것이 최소화의 핵심이다.
- 둘 다 : 6비트 단계에서 를 표현할 수 없음을 무시했다.
- 이 , 가 : 두 장치의 결과가 뒤바뀌었다.
- 둘 다 : 9비트에서는 가 표현 가능하므로 의 결과가 틀렸다.
- 010: 첫 번째 클록 직후의 상태다.
- 001: 둘째 클록에서 이 유지된다는 점을 놓친 값이다.
- 111: 첫 클록에서 가 리셋된다는 점을 놓친 값이다.
- 011: 첫 클록 직후 비동기 입력을 반영하지 않은 상태다.
- 100: 둘째 클록에서 가 세트된다는 점을 놓친 값이다.
- 111: T 플립플롭이 토글한다는 점을 놓친 값이다.
- 밀리 3, 무어 3: 무어 머신은 을 내는 전용 상태가 있어야 하므로 3개로는 부족하다.
- 밀리 4, 무어 4: 밀리 머신은 출력을 전이에 붙이므로 완료 상태가 필요 없어 3개로 충분하다.
- 밀리 4, 무어 5: 두 머신 모두 상태가 하나씩 과다하다.
<보기>의 회로에서 1비트 입력 , 를 서로 다른 논리값으로 고정한 상태에서 을 0에서 1로 변화시킬 때, 변화 전과 변화 후의 출력 (, )을 각각 (가)와 (나)라고 하자. (가)와 (나)를 옳게 짝지은 것은? (단, 출력이 충분히 안정된 상태에서 비교한다.)
(가) (0, 0), (나) (1, 1)
(가) (0, 1), (나) (1, 0)
(가) (1, 0), (나) (0, 1)
(가) (1, 1), (나) (0, 0)
회로는 전가산기이므로 변화 전은 (1, 0), 변화 후는 (0, 1)이 된다.
A와 B가 서로 다르면 첫 XOR 출력 이고 AND 출력 이다. 따라서 , 가 된다.
이면 S=1, Cout=0, 이면 S=0, Cout=1이다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 회로에 입력 비트열 이 최상위 비트부터 매 클록 1비트씩 인가될 때, 네 번째 클록 상승 에지 직후 의 값은? (단, 모든 D 플립플롭은 상승 에지 직전 값을 동시에 저장하며, 입력 비트열 이외의 추가 비트는 인가하지 않는다. 의 초기상태는 000이다.)
010
101
110
100
네 번째 클록 직후 는 100이다.
회로에서 , , 이다(X는 입력 비트).
입력 1, 1, 1, 0을 차례로 넣으면 000 → 011 → 101 → 010 → 100으로 변한다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 플립플롭에 대한 설명으로 옳은 것을 모두 고른 것은?ㄱ. SR 플립플롭의 클록 입력 단자에 버블이 표시되어 있으면 상승 에지와 하강 에지 모두에서 동작한다.
ㄴ. D 플립플롭의 주요 기능은 증폭 기능이다.
ㄷ. JK 플립플롭의 두 입력 단자(, )를 서로 연결하면 T 플립플롭이 된다.
ㄹ. 플립플롭에 인가되는 비동기적 신호(, )는 클록과 관계없이 출력 상태를 설정할 수 있다.
ㄱ, ㄴ
ㄱ, ㄹ
ㄴ, ㄷ
ㄷ, ㄹ
옳은 설명은 JK 입력을 묶으면 T 플립플롭이 된다는 것과 비동기 입력은 클록과 무관하게 출력을 설정한다는 것, 즉 ㄷ과 ㄹ이다.
와 에 같은 신호를 넣으면 0일 때 유지, 1일 때 반전(토글)되어 T 플립플롭과 같고, ·는 클록 에지를 기다리지 않고 즉시 출력을 0 또는 1로 강제한다.
오류나 개정된 내용이 보이면 알려주세요
짝수 패리티 비트(parity bit)를 발생시키기 위한 방법으로 가장 옳은 것은?
데이터의 모든 비트들에 대하여 XOR 연산을 수행한다.
데이터의 모든 비트들에 대하여 XOR 연산을 수행한 후 NOT 연산을 수행한다.
데이터의 모든 비트들에 대하여 AND 연산을 수행한다.
데이터의 모든 비트들에 대하여 OR 연산을 수행한다.
짝수 패리티 비트는 데이터 전 비트를 XOR한 값이다.
XOR 결과는 1의 개수가 홀수일 때 1, 짝수일 때 0이므로, 이를 덧붙이면 전체 1의 개수가 항상 짝수가 된다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 출력 에 나타날 수 있는 정적-1 해저드(static-1 hazard)를 제거하기 위해 의 최소 곱의 합(sum of products) 논리식에 포함시킬 수 있는 항이 아닌 것은?
회로의 식은 이며, 는 해저드 제거용 항이 아니다.
정적-1 해저드는 인접한 두 곱항 사이를 이동할 때 생기며, 두 항의 합의항(consensus term)을 추가하면 제거된다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 D 플립플롭 기반의 회로에서 출력 , , 의 주기를 각각 , , 이라 할 때, , , 의 길이를 비교한 것으로 가장 옳은 것은? (단, 의 초기상태는 00이며, 게이트에서의 지연은 고려하지 않는다.)
세 출력의 주기는 이다.
, 이므로 상태는 00→01→10→11로 순환하는 2비트 상향 카운터다.
는 0,1,0,1로 2클록 주기이고, 는 1,1,0,0으로 4클록 주기다. 은 과 의 XNOR, 곧 이므로 0,1,1,0으로 4클록 주기다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 가산기에 대한 설명으로 옳은 것을 모두 고른 것은?ㄱ. 리플 캐리(ripple-carry) 가산기에서는 하위 비트에서 생성된 캐리가 상위 비트로 순차적으로 전달되므로, 비트 수가 증가할수록 캐리 전파 지연이 증가한다.
ㄴ. 캐리 룩어헤드(carry-lookahead) 가산기는 캐리 계산에 필요한 논리 단계를 줄이므로, 동일한 비트 수의 리플 캐리 가산기보다 일반적으로 적은 하드웨어로 구현할 수 있다.
ㄷ. 캐리 룩어헤드 가산기는 여러 비트의 캐리를 병렬적으로 계산하여 캐리 전파 지연을 줄이지만, 비트 수가 증가하면 캐리 계산 회로의 복잡도도 증가할 수 있다.
ㄹ. 여러 개의 캐리 룩어헤드 가산기 블록을 종속 연결하면 각 블록 내부뿐만 아니라 블록 사이의 캐리도 별도의 추가 회로 없이 병렬적으로 계산된다.
ㄱ, ㄴ
ㄱ, ㄷ
ㄴ, ㄷ
ㄷ, ㄹ
옳은 설명은 리플 캐리의 순차 전파 지연(ㄱ)과 캐리 룩어헤드의 병렬 계산과 복잡도 증가(ㄷ)이다.
캐리 룩어헤드는 생성·전파 신호로 각 자리 캐리를 동시에 구하므로 빠르지만, 비트 수가 늘수록 캐리 식의 항과 게이트 입력 수가 크게 늘어난다.
오류나 개정된 내용이 보이면 알려주세요
논리식 을 4×1 멀티플렉서(multiplexer) 하나로 구현한다. 선택 입력이 , 일 때, 데이터 입력에 연결할 (, , , )을 옳게 짝지은 것은? (단, 은 최소항, 은 최상위 비트(MSB), 는 이 2진수 에 해당할 때 선택되는 데이터 입력이다. 데이터 입력에는 0, 1, , 만 연결할 수 있다.)
()()()()데이터 입력은 ()이다.
선택 입력 조합마다 대응 최소항 두 개의 값을 로 표현한다.
: →
: →
: →
: →
오류나 개정된 내용이 보이면 알려주세요
<보기>의 상태도와 같이 순환하는 동기 카운터를 JK 플립플롭 3개로 설계할 때, 입력의 최소식을 (, )의 순서로 옳게 짝지은 것은? (단, 는 최상위 비트(MSB)이며, 상태는 순으로 표기한다. 미사용 상태 011과 100은 설계 시 무정의(don’t care)로 처리한다.)
()()()()여기 함수를 정리하면 , 이다.
상태는 000→101→111→010→110→001→000으로 순환한다. JK 여기표에 따라 가 0인 상태에서 를, 1인 상태에서 를 구한다.
: 000→1, 001→0, 010→1(011은 무정의) →
: 101→0, 111→1, 110→1(100은 무정의) →
오류나 개정된 내용이 보이면 알려주세요
3비트 크기를 가지는 입력 , 의 값이 서로 동일한 경우에는 , 서로 다른 경우에는 을 출력하는 비교기의 논리회로로 가장 옳은 것은?
각 비트 쌍을 XNOR로 비교한 뒤 세 출력을 AND로 묶은 회로가 옳다.
두 비트가 같으면 XNOR 출력이 1이므로, 세 비트가 모두 같을 때만 이 된다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 D 플립플롭 기반의 회로에서 는 에 따라 (가)→(나)→(다)→(라)→(가)→…와 같이 순환한다. 이를 (가)→(라)→(다)→(나)→(가)→…와 같이 역순환하도록 만드는 방법으로 가장 옳은 것은? (단, 의 초기상태는 00이며, 게이트에서의 지연은 고려하지 않는다.)
에 입력되는 값을 에서 으로 변경한다.
에 입력되는 값을 에서 으로 변경한다.
에 연결된 XNOR 게이트를 NOR 게이트로 변경한다.에 연결된 XNOR 게이트를 XOR 게이트로 변경한다.의 XNOR 게이트를 XOR 게이트로 바꾸면 역순환한다.
현재 , 이므로 상태는 00→11→10→01로 도는 하향 카운터다.
역순 00→01→10→11은 상향 카운터이며, 상향 카운터의 상위 비트 입력은 이다.
오류나 개정된 내용이 보이면 알려주세요
멀티플렉서, 디멀티플렉서 및 3상태 버퍼에 대한 설명으로 가장 옳지 않은 것은?
개의 데이터 입력을 갖는 멀티플렉서에서는 일반적으로 개의 선택 입력을 사용하여 하나의 데이터 입력을 선택할 수 있다.
디멀티플렉서에서 데이터 입력을 1로 고정하면, 선택 입력에 대응하는 하나의 출력만 활성화되는 디코더와 유사하게 동작할 수 있다.
여러 개의 3상태 버퍼 출력을 공통 버스에 연결하고, 한 번에 하나의 버퍼만 활성화하면 여러 회로의 데이터를 동일한 버스를 통해 선택적으로 전송할 수 있다.
3상태 버퍼가 비활성화되면 출력은 고임피던스 상태가 되므로, 공통 버스의 논리값은 항상 0으로 결정된다.
옳지 않은 설명은 비활성 3상태 버퍼가 버스를 0으로 만든다는 내용이다.
고임피던스는 출력이 회로에서 전기적으로 분리된 상태로, 버스 값은 활성화된 다른 버퍼가 정하며 모두 비활성이면 값이 정해지지 않은 부동(floating) 상태가 된다.
오류나 개정된 내용이 보이면 알려주세요
논리식 을 최소 합의 곱(product of sums) 형태로 간략화한 것으로 가장 옳은 것은? (단, 은 최소항, 는 무정의(don’t care) 조건을 의미한다.)
최소 합의 곱은 이다.
인 칸은 이다. 이 중 인 0 칸 6개는 무정의 와 합쳐 8칸으로 묶여 합항 가 된다.
남은 는 인 네 칸으로 묶어 합항 가 된다.
오류나 개정된 내용이 보이면 알려주세요
두 개의 3비트 수 , 과 1비트 자리 올림 입력 을 받아 3비트 합 과 자리 올림 출력 을 내는 가산기를 ROM 하나로 구현할 때, 필요한 ROM의 최소 구성으로 가장 옳은 것은? (단, 입력 비트를 ROM 주소 입력에 직접 연결하고, 한 번의 접근으로 출력 비트를 동시에 읽는다.)
128워드 × 4비트
128워드 × 7비트
64워드 × 4비트
64워드 × 7비트
필요한 ROM은 128워드 × 4비트이다.
주소 입력은 3비트, 3비트, 1비트로 7비트이므로 워드 수는 이다.
출력은 합 3비트와 1비트이므로 워드당 4비트면 된다.
오류나 개정된 내용이 보이면 알려주세요
<보기>와 같이 부호 없는 3비트 과 1비트 제어 신호 을 입력받아 동작하는 코드 변환기의 출력 , , 에 대한 논리식을 옳게 짝지은 것은? (단, 와 는 최상위 비트이다.)(가) 일 때, 을 3비트 그레이 코드(Gray code)로 변환한다.
(나) 일 때, 을 3비트 그레이 코드(Gray code)로 변환한다.
: , : , :
: , : , :
: , : , :
: , : , :
올바른 식은 이다.
그레이 코드는 이고, 3비트에서 은 모든 비트를 반전한 값이다.
두 비트를 함께 반전해도 XOR 값은 변하지 않으므로 는 과 무관하고, 최상위만 일 때 반전되어 이 된다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 논리식 를 2입력 NAND 게이트만을 사용하여 구현할 때, 필요한 NAND 게이트의 최소 개수로 가장 옳은 것은? (단, 입력은 (, , , )이고 입력의 보수를 생성하는 NAND 게이트도 개수에 포함하며, 동일한 보수 신호는 여러 곳에서 공유할 수 있다.)
5
6
7
8
최소 5개의 2입력 NAND 게이트로 구현할 수 있다.
먼저 로 묶고, 임을 이용한다.
생성 1개 → 1개 → 1개 → 1개 → 두 결과를 NAND하는 출력 게이트 1개로 합계 5개다.
오류나 개정된 내용이 보이면 알려주세요
<보기>와 같이 부호가 있는 6비트 2의 보수로 표현된 수 를 처리할 때, 두 연산 장치 과 의 최종 출력을 옳게 짝지은 것은? (단, 두 연산 장치 모두 각 단계의 연산 결과는 해당 단계에서 지정된 비트 수로 저장한다.)(가) : 를 9비트로 부호 확장 후, 9비트 상태에서 2의 보수를 구한다.
(나) : 의 2의 보수를 6비트 상태에서 구한 후, 그 결과를 9비트로 부호 확장한다.
: , :
: , :
: , :
: , :
은 , 는 이다.
은 6비트 2의 보수 최솟값 다. 은 9비트로 부호 확장해 을 만든 뒤, 9비트에서는 를 표현할 수 있으므로 2의 보수가 이 된다.
는 6비트에서 반전 에 1을 더해 으로 오버플로되어 자기 자신이 남고, 이를 부호 확장하면 이다.
오류나 개정된 내용이 보이면 알려주세요
<보기>의 동기 카운터 회로 초기상태에서 클록이 2회 지나간 시점의 의 값은? (단, 의 초기 상태는 101이며, 게이트에서의 지연은 고려하지 않는다.)
010
001
011
111
클록 2회 후 는 011이다.
회로에서 , , , 이다.
첫 클록(101): 토글→0, 토글→1, 는 J=0·K=1로 리셋→0 → 010
둘째 클록(010): 토글→1, ·는 J=K=0으로 유지 → 011
오류나 개정된 내용이 보이면 알려주세요
<보기>의 회로에서 초기상태는 =010이다. 첫 번째 클록 상승 에지 후 두 번째 클록 상승 에지 전 비동기 펄스 구간에서 =0, =0이 입력되어 각 플립플롭의 상태가 확정된 후 모두 1로 복귀한다. 두 번째 클록 상승 에지 직후 의 상태로 가장 옳은 것은? (단, 첫 번째 클록 상승 에지에서 이고 두 번째 클록 상승 에지에서 이다. 그리고 와 는 낮은 레벨 활성 비동기 입력으로 클록보다 우선한다.)
011
101
100
111
두 번째 클록 직후 는 101이다.
회로에서 , , , 이다.
첫 클록(010, X=1): D=0, T=0으로 유지, J=K=1로 토글 → 011
비동기 입력: 프리셋으로 , 클리어로 → 110
둘째 클록(X=0): D=1, T=1로 토글→0, J=1·K=0으로 세트 → 101
오류나 개정된 내용이 보이면 알려주세요
직렬 입력 에서 비트열 101이 나타날 때마다 출력 이 되는 순차열 검출기(sequence detector)를 밀리(Mealy) 머신과 무어(Moore) 머신으로 구현할 때 필요한 최소 상태 수를 각각 (가)와 (나)라고 하자. (가)와 (나)를 옳게 짝지은 것은? (단, 검출기는 매 클록마다 1비트씩 입력받고, 중첩(overlap)되는 패턴도 모두 검출하며, 무어 머신에서는 101의 수신이 완료된 직후의 상태에서 을 내는 것으로 한다.)
(가) 3, (나) 3
(가) 3, (나) 4
(가) 4, (나) 4
(가) 4, (나) 5
최소 상태 수는 밀리 3개, 무어 4개이다.
밀리 머신은 출력이 상태와 입력에 함께 달려 있어 초기, 1 수신, 10 수신의 세 상태면 충분하며, 10 수신 상태에서 1이 들어오는 전이에서 을 내고 1 수신 상태로 가 중첩도 검출한다.
무어 머신은 출력이 상태에만 달려 있으므로 101 수신 완료 상태가 따로 필요해 4개가 된다.
오류나 개정된 내용이 보이면 알려주세요
[7급 서울시 디지털공학] 26년 1회차 시험지 PDF 다운로드·인쇄 →
[7급 서울시 디지털공학] 26년 1회차 정답과 해설은 무료인가요?
이 페이지의 20문항 정답과 해설은 로그인 없이 무료로 볼 수 있습니다. 무제한 풀이·실전 모의고사·PDF 출력·전자책 다운로드는 베이직 플랜에 포함됩니다.
이 회차를 CBT 로 직접 풀어볼 수 있나요?
7급 서울시 디지털공학 기출문제 암기장에서 이 회차를 회차별·랜덤으로 풀고 오답노트에 자동으로 모을 수 있습니다. 7급 서울시 디지털공학 기출문제 풀러 가기 →
시험지 PDF 나 전자책으로도 볼 수 있나요?
이 회차의 인쇄용 시험지 PDF 페이지에서 시험지를 받을 수 있습니다. 시험지 PDF 받기 →











