• 제목/요약/키워드: Function Representation

검색결과 635건 처리시간 0.027초

OPKFDD를 이용한 불리안 함수 표현의 최적화 (An Optimization of Representation of Boolean Functions Using OPKFDD)

  • 정미경;이혁;이귀상
    • 한국정보처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.781-791
    • /
    • 1999
  • DD(Decision Diagrams) is an efficient operational data structure for an optimal expression of boolean functions. In a graph-based synthesis using DD, the goal of optimization decreases representation space for boolean functions. This paper represents boolean functions using OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagrams) for a graph-based synthesis and is based on the number of nodes as the criterion of DD size. For a property of OPKFDD that is able to select one of different decomposition types for each node, OPKFDD is variable in its size by the decomposition types selection of each node and input variable order. This paper proposes a method for generating OPKFDD efficiently from the current BDD(Binary Decision Diagram) Data structure and an algorithm for minimizing one. In the multiple output functions, the relations of each function affect the number of nodes of OPKFDD. Therefore this paper proposes a method to decide the input variable order considering the above cases. Experimental results of comparing with the current representation methods and the reordering methods for deciding input variable order are shown.

  • PDF

행정정보 데이터세트 기록의 관리방안 (A Study on Managing Dataset Records in Government Information Systems)

  • 왕호성;설문원
    • 한국기록관리학회지
    • /
    • 제17권3호
    • /
    • pp.23-47
    • /
    • 2017
  • 최근 조사에 의하면 공공기관이 사용하고 있는 전체 행정정보시스템의 수는 18,000여 종이 넘는다. 공공기록물 관리에 관한 법률은 모든 행정정보 데이터세트를 기록이라고 선언하고 있지만, 현행 전자기록관리정책으로 데이터세트 기록을 관리하기는 매우 어려운 실정이다. 이 논문은 데이터세트 기록을 관리하기 위한 정책방향을 제시하기 위한 것이다. 데이터세트 기록의 진본성은 기록의 내용, 구조, 맥락뿐 아니라 외형과 기능을 함께 보존함으로써 확보되며, 데이터세트를 전자객체가 아니라 전자기록으로 관리하기 위해서는 재현성이 전제되어야 함을 강조하였다. 또한 데이터세트 기록의 재현 및 장기보존 전략으로서 에뮬레이션의 가능성을 제시하였다. 이를 토대로 데이터세트 기록의 관리 모형과 정책 방향을 제안하였다.

역정규 손실함수를 이용한 공정능력지수에 관한 연구 (A Study on Process Capability Index using Reflected Normal Loss Function)

  • 정영배;문혜진
    • 품질경영학회지
    • /
    • 제30권3호
    • /
    • pp.66-78
    • /
    • 2002
  • Process capability indices are being used as indicators for measurements of process capability for SPC of quality assurance system in industries. In view of the enhancement of customer satisfaction, process capability indices in which loss functions are used to deal with the economic loss In the processes deviated from the target, are in an adequate representation of the customer's perception of quality In this connection, the loss function has become increasingly important in quality assurance. Taguchi uses a modified form of the quadratic loss function to demonstrate the need to consider the proximity to the target while assessing its quality. But this traditional quadratic loss function is inadequate to assessing the quality and quality improvement since different processes have different sets of economic consequences on the manufacturing, Thereby, a flexible approach to the development of the loss function needs to be desired. In this paper, we introduce an easily understood loss function, based on reflection of probability density function of the normal distribution. That is, the Reflected Normal Loss function can be adapted to an asymmetric loss as well as to a symmetric loss around the target. We propose that, instead of the process variation, a new capability index, CpI using the Reflected Normal Loss Function that can accurately reflect the losses associated with the process and a new capability index CpI Is compared with the classical indices as $C_{p}$ , $C_{pk}$, $C_{pm}$ and $C_{pm}$ $^{+}$.>.+/./.

DISCRETE MULTIPLE HILBERT TYPE INEQUALITY WITH NON-HOMOGENEOUS KERNEL

  • Ban, Biserka Drascic;Pecaric, Josip;Peric, Ivan;Pogany, Tibor
    • 대한수학회지
    • /
    • 제47권3호
    • /
    • pp.537-546
    • /
    • 2010
  • Multiple discrete Hilbert type inequalities are established in the case of non-homogeneous kernel function by means of Laplace integral representation of associated Dirichlet series. Using newly derived integral expressions for the Mordell-Tornheim Zeta function a set of subsequent special cases, interesting by themselves, are obtained as corollaries of the main inequality.

신호 파라미터의 ML 추정기법에 대한 에러 밀도 함수 모델에 관한 연구 I : 모델 정립 (Error Intensity Function Models for ML Estimation of Signal Parameter, Part I : Model Derivation)

  • Joong Kyu Kim
    • 전자공학회논문지B
    • /
    • 제30B권12호
    • /
    • pp.1-11
    • /
    • 1993
  • This paper concentrates on models useful for analyzing the error performance of ML(Maximum Likelihood) estimators of a single unknown signal parameter: that is the error intensity model. We first develop the point process representation for the estimation error and the conditional distribution of the estimator as well as the distribution of error candidate point process. Then the error intensity function is defined as the probability dessity of the estimate and the general form of the error intensity function is derived. We then develop several intensity models depending on the way we choose the candidate error locations. For each case, we compute the explicit form of the intensity function and discuss the trade-off among models as well as the extendability to the case of multiple parameter estimation.

  • PDF

Estimation of Bivariate Survival Function for Possibly Censored Data

  • Park Hyo-Il;Na Jong-Hwa
    • Communications for Statistical Applications and Methods
    • /
    • 제12권3호
    • /
    • pp.783-795
    • /
    • 2005
  • We consider to obtain an estimate of bivariate survival function for the right censored data with the assumption that the two components of censoring vector are independent. The estimate is derived from an ad hoc approach based on the representation of survival function. Then the resulting estimate can be considered as an extension of the Susarla- Van Ryzin estimate to the bivariate data. Also we show the consistency and weak convergence for the proposed estimate. Finally we compare our estimate with Dabrowska's estimate with an example and discuss some properties of our estimate with brief comment on the extension to the multivariate case.

NOTES ON SOME IDENTITIES INVOLVING THE RIEMANN ZETA FUNCTION

  • Lee, Hye-Rim;Ok, Bo-Myoung;Choi, June-Sang
    • 대한수학회논문집
    • /
    • 제17권1호
    • /
    • pp.165-173
    • /
    • 2002
  • We first review Ramaswami's find Apostol's identities involving the Zeta function in a rather detailed manner. We then present corrected, or generalized formulas, or a different method of proof for some of them. We also give closed-form evaluation of some series involving the Riemann Zeta function by an integral representation of ζ(s) and Apostol's identities given here.

NOTES ON NEW SINGULAR FUNCTION METHOD FOR DOMAIN SINGULARITIES

  • Kim, Seok-Chan;Pyo, Jae-Hong;Xie, Shu-Sen;Yi, Su-Cheol
    • 호남수학학술지
    • /
    • 제29권4호
    • /
    • pp.701-721
    • /
    • 2007
  • Recently, a new singular function(NSF) method was posed to get accurate numerical solution on quasi-uniform grids for two-dimensional Poisson and interface problems with domain singularities by the first author and his coworkers. Using the singular function representation of the solution, dual singular functions, and an extraction formula for stress intensity factors, the method poses a weak problem whose solution is in $H^2({\Omega})$ or $H^2({\Omega}_i)$. In this paper, we show that the singular functions, which are not in $H^2({\Omega})$, also satisfy the integration by parts and note that this fact suggests the possibility of different choice of the weak formulations. We show that the original choice of weak formulation of NSF method is critical.

Ball 곡선을 이용한 Fitting 알고리즘 (Curve Fitting with Recursive Ball Curve)

  • 이아리;최영근
    • 정보처리학회논문지A
    • /
    • 제8A권1호
    • /
    • pp.42-47
    • /
    • 2001
  • In this paper, we present a curve fitting algorithm using a ball curve. Our algorithm is recursive method for fitting, which is not a traditional ball function but a continuous ball function. This algorithm consists of two steps. The first step, it is classified the composite corner points to joint points until selected from the given data set. The second step is the curve fitting. The basis function for curve fitting is use to ball function. Also, the weighted least square method, to insert knot, is an efficient method for piecewise ball curve and ball curve segments will be smoothly connected at all composit points. The proposed algorithm will be applied to represent image representation, like fonts, digital image and GIS.

  • PDF

파수영역 이산 웨이블릿 변환을 이용한 효율적인 그린함수 표현에 관한 연구 (An Application of k-domain Discrete Wavelet Transform for the Efficient Representation of Green Function)

  • 주세훈;김형동
    • 한국전자파학회논문지
    • /
    • 제12권7호
    • /
    • pp.1110-1114
    • /
    • 2001
  • 그린함수의 효율적인 표현을 위하여 파수영역 웨이블릿 변환 개념을 이용하였다. 파수영역 웨이블릿 변환을 공간영역에서 가변 윈도우를 사용하여 등가적으로 구현하였다. 제안된 방법은 공간영역 그린함수에 대하여 윈도우 함수를 이용한 필터링과정, 고유함수의 전개를 통한 중심이동과정, 그리고 푸리에 변환과정으로 이루어진다. 파수영역 이산 웨이블릿 변환이 적용된 그린함수의 수식을 유도하였고, 근거리 그린함수와 원거리 그린함수를 표현하여 파수영역에서 비교하여 특성에 대하여 논의하였다.

  • PDF