1. 0 and 1 (duality: 0 -- 1, · -- +)

  X + 0 = X,  X · 1 = X

  X + 1 = 1,  X · 0 = 0

2. Idempotent

  X + X = X,  X · X = X

3. Involution

  (X')' = X

4. Complementarity

  X + X' = 1,  X · X' = 0

5. Commutative

  X + Y = Y + X,  X · Y = Y · X

6. Associative

  (X + Y) + Z = X + (Y + Z) = X + Y + Z

  (X · Y) · Z = X · (Y · Z) = X · Y · Z

7. Distributive

  X · (Y + Z) = X · Y + X · Z

  X + (Y · Z) = (X + Y) · (X +Z)

8. Simplification

  X · Y + X · Y' = X, (X + Y) · (X + Y') = X

  X + X · Y = X, X · (X + Y) = X  

9. Multiplying and factoring

  (X + Y) · (X' + Z) = X · Z + X' · Y

  X · Y + X' · Z = (X + Z) · (X' + Y)

10. Consensus

  X · Y + Y · Z + X · Z = X · Y + X' · Z

  (X + Y) · (Y + Z) · (X' + Z) = (X + Y) · (X' + Z)

11. DeMorgan's law

  (X + Y + Z + ...)' = X' · Y' · Z' · ...

  (X · Y · Z · ...)' = X' + Y' + Z' + ...

  {f(X1, X2, ..., Xn, 0, 1, +, ·)}' = {f(X1', X2', ..., Xn', 1, 0, ·, +)}

12. Duality

  (X + Y + Z + ...)D = X · Y · Z · ...

  (X · Y · Z)D = X + Y + Z + ...

  {f(X1, X2, ..., Xn, 0, 1, +, ·)}D = f(X1', X2', ..., Xn', 1, 0, ·, +)

Digital design之Boolean Algebra的更多相关文章

  1. Oracle Tip: Choosing an efficient design for Boolean column values

    Takeaway: When designing a database table structure, it's important to choose an efficient strategy ...

  2. bit manipulation

    WIKI Bit manipulation is the act of algorithmically manipulating bits or other pieces of data shorte ...

  3. Principle for iOS App Animation Design

    Principle for iOS App Animation Design Animate Your Ideas, Design Better Apps https://principleforma ...

  4. hardware control language

    Computer Systems A Programmer's Perspective Second Edition We then provide some background on digita ...

  5. [COPY] How to become a hacker

    Engish version copied from here Why This Document? As editor of the Jargon File and author of a few ...

  6. 100 Most Influential Books According to Stack Overflow

    Please read this blog post to see why this is here. This data was created on 02/13/2012 20:00:00 All ...

  7. mit课程ocw-mathematics

    https://ocw.mit.edu/courses/find-by-topic/#cat=mathematics Course # Course Title Level 1.010 Uncerta ...

  8. (转) [it-ebooks]电子书列表

    [it-ebooks]电子书列表   [2014]: Learning Objective-C by Developing iPhone Games || Leverage Xcode and Obj ...

  9. Scala 的确棒

    我的确认为计算机学院应该开一门 Scala 的语言课程. 在这篇文章中,我会讲述为什么我会有这样的想法,在此之前,有几点我想要先声明一下: 本文无意对编程语言进行评比,我要讲述的主体是为什么你应该学习 ...

随机推荐

  1. HDU 3280 Equal Sum Partitions(二分查找)

    Equal Sum Partitions Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Oth ...

  2. yarn之安装依赖包

    安装依赖关系 yarn install用于安装项目的所有依赖项.依赖关系从您的项目package.json文件中检索,并存储在yarn.lock文件中. 开发包时,安装依赖关系最常见的是在 您刚刚检出 ...

  3. easyui报错“Cannot read poperty 'options' of undefined”问题解决方案之一

    别逼逼了,我要看解决方法 问题产生原因 最近在项目中使用jquery easyui做页面.其中有个优化问题,我是将原本由jsp通过jstl标签生成的页面改成js通过dom去延迟生成了. 但是js生成的 ...

  4. [Erlang危机](5.1.4)端口port

      原创文章,转载请注明出处:server非业余研究http://blog.csdn.net/erlib 作者Sunface 或port drivers15.   全程跟踪端口数会对诊断负载或进程泄漏 ...

  5. 使用mpxj读取MSPrjoect

    import java.util.ArrayList; import java.util.Calendar; import java.util.Hashtable; import java.util. ...

  6. 2015/12/30 字符集 ASCII 到Unicode

    ——每个软件开发人员应该无条件掌握的知识! ——Unicode伟大的创想! 相信大家一定碰到过,打开某个网页,却显示一堆像乱码,如"бЇЯАзЪСЯ"."�??????? ...

  7. 获取特定html源码 富文本编辑器 爬虫生成 dom

    python beautifulsoup获取特定html源码 - 吴悟无 - 博客园 https://www.cnblogs.com/vickey-wu/p/6843411.html PyQuery库 ...

  8. ResolveUrl in external JavaScript file in asp.net project

    https://stackoverflow.com/questions/11263425/page-resolveurl-is-not-working-in-javascript The proble ...

  9. 【Silverlight】Bing Maps学习系列(六):使用扩展模式(Extended Modes)(转)

    [Silverlight]Bing Maps学习系列(六):使用扩展模式(Extended Modes) 微软Bing Maps推出有有段时间了,通过不断的改进和新的地图更新,现在已经基本上形成了一套 ...

  10. hdu 5074 Hatsune Miku DP题目

    题目传送门http://acm.hdu.edu.cn/showproblem.php?pid=5074 $dp[i][j] =$ 表示数列前$i$个数以$j$结尾的最大分数 $dp[i][j] = - ...