RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2013 Issue 6, Pages 121–123 (Mi pdma109)

Computational methods in discrete mathematics

Pipelining of combinational circuits

Yu. V. Pottosin, S. N. Kardash

United Institute of Informatics Problems of the National Academy of Sciences of Belarus

Abstract: The problem is set to divide a given multilevel combinational circuit into a given number of cascades with registers providing pipeline-wise development of incoming signals. To solve this problem a model based on representation of combinational circuit in the form of digraph is used.

Keywords: combinational circuit, pipelining, directed graph.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2024