• 제목/요약/키워드: Finite state machine

검색결과 230건 처리시간 0.035초

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

  • 이윤복;김현우
    • ETRI Journal
    • /
    • 제5권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)

  • 김철;송주석
    • 한국통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.241-249
    • /
    • 1997
  • 본 논문은 통신 프로토콜의 적합성 시험시 외부 동기와 입출력 시험 항목의 비용이 고려되어야 할 분산 시험 환경에서 적용될 수 있는 동기적 시험 항목 생성을 위한 새로운 방법을 제시한다. 이 방법은 유한 상태 기계로 표현된 프로토콜의 명세로 부터 이중 방향 그래프를 구성한 후 최소 길이의 동기적 시험 항목을 생성하기 위해 rural Chinese postman tour(RCPT) 알고리듬을 적용한다. 또한 시험시 주어진 유한 상태 기계의 각 상태에 대한 상태 식별 항목으로써 synchronizable distinguishing sequence(SDS)들을 사용한다. 본 논문의 방법은 원거리 시험기들을 사용하는 프로토콜 시험 구조에서 기 결정된 시험 항목을 적용할 때 시험 대상과 이들 시험기들간에 발생할 수 있는 동기화 문제에 대한 해결책으로 제시될 수 있다.

  • PDF

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

  • 김용길
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1996년도 춘계학술대회 논문집
    • /
    • 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)

  • 문희범;강경필;이경훈;김용환
    • 소성∙가공
    • /
    • 제30권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)

  • 조상욱;양세양;박성주
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • 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)

  • 김수태
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1997년도 춘계학술대회 논문집
    • /
    • 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)

  • 양선웅;김문준;박재흥;장훈
    • 인터넷정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.31-37
    • /
    • 2003
  • 본 논문에서는 유한상태머신을 위한 효율적인 비주사 DFT (design-for-testability) 기법을 제안한다. 제안된 기법은 순차회로 모델이 아닌 조합회로 모델을 사용한 ATPG를 수행하여 짧은 테스트 패턴 생성 시간과 완벽한 고장 효율을 보장한다. 또한 완전주사 기법이나 다른 비주사 DFT 기법에 비해 적은 면적 오버헤드를 보이며 테스트 패턴을 칩의 동작속도로 인가한다는 장점이 있다. 실험결과에서는 MCNC`91 벤치마크 회로를 이용하여 제안된 기법의 효율성을 입증한다.

  • PDF

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

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

  • PDF

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

  • 박성진
    • 제어로봇시스템학회논문지
    • /
    • 제20권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)

  • 김승완;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.271-272
    • /
    • 2014
  • 현재 디지털 시스템 설계가 필요한 모든 유한 상태머신을 설계에는 필수적 밀리 모델이나 무어 모델이 들어간다. 그러나 각각의 기기와 기능에 따라서 밀리 모델과 무어 모델 중 어느 모델이 디지털 논리회로 설계에 효율적인지 판단이 모호한 상황이다. 이를 위해 본 논문에서는 유한 상태머신의 하나인 벤딩머신을 대상으로 밀리 모델과 무어 모델을 사용하여 설계한 후, 설계의 복잡도와 구현 게이트 수를 구하여 각 모델의 효율성에 대해 비교 분석하고자 한다.

  • PDF