2020-1 3차과제 이 산 수 학[30점] 담당교수: 고영은, 백호기, 예홍진

소속: 학번: 이름 :

** 과제 작성 주의사항 : 반드시 엄수 **

1) 제출기한: 2020년 6월 30일(화) - 지연제출 없음. 기한이 넘으면 0점 처리

2) 풀이과정을 반드시 기입할 것
3) 과제제출: 아주Bb '과제출제/제출' 메뉴 -> 3차 과제 게시물 클릭 -> 과제 제출에서 파일 첨부
4) 게시물을 다운로드 후 출력하여 반드시 수기(자필)로 작성
5) 태블릿 및 스마트 기기를 이용한 작성 금지
6) 파일명을 반드시 지킬 것(파일명이 어긋날 시 미제출 처리)
- 자신이 수기로 푼 과제를 스캔하거나 사진을 찍어 하나의 pdf 파일로 제출하는 경우
파일명: 3차과제_이산수학_학번_이름.pdf
- 만일 파일이 여러 개인 경우 각 파일명은 1, 2, 3, ...으로 하여 한 파일로 압축해서 제출하는 경우
압축파일명: 3차과제_이산수학_학번_이름.zip

[1~3] 4개의 비트가 입력되었을 때 상대적으로 더 많은 입력 값을 출력하는 회로를 만들려

고 한다. 즉, 입력된 0의 개수와 1의 개수를 서로 비교하여 더 많은 것을 출력하되, 만일
0이 2개, 1이 2개로 서로 같은 경우에는 0 또는 1 둘 중의 어느 하나를 출력해도 상관없
다. 다음 질문에 답하시오.

1. 입력     에 대한 출력 함수      에
대한 카르노맵을 구하시오. 단, 무정의 조건(don’t
care)은 로 표시하고 0은 표시하지 않는다. [3점]

2. 위에서 구한 카르노맵을 이용하여 함수      의

곱의 합 표준형을 최소화하시오. [4점]

3. 위에서 구한 함수      의 출력을 갖는 회로를

구하시오. [3점]

4.        일 때,  와  를 구하라. [2점]

5. 문법      exp    의 생성 집합  에 대한 BNF형식이 다음과 같을 때,

집합  를 구하시오. [2점]
6. 유한상태기계  이 다음 그림과 같을 때,   을 구하라. [3점] 또한,   을 생성하는
정규문법       을 구하시오. 단, 생성 집합  는 BNF형식으로 작성하여야 한다.
[6점]

7.  ⋯ 또는  ⋯ 과 같이 시작과 끝이 서로 다른 문자열 집합을 정규 표현으로 나타내시오.

[2점]

8. 정규표현 ∪∪에 의해 정의된 정규집합의 원소 중에서 길이가 6인 서로 다른

문자열은 모두 몇 개인가? [2점] 또한, 길이가  인 서로 다른 문자열의 개수를  에 관한
식으로 나타내시오. [3점]
2020-1 3차과제 답안지 이 산 수 학 담당교수: 고영은, 백호기, 예홍진

소속: 학번: 이름 :

2       

1
3

4    

5 

   

      ,  
   ,    

6 

길이가 6인 서로 다른 문자열의 개수:

8 길이가  인 서로 다른 문자열의 개수: