二 基本逻辑运算.ppt

与或非基本逻辑运算及基本逻辑运算规则 与或非三种基本逻辑运算 含义：不再赘述 字面理解： 与，是和的意思。意为缺一不可，二者皆真结果才真 或，是或者的意思。意为有一个真结果就真 非，意为否定的意思，条件为真则结果为假。条件为假则结果为真 基本逻辑运算之与、或、非 逻辑表达式中的写法： 1 与：，或: |，非： ~ 2 与：? ，或：+，非：上面加横杠 图示中直接写与、或即可，非用小圆圈表示 基本逻辑运算之异或、同或 异或运算就是检测两个逻辑信号是否不等。不等则输出为1，相同则输出为0 异或运算的真值表反映的功能。正是二进制加法（不考虑进位）的运算。“逢二进一”，故异或也叫模2加运算，异或符号 图示中多用这个符号。表达式中也用^ 同或正相反。二信号相同则输出为1，不同为0，符号为⊙ 基本逻辑运算规则 常用的：应熟练 aa=a，a1=a，a0=0 a+a=a，a+1=1，a+0=a a^a=0，a^1=~a，a^0=a（^符号也表示异或，图示中多用 ） 也就是说，一个信号，和0相与或者，和1相或，都将被阻塞（关断）；和1相与，和0相或，都是“通过”；和1模二加就是取反（电平翻转），和自身模二加就是0 基本逻辑运算规则 其他运算规则。见教材 如，交换律，结合律等等，和普通的代数一样 与或非三种逻辑运算中。非优先级最高，与次之，或最低 狄摩根反演律 定义：逻辑表达式的两端取反。表达式等式仍然成立；表达式中，与或互换，所有变量取反。保持原计算顺序。 简述就是： ~（a b）= ~a | ~b ~（a | b）= ~a ~b 狄摩根反演律 所以与门 a b = ~（ ~a | ~b ） 或门 a | b = ~（~a ~b） 根据狄摩根反演律，能得到不同实现形式的同一功能电路，这大大提高了电路的实现灵活性 反演律灵活应用 练习：写出与非门、或非门另一种实现形式 练习：Y = a sel + b ~sel，这个电路叫二选一选择器，尝试用四个与非门实现之： y=~~y=~（~y）=~（~（a sel） ~（b ~（sel sel））） 刚好四个与非门，利用了反演律。 四个与非门实现二选一选择器 基本组合逻辑的物理实现 场效应mos管实现非门，三极管实现非门 Nmos和pmos管特性。 * *