행정안전부 시험출제과장

계산기 사용가능 여부 불가능

디지털공학 ² ₂

제 3 문. 다음의 입력

A,B,C,D

X, Y, Z

 



^^^^^{ }



 



과 같이 정의된다. 여기서 m( )은 최소항(minterm)의 번호를 의미하고 A' 를 A의 보수라고 정의하자. 다음 물음에 답하시오. (총 15점) 1) 카르노(Karnaugh)맵을 그려서 위의 세 가지 로직을 최소화 하시오. (6점) 2) 위 로직을 ROM으로 구현하시오. (4점)

3) 최소화된 위 로직을 AND－OR 형태의 PLA(Programmable Logic Array)로 구현하시오. (5점)

행정안전부 시험출제과장

계산기 사용가능 여부 불가능

디지털공학 ¹ ₂

디지털공학

2010년 시행 행정고등고시(기술직) 제2차시험

응시번호 : 성명 :

제 1 문. 차고문의 모터가 두 입력 S1과 S2에 의해 다음과 같이 동작한다.

S1과 S2가 0이면 모터는 OFF이다.

S1＝1, S2＝0이면 모터는 문을 연다.

S1＝0, S2＝1이면 모터는 문을 닫는다.

S1＝S2＝1은 허용되지 않는다.

이 모터는 어떤 논리회로의 두 출력 S1, S2로 구동되며 그 논리회로는 하나의 푸시버튼 입력 P를 가진다. 동작 순서는 다음과 같다.

문이 멈춘 상태에서 P가 1이 되면, 모터는 그 전에 움직이던 것과 반대방향으로 움직인다. 문이 움직일 때 P가 1이 되면, 움직이던 것을 멈춘다. 다음 물음에

답하시오. (총 15점)

1) 입력 푸시버튼 펄스 P에 대한 S1, S2의 변화를 타이밍 다이어그램으로 나타내 시오. (5점)

2) 그 논리회로를 D 플립플롭을 이용하여 설계하시오. (10점) (단, 푸시버튼 펄스를 클럭 입력으로 사용하시오)

제 2 문. 설계하고자 하는 시스템은 하나의 입력 x와 하나의 출력 y를 가지며, 출력 y는 입력 x가 1이 연속해서 4회 입력되면 y ＝1 이다. 이러한 시스템의 동작 예를 들면

다음과 같다. 다음 물음에 답하시오. (총 20점)

입력 x 0 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 0 1 0 1 출력 y 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1) 시스템의 상태를 아래와 같이 정의하는 경우 상태도를 그리시오. (6점)

S0: 이전 입력이 0인 경우

S1: 이전 입력에서 1이 1회인 경우 S2: 이전 입력에서 1이 2회인 경우 S3: 이전 입력에서 1이 3회 이상인 경우 2) 시스템의 상태표를 작성하시오. (5점)

3) 시스템의 상태를 아래와 같이 할당하는 경우 시스템의 J-K 여기표(J-K Excitation Table)를 작성하시오. (5점)

(단, 플립플롭은 J-K 플립플롭을 사용하고 상태 변수명은 A, B이다)

A B

S0 0 0

S1 0 1

S2 1 0

S3 1 1

4) 각 플립플롭의 입력 JA, KA, JB, KB와 출력 y를 구하시오. (4점)