作业帮 > 数学 > 作业

用最少的表达式来证明a,b,c三者之间的关系为A或B或C

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/05 14:24:20
用最少的表达式来证明a,b,c三者之间的关系为A或B或C
我们由a或b或c可以得出a,b,c三者中一个为真那么表达式为真,只有三者全为假,表达式才为假
我想问的是:
我最少要多少个表达式组合起来才能证明a,b,c三者之间的关系是a或b或c
有个黑盒,输入3个数,数只能是0或1,输出也只会是0或1
我需要验证多少次,才可以知道这个黑合里面的逻辑是a或b或c
1个
0 1 0;
理由 在语言里 你是不可能用到!逻辑非的
因为 在两个数字之间 你是 不能 添 非 像 (a ! b ) 是语法错误的 剩下就是 添 与 还是 或
中间 设为 1 只要 有一个 & 存在的话 由于
& 的 优先级 大于 或 所以 无论& 存在 0 1 还是 1 0 之间 (假设 在 1 0之间吧) 结果就是 1 & 0 得到 0下一步就是 0 || 0 输出就是 0 所以 只能 是 两个或 才会输出 1 其余 都是 0 所以 一旦 结果 输出1 我们可以断言 结果是 a 或 b 或 c