• 제목/요약/키워드: Multiplicative inverse

검색결과 35건 처리시간 0.024초

학생들의 문제해결전략 유형과 비례상황 인지와의 관계 (The relationship between the students' strategy types and the recognition for proportional situations)

  • 박정숙
    • 한국학교수학회논문집
    • /
    • 제11권4호
    • /
    • pp.609-627
    • /
    • 2008
  • 본 연구의 목적은 학생들의 문제해결전략 유형과 비례추론의 한 요소인 비례상황의 인지와의 관계를 탐구하기 위한 것이다. 학생들의 문제해결전략 유형은 비와 비례 과제를 실시한 결과를 근거로 가법적 유형, 승법적 유형 그리고 형식적 유형으로 나누었으며 세 차례의 면담 중 첫 번째와 세 번째에 비례상황인 것과 아닌 것을 구분하는 문제를 제시하였을 때 어떻게 분류하며 시간에 따라 어떻게 발달하는지 분석하였다. 그 결과 각 유형의 학생들은 초기에 비례상황과 그렇지 않은 상황을 구분하지 못하였으나 점차 구분할 수 있게 되었다. 그러나 정비례상황과 반비례상황을 구분하지 못하는 보습을 발견할 수 있었다. 또한 문제를 해결하는 과정에서 승법적 유형의 학생들이 더 우수하였으나 비례상황과 아닌 것을 분류하는 문제에서는 비례식 알고리즘이라는 분명 한 기준을 가지고 있는 형식적 유형의 학생들이 더 우수하였다. 본 연구는 비와 비례 관계를 해결하는 것과 비례상황의 인지가 비례추론의 서로 다른 측면임을 제기하며 비례추론을 위해서는 승법적 전략과 함께 형식적 전략도 함께 이해할 필요가 있음을 보여주고 있다.

  • PDF

분수 나눗셈의 통합적 이해를 위한 방편으로서 포함제에서 1÷(제수)를 매개로 하는 방법에 대한 고찰 (On the Method of Using 1÷(divisor) in Quotitive Division for Comprehensive Understanding of Division of Fractions)

  • 임재훈
    • 한국초등수학교육학회지
    • /
    • 제22권4호
    • /
    • pp.385-403
    • /
    • 2018
  • 분수 나눗셈의 여러 맥락 중 등분제와 카테시안 곱의 역 맥락에서는 제수의 역수 곱하기 알고리즘이 자연스럽게 유도된다. 그러므로 제수의 역수 곱하기 알고리즘을 분수 나눗셈의 통합 알고리즘으로 지도하고자 할 때 특히 이슈가 되는 것은 포함제 맥락이다. 이 논문에서는 포함제 맥락에서 $1{\div}$(제수)를 매개로 하는 방법이 지닌 잠재력 및 그 기반을 분석하고, 이 방법을 제수의 역수 곱하기 알고리즘을 분수 나눗셈의 통합 알고리즘으로 지도하려 할 때 고려할 수 있는 한 대안으로 제안한다. 포함제 맥락에서 $1{\div}$(제수)를 매개로 하여 제수의 역수 곱하기 알고리즘을 유도하는 방법은 다음과 같은 특징을 지니고 있다. 첫째, 포함제 맥락에서 맥락과의 연결성을 유지한 채로 제수의 역수 곱하기 알고리즘을 유도할 수 있다. 둘째, 다른 맥락들에서와 마찬가지로, 제수와 1의 곱셈적 관계에 주목한다. 셋째, 다른 맥락들에서와 마찬가지로, 제수와 1의 곱셈적 관계를 1/제수의 분모을 징검다리로 삼는 추론과 제수의 분자를 징검다리로 삼는 두 가지 추론으로 파악한다. 이러한 특징은 이 방법이 제수의 역수 곱하기 알고리즘을 분수 나눗셈의 공통 구조를 담고 있는 통합 알고리즘으로 다루는 데 기여할 수 있음을 시사한다. 한편, 이 방법은 양분수의 이중적 의미와 배의 합성을 그 기반으로 한다. 분수 나눗셈의 통합적 이해를 지향하는 교재 개발 및 수업 연구에서는 이 기반의 형성에 유의할 필요가 있다.

  • PDF

초등학생의 비례에 관한 비형식적 지식 분석 (An Analysis of Elementary School Students' Informal Knowledge In Proportion)

  • 박상은;이대현;임해경
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제24권2호
    • /
    • pp.345-363
    • /
    • 2010
  • 본 연구는 비례 개념을 배우지 않은 초등학생들이 가지고 있는 비형식적 지식을 조사 분석하여, 비례 개념 지도에 대한 시사점을 얻는데 목적이 있다. 이 연구를 위해 정비례, 반비례에 관한 선행학습을 하지 않은 6학년 학생 117명을 연구대상으로 본 연구에서 개발한 정비례 7문항, 반비례 4문항을 이용하여 조사 연구를 시행하였다. 또 학생들이 문제를 해결하는 과정에서 보인 비례에 관한 비형식적 지식을 심층적으로 알아보기 위하여 문제해결 전략별로 9명의 학생들을 선정한 후 면담을 시행하였다. 연구 결과, 학교에서 정비례, 반비례 개념을 배우지 않은 6학년 학생들은 정비례 문제와 반비례 문제를 해결할 때 곱셈추론전략, 비례추론 전략, 한 단위 전략 등을 사용하여 해결하였다. 학생들이 비례에 관한 비형식적 지식을 적극 활용한다는 사실은 이를 형식화하여 의미 있는 비례 개념 지도가 가능하다는 것을 시사한다.

Power System Oscillations Damping by Robust Decentralized DFIG Wind Turbines

  • Surinkaew, Tossaporn;Ngamroo, Issarachai
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권2호
    • /
    • pp.487-495
    • /
    • 2015
  • This paper proposes a new robust decentralized power oscillation dampers (POD) design of doubly-fed induction generator (DFIG) wind turbine for damping of low frequency electromechanical oscillations in an interconnected power system. The POD structure is based on the practical $2^{nd}$-order lead/lag compensator with single input. Without exact mathematical model, the inverse output multiplicative perturbation is applied to represent system uncertainties such as system parameters variation, various loading conditions etc. The parameters optimization of decentralized PODs is carried out so that the stabilizing performance and robust stability margin against system uncertainties are guaranteed. The improved firefly algorithm is applied to tune the optimal POD parameters automatically. Simulation study in two-area four-machine interconnected system shows that the proposed robust POD is much superior to the conventional POD in terms of stabilizing effect and robustness.

소(少) 제수용 잉여수계 제산 연산기 설계에 관한 연구 (A study on the design of general division operator for the divisor with a small number in RNS)

  • 김용성
    • 정보학연구
    • /
    • 제7권2호
    • /
    • pp.19-28
    • /
    • 2004
  • 잉여수계를 사용한 연산기는 디지털 신호처리, 컴퓨터 그래픽 등에 있어서 여러가지 장점을 갖으므로 전용 프로세서 설계에 사용되고 있다. 그러나 크기 비교와 일반적인 제산에 있어서 단점을 갖는다. 본 논문에서 제안된 연산기는 곱의 역을 사용한 제산의 결과가 나머지를 갖는다면 현재 제수에 의해 산출된 몫의 최대 값보다 큰 값이 발생되는 조건을 반복연산의 종결조건으로 사용하였으며, 몫의 비교를 대응된 제수 값으로 대신하였다. 그러므로, 설계된 연산기는 작은 크기의 제한된 제수를 사용하는 제한점은 갖지만, 컴퓨터 그래픽의 스케일링 등에 적용하는 경우 연산기의 크기 및 속도가 우수한 제산 연산기로 사용할 수 있다.

  • PDF

여분 기저를 이용한 멀티플렉서 기반의 유한체 곱셈기 (Multiplexer-Based Finite Field Multiplier Using Redundant Basis)

  • 김기원
    • 대한임베디드공학회논문지
    • /
    • 제14권6호
    • /
    • pp.313-319
    • /
    • 2019
  • Finite field operations have played an important role in error correcting codes and cryptosystems. Recently, the necessity of efficient computation processing is increasing for security in cyber physics systems. Therefore, efficient implementation of finite field arithmetics is more urgently needed. These operations include addition, multiplication, division and inversion. Addition is very simple and can be implemented with XOR operation. The others are somewhat more complicated than addition. Among these operations, multiplication is the most important, since time-consuming operations, such as exponentiation, division, and computing multiplicative inverse, can be performed through iterative multiplications. In this paper, we propose a multiplexer based parallel computation algorithm that performs Montgomery multiplication over finite field using redundant basis. Then we propose an efficient multiplexer based semi-systolic multiplier over finite field using redundant basis. The proposed multiplier has less area-time (AT) complexity than related multipliers. In detail, the AT complexity of the proposed multiplier is improved by approximately 19% and 65% compared to the multipliers of Kim-Han and Choi-Lee, respectively. Therefore, our multiplier is suitable for VLSI implementation and can be easily applied as the basic building block for various applications.

공개키 분배방식에 관한 연구 (A Study on Public Key Distribution System)

  • 권창영;원동호
    • 한국통신학회논문지
    • /
    • 제15권12호
    • /
    • pp.981-989
    • /
    • 1990
  • 본 논문에서는 기존의 제안된 여러가지 공개키 분배방식을 정리하고, 3인 이상 다수 가입자의 공유 비밀 회의용 키로 사용할 수 있는 새로운 공개키 분배방식을 제안하였다. 본 방식은 모든 연산이 큰 소수 p에 관한 법연산이 적용되는 멱승 함수를 이용하였으며 GF(p) 상에서 승산역원을 계산하기 위한 새로운 방법을 고안하였다. 또한, 기존의 방법과 달리 공통 암호화키를 분배하기 위한 사전 분배정보는 일방향통신으로 가능하다. 본 방식의 안전성은 유한체 GF(p)상에서 이산 대수의 어려움에 근거하며, DH(Diffie-Hellman) 공개키 분배방식 보다 강하다.

  • PDF

AES Rijndael 블록 암호 알고리듬의 효율적인 하드웨어 구현 (An Efficient Hardware Implementation of AES Rijndael Block Cipher Algorithm)

  • 안하기;신경욱
    • 정보보호학회논문지
    • /
    • 제12권2호
    • /
    • pp.53-64
    • /
    • 2002
  • This paper describes a design of cryptographic processor that implements the AES (Advanced Encryption Standard) block cipher algorithm, "Rijndael". An iterative looping architecture using a single round block is adopted to minimize the hardware required. To achieve high throughput rate, a sub-pipeline stage is added by dividing the round function into two blocks, resulting that the second half of current round function and the first half of next round function are being simultaneously operated. The round block is implemented using 32-bit data path, so each sub-pipeline stage is executed for four clock cycles. The S-box, which is the dominant element of the round block in terms of required hardware resources, is designed using arithmetic circuit computing multiplicative inverse in GF($2^8$) rather than look-up table method, so that encryption and decryption can share the S-boxes. The round keys are generated by on-the-fly key scheduler. The crypto-processor designed in Verilog-HDL and synthesized using 0.25-$\mu\textrm{m}$ CMOS cell library consists of about 23,000 gates. Simulation results show that the critical path delay is about 8-ns and it can operate up to 120-MHz clock Sequency at 2.5-V supply. The designed core was verified using Xilinx FPGA board and test system.

NIST PQC Rainbow의 효율적 유한체 연산 구현 (Efficient Implementation of Finite Field Operations in NIST PQC Rainbow)

  • 김광식;김영식
    • 정보보호학회논문지
    • /
    • 제31권3호
    • /
    • pp.527-532
    • /
    • 2021
  • 본 논문에서는 미국 NIST PQC 표준화 Final List 알고리즘 중 유일한 다변수이차방정식(multivariate quadratic equation) 기반의 전자 서명인 Rainbow 알고리즘에서의 효율적인 유한체 연산 방법을 제안한다. Chou 등은 최근 Rainbow를 Cortex-M4에서 구현하기 위한 새로운 효율적 구현 방법을 제시하였다. 본 논문은 Chou 등이 제안한 방법을 개선하여 기존 대비 XOR 연산의 숫자를 13.7% 이상 감소할 수 있는 새로운 곱셈 방법을 제안한다. 또한, 테이블 룩업(Table Lookup)으로 수행되던 상에서의 역원 연산을 4x4 행렬 역원으로 치환하여 연산하는 방법을 제시한다. 또한, 새로운 구현을 RaspberryPI 3B+상에서 구현하여 성능을 측정하였다.

자연수의 사칙연산에 대한 아동의 이해 분석 (The Analysis of Children's Understanding of Operations on Whole Numbers)

  • 황우형;김경미
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제47권4호
    • /
    • pp.519-543
    • /
    • 2008
  • The study has been conducted with 29 children from 4th to 6th grades to realize how they understand addition, subtraction, multiplication, and division of whole numbers, and how their understanding influences solving of one-step word problems. Children's understanding of operations was categorized into "adding" and "combination" for additions, "taking away" and "comparison" for subtractions, "equal groups," "rectangular arrange," "ratio," and "Cartesian product" for multiplications, and "sharing," "measuring," "comparison," "ratio," "multiplicative inverse," and "repeated subtraction" for divisions. Overall, additions were mostly understood additions as "adding"(86.2%), subtractions as "taking away"(86.2%), multiplications as "equal groups"(100%), and divisions as "sharing"(82.8%). This result consisted with the Fischbein's intuitive models except for additions. Most children tended to solve the word problems based on their conceptual structure of the four arithmetic operations. Even though their conceptual structure of arithmetic operations helps to better solve problems, this tendency resulted in wrong solutions when problem situations were not related to their conceptual structure. Children in the same category of understanding for each operations showed some common features while solving the word problems. As children's understanding of operations significantly influences their solutions to word problems, they needs to be exposed to many different problem situations of the four arithmetic operations. Furthermore, the focus of teaching needs to be the meaning of each operations rather than computational algorithm.

  • PDF