Accession Number:

AD0628169

Title:

CANONICAL AND MINIMAL FORMS FOR NAND AND NOR LOGIC,

Descriptive Note:

Corporate Author:

CALIFORNIA UNIV LOS ANGELES DEPT OF ENGINEERING

Personal Author(s):

• Marin,M. A.
• Melkanoff,M. A.

Report Date:

1965-12-01

Pagination or Media Count:

26.0

Abstract:

A method is described for deriving 2-level canonical expressions for NAND and for NOR logic using complemented and uncomplemented variables. Both expressions may be obtained directly from the truth table of the given Boolean function. It is also proven that the Quine-McCluskey minimization technique can be extended to minimize the proposed 2-level canonical expressions. Author

Descriptors:

• (*COMPUTER LOGIC
• SPECIAL FUNCTIONS(MATHEMATICAL))
• MATHEMATICAL LOGIC
• SWITCHING
• MAPPING(TRANSFORMATIONS)

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE