• 정보처리학회논문지A
• /
• 제9A권3호
• /
• pp.363-370
• /
• 2002

OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 확장방법(decomposition)을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류로서 각 노드마다 Shannon, positive Davio, 그리고 negative Davio 확장중의 하나를 사용하도록 하며 다른 종류의 DD와 비교해서 작은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방법의 결정에 의해서 OPKFDD의 크기가 좌우되며 최소의 노드 수를 갖는 OPKFDD의 구성은 매우 어려운 문제로 알려져 있다. 본 논문에서는 DD 크기의 기준을 노드 수로 하여 기존의 OBDD(Ordered Binary Decision Diagram) 자료구조에서 각 노드의 확장방법을 결정하는 직관적(heuristic)인 방법을 제시하고, 주어진 입력변수 순서에 대해서 각 노드의 확장 방법을 결정하는 알고리즘을 제안하고 실험 결과를 제시한다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 춘계학술대회 논문집
• /
• pp.1883-1886
• /
• 2005

In this paper, a decoupled dual servo (DDS) stage for ultra-precision scanning system with large working range is introduced. In general, dual servo systems consist of a fine stage for short range and a coarse stage for long range. The proposed DDS also consists of a $XY\theta$ fine stage for handling and carrying workpieces and one axis coarse stage. Its coarse stage consists of air bearing guide system and a coreless linear motor with force ripple. The fine has four voice coil motors(VCM) as its actuator. According to a VCM's nature, there are no mechanical connections between coils and magnetic circuits. Moreover, VCM doesn't have force ripples due to imperfections of commutation components of linear motor systems - currents and flux densities. However, due to the VCM's mechanical constraints the working range of the fine is about $25mm^2$. To break that hurdle, the coarse stage with linear motors is used to move the fine about 500mm. Because of the above reasons, the proposed DDS can achieve higher precision scanning than other stages with only one servo. With MATLAB's Sequential Quadratic Programming (SQP), the VCMs are optimally designed for the highest force under conditions and constraints such as thermal dissipations due to its coil, its size, and so on. And for their movements without any frictions, guide systems of the DDS are composed of air bearings. To get precisely their positions, a linear scale with 5nm resolution are used for the coarse stage's motion and three plane mirror laser interferometers with 5nm for the fine's $XY\theta$ motions. With them, on scanning the two stages have same trajectories. The control algorithm is named Parallel method. The embodied ultra-precision scanning system has sub 100nm following error and in-positioning stability.

• 인터넷정보학회논문지
• /
• 제24권5호
• /
• pp.37-50
• /
• 2023

일반적으로 정밀하고 안정적인 주파수 합성 방법으로 PLL이나 DDS가 주로 사용된다. 안정적인 동작을 위하여 FPGA를 사용하여 PWM 주파수 발생 알고리즘을 설계하고 구현하였다. 이는 목표한 주파수의 8,192배의 주파수를 만든 후 D 플립플롭을 13회 진행하여 1Hz 단위의 정밀도로 다수의 주파수를 발생시킬 수 있도록 하는 알고리즘이며 고안된 알고리즘을 이용하여 열차의 정위치 정차용 버싱 시스템에 적용한 제품을 개발하여 기존 운영시스템과 교체 시험을 하여 주파수 발생의 정확도 측면에서 성능의 우수함을 확인하였다.

• 한국정보통신학회논문지
• /
• 제9권6호
• /
• pp.1288-1293
• /
• 2005

본 논문에서는 TDBM과 CMTEDD를 사용하여 다중출력조합디지털논리시스템 설계방법의 한가지를 제안하였다. 또한, CBDD와 CMTEDD를 기반으로 최종 조합디지털논리시스템 구성을 멀티플렉서를 사용하여 구현하였다. 제안한 방법은 기존의 방법에 비해 모듈사이의 내부결선을 효과적으로 줄일 수 있으며 입력변수의 쌍과 출력함수의 쌍에 의해 게이트 수를 줄일 수 있는 장점이 있다.