| 基于图形方法的冗余函数与自反函数检测 |
| |
| 引用本文： | 任兵,陈偕雄.基于图形方法的冗余函数与自反函数检测[J].浙江大学学报(理学版),2007,34(3):318-320. |
| |
| 作者姓名： | 任兵 陈偕雄 |
| |
| 作者单位： | 1. 杭州电子科技大学,电子信息学院,浙江,杭州,310018
2. 浙江大学,信息与电子工程学系,浙江,杭州,310028 |
| |
| 摘 要： | 冗余函数和自反函数是特殊的布尔函数，本文阐述了冗余函数和自反函数的定义，提出了冗余函数和自反函数的性质，讨论了冗余函数和自反函数的图形检测方法．并用实例说明之．通过计算机编程操作．可以得到用于多变量冗余函数和自反函数检测的快速算法．
|
| 关 键 词： | 冗余函数 自反函数 K-图 bj图 分解图 |
| 文章编号： | 1008-9497（2007）03-318-03 |
| 修稿时间： | 2006-01-18 |
Examination redundant function or self-negative function based on the graph method |
| |
| REN Bing,CHEN Xie-xiong.Examination redundant function or self-negative function based on the graph method[J].Journal of Zhejiang University(Sciences Edition),2007,34(3):318-320. |
| |
| Authors: | REN Bing CHEN Xie-xiong |
| |
| Institution: | 1. School of Electronic and Information, Hangzhou University of Electronic Science and Technology, Hangzhou 310018, China; 2. Department of Information and Electronic Engineering. Zhejiang University , Hangzhou 310028, China |
| |
| Abstract: | The redundant function and the self-negative function are special Boolean functions. The definition of the redundant function and self negative function was elaborated in this article. The nature of the redundant function and the self-negative function were proposed and the graph examination method of the redundant function anti self nega rive function was discussed with examples. Through computer programming operation, the fast algorithm of the multivariable redundant function and self-negative function was obtained. |
| |
| Keywords: | redundant function self-negative function K-map bj-map decomposition map |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
