原创力文档- 1、本文档共59页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
《数据结构C语言版》严蔚敏PPT 第二章_逻辑代数基础课件
第二章
逻辑代数基础;1.2.1 逻辑代数与基本逻辑关系;（1）“与”逻辑;F=A?B?C;（2）“或”逻辑;F=A+B+C;（3）“非”逻辑;逻辑式;（4）几种常用的逻辑关系;;（5）几种基本的逻辑运算;1.2.2 逻辑代数的基本定律;二、基本代数规律;三、吸收规则（吸收律）;2.反变量的吸收：;3.混合变量的吸收：;4. 代入定理：;5. 反演定理：;例如：;5. 反演定理（特例）：;6. 对偶定理：;;请注意;1.3.2 逻辑函数式;若表达式的乘积项中包含了所有输入变量的原变量或反变量，则这一项称为最小项，上式中每一项都是最小项。;最小项举例：;最小项的编号：;最小项的性质;逻辑相邻;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;1.3.3 卡诺图：;A;AB;约束项
任意项
逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。
;??时为了方便，用二进制对应的十进制表示单元编号。;AB;1.3.4 逻辑图：;1.3.5 波形图：;逻辑图;;例：;？;1.4.2 利用卡诺图化简：;A;A;利用卡诺图化简的规则：;AB;（2）先找面积尽量大的组合进行化简，可以
减少更多的因子，即圈成的矩形最大。;例：化简;例：化简;例：已知真值表如图，用卡诺图化简。;A;;;;;第二章 作业
文档评论（0）