• 한국정보교육학회:학술대회논문집
• /
• 한국정보교육학회 2004년도 하계학술대회
• /
• pp.242-249
• /
• 2004

미래사회를 대비하기 위하여 7차 교육과정에서는 창의력과 문제해결력 신장을 그 목표로 하고 있다. 그러나 학교에서의 컴퓨터 교육과정은 지나치게 기능 위주의 내용이나, 단순 컴퓨터 활용교육만을 강조하고 있어 이러한 취지를 잘 살리지 못하고 있다. 이와 같은 문제를 해결하기 위해 컴퓨터 프로그래밍에 대한 관심이 점점 증대되고 있다. 컴퓨터 프로그래밍은 그 자체가 문제 해결 과정을 포항하고 있기 때문이다. 그러나 프로그래밍을 초등학생들이 배우면서 프로그래밍의 기초인 이진법과 이진연산을 쉽게 이해하지 못해 어려움을 많이 겪고 있다. 게다가 이진법은 디지털화의 중심기술로서, 향후 미래사회를 이해하는데 매우 중요한 부분으로 자리 잡아 그 자체로도 큰 중요성을 가지게 되었다. 이에 본 연구에서는 학생들 수준에 맞춰 프로래밍의 기초와 이진법, 이진연산을 학습할 수 있는 교육 방안을 개발하기 위해 'LED 소자를 이용한 프로그래밍의 기초교육 방안'을 설계하여, 고차원적인 문제해결력과 창의성을 기르는 컴퓨터 교육의 한 모델을 제시하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (하)
• /
• pp.903-906
• /
• 2001

2000년 T.S.Messerges는 데이터와 키의 이원가산 연산에서 해밍 무게에 기초한 차분 전력 분석 기술을 제안하였다. 본 논문에서는 T.S.Messerges의 분석 기술이 데이터와 키의 덧셈 mod $2^N$ 연산에 대해서도 확대 적용한 수 있음을 제안하고 이에 대한 시뮬레이션 절과를 제시한다. 데이터와 키의 이원 가산 연산은 Twofish와 같은 암호 알고리즘에서 사용되고 있으며 덧셈 mod $2^N$ 연산은 IDEA와 같은 암호 알고리즘에서 사용되고 있다. 따라서 본 논문에서 제안한 전력 분석 적용기술을 이용할 경우 IDEA의 키 128비트 중 덧셈 mod $2^N$ 연산에 들어가는 키 32비트를 분석해 낼 수 있다.

• 지능정보연구
• /
• 제1권1호
• /
• pp.1-22
• /
• 1995

본 연구에서 퍼지인식도(Fuzzy Cognitive Map) 개념을 기초로 하여 (1) 특정 문제영역에 대한 전문가의 인과관계 지식(causal knowledge)을 추출하는 알고리즘을 제시하고, (2) 이 알고리즘에 기초하여 작성된 해당 문제영역에 대한 여러 전문가들의 인과관계 지식을 계층별로 분해하여, (3) 해당 계층간의 양방향 추론이 가능한 추론메카니즘을 제시하고자 한다. 특정 문제영역에 있어서의 인과관계 지식이란 해당 문제를 구성하는 여러 개념간에 존재하는 인과관계를 표현한 지식을 의미한다. 이러한 인과관계 지식은 기존의 IF-THEN 형태의 규칙과는 달리 행렬형태로 표현되기 때문에 수학적인 연산이 가능하다. 특정 문제영역에 대한 전문가의 인과관계 지식을 추출하는 알고리즘은 집합연산에 의거하여 개발되었으며, 특히 상반된 의견을 보이는 전문가들의 의견을 통합하여 하나의 통합된 인과관계 지식베이스를 구축하는데 유용하다. 그러나, 주어진 문제가 복잡하여 다양한 개념들이 수반되면, 자연히 인과관계 지식베이스의 규모도 커지게 되므로 이를 다루는데 비효율성이 개재되기 마련이다. 따라서 이러한 비효율성을 해소하기 위하여 주어진 문제를 여러계측(Hierarchy)으로 분해하여, 해당 계층별로 인과관계 지식베이스를 구축하고 각 계층별 인과관계 지식베이스를 연결하여 추론하는 메카니즘을 개발하면 효과적인 추론이 가능하다. 이러한 계층별 분해는 행렬의 분해와 같은 개념으로도 이해될 수 있다는 특징이 있어 그 연산이 간단명료하다는 장점이 있다. 이와같이 분해된 인과관계 지식베이스는 계층간의 추론메카니즘을 통하여 서로 연결된다. 이를 위하여 본 연구에서는 상향 또는 하향방식이 추론이 가능한 양방향 추론방식을 제시하여 주식시장에서의 투자분석 문제에 적용하여 그 효율성을 검증하였다.

• 전자공학회논문지
• /
• 제53권2호
• /
• pp.70-75
• /
• 2016

본 논문에서는 다항식에 기초하여 유한체상의 P=2인 경우의 효율적인 곱셈기를 구성하는 방법을 제안하였다. 제안한 곱셈기 회로는 다항식의 연산부와 mod F(${\alpha}$) 연산부, 모듈러 연산부로 구성된다. 또한, 이들 각 연산부는 모듈 구조를 가지므로 m의 확장에 따른 회로 구성이 용이하며 회로 구성에 사용한 소자는 AND 게이트와 XOR 게이트만으로 구성하여 정규성, 확장성이 용이하며 이를 기반으로 VLSI화에 적합하다. 제안한 곱셈기는 기존의 곱셈기에 비해 좀 더 콤펙트, 규칙적, 정규성과 확장성이 용이하며 최근의 IoT 환경에서의 여러 분야에 적용 및 응용이 가능할 것이다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 추계학술발표논문집
• /
• pp.135-140
• /
• 1998

GIS에서 공간분석은 최종 사용자의 의사결정을 돕는 중요한 수단을 제공한다. 다라서, 분석을 위해 사용되는 질의 모델은 질의 자체의 구문구성이나 질의를 이용하는 최종 사용자와의 상호작용적인 측면에 있어서 사용자관점을 지원할 수 있어야 한다. 질의 모델의 구문구조에 있어서 기존의 설계방법은 속성 데이터 베이스 검색을 위한 속성연산을 위주로 하여 공간연산을 위한 연산자들을 기존의 구문구조에 추가하는 형태의 접근방식을 취하였다. 그러나 속성검색을 위해 정의된 구문구조를 확장하여 공간연산을 처리한 방식은 공간연산이 가지는 특성을 고려했을 때 질의의 구문구조가 비일관적이고 부자연스럽다는 문제점들이 많은 연구들에서 제기되었다. 본 논문에서는 공간 질의가 공간분석을 위한 방법론이라는 기본 개념에 기초하여 공간연산을 자연스럽게 처리할 수 있는 질의모델의 구문구조 설계에 대한 방법론을 제안하였다.

• 대한수학교육학회지:학교수학
• /
• 제7권4호
• /
• pp.403-425
• /
• 2005

본 연구는 네덜란드의 초등 교육과정에 대한 문헌 연구를 통해 RME에 기초한 초등 수학교육의 실제를 자연수와 연산 영역을 중심으로 구체적으로 알아보고 우리나라 교육과정과 교과서 개발을 위한 시사점을 도출하는 데 그 목적이 있다. 이러한 목적을 달성하기 위해 네덜란드의 초등 교육과정에 결정적인 영향을 미치는 요소인 핵심 목표, 네덜란드의 교과서, TAL 프로젝트의 결과물인 초등학교 학생들의 거시적인 교수 학습 경로를 살펴보았다. 그 결과 RME에 기초한 초등 수학교육은 현실 상황의 주제 중심의 통합형 교육과정이며, 자연수와 연산 영역 지도의 특징으로는 수세기, 상황화, 위치화, 구조화, 수준에 기초한 점진적 알고리즘화, 어림의 강조와 계산기의 적절한 사용을 강조하고 있음을 알 수 있었다. 이를 바탕으로 앞으로의 교육과정과 교과서 개발을 위해 논의할 문제로 수 개념 지도에서 농도수와 순서수 지도의 균형, 수의 상대적 크기의 지도, 다양한 연산 전략의 지도, 다양한 교수학적 모델의 사용을 제안하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권10호
• /
• pp.520-529
• /
• 2001

캐리-세이브 가산기(CSA)는 빠른 수행과 작은 면적을 가지는 연산 하드웨어 구현에서 가장 효과적으로 사용되는 연산 셀들 중의 하나이다. 현재 CSA 적용기술의 근복적인 약점을 그 적용이 덧셈식으로 직접 변환되는 부분에 해당되는 회로에만 가능하다는 것이다. 이러한 제한점을 극복하기위하여, 우리는 새로운 몇가지 CSA 변환 기법들을 제안한다. 구체적으로 멀티플렉서를 포함한 연산에서의 CSA 변환, 다수 회로를 포함한 연산에서의 CSA 변환, 곱셈 연산을 내포한 연산에서의 CSA 변화를 제안한다. 또한 이러한 기법들을 실제의회로 합성에서 효과적으로 적용하는 통합 알고리즘을 제안한다. 우리는 다양한 실험을 통하여 제시된 기법들에 기반한 우리의 알고리즘의 기존의 CSA 방법들과 비교하여 실제적인 회로 합성에서 매우 효율적임을 보인다.

• 대한수학교육학회지:학교수학
• /
• 제11권1호
• /
• pp.71-91
• /
• 2009

본 논문은 기본적인 계산능력이 뛰어난 초등학교 6학년 학생 2명을 대상으로 분수 나눗셈 문제를 해결하는 과정에서 나타나는 연산 감각을 분석하였다. 구체적으로 학생들이 분수 나눗셈의 다양한 의미와 모델을 어떻게 이해하고 있는지, 분수 나눗셈 알고리듬의 의미를 어떻게 이해하고 있는지, 그리고 이러한 연산의 의미와 성질을 어떻게 응용하는지에 대해 임상 면담을 통해 면밀하게 탐색하였다. 구체적인 에피소드를 바탕으로 연산감각의 구성요소별로 두 학생의 질적 차이를 분석하고, 이를 기초로 하여 초등학교 고학년에서 연산 감각 자체를 보다 집중적으로 조명해 볼 필요가 있다는 점을 강조하였다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 1995년도 종합학술발표회논문집
• /
• pp.275-287
• /
• 1995

개인정보에 기초한 암호법은 통신자간 인증문제를 극복하고 공개 키 화일을 제거할 수 있는 방안으로 많이 연구되고 있다. Ham-Yang은 AMV 서명 기법에 기반하여 사용자 인증, 디지탈 서명과 키 분배가 가능한 개인정보에 기초한 암호법을 제시하였다. 본 논문에서는 이를 분석하고 Moon의 서명기법을 사용하여 개인정보에 기초한 사용자 인증, 디지탈 서명과 키 분배 시스템을 제안한다. 이 시스템의 안전성은 이산대수에 근거하며, 연산량과 시스템 구현 측면에서 효율적이다 대화형 간접 인증 키 분배 방식을 개선하였고 E-mail 등의 일방향 통신에 적합한 키 분배 방안을 제시한다

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.198-201
• /
• 2007

본 논문에서는 변형된 Newton-Raphson 알고리즘과 LUT(Look Up Table)를 사용하는 역제곱근 연산기를 제안한다. Newton-Raphson 부동소수점 역수 알고리즘은 일정한 횟수의 곱셈을 반복하여 역수 제곱근을 계산하는 방식이다. 변형된 Newton-Raphson 알고리즘은 하드웨어 구현에 적합하도록 변환되었으며, LUT는 오차를 줄이기 위해 개선되었다. 제안된 연산기는 LUT의 크기를 최소화하고, 순환적인 구조가 아닌 2-stage pipeline 구조를 가진다. 또한 IEEE-754 부동소수점 표준을 기초로 하는 24-bit 데이터 형식을 사용해 면적과 속도 향상에 유리하여 휴대용 기기의 멀티미디어 분야의 응용에 적합하다. 본 역제곱근 연산기는 소수점 이하 8-bit의 정확도를 가지며 VHDL을 이용하여 설계되었다. 그 크기는 $0.18{\mu}m$ CMOS 공정에서 약 4,000 gate의 크기를 보였으며 150MHz에서 동작이 가능하다.