A STUDY OF HAZARDS IN THRESHOLD NETWORKS.
Abstract
This paper is concerned with the study of logic hazards in threshold gate networks. Eichelberger has proved that logic hazards are not present in a sum-of-product (product-of-sum) realization which realizes all of the possible 1(0) prime implicants of the given Boolean function. Logic gates of the AND or NOR (OR or NAND) variety realize single 1(0) prime implicante, therefore, a gate is required for each 1(0) prime implicant to be realized and the problem of eliminating logic hazards is straightforward. A single threshold gate, however, realizes a number of prime implicants. Moreover, the number of prime implicants realized by a network that incorporates more than a single threshold gate is not uniquely determined either by the Boolean function being realized or by the number of gates involved. As a result, it is often possible to control the prime implicants and hence the hazards without increasing the number of gates required. A method is first presented for determining if a given threshold realization contains any logic hazards within a particular prime implicant. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 05, 1966
- Accession Number
- AD0489334
Entities
People
- Alfred Bart Howe
- Clarence L. Coates
Organizations
- University of Texas at Austin