原创力文档- 1、本文档共130页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数字逻辑基础总复习
数字逻辑基础总复习
复旦大学信息科学与工程学院
1
第 章
逻辑代数基础
本章要求
掌握逻辑代数的基本公式和基本定理
掌握逻辑函数的化简方法
2011-06-22 数字逻辑基础 3
逻辑图：基本逻辑单元（GB4728.12-85 ）
1 1
逻辑与 逻辑或 逻辑非
与 或 非
1 =1 =
与非 或非 异或 同或
与非 或非 异或 同或
2011-06-22 数字逻辑基础 4
组合形式的逻辑图
Y A( B ) B( C )
A =1
A =1
B B
Y Y
=1
C C
一般表示法 组合表示法
2011-06-22 数字逻辑基础 5
1.2 逻辑代数的基本定理
基本公式（布尔恒等式）
一、变量与常量的运算 (0-1律)
A · 1 = A A + 0 = A
A · 0 = 0 A + 1 = 1
二、等幂律 A · A = A A+A = A
三、互补律 A ·A = 0 A+ A = 1
四、自反律 A = A
2011-06-22 数字逻辑基础 6
五、交换律
AB = BA A+B = B+A
六、结合律
A (BC) = (AB)C A+(B+C) = (A+B)+C
七、分配律
A (B+C) = AB+AC A+BC = (A+B)(A+C)
八、反演律（De Morgan定理 ）
A B A B
AB A B
201
文档评论（0）