• 제목/요약/키워드: Decimal Digits

검색결과 10건 처리시간 0.022초

Representation of hand written decimal digits by n sequence of fuzzy sets

  • Moon, Byung-Soo;Hwang, In-Koo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제2권3호
    • /
    • pp.237-241
    • /
    • 2002
  • In this paper, we describe how to represent hand witten decimal digits by a sequence of one to five fuzzy sets. Each fuzzy set represents an arc segment of the digit and is a Cartesian product of four fuzzy sets; the first is fur the arc length of the segment, the second is for the arc direction, the third is fur the arc shape, and the fourth is a crisp number indicating whether it has a junction point and if it has an end point of a stroke. We show that an arbitrary pair of these sequences representing two different digits is mutually disjoint. We also show that various forms of a digit written in different styles can be represented by the same sequence of fuzzy sets and hence the deviations due to different writers can be modeled by using these fuzzy sets.

ENTROPY AND THE RANDOMNESS OF THE DIGITS OF PI

  • Geon Ho Choe;Dong Han Kim
    • 대한수학회논문집
    • /
    • 제15권4호
    • /
    • pp.683-689
    • /
    • 2000
  • The convergence rate of the expectation of the logarithm of the first return time R(sub)n with block length n has been investigated for Bernoulli processes. This idea is applied to check the randomness of the digits of the decimal expansion of $\pi$, e and √2.

  • PDF

Redundant 십진코드를 이용하여 십진 자리간 Carry 전파를 제거한 십진 Adder 설계 (A Design of the Redundant Binary Coded Decimal Adder for the Carry-Free Binary Coded Decimal Addition)

  • 제정민;정태상
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권11호
    • /
    • pp.491-494
    • /
    • 2006
  • In the adder design, reduction of the delay of the carry propagation or ripple is the most important consideration. Previously, it was introduced that, if a redundant number system is adopted, the carry propagation is completely eliminated, with which addition can be done in a constant time, without regarding to the count of the digits of numbers involved in addition. In this paper, a RBCD(Redundant Binary Coded Decimal) is adopted to code 0 to 11, and an efficient and economic carry-free BCD adder is designed.

무한소수 기호: 불투명성과 투명성 (The Infinite Decimal Representation: Its Opaqueness and Transparency)

  • 이지현
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제24권4호
    • /
    • pp.595-605
    • /
    • 2014
  • 소수점 아래 0에서 9까지의 임의의 숫자가 무한히 나열되는 무한소수는 '소수점 아래끝자리까지의 모든 숫자를 명확하게 알 수 없는 모호한 수'라는 불투명성을 가지고 있다. 이 논문에서는 이와 같은 불투명성을 야기하는 무한소수 기호로부터 어떻게 연속적인 수를 창조할 수 있었는지를 분석하였다. 무한소수 기호의 완비성 공리에 대한 투명성에 의존하여, 실수 개념이 엄밀하게 형식화되기 이전에도 수학자들은 실수 개념을 다룰 수 있었다. 이 논문의 수학적 역사적 분석은 무한소수에 의존하여 실수 개념을 전개하는 학교수학의 접근과, 완비순서체로서의 실수의 형식적 정의를 다루는 대학수학의 접근 사이에서 야기될 수 있는 이중단절의 문제를 극복하는 데 도움이 될 수 있을 것이다.

  • PDF

십진수의 자리이동-덧셈 곱셈법 (Shift-and-Add Multiplication Algorithm for Decimal System)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.121-126
    • /
    • 2014
  • 큰 -자리수의 2개 10진수에 대한 곱셈을 보다 빠르게 수행하는 방법은 존재하는가? 이 문제는 수학과 컴퓨터공학 분야에서 미해결 문제로 남아 있다. 이 문제에 대해 곱셈 횟수를 줄이는 연구로는 Karatsuba와 Toom-Kook 알고리즘이 있다. 본 논문은 곱셈 횟수를 줄이는 방법과는 완전히 별개로, 10진수 곱셈을 전적으로 덧셈만으로 효율적으로 수행하는 방법을 제안하였다. 제안된 방법은 2진수의 자리이동-덧셈법만으로도 RSA-100과 같이 컴퓨터로 수행이 불가한 매우 큰 자리수의 10진수 곱셈을 수행할 수 있음을 보였다. 제안된 방법은 수행 복잡도 (n) 의 덧셈으로 곱셈을 수행한다.

QCA를 이용한 효율적인 BCD-3초과 코드 변환기 설계 (Efficient Design of BCD-EXCESS 3 Code Converter Using Quantum-Dot Cellular Automata)

  • 유영원;전준철
    • 한국항행학회논문지
    • /
    • 제17권6호
    • /
    • pp.700-704
    • /
    • 2013
  • 양자 셀룰라 오토마타(QCA)는 CMOS의 기술을 상속받을 차세대 나노 전자 소자 중 하나이다. QCA는 원자규모 및 초저전력화로 이목이 집중되고 있으며 다양한 QCA 회로들이 제안되었다. 십진 출력을 요하는 전자회로와 마이크로프로세서에서 주로 사용되는 이진화 십진법(BCD)은 연산을 위한 변환은 편하지만 데이터 낭비가 심하다. 본 논문에서는 QCA 회로에서 감산 및 반올림에 효과적으로 이용될 수 있는 BCD-3초과 코드를 제안한다. 제안된 구조는 잡음을 최소화하고 공간 및 시간 복잡도를 고려하여 효율적으로 설계되었으며 시뮬레이션을 통해 검증하였다.

Evaluation of the Function exp$(x^2)$ erfc(x) to Higher Precisions for Higher Order Derivative Polarography of CE-type Electrode Process

  • Kim, Myung-Hoon;Smith, Veriti P.;Hong, Tae-Kee
    • Bulletin of the Korean Chemical Society
    • /
    • 제11권6호
    • /
    • pp.497-505
    • /
    • 1990
  • The function exp$(x^2)$erfc(x), which is often encountered in studies of electrode kinetics, is evaluated to an extended precision with 32 significant decimal digits in order to find theoretical relationships used in derivative polarography/voltammetry for a chemically-coupled electrode process. Computations with a lower precision are not successful. Evaluation of the function is accomplished by using three types of expansions for the function. Best ranges of arguments are selected for each equation for particular precisions for efficiencies. The method is successfully applied to calculate higher-order derivatives of the current-potential curves in all potential ranges for a reversible electron transfer reaction coupled with a prior chemical equilibrium (i.e., a CE type process). Various parameters that characterize the peak asymmetry (such as ratios of peak-heights, ratios of half-peak-widths, and separations in peak-potentials) are analyzed to find how kinetic and thermodynamic parameters influence shapes of the derivatives. The results from the CE process is compared with those from an EC process in which a reversible electron transfer is coupled with a follow-up homogeneous chemical reaction. The two processes exibit quite contrasting differences for values of the parameters.

A Translator of MUSS-80 for CYBER-72l

  • 이용태;이은구
    • 정보과학회지
    • /
    • 제1권1호
    • /
    • pp.23-35
    • /
    • 1983
  • In its global meaning language translation refers to the process whereby a program which is executable in one computer can be executed in another computer directly to obtain the same result. There are four different ways of approaching translation. The first way is translation by a Translator or a Compier, the second way is Interpretation, the third way is Simulation, the last way is Emulation. This paper introduces the M-C Translator which was designed as the first way of translation. The MUSS 80 language (the subsystem of the UNIVAC Solid State 80 S-4 assembly language system) was chosen as the source language which includes forty-three instructions, using the CYBER COMPASS as the object language. The M-C translator is a two pass translator and is a two pas translator and es written in Fortran Extended language. For this M-C Translation, seven COMPASS subroutines and a set of thirty-five macros were prepared. Each executable source instruction corresponds to a macro, so it will be a macro instruction within the object profram. Subroutines are used to retain and handle the source data representation the same way in the object program as in the source system, and are used to convert the decimal source data into the equivalent binary result into the equivalent USS-80digits before and after arithmetic operations. The source instructions can be classified into three categories. First, therd are some instructions which are meaningless in the object system and are therefore unnecessary to translate, and the remaining instructions should be translated. Second, There are some instructions are required to indicate dual address portions. Third, there are Three instructions which have overflow conditions, which are lacking in the remaining instructions. The construction and functions of the M-C Translator, are explained including some of the subroutines, and macros. The problems, difficulties and the method of solving them, and easier features on this translation are analysed. The study of how to save memory and time will be continued.

마이크로프로세서를 이용한 특정 영역에서 고정밀 임피던스 측정 시스템 개발 (Development of High Precision Impedance Measurement Systems in Specific Ranges Using a Microprocessor)

  • 유재춘;이명의
    • 한국항행학회논문지
    • /
    • 제23권4호
    • /
    • pp.316-321
    • /
    • 2019
  • 본 논문에서는 정전류(constant current) 원리를 적용하여 각종 전기재료의 특정 대역 고정밀 임피던스 측정이 가능한 임피던스 측정 시스템을 마이크로프로세서를 사용하여 개발한다. 본 측정 시스템 보드에는 임피던스 측정장치를 포함하여 외부장치에서 디지털 데이터 취득을 위한 인터페이스 장치를 갖추고 있으며, 이와 같은 임베디드 보드에서 실행되는 펌웨어 프로그램으로 시스템 소프트웨어를 작성한다. 그리고 15-비트 ADC (analog-to digital converter)를 사용하여 특정 대역의 정밀 임피던스를 1/32768 정밀도로 측정하여 소수점 5자리까지 연산하여 출력할 수 있으며, 디지털 데이터를 관리하기 위해 개발된 측정장치와 일반 컴퓨터의 USB 인터페이스를 통해 데이터를 전송하여, 여타 측정 장비들 보다 범용적이고 사용이 용이한 인터페이스가 가능한 통신기능을 탑재한 임피던스 측정시스템을 개발하고 그 정밀도를 측정하여 검증한다.

퍼지 결정 트리를 이용한 온라인 필기 문자의 계층적 인식 (An Application of Fuzzy Decision Trees for Hierarchical Recognition of Handwriting Symbols)

  • 전병환;김성훈;김재희
    • 전자공학회논문지B
    • /
    • 제31B권3호
    • /
    • pp.132-140
    • /
    • 1994
  • 온라인 필기 문자 인식 시스템 'SCRIPT(Symbol/Character Recognition In Pen-based Technology)'는 조합 가능한 모든 한글과 영어 대문자, 숫자, 그리고 키보드 부호 등 자연스럽게 필기되는 정자체 문자를 인식하기 위한 알고리듬이다. 필기 문자는 동일인이 쓰더라도 형태의 변화가 다양해서 정보의 불확실성을 지니게 된다. 그런데 기존의 결정 트리(decision tree)를 이용한 특징 분석 방법(feature analysis approach)은 효율적이지만 필기의 변형에 약하여 잘못된 선택을 하기 쉽기 때문에, 이러한 단점을 보완할 수 있는 방법이 필요하다. 이 논문에서는 패턴의 계층적(hierarchical)특성에 맞추어 획 자체의 형태와 획간의 위치 관계를 파악하기 위한 두 단계의 퍼지 결정 트리(fuzzy decision trees)를 사용하여 문자 패턴의 특징을 분석하는 방법을 제안한다. 이러한 방법은 다양한 가능성을 저장함으로써 형태의 변형에 강하고 이전의 잘못된 선택을 수정하기 쉬우며, 특히 하위 후보 패턴들에 의한 상위 패턴의 인식률 상승 효과가 매우 크다. 실헌 결과, 한글은 약 91%의 인식률과 약 0.33초의 인식 속도를 나타냈으며, 영어 및 기타 문자는 약 95%의 인식률과 약 0.08초의 인식 속도를 보였다. 이는 퍼지 결정 트리를 적용하지 않은 겨우에 비하여 인식률이 8~18% 정도 향상된 것이다.

  • PDF