Digital design之Boolean Algebra
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的更多相关文章
- 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 ...
- bit manipulation
WIKI Bit manipulation is the act of algorithmically manipulating bits or other pieces of data shorte ...
- Principle for iOS App Animation Design
Principle for iOS App Animation Design Animate Your Ideas, Design Better Apps https://principleforma ...
- hardware control language
Computer Systems A Programmer's Perspective Second Edition We then provide some background on digita ...
- [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 ...
- 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 ...
- mit课程ocw-mathematics
https://ocw.mit.edu/courses/find-by-topic/#cat=mathematics Course # Course Title Level 1.010 Uncerta ...
- (转) [it-ebooks]电子书列表
[it-ebooks]电子书列表 [2014]: Learning Objective-C by Developing iPhone Games || Leverage Xcode and Obj ...
- Scala 的确棒
我的确认为计算机学院应该开一门 Scala 的语言课程. 在这篇文章中,我会讲述为什么我会有这样的想法,在此之前,有几点我想要先声明一下: 本文无意对编程语言进行评比,我要讲述的主体是为什么你应该学习 ...
随机推荐
- 走进Struts2(一) — Struts2的执行流程及其工作原理
Struts2是一套很优秀的Web应用框架,实现优雅.功能强大.使用简洁.能够说是Struts2是一款很成熟的MVC架构. 在我们学习Struts2时,最好是先学习它的执行流程.核心概念.从中得到启 ...
- [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 ...
- iOS音频播放 (二):AudioSession 转
原文出处 :http://msching.github.io/blog/2014/07/08/audio-in-ios-2/ 前言 本篇为<iOS音频播放>系列的第二篇. 在实施前一篇中所 ...
- 在head里的CSS link 竟然粗如今body里了?
watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcGVhY2Vfb2Zfc291bA==/font/5a6L5L2T/fontsize/400/fill/I0 ...
- 用jquery给元素动态绑定事件及样式
网页输出的时候,可以用jquery给各种元素绑定事件,或设置样式. 之所以这样做,好处是节省代码,尤其适合元素很多,并且元素的事件对应的函数雷同的情况. 看看以下代码: <div id=&quo ...
- mouse_event function
https://msdn.microsoft.com/en-us/library/windows/desktop/ms646260(v=vs.85).aspx
- session 生命周期
以前看到书上session 的生命周期,知道session的生命周期是在第一次访(即打开浏览器输入地址成功访问)的时候被创建.同时HttpSessionListener接口的sessionCreate ...
- CPU卡的读写【转】
本文转载自:http://blog.csdn.net/logaa/article/details/7465226 一般来说,对存储卡和逻辑加密卡操作,使用接触式IC卡通用读写器:对CPU卡使用CPU卡 ...
- APDU报文【转】
本文转载自:http://www.cnbolgs.com/snail0404/p/5436348.html APDU # APDU # 定义:APDU(ApplicationProtocolDat ...
- 从service启动activity startActivity慢 的解决方案
Intent intent = new Intent(context, A.class); intent.setFlags(Intent.FLAG_ACTIVITY_NEW_TASK); Pendin ...