[工学]逻辑代数基础.pptVIP

数制转换 逻辑变量及基本逻辑运算 * §1-2 逻辑代数基础 逻辑变量及基本逻辑运算 逻辑函数及其表示方法 逻辑代数的运算公式和规则 一、逻辑变量 取值：逻辑0、逻辑1。逻辑0和逻辑1不代表数值大小，仅表示相互矛盾、相互对立的两种逻辑状态 二、基本逻辑运算 与运算 或运算 非运算 返 回 逻辑表达式 F= A ? B = AB 与逻辑真值表 与逻辑关系表 与逻辑 开关A 开关B 灯F 断 断 断 合 合 断 合 合 灭 灭 灭 亮 A B F 1 0 1 1 0 1 0 0 0 0 1 0 A B F ? 逻辑符号 只有决定某一事件的所有条件全部具备，这一事件才能发生 与逻辑运算符，也有用“?”、“∧”、“∩”、“”表示 逻辑表达式 F= A + B 或逻辑真值表 或逻辑 A B F ? 1 逻辑符号 只有决定某一事件的有一个或一个以上具备，这一事件才能发生 A B F 1 0 1 1 0 1 0 0 1 1 1 0 N个输入： F= A + B+ ...+ N 或逻辑运算符，也有用“∨”、“∪”表示 返 回 返 回 非逻辑 当决定某一事件的条件满足时，事件不发生；反之事件发生， 非逻辑真值表 逻辑符号 A F 1 A F 0 1 1 0 逻辑表达式 F= A “-”非逻辑运算符 三、复合逻辑运算 与非逻辑运算 F1=AB 或非逻辑运算 F2=A+B 与或非逻辑运算 F3=AB+CD 异或运算 A B F 1 0 1 1 0 1 0 0 1 1 0 0 逻辑表达式 F=A?B=AB+AB A B F =1 逻辑符号 A B F 1 0 1 1 0 1 0 0 0 0 1 1 同或运算 逻辑表达式 F=A B= A?B A B F =1 逻辑符号 “?”异或逻辑运算符 “⊙”同或逻辑运算符 返 回 0V 3V 工作原理 ? A、B中有一个或一个以上为低电平0V ? 只有A、B全为高电平3V， 二极管与门电路 0V 3V 3V 3V A B F 3V 3V 3V 3V 0V 0V 0V 3V 0V 0V 0V 0V 返 回 （四）正逻辑与负逻辑 则输出F就为低电平0V 则输出F才为高电平3V A B F VL VL VL VL VH VL 1 1 1 A B F 1 0 0 1 0 0 0 0 0 0 A B F 0 1 0 0 1 0 1 1 1 1 1 VL VH VH VL VH VH 电平关系 正逻辑 负逻辑 正与 = 负或 正或 = 负与 正与非 = 负或非 正或非 = 负与非 正、负逻辑间关系 逻辑符号等效 ? 在一种逻辑符号的所有入、出端同时加上或者去掉小圈，当一根线上有两个小圈，则无需画圈 ? 原来的符号互换（与←→或、同或←→异或） 高电平VH用逻辑1表示，低电平VL用逻辑0表示 返 回 （四）正逻辑与负逻辑 （与门） （或门） 高电平VH用逻辑0表示，低电平VL用逻辑1表示 逻辑函数及其表示方法 一、逻辑函数 用有限个与、或、非逻辑运算符，按某种逻辑关系将逻辑变量A、B、C、...连接起来，所得的表达式F = f（A、B、C、...）称为逻辑函数。 二、逻辑函数的表示方法 真值表 逻辑函数式 逻辑图 波形图 输入变量不同取值组合与函数值间的对应关系列成表格 用逻辑符号来表示函数式的运算关系 输入变量 输出变量 取值：逻辑0、逻辑1。逻辑0和逻辑1不代表数值大小，仅表示相互矛盾、相互对立的两种逻辑态 反映输入和输出波形变化的图形又叫时序图 A B C F 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 1 断“0” 合“1” 亮“1” 灭“0” C开，F灭 0 0 0 0 C合，A、B中有一个合，F亮 1 1 C合，A、B均断，F灭 0 逻辑函数式 ? 挑出函数值为1的项 1 1 0 1 1 1 1 1 0 1 1 1 1 ? 每个函数值为1的输入变量取值组合写成一个乘积项 ? 这些乘积项作逻辑加 输入变量取值为1用原变量表示;反之，则用反变量表示 ABC、ABC、ABC F= ABC+ABC+ABC 返 回 逻辑图 F= ABC+ABC+ABC 乘积项用与门实现，和项用或门实现 波形图 0 1 0 0 1 1 0 0 1 1 1 1 返 回 逻辑代数的运算公式和规则 ? 公理、定律与常用公式 公理 交换律