数字电子电路 第0章 绪论.ppt

例1：F=AB+BC+AC = AB(C+C)+BC(A+A)+AC(B+B) = ABC+ABC+ABC+ABC+ABC+ABC 7 6 7 3 7 5 1 1 1 0 0 1 0 0 00 01 11 10 0 1 A BC 例2： + A B F= ( ) (C+D) = + A B + (C+D) = AB+AB+CD AB = 0000 + 0001 + 0010 + 0011 AB = 1100 + 1101 + 1110 +1111 CD = 0000 + 0100 + 1000 + 1100 0 1 2 3 12 13 14 15 0 4 8 12 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 00 01 11 10 00 01 11 10 AB CD 例3： + A C F= ? B ( ACD + ACD ) F= + A C +B ( ACD + ACD ) = A⊙C +ABCD+ABCD AC+AC = +ABCD+ABCD =1010+1011+1110+1111+0000+0001+0100+ 0101+1000+0010 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 1 00 01 11 10 00 01 11 10 AB CD 3. K.map性质 ① K.map中小方格全为0，F＝0 ② K.map中小方格全为1，F＝1 ③ 两个K.map相＋、×、 ⊕, 对应小方格相＋、×、 ⊕ 0 0 0 1 0 0 0 1 00 01 11 10 0 1 A BC ＋ 1 0 0 1 0 1 0 0 00 01 11 10 0 1 A BC = 1 0 0 1 0 1 0 1 00 01 11 10 0 1 A BC × = 0 0 0 1 0 0 0 0 00 01 11 10 0 1 A BC ⊕ = 1 0 0 0 0 1 0 1 00 01 11 10 0 1 A BC ④ F的K.map是F的K.map中各对应小方格取反 0 1 1 0 1 1 1 0 00 01 11 10 0 1 A BC F 1 0 0 1 0 0 0 1 00 01 11 10 0 1 A BC F 逻辑表达式 逻辑图 真值表 卡诺图 §1-3 逻辑函数的化简 一、最简的概念 一个逻辑函数有多种不同的表达式 F=AB+AC =AB+AC = (A+B) + (A+C) …..与或式 …..与非/与非式 …..或/与非式 …..或非/或式 = (A+B) ? (A+C) = (A+B) ?(A+C) = (A+B) +(A+C) = A ?B+A ?C = A B ? AC …..或与式 ....或非/或非式 …..与/或非式 …..与非/与式 =AB ? AC F=(A+B) ?(A+C) 同一类型的表达式也不是唯一的 F=AB+AC =AB+AC+BC = ABC+ABC+ABC+ABC ………..① ……….. ② ………..③ + F1 + F2 F1最简，元件少，可靠 + F3 最简？ 与项最少 每个与项中变量的个数最少 化简方法 代数法 卡诺图法 列表法 目的：① 降低成本 ② 提高可靠性 二、代数化简法 ——公式＋技巧 例1 F= A+ABC+ACD+CE+DE = A+ACD+CE+DE = A+CD+CE+DE = A+CD+E(C+D) = A+CD+ECD = A+CD+E F’ = （A+ ? (A+1 ? C) B） 例1 求 F=A ? ( B+C ) 的对偶式F’ F’ = A+B ? C 例2 求 F=A ? + A ( 0+C ) 的对偶式F’ B 例3 F=A ? B ? C 求 的对偶 F’ F’ = A+ B +C 对偶规则——定理3