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. 走进Struts2(一) — Struts2的执行流程及其工作原理

     Struts2是一套很优秀的Web应用框架,实现优雅.功能强大.使用简洁.能够说是Struts2是一款很成熟的MVC架构. 在我们学习Struts2时,最好是先学习它的执行流程.核心概念.从中得到启 ...

  2. [AngularJS] Store the entry url and redirect to entry url after Logged in

    For example when a outside application need to visit your app address: https://www.example.com/#/lob ...

  3. iOS音频播放 (二):AudioSession 转

    原文出处 :http://msching.github.io/blog/2014/07/08/audio-in-ios-2/ 前言 本篇为<iOS音频播放>系列的第二篇. 在实施前一篇中所 ...

  4. 在head里的CSS link 竟然粗如今body里了?

    watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcGVhY2Vfb2Zfc291bA==/font/5a6L5L2T/fontsize/400/fill/I0 ...

  5. 用jquery给元素动态绑定事件及样式

    网页输出的时候,可以用jquery给各种元素绑定事件,或设置样式. 之所以这样做,好处是节省代码,尤其适合元素很多,并且元素的事件对应的函数雷同的情况. 看看以下代码: <div id=&quo ...

  6. mouse_event function

    https://msdn.microsoft.com/en-us/library/windows/desktop/ms646260(v=vs.85).aspx

  7. session 生命周期

    以前看到书上session 的生命周期,知道session的生命周期是在第一次访(即打开浏览器输入地址成功访问)的时候被创建.同时HttpSessionListener接口的sessionCreate ...

  8. CPU卡的读写【转】

    本文转载自:http://blog.csdn.net/logaa/article/details/7465226 一般来说,对存储卡和逻辑加密卡操作,使用接触式IC卡通用读写器:对CPU卡使用CPU卡 ...

  9. APDU报文【转】

    本文转载自:http://www.cnbolgs.com/snail0404/p/5436348.html APDU   # APDU # 定义:APDU(ApplicationProtocolDat ...

  10. 从service启动activity startActivity慢 的解决方案

    Intent intent = new Intent(context, A.class); intent.setFlags(Intent.FLAG_ACTIVITY_NEW_TASK); Pendin ...