|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| F.O. Hadlock, C.L. Coates, "Realization of Sequential Machines with Threshold Elements," IEEE Transactions on Computers, vol. 18, no. 5, pp. 428-439, May, 1969. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1969.222682, author = {F.O. Hadlock and C.L. Coates}, title = {Realization of Sequential Machines with Threshold Elements}, journal ={IEEE Transactions on Computers}, volume = {18}, number = {5}, issn = {0018-9340}, year = {1969}, pages = {428-439}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1969.222682}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Realization of Sequential Machines with Threshold Elements IS - 5 SN - 0018-9340 SP428 EP439 EPD - 428-439 A1 - F.O. Hadlock, A1 - C.L. Coates, PY - 1969 KW - Linearly separable KW - output variable KW - partitions KW - sequential machines KW - state assignment KW - state variable KW - threshold logic KW - 2-asummability. VL - 18 JA - IEEE Transactions on Computers ER - | |||
The state assignment problem for finite-state sequential machines is examined in the context of threshold logic. An algorithm is developed for assigning binary codes to the states, inputs, and outputs so that the state variable and output variable functions satisfy the necessary condition of 2-assumability that they be linearly separable. The algorithm deals with 2-block partitions by which the assignments are made. First those partitions which cannot be used are computed. For each of the remaining partitions, a list is compiled of those partitions of which one must be used if the given partition is used. Finally, a method is given for constructing the sets of partitions satisfying these constraints and having zero product. Code assignments made by these partition sets will induce 2-asummable functions.
Index Terms:
Linearly separable, output variable, partitions, sequential machines, state assignment, state variable, threshold logic, 2-asummability.
Citation:
F.O. Hadlock, C.L. Coates, "Realization of Sequential Machines with Threshold Elements," IEEE Transactions on Computers, vol. 18, no. 5, pp. 428-439, May 1969, doi:10.1109/T-C.1969.222682
Usage of this product signifies your acceptance of the Terms of Use.

