• Title/Summary/Keyword: Finite-state machine

Search Result 231, Processing Time 0.028 seconds

M10CN전자교환기 상태천이 Table의 재구성에 대한 연구

  • Lee, Yun-Bok;Kim, Hyeon-U
    • ETRI Journal
    • /
    • v.5 no.4
    • /
    • pp.17-21
    • /
    • 1983
  • Sine call handling for stored program control exchange can be regarded as finite state machine model of sequential process, the state transition concept is applied to describe its functions. Coding method of the state transition table applied to M10CN ESS call processing and concerned topics was discussed and proposed another method for reduction memory usage.

  • PDF

On the Generation of Synchronizable Conformance Test Sequences Using the Duplex Digraph and Distinguishing Sequences (이중 방향그래프와 구별시퀀스를 이용한 동기적 적합시험 항목의 생성)

  • Kim, Chul;Song, Joo-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.2
    • /
    • pp.241-249
    • /
    • 1997
  • In this paper, a new technique is proposed for generating a minimum-length synchronizable test sequence that can be applied in the distributed test architecture where both external synchtonization and input/output operation costs are taken into consideration. the method defines a set of transformation rules that constructs a duplex digraph from a given finite state machine representation of a protocol specification rules that constructs a duplex digraph from a given finite state machine representation of a protocol specificatio such that a rural chinese postman tour of the duplex digraph can be used to generate a minimum-length synchronizable test sequence using synchronizable distinguishing sequences as the state identification sequence for each state of the given finite state machine. The method provides an elegant solution to the synchronization problem that arises during the application of a predetermined test sequence in some protocol test architectures that utilize remote testers.

  • PDF

A Study on the Thermal Characteristics of a High Precision Machine Tool Spindle (고정밀 공작기계주축계의 열특성 해석에 관한 연구)

  • 김용길
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1996.03a
    • /
    • pp.47-51
    • /
    • 1996
  • Unsteady-state temperature distributions and thermal deformations of a spindle system are studied in this paper. Three dimensional model is built for analysis, and the amount of heat generation of bearing and the thermal characteristic values including heat transfer coefficient are estimated. Temperature distributions and thermal deformations of a model are analyzed using the finite element method and the termal boundary values. Numerical results are compared with the measured data. The results show that thermal deformations and temperature distributions of a high precision spindle system can be reasonably estimated using the three dimensional model and the finite element method.

  • PDF

Development of Artificial Intelligence Constitutive Equation Model Using Deep Learning (딥 러닝을 이용한 인공지능 구성방정식 모델의 개발)

  • Moon, H.B.;Kang, G.P.;Lee, K.;Kim, Y.H.
    • Transactions of Materials Processing
    • /
    • v.30 no.4
    • /
    • pp.186-194
    • /
    • 2021
  • Finite element simulation is a widely applied method for practical purpose in various metal forming process. However, in the simulation of elasto-plastic behavior of porous material or in crystal plasticity coupled multi-scale simulation, it requires much calculation time, which is a limitation in its application in practical situations. A machine learning model that directly outputs the constitutive equation without iterative calculations would greatly reduce the calculation time of the simulation. In this study, we examined the possibility of artificial intelligence based constitutive equation with the input of existing state variables and current velocity filed. To introduce the methodology, we described the process of obtaining the training data, machine learning process and the coupling of machine learning model with commercial software DEFROMTM, as a preliminary study, via rigid plastic finite element simulation.

Development of Optimimized State Assignment Technique for Partial Scan Designs (부분 스캔을 고려한 최적화된 상태 할당 기술 개발)

  • 조상욱;양세양;박성주
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.392-395
    • /
    • 1999
  • The state assignment for a finite state machine greatly affects the delay, area, and testabilities of the sequential circuits. In order to minimize the dependencies among state variables, therefore possibly to reduce the length and number of feedback cycles, a new state assignment technique based on m-block partition is introduced in this paper. After the completion of state assignment and logic synthesis, partial scan design is performed to choose minimal number of scan flip-flops. Experiment shows drastic improvement in testabilities while preserving low area and delay overhead.

  • PDF

A Study on the Coling Charaacteristics of a High Precision Machine Tool spindle (고정밀 공작기계 주축계의 냉각특성에 관한 연구)

  • 김수태
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1997.04a
    • /
    • pp.12-17
    • /
    • 1997
  • Unsteady-state temperature distributions and thermal deformations of a high presision spindle are stueied in this paper. Thress dimensional model is built for analysis, and the amount of heat transfer coefficient are estimated. Temperature distributions and thermal deformations of a model are analyzed using the finite element method and the thermal boundary values. Numerical results are compared with the measured data. The results show that the thermal deformations and the temperature distributions of a high precision machine spindle can be reasonably estimated using the three dimensional model and the finite element method, and that the temperature rise by the heat generation of the bearing is effectively lowered by cooling of the shaft and the housing of a machine tool spindle.

  • PDF

A Study on Insuring the Full Reliability of Finite State Machine (유한상태머신의 완벽한 안정성 보장에 관한 연구)

  • Yang Sun-Woong;Kim Moon-Joon;Park Jae-Heung;Chang Hoon
    • Journal of Internet Computing and Services
    • /
    • v.4 no.3
    • /
    • pp.31-37
    • /
    • 2003
  • In this paper, an efficient non-scan design-for-testability (DFT) method for finite state machine(FSM) is proposed. The proposed method always guarantees short test pattern generation time and complete fault efficiency. It has a lower area overhead than full-scan and other non-scan DFT methods and enables to apply test patterns at-speed. The efficiency of the proposed method is demonstrated using well-known MCNC'91 FSM benchmark circuits.

  • PDF

NPC Control by Hybrid Architecture of Finite State Machine and Inference Engine ? (NPC 행동 제어를 위한 유한상태기계와 추론 엔진의 하이브리드 구조)

  • Cho, Dong-Hyun;Oh, Sung-Jin;Sung, Mee-Young;Jun, Kyung-Koo
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.168-173
    • /
    • 2007
  • 게임이나 가상환경에서 오락성과 실감성을 증진시키는 여러 가지 방법들 가운데 지능적인 Non-Player Character (NPC)들의 존재는 중요하다. 컴퓨터 그래픽과 관련 하드웨어 플랫폼 기술의 발전으로 인해 사용자들은 이제 시각적인 만족을 넘어서서, NPC들이 보다 지능적으로 행동하면서 오락적인 만족감과 동시에 보다 향상된 실감성을 제공하기를 원한다. 하지만, 유한상태기계 (Finite State Machine, FSM)를 기반으로 하는 NPC 구현의 한계와 어려움으로 인해 이러한 사용자들의 요구사항을 만족시키는 것은 어렵다. 본 논문에서는 FSM과 추론 엔진(Inference Engine)을 결합한 새로운 NPC 행동제어 구조를 제안한다. 또한 제안된 구조의 가능성을 시연하기 위해 실제로 동작하는 데모를 소개한다. 이러한 FSM과 추론 엔진의 하이브리드 구조는 FSM이 제공하는 NPC 반응의 실시간성을 보장하는 동시에 추론 엔진이 제공할 수 있는 보다 지능적이고 계획적인 NPC들의 행동을 만들어 낼 수 있다는 장점이 있다.

  • PDF

Analysis of the Cause of the 2008 Financial Crisis using the Supervisory Control Theory (관리제어이론을 이용한 2008년 금융위기의 원인 해석)

  • Park, Seong-Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.10
    • /
    • pp.995-1001
    • /
    • 2014
  • In the aftermath of the financial crisis of 2008, while numerous members of the general public lost their homes and jobs, many of the largest banks held responsible for the crisis have been successfully rescued by bailouts. In this paper, through the analysis of income inequality, unemployment, tax cuts, and bailouts, we show that the interests of the general public are different from the interests of politicians and bankers. While the small elite group of politicians and bankers could set the deregulation policies with inordinate power based on full information, most people were ignorant and unconcerned about the policies, and hence did not oppose them. Specifically, we model the credit change in the financial markets of the United States by a finite state machine, and design three local supervisors representing three groups with different interests. It is then shown that the deregulation policies were adopted according to the difference of the supervisors' powers.

A Comparison of Finite State Machine Design Based on Mealy and Moore Model (밀리, 무어 모델을 기반으로한 유한 상태머신 설계의 특성 비교)

  • Kim, Seung-Wan;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.01a
    • /
    • pp.271-272
    • /
    • 2014
  • 현재 디지털 시스템 설계가 필요한 모든 유한 상태머신을 설계에는 필수적 밀리 모델이나 무어 모델이 들어간다. 그러나 각각의 기기와 기능에 따라서 밀리 모델과 무어 모델 중 어느 모델이 디지털 논리회로 설계에 효율적인지 판단이 모호한 상황이다. 이를 위해 본 논문에서는 유한 상태머신의 하나인 벤딩머신을 대상으로 밀리 모델과 무어 모델을 사용하여 설계한 후, 설계의 복잡도와 구현 게이트 수를 구하여 각 모델의 효율성에 대해 비교 분석하고자 한다.

  • PDF