逻辑函数与门网络.ppt

其它门电路*与非门（参考书上）。01或非门（参考书上）。01与或非（参考书上）。上拉负载实现“非”的功能。012.3.1正逻辑与负逻辑*一个与非门，F=AB负逻辑是对偶式：F’=A+BABFVLVLVHVHVLVH110ABF1001001111ABF01001011000VLVHVHVLVHVH电平关系正逻辑负逻辑正与=负或正或=负与正与非=负或非正或非=负与非正、负逻辑间关系逻辑符号等效?在一种逻辑符号的所有入、出端同时加上或者去掉小圈，当一根线上有两个小圈，则无需画圈?原来的符号互换（与←→或、同或←→异或）高电平VH用逻辑1表示，低电平VL用逻辑0表示（与非门）（或非门）高电平VH用逻辑0表示，低电平VL用逻辑1表示*计算机结构与逻辑设计陈立全手机：第2章逻辑函数与门网络§2.1逻辑代数的基本知识*逻辑代数布尔代数（boolean）1）是二值逻辑，非真即假；2）逻辑变量A，用逻辑真值1，0取值。3）不具有数的性质——排中律逻辑代数基本运算非（NOT）、与（AND）、或（OR）若A=0，则A=1若A=1，则A=0非逻辑和运算*非逻辑当决定某一事件的条件满足时，事件不发生；反之事件发生。否命题！非逻辑真值表逻辑符号AF1AF0110逻辑表达式F=A“-”非逻辑运算符A=AAA*逻辑表达式F=A?B=AB与逻辑真值表与逻辑关系表与逻辑开关A开关B灯F断断断合合断合合灭灭灭亮ABF101101000010ABF?逻辑符号只有决定某一事件的所有条件全部具备，这一事件才能发生与逻辑运算符，也有用“?”、“∧”、“∩”、“”表示或逻辑*逻辑表达式F=A+B或逻辑真值表ABF?1逻辑符号只要决定某一事件的有一个或一个以上具备，这一事件就能发生ABF101101001110N个输入：F=A+B+...+N或逻辑运算符，也有用“∨”、“∪”表示非、与、或的运算*非运算，1=0，A=A0102与运算，Ax1=A，Ax0=0……03或运算，A+0=A，A+A=A……异或运算*ABF101101001100逻辑表达式F=A?B=AB+ABABF=1逻辑符号ABF101101000011同或运算逻辑表达式F=AB=A?BABF=1逻辑符号“?”异或逻辑运算符“⊙”同或逻辑运算符*门电路小结门电路符号表示式与门ABYABY≥1或门非门1YAY=ABY=A+BY=A与非门ABYY=AB或非门ABY≥1Y=A+B异或门=1ABYY=A?B逻辑代数的运算公式和规则*?公理、定律与常用公式公理交换律结合律分配律控制律重叠律互补律还原律反演律0??0=00??1=1??0=01??1=10?+0=00?+1=1+0=11?+1=1A??B=B??AA?+B=B?+A(A??B?)?C=A??(B??C)(A+B?)+C=A+(B+C)自等律A??(B?+C)=A??B+A??CA?+B?C=(A?+B)?(A+C)A?0=0A+1=1A?1=AA+0=AA?A=0A+A=1A?A=AA+A=AA?B=A+BA+B=ABA