標題: 時序機線型實施之可行性
Linear Realizability of Sequentual Machines
作者: 吳憲明
Shiang-Ming Wu
公開日期: 十二月-1976
摘要: A new approach is presented to determine whether a completely specified sequential machine can be realized by a linear machine, if state-splitting is permitted. A machine is found to be linearly realizable if we are able to construct a "standard array"from its flow table. The standard array provides the flow table of the linear machine pursued.The construction process involves mainly the interchange between rows and columns in an array and hence is feasible for both hand computation and computer program. This method can be applied to general sequential machines that do not require to be strongly-connected, with exactly two inputs, permutation machine, or autonomous machine. An extended result to deal with incompletely specified case is also provided.
URI: http://hdl.handle.net/11536/137559
期刊: 交通大學學報
The Journal of National Chiao Tung University
Volume: 2
起始頁: 27
結束頁: =O34-1
顯示於類別:交通大學學報


文件中的檔案:

  1. HT001308-04.pdf