C3 이산치수학 최종보고서
 (2-비트 덧셈기 설계)




                 조장 : 전승협
                 조원 : 홍준표
                     권용현
                     최수영
                     권희준
과제수행일지
  소속                                             조원
                               자료조사 : 권용현,          프로그래밍 : 전승협,                보고서 작성 :
  C3           조장 : 전승협
                                     권희준                  홍준표               전승협, 최수영
과제수행기간                                      4일 약 20시간

                                     I. 계획의 작성

 연구제목     2-비트 덧셈기 설계


 연구목표     Boolean Algebra에 관한 용어들을 공부하고 2-bit adder를 설계하고 구현한다.



                          Discrete mathrmatics and its applications 6 edition
              참고 서적 및
 참고자료                     –Kenneth H, Rosen
                URL



                                    II. 계획의 실행

첫째 날                                      2012년 5월 30일
오늘의
                             조원의 업무 분담 및 과제에 대한 이해와 숙지
 작업

         업무분담
         자료조사 : 권용현, 권희준
         프로그래밍 : 전승협, 홍준표
토의 내용
         보고서 작성 : 전승협, 최수영


         이번 과제의 목표는 2-bit adder에 관한 설계도를 보고 그것을 구현하는 것이었다.


과제준비에    토의 전에 미리 이번 과제에 대한 사전 조사가 없었기 때문에 소통이 원활이 되지 못했던 점이
 서       아쉬웠다. 앞으로는 모임을 가지기 전에 미리 주제에 대한 공부를 하고 만나야겠다는 다짐을 했
느낀 점     다.

둘째 날                                      2012년 6월 1일
오늘의
                                       주제에 관한 용어 정리
 작업
         boolean expression
         불 대수에서의 연산식으로, 단독의 변수나 정수 또는 그것들의 연산자로 조합시킨 것과 함수의
         인용으로 표시한 식
토의 내용

         disjunction of minterms(최소항의 합)
         n개의 variable를 가지는 함수는 2^n개의minterm을 가진다.minterm expression이란 함수의
모든 minterms의 합으로 이루어진 식이다. 이것은 truth table에서 F= 1을 가지는 것을 골라
        내면 된다.


        complete set of operations
        임의의 불 함수를 나타내기 위해 필요한 최소한의 연산자 집합. 논리곱(AND)과 부정(NOT), 논
        리합(OR)과 NOT, 부정 논리곱(NAND) 또는 부정 논리합(NOR)만으로 임의의 불 함수를 나타낼
        수 있으므로 (AND, NOT), (OR, NOT), (NAND), (NOR)는 완전 집합이다.


        Karnaugh maps
        카르노 맵이란? 부울함수를 표준형으로 표현할 수 있는 모든 가능한 방법들 중의 한가지로 보통
        3변수 이상 6변수 이하의 불함수에서 사용한다.


        binary device
        컴퓨터 과학에서의 2진의 형태로 데이터를 기록하는 장치, 또는 그러한 코드화된 데이터를 판독
        하는 장치.


        logic gates
        디지털 회로의 기본적인 요소 부문. 대부분 2개의 입력과 하나의 출력으로 되어 있으며,
        기본적인 논리 게이트에는 논리곱(AND), 논리합(OR), 배타적 논리합(XOR), NOT, 부정 논리곱
        (NAND), 부정 논리합(NOR), XNOR 등 7가지가 있다.

과제준비에
        팀원들의 자료조사(용어 조사)를 통하여 생소하고 어려웠던 용어들에 대해 설명해주어서 과제수
 서
        행에 도움이 되었다.
느낀 점

셋째 날                                   2012년 6월 7일

오늘의
                                      프로그램 소스 코딩
 작업

                                     III. 결과

        #include <stdio.h>


        int main(void)
        {
        int num1[2] = {0,};
 최종     int num2[2] = {0,};
프로그램    int num[3] = {0,};
 소스     int first;
        int second;


        printf("첫¹번聚�째° 수� 입O력짞");
        scanf("%d",&first);
        num1[0] = first/10;
num1[1] = first%10;
printf("두�번聚�째° 수� 입O력짞");
scanf("%d",&second);
num2[0] = second/10;
num2[1] = second%10;
printf("%d%dn",num1[0],num1[1]);
printf("%d%dn",num2[0],num2[1]);


if(num1[1] == 1 && num2[1] == 1)
{num[2] = 0;
num[1] = 1;
}
if(num1[1] == 0 && num2[1] == 0)
num[2] = 0;
if((num1[1] == 0 && num2[1] == 1) ||(num1[1] == 1 && num2[1] ==0))
num[2] = 1;


if((num1[0] == 0 && num2[0] == 1) || (num1[0] == 1 && num2[0] == 0))
num[1]++;
if(num1[0] == 1 && num2[0] == 1)
num[0]++;


printf("%d%d%d",num[0],num[1],num[2]);


return 0;
}
결과 출력




시간복잡도


공간복잡도

                            Ⅳ. 반성


과제를     이번과제는 비교적 쉬웠던 것 같다. 논리설계의 과목과도 많이 연계되는 부분이 있어 보다 수
마치면서    월하게 문제를 해결한 것 같다. 뿐만 아니라 팀원들이 각자 업무를 잘 수행해주어서 별 문제 없
느낀 점    이 팀 프로젝트를 끝낼 수 있었던 것 같다.

More Related Content

PDF
자료구조02
PDF
2012 Ds A1 05
PDF
2012 Ds B2 02 Pdf
DOCX
자료구조 Project2
PDF
자구2번
DOCX
자료구조 Project5
PPTX
Selection Sort Algorithm(선택 정렬 알고리즘)
PDF
14 1 리스트의 메소드
자료구조02
2012 Ds A1 05
2012 Ds B2 02 Pdf
자료구조 Project2
자구2번
자료구조 Project5
Selection Sort Algorithm(선택 정렬 알고리즘)
14 1 리스트의 메소드

What's hot (19)

PPTX
Nlp study1
DOCX
이산치수학 Project6
PDF
2012 Ds D2 03
PDF
2012 Dm 07
PDF
2012 Ds D2 03 Pdf
PPTX
파이선 문법 조금만더
PPTX
포인터의 공식
PDF
4. 함수포인터
PPTX
3.포인터
PDF
2012 Ds B1 01
PDF
02_2_변수와연산자
PPTX
포인터의 기초(1)
PPTX
Kooc ch1 _suman
PPTX
포인터의기초 (2) - 포인터 사용하기1
PDF
자료구조 05 최종 보고서
PPTX
03. dp easy
PDF
이산치2번
PDF
2012 Dm A0 02 Pdf
PDF
2012 Dm A0 01 Pdf
Nlp study1
이산치수학 Project6
2012 Ds D2 03
2012 Dm 07
2012 Ds D2 03 Pdf
파이선 문법 조금만더
포인터의 공식
4. 함수포인터
3.포인터
2012 Ds B1 01
02_2_변수와연산자
포인터의 기초(1)
Kooc ch1 _suman
포인터의기초 (2) - 포인터 사용하기1
자료구조 05 최종 보고서
03. dp easy
이산치2번
2012 Dm A0 02 Pdf
2012 Dm A0 01 Pdf
Ad

Viewers also liked (17)

PDF
PDF
PDF
Media Lounge
PDF
2012 Dm C3 03
PDF
Teamrio+siga+virtual+2016+septiembre
PDF
2012 Ds D0 01
PDF
Diploma+siaf,+siga l+y+siga p
PDF
Siga+patrimonio 28-29-30-01
PDF
Temario curso virtual_siaf_v7_2016
PDF
2012 Ds B2 02
PDF
2012 Ds B2 05
PDF
Medialounge
PDF
Curso+virtual+modernizacion+del+estado
PDF
ELABORACIÓN DE ESTADOS FINANCIEROS
Media Lounge
2012 Dm C3 03
Teamrio+siga+virtual+2016+septiembre
2012 Ds D0 01
Diploma+siaf,+siga l+y+siga p
Siga+patrimonio 28-29-30-01
Temario curso virtual_siaf_v7_2016
2012 Ds B2 02
2012 Ds B2 05
Medialounge
Curso+virtual+modernizacion+del+estado
ELABORACIÓN DE ESTADOS FINANCIEROS
Ad

Similar to 2012 Dm C3 06 (20)

PDF
이산치6보고서
PDF
2012 Dm A0 06 Pdf
PDF
2012 Dm A0 06 Pdf
PDF
2012 Dm A0 01 Pdf
PDF
Project#6 2 비트 덧셈기 Hwp
PDF
2012 Dm B3 보고서(10백지원)
PDF
2012 Dm B3 보고서(10백지원)
PDF
2012 Dm B3 보고서(06박찬흥)
PDF
2012 Dm B3 보고서(10백지원)
PDF
2012 Ds C2 06
PDF
6비트덧셈기
PDF
이산수학06
PDF
이산수학 C1 프로젝트 6
PDF
2데이터베이스 시스템
PDF
Project#2 데이터베이스 시스템 Hwp
PDF
자료구조1보고서
PDF
[D2 CAMPUS] 2016 한양대학교 프로그래밍 경시대회 문제
PDF
2012 Ds 01
DOCX
이산치수학 Project2
PDF
프로젝트 보고서
이산치6보고서
2012 Dm A0 06 Pdf
2012 Dm A0 06 Pdf
2012 Dm A0 01 Pdf
Project#6 2 비트 덧셈기 Hwp
2012 Dm B3 보고서(10백지원)
2012 Dm B3 보고서(10백지원)
2012 Dm B3 보고서(06박찬흥)
2012 Dm B3 보고서(10백지원)
2012 Ds C2 06
6비트덧셈기
이산수학06
이산수학 C1 프로젝트 6
2데이터베이스 시스템
Project#2 데이터베이스 시스템 Hwp
자료구조1보고서
[D2 CAMPUS] 2016 한양대학교 프로그래밍 경시대회 문제
2012 Ds 01
이산치수학 Project2
프로젝트 보고서

2012 Dm C3 06

  • 1. C3 이산치수학 최종보고서 (2-비트 덧셈기 설계) 조장 : 전승협 조원 : 홍준표 권용현 최수영 권희준
  • 2. 과제수행일지 소속 조원 자료조사 : 권용현, 프로그래밍 : 전승협, 보고서 작성 : C3 조장 : 전승협 권희준 홍준표 전승협, 최수영 과제수행기간 4일 약 20시간 I. 계획의 작성 연구제목 2-비트 덧셈기 설계 연구목표 Boolean Algebra에 관한 용어들을 공부하고 2-bit adder를 설계하고 구현한다. Discrete mathrmatics and its applications 6 edition 참고 서적 및 참고자료 –Kenneth H, Rosen URL II. 계획의 실행 첫째 날 2012년 5월 30일 오늘의 조원의 업무 분담 및 과제에 대한 이해와 숙지 작업 업무분담 자료조사 : 권용현, 권희준 프로그래밍 : 전승협, 홍준표 토의 내용 보고서 작성 : 전승협, 최수영 이번 과제의 목표는 2-bit adder에 관한 설계도를 보고 그것을 구현하는 것이었다. 과제준비에 토의 전에 미리 이번 과제에 대한 사전 조사가 없었기 때문에 소통이 원활이 되지 못했던 점이 서 아쉬웠다. 앞으로는 모임을 가지기 전에 미리 주제에 대한 공부를 하고 만나야겠다는 다짐을 했 느낀 점 다. 둘째 날 2012년 6월 1일 오늘의 주제에 관한 용어 정리 작업 boolean expression 불 대수에서의 연산식으로, 단독의 변수나 정수 또는 그것들의 연산자로 조합시킨 것과 함수의 인용으로 표시한 식 토의 내용 disjunction of minterms(최소항의 합) n개의 variable를 가지는 함수는 2^n개의minterm을 가진다.minterm expression이란 함수의
  • 3. 모든 minterms의 합으로 이루어진 식이다. 이것은 truth table에서 F= 1을 가지는 것을 골라 내면 된다. complete set of operations 임의의 불 함수를 나타내기 위해 필요한 최소한의 연산자 집합. 논리곱(AND)과 부정(NOT), 논 리합(OR)과 NOT, 부정 논리곱(NAND) 또는 부정 논리합(NOR)만으로 임의의 불 함수를 나타낼 수 있으므로 (AND, NOT), (OR, NOT), (NAND), (NOR)는 완전 집합이다. Karnaugh maps 카르노 맵이란? 부울함수를 표준형으로 표현할 수 있는 모든 가능한 방법들 중의 한가지로 보통 3변수 이상 6변수 이하의 불함수에서 사용한다. binary device 컴퓨터 과학에서의 2진의 형태로 데이터를 기록하는 장치, 또는 그러한 코드화된 데이터를 판독 하는 장치. logic gates 디지털 회로의 기본적인 요소 부문. 대부분 2개의 입력과 하나의 출력으로 되어 있으며, 기본적인 논리 게이트에는 논리곱(AND), 논리합(OR), 배타적 논리합(XOR), NOT, 부정 논리곱 (NAND), 부정 논리합(NOR), XNOR 등 7가지가 있다. 과제준비에 팀원들의 자료조사(용어 조사)를 통하여 생소하고 어려웠던 용어들에 대해 설명해주어서 과제수 서 행에 도움이 되었다. 느낀 점 셋째 날 2012년 6월 7일 오늘의 프로그램 소스 코딩 작업 III. 결과 #include <stdio.h> int main(void) { int num1[2] = {0,}; 최종 int num2[2] = {0,}; 프로그램 int num[3] = {0,}; 소스 int first; int second; printf("첫¹번聚�째° 수� 입O력짞"); scanf("%d",&first); num1[0] = first/10;
  • 4. num1[1] = first%10; printf("두�번聚�째° 수� 입O력짞"); scanf("%d",&second); num2[0] = second/10; num2[1] = second%10; printf("%d%dn",num1[0],num1[1]); printf("%d%dn",num2[0],num2[1]); if(num1[1] == 1 && num2[1] == 1) {num[2] = 0; num[1] = 1; } if(num1[1] == 0 && num2[1] == 0) num[2] = 0; if((num1[1] == 0 && num2[1] == 1) ||(num1[1] == 1 && num2[1] ==0)) num[2] = 1; if((num1[0] == 0 && num2[0] == 1) || (num1[0] == 1 && num2[0] == 0)) num[1]++; if(num1[0] == 1 && num2[0] == 1) num[0]++; printf("%d%d%d",num[0],num[1],num[2]); return 0; }
  • 5. 결과 출력 시간복잡도 공간복잡도 Ⅳ. 반성 과제를 이번과제는 비교적 쉬웠던 것 같다. 논리설계의 과목과도 많이 연계되는 부분이 있어 보다 수 마치면서 월하게 문제를 해결한 것 같다. 뿐만 아니라 팀원들이 각자 업무를 잘 수행해주어서 별 문제 없 느낀 점 이 팀 프로젝트를 끝낼 수 있었던 것 같다.