数字逻辑设计第四章研讨.pptVIP

第4章 组合逻辑设计原理 逻辑代数基础 组合电路分析 组合电路综合 基本概念 逻辑电路分为两大类： 组合逻辑电路（combinational logic circuit） 时序逻辑电路（sequential logic circuit） 4.1 开关代数(两值代数系统) 1、 公 理 若X ? 1, 则X = 0 若X ? 0, 则X = 1 0’ = 1 1’ = 0 0·0 = 0 1+1 = 1 1·1 = 1 0+0 = 0 0·1 = 1·0 = 0 1+0 = 0+1 = 1 2、单变量开关代数定理 自等律：X + 0 = X X · 1 = X 0-1 律：X + 1 = 1 X · 0 = 0 还原律：( X’ )’ = X 同一律：X + X = X X · X = X 互补律：X + X’ = 1 X · X’ = 0 3、二变量或三变量开关代数定理 与普通代数相似的关系 交换律 A · B = B · A A + B = B