第四章(4).ppt - Digital Logic Design and Application...

Info icon This preview shows pages 1–7. Sign up to view the full content.

1 Chapter 4 Combinational Logic Design Principles ( 组合逻辑设计原理 ) Basic Logic Algebra ( 逻辑代数基础 ) Combinational-Circuit Analysis ( 组合电路分析 ) Combinational-Circuit Synthesis ( 组合电路综合 ) Digital Logic Design and Application ( 数字逻辑设计及
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

2 Minimize Logic Function ( 化简逻辑函数 ) 什么是最简 项数最少 每项中的变量数最 公式法化简 卡诺图化简 卡诺图表示逻辑函 卡诺图的特点 合并最小项(化 简) Digital Logic Design and Application ( 数字逻辑设计及
Image of page 2
3 卡诺图化简步骤 填写卡诺图 圈组:找出可以合并的最小项 ( ) 数最少、每组 ( ) 包含的方块数最多 方格可重复使用,但至少有一个未被其它组圈过 圈组时应从合并数最小的开始 读图:写出化简后的乘积项 消掉既能为 0 也能为 1 的变量 保留始终为 0 或始终为 1 的变量 积之和形式: 0 反变量 1 原变量 Digital Logic Design and Application ( 数字逻辑设计及
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

4 Several Concepts ( 几 个 概 ) A logic function P(X 1 , ,X n ) implies a logic function F(X 1 , ,X n ) if for every input combination such that P=1,then F=1 also. ( 对于逻辑函数 P(X 1 , ,X n ) F(X 1 , ,X n ) ,若对任何使 P=1 的输入组合,也能使 F 1 ,则称 P 隐含 F ,或者 F 包含 P ) P1(A,B,C) = A·B·C’ F(A,B,C) = A·B + B’·C P2(A,B,C) = B’·C P1 = A,B,C (6) F = A,B,C (1, 5,6,7) P2 = A,B,C (1,5) Digital Logic Design and Application ( 数字逻辑设计及
Image of page 4
5 P1 = A,B,C (6) F = A,B,C (1, 5,6,7) P2 = A,B,C (1,5) C AB 00 01 11 10 0 1 F 1 1 1 1 Several Concepts ( 几 个 概 ) 蕴含项( implicant :只包含 1 (或 0 )的 一个矩形圈; 主蕴含项( prime implicant :扩展到最大 的蕴含项;
Image of page 5

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

6 Several Concepts ( 几 个 概 ) A prime implicant of a logic function F(X 1 , ,X n ) is a normal product term P(X 1 , ,X n ) that inplies F, such that if any variable is removed from P, then the resulting product term does not imply F. ( 逻辑函数 F(X 1 , ,X n ) 主蕴含项 是隐含 F 常规乘积项 P(X 1 , ,X n ) ,如果从 P 中移去任何变 量,则所得的乘积项不隐含 F ) 主蕴含项定理:最小和是主蕴含项之和 反之 , 不成立 Digital Logic Design and Application ( 数字逻辑设计及 F(A,B,C) = A·B·C + B·C + A·C’ = B·C + A·C’
Image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.
  • Spring '14
  • JiangChaoshu

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern