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 的语言课程. 在这篇文章中,我会讲述为什么我会有这样的想法,在此之前,有几点我想要先声明一下: 本文无意对编程语言进行评比,我要讲述的主体是为什么你应该学习 ...
随机推荐
- HDU 3280 Equal Sum Partitions(二分查找)
Equal Sum Partitions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth ...
- yarn之安装依赖包
安装依赖关系 yarn install用于安装项目的所有依赖项.依赖关系从您的项目package.json文件中检索,并存储在yarn.lock文件中. 开发包时,安装依赖关系最常见的是在 您刚刚检出 ...
- easyui报错“Cannot read poperty 'options' of undefined”问题解决方案之一
别逼逼了,我要看解决方法 问题产生原因 最近在项目中使用jquery easyui做页面.其中有个优化问题,我是将原本由jsp通过jstl标签生成的页面改成js通过dom去延迟生成了. 但是js生成的 ...
- [Erlang危机](5.1.4)端口port
原创文章,转载请注明出处:server非业余研究http://blog.csdn.net/erlib 作者Sunface 或port drivers15. 全程跟踪端口数会对诊断负载或进程泄漏 ...
- 使用mpxj读取MSPrjoect
import java.util.ArrayList; import java.util.Calendar; import java.util.Hashtable; import java.util. ...
- 2015/12/30 字符集 ASCII 到Unicode
——每个软件开发人员应该无条件掌握的知识! ——Unicode伟大的创想! 相信大家一定碰到过,打开某个网页,却显示一堆像乱码,如"бЇЯАзЪСЯ"."�??????? ...
- 获取特定html源码 富文本编辑器 爬虫生成 dom
python beautifulsoup获取特定html源码 - 吴悟无 - 博客园 https://www.cnblogs.com/vickey-wu/p/6843411.html PyQuery库 ...
- ResolveUrl in external JavaScript file in asp.net project
https://stackoverflow.com/questions/11263425/page-resolveurl-is-not-working-in-javascript The proble ...
- 【Silverlight】Bing Maps学习系列(六):使用扩展模式(Extended Modes)(转)
[Silverlight]Bing Maps学习系列(六):使用扩展模式(Extended Modes) 微软Bing Maps推出有有段时间了,通过不断的改进和新的地图更新,现在已经基本上形成了一套 ...
- hdu 5074 Hatsune Miku DP题目
题目传送门http://acm.hdu.edu.cn/showproblem.php?pid=5074 $dp[i][j] =$ 表示数列前$i$个数以$j$结尾的最大分数 $dp[i][j] = - ...