首页 | 本学科首页   官方微博 | 高级检索  
     


A method of finding simple disjunctive decomposition with one free variable
Authors:Suresh C Gupta
Affiliation:Department of Electrical Engineering, Banaras Hindu University, Varanasi-221005, India
Abstract:Simple disjunctive decomposition with one free variable can be obtained by using the prime implicants of the Boolean function. A function is decomposable with its redundant variable as a free variable. A necessary condition for decomposition with a non-redundant variable as free variable is that the number of minterms in an n variable function be 2(n?1). A sufficient condition is that the variable remain present, in either true or complemented form, in all the prime implicants of the function.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号