4-4 冒险+总结.ppt

Example 1.Prime Implicant Theorem : A minimal sum is a sum of prime implicants.2. A minimal sum is not the sum of all the prime-implicants.3. the sum of all the prime-implicants of a logic function is called the complete sum.（完全和）  “Don’t-Care” Input Combinations ( “无关”输入组合) (P222) 有时组合电路的输出和某些输入组合无关 F = ?A,B,C,D(1,2,3,5,7) + d(10,11,12,13,14,15) Example 1 1. Using Karnaugh maps, find a minimal sum-of-products expression for each of the following logic function F. F=ABC’D+A’BC’+A’BCD+B’CD’ Example 2 F2= ?A,B,C,D(1,2,3,6,7,9,11,13,15) Example 3 1. Using Karnaugh maps, find a minimal products expression for each of the following logic function F. F=(A＋B)(B+D)(C’+D’)(A+C+D’)(B’+C’+D) F=C’(B+D)(A+D’) Example 4 what is the relation between the fonction F and function G? F=AB’+AD+BC+CD’ G=(A’B’D+A’C’+BC’D’)’ F Example 5 if F1=AC’D+A’BD’+BCD+A’CD F2=(A’C’D’+BC+AC’D’)’,what is the F1·F2,F1+F2,F1 ? F2? 先填写卡诺图得到 F1=?A,B,C,D(3,4,7,9,13,15) F2=?A,B,C,D(1,2,3,5,8,10,11,12) F1·F2= ?A,B,C,D(3) F1+F2=?A,B,C,D(1,2,3,4,5,7,8,9,10,11,12,13,15) F1 ? F2=?A,B,C,D(1,2,4,5,7,8,9,10,11,12,13,15) Example 6 Z1=AB+B’D’+BCD+A’B’C, please express the Z1 with the minimal NAND-NAND expresstion. please express the Z1 with the minimal NOR-NOR expresstion. please express the Z1 with the minimal AOI expresstion. Z1=AB+B’D’+BCD+A’B’C Z1=AB+B’D’+BCD+A’B’C Z1=AB+B’D’+BCD+A’B’C 4.4 Timing Hazards(定时冒险) steady-state behavior stransient behavior 稳态特性 和 瞬态特性 (P224) Circuit delay hazard （冒险） 4.4.1 Static Hazards  静态冒险 (P225) static-1 hazard 静态-1型冒险 static-0 hazard 静态-0型冒险 4.4.2 Finding Static Hazards Using Maps 利用卡诺图发现静态冒险 (P226) Example 补充：竞争－冒险（清华教材） 检查竞争－冒险现象的方法 消除竞争－冒险现象的方法 消除竞争－冒险现象的方法 第四章 小结 4.1 开关代数 公理、定理 摩根定理 对偶、反演 逻辑函数的标准表示法 (电路的描述与设计) Example 设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的电灯。使之在上楼前,用楼下开关打开电灯,上楼后用楼上开关关灭电灯;或者在下楼前,用楼上开关打开电灯,下楼后,用楼下开关关闭电灯。 (电路的