逻辑

命题逻辑

使用逻辑门进行建筑

记住,XOR表示“独占或”,如果输入包含单个门,则表示每个门 0 0 和一个 1 1, 然后输出是 1 \ bf1, 否则输出是 0 \ bf0

您需要这组带输入的逻辑门 一个 一个, B B, 而且 C C, 输出 Z 1 Z = 1 只有当输入数为奇数时才会相等 1. 1.

问号后面应该是什么样的门?

回文前后读起来都是一样的。(例如,10101和1001为回文。)假设您想要一台机器,它接受一个具有四个二进制数字a、B、C和D的数字,并且仅当该数字是回文时才输出1。

你可以用两个异或门,一个非门来构建这个,还有其他额外的门吗?

假设您想要一台接受四位数二进制数的机器 一个 一个, B B, C C, 而且 D D 和输出 1 1 如果数字是偶数。这需要多少个逻辑门?

注意: 0 0 是偶数。


一个二进制数一个数字是十进制的吗 2. 2. 这些数字与“普通”数字类似,但它们只使用数字 0 0 而且 1 1 是基于的幂 2 2 而不是 10. 10. 例如,“普通”碱基- 10 10 算术的例子是这样的 123 4 10 1 1 0 3. + 2 1 0 2 + 3. 1 0 1 + 4 1 0 0 1234_{10} = 1 \cdot 10^3 + 2 \cdot 10^2 + 3 \cdot 10^1 + 4 \cdot 10^0。 这里有一个不同的数字,但是是二进制的: 111 0 2 1 2 3. + 1 2 2 + 1 2 1 + 0 2 0 1 4 10 1110_2 = 1 \cdot 2^3 + 1 \cdot 2^2 + 1 \cdot 2^1 + 0 \cdot 2^0 = 14_{10}。

您正在设计一个计算器显示的数字,如上图所示。

考虑逻辑门通向显示的标记部分:

输入是由数字表示的二进制四位数 一个 一个, B B, C C, 而且 D D。

哪个门在红盒子里?

计算机使用逻辑门来执行各种操作,但设计电路可能很棘手。我们将在后面的测试中解决数字加法(这需要很多门),但现在让我们考虑一个更简单的问题:

我们希望有这样一台机器,它接受a、B、C三个输入,当且仅当所有输入都为1时返回1。

这可以通过两个完全相同的逻辑门来实现。哪种类型的逻辑门工作?

×

问题加载…

注意加载…

设置加载…