Title

Bounding Fan-out in Logical Networks

Document Type

Article

Department

Mathematics (HMC)

Publication Date

1984

Abstract

Algorithms are presented which modify logical networks of bounded fan-in to obtain functionally equivalent networks of bounded fan-in and fan-out, so that both size and depth are not increased by more than constant factors.

Rights Information

© 1984 Association for Computing Machinery

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.