译码器和非门实现全加器

全加器可以使用译码器和非门实现。以下是一种实现方法：

1. 首先，我们需要一个2到4译码器。这个译码器将会接收两个输入A和B，并将其转换为四个输出S0、S1、S2和S3。译码器的真值表如下：

A | B || S0 | S1 | S2 | S3
--|---||----|----|----|----
0 | 0 || 1 | 0 | 0 | 0
0 | 1 || 0 | 1 | 0 | 0
1 | 0 || 0 | 0 | 1 | 0
1 | 1 || 0 | 0 | 0 | 1

2. 接下来，我们需要三个非门。这些非门将用于反转两个输入和一个输出。我们将它们标记为N1、N2和N3。

3. 然后，我们将输入A和B连接到N1和N2。这将反转它们的值。

4. 将N1和N2的输出连接到译码器的输入端口。

5. 将译码器的输出S0、S1、S2和S3连接到N3的输入端口。

6. 最后，将N3的输出连接到输出端口，这将给出全加器的和输出。

以下是该实现方法的电路图：


这个电路图中，A和B是输入端口，S是和输出端口，Cin是进位输入端口，Cout是进位输出端口。该电路图使用的是74LS139型号的2到4译码器。