Three-Level Realizations for Threshold Functions.

reportActive / Technical Report | Accession Number: AD0714168 | Need Help?

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

Author(s):
Hoffner, Charles W., Ii ; Robinson, John P.
Author Organization(s):
IOWA UNIV IOWA CITY DEPT OF MATHEMATICS
Descriptive Note:
Technical rept.,
Supplementary Note:
Report on the Theory and Applications of Automaton Theory.
Pagination:
0026

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
THEMIS-UI-TR-24
Contract/Grant Number(s):
N00014-68-A-0500
Project Number(s):
THEMIS-432
 Subject Terms
Communities of Interest:
No COI(s) Identified
Descriptor(s):
(*SPECIAL FUNCTIONS(MATHEMATICAL), MATHEMATICAL LOGIC), (*LOGIC CIRCUITS, DESIGN), (*GATES(CIRCUITS), COMPUTER LOGIC), SWITCHING CIRCUITS, SYNTHESIS
Field(s)/Group(s):
Theoretical Mathematics
Keyword(s):
*BOOLEAN FUNCTIONS, PARTITIONS(MATHEMATICS), THEMIS PROJECT, *THRESHOLD LOGIC
Report Date:
1970 Jul 01