对 N 位输入进行或运算以获得 1 位输出
ORing N-bit input to get 1-bit output
如图所示,这可能吗?
所以我正在尝试检查 N 位输入是否为零。
我想这样做,对 N 位中的每一位进行 OR 运算,然后在其后使用非门,因此如果所有位都为零,或者门将生成 0 输出,但我不确定,或门将如何访问每一位?我真的很困惑!如何对N位中的每一位进行或运算?它是如何工作的?不知道什么是 N?
以及如何检查最高有效位是否为 1?
谢谢!
您可以将移位运算符与 & 运算符一起使用(用 1 屏蔽的概念)。右移这些位直到数字变为 0 并且在每个步骤中如果 Anding with 1 之后的结果是 0 或非零,则在每个步骤中执行 Anding with 1.Check。
如图所示,这可能吗? 所以我正在尝试检查 N 位输入是否为零。
我想这样做,对 N 位中的每一位进行 OR 运算,然后在其后使用非门,因此如果所有位都为零,或者门将生成 0 输出,但我不确定,或门将如何访问每一位?我真的很困惑!如何对N位中的每一位进行或运算?它是如何工作的?不知道什么是 N? 以及如何检查最高有效位是否为 1?
谢谢!
您可以将移位运算符与 & 运算符一起使用(用 1 屏蔽的概念)。右移这些位直到数字变为 0 并且在每个步骤中如果 Anding with 1 之后的结果是 0 或非零,则在每个步骤中执行 Anding with 1.Check。