Three-Level Realizations for Threshold Functions.
Abstract
The paper considers three-level AND-OR-gate realizations for threshold functions. The three-level realizations presented require substantially fewer gates and gate inputs than the minimum gate two-level realizations for the same functions. For example, the minimum gate two-level realization for the seven-or-more out of fourteen function requires 3,004 gates and 21,021 gate inputs; the three-level realization presented for this function requires 120 gates and 658 gate inputs. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1970
- Accession Number
- AD0714168
Entities
People
- Charles W. Hoffner Ii
- John P. Robinson
Organizations
- University of Iowa