(2)对偶规则 0 0 例:F=A·(B+C)则对偶式/F+B F=(A+0)·(B1)则对偶式F 1+(B+0) ◆对偶规则 是指当某个恒等式成立时,则其对偶式也成立; 如果两个逻辑表达式相等:F=G, 那么它们的对偶式也相等:F′=G
(2) 对偶规则 例: F = A·(B+C) 则对偶式 Fˊ= A+B· C ◆ 对偶规则: 是指当某个恒等式成立时,则其对偶式也成立; 如果两个逻辑表达式相等:F = G, 那么它们的对偶式也相等: Fˊ= Gˊ 。 · <——> + 1 <——>0 F + <——> · 0 <——>1 F ’ F = (A+0)·(B·1)则对偶式 Fˊ= A · 1+(B+0)
(3)反演规则 →>0 0 例题写出下列逻辑函数的反函数 F=AB+CD F=(A+B).(C+D) 2. F=A+b+c+d+e F=A·B.C·D·E 1.要保持原式中逻辑运算的优先顺序; 2.不是一个变量上的反号应保持不变,否则就要出错
(3)反演规则 1. 要保持原式中逻辑运算的优先顺序; 2. 不是一个变量上的反号应保持不变,否则就要出错。 例题:写出下列逻辑函数的反函数 1. 2. F = AB + CD F = (A+ B)(C + D) F = A+ B +C + D + E F = AB C D E · <——> + 1 <——>0 + <——> · 0 <——>1 Z <——> Z F F
(1)吸收律 A+Ab=a+B (2)冗余律 AB+AC+BC= AB+AC (3)反演律—摩根定律AB=4+B A+B=A·B <≥0 (4)对偶规则F 于 0 F 少1>0 (5)反演规则F 中 0<≥1 F 2>2
A+ AB = A+ B AB + AC + BC = AB + AC AB = A + B A+ B = A B (4) 对偶规则 · <——> + 1 <——>0 F + <——> · 0 <——>1 F ’ (5)反演规则 · <——> + 1 <——>0 + <——> · 0 <——>1 Z <——> Z F F (1)吸收律 (2)冗余律 (3)反演律—摩根定律 小结: