The Community for Technology Leaders
Green Image
Issue No. 03 - March (1972 vol. 21)
ISSN: 0018-9340
pp: 309-312
C. L. Sheng , Department of Electrical Engineering, Faculty of Pure and Applied Science, University of Ottawa, Ottawa, Ont., Canada.
P. K. Sinha Roy , Department of Electrical Engineering, Faculty of Pure and Applied Science, University of Ottawa, Ottawa, Ont., Canada.
ABSTRACT
A direct method of determining the maximum compatibility sets of an incompletely specified flow table of a sequential machine is presented. Subsets of pairwise incompatibles are utilized to decompose the set of all states in a step-by-step process into the maximum compatibles in a few steps. The method is simpler and faster than previously reported tabular, algebraic, and graphical techniques.
INDEX TERMS
CITATION
C. L. Sheng, P. K. Sinha Roy, "A Decomposition Method of Determining Maximum Compatibles", IEEE Transactions on Computers, vol. 21, no. , pp. 309-312, March 1972, doi:10.1109/TC.1972.5008956
94 ms
(Ver 3.1 (10032016))