数制与数码

  • 补码
    • 正数:原码=反码=补码
    • 负数:反码不变符号位,其它取反;补码先反码,再在最低位加一
  • 数码
    • 8421(BCD)
    • 2421
    • Excess-3
    • Biquinary
    • 1-out-of-10
    • Gray code

逻辑电路

  • 逻辑门:非,与,或,与非,或非
  • 逻辑代数
  • 逻辑函数
    • 最大项表达式 Product of Sums:所有自变量的或项
    • 最小项表达式 Sum of Products:所有自变量的与项
    • 卡诺图(Karnaugh map)
      • 最小化 Product of Sums/Sum of products