一种求解多值逻辑函数接近最小覆盖的算法 |
| |
引用本文: | 王志海,马光胜.一种求解多值逻辑函数接近最小覆盖的算法[J].计算机学报,1990,13(11):875-877. |
| |
作者姓名: | 王志海 马光胜 |
| |
作者单位: | 郑州机电工程研究所
(王志海),哈尔滨船舶工程学院(马光胜) |
| |
摘 要: | 1.引言 本文研究Allen-Givone多值逻辑代数系统中的“积之和”形式的函数的简化算法。首先,在讨论符合目前多值逻辑函数实现特点的合理代价标准基础上,提出了一种折衷的代价标准,按着这个标准不求所有质蕴涵项集合,直接求解无冗余覆盖。这个算法以减少文字门的个数为依据,在确定某些质蕴涵项和实现文字数较少之间进行权衡,它在一个位
|
关 键 词: | 多值逻辑 函数 最小覆盖 算法 |
本文献已被 CNKI 维普 等数据库收录! |
|