CS207 Chapter 3

Chapter 3 门级化简 Gate-level Minimization

门级化简 Gate-level Minimization

  • 实现布尔逻辑的数字门的复杂性与代数表达的复杂性直接相关,门级化简师寻找描述数字电路的布尔函数的最佳门级实现的设计任务
  • 对于超过几个输入来说,用手去算很难,所以这通常由计算机完成,需要了解基本原理

卡诺图法

  • 绘制卡诺图,标出为1的项,合并相邻2 4 8 16的矩形块

    ​ 优先四角,先找大的,越大越好,删掉多的

  • 例如

    截屏2023-02-12 14.51.18
  • 更多的变量,如5个,可以采用增加深度的诺图,两张卡诺图一起使用

  • 其中的X代表不关心Dont Care Condition,可以按需当作0或1