02_1逻辑代数的基本概念.ppt

《数字逻辑》第2章 逻辑代数基础;学习目标;第2章 逻辑代数基础;2.1 逻辑代数的基本概念;2.1.1 逻辑常量 ;值可以变化。 取值只有0和1两种,仅表示相互矛盾、相互对立的两种逻辑状态。 分输入变量和输出变量。 N个变量的输入组合最多有2的n次方。 变量的命名：A，B3。;2.1.3 基本逻辑运算;简单逻辑门电路;A;逻辑表达式 F= A ? B = AB;“与”运算法则;;逻辑表达式 F= A + B;;“ 或”运算法则：;;非逻辑;;复合逻辑运算;与非逻辑运算;与非门;或非门;异或门;真值表;同或门;A;;与非可以构成运算的完备集;与非可以构成运算的完备集;与非可以构成运算的完备集;为什么要用复合门？;分类 ;2.1.6 集成电路逻辑门 ;把若干个有源器件和无源器件及其连线，按照一定的功能要求，制作在一块半导体基片上，这样的产品叫集成电路。最简单的数字集成电路是集成逻辑门。 集成电路的优点：如体积小、耗电省、重量轻、可靠性高。 ;;TTL集成电路逻辑门;54系列与74系列的比较：;2.CMOS集成电路逻辑门;;3.集成电路门的性能参数;;;扇入和扇出系数;常用芯片;11;7420二个四输入端与非门;7404六门反相器;7402 2输入4或非门;7451 双2×2与或非门;5.其它逻辑门;三态逻辑门;三态门的应用：;集电极开路逻辑门;;;所谓逻辑: 是指事物前因(条件)与后果(结果)之间所遵循的规律。此规律变亦为逻辑关第(因果关系)。 逻辑函数：研究一个系统的输出与输入变量之间的逻辑关系，反映到数学上就是它的逻辑表达式(逻辑函数) F=f (A, B, …) 。;逻辑代数(又称布尔代数)：是按一定逻辑规律运算的代数，它是研究逻辑规律的数学工具。;逻辑函数的表示;;;;;基本逻辑运算 普通代数：+、-、×、÷ 布尔代数：与、或、非 在此基础上可组合成各种复杂的逻辑关系。;逻辑函数的相等与普通代数不同 设有两个逻辑函数： F1 = f1 (A1、A2……An） F2 = f2 (A1、A2……An） 若对应于逻辑变量Ai的任何一组取值，F1和F2的值都相同，则称函数F1=F2。;;逻辑函数;逻辑函数及其表示方法;A;逻辑函数式 ;逻辑图;波形图;逻辑表达式的书写约定;已知逻辑函数填真值表;已知逻辑函数填真值表;已知真值表写逻辑表达式;卡诺图;例：逻辑表达式;例 已知逻辑表达式求卡诺图。;例 已知真值表求卡诺图。;逻辑电路是实现逻辑关系的电路。以电路的输入信号表示“ 条件”，输出信号表示此“条件” 下的必然“结果”。;逻辑电路图;例如：三个开关串联控制一个灯泡，三个开关的动作作为输入条件，灯泡的亮与熄作为输出结果。;;;2-1;欢迎进入2.2学习。