《计算机系统要素学习》笔记之第1章 布尔逻辑

《计算机系统要素学习》笔记之第1章 布尔逻辑

• 布尔表达式
  xy代表x And y,x+y代表x Or y,~x代表Not x
• 硬件描述语言(HDL)
  Hardware Description Language 是一种结构化的硬件语言(hardware construction language)
• 规范详述
• Nand门(Nor)可作为所有门的基础门 - [ ] Nand门(Nor)可作为所有门的基础门
• 基本逻辑门：Not And Or Xor Mux(Multiplexor二选一门) DMux(Demultiplexor一分二门)
• 多位基本门：Not16 And16 Or16 Mux16
• 多通道逻辑门：Or8Way(8位转1位) Mux4Way16(4选1) Mux8Way16(8选1) DMux4Way(1分4)
  DMux8Way(1分8)
• 实现
• Not
  Nand(a=a, b=a, out=out);
  And
  Nand(a=a,b=b,out=nanda);
  Not(a=nanda,out=out);
• Or
  Not(a=a,out=w1);
  Not(a=b,out=w2);
  Nand(a=w1,b=w2,out=out);
• Xor
  Not(a=a,out=nota);
  Not(a