数字逻辑设计及应用 第4章组合逻辑设计原理 逻辑代数基础 组合电路分析 组合电路综合
第4章 组合逻辑设计原理 逻辑代数基础 组合电路分析 组合电路综合 数字逻辑设计及应用
基本概念 逻辑电路分为两大类 组合逻辑电路( Combinational logic circuit) 任何时刻的输出仅取决与当时的输入 电路特点:无反馈回路、无记忆元件 时序逻辑电路( sequential logic circuit) 任一时刻的输出不仅取决与当时的输入 还取决于过去的输入序列
基本概念 逻辑电路分为两大类： 组合逻辑电路（combinational logic circuit） 时序逻辑电路（sequential logic circuit） 任何时刻的输出仅取决与当时的输入 任一时刻的输出不仅取决与当时的输入， 还取决于过去的输入序列 电路特点：无反馈回路、无记忆元件
数字逻辑设计及应用 第4章组合逻辑设计原理 第一部分 逻辑代数基础
第4章 组合逻辑设计原理 第一部分 逻辑代数基础 数字逻辑设计及应用
、逻辑代数中的公理与定理 公理 若X≠1,则X=0 若X≠0,则X=1 0=1 1=0 豢0"0=0 1+1=1 11=1 0+0=0 一秦01=10=0 1+0=0+1=1 F=0+1·(0+1·0) =0+1·1=0
一、逻辑代数中的公理与定理 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 F = 0 + 1 · ( 0 + 1 · 0’ )’ = 0 + 1 · 1’ = 0
2、单变量开关代数定理 自等律:X+0=XX·1=X变量和 常量的 0-1律:X+1=1 X·0=0关系 还原律:(X)=X 同一律:X+X=XX·X=X变量和 其自身 互补律:X+X=1X·X=0的关系
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 变量和 常量的 关系 变量和 其自身 的关系