第2章+组合逻辑电路 (1).pptVIP

2018-1-9 1 学习要求： 掌握逻辑代数的基本概念，学会用逻辑函数描述逻辑问题 掌握逻辑代数的公理、基本定理和重要规则 由于充满理性的人脑用逻辑去思考，那么，如果能用数学来表征逻辑，我们也就可以用数学来描述大脑是如何工作的。 第2章 组合逻辑电路 2018-1-9 2 习题 完成第2章练习4,9, 10,16,23, 24, 30, 34. 第2章 组合逻辑电路（续） 2018-1-9 3 2.1二值逻辑和逻辑门 2018-1-9 4 2.2 布尔（逻辑）代数 逻辑代数 逻辑代数是一个由逻辑变量集K，常量0和1以及“与”、“或”、“非”3种基本运算构成的一个封闭的代数系统，记为L={K, +, •, -, 0, 1}。这个系统满足下列公理。 （A1）如果X≠1，则X＝0；（A1）如果X≠0，则X＝1。（ 开关变量X的取值特性） （A2）如果X＝0，则X＝1；（A2）如果X＝1，则X ＝0。（ 反相器的功能特性） 布尔 1854 思维规律的研究-逻辑与概率的数学理论基础 逻辑的数学分析 2018-1-9 5 2.2 布尔（逻辑）代数（续） 布尔函数的举例-电动车窗 一键开窗 下降键 机械开关 2018-1-9 6 逻辑变量 仅取值0或取值1的变量。0和1无大小之分，代表着矛盾的双方。例如开关的接通与断开，信号的有和无，电灯的亮和灭等等。 2.2 布尔（逻辑）代数（续） 基本逻辑运算 “与”运算--如果决定某一事件发生的多个条件必须同时具备，事件才能发生，这种因果关系称为“与”逻辑。“与”逻辑关系用“与”运算描述。“与”运算又称逻辑乘，其运算符“”或“”。两变量的“与”运算可表示为 F＝AB 或者 F=AB，读作“F等于A与B”。数字系统中实现“与”运算的逻辑电路称为“与门”。 2018-1-9 7 基本逻辑运算 “或”运算--如果决定某一事件发生的多个条件，只要有一个或一个以上的条件成立，事件便可发生，这种因果关系称之为“或”逻辑。“或”逻辑关系用“或”运算描述。“或”运算又称逻辑加，其运算符为“+”或“  ”。两个变量的“或”运算可表示为: F=A+B 或者 F=AB，读作“F等于A或B”。数字系统中实现“或”运算的逻辑电路称为“或门”。 2.2 布尔（逻辑）代数（续） 2018-1-9 8 基本逻辑运算 “非”运算--如果某一事件的发生取决于条件的否定，则这种因果关系称为“非”逻辑。“非”逻辑用“非”运算描述。“非”运算又称求反运算，运算符为“－”或“′”。“非”运算可表示为 ，读作“F等于A非”。 数字系统中实现“非”运算的逻辑电路称为“非门”。 逻辑函数及逻辑函数间的相等 逻辑函数--设电路的输入逻辑变量为A1, A2, …, An , 输出逻辑变量为F。如果当A1, A2, …, An的值确定后，F的值就唯一地被定下来，则F称为A1, A2, …, An, 的逻辑函数，记为F=f (A1, A2, …, An )。 2.2 布尔（逻辑）代数（续） 2018-1-9 9 逻辑函数及逻辑函数间的相等 逻辑电路的功能可由相应的逻辑函数完全描述。 逻辑函数的相等--设有两个逻辑函数 F1=f1 (A1, A2, …, An), F2=f2 (A1, A2, …, An) 若对应于A1, A2, …, An的任何一组取值，F1 和F2的值都相同，则称 函数F1和函数F2相等，记作F1= F2。 2.2 布尔（逻辑）代数（续） 2018-1-9 10 公理（5条） 基本公式 （A1）如果X≠1，则X＝0；（A1）如果X≠0，则X＝1。（ 开关变量X的取值特性） （A2）如果X＝0，则X＝1；（A2）如果X＝1，则X ＝0。（ 反相器的功能特性） 2.2 布尔（逻辑）代数（续） 2018-1-9 11 单变量定理 可用完备归纳法证明 基本公式 2.2 布尔（逻辑）代数（续） 2018-1-9 12 二变量和三变量定理 运算优先顺序 分配律 定理T9和T10广泛地用来简化逻辑函数。 基本公式 2.2 布尔（逻辑）代数（续） 2018-1-9 13 n变量定理 基本公式 2.2 布尔（逻辑）代数（续） 2018-1-9 14 代入规则--任何一个含有变量A的逻辑等式，如果将所有出现A的位置都代之以同一个逻辑函数F，则等式仍然成立。 例如：给定逻辑等式A(B+C)=AB+AC，若用A+BC代替A，则该等式仍然成立，即： (A+BC)(B+C)=(A+BC)B+(A