Accession Number : AD0714168

Title :   Three-Level Realizations for Threshold Functions.

Descriptive Note : Technical rept.,

Corporate Author : IOWA UNIV IOWA CITY DEPT OF MATHEMATICS

Personal Author(s) : Hoffner,Charles W. , II ; Robinson,John P.

Report Date : JUL 1970

Pagination or Media Count : 26

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)

Descriptors :   (*SPECIAL FUNCTIONS(MATHEMATICAL), MATHEMATICAL LOGIC), (*LOGIC CIRCUITS, DESIGN), (*GATES(CIRCUITS), COMPUTER LOGIC), SWITCHING CIRCUITS, SYNTHESIS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE