1回答
我正在寻找能够最小化布尔表达式w.r.t的算法或程序。结果表达式中使用的字符数。我知道常见的最小化算法，如Quine-McCluskey和Espresso，但它们总是产生可能比涉及巧妙括号的表达式长得多的析取范式。
有什么想法吗？
浏览 0提问于2016-11-22得票数 1
我试图将一个涉及数百个布尔变量的布尔表达式简化为一个OR of Ands form (DNF)。此外，还有不关心术语可以用另一个布尔表达式表示。我发现有几个Python包，比如SymPy，可以用于布尔表达式最小化。但是，它不能处理，不关心表达式格式的术语。另一个函数simplify_logic接受表达式格式，但没有选择dontcares术语。>> b = (~x & ~y & ~z) |
浏览 2提问于2017-05-05得票数 3
1回答
最小化逻辑设计
、、
我在做逻辑设计的时候，我需要最小化语句，而不是设计表达式。我有一个需要最小化的语句：(x'+y+z+t)(x'+y'+z'+t)它将等于x'+y'+t的布尔代数，共识和exc。但我不知道这是否可以最小化？
希望你能帮上忙谢谢
浏览 1提问于2012-10-30得票数 2
回答已采纳
1回答
我正在寻找一个好的Java库，它支持布尔表达式的最小化(例如，使用奎因McCluskey算法)。
编辑(12.2018)：LogicNG项目现在已经实现了一个QuineMcClusky算法。
浏览 0提问于2017-12-12得票数 0
1回答
我需要一个算法，当给定任意数量的布尔表达式时，只要有任意数量的变量，就可以进行多级逻辑最小化，从而给出一组布尔函数。编辑:为了澄清，它需要在具有多个输出的系统上工作，合并部分输出的布尔表达式，以最小化所需逻辑门的数量。
浏览 16提问于2022-11-05得票数 3
2回答
布尔表达式-极小化与定律
、、、
我正在做一个教科书练习，要求“用布尔代数定律最小化下面的布尔表达式，然后在不使用非门的情况下为它开发一个逻辑电路”。表达式为X= (非A)和(非B或C)或NOT(C或A)所以新的方程是(不是A而不是B)或(不是A)。
我使用冗余律(A + AB = A)将整个表达式更改为NOT(A)。在此最小化<
浏览 5提问于2016-09-10得票数 0
回答已采纳
1回答
我正在审核一个知识库，并注意到一些布尔表达式，如：这个布尔表达式是值得注意的，因为B的值实际上是无关的。这可能指向知识库中的一个错误，因为表达式的创建者可能会考虑它包含的所有变量。我可以使用真值表来完成它，但是对于长表达式来说，这会被分解。我也研究过最小化算法，但其中许多算法都不能保证找到最优解，所以我不确定它们是否能确定任何未使用的变量。
浏览 0提问于2018-09-25得票数 1
回答已采纳
2回答
有没有办法用另一个门(特别是nand，xor，nor)来表达这个表达式呢？我几乎试过每种组合，但都找不到。总是有一个输出是错误的。~A~BC + AB~C
浏览 23提问于2017-03-08得票数 0
2回答
当你尝试制作一个多路复用器时，你该怎么做： Not(in=b, out=notb); And(a=a, b=b, out=aAndb); And(a=nota, b=b, out=bAndNota); And(a=aAndb, b=notsel, out=aAndBAndNotSel);
And(a=
浏览 0提问于2017-06-07得票数 0
2回答
如何判断真值表中是否有错误？
、、、、
在我的数字设计和计算机体系结构课上，class.Our老师给出了一个真值表，为此我们必须构造一个K图，并将其最小化以找到布尔表达式 但一些学生很快发现真值表中存在错误，并开始向mistake.How指出
浏览 41提问于2020-08-18得票数 3
回答已采纳
1回答
或谓词优化
、、、、
(A3 in (200))然后有一个谓词：R = R1 or R2 or R3，我想将其最小化问题是，A1=1涵盖了A2和A3的所有可能的变体，因此我们可以将其纳入一个单独的子句：R = (A1=1) or (the rest)布尔优化器不知道属性A的所有值，布尔<
浏览 5提问于2021-11-22得票数 0
我试图用sympy简化一个布尔表达式，但我面临一个问题：from sympy import Symbolstr(simplify_logic(eval('(sales&manager)|(sales&director)')))谢谢!编辑:我所说的简化是指具有最少操作符数量的表达式for word in words:
浏览 0提问于2020-09-19得票数 3
6回答
最小化布尔表达式的算法
、、、
我正在尝试编写一段代码，它可以将布尔表达式的长度减少到最小，因此代码应该将表达式中的元素数量减少到尽可能少。现在我被困住了，我需要帮助=[
规则如下:布尔表达式中可以有任意数量的元素，但它只包含AND和OR运算符，外加方括号。例如，如果我传入一个布尔表达式: ABC+BCD+DE，则最佳输出将是BC(A+D)+DE，与原始输出相比，它节省了2个单位空间，因为这两个BC合并为一个。我的逻辑是，我将尝试找到表达式中出现频率最高的元素，并将其分解出来。然后我
浏览 0提问于2012-07-04得票数 7
回答已采纳
2回答
如何最小化重复布尔表达式
、、、
a | b | out |0 | 1 | 0 |1 | 1 | 1 |foo = (-a ^ -b) voutc --------------------| |这将解析为以下布尔表达式有一个简单的，算法的方法来简化这个布尔表达式吗？它显然有很多重复，我想得到一个最
浏览 2提问于2014-09-19得票数 0
回答已采纳
我正在尝试使用谷歌的or工具，或者更具体地说是，它更全面，更接近我想要的功能。我需要做的问题仍然是一样的(工人的分配成固定的轮班)，我只是在添加我想要的东西有困难。例如，我希望将单个轮班中的工人人数设置为一个，正如中所示的更简单的示例所示，该示例由以下方法完成： for s in all_shifts:我也许可以这样做，但是示例本身有一种方法，可以在给定的工作日内设置工人的数量：
weekly_cover_dema
浏览 8提问于2020-10-05得票数 1
如何简化具有多个变量(>10个)的给定布尔表达式，以使每个变量的出现次数最小化？
在我的场景中，变量的值必须被认为是短暂的，也就是说，必须为每个访问重新计算(当然，它仍然是静态的)。因此，在尝试求解函数之前，我需要最小化变量的求值次数。
浏览 1提问于2013-08-27得票数 3
回答已采纳
2回答
如何在Matlab代码中编写一个涉及变量求和的表达式，然后如何最小化该表达式？例如。我需要最小化以下函数对于i和j变化的r_{ij}s的任何值，我需要最小化上面的表达式。我可以在MATLAB中使用fmincon()，但我无法适当地编写表达式，将其作为fmincon()的输入。
谢谢。
浏览 0提问于2012-02-05得票数 0
我的第一个倾向是检查我的string.contains("@[")，但我想更具体我该如何正则表达式@ ......-我想首先从Pattern.matches获取一个布尔值，然后获取实际值并使用这些值修改字符串，这似乎已经足够好了，但我希望最小化计算量。
浏览 8提问于2016-08-03得票数 0
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
