代码之家 › 专栏 › 技术社区 › Dinah SLaks

加减与逻辑非的混合

boolean-logic

Dinah SLaks · 技术社区 · 15 年前

我发现一些练习可以用不同的方式组合n位2的补码值,并在可能的情况下简化输出。(他们的练习使用16位,但这无关紧要)。

如:
!(!x&!y) == x|y
0 & y, negate the output == -1

我在应用德摩根定律的例子中没有问题,使用和,或,但我在不使用+和时有困难。-

如:
!(!x+y) == x-y
!(y-1) == -y

如何不分发?

编辑: 对评论的回应:我意识到这是位非。我的问题是:在代数术语中,它是如何按照代数分布的? Example on Wikipedia

1 回复 | 直到 15 年前

Evan 15 年前

用2的补数,当你不按位求补数时,这和用负数减去1是一样的,所以 !x 等于 -x - 1 其中x可以是单个变量或表达式。

从开始 !(!x+y) 很好 !X 将会是 -X - 1 那么它就是 !(-x - 1 + y) 成为 -(-x - 1 + y) - 1 它简化为 x - y .

为了 !(y-1) ,变成 -(y - 1) - 1 = -y + 1 - 1 = -y .

推荐文章

Robert Munroe · “If X!=A、B或C”的Python语法[重复]

4 年前

user9549524 · 基于一列的值从二维矩阵中提取值

8 年前

J Alan · 用多路复用器分析数字电路的输出

8 年前

sirius · BDDs或FDDs中“路径”的含义和意义是什么?

8 年前

Bartholomas · Python语句中的布尔逻辑

8 年前

random-angular-questions · 重写不带括号的布尔表达式

8 年前

random-user · (肯定)标准格式的XOR子句

8 年前

maschu · 大整数数组逻辑中遇到无效值

8 年前

Dionys · 分布布尔逻辑表达式

8 年前

Jigoku · 检查一列是否具有特定值,然后通过列表限制另一列

9 年前