From-Gates-to-Circuits-I-Combinational-Circuits

• AND/NAND
• OR/NOR/XOR
• NOT

3 representations logically equivalent to one another

1. Truth table
2. Logic expression
3. Logic circuit

The integration of large numbers of tiny transistors into a small chip

• Two Types of Circuits
  • Combinational logic circuits 组合逻辑电路
  • Sequential logic circuits 时序逻辑电路

• Circuit with no memory 无内存
• Multiple inputs, multiple outputs, one Boolean function for each output
• Abstracted as a package or a black box 可抽象成黑箱
• Implementation described by one of
  • n-input-, m-output-column truth table
  • boolean function for each output variable
  • logic diagram (possibly using other packages)

Only add two single bits together (a, b), s is the sum and c is the carry bit
仅实现两个单bit二进制加法

Half Adder:
半加器用于对两个单比特（二进制位）进行加法运算，产生两个输出结果：和（Sum）和进位（Carry）。
- 输入：两个待相加的二进制位
- 输出：
- 和（Sum）: 即A和B的异或结果，表示当前位相加的结果。
- 进位（Carry）：，即A和B的与运算结果，表示当前位相加是否产生进位。

Full Adder:
全加器用于对三个单比特（二进制位）进行加法运算，包括两个输入位（A和B）和上一位的进位（Cin），产生两个输出结果：和（Sum）和新的进位（Carry）。
- 输入：三个待相加的二进制位（A、B和Cin）。
- 输出：
- 和（Sum）：(A ⊕ B) ⊕ Cin，即当前位相加的结果，考虑了上一位的进位。
- 进位（Carry）：(A ∧ B) ∨ ((A ⊕ B) ∧ Cin)，表示下一位相加是否产生进位，综合考虑了当前位和上一位的进位。

• 半加器处理两个输入位的加法运算，产生Sum和Carry
• 全加器处理三个输入位的加法运算，产生 和（Sum）和新的进位（Carry），能够考虑前一位的进位情况

feeding the Carry Out of one circuit into the Carry In of the circuit immediately to its left

"Ripple-Carry Adder"（连锁进位加法器）之所以被称为这个名称，是因为它的进位传递机制类似于水波纹在水面扩散的方式。它是一种最基本的加法器设计，用于将两个二进制数字相加。

在Ripple-Carry Adder中，当两个二进制数字的每一位相加后产生进位时，这个进位会向下一位的相加操作传递。这个传递的过程就像水波纹在水面扩散一样，从一位传递到下一位，依次传递到最高位。这一连串的进位传递是串行进行的，因此它的名字中包含了"Ripple"这个词。

A decoder uses the inputs and their respective values to select one specific output line.

• inputs to a maximum of outputs
• 个输入最多可以有个输出

All memory addresses in a computer are specified as binary numbers.
When a memory address is referenced (whether for reading or forwriting), the computer first has to determine the actual address.
Decoder（译为解码器）是数字电路中的一个常见组件，它用于将输入的编码信号转换成特定的输出信号，根据输入信号的不同编码，Decoder产生不同的输出信号。Decoder有多种用途，包括：

1. 控制逻辑：Decoder用于生成控制信号，这些信号用于控制其他数字电路的操作。例如，它可以用于选择特定的操作模式，启用或禁用特定功能等。

2. 地址解码：在微处理器和微控制器中，Decoder用于解码指令地址，以确定下一步执行的指令或操作。

Decoder是数字电路中的一种重要元件，用于将输入信号从一种编码形式转换为另一种有意义的输出信号，从而实现数据选择、控制、解码和路由等功能。

• A multiplexer behaves like a channel selector
• It selects a single output from several inputs.
• The particular input chosen for output is determined by the value of the multiplexer's control lines.
• To be able to select among n inputs, log2 n control lines are needed
• 多个输入一个输出 由控制线路选择选择输出线路

decoder在最开始选择走哪条路
multiplexer在中间选择线路通过

• 实现4个功能 AND OR NOT ADD
• 如图F0,F1进入decoder 选择将要实现的功能
• 右下角实现 ADD
  

1. From the design specification, obtain the truth table
2. From the truth table, derive the Sum of Products Boolean Expression.
3. Use Karnaugh Map to minimize the Boolean expression.
4. Use logic gates to implement the simplified Boolean Expression.
5. Verify the result.