由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Mathematics版 - 没有一种数学运算可以取代布尔运算?
相关主题
这样的问题用什么数学工具可以解?问一个概率的问题
请问ring的加法和乘法在现实中还有自然的对照么求文章
素数是乘法定义的,却非要研究它的加法诚恳求助:如何用MATHEMATICA确定表达式的符号?
问个学术问题 (转载)不行啊。Re: 诚恳求助:如何用MATHEMATICA确定表达式的符号
为什么说求导运算也可以理解成一种卷积?[合集] 题目变一下 Re: 两个剧难概率题征解
别人家的小孩——6岁学微积分。 (转载)xiphoid大兄弟,帮帮忙
[help]a probability problem一道简单有趣的题
【求助】信息论小问题连续型概率
相关话题的讨论汇总
话题: xor话题: 布尔运算话题: 运算话题: 数学话题: 取代
进入Mathematics版参与讨论
1 (共1页)
P******o
发帖数: 505
1
因为要写一个连续多次布尔运算矩阵的程序。
就想用数学0,1取代T&F
布尔运算是与或非三种运算。
矩阵里面主要是加法和乘法
+=or *=and
比如用
0+0=0 0+1=1
0*0=0 1*1=1
可是
1+1=2
不是封闭的。
0&inf
倒是符合以上所有条件。
可是不能做逻辑反转。
是否存在这样一个群,环,可以有加法乘法。代替布尔运算??
或者在这个环上把一些元素定义为0,另外一些定义为1?
h*********2
发帖数: 1
2
{0,1}上的xor可以吗?这构成了一个群
P******o
发帖数: 505
3
Xor是一种数学运算吗?
是否符合交换律结合律分配律?
因为需要一种表达式能够简化连续多次运算。


: {0,1}上的xor可以吗?这构成了一个群



【在 h*********2 的大作中提到】
: {0,1}上的xor可以吗?这构成了一个群
h*********2
发帖数: 1
4
不知道说什么好
三个问题的答案都是yes,具体为什么很简单,自己想吧

【在 P******o 的大作中提到】
: Xor是一种数学运算吗?
: 是否符合交换律结合律分配律?
: 因为需要一种表达式能够简化连续多次运算。
:
:
: {0,1}上的xor可以吗?这构成了一个群
:

P******o
发帖数: 505
5
原谅我很笨。
请问能否简化以下表达式?
(A&B) xor (B&C) xor (C&A)
h*********2
发帖数: 1
6
http://www.wolframalpha.com/widget/widgetPopup.jsp?p=v&id=4c86f3bbcab249f879058d1825887571&title=Boolean%20Algebra%20Calculator&theme=green
有网上的工具化简
你这个问题查真值表可能更快
A,B,C里面
0个F,结果为T
1个F,结果为T
2个F,结果为F
3个F,结果为F

【在 P******o 的大作中提到】
: 原谅我很笨。
: 请问能否简化以下表达式?
: (A&B) xor (B&C) xor (C&A)

l*****c
发帖数: 1153
7
楼主没有学会近世代数,特别是群论,这个可以看一下相关的书

【在 h*********2 的大作中提到】
: 不知道说什么好
: 三个问题的答案都是yes,具体为什么很简单,自己想吧

d********m
发帖数: 3662
8
好帖,千老进来学习了
d********m
发帖数: 3662
9
看不看得懂就另说了
H**********f
发帖数: 2978
10
没啥不行的啊,我一个生物苦逼数据处理员都能想出来:
变量a和b,取值1或0
AND:a*b
OR: 1-(a-1)*(b-1)
XOR: (a-0.5)*(b-0.5)*2 + 0.5

【在 P******o 的大作中提到】
: 因为要写一个连续多次布尔运算矩阵的程序。
: 就想用数学0,1取代T&F
: 布尔运算是与或非三种运算。
: 矩阵里面主要是加法和乘法
: +=or *=and
: 比如用
: 0+0=0 0+1=1
: 0*0=0 1*1=1
: 可是
: 1+1=2

P******o
发帖数: 505
11
Thanks , that answers my question.

【在 H**********f 的大作中提到】
: 没啥不行的啊,我一个生物苦逼数据处理员都能想出来:
: 变量a和b,取值1或0
: AND:a*b
: OR: 1-(a-1)*(b-1)
: XOR: (a-0.5)*(b-0.5)*2 + 0.5

T*******x
发帖数: 8565
12
xor反了,改成 0.5 - (a-0.5)*(b-0.5)*2

【在 H**********f 的大作中提到】
: 没啥不行的啊,我一个生物苦逼数据处理员都能想出来:
: 变量a和b,取值1或0
: AND:a*b
: OR: 1-(a-1)*(b-1)
: XOR: (a-0.5)*(b-0.5)*2 + 0.5

1 (共1页)
进入Mathematics版参与讨论
相关主题
大虾帮忙为什么说求导运算也可以理解成一种卷积?
离散函数的单调性别人家的小孩——6岁学微积分。 (转载)
问各位大侠一个数列通项问题[help]a probability problem
laplace变换问题请教【求助】信息论小问题
这样的问题用什么数学工具可以解?问一个概率的问题
请问ring的加法和乘法在现实中还有自然的对照么求文章
素数是乘法定义的,却非要研究它的加法诚恳求助:如何用MATHEMATICA确定表达式的符号?
问个学术问题 (转载)不行啊。Re: 诚恳求助:如何用MATHEMATICA确定表达式的符号
相关话题的讨论汇总
话题: xor话题: 布尔运算话题: 运算话题: 数学话题: 取代