Zhejiang Daxue xuebao. Lixue ban (May 2015)

Minterm tabular method of calculating c-derivative and c-partial derivative in Boolean functions(布尔C-导数及其偏导数的最小项表计算方法)

  • YUANJuming(袁菊明),
  • ZHOUZhenfeng(周振峰),
  • XIAOLinlong(肖林荣)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2015.03.011
Journal volume & issue
Vol. 42, no. 3
pp. 303 – 305

Abstract

Read online

在逻辑函数布尔c-导数的基础上,引入了布尔c-偏导数的概念.为了简化布尔c-导数及其c-偏导数的计算,提出了基于逻辑函数最小项表的计算方法.该算法用最小项表列出1值最小项的二进制代码,然后对二进制代码中相应位取反变换产生新的最小项,再进行比较并删除新最小项中的重复项来计算c-导数和c-偏导数.实例展示了利用最小项表的计算过程.与代数法和图形法相比,该算法简单有效,当变量数较多时易于计算机编程实现.

Keywords