| 反链在正则三值逻辑函数个数计算中的应用 |
| |
| 引用本文： | 王国俊. 反链在正则三值逻辑函数个数计算中的应用[J]. 陕西师范大学学报(自然科学版), 1995, 0(3) |
| |
| 作者姓名： | 王国俊 |
| |
| 作者单位： | 陕西师范大学数学系 |
| |
| 摘 要： | 正则三值逻辑函数个数的计算十分复杂，本文将这一问题与ｎ维三元偏序集Ｅｎ以及的幂集中反链的计算联系起来，得到了两个有用的计数公式和，从而为解决这一问题提供了一种新的途径．
|
| 关 键 词： | 多值逻辑；正则三值逻辑函数；无公根；反链对；全公根反链对 |
Antichains and its application for enumerating ternary logic functions |
| |
| Wang Guojun. Antichains and its application for enumerating ternary logic functions[J]. Journal of Shaanxi Normal University: Nat Sci Ed, 1995, 0(3) |
| |
| Authors: | Wang Guojun |
| |
| Abstract: | The enumeration of ternary logic functions is very complicated. This paper offers a new way for enumerating ternary logic functions by establishing certain connections between enumeration of ternary logic functions and antichains in related posets, especially,the power set of the set of the first n natural numbers. |
| |
| Keywords: | multiple valued logic regular ternary logic function no common root antichain pair completely commonly rooted antichain pairs |
| 本文献已被 CNKI 等数据库收录！ |
