求布尔函数的C语言实现.doc求布尔函数的C语言实现.doc
由真表确定布函数表达式:值值值值值值值值值值值值
想法很朴素,先由真表得到其最小形式,然后展多式,合并同,在有限域值值值值值值值值值值值值值值值值值值值值值值值值值值值值值F,2,上运算,最果就是布函数的多式表示形式。值值值值值值值值值值值值值值值值值值
算法具体程是:值值值值值值
值值值值值有量x0,x1,x2,x3,x4
用无符号long型的coeff的各位表示多式的系数,例如值值值值值值值值coeff的bit 0位表示常数值1的系数,bit 1位表示x1的系数,……bit 3...
求布尔函数的C语言实现.doc
由真表确定布函数表达式:值值值值值值值值值值值值
想法很朴素,先由真表得到其最小形式,然后展多式,合并同,在有限域值值值值值值值值值值值值值值值值值值值值值值值值值值值值值F,2,上运算,最果就是布函数的多式表示形式。值值值值值值值值值值值值值值值值值值
算法具体程是:值值值值值值
值值值值值有量x0,x1,x2,x3,x4
用无符号long型的coeff的各位表示多式的系数,例如值值值值值值值值coeff的bit 0位表示常数值1的系数,bit 1位表示x1的系数,……bit 31 位表示x0x1x2x3x4的系数,
第一步:初始化coeff=0;
第二:步for i从0到32
若x0,x1,x2,x3,x4分取值值i的bit0,bit1…bit4位,出值值值1值值值行以下循
For k0从bit0到1
For k1 从bit1 到1
For k2 从bit2到1,
For k3 从bit3到1,
For k4 从bit4到1,
令k的bit0,bit1…bit4位分取值值k0,k1…k4
Coeff的bitk位加上1,
End
End
End
End
End
源代:值值
x6x10x12x21x23Fx()
000001
100000
010000
110001
001000
101001
011000
111001
000101
100100
010100
110100
001100
101101
011100
111100
000011
100010
010010
110011
001010
101011
011010
111011
000110
100111
010111
110111
001111
101110
011111
111110
#include
#include
unsigned long coeff;
unsigned long array_1=0x66696996;//值值值值值值值是真表,出1,就在相值值1真表如上值值值值
void coefficient_generate(long array_1){
int i,bit[5],k,j;
coeff=0;//初始化系数全值0;
for(i=0;i<32;i++)
{
if ( array_1 & (1<0);bit[0]<2;bit[0]++)
for(bit[1]=((i&2)>0);bit[1]<2;bit[1]++)
for(bit[2]=((i&4)>0);bit[2]<2;bit[2]++)
for(bit[3]=((i&8)>0);bit[3]<2;bit[3]++)
for(bit[4]=((i&16)>0);bit[4]<2;bit[4]+
+)
{
for(k=0,j=0;j<5;j++)//取足值值条件的k
if(bit[j])
k=k+(bit[j]<
本文档为【求布尔函数的C语言实现.doc】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。