• 제목/요약/키워드: function synthesis

검색결과 1,009건 처리시간 0.025초

3치 범용 논리 모듈 $U_h$에 의한 빠른 논리 합성 (Fast Synthesis based on Ternary Universal Logic Module $U_h$)

  • 김영건;김종오;김흥수
    • 전자공학회논문지B
    • /
    • 제31B권1호
    • /
    • pp.57-63
    • /
    • 1994
  • The logic function synthesis using ULM U$_h$ is constructed based on canonic Reed-Muller expansion coefficient for a given function. This paper proposes the fast synthesis algorithm using ULM U$_h$ for ternary function. By using circuit cost and synthesis method of proposed in this paper, order of control input variable minimum number of ULM U$_h$ can be decided in the synthesis of n-variable ternary function. Accordingly, this method enables to optimum circuit realization for ternary function synthesis using ULM ULM U$_h$ and can be applied to ternary function synthesis using ULM U$_h$. The complexity of search for select the order of all control input variables is (n+2)(n-1)/2.

  • PDF

유전적 프로그램을 이용한 함수 합성 알고리즘의 개선 (An Improved Function Synthesis Algorithm Using Genetic Programming)

  • 정남채
    • 융합신호처리학회논문지
    • /
    • 제11권1호
    • /
    • pp.80-87
    • /
    • 2010
  • 함수합성법은 주어진 입출력 데이터 쌍으로부터 입출력관계를 충족하는 함수를 예측하는 것으로, 특성을 알 수 없는 시스템을 제어할 때에 필수적이다. 일반적으로 시스템은 비선형인 성질을 갖는 경우가 많고, 함수 합성에 취급하는 변수, 정수, 제약 등으로 조합된 문제가 발생하기가 쉽다. 그 함수를 합성하는 방법 중 한 가지로 유전적 프로그래밍이 제안되고 있다. 이것은 함수를 트리구조로 표시한 함수 트리에 유전적 조작을 적용하여, 입출력 관계를 충족하는 함수 트리를 탐색하는 방법이다. 본 논문에서는 기존의 유전적 프로그래밍에 의한 함수 합성법의 문제점을 지적하고, 새로운 4종류의 개선법을 제안한다. 즉, 함수 트리를 탐색할 때에 함수가 복잡하게 되는 것을 방지하기 위하여 함수 트리의 성장 억제, 조기 수렴을 목표로 하는 국소 탐색법의 채택, 함수 트리 내의 필요 없이 길어지는 요소의 효과적인 삭제, 대상으로 하는 문제의 특성을 이용하는 방법이다. 이러한 개선법을 이용할 경우, 기존의 유전적 프로그래밍에 의한 함수 합성법보다도 짧은 시간에 우수한 구조의 함수 트리가 구해지는 것을 2-spirals 문제에 대하여 컴퓨터 시뮬레이션을 통하여 확인하였다.

완전최소자승법을 이용한 QFT의 주파수 전달함수 합성법 (A Frequency Transfer Function Synthesis of QFT Using Total Least Squares Method)

  • 김주식;이상혁
    • 제어로봇시스템학회논문지
    • /
    • 제8권8호
    • /
    • pp.649-654
    • /
    • 2002
  • The essential philosophy of the QFT(Quantitative Feedback Theory) is that a suitable controller can be found by loop shaping a nominal loop transfer function such that the frequency response of this function does not violate the QFT bounds. The loop shaping synthesis involves the identification of a structure and its specialization by means of the parameter optimization. This paper presents an optimization algorithm to estimate the controller parameters from the frequency transfer function synthesis using the TLS(Total Least Squares) in the QFT loop shaping procedure. The proposed method identifies the parameter vector of the robust controller from an overdetermined linear system developed from rearranging the two dimensional system matrices and output vectors obtained from the QFT bounds. The feasibility of the suggested algorithm is illustrated with an example.

Function-level module sharing techniques in high-level synthesis

  • Nishikawa, Hiroki;Shirane, Kenta;Nozaki, Ryohei;Taniguchi, Ittetsu;Tomiyama, Hiroyuki
    • ETRI Journal
    • /
    • 제42권4호
    • /
    • pp.527-533
    • /
    • 2020
  • High-level synthesis (HLS), which automatically synthesizes a register-transfer level (RTL) circuit from a behavioral description written in a high-level programming language such as C/C++, is becoming a more popular technique for improving design productivity. In general, HLS tools often generate a circuit with a larger area than those of hand-designed ones. One reason for this issue is that HLS tools often generate multiple instances of the same module from a function. To eliminate such a redundancy in circuit area in HLS, HLS tools are capable of sharing modules. Function-level module sharing at a behavioral description written in a high-level programming language may promote function reuse to increase effectiveness and reduce circuit area. In this paper, we present two HLS techniques for module sharing at the function level.

Synthesis and Analysis of Optical Transfer Function of the Modified Triangular Interferometer by Two - pupil Synthesis Method

  • Kim, Soo-Gil
    • Journal of the Optical Society of Korea
    • /
    • 제8권4호
    • /
    • pp.182-187
    • /
    • 2004
  • We synthesized and analyzed the optical transfer function(OTF) of the modified triangular interferometer (MTI) using two-pupil synthesis method. Also, we presented the optimal MTI, which can obtain any bipolar function by combining two wave plates and a linear polarizer. By using the proposed MTI, we can obtain the complex hologram without bias and conjugate image.

변형 삼각간섭계에 있어서 광전달함수의 two-pupil 합성 (Two-pupil synthesis of optical transfer function in the modified triangular interferometer)

  • 김수길
    • 조명전기설비학회논문지
    • /
    • 제18권2호
    • /
    • pp.29-35
    • /
    • 2004
  • Two-pupil 합성방법을 이용하여 변형 삼각간섭계의 광전달함수를 합성하고 분석하였다. 그리고, 변형 삼각간섭계의 경우에 two-pupil 방법을 사용함으로써 바이폴라 함수를 구하여 바이어스가 제거된 복소홀로그램을 얻을 수 있다는 것을 입증하였다.

전달함수 합성법에 의한 필터 보상형 PID 제어기 설계 (A Design of Filler Compensated PID Controller via Transfer Function Synthesis)

  • 김종근;김주식;김홍규
    • 조명전기설비학회논문지
    • /
    • 제22권9호
    • /
    • pp.88-93
    • /
    • 2008
  • 본 논문에서는 저차 근사모델에 대한 필터 보상형 PID 제어기의 주파수 전달함수 합성법을 제안한다. 제안된 방식은 주어진 주파수응답 경계조건에 맞는 필터 보상형 PID 제어기를 포함한 루프 주파수 전달함수의 합성에 의해 재배열된 일차연립방정식으로부터 PID 파라미터 벡터에 대한 최소 정규해를 결정하는 방식이다. 그리고 제안된 방식의 효율성을 입증하기 위한 예제로 충주 수력발전소의 수차속도제어계가 주어진다.

전달함수합성법을 이용한 스티어링 시스템의 부분구조 해석 (Substructure Analysis of Steering System using Transfer Function Synthesis Method)

  • 홍성규;김도연;이두호;김찬묵
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2000년도 추계학술대회논문집
    • /
    • pp.201-206
    • /
    • 2000
  • In this work transfer function synthesis method based on FRF data of each substructure is investigated for a complex structure composed of many substructures. Though the transfer function synthesis method has superiority to analyze the characteristics of interfaces among substructures effectively, many problems arise in the computation process, especially matrix inversion process. Due to computational problems, the error between the data obtained by test and the predictions through computations is inevitable. So in this paper, computational aspects in the transfer function synthesis method are examined through a steering system problem of passenger car. For the FBS method, frequency response functions of 3 substructures are measured experimentally. Effects of several parameters such as matrix inversion method, connection conditions between substructures and off-diagonal terms on system response are studied numerically.

  • PDF

FRF 누설오차 개선에 의한 전달함수 합성법의 향상 (An Enhancement of Transfer Function Synthesis by Improving the Leakage Error of FRF)

  • 안세진;정의봉;김승엽
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2002년도 추계학술대회논문집
    • /
    • pp.517-522
    • /
    • 2002
  • The frequency response function(FRF) of each substructure is used for the transfer function synthesis method(TFS). The dynamic characteristics of the full system are obtained by synthesizing FRFs of each substructure. The validation of TFS depends on accuracy for FRF of each substructure. Impact hammer testing is widely used to obtain the modal characteristics of structures. However, the FRF obtained from impact hammer testing contains several errors, such as finite record length error and leakage error of which characteristic depends on data acquisition time which we call record length. In this paper, a method to remove these errors is proposed so as to enhance results of TFS. Numerical examples show that the FRF of full structure can be predicted exactly by the method proposed in this paper.

  • PDF

FRF 누설오차 개선에 의한 전달함수 합성법의 향상 (An Enhancement of Transfer Function Synthesis by Improving the Leakage Error of FRF)

  • Ahn, Se-Jin;Jeong, Weui-Bong;Kim, Seung-Yup
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2002년도 추계학술대회논문초록집
    • /
    • pp.354.2-354
    • /
    • 2002
  • The frequency response function(FRF) of each substructure is used in the transfer function synthesis method(TFS). The dynamic characteristics of an entire system are obtained by synthesizing results of substructures. The accuracy of TFS will depend on that of FRF of each substructure. The impact hammer testing is widely used to obtain the modal characteristics of substructures. (omitted)

  • PDF