Generalized Tree Circuit—The Basic Building Block of an Extended Decomposition Theory

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Generalized Tree Circuit—The Basic Building Block of an Extended Decomposition Theory

Full text

Pdf (1.04 MB)

Source

Journal of the ACM (JACM) archive
Volume 10 , Issue 4 (October 1963) table of contents

Pages: 562 - 581

Year of Publication: 1963

ISSN:0004-5411

Author

H. Allen Curtis

Lewis Research Center, N.A.S.A., Cleveland, Ohio

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 20, Citation Count: 2

Additional Information:

references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321186.321202 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	H. Allen Curtis, A Generalized Tree Circuit, Journal of the ACM (JACM), v.8 n.4, p.484-496, Oct. 1961 [doi>10.1145/321088.321091]
	2	----. A New Approach to the Design of Switching Circuits, pp. 466-500. D. Van Nostrand Co., Inc., Princeton (1962).
	3	KAnt, R.M. Functional decomposition and switching circuit design. J. SIAM (1963).
	4	ASHENHUST, R.L. The decomposition of switching functions. Proc. Internat. Syrup. Theory of Switching, 1959.
	5	H. Allen Curtis, A Functional Canonical Form, Journal of the ACM (JACM), v.6 n.2, p.245-258, April 1959 [doi>10.1145/320964.320982]
	6	BIRKHOFF, G. Lattice Theory. Am. Math. Soc. Colloquium Publ. 25 (1948).
	7	RoTH, J. P..AND KARP, R. M: Minimization over Boolean graphs. IBM J. Res. Dev. 6 (1962), 227-238.

CITED BY 2

	Jason Cong , Yuzheng Ding, Combinational logic synthesis for LUT based field programmable gate arrays, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.1 n.2, p.145-204, April 1996
	Wei Wan , Marek A. Perkowski, A new approach to the decomposition of incompletely specified multi-output functions based on graph coloring and local transformations and its application to FPGA mapping, Proceedings of the conference on European design automation, p.230-235, November 1992, Congress Centrum Hamburg, Hamburg, Germany

INDEX TERMS

Primary Classification:
G. Mathematics of Computing
G.2 DISCRETE MATHEMATICS

Additional Classification:
F. Theory of Computation
F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
F.2.2 Nonnumerical Algorithms and Problems
Subjects: Computations on discrete structures

General Terms:
Algorithms, Measurement, Performance, Theory, Verification

Adobe Acrobat

QuickTime

Windows Media Player

Real Player