Nand2Tetris|Week0

从数字电路开始

大部分内容大一数字电路也都学过，这里再重复一下比较重要的知识点

• 所谓设计电路，本质上就是在求解布尔表达式，只要布尔表达式算出来了，剩下的就是根据条件允许的门电路，对表达式进行化简的过程
• 多路复用器 Multiplexor (MUX) 和 解多路复用器 Demultiplexor (DMUX)
  • 多路复用器有三个输入 A B Sel 其中通过 Sel 选择指定将会输出哪一个信号
  • 解多路复用器则是两个输入 In 和 Sel 其中 Sel 指定 In 的输入从哪一个口输出

课程限制了我们只使用 NAND （与非门） 来实现所有的电路，因此我们需要使用合适的布尔运算法则来进行化简，最常见的布尔运算法则有：

• DeMorgan’s Rule (AB)’ = A’ + B’ （元素和符号都取反）
• A XOR B = A’B + AB’

只使用 NAND 实现