• 제목/요약/키워드: the property of multiplication

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

위상 공액파를 이용한 광학적 연산 방식 (Optical Arithmetic Technique Using Optical Phase Conjugate Wave)

  • 엄순영
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 1990년도 제5회 파동 및 레이저 학술발표회 5th Conference on Waves and lasers 논문집 - 한국광학회
    • /
    • pp.95-101
    • /
    • 1990
  • Parallel optical arithmetic techniques have been developed using the correlation property of optical phase conjugate wave generated by degenerated four wave-mixing. In this paper, conventional rectangular-type coded pattern used for optical logic system is replaced by circular one for effective beam coupling in a photorefractive $BaTiO_3$ material. By adequately adjusting the distance between circular-type pixels of the input pattern and grouping the correlated output, optical binary half addition/subtraction, binary multiplication and, matrix-matrix computation are demonstrated.

  • PDF

초등학교 2학년 학생의 곱셈적 사고에 관한 연구 (A Study on the Multiplicative Thinking of 2nd Grade Elementary Students)

  • 장미라;박만구
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제20권3호
    • /
    • pp.443-467
    • /
    • 2006
  • 2학년 학생들의 곱셈적 사고를 조사하여 공통적인 특성과 덧셈적으로 사고할 수 있는 학생과 곱셈적으로 사고할 수 있는 학생들의 차이점을 알아본 결과는 다음과 같았다. 곱셈적 사고를 하는 2학년 학생들은 '곱하기', '몇 개씩 몇 묶음' 등의 곱셈을 나타내는 용어를 사용하여 곱셈으로 문제를 해결하였다. 또한 곱셈적 사고를 하는 학생과 덧셈적 사고를 하는 학생으로 분류할 수 있었는데 가장 하위의 사고를 하는 학생은 모든 문제를 덧셈으로 해결하였고 가장 상위의 사고를 하는 학생은 모든 문제를 곱셈으로 해결하고 부분-전체 사고가 완전하였다.

  • PDF

IDENTITIES AND RELATIONS ON THE q-APOSTOL TYPE FROBENIUS-EULER NUMBERS AND POLYNOMIALS

  • Kucukoglu, Irem;Simsek, Yilmaz
    • 대한수학회지
    • /
    • 제56권1호
    • /
    • pp.265-284
    • /
    • 2019
  • The main purpose of this paper is to investigate the q-Apostol type Frobenius-Euler numbers and polynomials. By using generating functions for these numbers and polynomials, we derive some alternative summation formulas including powers of consecutive q-integers. By using infinite series representation for q-Apostol type Frobenius-Euler numbers and polynomials including their interpolation functions, we not only give some identities and relations for these numbers and polynomials, but also define generating functions for new numbers and polynomials. Further we give remarks and observations on generating functions for these new numbers and polynomials. By using these generating functions, we derive recurrence relations and finite sums related to these numbers and polynomials. Moreover, by applying higher-order derivative to these generating functions, we derive some new formulas including the Hurwitz-Lerch zeta function, the Apostol-Bernoulli numbers and the Apostol-Euler numbers. Finally, for an application of the generating functions, we derive a multiplication formula, which is very important property in the theories of normalized polynomials and Dedekind type sums.

효율적인 키-난수화를 사용한 차분 전력 분석 공격에 대응하는 타원곡선 위의 스칼라 곱셈 방법 (A Method for Scalar Multiplication on Elliptic Curves against Differential Power Analysis using Efficient Key-Randomization)

  • 정석원
    • 한국콘텐츠학회논문지
    • /
    • 제20권1호
    • /
    • pp.356-363
    • /
    • 2020
  • 사물인터넷 시대가 되면서 다양한 디바이스가 유·무선으로 연결되고 있다. 이에 따른 일상생활의 편리성 향상과 함께 사생활 침해, 정보유출, 서비스 거부 등의 보안 문제가 증가하고 있다. 공개키 암호 시스템의 하나인 타원곡선 암호 시스템 ECC는 사용하는 키의 크기가 RSA 알고리즘보다 상대적으로 작아 제약적인 환경의 디바이스에 널리 사용되고 있다. 그러나 제약적인 환경의 디바이스에 적용된 ECC의 비밀 키는 스칼라 곱셈 연산을 수행하는 과정에서 전력 분석 공격법에 의해 노출될 수 있다. 본 논문에서는 SECG 표준 타원곡선 파라미터의 스칼라 곱셈 방법에 대해 차분 전력 분석에 대응하고 연산의 효율성을 증가시키는 방법을 알아본다. 제안하는 방법은 비밀 키에 타원곡선 위수의 난수 배를 더하여 차분 전력 분석에 대응하는 Coron의 방법을 사용한다. 연산의 효율성을 증가시키기 위해 SECG 표준 파라미터의 위수 n을 상대적으로 작은 상수 c로 n=2l±c로 표현하고, 2lP =∓cP인 성질을 이용한다. 임의의 난수를 사용한 Coron의 키-난수화 방법은 스칼라 곱셈 수행을 2l번 하는데, 본 논문에서 제안하는 방법은 위수 성질을 이용하면 스칼라 곱셈 수행을 약 (3/2)l번 수행하게 되어 25% 정도 연산의 효율성이 향상된다.

GF($2^m$)상의 셀룰라 오토마타를 이용한 VLSI 구조 (Cellular Automata based on VLSI architecture over GF($2^m$))

  • 전준철;김현성;이형목;유기영
    • 정보보호학회논문지
    • /
    • 제12권3호
    • /
    • pp.87-94
    • /
    • 2002
  • 본 논문에서는 GF($2^m$)상에서 새로운 MSB 우선 곱셈 알고리즘을 제안하고, 셀룰라 오토마타(Cellular Automata, CA) 를 기반으로 한 곱셈기를 설계한다. 본 논문에서 제안한 곱셈기는 PBCA(Periodic Boundary CA)의 특성을 AOP(All One Polynomial)의 특성과 조화시킴으로써 기존의 구조에 비하여 정규성을 높이고 지연 시간을 줄일 수 있는 구조이다. 제안된 곱셈기는 공개키 암호화의 핵심이 되는 지수기의 구현을 위한 효율적인 기본구조로 사용될 것으로 기대된다.

확장 가능형 몽고메리 모듈러 곱셈기 (A Scalable Montgomery Modular Multiplier)

  • 최준백;신경욱
    • 전기전자학회논문지
    • /
    • 제25권4호
    • /
    • pp.625-633
    • /
    • 2021
  • 몽고메리 모듈러 곱셈의 유연한 하드웨어 구현을 위한 확장 가능형 아키텍처를 기술한다. 처리요소 (processing element; PE)의 1차원 배열을 기반으로 하는 확장 가능형 모듈러 곱셈기 구조는 워드 병렬 연산을 수행하며, 사용되는 PE 개수 NPE에 따라 연산 성능과 하드웨어 복잡도를 조정하여 구현할 수 있다. 제안된 아키텍처를 기반으로 SEC2에 정의된 8가지 필드 크기를 지원하는 확장 가능형 몽고메리 모듈러 곱셈기(scalable Montgomery modular multiplier; sMM) 코어를 설계했다. 180-nm CMOS 셀 라이브러리로 합성한 결과, sMM 코어는 NPE=1 및 NPE=8인 경우에 각각 38,317 등가게이트 (GEs) 및 139,390 GEs로 구현되었으며, 100 MHz 클록으로 동작할 때, NPE=1인 경우에 57만회/초 및 NPE=8인 경우에 350만회/초의 256-비트 모듈러 곱셈을 연산할 수 있는 것으로 평가되었다. sMM 코어는 응용분야에서 요구되는 연산성능과 하드웨어 리소스를 고려하여 사용할 PE 수를 결정함으로써 최적화된 구현이 가능하다는 장점을 가지며, ECC의 확장 가능한 하드웨어 설계에 IP (intellectual property)로 사용될 수 있다.

초등학교 5학년 학생들의 일반화된 산술 관점과 함수적 관점에서의 변수에 대한 이해 (Fifth Graders' Understanding of Variables from a Generalized Arithmetic and a Functional Perspectives)

  • 방정숙;김리나;곽은애
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제37권3호
    • /
    • pp.419-442
    • /
    • 2023
  • 본 연구는 초기 대수의 일반화된 산술 관점과 함수적 관점에서 초등학교 5학년 학생들의 변수에 대한 이해 실태를 조사하였다. 구체적으로 전자에서는 1의 성질, 덧셈의 교환법칙, 곱셈의 결합법칙, 산술 맥락에서의 문제 상황을 포함하였고, 후자에서는 덧셈 관계, 곱셈 관계, 제곱 관계, 선형 관계를 다루었다. 11개 학교에서 246명의 학생들을 대상으로 조사한 결과, 학생들은 공통적으로 변수에 해당하는 특정한 값을 구할 수 있었고, 변수를 활용한 식에서 다른 기호를 사용하여 식을 바꿔 쓸 수도 있다는 점을 이해하는 것으로 드러났다. 그러나 정해지지 않은 양을 포함한 산술 맥락에서의 문제 상황을 변수를 활용하여 일반화된 식으로 나타내는 데 많은 어려움을 겪었다. 또한 1의 성질과 덧셈의 교환법칙을 나타낸 식에서 변수는 자연수만 된다고 생각하는 경향이 있었으며, 약 25%의 학생들은 변수가 한 가지 수로 정해져 있다고 생각하였다. 이와 같은 연구 결과를 바탕으로 본 논문은 초등학생들의 변수 이해 및 지도에 대한 시사점을 제시하였다.

M125 부스터 메카니즘의 해석 및 응용 (Simplified Parametric Study on M125 Booster Mechanism and its Application for Determining the Characteristic Constant of Arming Distance)

  • 임완권;김성식;방재원
    • 한국군사과학기술학회지
    • /
    • 제18권4호
    • /
    • pp.409-414
    • /
    • 2015
  • M125 booster is one of the reliable S&A device(safety and arming device) to determine the arming distance of fuze for gun ammunitions from 90 mm to 8 inch in diameter. And it is also well known that the arming distance of M125 booster is determined by the multiplication value of the gun tube property(traveled distance per turn of projectile) and the S&A device property(number of turns to arm), not by the projectile muzzle velocity. We have tried and succeeded in executing a proper analysis on M125 booster to figure out its characteristic constant of arming distance by considering only the gun tube properties and the S&A device properties. More detailed arming distance will be analyzed in the future by considering dynamic characteristics on all elements in the S&A device with vector analysis.

CCD에 의한 GF($p^m$)상의 다치 승산기 구성에 관한 연구 (A Study on Construction of Multiple-Valued Multiplier over GF($p^m$) using CCD)

  • 황종학;성현경;김흥수
    • 전자공학회논문지B
    • /
    • 제31B권3호
    • /
    • pp.60-68
    • /
    • 1994
  • In this paper, the multiplicative algorithm of two polynomials over finite field GF(($p^{m}$) is presented. Using the presented algorithm, the multiple-valued multiplier of the serial input-output modular structure by CCD is constructed. This multiple-valued multiplier on CCD is consisted of three operation units: the multiplicative operation unit, the modular operation unit, and the primitive irreducible polynomial operation unit. The multiplicative operation unit and the primitive irreducible operation unit are composed of the overflow gate, the inhibit gate and mod(p) adder on CCD. The modular operation unit is constructed by two mod(p) adders which are composed of the addition gate, overflow gate and the inhibit gate on CCD. The multiple-valued multiplier on CCD presented here, is simple and regular for wire routing and possesses the property of modularity. Also. it is expansible for the multiplication of two elements on finite field increasing the degree mand suitable for VLSI implementation.

  • PDF

런아웃을 고려한 측면 엔드밀 가공의 절삭력 분석 (An Analysis of the Cutting Force for Peripheral End-milling Considering Run-out)

  • 김종도;윤문철;김병탁
    • 한국기계가공학회지
    • /
    • 제11권4호
    • /
    • pp.7-12
    • /
    • 2012
  • The cutting force for peripheral end-milling considering run-out property was estimated and its result was compared with that of measured one. An experimental coefficient modelling was used for the formulation of theoretical end-milling force by considering the specific cutting force coefficient. Also, the specific cutting force, that is the multiplication of specific cutting force coefficient and uncut chip thickness, was used for the prediction of end-milling force. The end-milling force mechanics with run-out was presented for the estimation of theoretical force in peripheral end-milling by considering the geometric shape of the workpiece part. As a result, the estimated end-milling force shows a good consistency with the measured one. And it can be used for the prediction of force history in end-milling with run-out which incurs different start and exit immersion angle in entering and exiting condition.