我刚刚开始研究计算机工程,并且对XOR门的行为有一些疑问。
我一直在用Logisim投影电路,其XOR的行为与我所学的有所不同。对我来说,它应该充当奇偶校验门,每当输入接收到奇数组合时都将提供高输出。但是,输入的内容不超过两个。它应该如何表现?
我还读过一本书,指出异或门的产生不超过两个输入。那是对的吗?为什么?
我刚刚开始研究计算机工程,并且对XOR门的行为有一些疑问。
我一直在用Logisim投影电路,其XOR的行为与我所学的有所不同。对我来说,它应该充当奇偶校验门,每当输入接收到奇数组合时都将提供高输出。但是,输入的内容不超过两个。它应该如何表现?
我还读过一本书,指出异或门的产生不超过两个输入。那是对的吗?为什么?
Answers:
对于具有两个以上输入的异或门应该如何工作,存在不同的观点。通常,这种XOR门的行为类似于2输入门的级联,并执行奇校验功能。但是,有些人更确切地解释“异或”的含义,并说当且仅当输入中的一个正好是1 时,输出才应为1。我确实记得Logisim使用后一种解释,并且在我生锈的内存在ASIC单元库中已经看到过。XOR门的国际标准符号之一是标记为的矩形,=1
它似乎与“ 1并且只有1”的定义更加一致。
编辑:异或的定义为“ 1并且只有1”并不常见,但可以找到。例如,IEEE-Std91a-1991在p上给出了“异或”的符号。62,带有注释:“如果两个输入中只有一个处于其1状态,则输出将处于其1状态。” 对于2个以上的输入,标准建议改用“奇校验”符号。讨论这种令人困惑的情况的网站包括XOR:有趣的门和TAMS上的门演示。谷歌搜索还将打开那些声称严格来说不存在具有两个以上输入的XOR门的网站。
当输入不同时,在两门XOR上输出为高电平。如果输入相同,则输出为低。
因此,此真值表:
您可以找到具有两个以上输入的XOR门,但实际上它们不是3输入XOR。它们对输入A和B进行XOR,然后将其“ R”的结果与输入C进行XOR。然后,将R XOR C的结果与输入4进行XOR。依此类推。
这是显示的三个输入XOR的真值表:
一种简单的奇偶校验算法是通过例如以太网对接收到的消息中的位进行异或。如果发送方和接收方都知道对消息的位进行XOR运算(消息中的一位可以加1,以便在XOR运算后任意长度的消息都可以为0),那么接收方就可以知道是否为1位已被翻转。这是一个不好的奇偶校验,因为它只能找到奇数个位更改,但可以说明这一概念。
如果您有4个输入,并把两个输入到一个XOR,然后又有两个输入到另一个XOR,则取两个XOR输出,然后输入到第三个XOR,它的输出就完成了您认为应该的(我认为)。
我对您的问题进行了一些搜索,发现了一个3input XOR门的IC。来自nxp的74LVC1G386。在nxp网站上显示该零件号在nxp网站上的搜索结果的链接是http://www.nxp.com/search?q=74lvc1g386&type=keyword&rows=10
所以,我去了那里测试!我编写了一个小的verilog文件,进行了仿真并查看了波形。
事实证明,对verilog的正确解释是:本文的输入AKA解释2中存在奇数1。
module top (y1, y2);
output y1, y2;
reg a, b, c;
wire x1, x2;
wire t;
xor(t, a, b);
xor(x2, t, c);
assign y2 = x2;
assign y1 = x1;
xor(x1, a, b, c);
initial
begin
$dumpfile("test.vcd");
$dumpvars(y1, y2, a, b, c, x1, x2);
#20
#10 a = 0; b = 0; c = 0;
#10 a = 0; b = 0; c = 1;
#10 a = 0; b = 1; c = 0;
#10 a = 0; b = 1; c = 1;
#10 a = 1; b = 0; c = 0;
#10 a = 1; b = 0; c = 1;
#10 a = 1; b = 1; c = 0;
#10 a = 1; b = 1; c = 1;
#10 a = 0; b = 0; c = 0;
end
endmodule
根据简单的多输入“或”门的逻辑,它假定所有输入中的最大值,但是不作决定。至于EXOR(与半加法器混合只是一个巧合,因为在多值逻辑EXOR中不会发生),它决定输入中哪个最高,但是否最高(包括0 + 0)。 1 + 1)相同,它无法选择输入,这意味着它无法决定从哪个选择。没有小数表示输出为零,例如,如果有人要求在一个娃娃中购买一个品牌的最大糖果数量,并且如果有两个品牌(基数= 2),那么他可以选择糖果数量最高的糖果,但是如果两个品牌都是免费提供的,如果两个品牌都提供相同的编号(1,1)他无法做出决定的糖果意味着产量为零。相同的逻辑可以扩展到3、4或更多品牌(较高基数)的糖果。这同样适用于多值逻辑。(x + x + .. + x = 0,其中x可以具有任何值),在三个输入EXOR门中1 + 1 + 1 = 0(与通常的解释1 + 1 + 1 = 1似乎是错误的,是与平价混在一起)。VT Ingole博士