article

Free access

The Design and Use of Hazard-Free Switching Networks

Author:

David A. HuffmanAuthors Info & Claims

Journal of the ACM (JACM), Volume 4, Issue 1

Pages 47 - 62

https://doi.org/10.1145/320856.320866

Published: 01 January 1957 Publication History

Formats available

You can view the full content in the following formats:

References

[1]

SHANNON, C. E., A Symbolic Analysis of Relay and Switching Circuits, A.LE.E. Trans. actiona, 59 (1938), 713-722. ~, The Synthesis of Two-Terminal Switching Circuits, Bell System Technical Journal, 28, Jan. 1949.

Google Scholar

[2]

STAFF OF THE COMPUTATION LABORATORY, The Synthesis of Electronic Computing and Control Circuits, Harvard University Press., Cambridge, Mass., 1951.

Google Scholar

[3]

KEISTER, W., RITCHXE, A. E., and WASHBURN, S. H., The Design of Switching Cireuils, D. Van Nostrand Co., Inc., New York, 1951, 151-171.

Google Scholar

[4]

HUFF~_N, D. A., The Synthesis of Sequential Switching Circuits, Journal of the Franklin Institute, 257, nos. 3 and 4, March and Apr. 1954, 294--295.

Google Scholar

[5]

K.ARNA~GH, M., The Map Method for Synthesis of Combinational Logic Circuits, A.I. E.E. Technical Paper $53-217, Apr. 1953.

Google Scholar

[6]

HUFFMAN, D. A., A Study of the Memory Requirements of Sequential Switching Circuits, Technical Report $ 293, Research Lab. of Electronics, Mass. Inst. of Tech., Apr. 1955.

Google Scholar

[7]

BETER, R. H., BRAnL~Y, W. E., BROWN, R. H., and RU~INOFF, M., Surface-Barrier Transistor Switching Circuits, I.R.E. Convention Record, part 4, March, 1955, 139-145.

Google Scholar

[8]

QUXNE, W. V., The Problem of Simplifying Truth-Functions, Amer. Math. Monthly, 59, Oct., 1952.

Google Scholar

Cited By

View all

Bund JLenzen CMedina M(2026)Codes for Metastability-Containing AdditionIEEE Transactions on Computers10.1109/TC.2026.366176175:5(1892-1906)Online publication date: May-2026
https://doi.org/10.1109/TC.2026.3661761
London Arazi LShpilka A(2026)On the Complexity of Hazard-Free FormulasACM Transactions on Computation Theory10.1145/381182118:2(1-38)Online publication date: 23-Apr-2026
https://dl.acm.org/doi/10.1145/3811821
Bund JLenzen CMedina M(2025)Small Hazard-Free TransducersIEEE Transactions on Computers10.1109/TC.2025.353309674:5(1549-1564)Online publication date: 28-Jan-2025
https://dl.acm.org/doi/10.1109/TC.2025.3533096
Show More Cited By

Formats available

References

Cited By

Index Terms

Recommendations

On the Complexity of Hazard-free Circuits

PLA based synthesis and testing of hazard free logic

On multiple-input change hazard-free combinational switching circuits without feedback

Comments

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Formats available

References

Cited By

Index Terms

Recommendations

On the Complexity of Hazard-free Circuits

PLA based synthesis and testing of hazard free logic

On multiple-input change hazard-free combinational switching circuits without feedback

Comments

Affiliations