Secondary state assignment using connected matrices
作者:
S. C DE SARKAR,
D. K. CHATTOPADHYAY,
A. SEN GUPTA,
A. K. CHOUDHURY,
期刊:
International Journal of Systems Science
(Taylor Available online 1975)
卷期:
Volume 6,
issue 5
页码: 443-464
ISSN:0020-7721
年代: 1975
DOI:10.1080/00207727508941830
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
This paper deals with the problem of state assignment of a sequential machine so as to achieve reduced dependent assignment of each of the internal variables of the machine. Suitable rearrangement of the flow table in a form referred to as the connected matrix arrangement has been proposed and it has been shown that such an arrangement gives an easy visualization of the existence of reduced dependent assignments. It has been further shown that the connected matrix arrangement enables one to have directly the valid partitions with substitution property (SP) (Stearns and Hartmanis 1966) that can give rise to reduced dependent assignment and thus makes the conventional laborious process of generating all the partitions with SP on the set of states of the machine completely unnecessary.
点击下载:
PDF (716KB)
返 回