|
Avtomatika i Telemekhanika, 1980, Issue 9, Pages 157–164
(Mi at7186)
|
|
|
|
Automata
Minimizing the number of microoperations and logical conditions in a microprogram
V. A. Sklyarov Minsk
Abstract:
A procedure is proposed for reducing the number of microoperations and logical conditions in microprograms which are incompletely realized by certain control automata. Conditions are determined for compatibility of the microoperations and union of logical conditions. Solution of that problem is shown to be reducible to solution of the graph coloring problem.
Received: 07.01.1980
Citation:
V. A. Sklyarov, “Minimizing the number of microoperations and logical conditions in a microprogram”, Avtomat. i Telemekh., 1980, no. 9, 157–164; Autom. Remote Control, 41:9 (1981), 1315–1320
Linking options:
https://www.mathnet.ru/eng/at7186 https://www.mathnet.ru/eng/at/y1980/i9/p157
|
Statistics & downloads: |
Abstract page: | 94 | Full-text PDF : | 45 |
|