Some Studies on the Problem of Three-level NAND Network Synthesis†
作者:
A. K. CHOUDHURY,
KAMALKUMAR CHAKRABARTI,
D. SARMA,
期刊:
International Journal of Control
(Taylor Available online 1967)
卷期:
Volume 6,
issue 6
页码: 547-572
ISSN:0020-7179
年代: 1967
DOI:10.1080/00207176708921824
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
The present paper is concerned with the problem of three-level economic NAND synthesis of general Boolean functions. It is shown that a. given Boolean function is first decomposed into a set of sub-functions, called φ functions. From a study of the properties of φ functions a method is finally suggested for three-level synthesis of Boolean functions with a fewer number of NAND gates. A method of finding the minimal three-level NAND solution for a given irredundant prime implicant cover of any Boolean function is also suggested.
点击下载:
PDF (439KB)
返 回