• 제목/요약/키워드: 논리연산

검색결과 310건 처리시간 0.023초

RB 복소수 필터를 이용한 적응 결정귀환 등화기 구조 및 칩셋 설계 (An Adaptive Decision-Feedback Equalizer Architecture using RB Complex-Number Filter and chip-set design)

  • 김호하;안병규;신경욱
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.2015-2024
    • /
    • 1999
  • 디지털 통신 시스템의 기저대역 신호처리를 효율적으로 구현하기 위한 새로운 복소수 필터구조를 제안하고, 이를 적용하여 채널등화용 적응 결정귀환 등화기 (Adaptive Decision-Feedback Equalizer; ADFE) 칩셋을 설계하였다. 새로운 복소수 필터구조는 기존의 2의 보수 대신에 redundant binary (RB) 수치계를 적용한 효율적인 복소수 승산 및 누적연산을 바탕으로 한다. 제안된 방법을 적용하면, N-탭 복소수 필터는 2N개의 RB 승산기와 2N-2개의 RB 가산기로 구현되며, 필터 탭 당 Tm,RB+Ta,RB (단, Tm,RB, Ta,RB는 각각 RB 승산기 및 가산기의 지해 고속동작이 가능하다. 제안된 방법을 적용하여 설계된 ADFE는 FFEM (Feed-Foreward Equalizer Module)과 DFEM (Decision-Feedback Equalizer Module)로 구성되며, 필요에 따라 필터 탭을 확장할 수 있도록 설계되었다. 2-탭 복소수 필터, LMS 계수갱신 회로 및 부가회로 등으로 구성되는 각 모듈은 COSSAP과 VHDL을 이용한 모델링 및 검증과정을 거쳐 0.8-㎛ SOG (Sea-Of-Gate) 셀 라이브러리를 사용하여 논리합성 되었으며, 26,000여개의 게이트로 구성된다.

  • PDF

'Maths With Attitude' 교구 프로그램 활용에 관한 소고 (A Study on the Using of 'Maths With Attitude' Programs in Elementary)

  • 김성준
    • 한국초등수학교육학회지
    • /
    • 제14권1호
    • /
    • pp.153-176
    • /
    • 2010
  • 본 연구는 초등수학에서 조작교구의 중요성과 함께 교구 프로그램의 개발 및 활용에 대해 생각해본 것이다. 최근 초등수학에서 활동과 구성, 조작은 중요한 주제로 다루어지고 있으며, 이를 위해 실생활과 자연현상, 사회현상에서의 다양한 소재와 상황을 연계하여 제시하고 있다. 더불어 공학 도구와 조작교구의 활용 역시 교수학습방법 측면에서 강조되고 있는 부분이다. 초등수학에서 교구의 활용은 교육과정 개정 및 교과서 개발과 함께 점차 강조되어 왔으며, 그 결과 칠교, 지오보드 등은 학년별, 영역별로 구체적인 활용 방안이 제시되고 있다. 본 연구에서는 이러한 연구의 연장선상에서 교구와 교구를 활용한 프로그램의 필요성을 강조하고 있으며, 이를 위해 호주에서 개발된 'Maths With Attitude' 교구 프로그램을 소개하고 있다. 이 프로그램은 주변에서 쉽게 구할 수 있는 교구를 이용한 활동에 중심을 두고 있지만, 한편으론 교구 자체보다 교구를 어떻게 활용할 것인가에 초점을 맞춘 것으로, 초등수준의 경우 3-4학년과 5-6학년용으로 각각 개발되어 있다. 이들 각각은 4개 영역(수와 연산, 공간과 논리, 확률과 측정, 패턴과 대수)으로 구분되어, 각 영역별로 20개 교구와 이를 활용한 프로그램으로 구성되어 있다. 본 연구는 'Maths With Attitude' 교구 프로그램을 소개하고, 이 가운데 5-6학년용 수준의 교구와 이를 활용한 프로그램을 살펴보고 있다. 그리고 이를 통해 우리나라 초등수학에서 활용할 수 있는 교구와 학년별, 영역별로 프로그램을 활용할 수 있는 가능성에 대해 생각해보고자 한다.

  • PDF

대용량 공간 데이터를 위한 병렬 처리 기법 (A Parallel Processing Technique for Large Spatial Data)

  • 박승현;오병우
    • Spatial Information Research
    • /
    • 제23권2호
    • /
    • pp.1-9
    • /
    • 2015
  • 그래픽 처리 장치(GPU)는 내부에 대량의 산술 논리 연산 장치(ALU)를 보유하고 있다. 대량의 ALU는 병렬 처리를 위해 이용될 수 있으므로, GPU는 효율적인 데이터 처리를 제공한다. 공간 데이터를 지도상에 표현하기 위하여 지리학적 좌표가 필요하다. 좌표들은 측지경도와 측지위도의 형태로 저장된다. 데카르트 좌표계로 구성된 지도를 표현하기 위하여 측지경도와 측지위도는 국제 횡단 메르카토르 좌표계(UTM)로 전환돼야 한다. 좌표계 변환 과정과 변환된 좌표를 화면상에 표현하기 위한 렌더링 과정은 복잡한 부동 소수점 계산이 필요하다. 본 논문에서는 성능 향상을 위해 GPU를 활용한 좌표변환 과정과 렌더링 과정을 병렬적으로 처리하는 기법을 제안한다. 대용량 공간 데이터는 파일로 디스크 내에 저장된다. 대용량 공간 데이터를 효율적으로 처리하기 위하여 공간 데이터 파일들을 하나의 대용량 파일로 병합하고 Memory Mapped File 기법을 활용하여 파일에 접근하는 기법을 제안한다. 본 논문에서는 TIGER/Line 데이터를 활용하여 747,302,971개의 점으로 구성된 공간 데이터의 좌표 변환 및 렌더링 처리 과정을 GPU를 활용하여 병렬로 수행하는 연구를 진행한다. CPU를 이용하여 좌표변환 과정 결과와 렌더링 처리 과정 결과를 비교하여 속도 향상 정도에 대한 결과를 제시한다.

영상 평활화를 위한 화소-병렬 영상처리 시스템에 관한 연구 (A Study on the Pixel-Paralled Image Processing System for Image Smoothing)

  • 김현기;이천희
    • 대한전자공학회논문지SD
    • /
    • 제39권11호
    • /
    • pp.24-32
    • /
    • 2002
  • 본 논문에서는 포맷 변환기를 사용하여 여러 가지 영상처리 필터링을 구현하였다. 이러한 설계 기법은 집적회로를 이용한 대규모 화소처리배열을 근거로 하여 실현하였다. 집적구조의 두가지 형태는 연산병렬프로세서와 병렬 프로세스 DRAM(또는 SRAM) 셀로 분류할 수 있다. 1비트 논리의 설게 피치는 집적 구조에서의 고밀도 PE를 배열하기 위한 메모리 셀 피치와 동일하다. 이러한 포맷 변환기 설계는 효율적인 제어 경로 수행을 능력을 가지고 있으며 하드웨어를 복잡하게 할 필요 없이 고급 기술로 사용 될 수 있다. 배열 명령어의 순차는 프로세스가 시작되기 전에 호스트 컴퓨터에 의해 생성이 되며 명령은 유니트 제어기에 저장이 된다. 호스트 컴퓨터는 프로세싱이 시작된 후에 저장된 명령어위치에서 시작하여 화소-병렬 동작을 처리하게 된다. 실험 결과 1)단순한 평활화는 더 높은 공간의 주파수를 억제하면서 잡음을 감소시킬 뿐 아니라 에지를 흐리게 할 수 있으며, 2) 평활화와 분할 과정은 날카로운 에지를 보존하면서 잡음을 감소시키고, 3) 평활화와 분할과 같은 메디안 필터링기법은 영상 잡음을 줄이기 위해 적용될 수 있고 날카로운 에지는 유지하면서 스파이크 성분을 제거하고 화소 값에서 단조로운 변화를 유지 할 수 있었다.

수학에 대한 성인들의 인식: 학교 안팎에서의 수학적 경험에 대한 내러티브 탐구 (Adults' perception of mathematics: A narrative analysis of their experiences in and out of school)

  • 조은영;김래영
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제61권3호
    • /
    • pp.477-497
    • /
    • 2022
  • 본 연구는 급변하는 사회 변화의 흐름 속에서 수학교육을 평생교육적 관점에서 논의해야 할 필요성이 제기됨에 따라 현재 성인들이 필요로 하는 것이 무엇인지 파악하기 위해 성인들의 수학에 대한 인식을 탐구하는 연구이다. 이를 위해 "연구 참여자들의 학교 수학에 대한 경험은 어떠한가? 정규학교 교육 이후 연구 참여자들은 수학을 무엇이라고 인식하고 있는가?" 라는 연구 문제 하에 다양한 사회문화적 배경을 지닌 성인 10명을 인터뷰하고 내러티브 탐구 방법으로 분석하였다. 결과적으로 연구 참여자들은 학교 수학을 단순한 문제 풀이로 받아들이는 경향이 있었고, 수학적 지식의 유용성을 알지 못했을 때는 수학 학습 과정에서 수학에 대한 좌절이 나타날 수밖에 없었다. 이러한 교육 경험을 지닌 연구 참여자들이 정규 교육 과정 이후에는 수학을 '일상에 내재화되어 있는 기초 연산 및 기본 교양, 문제 해결에 유용하며 논리적인 사고 방식, 현상을 파악하고 표현하기에 유용한 도구'로 인식하고 있었다. 즉, 성인들은 학교 교육을 내재화시켜 수학이 자신의 삶에서 어떤 역할을 하는지 명확하게 파악하고 있었고, 자신의 삶에서 수학을 효율적으로 사용하고 있었다. 이에 따라 학교 교육과 성인 교육을 연결성 상에 놓고 바라볼 필요성과, 성인에게 필요한 수학 능력을 수학 소양으로 개념화할 필요성이 제기되었다.

비정형 빅데이터의 실시간 복합 이벤트 탐지를 위한 기법 (The Method for Real-time Complex Event Detection of Unstructured Big data)

  • 이준희;백성하;이순조;배해영
    • Spatial Information Research
    • /
    • 제20권5호
    • /
    • pp.99-109
    • /
    • 2012
  • 최근 소셜 미디어의 발달과 스마트폰의 확산으로 SNS(Social Network Service)가 활성화가 되면서 데이터양이 폭발적으로 증가하였다. 이에 맞춰 빅데이터 개념이 새롭게 대두되었으며, 빅데이터를 활용하기 위한 많은 방안이 연구되고 있다. 여러 기업이 보유한 빅데이터의 가치창출을 극대화하기 위해 기존 데이터와의 융합이 필요하며, 물리적, 논리적 저장구조가 다른 이기종 데이터 소스를 통합하고 관리하기 위한 시스템이 필요하다. 빅데이터를 처리하기 위한 시스템인 맵리듀스는 분산처리를 활용하여 빠른게 데이터를 처리한다는 이점이 있으나 모든 키워드에 대해 시스템을 구축하여 저장 및 검색 등의 과정을 거치므로 실시간 처리에 어려움이 따른다. 또한, 이기종 데이터를 처리하는 구조가 없어 복합 이벤트를 처리하는데 추가 비용이 발생할 수 있다. 이를 해결하는 방안으로 기존에 연구된 복합 이벤트 처리 시스템을 활용하여 실시간 복합 이벤트 탐지를 위한 기법을 제안하고자 한다. 복합 이벤트 처리 시스템은 서로 다른 이기종 데이터 소스로부터 각각의 데이터들을 통합하고 이벤트들의 조합이 가능하며 스트림 데이터를 즉시 처리할 수 있어 실시간 처리에 유용하다. 그러나 SNS, 인터넷 기사 등 텍스트 기반의 비정형 데이터를 텍스트형으로 관리하고 있어 빅데이터에 대한 질의가 요청될 때마다 문자열 비교를 해야 하므로 성능저하가 발생할 여지가 있다. 따라서 복합 이벤트 처리 시스템에서 비정형 데이터를 관리하고 질의처리가 가능하도록 문자열의 논리적 스키마를 부여하고 데이터 통합 기능을 제안한다. 그리고 키워드 셋을 이용한 필터링 기능으로 문자열의 키워드를 정수형으로 변환함으로써 반복적인 비교 연산을 줄인다. 또한, 복합 이벤트 처리 시스템을 활용하면 인 메모리(In-memory)에서 실시간 스트림 데이터를 처리함으로써 디스크에 저장하고 불러들이는 시간을 줄여 성능 향상을 가져온다.

5, 6학년 수학교재의 문제만들기 내용 및 6학년 학생들의 문제만들기에서의 오류 분석 (An Analysis of Problem Posing in the 5th and 6th Grade Mathematics Textbooks and Errors in Problem Posing of 6th Graders)

  • 김경탁;류성림
    • 한국초등수학교육학회지
    • /
    • 제17권2호
    • /
    • pp.321-350
    • /
    • 2013
  • 본 연구의 목적은 2007 개정 교육과정의 5, 6학년 수학 교과서와 익힘책에 수록된 문제만들기 관련 내용을 추출하여 학년별, 영역별, 유형별로 분석하여 그 문제점에 대한 개선 방향을 찾아보고, 이를 토대로 10개의 문제만들기 문항의 검사지를 통해 초등학교 6학년 학생 129명의 문제만들기에 나타나는 오류 경향을 파악함으로써 문제해결력 향상을 위한 문제만들기 교수 학습 방법의 개선에 시사점을 제공하는 것이다. 본 연구의 결과는 다음과 같다. 첫째, 교과서와 익힘책에 제시된 문제만들기 문항을 비교했을 때 5, 6학년 전체에 대해 5학년은 9%, 6학년은 91%로 6학년에서 문제만들기 문항이 많이 제시되었다. 영역별 분포를 살펴보면 총 단원 수에 대해 문제만들기 문항이 제시된 단원의 비율을 비교했을 때, '확률과 통계' 영역은 모든 단원에서 문제만들기 활동이 제시되었고 그 다음으로 '규칙성과 문제 해결' 영역, '수와 연산' 영역, '도형' 영역 순이었으며, '측정' 영역 단원에서는 문제만들기 활동이 전혀 제시되지 않았다. 문제만들기 유형별로 살펴보면 교환형이 가장 많이 제시되어 있고, 다음으로 정보형, 수식형의 순이었으며 활동형은 전혀 나타나지 않았다. 둘째, 학생들이 만든 문제 중 '완전한 문제'의 비율은 66.5%, '불완전한 문제'는 33.5%로 나타났다. '불완전한 문제'는 '정보 부족의 오류'가 가장 많이 나타났으며, 다음으로 '문제 이해의 오류', '기술적 오류', '논리적 오류', '기타' 순으로 나타났다. 따라서 앞으로 개발될 교과서에서는 학년별, 영역별, 유형별로 다양하고 체계화된 문제만들기 교수 학습 활동을 제시할 필요가 있다. 또한 주어진 문제를 풀기만 하는 학습에서 벗어나 학생들 스스로가 문제를 만들어 보는 환경을 제공할 필요가 있다.

  • PDF

우리나라 초등학교 1학년 수학 교과서 <수와 연산> 영역의 지도 내용 검토 - 짝수.홀수, 수의 합성.분해, 받아올림.받아내림이 있는 계산 - (A review on teaching contents in area of Korean math textbook for first grade - even and odd number, composition and decomposition of numbers, calculation with carrying or with borrowing -)

  • 이승은;최경아;박교식
    • 한국학교수학회논문집
    • /
    • 제18권1호
    • /
    • pp.1-14
    • /
    • 2015
  • 본 논문에서는 짝수와 홀수, 수의 합성과 분해, 받아올림과 받아내림이 각각 있는 (몇)+(몇), (십 몇)-(몇)과 관련된 지도 내용의 개선을 위해 ${\ll}$수학 1-1${\gg}$, ${\ll}$수학 1-2${\gg}$에서의 해당 지도 내용을 검토하였다. 이러한 검토를 통해 얻은 시사점은 다음 세 가지이다. 첫째, 짝수와 홀수의 정의를 재고할 필요가 있다. 또, ${\ll}$수학 1-1${\gg}$에서 짝수와 홀수를 취급하는 것이 합리적인지 재고할 필요가 있다. 둘째, 20 이하의 수의 합성 분해를 취급할 필요가 있다. 즉, 10을 기준으로 하여 '10과 (몇)으로 (십 몇)', '(십 몇)으로 10과 (몇)'이라는 합성 분해의 취급을 고려할 필요가 있다. 또, 10의 합성 분해를 (십 몇)의 합성 분해보다 먼저 취급하는 지도 순서를 고려할 필요가 있다. 셋째, 계산 과정에서의 논리적 비약을 해소할 필요가 있다. 즉, 받아올림이 있는 (몇)+(몇)과 받아내림이 있는 (십 몇)-(몇)의 계산에서 10을 기준으로 하여 '10과 (몇)으로 (십 몇)', '(십 몇)으로 10과 (몇)'이라는 수의 합성 분해의 사용을 고려할 필요가 있다. 또, 필산 형식의 지도에서 일관성을 유지할 필요가 있다.

전자 카탈로그를 위한 의미적 분류 모형 (A Semantic Classification Model for e-Catalogs)

  • 김동규;이상구;전종훈;최동훈
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.102-116
    • /
    • 2006
  • 전자 카탈로그는 시장 참여자들이 제공하는 상품과 서비스에 대한 정보를 가지고 있으며 결과적으로 전자 상거래의 근간을 형성하고 있다. 카탈로그의 관리는 여러 가지 요소에 의해 복잡해지는데, 상품 분류는 이들의 핵심 요소이다. 분류 계층 구조는 지출 분석, 관세 규제의 실행, 상품의 식별 등을 위해 활용된다. 이와 같이 상품 분류 체계는 상품 데이타베이스의 설계에 토대가 되고, 상품 정보의 활용 및 관리의 거의 모든 면에서 중심적 역할을 한다. 그러나, 데이타 모형, 연산, 의미론 등의 측면에서 상품 분류에 대한 형식적인 연구는 거의 없었다. 분류에 관한 논리적 모형의 부재는 분류에 대해서뿐만 아니라 일반적인 상품 데이타베이스에 대해서도 비일관성 및 비융통성 등 많은 문제를 야기시킨다. 상품 정보의 효율적이고 편리한 활용을 위해 각 사용자의 관점에 따른 다양한 뷰를 제공할 필요가 있다. 새로운 상품이 출현하고 기존 상품이 사라짐에 따라 분류체계도 이에 따라 일관성을 유지하면서 변경 및 진화해야 한다. 또한 이질적인 다른 분류체계와 매핑되거나 병합될 필요가 있으며, 이 때 정보의 손실을 줄이는 것이 중요하다. 이들 요구사항에 대해, 분류체계는 제한된 시간 및 비용 내에서 수용할 수 있도록 충분히 동적이어야 한다. 그러나, UNSPSC 및 eClass와 같이 현재 널리 사용중인 분류체계는 이러한 동적인 특성에 대한 요구사항을 만족시키지 못한다. 이 논문에서 우리는 상품 분류 체계의 의미를 이해하고, 기존의 분류 체계의 이면에 있는 의미를 포획하여 표현할 수 있는 방법으로 의미적 분류 모형을 제시하고자 한다. 상품 정의는 재료, 시간, 장소 등의 속성과 무결성 조건과 같은 많은 의미를 지니고 있다. 상품 데이타베이스의 동적 특성 및 이에 대한 기존코드 기반 분류 체계의 한계점을 분석하고, 제안된 의미적 분류 모형이 상품 데이타베이스의 동적 특성에 관한 요구사항을 만족시킨다는 것을 설명한다. 이 모형은 상품 클래스를 명시적이고 형식적으로 정의할 수 있는 수단을 제공하며, 상품 클래스간의 관계를 그래프로 구성한다. 이 모형은 분류 체계의 매핑을 용이하게 하며, 선행 연구에 의해 제기된 요구 사항 및 문제를 해결한다고 믿는다.

기상(氣象) 및 토양조건(土壤條件)으로 본 대맥(大麥)의 NPK 시비적량결정(施肥適量決定) (Determination of optimum fertilizer rates for barley reflecting the effect of soil and climate on the response to NPK fertilizers)

  • 박내정;이춘수;유인수;박천서
    • 한국토양비료학회지
    • /
    • 제7권3호
    • /
    • pp.177-184
    • /
    • 1974
  • 우리나라에서 지금까지 알려진 대맥(大麥)의 NPK비료응수(肥料應酬)에 미치는 토양(土壤) 및 기상인자(氣象因子)들의 영향(影響)을 고려(考慮)하고, 대맥(大麥)의 비료응수임계(肥料應酬臨界) 유효성분 함량(含量)을 결정(決定)하여 합리적(合理的)인 NPK 시비적정량결정(施肥適正量決定)을 시도검토(試圖檢討)한 결과(結果)는 다음과 같다. 1. 인자별(因子別) 토양중(土壤中) 유기물(有機物), 유효연산, 치환성가리함량(置換性加里含量)들과 상대수량(相對收量), 또는 2차식(次式) 비료응수(肥料應酬) 곡선(曲線)으로부터 최고수량(最高收量)에 대(對)한 시비량(施肥量)과의 관계(關係)를 조사(調査)한 결과(結果) 시비량(施肥量)과의 관계(關係)보다는 상대수량(相對收量)과의 관계(關係)에 있어서 변이도(變異度)가 적어 그 경향(傾向)을 파악하기 쉬웠다. 2. 토양중(土壤中) 유기물함량(有機物含量)과 질소(窒素) 상대수량(相對收量)과의 관계(關係)는 실제(實際) 토양중(土壤中) 유기물함량(有機物含量) 범위(範圍)내에서 거의 직선적(直線的)이므로 사분원법(四分圓法)에 의(依)해 임계점(臨界點)을 결정(決定)하기 어려웠다. 그러나 인산(燐酸), 가리(加里)의 일반적(一般的)인 경향(傾向)의 논리(論理)에 따라 우리나라 전토양유기물함량(全土壤有機物含量) 평균치(平均値) 2.0%를 임계점(臨界點)으로 하여 그 이상(以上)을 높음과 이하(以下)를 낮음으로 구분(區分)하여 시비량(施肥量)을 달리 추천(推薦)하도록 하는 것이 권장(勸奬)된다. 3. 지대별(地帶別), 토양별(土壤別), 시비적량(施肥適量)은 토성(土性)이 식질(埴質)일수록, 북부(北部)일수록, 시비적량(施肥適量)이 증가(增加)하는 경향(傾向)이었다. 4. 사분원법(四分圓法)에 의(依)한 임계인산함량(臨界燐酸含量)은 96 또는 118ppm으로 전국(全國) 전토양(全土壤) 유효인산 평균함량(平均含量) 114ppm와 극(極)히 가까운 값이었으며 가리(加里)의 경우(境遇)는 임계점(臨界點)이 0.32m.e/100g으로 전토양(全土壤) 전국(全國) 평균치(平均値)와 정확(正確)히 일치(一致)하였다. 5. 토양중(土壤中) 유효인산 및 치치환성가리(置値換性加里)의 함량(含量)에 따라 매우 낮음(인산(燐酸) 40ppm 이하(以下), 가리(加里) 0.15m.e/100g 이하(以下)), 낮음(인산(燐酸) 41~80ppm, 가리(加里) 0.16~0.25m.e/100g), 보통(普通)(인산(燐酸) 81~120ppm), 가리(加里)(0.26~0.35m.e/100g), 높음(인산(燐酸) 121~200ppm, 가리(加里) 0.36~0.45m.e/100g), 매우 높음(인산(燐酸) 201ppm 이하(以下), 가리(加里) 0.46m.e/100g 이상(以上))등(等)의 범위(範圍)로 구분(區分)이 설정(設定)되었다. 6. 환경인자(環境因子)의 영향(影響)을 시비량(施肥量)에 반영(反映)하는데 있어서 북부(北部), 식질토(埴質土), 답등(畓等)에서는 인산질(燐酸質) 비료(肥料)의 양(量)을 증가(增加)시키고 남부(南部)와 사질토양(砂質土壤)에서는 감(減)하는 것이 권장(勸奬)되고 가리비료(加里肥料)는 북부(北部)와 사질토(砂質土)에서 증가(增加)시키고 남부(南部), 식질토(埴質土)에서는 감(減)하는 것이 권장(勸奬)된다. 7. pH가 낮을수록 NPK비료(肥料) 모두 증량(增量)하는 것이 권장(勸奬)되나 석회(石灰)를 시용(施用)하여 pH를 올리는 것이 더 효율적이라는 것이 추정(推定)되었다.

  • PDF