计算OC型逻辑函数的布尔偏导数与布尔差分的表格方法.pdfVIP

浙 江 大 学 学 报(理学版) JournalofZhejiangUniversity(ScienceEdition) 第 34卷第 2期 http：／／www．journals．zju．edu．cn／sci VMo1．34N0．2 2007年 3月 ar．2007 计算 OC型逻辑函数的布尔偏导数 与布尔差分的表格方法 刘观生 ，练益群 ，陈偕雄 (1．浙江大学 信息与电子工程学系，浙江 杭州 310028；2．浙江传媒学院 电子信息系，浙江 杭州 310018) 摘 要 ：讨论 了OC型逻辑函数一阶布尔偏导数的规范 OC展开式．在此基础上提 出了计算 OC型逻辑 函数一阶、 二阶布尔偏导数 的表格方法．根据二阶布尔差分的定义 以及二阶布尔差分与布 尔偏导数 的关系提 出了两种计算 OC型逻辑函数二阶布尔差分的表格方法 ，并作 了比较．本文提 出的计算OC型逻辑函数布 尔偏导数与布尔差分的 表格方法具有简捷 、方便 以及易于计算机编程操作等优点． 关 键 词 ：或一符合展开 ；0C型逻辑函数 ；布尔偏导数 ；布尔差分 ；表格方法 中图分类号 ：TP331 文献标识码 ：A 文章编号 ：1008—9497(2007)02—176一O5 LIUGuan—sheng，LIANYi—qun，CHENXie-xiong(1．DepartmentofInformationandElectronicEngineering． Zh iangUniversity，Hangzhou310028，China；2．DepartmentofElectronicandInformation，ZheJiangMedia College，Hangzhou310018，China) TabularmethodofcalculatingBooleanpartialderivativeanddifferenceoftheOCtypelogicfunction．JournalofZhe— jiangUniversity(ScienceEdition)，2007，34(2)：176～180 Abstract：ThecanonicOC expansionofthefirst—orderBooleanpartialderivativeoftheOC typelogicfunctionwas discussed．Basedon it，thetabularmethodscalculatingthefirst—orderandsecond—orderBooleanpartialderivativeof theOC typelogicfunctionwereproposed．Accordingtothedefinitionofthesecond-orderdifferenceandtherelation between itandBo oleanpartia1derivative，twotabularmethodscalculatingthesecond—orderBo oleandifferenceofthe OC typelogicfunctionwerepresentedandcompared．Thesetabularmethodsproposedinthispaperhaveseveralad— vantagessuchassimplicity，convenience，andissuitedtoprogrammingoncomputers． Keywords：OR-Coincidenceexpansion；OC typelogicfunction；Bo oleanpartialderivative；Bo oleandifference；tabu一 1armethod 或一符合代数系统是一种 以或运算及符合运算