|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
12th Annual Symposium on Switching and Automata Theory (SWAT 1971)
Synthesis of asynchronous sequential circuits with master-slave subcircuits
October 13-October 15
| ASCII Text | x | ||
| G. Frosini, G. B. Gerace, "Synthesis of asynchronous sequential circuits with master-slave subcircuits," Foundations of Computer Science, IEEE Annual Symposium on, pp. 60-78, 12th Annual Symposium on Switching and Automata Theory (SWAT 1971), 1971. | |||
| BibTex | x | ||
| @article{ 10.1109/SWAT.1971.25, author = {G. Frosini and G. B. Gerace}, title = {Synthesis of asynchronous sequential circuits with master-slave subcircuits}, journal ={Foundations of Computer Science, IEEE Annual Symposium on}, volume = {0}, year = {1971}, issn = {0272-4847}, pages = {60-78}, doi = {http://doi.ieeecomputersociety.org/10.1109/SWAT.1971.25}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Foundations of Computer Science, IEEE Annual Symposium on TI - Synthesis of asynchronous sequential circuits with master-slave subcircuits SN - 0272-4847 SP60 EP78 A1 - G. Frosini, A1 - G. B. Gerace, PY - 1971 VL - 0 JA - Foundations of Computer Science, IEEE Annual Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SWAT.1971.25
This paper presents a synthesis method to realize any p-state normal asynchronous sequential circuit A according to an unconventional structure. It consists of two critical-race free S.T.T. normal asynchronous circuits A1 and A2 connected in series, where A1 is realized with L internal variables and A2 with 2 ċ So internal variables (So = [ log2 p] ). It is shown that L = 1 for circuit A with single inpunt transitions, and that L is equal to the number of input terminals of A for circuit with multiple input transitions. The internal structure of circuit A2 is investigated by using partition algebra. As a result of this investigation it is shown that A2 can always be realized according to a general model with only So feedback paths, each one including a master-slave flip-flop. Using this model and a straigtforward synthesis procedure, any p-state normal asynchronous circuit can therefore be realized by So + L feed-back Paths.
Citation:
G. Frosini, G. B. Gerace, "Synthesis of asynchronous sequential circuits with master-slave subcircuits," focs, pp.60-78, 12th Annual Symposium on Switching and Automata Theory (SWAT 1971), 1971
Usage of this product signifies your acceptance of the Terms of Use.